• 제목/요약/키워드: Interrupted Poisson Process

검색결과 3건 처리시간 0.015초

Novel Approach to Analytical Jitter Modeling

  • Huremovic, Adnan;Hadzialic, Mesud
    • Journal of Communications and Networks
    • /
    • 제17권5호
    • /
    • pp.534-540
    • /
    • 2015
  • In this paper we propose an analytical model for jitter, wherein we implement the interrupted Poisson process (IPP) for incoming traffic. First, we obtain an analytical model for the jitter on one node with respect to the phase probabilities, traffic load, and tagged traffic share in the aggregate traffic flow. Then, we analyze N-node cases, and propose a model for end-to-end jitter. Our analysis leads to some fast-to-compute approximations that can be used for future network design or admission control. Finally, we validate our analytical results by comparing them with previous results for limit cases, as well as with event-driven simulations. We propose the use of our results as guidelines for jitter evaluation of real IP traffic.

이질적 버스트 입력 트래픽 환경에서 패킷 교환기의 연속 시간 큐잉 모델과 근사 계산 알고리즘 ((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개의 입력프로세스는 하나의 통합된 상태 변수로 나타내며 큐잉 시스템은 서브 시스템으로 분해하고 이것을 통합된 상태 변수로 나타낸다. 그리고 이러한 통합된 상태 변수를 사용하여 반복적인 방법에 의해서 상태 방정식의 해를 유도한다. 근사 알고리즘의 타당성은 시뮬레이션을 통해서 검증한다.

COMPARISONS OF LOSS FORMULAS FOR A CIRCUIT GROUP WITH OVERFLOW TRAFFIC

  • Park, Chul-Geun;Han, Dong-Hwan
    • Journal of applied mathematics & informatics
    • /
    • 제30권1_2호
    • /
    • pp.135-145
    • /
    • 2012
  • Traditionally, ERM (Equivalent Random Method) is used to determine number of circuits in an overflow circuit group with rough traffic which has vmr(variance to mean ratio) greater than one. Recently, IPP(Interrupted Poisson Process) approximate method which represents the collective feature of the overflow has been introduced. The negative binomial loss formula can be applied to determine the required number of circuits in the overflow circuit group. In this paper, we deal with the negative binomial loss formula and determination method of number of circuits. We also analyze and compare these three loss formulas.