• Title/Summary/Keyword: 수락 제어 알고리즘

Search Result 44, Processing Time 0.028 seconds

Improved SIR-based call admission control for DS-CDMA cellular system (DS-CDMA 셀룰라 시스템을 위한 SIR기반의 개선된 호 수락 제어)

  • 김호준;박병훈;이진호;황금찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.4
    • /
    • pp.957-966
    • /
    • 1998
  • In this paper an imrpoved Signal-to-Interference ratio(SIR)-based call admission control(CAC) algorithm for DS-CDMA cellular system is proposed and its performance is analyzed. This algorithm uses Residual-Capacity defined asthe additional number of initial calls that a base station can accept such that system-wide outage probability will guaranteed to remain below a certain level. the residual capcity at each cell is calculated according to the reverse-link SIR measured not only at the home cell but also the adjacent cells. Then the adjacent cell interference-coupling coefficient .betha. is used. In this work we propose an improved algorithm that .betha. varies according to the traffic load of the home cell. The influence of traffic condition on system performance, namely blocking probability and outage probability, is then examined via simulation. The performance of the improved algorithm is evaluated both under homogeneous and hot spot traffic loads. The results show that the improved algorithm outperforms conventional algorithms under all load values. Under over-load situation, especially, the improved algorithm gives almost constant outage performance the QoS(quality of service) can be guranted.

  • PDF

A Two-Step Call Admission Control Scheme using Priority Queue in Cellular Networks (셀룰러 이동망에서의 우선순위 큐 기반의 2단계 호 수락 제어 기법)

  • 김명일;김성조
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.4
    • /
    • pp.461-473
    • /
    • 2003
  • Multimedia applications are much more sensitive to QoS(Quality of Service) than text based ones due to their data continuity. In order to provide a fast moving MH(Mobil Host) using multimedia application with a consistent QoS,an efficient call admission mechanism is in need. This paper proposes the 2SCA(2-Step Call Admission) scheme based on cal admission scheme using pripority to guarantee the consistent QoS for mobile multimedia applications. A calls of MH are classified new calls, hand-off calls, and QoS upgrading calls. The 2SCA is composed of the basic call admission and advanced call admission; the former determines the call admission based on bandwidth available in each cell and the latter determines the call admission by applying DTT(Delay Tolerance Time), PQeueu(Priority Queue), and UpQueue(Upgrade Queue) algorithm according to the type of each call blocked at the basic call admission stage. In order to evaluate the performance of our mechanism, we measure the metrics such as the dropping probability of new calls, dropping probability of hand-off calls, and bandwidth utilization. The result shows that the performance of our mechanism is superior to that of existing mechanisms such as CSP(Complete Sharing Policy), GCP(Guard Channel Policy) and AGCP(Adaptive Guard Channel Policy).

A Study on the QoS of Real-Time Traffic in Bursty Queueing Scheme (버스트 큐잉 구조에서 실시간 트래픽 QoS에 관한 연구.)

  • Kim, Gwang-Joon;Jang, Hyok;Na, Sang-Dong;Bae, Chul-Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1999.11a
    • /
    • pp.401-405
    • /
    • 1999
  • 본 논문은 실시간성 서비스인 버스트 트래픽을 갖는 ATM(Asynchronous Transfer Mode)망에서 실시간 연결 수락 제어를 위한 종단간의 지연보장을 알고리즘을 이용하여 실시간 서비스 트래픽 서비스 품질의 성능에 대해 분석하였다. 셀 손실 확률은 QoS(Quality of Service)의 기준이 되므로 제안된 실시간 알고리즘은 일정한 버퍼 메모리 크기와 연결 요청에 대한 수락 여부 즉, 연결 수락 여부의 결정을 위한 하나의 큐잉 서비스를 필요로 한다. 이러한 트래픽 소스 각 타입에 대한 초과된 셀에 대한 셀 손실 확률은 트래픽 소스 타입 전체에 하나만 존재하더라도 요구를 충족시킬 수 없으므로, 본 논문에서 제안된 버스트 트래픽 특성에 따라 지연보장 알고리즘을 이용한 큐 서비스 방식은 기존의 종단간 지연 보장 알고리즘들에서 사용하던 씬 정렬을 이용하지 않고 몇 개의 FIFO 큐로 구성된 라운드로빈 큐를 이용하여 복잡성을 크게 감소시켰으며 실시간 서비스와 비실시간 서비스의 서비스방식을 효과적으로 결합하여 다양한 QoS를 보장해야 하는 ATM망에 효과적으로 적용할 수 있고 제안된 알고리즘에 산출되는 각각의 셀 손실 확률에 충분한 상한선을 제공하는 전형적인 매개변수를 사용하여 성능을 분석한다.

  • PDF

