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

검색결과 56건 처리시간 0.023초

WLAN과 UMTS 네트워크간의 수직적 핸드오버 지연 감소를 위한 알고리즘 (A Delay Reduction Algorithm for Vertical Handover between WLAN and UMTS)

  • 김병기
    • 인터넷정보학회논문지
    • /
    • 제6권5호
    • /
    • pp.123-132
    • /
    • 2005
  • 초고속 글로벌 이동통신을 제공하기 위해서 3세대망인 UMTS와 WLAN시의 각각의 장단점을 보완하여 통합한다. 현재 B3G 망의 구조는 크게 장기적인 관점의 tightly-coupled방식과 현재 연구의 초점이 되고 있는 loosely-coupled 방식으로 나눌 수 있다. loosely-coupled 방식은 MIP의 HA/FA를 사용하여 수직적 핸드오버를 구현하는 방식이다. Loosely-coupled 방식은 tightly-coupled 방식에 비해 독립적 확장이 가능하고 비교적 구현이 쉬우나 핸드오버의 지연으로 인한 패킷 손실과 서비스 끊김 등의 단점이 있다. 본 논문에서는 이를 개선하기 위하여 HMPv6의 MAP를 사용하여 WLAN과 UMTS의 인터워킹에 대한 수직적 핸드오버 프로시저를 제안한다. 각 단계별 총 지연시간을 통하여 블로킹 확률을 측정해 본 결과 제안된 HMIPv6를 사용한 방식이 기존의 MIP를 사용한 방식보다 성능이 우수함을 확인한다.

  • PDF

IP용 서비스 요청 처리방식의 성능 분석 (Performance Analysis of Request Handling Schemes for Intelligent Peripherals)

  • 최고봉;윤종호;권기호
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1321-1334
    • /
    • 1994
  • 본 논문에서는 고도 지능망내의 한 물리적 실체로서 통신서비스 이용자와 망간의 각종 정보교환을 지원하는 Intellingent Peripheral(IP)에서의 서비스(특수지원) 요청들을 처리하는 방식들을 제안하고 각 방식들의 성능을 분석, 비교하였다. 여기서 IP시스템은 우선순위가 있는 서비스 요청과 일반순위의 서비스 요청을 blocked-call-delayed 방식으로 처리하는 큐잉시스템으로 모델링되었고, 서비스가 지연되는 요청들은 유한 크기의 버퍼에 저장된다고 가정하였다. 방식1은 우선순위가 있는 요청만이 저장될 수 있으며, 우선순위가 있는 요청을 위한 별도의 서버를 가지고 있다. 다른 3가지 방식(방식 II,III,IV)들은 우선순위가 있는 요청용 서버를 별도로 두지 않으며, 또한 모든 호들을 저장할 수 있도록 허용하는 대신에 버퍼가 차면 일반요청은 축출될 수 있도록 한 것이다. 이러한 네 가지 방식에 대하여 각각의 블로킹확률과 지연시간 분포를 수치적으로 구해본 결과, 별도의 서버를 두지 않는 방식들이 별도의 서버를 두는 방식보다 블록킹확률면에서 유리함을 알 수 있었다. 또한, 별도의 서버를 두지 않는 방식들이 별도의 서버를 두는 방식보다 블록킹확률면에서 유리함을 알 수 있었다. 또한, 별도의 서버를 두지 않는 방식들의 성능을 비교한 결과, 우선순위가 있는 요청은 first-in, first-out으로 일반요청은 last-in, first-out 방식으로 처리하는 것이 가장 유리함을 알 수 있었다.

  • PDF

멀티미디어 시스템의 통신 채널 모델링 및 성능분석 (Modeling and Performance Analysis of Communication Channels for Multimedia System)

  • 방석윤;노철우
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.147-155
    • /
    • 2005
  • 본 논문에서는 음성과 동영상을 포함한 멀티미디어 시스템의 통신 채널에 대한 모델링과 성능분석을 수행한다. 음성과 동영상에 적합한 서로 다른 도착 처리 과정을 고려한 멀티미디어 패킷의 입력 트래픽 특성, 통신 채널의 동적 할당 방법, 가용 채널 부족시 데이터 패킷의 큐잉 허용과 제한 시간 경과시의 패킷 손실 처리, 큐잉을 허용하지 않으나 가드 채널을 갖는 음성 패킷의 채널 처리 방식 등을 모델링하고 가용채널 부족시 서비스를 받지 못하는 차단 확률과 큐에서 지정시간 경과시 손실되는 패킷 손실률 등의 성능 지표에 대한 수치결과를 분석한다. 이를 위하여 멀티미디어 시스템 통신 채널 SRN 모델을 개발한다. 본 논문에서 제시한 SRN 모델링 기법은 성능분석을 위하여 필요한 마르코프 체인의 복잡한 해석적 분석 대신 보상 개념에 의한 손쉬운 성능분석 방법을 보여준다.

  • PDF

