• Title/Summary/Keyword: Admission control algorithm

검색결과 97건 처리시간 0.04초

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

  • 김호준
    • 한국정보통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1685-1690
    • /
    • 2006
  • 미래의 이동통신 시스템은 제 한된 무선 자원 조전 하에 고품질의 멀티미디어 서비스를 제공하기 위해 계층 셀 시스템으로 동작해야한다. 본 논문에서는 매크로, 마이크로, 피코 셀이 공존하는 계층 CDMA 셀를라 시스템에 적용된 호 수락 제어 방식을 연구하였다. 제안된 호 수락 제어 알고리즘을 사용하였을 경우 호 수락 제어를 하지 않는 경우에 비해 시스템 용량이 20% 정도 향상됨을 알 수 있다.

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

  • 이수경;송주석
    • 한국통신학회논문지
    • /
    • 제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.

  • PDF

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

  • 정영석
    • 융합신호처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.24-32
    • /
    • 2006
  • 본 논문에서는 무선 이동통신망에서 멀티미디어 응용 프로그램의 서비스 품질 보장을 위하여 무선 단말기의 이동성을 예측하기 위하여 무선 단말기 위치 예측에 기반을 둔 대역폭 예약 알고리즘을 제안한다. 제안된 알고리즘은 이동성 예측 기법을 이용하여 단말기의 이동 방향에 대한 예측 오류를 최소화하는 것을 목적으로 한다. 이러한 예측은 불필요하게 중복되어 예약된 대역폭의 크기를 줄인다. 알고리즘의 성능 평가를 위해서, 신규호의 탈락률과 핸드오프호의 강제종료율을 측정하고 기존에 제안된 기법들의 성능 평가 결과와 비교한다. 그 결과 본 논문에서 제시된 알고리즘이 기존의 방법들에 비해 낮은 호 탈락률 및 강제종료율을 가지는 우수한 성능을 나타내었다

  • PDF

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

  • 신승호
    • 산업경영시스템학회지
    • /
    • 제20권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
    • /
    • 제28권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)

  • 공성용;이장원
    • 한국통신학회논문지
    • /
    • 제33권8B호
    • /
    • pp.681-688
    • /
    • 2008
  • 본 논문에서는 다중클래스 통신망을 위한 새로운 과금 (pricing) 기반의 호수락 제어 (call admission control) 알고리즘 제안한다. 본 알고리즘에서는 통신망에 새롭게 호가 도착하게 되면, 요청 회선의 수와 필요로 하는 최소 시간을 통신망에 알려준다. 통신망은 기대 수익 (expected revenue)을 최대화하는 최적의 과금을 계산하여 호에 제안한다. 이때, 최적 과금은 도착한 호의 정보와 현재 그리고 미래에 추정되는 호 예약시간 동안의 망내 정체(congestion) 정도를 기반으로 동적으로 조정된다. 호가 제안된 과금을 수락하면 호는 연결이 되고 그렇지 않으면 연결이 되지 않는다. 본 논문에서는 제안된 동적 과금 기반 호수락 제어 알고리즘의 성능을 Courcoubetis와 Reiman[1] 그리고 Paschalidis와 Tsitsiklis [2]의 정적 과금 기반 호수락 제어 알고리즘의 성능과 비교한다. 비록 두 알고리즘은 거의 같은 수익 결과를 보이지만, 동적 알고리즘이 정적 알고리즘에 비해 더 높은 호 수락율과 각 호에 낮은 과금을 제안하는 측면에서 더 뛰어난 성능을 나타냄을 보인다. 이는 경쟁 상황에서 정적 가격 알고리즘에 비해 동적 가격 알고리즘이 더 많은 사용자를 끌어들여 수익을 더 낼 수 있음을 의미하며 더 나아가 접속 요금이 과금에 고려된다면, 동적 과금 호수락 제어 알고리즘이 더 많은 수익을 낼 수 있음을 보인다.

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

  • 박세권;박용완
    • 한국통신학회논문지
    • /
    • 제29권12A호
    • /
    • pp.1298-1308
    • /
    • 2004
  • CDMA시스템에서 서로 다른 종류의 호에 서로 다른 우선권을 할당하는 호 수락제어(CAC: Call Admission Control)기법은 많은 연구가 이루어졌다. 본 논문에서는 사용자의 전체 자원요구량에 근거하여 같은 종류의 호에도 서로 다른 우선권을 할당하는 호 수락제어기법을 제안하고 그 성능을 분석한다. 제안하는 알고리즘은 한 기지국에서의 자원요구량이 아닌 전체 시스템에서의 자원요구량에 근거하여 같은 종류의 호에 서로 다른 우선권을 할당한다. 새로운 호의 호 신청수락여부를 결정할 때 시스템에 충분한 여유용량이 있으면 모든 호를 수락하지만 모든 호들을 받아들일 수 없으면 우선권이 높은 호부터 받아들인다. 분석결과는 제안된 알고리즘이 같은 종류의 호에 서로 다른 우선권을 할당하지 않는 알고리즘보다 호 차단확률과 통화품질 저하확률 및 전송부하에서 모두 우수한 성능을 나타냄을 보여준다.

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

  • Lee, Ju-Hee;Lee, Chae Y.
    • 한국경영과학회지
    • /
    • 제28권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)

  • 길아라
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권1호
    • /
    • pp.22-32
    • /
    • 2003
  • 분산 환경의 많은 멀티미디어 응용들은 연속적 음성/화상 자료들을 위한 실시간 특성을 가지는 패킷들을 생성하고, 실시간 태스크 스케줄링 이론에 따라 이들을 전송한다. 본 논문에서는 광대역폭 통신망을 기반으로 하는 분산 멀티미디어 응용의 연속 미디어를 위한 트래픽의 특성을 모델링하고. 보다 사용자의 요구에 따른 서비스 질의 보장을 위하여 비선점적 경성 실시간 태스크 스케줄링 이론인 PDMA 알고리즘을 도입한다. 또한. 응용 시스템의 고 품질 서비스를 유지하기 위하여 새로운 트래픽 발생 요청이 현재 진행 중인 서비스 내용에 영향을 주지 알도록 제어하는 사용권 제어 기법을 제안한다. 제안하는 사용권 제어 기법은 PDMA 알고리즘을 위한 충분조건식이기 때문에 이를 만족하는 메시지 집합에 대하여 PDMA 알고리즘은 항상 실행가능한 스케줄을 찾을 수 있다. 따라서, 새로운 요청을 포함하는 전체 메시지 집합이 제안하는 사용권 제어 기법의 조건들을 만족하면, 새로운 요청에 의한 트래픽의 발생을 허용한다. 그렇지 않은 경우 새로운 요청을 거절한다. 끝으로 본 논문에서 제안하는 사용권 제어 기법을 이용하는 스케줄링의 실용성을 입증하기 위한 모의실험 결과를 보인다

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

  • 이문호;장성현
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2897-2908
    • /
    • 1996
  • 본 논문에서는 ATM 망의 가상경로상에서 Common Pool을 이용한 효율적인 호 수락 제어에 관하여 논한다. 호 수락 제어는 새로운 호에 대하여 기존의 연결된 호와 새로 요청된 호의 서비스 품질을 만족시키는 범위내에서 연결 여부를 결정하는 것이다. 제안한 알고리즘은 새로운 호의 요청에 대하여 기존 호의 대역폭과 새로운 호의 대역폭 합이 전체 대역폭을 초과하지 않으면 호를 수락한다. 그러나 요구 대역폭이 전체 대역폭을 초과하는 경우 미리 예비된 대역폭 Common Pool을 이용하여 다시 호의 수락 여부를 결정한다. 한편 제안한 알고리즘을 위하여 간단한 네트웍 모델을 통한 컴퓨터 모의실험을 통하여 호의 블록킹 확률을 구하여 평가하였다.

  • PDF