• 제목/요약/키워드: long range dependent traffic

검색결과 7건 처리시간 0.017초

On the QoS Behavior of Self-Similar Traffic in a Converged ONU-BS Under Custom Queueing

  • Obele, Brownson Obaridoa;Iftikhar, Mohsin;Kang, Min-Ho
    • Journal of Communications and Networks
    • /
    • 제13권3호
    • /
    • pp.286-297
    • /
    • 2011
  • A novel converged optical network unit (ONU)-base station (BS) architecture has been contemplated for next-generation optical-wireless networks. It has been demonstrated through high quality studies that data traffic carried by both wired and wireless networks exhibit self-similar and long range dependent characteristics; attributes that classical teletraffic theory based on simplistic Poisson models fail to capture. Therefore, in order to apprehend the proposed converged architecture and to reinforce the provisioning of tightly bound quality of service (QoS) parameters to end-users, we substantiate the analysis of the QoS behavior of the ONU-BS under self-similar and long range dependent traffic conditions using custom queuing which is a common queuing discipline. This paper extends our previous work on priority queuing and brings novelty in terms of presenting performance analysis of the converged ONU-BS under realistic traffic load conditions. Further, the presented analysis can be used as a network planning and optimization tool to select the most robust and appropriate queuing discipline for the ONU-BS relevant to the QoS requirements of different applications.

위성 ATM 망에서 압축된 비디오 트래픽의 ABR 서비스에 미치는 영향 (The Effect of Compressed Video Traffic over ABR on Satellite ATM Networks)

  • 김성철;이상은
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1285-1294
    • /
    • 1999
  • 본 논문에서는 위상 ATM 네트워크에서 장거리 의존성(Long-Range Dependent) VBR 트래픽이 존재할 경우에 있어서 ABR 서비스를 통한 비디오 트래픽의 성능에 대하여 고찰하였다. 인터넷을 이용하는 트래픽 중 압축/부호화된 비디오 트래픽이 급증하고 있는 가운데 제한된 네트워크 자원을 이용하여 이러한 비디오 트래픽들의 효과적인 전송을 위한 연구가 다각적으로 이루어지고 있다. 본 논문에서는 ATM 네트워크에서 ABR 서비스를 이용한 비디오 서비스 전송에 대해, 특별히 갈수록 무선 통신을 이용한 서비스가 확산되고 있는 것을 고려하여 위성 ATM 네트워크 환경에서 여러 문제점들을 고찰하였다. ATM 포럼에서 제정된 서비스들 중에 비디오 트래픽 전송을 위해 CBR 혹은 VBR 서비스가 있지만, 데이터 서비스를 우선으로 하는 ABR 서비스는 약간의 대역폭, 즉 최소셀율 (Minimum Cell Rate: MCR) 만으로도 연결이 설정되며, 특히 피드백 매커니즘을 이용하여 소스의 데이터 전송률을 조절할 수 있으므로 네트워크의 부하에 따라 비디오 서비스의 질을 조절할 수 있는 응용에서는 커다란 장점을 가지게 된다. 본 논문에서 사용된 장거리 의존성 VBR 트래픽으로? 압축된 비디오 소스가 사용되었다. 이 압축된 비디오 소스는 MPEG-2 전송 스트림과 유사하도록 모델링 되어 진다. MPEG-2 압축된 비디오 트래픽 스트림은 다른 비트률을 갖는 세 개의 다른 종류의 프레임 즉, I-프레임, P-프레임, B-프레임으로 구성된다. 따라서 네트워크가 혼잡 상태일 경우에는 위와 같은 MPEG 비디오 스트림의 특성을 이용하여 송신측의 셀 전송을 조절하여 서비스의 질을 조절함으로 미연에 셀 손실을 막는 방법을 사용할 수 있다. 우선 순위가 높고 사용 대역폭에서의 높은 변이를 가진 VBR 트래픽으로 인하여 TCP 트래픽을 전송하는 ABR 트래픽들이 사용할 수 있는 대역폭의 용량변이가 매우 높다. 따라서 요구되는 서비스의 질(QoS: Quality of Service)을 만족하기 위하여 스위치에서 많은 버퍼가 필요하다. 더욱이 피드백 지연이 큰 위성 ATM 네트워크에서는 지연에 비례하는 만큼의 버퍼를 필요로 한다. 본 논문에서는 이러한 변이가 심한 VBR 트래픽이 존재할 경우에 스위치에서 ABR 트래픽을 위해 필요한 버퍼에 대하여 EFCI와 ER 스위치(ERICA+)와 같이 서로 다른 구조를 가진 ABR 스위치들 간의 비교 뿐 아니라 VBR 트래픽이 ON-OFF 인 경우 痼?비교도 이루어진다.

  • PDF