멀티미디어 셀룰러 네트워크 상에서의 효율적인 온라인 대역폭 관리기법에 대한 연구 (Adaptive Online Bandwidth Management Algorithms for Multimedia Cellular Networks)

  • 김승욱
    • 정보처리학회논문지C
    • /
    • 제13C권2호
    • /
    • pp.171-176
    • /
    • 2006
  • 최근 무선통신 기술의 비약적인 발전과 함께, 이동 셀룰러 네트워크 상에서 다양한 형태의 멀티미디어 서비스에 대한 수요가 폭발적으로 증가하고 있다. 그러나, 무선 네트워크의 특성상 유선 네트워크에 비해 상대적으로 제한된 대역폭을 가지기 때문에 효율적인 대역폭 관리가 중요한 이슈이다. 본 논문에서는 이동 셀룰러 네트워크상에서의 멀티미디어 서비스를 효율적으로 지원할 수 있는 적응적 온라인 대역폭 관리 알고리즘을 제안하였다. 이 기법은 현재 네트워크의 트래픽 상황을 기반으로 하여 실시간으로 시스템을 관리하여 우선순위가 높은 서비스의 QoS 보장과 동시에 효율적인 대역폭 사용률을 제공한다. 컴퓨터 시뮬레이션을 통하여 대역폭 관리를 위해 제안된 기존의 타 기법들과의 비교, 분석을 수행하여 제안된 방법이 다앙한 네트워크 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.

대기 부하량에 제한이 있는 M/G/1 시스템의 근사법 (An approximation of the M/G/1 system with finite workload capacity)

  • 이형중;김정기;허선
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.247-251
    • /
    • 2003
  • In this paper, we propose an approximation of the M/G/1 system with finite workload capacity, where customers whose admission to the system would increase the workload beyond a prespecified finite capacity limit are not accepted. Our approximation method is based on the idea that the service time of a customer in the M/G/1 system can be approximated as the sum of service times of a batch of customers in the $M^{X}/d/1$ system where the service time is deterministic and very small. That is, the original service time is discretized and approximated by the batch size. We exemplified our method by obtaining the average workload of the M/M/1 system by means of the $M^{X}/d/1$ system, where the batch size is geometric. In addition, the approximate blocking probabilities of the M/M/1 and $M/E_{k}/1$ system with finite workload capacities are sought. The proposed method turns out to give a good approximation, which is compared with a simulation.

  • PDF

비대칭 트래픽을 가진 광대역 부호분할 다중접속 시스템에서의 동적 호수락제어 (Dynamic Call Admission Control in WCDMA System with Traffic Asymmetry)

  • 김세호;김형명
    • 한국통신학회논문지
    • /
    • 제27권8B호
    • /
    • pp.752-759
    • /
    • 2002
  • 셀의 용량은 자신과 이웃셀에 걸리는 부하에 따라 변한다. 그러나 대부분 호수락제어 알고리즘들은 이런 셀의 부하를 고려하지 않았다. 그래서 비대칭 트래픽이 존재하는 광대역 부호분할 다중접속 시스템에서의 동적 호수락제어 알고리즘을 제시한다. 이 알고리즘은 채널의 환경에 따라 신규호와 핸드오프호의 호수락제어 경계값을 조절함으로써 막힘확률과 끊김확률을 제어하도록 한다. 호의 클래스마다 서비스의 질을 보장할 수 있으며 신규호와 핸드오프호간에 우선순위를 보장할 수 있다. 게다가 제안한 알고리즘은 시스템의 전송량을 감소시키지 않으면서 서비스 품질값을 최적화할 수 있다.