A Preestimated Mobility-Based Call Admission Control and Bandwidth Reservation in Wireless Cellular Networks (무선 셀룰러 환경에서 무선단말의 이동성 예측에 기반한 호 수락 제어와 대역폭 예약에 대한 연구)

  • Seo, Sung-Hoon;Song, Joo-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10b
    • /
    • pp.1581-1584
    • /
    • 2001
  • 본 논문에서는 무선 셀룰러 망에서 호 수락 제어와 대역폭 예약을 위한 효율적인 기법을 제안한다. 제안된 방식에서는 각 셀에서의 핸드오프 호 절판확률을 줄이기 위해서 무선단말 사용자의 이동패턴에 대한 통계적인 정보를 이용하여 사용자에 대한 이동성을 예측하며, 이는 데이터 압축기법을 토대로 하는 허프만 알고리즘을 통해 최적화된다[1]. 제안된 이동성 예측 기법을 통해 무선단말 사용자가 이동하게 될 셀들에 대해서 핸드오프 호를 위한 대역폭이 예약되며, 호 수락 임계치를 적절하게 조절함으로써 핸드오프 호 절단률을 최소화하고, 자원이용률을 최대화시킬 수 있다. 제안된 방식이 기존의 방식에 비해 성능이 향상될 수 있는 새로운 기법을 제시한다.

  • PDF

Call Admission Schemes for Multimedia Services in CDMA Cellular Systems (셀룰라 시스템에서 멀티미디어 서비스를 위한 호 수락제어 기법 연구)

  • Choi Sung-Gu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3B
    • /
    • pp.232-238
    • /
    • 2006
  • We propose a novel call admission control scheme which improves the handoff drop and the new call block probabilities of high priority services, minimizing the negative impact on low priority services, in multimedia service cellular networks. This paper proposes three schemes to solve this problem; the packing scheme in which available channels of a cell distributed to each frequency channel are concentrated on one frequency channel and a high transmission rate service is assigned to the frequency channel; the queuing scheme in which the queue is used for high transmission rate calls; and the power reallocation scheme in which the power assigned to calls under service is temporarily reduced and a high transmission rate service is allowed. The simulation results revealed that our scheme improved the drop and the block probabilities of the high priority services compared with the conventional scheme.

Performance Enhancement of Call Admission Control in an Adaptive Array Antenna System (적응형 어레이 안테나 시스템에서의 호 수락제어 알고리즘 성능 개선에 관한 연구)

  • Kim, Min-Jung;Kim, Nak-Myeong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.9A
    • /
    • pp.1013-1021
    • /
    • 2004
  • In the WCDMA mobile multimedia communication system, the adaptive array antenna IS adopted to improve the performance of the system by reducing inter-user interference using antenna beam control. Usually, the interference resulted from the higher data rate users is much more significant to the lower data rate users than the other way around, so the overall performance can be enhanced by reducing the interference from higher data rate users. In order to maximize the efficiency of adaptive antenna operation, an optimal call admission control, especially during handoff, adaptive to the data rates is a critical problem. In this paper, We propose a call admission control algorithm based on the Soft QoS concept for the efficient processing of the handoff of higher data rate calls, and an adaptive handoff control mechanism according to the data rates. The proposed algorithm has been evaluated by computer simulation that it accommodates high data rate users among many lower data rate users much better, and the average call blocking probability for lower rate users becomes much lower than the conventional call admission control algorithm.

