• 제목/요약/키워드: 얼랑분포

검색결과 10건 처리시간 0.024초

얼랑분포의 축차확률비검정과 관련된 적분 방정식의 해 (Solutions of Integral Equations Related to SPRT for Erlang Distribution)

  • 이은경;나명환;이윤동
    • 응용통계연구
    • /
    • 제18권1호
    • /
    • pp.57-66
    • /
    • 2005
  • 본 연구에서는 얼랑(Erlang)분포의 규모모수에 대 한 축차확률비검정(SPRT)과 관련된 적분방정식의 정학한 해를 구하는 법을 살펴보기로 한다. 축차확률비검정에서 그 평균 표본 개수, 그리고 1종 오류 확률과 2종 오류 확률은 프레돔 형태의 적분 방정식으로 나타나게 된다. 이러한 적분 방정식은 보통 가우시안 쿼드러쳐(qudrature)를 이용하여 근사적으로 그 해를 구하는 것이 일반적이다. 얼랑분포의 경우 이러한 적분방정식의 해가 정확하게 구할 수 있음이 알려져 있다. 본 연구에서는 얼랑분포에서 그 해를 구하는 구체적 방법을 살펴보기로 한다.

트래픽 특성 에 따른 셀룰러 코어 망의 효율적인 설계 (Efficient Cellular Core Network Design based on Traffic Characteristics)

  • 김호수;장주욱;이경근;이정수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.199-201
    • /
    • 2003
  • 현재 셀룰러(Cellular) 코어(Core) 망에서의 회선산출은 얼랑(Erlang) B 이론으로부터 출발하고 있다 시도호(attempted call)의 특성이 포아송(Poisson)분포임을 가정한 얼랑 공식으로부터 유도된 얼랑 B 테이블을 통해 각구간의 트래픽 및 목표 호손율(Block Rate)에 맞는 적절한 회선 수를 산출한다. 본 논문에서는 유선 전화망에서 주로 쓰이던 얼랑 B 이론이 이동통신 셀룰러 코어 방에서도 적용될 수 있는지의 여부를 판단하기 위해서 1500만 이상의 가입자를 보유하고 있는 셀룰러 코어 망을 실험대상으로 하였다. 트래픽 분포 및 얼랑 B 호손율을 검증하기 위해 실측 실험을 하였으며, 과금 데이터(Billing Data)를 이용하여 실측 실험과 같은 결과를 얻기 위해 Block Generating Program을 개발하였다. 총 108개 루트(Route)에 대한 측정 실험 결과 50%의 트래픽만이 포아송 분포 특성을 만족함을 알아내었고, 포아송 분포를 벗어난 트래픽에서의 얼랑 B 테이블의 보정 방법을 실제 실험 데이터의 통계특성에 따라 도출하는 방식을 제안한다.

  • PDF

M/En/1 대기모형에서 얼랑분포의 성질을 이용한 오버슛의 분포에 대한 근사 (Approximation on the Distribution of the Overshoot by the Property of Erlang Distribution in the M/En/1 Queue)

  • 이상기;배종호
    • 응용통계연구
    • /
    • 제28권1호
    • /
    • pp.33-47
    • /
    • 2015
  • 본 논문은 $M/E_n/1$ 대기모형에서 작업부하량과정의 오버슛의 분포함수에 대한 근사식을 제안한다. 오버슛이란 작업부하량과정이 미리 정해진 한계점을 처음으로 초과할 때 초과하는 양을 말하는데 정확한 분포함수는 수학적인 표현으로만 얻어졌을 뿐 분포함수를 실제로 계산하는 것은 거의 불가능하다. 그래서 기존 연구에서는 오버슛에 관한 몇가지 성질을 이용하여 오버슛의 분포함수에 대한 근사식이 구해졌다. 본 논문은 고객의 서비스시간의 분포가 얼랑분포라는 점을 활용하여 기존에 얻어진 근사식보다 더 정확한 근사식을 제안한다. 그리고 제안한 근사식이 얼마나 참값에 가까운지 판단하기 위하여 시뮬레이션을 통하여 얻어진 오버슛의 분포함수와 비교한다.

