• Title/Summary/Keyword: Admission control algorithm

Search Result 97, Processing Time 0.021 seconds

A Study on Call Admission Control in CDMA Hierarchical Cellular Systems (CDMA 계층 셀 시스템에서의 호 수락 제어에 관한 연구)

  • Kim Ho-Joon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.9
    • /
    • pp.1685-1690
    • /
    • 2006
  • The future mobile communication system should be operated with hierarchical cellular system for providing high quality multimedia services within limited wireless resources. In this paper, we have studied a call admission control scheme applied in hierarchical CDMA cellular system nested with macro, macro, and pico cells. When the proposed call admission control algorithm was applied we got 20% more system capacity than no admission control was applied.

A dynamic connection admission control algorithm using variable-sized moving window in ATM networks (가변 크기 Moving Window를 적용한 ATM 망에서의 동적 호 접속 제어 연구)

  • 이수경;송주석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.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.

  • PDF

A Multimedia Call Admission Control Algorithm with the Bandwidth Reservation based on the Prediction of Wireless Terminal's Location (무선 단말기 위치 예측 기반의 대역폭 예약을 이용한 멀티미디어 호 수락 알고리즘)

  • Jung Young-Seok
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.7 no.1
    • /
    • pp.24-32
    • /
    • 2006
  • In this paper, we proposed the multimedia call admission control algorithm with the bandwidth reservation based on the prediction of wireless terminal's location to guarantee quality of service for multimedia applications in cellular networks. This algorithm aims at minimizing possible errors In predicting the moving direction of terminals using a mobility prediction scheme. This prediction reduces the size of bandwidth reserved redundantly. In order to evaluate the performance of the algorithm, the blocking rate of new calls and the forced termination rate of hand-off calls are measured and compared the results with those of existing schemes. The results of the experiment revealed that the algorithm presented in this paper achieved better performance with lower call blocking rates and forced-termination rates than those of other methods.

  • PDF

A study on the connection admission control algorithm using dynamic bandwidth allocation in ATM network (ATM 망에서 동적대역폭 할당에 의한 연결수락제어 알고리즘에 관한 연구)

  • 신승호
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.41
    • /
    • pp.51-60
    • /
    • 1997
  • In this paper, A Connection Admission Control(CAC) algorithm by Dynamic Bandwidth Allocation is proposed. The B-ISDN will be required to carry traffic generated by a various traffic sources. These source will have all traffic flow characteristics and quality of services requirements. When a connectionless message with burstiness arrives at a node during a renewal period, CAC will be dynamically determined connection request by using the predetermined connection admission bounds in estimating the number of input arriving cells. The proposed algorithm estimates the available bandwidth by observing cell streams of the aggregate traffic. A connection request is accepted if the available bandwidth is larger than declared peak rate, and otherwise rejected. The proposed CAC scheme is shown to be promising and practically feasible in obtaining efficient transmission of burst traffic with guaranteed quality of services.

  • PDF

Effective Admission Policy for Multimedia Traffic Connections over Satellite DVB-RCS Network

  • Pace, Pasquale;Aloi, Gianluca
    • ETRI Journal
    • /
    • v.28 no.5
    • /
    • pp.593-606
    • /
    • 2006
  • Thanks to the great possibilities of providing different types of telecommunication traffic to a large geographical area, satellite networks are expected to be an essential component of the next-generation internet. As a result, issues concerning the designing and testing of efficient connection-admission-control (CAC) strategies in order to increase the quality of service (QoS) for multimedia traffic sources, are attractive and at the cutting edge of research. This paper investigates the potential strengths of a generic digital-video-broadcasting return-channel-via-satellite (DVB-RCS) system architecture, proposing a new CAC algorithm with the aim of efficiently managing real-time multimedia video sources, both with constant and high variable data rate transmission; moreover, the proposed admission strategy is compared with a well-known iterative CAC mainly designed for the managing of real-time bursty traffic sources in order to demonstrate that the new algorithm is also well suited for those traffic sources. Performance analysis shows that, both algorithms guarantee the agreed QoS to real-time bursty connections that are more sensitive to delay jitter; however, our proposed algorithm can also manage interactive real-time multimedia traffic sources in high load and mixed traffic conditions.

  • PDF

