• 인터넷정보학회논문지
• /
• 제6권3호
• /
• pp.121-128
• /
• 2005

최근, 차별 서비스 망에서는 다양한 차세대 인터넷 서비스들을 지원하기 위해 효율적인 자원 관리를 위한 연구로서 동적 프로비저닝 (Dynamic Provisioning) 기법들을 이용한 수락 제어 메커니즘 연구가 활발히 진행되고 있다. 하지만, 수락 제어 메커니즘이 망에 적용되더라도 서로 다른 대역폭을 요구하는 서비스들에 대한 호 설정 요구가 들어오며 불공평한 호 블로킹 확률이 존재한다. 본 논문에서는 큰 대역폭을 요구하는 서비스와 작은 대역폭을 요구하는 서비스들 사이에 공평한 호 블로킹 확률을 제공하는 새로운 수락 제어 정책 Heuristic 알고리즘을 제안한다. 특히 제안된 알고리즘은 모의 실험 결과를 통하여 호 블로킹 확률의 공평성 및 높은 대역폭의 사용율을 제공할 수 있음을 보여 주었다.

• 한국멀티미디어학회논문지
• /
• 제7권9호
• /
• pp.1273-1281
• /
• 2004

실시간 트래픽 전송에서 종단간 지연시간 한도를 보장하기 위한 방법으로 EDF 알고리즘을 이용한 실시간 패킷 스케줄링에 대한 많은 연구들이 있어왔다. 그러나, EDF기반 패킷 스케줄러는 비실시간 트래픽이 존재하는 경우 실시간 트래픽의 실시간 요구조건을 보장할 수 없게 된다. 본 논문에서 EDF 알고리즘을 사용하는 실시간 패킷 스케줄러에서 비실시간 트래픽을 고려하는 패킷 스케줄러 기법과 수락 제어 알고리즘을 연구하였다. 제안하는 수락 제어 알고리즘은 유사 다항 시간(pseudo-polynomial time)의 시간 복잡도를 가지지만 실험을 통해 적은 수행 시간 부담으로 사용할 수 있음을 보였다.

• Journal of Information Processing Systems
• /
• 제2권2호
• /
• pp.107-113
• /
• 2006

It is essential to guarantee a handoff dropping probability below a predetermined threshold for wireless mobile networks. Previous studies have proposed admission control policies for integrated voice/data traffic in wireless mobile networks. However, since QoS has been considered only in terms of CDP (Call Dropping Probability), the result has been a serious CBP (Call Blocking Probability) unfairness problem between voice and data traffic. In this paper, we suggest a new admission control policy that treats integrated voice and data traffic fairly while maintaining the CDP constraint. For underprivileged data traffic, which requires more bandwidth units than voice traffic, the packet is placed in a queue when there are no available resources in the base station, instead of being immediately rejected. Furthermore, we have adapted the biased coin method concept to adjust unfairness in terms of CBP. We analyzed the system model of a cell using both a two-dimensional continuous-time Markov chain and the Gauss-Seidel method. Numerical results demonstrate that our CAC (Call Admission Control) scheme successfully achieves CBP fairness for voice and data traffic.

• 정보처리학회논문지A
• /
• 제12A권7호
• /
• pp.613-620
• /
• 2005

인터넷 사용자들에게 신뢰성 있는 차별화된 고품질의 서비스를 제공하기 위해서, 클러스터 기반 웹 시스템에서 클라이언트의 계층별 요청형태에 따라 서비스 제공자와 클라이언트간의 서비스 계약 조건(SLA: Service Level Agreement)을 만족시킬 수 있는 차별화 서비스(Differentiated Service)에 대한 연구가 활발하다. 본 논문에서는 클라이언트의 요청을 클러스터를 구성하는 각각의 웹 서버에 분배하는 이중화 웹 스위치와 서버들을 서로 다른 기능 도메인(Function Domains)으로 구분한 이질(Heterogeneous) 웹 시스템의 성능분할(Performance Isolation) 및 승인제어(Admission Control) 기법을 연구하였으며, 다양한 실험을 통해 제안된 구조와 기법이 적용된 웹 시스템의 가용도(Availability), 응답시간 및 승인제어 성능을 분석하였다

• ETRI Journal
• /
• 제31권2호
• /
• pp.173-181
• /
• 2009

The growth of the World Wide Web and web-based applications is creating demand for high performance web servers to offer better throughput and shorter user-perceived latency. This demand leads to widely used cluster-based web servers in the Internet infrastructure. Load balancing algorithms play an important role in boosting the performance of cluster web servers. Previous load balancing algorithms suffer a significant performance drop under dynamic and database-driven workloads. We propose an estimation-based load balancing algorithm with admission control for cluster-based web servers. Because it is difficult to accurately determine the load of web servers, we propose an approximate policy. The algorithm classifies requests based on their service times and tracks the number of outstanding requests from each class in each web server node to dynamically estimate each web server load state. The available capacity of each web server is then computed and used for the load balancing and admission control decisions. The implementation results confirm that the proposed scheme improves both the mean response time and the throughput of clusters compared to rival load balancing algorithms and prevents clusters being overloaded even when request rates are beyond the cluster capacity.

