• 제목/요약/키워드: poisson traffic

검색결과 173건 처리시간 0.032초

광대역 ISDN의 트래픽 성능분석에 관한 연구 (A Study on the Performance Analysis of Broadband ISDN Traffic)

  • 구창회;박광채;이재호
    • 한국통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.980-988
    • /
    • 1993
  • 본 논문에서는 멀티미디어 트래픽올 갖는 B-ISBN의 스위치/멀티플렉서 등에서 중요한 파라메타로 결정되는 버퍼 크기에 대한 트래픽의 성능을 분석하였다. 멀티미디어 트래픽은 포아송 분포 트래픽, 그리고 기하분포와 지수 분포의 ON 시간 주기 (버스트 분포)를 갖는 버 스트 트래픽이 혼합되는 트래픽으로 모델링 하였다. 멀티미디어 트래픽으로 모델링한 트래픽에 대해서 성능을 분석하고 양질의 서비스를 제공할 수 있는 셀손실률에 대한 버퍼의 크기를 제시 하였다. 시뮬레이션은 PC SIMSCRIPT II.5를 이용하였고 시뮬레이션 프로그램은 PREAMBLE, MAIN, INITIAL, ARRIVAL., DEPARTURE및 STOP·SIM의 모듈로 구성하였다. 특히 혼합된 트래픽의 시뮬레이션에서는 ARRIVAL모듈을 I, II로 나누고 셀을 각각의 모듈에서 독립적으로 발생시켜 시뮬레이션을 수행하였다. 시뮬레이션 모델링은 이벤트 스케줄링 (Event Scheduling) 방식을 적용하여 시행하였다.

  • PDF

자기 유사성을 갖는 World Wide Web 트래픽 소스 모델링에 관한 연구 (A Study on the World Wide Web Traffic Source Modeling with Self-Similarity)

  • 김동일
    • 한국정보통신학회논문지
    • /
    • 제6권3호
    • /
    • pp.416-420
    • /
    • 2002
  • 네트워크 트래픽의 연구 동향은 LAN, WAN 및 VBR 비디오 트래픽이 통계학적으로 자기 유사과정에 의해 더욱 더 잘 모델링화 된다는 사실을 입증하고 있다. 이것은 기존의 단기간 의존성만을 고려한 포아손 과정에 비해 다른 이론적 특성을 가진다. 즉 광범위한 시계열상에서 aggregation의 정도가 변하더라도 통계학적으로 동일한 특성을 지니게 된다는 것이다. 본 논문에서는 이러한 자기유사과정을 갖는 데이터를 실시간 운영중인 네트워크로부터 측정하여 트래픽을 모델링하고, 비교분석하므로서 다양한 데이터를 지원하는 초고속 네트워크의 성능분석에 적용할 수 있으리라 여겨진다.

자기 유사성을 갖는 World Wide Web 트래픽 소스 모델링에 관한 연구 (A Study on the World Wide Web Traffic Source Modeling with Self-Similarity)

  • 김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.104-107
    • /
    • 2002
  • 네트워크 트래픽의 연구 동향은 LAN, WAN 및 VBR 비디오 트래픽이 통계학적으로 자기유사과 정에 의해 더욱 더 잘 모델링화 된다는 사실을 입증하고 있다. 이것은 기존의 단기간 의존성만을 고려한 포아손 과정에 비해 다른 이론적 특성을 가진다. 즉 광범위한 시계열상에서 aggregation의 정도가 변하더라도 통계학적으로 동일한 특성을 지니게 된다는 것이 다. 본 논문에서는 이러한 자기유사과정을 갖는 데이터를 실시간 운영중인 네트워크로부터 측정하여 트래픽을 모델링하고, 비교분석하므로서 다양한 데이터를 지원하는 초고속 네트워크의 성능분석에 적용할 수 있으리라 여겨진다.

  • PDF