Packet delay control based on class-level prioritized service provision (클래스별 서비스 차등제공을 통한 패킷 지연 제어)

  • 정대인
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.6A
    • /
    • pp.1008-1018
    • /
    • 2001
  • 본 논문에서는, 트래픽으로부터 요구된 지연한계를 보장하는 스케줄링 알고리즘으로서, \"클래스별 서비스 차등제공\" 알고리즘을 제안하였다. 제안된 알고리즘은, 공평 큐잉과 우선순위 제어 개념의 절충형 패킷 스케줄링 알고리즘이다. 다수의 트래픽 클래스 환경에서, 각 클래스별 서비스 커브를 정의하며, 클래스별 지연 한계를 충족시키기 위한 각 서비스 커브의 형태, 그리고 서비스 커브간의 관계에 근거하여, 클래스별 차등 서비스를 제공한다. 또한, 동일한 클래스 내의 세션간에는 공평 큐잉을 제공함으로써, 세션별 최소한의 대역폭이 보장될 수 있도록 한다. 지연 제어를 위해 새로 정의된 변수는, 시스템 상태에 따라 그 값이 조정됨으로써, 자원의 효율적 활용을 가능하게 한다. 제안된 알고리즘은 가상적 fluid-flow 모델에서 디자인되었으며, 이를 실질적인 패킷 모드에서 구현하는 방안이 제시되었다. 아울러, 제안된 스케줄링 알고리즘에 수반되는, 결정적 형태의 지연 보장을 위한 호 수락 제어조건을 유도함으로써, 수용된 세션들의 지연 성능이 확정적으로 보장될 수 있도록 하였다.수 있도록 하였다.

  • PDF

Call Admission Control in ATM by Neural Networks and Fuzzy Pattern Estimator (신경망과 퍼지 패턴 추정기를 이용한 ATM의 호 수락 제어)

  • Lee, Jin-Lee
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.8
    • /
    • pp.2188-2195
    • /
    • 1999
  • This paper proposes a new call admission control scheme utilizing an inverse fuzzy vector quantizer(IFVQ) and neuralnet, which combines benefits of IFVQ and flexibilities of FCM(Fuzzy-C-Means) arithmetics, to decide whether a requested call not to be trained in learning phase to be connected or not. The system generates the estimated traffic pattern for the cell stream of a new call, using feasible/infeasible patterns in codebook, fuzzy membership values that represent the degree to which each pattern of codebook matches input pattern, and FCM arithmetics. The input to the NN is the vector consisted of traffic parameters which are the means and variances of the number of cells arriving in decision as to whether to accept or reject a new call depends on whether the NN is used for decision threshold(+0.5). This method is a new technique for call admission control using the membership values as traffic parameter which declared to CAC at the call set up stage, and this is valid for a very general traffic model in which the calls of a stream can belong to an unlimited number of traffic classes. Through the simulations, it is founded the performance of the suggested method outperforms compared to the conventional NN method.

  • PDF

Improved MSI Based Scheduling and Admission Control Algorithm for IEEE 802.l1e Wireless LAN (IEEE 802.l1e 무선랜에서 MSI를 이용한 개선된 스케줄링 및 수락제어 알고리즘)

  • Yang, Geun-Hyuk;Ok, Chi-Young;Lee, Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.10
    • /
    • pp.99-109
    • /
    • 2007
  • IEEE 802.lie is being proposed to improve QoS by IEEE 802.11 working group. HCCA (HCF Controlled Channel Access) a centralized polling based mechanism of IEEE 802.11e, needs a scheduling algorithm that decides on how the available radio resources are allocated to the polled STAs. In IEEE 802.l1e standard Reference Scheduler is presented. Reference Scheduler Polls all STAs in a polling list by the same interval that causes ineffectively frequent polling. It increases not only the overhead but it decreases the TXOP (Transmission Opportunity) utilization. In this paper, we propose the scheduling and admission control algorithm that poll stations depending on the MSI (Maximum Service Interval)o( stations to solve these shortcomings. In our proposed algorithm a station is polled by an interval close to its MSI, so polling overhead decrease and TXOP utilization increases than Reference Scheduler. Simulation results show that our algorithm outperforms Reference Scheduler. Our algorithm maintains higher aggregate throughput and services mere stations than Reference Scheduler.