Performance Analysis of Coordinated Cognitive Radio Networks under Fixed-Rate Traffic with Hard Delay Constraints

  • Castellanos-Lopez, S. Lirio;Cruz-Perez, Felipe A.;Rivero-Angeles, Mario E.;Hernandez-Valdez, Genaro
    • Journal of Communications and Networks
    • /
    • 제16권2호
    • /
    • pp.130-139
    • /
    • 2014
  • Due to the unpredictable nature of channel availability, carrying delay-sensitive traffic in cognitive radio networks (CRNs) is very challenging. Spectrum leasing of radio resources has been proposed in the so called coordinated CRNs to improve the quality of service (QoS) experienced by secondary users (SUs). In this paper, the performance of coordinated CRNs under fixed-rate with hard-delay-constraints traffic is analyzed. For the adequate and fair performance comparison, call admission control strategies with fractional channel reservation to prioritize ongoing secondary calls over new ones are considered. Maximum Erlang capacity is obtained by optimizing the number of reserved channels. Numerical results reveal that system performance strongly depends on the value of the mean secondary service time relative to the mean primary service time. Additionally, numerical results show that, in CRNs without spectrum leasing, there exists a critical utilization factor of the primary resources from which it is not longer possible to guarantee the required QoS of SUs and, therefore, services with hard delay constraints cannot be even supported in CRNs. Thus, spectrum leasing can be essential for CRN operators to provide the QoS demanded by fixed-rate applications with hard delay constraints. Finally, the cost per capacity Erlang as function of both the utilization factor of the primary resources and the maximum allowed number of simultaneously rented channels is evaluated.

프레임 릴레이망에서의 DE 비트를 사용하는 혼잡제어 방식의 성능해석에 관한 연구 (Analysis of the congestion control scheme with the discard eligibility bit for frame relay networks)

  • 이현우;우상철;윤종호
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.2027-2034
    • /
    • 1997
  • 프레임 릴레이는 망에서의 오류제어와 흐름제어 기능을 제거하여, TI 또는 EI의 속도로 원거리에서 다양한 길이를 갖는 프레임을 전송하고 다중화하는 고속 패킷 교환 기술이다. 그리고 오류제어와 흐름제어의 생략의 결과로 발생하는 망에서의 혼잡을 피하고 복구하기 위해서는 일반적으로 몇가지의 혼잡제어 방식이 쓰이는데, 본 연구에서는 프레임 릴레이망에서 DE비트를 사용하여 전송률을 강제적으로 조정하는 혼잡제어 방식에 대해서 수치적으로 성능해석을 수행하였다. 수치적인 해석을 위하여 각각의 프레임이 Poisson 분포를 따르며 지수분포 길이로 도착한다고 가정하고 시스템의 크기가 K인 경우, 프레임 릴레이 교환기를 하나의 서버와 K-1(1

  • PDF

모바일 셀룰러 시스템의 성능 및 가용도 분석 (Analysis of Performance and Availability of Mobile Cellular Systems)

  • 노철우;김경민
    • 한국콘텐츠학회논문지
    • /
    • 제6권6호
    • /
    • pp.9-15
    • /
    • 2006
  • 무선 통신 시스템에서는 무선 채널의 속성상 채널 고장과 복구를 고려한 성능분석을 수행해야 한다. 본 논문에서는 고정 혼합 모델과 근사 모델 기법에 대하여 논의하고 이들에 대한 SRN 모델을 개발한다. 고정 혼합 모델은 채널 고장 및 복구와 채널 할당 및 서비스를 혼합한 모델로 상태 크기의 문제점이 발생할 수 있어 이를 해결할 수 있는 계층 모델을 개발한다. 계층 모델은 고장과 복구를 고려한 가용도를 상위 모델로 채널 할당 및 서비스를 하위레벨로 갖는 근사 모델이다. 하위모델은 핸드오프 호를 위한 가드채널과 음성 호의 선점 핸드오프 방식을 모델링한다. 성능지표인 신규 호 차단 확률과 핸드오프 호 분실 확률의 수치결과가 주어진다.

  • PDF

다품종 제품과 전용 대기공간을 고려한 다단계 베르누이 라인을 위한 성능 모델 (Performance Models of Multi-stage Bernoulli Lines with Multiple Product and Dedicated Buffers)

  • 박경수;한준희;김우성
    • 산업경영시스템학회지
    • /
    • 제44권3호
    • /
    • pp.22-32
    • /
    • 2021
  • To meet rapidly changing market demands, manufacturers strive to increase both of productivity and diversity at the same time. As a part of those effort, they are applying flexible manufacturing systems that produce multiple types and/or options of products at a single production line. This paper studies such flexible manufacturing system with multiple types of products, multiple Bernoulli reliability machines and dedicated buffers between them for each of product types. As one of the prevalent control policies, priority based policy is applied at each machines to select the product to be processed. To analyze such system and its performance measures exactly, Markov chain models are applied. Because it is too complex to define all relative transient and its probabilities for each state, an algorithm to update transient state probability are introduced. Based on the steady state probability, some performance measures such as production rate, WIP-based measures, blocking probability and starvation probability are derived. Some system properties are also addressed. There is a property of non-conservation of flow, which means the product ratio at the input flow is not conserved at the succeeding flows. In addition, it is also found that increased buffer capacity does not guarantee improved production rate in this system.