• 제목/요약/키워드: Blocking probability

검색결과 307건 처리시간 0.021초

State-Dependent Call Admission Control in Hierarchical Wireless Multiservice Networks

  • Chung Shun-Ping;Lee Jin-Chang
    • Journal of Communications and Networks
    • /
    • 제8권1호
    • /
    • pp.28-37
    • /
    • 2006
  • State-dependent call admission control (SDCAC) is proposed to make efficient use of scarce wireless resource in a hierarchical wireless network with heterogeneous traffic. With SDCAC, new calls are accepted according to an acceptance probability taking account of not only cell dwell time but also call holding time and system state (i.e., occupied bandwidth). An analytical method is developed to calculate performance measures of interest, e.g., new call blocking probability, forced termination probability, over. all weighted blocking probability. Numerical results with not only stationary but nonstationary traffic loads are presented to show the robustness of SDCAC. It is shown that SDCAC performs much better than the other considered schemes under nonstationary traffic load.

Call Admission Control Based on Adaptive Bandwidth Allocation for Wireless Networks

  • Chowdhury, Mostafa Zaman;Jang, Yeong Min;Haas, Zygmunt J.
    • Journal of Communications and Networks
    • /
    • 제15권1호
    • /
    • pp.15-24
    • /
    • 2013
  • Provisioning of quality of service (QoS) is a key issue in any multi-media system. However, in wireless systems, supporting QoS requirements of different traffic types is a more challenging problem due to the need to simultaneously minimize two performance metrics - the probability of dropping a handover call and the probability of blocking a new call. Since QoS requirements are not as stringent for non-real-time traffic, as opposed to real-time traffic, more calls can be accommodated by releasing some bandwidth from the already admitted non-real-time traffic calls. If the released bandwidth that is used to handle handover calls is larger than the released bandwidth that is used for new calls, then the resulting probability of dropping a handover call is smaller than the probability of blocking a new call. In this paper, we propose an efficient call admission control algorithm that relies on adaptive multi-level bandwidth-allocation scheme for non-realtime calls. The scheme allows reduction of the call dropping probability, along with an increase in the bandwidth utilization. The numerical results show that the proposed scheme is capable of attaining negligible handover call dropping probability without sacrificing bandwidth utilization.

일반 공정시간을 갖는 버퍼 공유 라인 생산시스템의 스프레드시트 모형 분석 (Spreadsheet Model Approach for Buffer-Sharing Line Production Systems with General Processing Times)

  • 서동원
    • 한국시뮬레이션학회논문지
    • /
    • 제28권2호
    • /
    • pp.119-129
    • /
    • 2019
  • 유한 버퍼를 갖는 라인 생산시스템은 오랜 기간 동안 연구되어왔지만, 몇몇 특별한 경우 외에는 대기시간(체류시간), 차단 확률과 같은 시스템 성능 값에 대한 분석 결과는 많지 않다. 최근에, max-plus 대수를 활용하여 상수 공정시간을 갖고 버퍼 완전 공유 정책을 따르는 시스템에서 대기시간의 고차평균과 꼬리확률에 대한 분석 결과가 소개되었다. 이와 같은 max-plus 대수를 활용한 분석이 이론적으론 일반 공정시간 모형에도 응용 가능하지만, 도출된 표현식에 대한 적절한 계산방법을 제공하지 못한다. 이러한 이유로, 본 연구에서는 max-plus 대수로 도출된 표현식과 @RISK 소프트웨어를 활용하여 스프레드시트 시뮬레이션 모형을 개발하고, 두 가지 차단정책(통신차단과 제조차단) 하에서 시스템 특성값인 대기시간(또는 체류시간)과 차단확률을 비교 분석하였다. 또한 차단확률에 대한 제약을 만족하는 공유 버퍼의 크기를 결정하는 최적화 문제도 분석하였다.

차별화된 서비스를 갖는 인터넷 망에서 호 블로킹 확률의 공평성을 위한 수락 제어 정책 Heuristic 알고리즘 연구 (Admission Control Policy Heuristic Algorithm for fairness of Call Blocking Probability in Differentiated Service Networks)

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

  • PDF

무선 네트워크에서 신규 호 서비스 향상을 위한 채널할당에 관한 연구 (A Study on the Channel Assignment Scheme on Enhancing New Call Service in Wireless Network)

  • 임영훈
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1282-1289
    • /
    • 2000
  • 본 논문에서는 무선 통신망에서 요구되는 핸드오프 호의 차단 확률을 보장하면서 신규 호의 블록킹 확률을 줄이기 위해 트래픽의 변동 특성과 핸드오프 호 비율을 이용한 가변 가드 채널방식을 제안하였다. 제안한 방식에서 핸드오프 발생 비율이 신규 호 발생 비율보다 낮은 경우 채널의 비효율적 사용의 문제점을 개선하기 위하여 정해진 핸드오프 호의 QoS(Quality of Service)를 보장할 수 있는 가드 채널 수를 재 설정한 후 나머지 채널을 신규호에 할당하여 신규 호의 블록킹 확률을 낮출 수 있도록 하였다. 제안한 방식의 성능을 평가하기 위하여 수학적 분석을 하였고 핸드오프 호 차단 확률, 신규 호 블록킹 확률 및 채널 이용률 관점에서 기존의 가드 채널 방식과 비교하였다.

  • PDF