과분산된 교통사고자료에 대한 한계사고율법의 적용에 관한 연구 (A study on Application of the Rate Quality Control Method of Over-dispersed Traffic Crash Data)

  • 성낙문
    • 대한교통학회지
    • /
    • 제22권1호
    • /
    • pp.63-72
    • /
    • 2004
  • 교통안전프로그램을 수행하는데 있어서 위험지점을 적합하게 선정한다는 것은 매우 중요하다. 위험지점을 선정하는데 있어서 한계사고율법은 불확실성을 가지는 교통사고를 통계학적으로 해석 할 수 있다는 장점 때문에 자주 사용되어지는 방법이다. 한계사고율법은 교통사고의 발생이 포아송분포를 따른다는 가정에 기반을 두고 있으며 포아송분포에서는 교통사고의 기대값과 분산이 산술적으로 동일하다. 그러나 실제 교통사고자료에는 분산이 기대값보다 큰 현상이 자주 발생하는데 이것을 통계학적으로 과분산이라 정의하며 도로 및 교통여건이 변화하는 한 교통사고자료의 분석시 흔히 발생하는 현상이다. 본 연구에서는 과분산이 발생했을 때 포아송분포에 기반한 한계사고율법의 문제점을 분석하고 극복할 수 있는 방법을 제시하였다. 또한 실제 관측자료를 토대로 본 연구에서 정립된 방법이 기존의 방법보다 통계학적인 측면에서 타당한 결과를 왔다.

ATM 스위치에서 논리적으로 분할된 버퍼의 셀 스케쥴링 (A cell scheduling of a logically separated buffer in ATM switch)

  • 구창회;나지하;박권철;박광채
    • 한국통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1755-1764
    • /
    • 1997
  • 본 논문에서는 ATM 스위치의 단일버퍼를 논리적으로 분할하는 버퍼관리 메카니즘을 제안하고, 컴퓨터 시뮬레이션을 수행하여 할당된 가중치와 제안된 셀 처리 스케줄링 알고리즘(scheduling algorithm)에 대한 트래픽(CBR/VBR/ABR)의 셀 손실확률 및 셀 지연시간을 분석하였다. 제안한 스위치의 버퍼링 시스템은 입력되는 트래픽을 특성별로 분류하여 논리적으로 분할된 버퍼에 저장하고, 스위치의 출력포트로 셀을 전송하기 위하여 동적인 라운드 로빈(round-robin) 서비스를 수행한다. 또한, 버퍼에 가중치를 설정하여 트래픽의 QoS를 보장할 수 있는 4가지의 라운드 로빈 셀 서비스 스케줄링을 분석하였다. SIMSCRIPT II.5를 이용한 시뮬레이션에서 스위치로 입력되는 트래픽은 트래픽 기술자 파라메터를 이용하여 CBR/VBR/ ABR 트래픽이 혼합된 3가지 클래스 트래픽으로 모델링하였으며 VBR과 ABR트래픽은 ON/OFF 소스로, CBR트래픽은 Poisson 소스로 모델링하였다. 본 논문에서 제안하는 버퍼관리 메카니즘과 셀 서비스 알고리즘을 분석한 결과 버퍼에 할당된 가중치의 크기와 가중치를 변화시키는 VC내퍼의 종류, 그리고 적용하는 셀 처리 알고리즘 등에 따라 각 VC가 요구하는 QoS를 보상할 수 있음을 알았다.

  • PDF

통계적 패킷 음성 / 데이터 다중화기의 성능 해석 (Performance Analysis of a Statistical Packet Voice/Data Multiplexer)

  • 신병철;은종관
    • 한국통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.179-196
    • /
    • 1986
  • 본 논문에서는 통계적 패킷 음성/데이터 다중화기의 성능을 연구하였다. 성능해석은 음성과 데이터가 서로 분리된 한정된 queue를 사용하고, 전송에 있어서 음성이 데이터보다 우선권을 갖는 것을 가정하고, 다중화기의 출력 link를 시간 slot단위로 나누고 음성은 (M+1)-state의 Markov Process로, 데이터는 Poisson process로 modeling 하여 수행하였다. 전송시 음성신호가 데이터 신호보다 우선권을 가지므로 음성의 queueing behavior는 data에 거의 영향을 받지 않는다. 다라서 본 연구에서는 음성의 queueing behavior를 먼저 해석한 다음 data의 queueing behavior를 해석하였다. 패킷 음성 다중화기의 성능 해석은 입력상태와 buffer의 점유를 2차원의 Markov chain을 가지고 formulation하였고, 집적된 음성/data의 다중화기는 data를 추가한 3차원 Markov chain으로 하였다. 이러한 model을 사용하여 Gauss-Seidel방법으로 결과를 얻고 simulation으로 입증하였다. 이들 결과로 부터 음성 가입자의 수, 출력 link용량, 음성의 queue크기, 음성의 overflow확률에서는 서로 trade-off가 있고 data에서도 비슷한 tradeoff가 있음을 알았다. 또한 입력 traffic량과 link의 용량에 따라서 음성과 데이타간의 성능에서 서로 tradeoff가 있고, TASI의 이득이 2이상이고 음성가입자의 수가 적을 경우 데이타의 평균 지연시간은 buffer의 최대길이 보다 길음을 알아내었다.

  • PDF

