The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

An Optimal parameter selection Algorithm for standard-compatible traffic descriptors for multimedia traffic

멀티미디어 트래픽을 위한 서비스 품질 보장형 망의 최선형 표준 트래픽 기술자 계산 방식

  • 안희준 (서울산업대학교 제어계측공학과) ;
  • 오혁준 (광운대학교 전자통신공학과)
  • Published : 2005.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

While the international standards bodies recommend the dual leaky buckets for the traffic specification for VBR service, video traffic shows burstiness in multiple time-scales. In order to fill this gap between the current standards and real traffic characteristics, we present a standard-compatible traffic parameter selection method based on the notion of a critical time scale (CTS). Since the defined algorithm minimizes the required link capacity under a maximum delay constraint, it could be used as a benchmark even when it can not be implemented easily. Simulation results with compressed video traces demonstrate the efficiency of the defined traffic parameter selection algorithm in resource allocation.

인터넷 및 통신망 국제표준 단체들은 자신들의 망에서 서비스 품질 보장형 기능을 제공하기 위한 방안으로써 공통적으로 리키버킷에 의한 입력 트래픽 정의 방법을 채택하고 있다. 반면, 그동안 연구결과는 멀티미디어 트래픽의 버스트특성이 시간적으로 광범위한 준위에 걸쳐 있음을 확인하고 있다. 이러한 두개의 상반되는 현실을 해결하기 위하여 본 논문에서는 임계 시준위 개념을 사용한 표준적 트래픽 기술자계산 방법을 제안하고 이를 시뮬레이션을 통하여 분석하였다. 제안된 알고리듬은 지연치가 주어진 상태에서 최상의 성능을 얻음을 수학적으로 증명하였고, 실제 시스템 응용에 대하여 제안하였다.

Keywords

References

  1. H. Abn, A. Baiocchi, and J.-K Kim, 'On the time scale in the characterization of video traffic for queueing behavior,' Computer Communications vol. 22, no. 15-16, pp. 1382-1391, September 1999
  2. ATM Forum, Traffic management specification, version 4.0, April, 1996
  3. ITU-T Study Group 13, Recommendation 1.371, Traffic control and congestion control in B-ISDN, Geneva, Switzerland, 1996
  4. C. P. S. Shenker and R. Guerin, 'Specification of guaranteed quality of services,' Internet draft, Work in Progress, June 1996
  5. X. Xiao and M. Ni, 'Internet QoS: a big picture,' IEEE Network Magazine, pp. 8-18, March/April, 1999
  6. Choe J. Choe and N. B. Shroff, 'A central limit theorem based approach for analyzing queue behavior in high-speed networks,' IEEE/ACM tran. on Networking, vol. 6, no. 5, pp. 659 -671, Oct. 1998 https://doi.org/10.1109/90.731205
  7. M. W. Garrett, Contributions toward real-time services on packet networks, PH. D. Dissertation, Columbia Uni., New York, NY, May 1993. ftp address and directory of the used video trace:bellcore.com/pub/vbr.video.trace/ or email to the authors
  8. Y. Kim and S. Q. Li, 'Time-scale of interest in traffic measurement for link bandwidth allocation design,' in Proc. INFOCOM'96, pp. 738-746, March 1996
  9. J. W. Roberts, Ugo Mocci, and Jorma Virtamo Ed., Broadband network teletraffic: Final Report of Action COST 242, Springer, 1996
  10. O. Rose, 'Statistical properties of MPEG video traffic and their impact on traffic modeling in A TM systems,' in Proc. 20th Annual Conference on Local computer Networks, Minneapolis, MN, 1995
  11. D. E. Wrege, E. Knightly, H. Zhang, and J. Liebeherr, 'Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and practical trade-offs,' IEEE/ACM Trans. Networking, vol. 4, no. 3, pp. 352-362, June 1996 https://doi.org/10.1109/90.502234