POWER TAIL ASYMPTOTIC RESULTS OF A DISCRETE TIME QUEUE WITH LONG RANGE DEPENDENT INPUT

  • Hwang, Gang-Uk;Sohraby, Khosrow
    • 대한수학회지
    • /
    • 제40권1호
    • /
    • pp.87-107
    • /
    • 2003
  • In this paper, we consider a discrete time queueing system fed by a superposition of an ON and OFF source with heavy tail ON periods and geometric OFF periods and a D-BMAP (Discrete Batch Markovian Arrival Process). We study the tail behavior of the queue length distribution and both infinite and finite buffer systems are considered. In the infinite buffer case, we show that the asymptotic tail behavior of the queue length of the system is equivalent to that of the same queueing system with the D-BMAP being replaced by a batch renewal process. In the finite buffer case (of buffer size K), we derive upper and lower bounds of the asymptotic behavior of the loss probability as $K\;\longrightarrow\;\infty$.

FGN과 Daubechies Wavelets을 이용한 빠른 Self-Similar 네트워크 Traffic의 생성 (Fast Self-Similar Network Traffic Generation Based on FGN and Daubechies Wavelets)

  • 정해덕;이종숙
    • 정보처리학회논문지C
    • /
    • 제11C권5호
    • /
    • pp.621-632
    • /
    • 2004
  • 최근의 통신 네트워크에서 teletraffic의 양상은 Poisson 프로세스보다 self-similar 프로세스에 의해서 더 잘 반영된다. 이는 통신 네트워크의 teletraffic에 관련하여 self-similar한 성질을 고려하지 않는다면, 통신 네트워크의 성능에 관한 결과는 부정확 할 수밖에 없다는 의미가 된다. 따라서, 통신 네트워크에 관한 시뮬레이션을 수행하기 위한 매우 중요한 요소 중에 하나는 충분히 긴 self-similar한 sequence를 얼마나 잘 생성하느냐의 문제이다. 본 논문에서는 fractional Gaussian noise와 wavelet 변환을 이용한 새로운 pseudo-random self-similar sequence 생성기를 구현 및 분석하였다. 특별히 본 생성기는 다른 wavelet 변환보다 long range dependent한 프로세스들의 self-similar 구조에 잘 맞기 때문에 좀더 정확한 결과를 유도할 수 있는 Daubechies wavelet을 사용하였다. 본 생성기를 이용하여 매우 긴 sequence를 생성하는데 요구되는 통계적인 정확도와 생성시간에 대해서 분석하였으며, 본 논문에서 제안한 생성기의 성능은 Hurst 변수의 상대적인 정확도로 보았을 때, 그리고 sequence의 생성시간을 고려했을 때에 매우 우수함을 보였다. 이 생성기의 이론적 complexity는 n개의 난수를 발생하는데 0(n)이 요구된다.

장기종속성을 갖는 트래픽의 시뮬레이션 분석 (A simulation analysis for long-range dependent traffic)

  • 윤복식
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.383-387
    • /
    • 2006
  • 자기유사(self-similar)과정은 인터넷 트래픽을 보다 정확하게 분석하는데 꼭 필요한 확률과정이다. 본 연구는 계산이 간편하고 다양한 시간범위의 종속성을 반영할 수 있는 M/G/${\infty}$에 모형을 기반으로 하여 자기유사과정을 생성하는 방법을 채택하고 G를 파레토 분포로 표준화하여 적용 가능성을 다양하게 실험한다. 시뮬레이션에서 이산화를 매 단위시점으로 설정하지 않고 대기열에서의 도착, 이탈시점으로 설정하여 시뮬레이션의 속도를 높이고 보다 정확한 성능측정이 이루어지도록 시도한다.

  • PDF