가입자 트래픽 특성을 고려한 트렁크엔지니어링 기법 (Trunk Engineering Techniques considering Subscriber's Traffic Charateristics)

  • 안준식;이경근
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2003년도 하계학술대회
    • /
    • pp.321-324
    • /
    • 2003
  • 현재 이동전화 Network 유선구간의 음성회선 산출기법은 얼랑(Erlang) B 이론을 그 바탕으로 하고 있다. 그리고 이러한 얼랑 B이론은 가입자 시도호의 특성이 포아송(Poisson)분포를 하고있음을 기본가정으로 하고 이를 바탕으로 서비스제공자가 목표하는 호손율을 달성하기 위해 필요한 회선수를 얼랑 B 테이블로 제시하고 있다. 본 논문은 실제가입자의 트래픽특성(분포) 및 얼랑 B 이론의 실측특성을 분석하여 이러한 얼랑 B 모델이 상용망에서 적정하게 적용될수 있는지를 검증하였으며 이러한 실측검증을 바탕으로 서비스 제공자의 목표호손율을 일정한 확률(신뢰도) 범위에서 보장하는 보정된 얼랑B 테이블을 제시한다.

  • PDF

다양한 트래픽 속도를 갖는 IMT-2000 계층적 셀룰러 시스템의 순방향 링크 얼랑 용량 분석 (Forward Link Erlang Capacity of the IMT-2000 Hierachical Cellular System with Mixed Traffic Rates)

  • 이영용;이상문;최형진
    • 한국통신학회논문지
    • /
    • 제26권8A호
    • /
    • pp.1311-1321
    • /
    • 2001
  • 본 논문에서는 매크로셀/마이크로셀 기반의 셀 구조의 순방향 얼랑 용량 및 outage 확률을 수학적으로 분석하였다. 각 계층 셀에는 음성 및 다양한 속도의 데이터 서비스 사용자가 균일하게 분포되어 있다고 가정하였으며 계층의 자원 분배 방법으로는 각 계층이 동일한 주파수 대역을 사용하는 대역 공유 방식을 적용하였다. 또한, 본 논문에서는 전력 제어의 불완전성에 의한 영향도 고려하였다. 대역 공유 계층셀 구조의 순방향 용량은 계층셀 기지국간 송신 전력비 및 매크로셀 내부에 위치한 마이크로셀의 상대적인 위치와 밀접한 관련이 있다는 결론을 내릴 수 있었으며 모의 실험 결과를 통해 증명하였다. 본 논문에서는 대역폭이 1.2288MHz인 1x 시스템과 광대역 3x 시스템의 순방향 얼랑 용량을 비교 분석하였으며 3x 시스템이 1x 시스템에 비해 3배 이상의 얼랑 용량 증대효과를 가진다는 것을 제시하였다.

  • PDF

이질적 버스트 입력 트래픽 환경에서 패킷 교환기의 연속 시간 큐잉 모델과 근사 계산 알고리즘 ((Continuous-Time Queuing Model and Approximation Algorithm of a Packet Switch under Heterogeneous Bursty Traffic))

  • 홍석원
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.416-423
    • /
    • 2003
  • 본 논문에서는 버퍼를 공유하는 패킷 교환기의 연속 시간 큐잉 모델을 제시하고 큐 길이 확률 분포를 구하는 근사 계산 알고리즘을 제안한다. N 개의 입력 프로세스는 상호 이질적인 버스트 특성을 갖는다. 입력 프로세스는 계차-2 콕시안 분포로서 모형화하며 서버의 서비스 시간은 계차-r 얼랑 분포로서 모형화한다. 근사 알고리즘은 통합된 상태 변수를 사용하여 큐잉 시스템을 표현한다. 먼저 N개의 입력프로세스는 하나의 통합된 상태 변수로 나타내며 큐잉 시스템은 서브 시스템으로 분해하고 이것을 통합된 상태 변수로 나타낸다. 그리고 이러한 통합된 상태 변수를 사용하여 반복적인 방법에 의해서 상태 방정식의 해를 유도한다. 근사 알고리즘의 타당성은 시뮬레이션을 통해서 검증한다.

WCDMA 역방향 링크에서 다중속도 트래픽에 따른 음성/데이터 얼랑용량 계산과 셀 커버리지 (Cell Coverage Based on Calculation of the Voice-Data Erlang Capacity in a WCDMA Reverse Link with Multi-rate Traffic)

  • 권영수;한태영;김남
    • 한국전자파학회논문지
    • /
    • 제15권4호
    • /
    • pp.387-396
    • /
    • 2004
  • 음성과 데이터를 동시에 다양한 전송속도로 서비스하는 불완전 전력제어된 WCDMA 시스템의 역방향 링크에서 사용자 수 분포도에 따라 유도한 차단확률로부터 얼랑용량을 계산하고, COST231 WI(Walfisch-Ikegami) 모델로부터 전파손실을 계산해서 사용자 수와 셀 커버리지의 관계를 새롭게 제안하여 분석하였다. 데이터 전송속도 15 kbps에서 960 kbps 사이 음성과 데이터 사용자에 대한 얼랑용량은 상호 역 선형관계로 나타났고, 음성사용자를 8 kbps속도에서 50얼랑 기준으로 할 때 차단확률 2 %에서 $E_{b/}$ $N_{o}$ 가 4 ㏈에서 3 ㏈로 낮출 경우 15 kbps 저속에서는 데이터 용량이 8.5 얼랑 용량증가와 함께 도시 교외지역에서 셀 커버리지가 100 m 확장되었고, 960 kbps 고속에서는 0.11 얼랑 증가와 함께 셀 커버리지도 40 m 확장되었다. 여기서 차단확률을 조금 높였을 때 얼랑용랑은 증가하지만 셀 커버리지에는 별 영향이 없었고, 셀 내 사용자 수의 증가에 따라 셀 커버리지는 감소하였다.다.

다중경로 페이딩 환경에서 불완전 전력제어된 DS/CDMA 셀룰라 시스템의 역방향 링크에 대한 얼랑용량 (Erlang capacity for the reverse link of an imperfect power controlled DS/CDMA cellular system in multipath fading environments)

  • 김항래;김남
    • 대한전자공학회논문지TC
    • /
    • 제37권5호
    • /
    • pp.1-9
    • /
    • 2000
  • 본 논문에서는 이동 무선채널이 레일레이(Rayleigh) 분포된 다중경로 페이딩 채널(multipath fading channel)일 경우에 불완전 전력제어된 DS/CDMA 셀룰라 시스템의 역방향 링크에 대하여, 음영효과와 다중 경로 페이딩을 모두 고려한 확장된 DS/CDMA 블럭킹 확률식(blocking probability formula)을 유도한다. 음영효과(shadowing)만을 고려한 경우와 음영효과와 다중경로 페이딩을 모두 고려한 경우에 대하여 각각 얼랑용량과 등가 채널수를 비교 분석한다. DS/CDMA 블럭킹 확률은 각 사용자에 해당하는 E/sub b(i)//Ⅰ/sub 0/의 중간 값(median value)을 이용하여 얼랑용량과 간섭보정계수를 구하는 분석방법으로 계산한다. 2%의 블럭킹 확률을 가정하면 데이터를 R/sub b/=9.6 kbps에서는 19.97 얼랑, R/sub b/=14.4 kbps에서는 11.67 얼랑으로 음영효과만을 고려한 경우보다 각각 16%와 19%의 용랑이 감소함을 알 수 있다. 또한 다중경로 페이딩의 영향을 무시해서는 안된다는 것을 보이고 DS/CDMA 셀룰라 시스템이 지원할 수 있는 정확한 얼랑용량과 등가채널수를 제공한다.

  • PDF

용량제한을 갖는 중첩형 대기행렬 네트워크의 성능 범위분석 (A Boundness Analysis of Performance on the Nested Queueing Network with Population Constraint)

  • 이영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권4호
    • /
    • pp.239-246
    • /
    • 2009
  • 각 계층 네트워크가 세마포에 의하여 용량제한을 갖는 중첩형 대기행렬 네트워크의 평균대기시간에 관하여 연구하였다. 중첩형 대기행렬 네트워크는 고객의 대기시간 관점에서 보다 간단한 대기행렬 네트워크로 변환될 수 있다. 이러한 중첩형 대기행렬 네트워크의 가장 중요한 특성은 하위계층의 흐름이 상위 계층의 상태에 의존적이며, 제한을 받는다는 것이다. 이러한 형태의 대기행렬 네트워크는 성능분석을 정확히 할 수 없기 때문에, 변환된 중첩형 대기행렬 네트워크를 이용하여 평균대기시간에 대한 하한과 상한을 분석하고자 한다. 모의실험에 관한 측정은 도착분포가 단계형태 분포로서 포아송, 얼랑 그리고 초지수분포에 관하여 조사하였다. 이렇게 구한 범위는 추후에 좀 더 근접한 근사치를 구하는데 이용할 수 있다.

시뮬레이션에 의한 컨테이너 물류시스템의 분석에 관한 연구(BCTOC를 중심으로) (On the analysis of container physical distribution system by simulation(Centering on BCTOC))

  • 임봉택;이재원;성경빈;이철영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1998년도 추계학술대회논문집:21세기에 대비한 지능형 통합항만관리
    • /
    • pp.107-115
    • /
    • 1998
  • For the purpose of building the simulation model on cargo handling capacity of container terminal, we composed a model of container logistics system which has a 4 subsystems ; cargo handling, transportation, storage system and Gate complex system. Several date used in simulation gained through spot research and basic statistic analysis using raw data from January to Jane in 1998. The results of this study are as follows ; First, average available ratio of each subsystem was G/C 50%, Y/T 57.5%, storage system 56%, Gate complex 50%, and there was no subsystem occurring specific bottleneck. Second, comparing the results of simulation to the results of basic statistics, we can verify suitability of this simulation model. Third, Comparing the results of this study to the results of existed study, we were able to confirm a change of BCTOC container logistics system under IMF situation.

  • PDF