Performance Evaluation of Finite Queue Switching Under Two-Dimensional M/G/1(m) Traffic

  • Islam, Md. Syeful;Rahman, Md. Rezaur;Roy, Anupam;Islam, Md. Imdadul;Amin, M.R.
    • Journal of Information Processing Systems
    • /
    • 제7권4호
    • /
    • pp.679-690
    • /
    • 2011
  • In this paper we consider a local area network (LAN) of dual mode service where one is a token bus and the other is a carrier sense multiple access with a collision detection (CSMA/CD) bus. The objective of the paper is to find the overall cell/packet dropping probability of a dual mode LAN for finite length queue M/G/1(m) traffic. Here, the offered traffic of the LAN is taken to be the equivalent carried traffic of a one-millisecond delay. The concept of a tabular solution for two-dimensional Poisson's traffic of circuit switching is adapted here to find the cell dropping probability of the dual mode packet service. Although the work is done for the traffic of similar bandwidth, it can be extended for the case of a dissimilar bandwidth of a circuit switched network.

Network에서 트래픽의 self-similar 특성 분석 (Analysis of self-similar characteristics in the networks)

  • 황인수;이동철;박기식;최삼길;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 춘계종합학술대회
    • /
    • pp.263-267
    • /
    • 2000
  • 기존의 트래픽 분석은 포아손 분포나 마르코프 모델로 트래픽을 모델링하고, 패킷의 큐 도착을 지수분포로 가정하였으나, 지난 몇 년간의 연간결과 네트워크 트래픽은 비주기성 및 버스트 특성을 가심을 알게 되었다 이러한 트래픽의 특성은 자기유사 특성을 가진 새로운 트래픽 모델로 분석 하므로써, 네트워크의 확장성, QoS, 그리고 최적화된 설계를 가능하게 한다. 본 논문에서는 시뮬레이션 망을 통한 small-scale 에서의 혼재된 트래픽 특성과 실제 WAN의 도착 지연시간, 그리고 전체망의 이용률에 대한 각각의 자기유사특성을 분석 한다.

  • PDF

멀티미디어 서비스를 제공하는 네트워크의 지연 특성과 처리율 분석 (Delay characteristics and Throughput analysis on Network offered Multi-media service)

  • 황인수;김동일
    • 한국정보통신학회논문지
    • /
    • 제4권2호
    • /
    • pp.289-295
    • /
    • 2000
  • 인터넷에서 제공되는 멀티미디어 데이터의 서비스 품질 및 트래픽 파라메타인 사용자 트래픽의 최대 발생률, 데이터 전송시간지연과 변동 허용치, 최대 버스트 길이의 자기유사 특성을 가진 트래픽 모델로 분석 하므로써, 네트워크의 확장성, Quality of Service 그리고 최적화된 설계를 유추하였으며 시뮬레이션 네트워크를 통한 트래픽 지연 특성과 처리율을 분석하였다.

  • PDF

ATM망의 Leaky Bucket 메카니즘에서 파라메타 값들에 대한 쎌손실율의 연구 (A Study on the Cell Loss Rates for Various Parameter Values of Leaky Bucket Mechanism in ATM Networks)

  • 이영옥;유기혁
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1991년도 추계종합학술발표회논문집
    • /
    • pp.174-178
    • /
    • 1991
  • ATM, the core technology of BISDN, provides a high degree of flexibility with regard to varying bandwidth requirements for different services. In ATM networks, since users may exceed the traffic volume negotiated at the call setup, traffic from users may need to be monitored and enforced to comply with traffic parameters. The leakybucket mechanism is one of the typical traffic enforcement methods based on the use of transmission tokens for each cell. In this mechanism the major system parameters are size of input buffer, size of token pool, and token generation ratio. In order to represent ATM cell arrivals we assume a Poisson process. In this paper, a state transition analysis technique is used to study the cell loss rates for various values of system parameters.