무선 랜 트래픽의 분석과 모델링 (Modeling and Analysis of Wireless Lan Traffic)

  • 대쉬도즈얌힌;이성진;원유집
    • 한국통신학회논문지
    • /
    • 제33권8B호
    • /
    • pp.667-680
    • /
    • 2008
  • 본 논문에서는 802.11 무선 랜 네트워크 트래픽의 실제 관측 자료에 대한 연구 결과를 보인다. 패킷 트레이스는 대학 캠퍼스의 무선 랜 시설에서 얻은 자료로서 총합된 트래픽(aggregate traffic), 업스트림 트래픽(upstream traffic), 다운스트림 트래픽(downstream traffic), 그리고 TCP 패킷으로만 구성된 통합된 트래픽으로 이 4개의 트래픽 데이터를 수집하였다. 수집한 데이터에서 byte count 프로세스와 packet count 프로세스로 구성된 트래픽의 시계열과 시계열의 주변분포, 그리고 패킷 크기 분포에 대한 분석을 한다. 4개의 모든 데이터의 byte count 프로세스와 packet count 프로세스에서 장기 의존성 성질이 나타났다. 사용자가 인터넷으로 접속하는 없트�� 트래픽의 평균 패킷 크기는 151.7 byte였는데 다른 데이터의 평균 패킷 크기는 모드 260 byte 이상이었다. 최대 크기를 갖는 패이로드(payload)는 업스트림에서 3%, 그리고 나온트림에서 10%로 나타났다. 이런 분명한 패킷 크기 분포의 차이에도 불구하고 모든 4개의 데이터에서는 허스트(Hurst) 값이 모두 유사하게 나왔다. 허스트 값만으로는 트래픽의 확률적 특성을 충분히 설명할 수가 없다. 트래픽의 특성을 fractional-ARIMA(FARINA) 그리고 fractional Gaussian noise(FGN)으로 모델링을 한다. FGN은 연산을 하는데 있어서는 더 효율적이었고, FARINA는 트래픽 특성을 정확하게 모델링하는데 더 좋은 결과를 얻었다.

무선 랜 802.11b 트래픽의 두꺼운 꼬리분포 모델링 (Modeling Heavy-tailed Behavior of 802.11b Wireless LAN Traffic)

  • 대시도즈 얌힌;원유집
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권2호
    • /
    • pp.357-365
    • /
    • 2009
  • 사용자가 느끼는 QoS를 최대화하면서 네트워크 대역폭의 특성을 효율적으로 활용하기 위해서는 네트워크의 패킷 손실과 대기행렬의 지연 시간을 구체적으로 예측이 필요하다. 네트워크의 자원이 충분치 않은 무선 네트워크 환경의 경우 예측은 특히 중요한 문제로 부각된다. 본 연구는 무선 네트워크의 성능 모델을 개발하는 것을 목표로 하고 있다. 실험을 위해서 실제 운영 중인 무선 네트워크 환경에서 패킷 흐름 자료를 수집하였다. 무선 환경에서의 패킷 개수 공정과 대역폭 공정은 장기 기억 특성을 갖고 있는 것으로 나타났다. 실험을 통해서 네트워크 트래픽의 주요 성능 변수들을 추출해 냈고, 대기 시간과 버퍼 오버플로우 확률에 대한 분석적 모델을 개발하였다. 프랙탈 브라운 운동 (FBM)을 이용한 대기 행렬의 꼬리 확률을 얻었고, 대기행렬의 길이 모델을 통해서 평균대기 지연을 표현하였다. 실측 데이터를 활용하여 개발한 성능 모델이 IEEE 802.11b 네트워크 트래픽의 물리적 특성을 잘 표현하고 있음을 알 수가 있다

  • PDF