Dynamic Price-Based Call, Admission Control Algorithm for Multi-Class Communication Networks (다중클래스 통신망을 위한 동적 과금 기반의 호수락 제어 알고리즘)

  • Gong, Seong-Lyong;Lee, Jang-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.8B
    • /
    • pp.681-688
    • /
    • 2008
  • In this paper, we propose a new price-based call admission control algorithm for multi-class communication networks. When a call arrives at the network, it informs the network of the number of requested circuits and the minimum amount of time that it will require. The network provides the optimal price for the arrived call with which it tries to maximize its expected revenue. The optimal price is dynamically adjusted based on the information of the arrived call, and the present and the estimated future congestion level of the network during the reservation time of the call. If the call accepts the price, it is admitted. Otherwise, it is rejected. We compare the performance of our dynamic pricing algorithm with that of the static pricing algorithm by Courcoubetis and Reiman [1], and Paschalidis and Tsitsiklis [2]. By the comparison, we show that our dynamic pricing algorithm has better performance aspects such as higher call admission ratio and lower price than the static pricing algorithm, although these two algorithms result in almost the same revenue as shown in [2]. This implies that, in the competitive situation, the dynamic pricing algorithm can attract more users than the static pricing algorithm, generating more revenue. Moreover, we show that if a certain fixed connection fee is introduced to the price for a call, our dynamic pricing algorithm yields more revenue.

A Novel Priority Call Admission Coneol Algorithm Based on Total Resource Requirements for CDMA Systems (CDMA시스템에서 전체 자원요구량에 근거한 새로운 우선권기반의 호 수락제어 알고리즘)

  • Park Shi quan;Park Yong wan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12A
    • /
    • pp.1298-1308
    • /
    • 2004
  • CAC (Call Admission Control) schemes for different service class are studied in many Papers. A novel priority CAC algorithm, which gives priority to a same class call according to the total resource requirements is proposed and analyzed in this paper. The proposed algorithm provides a priority according to the total resource requirements other than only in a base station. If there are efficient residual resources in the system, it will accept all new calls. Otherwise, it will selectively accept these new calls according to the total resource requirements. The results show that the proposed algorithm provides better call blocking probability, outage probability and throughput than the conventional algorithm.

Scheduling of Real-time and Nonreal-time Traffics in IEEE 802.11 Wireless LAN (무선랜에서의 실시간 및 비실시간 트래픽 스케줄링)

  • Lee, Ju-Hee;Lee, Chae Y.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.28 no.2
    • /
    • pp.75-89
    • /
    • 2003
  • Media Access Control (MAC) Protocol in IEEE 802.11 Wireless LAN standard supports two types of services, synchronous and asynchronous. Synchronous real-time traffic is served by Point Coordination Function (PCF) that implements polling access method. Asynchronous nonreal-time traffic is provided by Distributed Coordination Function (DCF) based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol. Since real-time traffic is sensitive to delay, and nonreal-time traffic to error and throughput, proper traffic scheduling algorithm needs to be designed. But it is known that the standard IEEE 802.11 scheme is insufficient to serve real-time traffic. In this paper, real-time traffic scheduling and admission control algorithm is proposed. To satisfy the deadline violation probability of the real time traffic the downlink traffic is scheduled before the uplink by Earliest Due Date (EDD) rule. Admission of real-time connection is controlled to satisfy the minimum throughput of nonreal-time traffic which is estimated by exponential smoothing. Simulation is performed to have proper system capacity that satisfies the Quality of Service (QoS) requirement. Tradeoff between real-time and nonreal-time stations is demonstrated. The admission control and the EDD with downlink-first scheduling are illustrated to be effective for the real-time traffic in the wireless LAN.

Scheduling for Guaranteeing QoS of Continuous Multimedia Traffic (연속적 멀티미디어 트래픽의 서비스 질 보장을 위한 스케쥴링)

  • 길아라
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.1
    • /
    • pp.22-32
    • /
    • 2003
  • Many of multimedia applications in distributed environments generate the packets which have the real-time characteristics for continuous audio/video data and transmit them according to the teal-time task scheduling theories. In this paper, we model the traffic for continuous media in the distributed multimedia applications based on the high-bandwidth networks and introduce the PDMA algorithm which is the hard real-time task scheduling theory for guaranteeing QoS requested by the clients. Furthermore, we propose the admission control to control the new request not to interfere the current services for maintaining the high quality of services of the applications. Since the proposed admission control is sufficient for the PDMA algorithm, the PDMA algorithm is always able to find the feasible schedule for the set of messages which satisfies it. Therefore, if the set of messages including the new request to generate the new traffic. Otherwise, it rejects the new request. In final, we present the simulation results for showing that the scheduling with the proposed admission control is of practical use.

An effective call admission control using virtual path in ATM networks (ATM망에서 가상경로를 이용한 효율적인 호 수락 제어)

  • 이문호;장성현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.11
    • /
    • pp.2897-2908
    • /
    • 1996
  • This paper presents an effective call admission control algorithm using the Common Pool on the virtual path in ATM networks. Call admission control decides whether or not to accept a new call, so as to ensure the service quality of both individiual existing calls and of the new call itself. In the proposed algorithm, a new call is accepted when the sum of the bandwidths of existing calls and of the new call will not exceed lind capacity. If the sum of their bandwidths exceed link capacity, reserved bandwidth of Common Pool is considreed to accept the new call. Computer simulation results using a simuple network model are algorithm given to evaluate accuracy and call blocking probability by the proposed method.

  • PDF