• Journal of Communications and Networks
• /
• 제11권3호
• /
• pp.297-305
• /
• 2009

Multiprotocol label switching (MPLS) networks require dynamic flow admission control to guarantee end-to-end quality of service (QoS) for each Internet protocol (IP) traffic flow. In this paper, we propose to tackle the joint routing and admission control problem for the IP traffic flows in MPLS networks without rerouting already admitted flows. We propose two mathematical programming models for this problem. The first model includes end-to-end delay constraints and the second one, end-to-end packet loss constraints. These end-to-end QoS constraints are imposed not only for the new traffic flow, but also for all already admitted flows in the network. The objective function of both models is to minimize the end-to-end delay for the new flow. Numerical results show that considering end-to-end delay (or packet loss) constraints for all flows has a small impact on the flow blocking rate. Moreover, we reduces significantly the mean end-to-end delay (or the mean packet loss rate) and the proposed approach is able to make its decision within 250 msec.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2007년도 추계학술대회 및 정기총회
• /
• pp.464-468
• /
• 2007

In cognitive radio systems, secondary users, unlicensed users, can use primary users' spectrum to increase spectrum efficiency. At that time, the systems must satisfy primary users' QoS. When secondary users use cognitive radio systems, secondary users communication can be terminated, because of satisfying primary users' QoS. However, secondary users' communication terminating is not good for both secondary users and whole systems. So, cognitive radio systems need an efficient algorithm for secondary users of admission control and keeping connections. In this paper, we present an algorithm which consist of two part, admission control and connections control.

• 한국컴퓨터정보학회논문지
• /
• 제6권3호
• /
• pp.72-77
• /
• 2001

ATM 트래픽 제어의 다중화 구조에서 셀 도착 프로세스에 대한 가정 없이 실시간 연결수락제어에 대한 트래픽 클래스 관계식을 이용하여 연결수락제어 방법을 제안했다. 트래픽 클래스 관계식은 각 클래스의 요구된 서비스 품질을 보장하기 위해서 기대된 순간 버퍼 요구를 고려한 연결 수락 가능 범위로부터 3개 또는 4개의 일차 부등식에 의해서 구현하였다.

• 한국통신학회논문지
• /
• 제22권3호
• /
• pp.593-603
• /
• 1997

Connection admission decision in ATM networks requires decision made in real time using fast algorithm. It is difficult to construct a model of the multiplexed traffic and thus, approximation of the traffic load is necessary. In this paper, we propose a measurement-based dynamic CAC(Connection admission Control) in ATM(Asynchronous Transfer Mode) networks, which observes current traffic by the moving window and set the window size to the value which is computed from the measured cell loss amount. It is based on the measurements of the traffic load over an admission period that is load enough to reflect the current traffic behavior instead of analytic modeling. And, the dynamic reallocation of bandwidth for each class leads to effective bandwidth utilization. The performance of proposed method is analyzed through computer simulation. The performance of proposed method is analyzed by using SIMAN simulation package and FORTRAN language. As can be seen in the simulation result, cell loss performance and bandwidth utilization have been increased.

• 한국정보통신학회논문지
• /
• 제9권6호
• /
• pp.1387-1394
• /
• 2005

본 논문에서는 다중 셀룰러 CDMA 환경에서 비균일 트래픽 특성을 가진 지능정보 처리를 위한 호 수락제어 기법을 제안하고, 이 기법의 성능을 분석한다. CDMA 시스템에서는 각 셀에서 동시에 통화할 수 있는 이동 가입자들의 수는 각 기지국이 수신하는 총 간섭량에 따라 제약을 받고, 또한 서비스 받는 이동 가입자의 수는 각 기지국마다 균일하지 않게 분포될 수 있다. 본 논문에서는 이러한 환경에서 비균일 트래픽 특성의 지능정보 처리용량을 높이기 위해 등가대역 개념을 이용한 호 수락 제어 기법을 사용하며, 신규 호의 차단율(blocking rate) 및 핸드오프 호의 절단율(dropping rate)을 감소시키기 위해 각 셀의 대역폭을 가변시켜 신규 호와 핸드오프 호를 처리한다. 실험결과 다중 셀룰러 CDMA 환경에 제안한 호 제어 기법을 적용함으로써 이동 가입자의 수용 용량을 증가시킬 수 있음을 확인하였다.