Uniform Fractional Band CAC Scheme for QoS Provisioning in Wireless Networks

  • Rahman, Md. Asadur;Chowdhury, Mostafa Zaman;Jang, Yeong Min
    • Journal of Information Processing Systems
    • /
    • 제11권4호
    • /
    • pp.583-600
    • /
    • 2015
  • Generally, the wireless network provides priority to handover calls instead of new calls to maintain its quality of service (QoS). Because of this QoS provisioning, a call admission control (CAC) scheme is essential for the suitable management of limited radio resources of wireless networks to uphold different factors, such as new call blocking probability, handover call dropping probability, channel utilization, etc. Designing an optimal CAC scheme is still a challenging task due to having a number of considerable factors, such as new call blocking probability, handover call dropping probability, channel utilization, traffic rate, etc. Among existing CAC schemes such as, fixed guard band (FGB), fractional guard channel (FGC), limited fractional channel (LFC), and Uniform Fractional Channel (UFC), the LFC scheme is optimal considering the new call blocking and handover call dropping probability. However, this scheme does not consider channel utilization. In this paper, a CAC scheme, which is termed by a uniform fractional band (UFB) to overcome the limitations of existing schemes, is proposed. This scheme is oriented by priority and non-priority guard channels with a set of fractional channels instead of fractionizing the total channels like FGC and UFC schemes. These fractional channels in the UFB scheme accept new calls with a predefined uniform acceptance factor and assist the network in utilizing more channels. The mathematical models, operational benefits, and the limitations of existing CAC schemes are also discussed. Subsequently, we prepared a comparative study between the existing and proposed scheme in terms of the aforementioned QoS related factors. The numerical results we have obtained so far show that the proposed UFB scheme is an optimal CAC scheme in terms of QoS and resource utilization as compared to the existing schemes.

OBP(On-Board Processing)위성의 채널 다중 접속 방식에 대한 성능 연구 (Performance on Channel Multiple Access for the OBP Satellite)

  • 이정렬;김덕년
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.5-8
    • /
    • 2000
  • 본 논문에서는 요구할당 다중접속 방식의 새로운 방법을 제안한다. 스팟빔 스위칭 능력과 신호처리 능력을 가진 위성체의 특정 관찰하는 하향링크 출력포트에 초점을 두어 시스템의 처리량(Throughput)과 블록킹 확률(Blocking Probability) 을 요구트래픽과 채널의 서비스종료 확률에 따라 분석하였다.

  • PDF

WLAN이 연동된 CDMA 시스템에서 Call Admission Control을 이용한 호 차단확률 분석과 Queuing 모델링 (Analysis of call blocking probability and queuing modeling using call admission control in the CDMA system with the WLAN)

  • 안치훈;기영민;김동구;류승문
    • 대한전자공학회논문지TC
    • /
    • 제41권4호
    • /
    • pp.17-24
    • /
    • 2004
  • 본 논문은 WLAN의 AP(access point)가 연동된 CDMA 시스템에서 기지국과 AP의 영역에 따른 스트리밍 데이터 서비스의 호 차단확률을 분석하고 queuing을 모델링한다. 이러한 이중 모드 시스템은 WLAN 사이의 핸드오프를 가능하게 한다. 호 차단확률은 기지국과 AP 사이즈 율과 위치, 그리고 queue의 버퍼 수에 따라 계산된다. 결과적으로 호 차단확률은 기지국과 AP의 위치에 따라서는 영향을 받지 않고 주로 기지국과 AP의 사이즈 율에 따라 영향을 받는다. CDMA 시스템 기지국 영역 R이 100m, queue의 buffer 수가 5, NR(Noise Rise)가 7㏈일 때 WLAN hot spot AP 영역 r이 20m인 경우는 60m인 경우와 비교하면 호 차단확률 1%에서 0.6Erlang을 더 수용할 수 있었다.

Heterogeneous 네트워크에서 Pico 셀 범위 확장과 주파수 분할의 성능 평가 (Performance Evaluation of Pico Cell Range Expansion and Frequency Partitioning in Heterogeneous Network)

  • 굴홍량;김승연;류승완;조충호;이형우
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.677-686
    • /
    • 2012
  • In the presence of a high power cellular network, picocells are added to a Macro-cell layout aiming to enhance total system throughput from cell-splitting. While because of the different transmission power between macrocell and picocell, and co-channel interference challenges between the existing macrocell and the new low power node-picocell, these problems result in no substantive improvement to total system effective throughput. Some works have investigated on these problems. Pico Cell Range Expansion (CRE) technique tries to employ some methods (such as adding a bias for Pico cell RSRP) to drive to offload some UEs to camp on picocells. In this work, we propose two solution schemes (including cell selection method, channel allocation and serving process) and combine new adaptive frequency partitioning reuse scheme to improve the total system throughput. In the simulation, we evaluate the performances of heterogeneous networks for downlink transmission in terms of channel utilization per cell (pico and macro), call blocking probability, outage probability and effective throughput. The simulation results show that the call blocking probability and outage probability are reduced remarkably and the throughput is increased effectively.

전파음영 환경에서 적응 어레이 안테나를 적용한 DS/CDMA 셀룰라 시스템의 성능 분석 (The Performance Analysis of a DS/CDMA Cellular System using an Adaptive Array Antenna in Shadowing)

  • 김형채;김항래;김남
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.149-152
    • /
    • 2000
  • In this paper, the reverse link performance of an imperfect power controlled DS/CDMA cellular system that uses a base station array antenna which can effectively remove the multiple access interference is analyzed considering both beam forming algorithm and power control error in shadowing. The blocking probability of the DS/CDMA cellular system based on array parameters, Eb/No and statistics of interference is derived, and then the system capacity corresponding to a certain blocking probability is calculated. On the assumption that the blocking probability is set 1 %, the system capacity using MCGM algorithm with 12 antenna arrays is increased about 59 % than that using 8 antenna arrays when power control error is 2.5 ㏈.

  • PDF