Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Linear System Approach to Serving Gaussian Traffic in Packet-Switching Networks

패킷 교환망에서 가우스 분포 트래픽을 서비스하는 선형 시스템 접근법

  • Chong, Song (Dept. of Electronic Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Shin, Min-Su (Dept. of Electronic Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Chong, Hyun-Hee
  • 정송 (한국과학기술원 전자전산학과) ;
  • 신민수 (한국과학기술원 전자전산학과) ;
  • 정현희 (삼성전자 네트워크사업부)
  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

We present a novel service discipline, called linear service discipline, to serve multiple QoS queues sharing a resource and analyze its properties. The linear server makes the output traffic and the queueing dynamics of individual queues as a linear function of its input traffic. In particular, if input traffic is Gaussian, the distributions of queue length and output traffic are also Gaussian with their mean and variance being a function of input mean and input power spectrum (equivalently, autocorrelation function of input). Important QoS measures including buffer overflow probability and queueing delay distribution are also expressed as a function of input mean and input power spectrum. This study explores a new direction for network-wide traffic management based on linear system theories by letting us view the queueing process at each node as a linear filter.

이 논문에서는 자원을 공유하는 여러 개의 QoS(Quality of Service) 큐(queue)를 서비스하기 위한 새로운 서비스 규칙 - 선형 서비스 규칙을 제안하고, 그 특징을 분석하였다. 제안하는 선형 서버는 각각의 큐에 대한 출력 트래픽(traffic) 및 고객 수 과정을 입력 트래픽의 선형 함수로 만든다 특히 입력 트래픽이 가우스 분포를 갖는 경우에는 큐 길이의 분포와 출력 트래픽 분포가 모두 가우스 분포를 갖게 하며, 그 분포의 평균과 분산이 입력 트래픽의 평균과 전력 스펙트럼(power Spectrum)의 함수로 나타나게 한다. 중요한 QoS 척도인 버퍼 넘침 확률 및 지연 분포 역시 입력 트래픽의 평균과 전력 스펙트럼의 함수로 나타나게 된다. 이 연구는 네트워크의 각 노드를 하나의 선형 필터로 볼 수 있게 하므로, 선형 시스템 이론에 기초한 네트워크 전반에 걸친 트래픽 관리 기술의 새로운 방향을 제시하였다.

Keywords

References

  1. W. E. Leland, M. S. Taqqu, W. Willinger and D. V. Wilson, 'On the Self-Similar Nature of Ethernet Traffic (Extended Version),' IEEE/ACM Trans. on Networking, vol. 2, no. 1, Feb. 1994, pp. 1 - 15 https://doi.org/10.1109/90.282603
  2. M. Crovella and A. Bestavros, 'Self-Similarity in WorldWideWeb Traffic : Evidence and Possible Causes,' IEEE/ACM Trans. on Networking, vol. 5, no. 6, Dec. 1997, pp. 835-846 https://doi.org/10.1109/90.650143
  3. M. W. Garret and W. Willinger, 'Analysis, Modeling and Generation of Self-Similar VBR Video Traffic,' Proc. ACM SIGCOMM '94, Sept. 1994, pp. 269-280 https://doi.org/10.1145/190314.190339
  4. R. Addie, M. Zukerman and T. Neame, 'Broadband Traffic Modelling : Simple Solutions to Hard Problems,' IEEE Communications Magazine, Vol. 36, No. 8, August 1998, pp88-95 https://doi.org/10.1109/35.707822
  5. A. K. Parekh and R. G. Gallager, 'A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks - the Single Node Case,' IEEE/ACM Trans. on Networking, vol. 1, no. 3, June 1993, pp. 344-357 https://doi.org/10.1109/90.234856
  6. A. Dmers, S. Keshav and S. Shenker, 'Analysis and Simulation of a Fair queueing Algorithm,' Internetworking: Research and Experience, vol. 1, no. 1, 1990, pp.3-26
  7. L. Zhang, 'VirtualClock: A New Traffic Control Algorithm for Packet Switching Networks,' ACM Trans. on Comp.Sys., vol. 9, May 1991, pp. 101-124 https://doi.org/10.1145/103720.103721
  8. S. Golestani, 'A Self-Clocked Fair Queueing Scheme for Broadband Applications,' Proc.IEEE INFOCOM '94, Apr. 1994, pp. 636-646 https://doi.org/10.1109/INFCOM.1994.337677
  9. D. Stiliadis and A. Varma, 'Rate-Proportional Servers: A Design Methodology for Fair Queueing Algorithm,' IEEE/ACM Trans. on Networking, vol. 6, no. 2, April 1998, pp. 164-174 https://doi.org/10.1109/90.664265
  10. M. Shreedhar, and G. Varghese, 'Efficient Fair Queueing Using Deficit Round Robin,' Proc.ACM SIGCOMM '95, Sept. 1995, pp. 231-242 https://doi.org/10.1145/217382.217453
  11. S. Blake, D. Black, M. Carlson, E. Davies, Z.Wang,W.Weiss, 'An Architecture for Differentiated Services,' IETF-RFC2475, December 1998
  12. A. Papoulis, Probability, Random Variables, and Stochastic Processes, 3rd ed., McGraw-Hill, 1991
  13. A. Elwalid, D. Mitra and R. H. Wentworth, 'A New Approach for Allocating Buffers and Bandwidth to Heterogeneous, Regulated Trafic in an ATM Node,' IEEE J.Select. Areas Commun, vol. 13, no. 6, Aug. 1995, pp. 1115-1127 https://doi.org/10.1109/49.400666
  14. R. Guerin, H. Ahmadi and M. Nagshineh, 'Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks,' IEEE J. Select. Areas Commun, vol. 9, 1991, pp.968-981 https://doi.org/10.1109/49.103545
  15. M. Hayes, Statistical Digital Signal Processing and Modeling, 1st Ed., John Wiley & Sons, Inc, 1996
  16. M. Schwartz, Broadband integrated Networks. 1st ed., Prentice Hall, Inc, 1996
  17. http://moat.nlanr.net/Traces/