Browse > Article

A Study on the Improvement of Real-Time Traffic QoS using the Delay Guarantee Queue Service Discipline of End-to-End  

김광준 (조선대학교 전자정보공과대학)
나상동 (조선대학교 전자정보공과대학)
Abstract
We propose a cell-multiplexing scheme for the real-time communication service in ATM network and a new service discipline guarantee end-to-end delay based on pseudo-isochronous cell switching. The proposed scheme consists of two level frame hierarchy, upper and lower frame, which is used to assign the bandwidth and to guarantee the requested delay bound, respectively. Since the Proposed algorithm employs two level frame hierarchy, it can overcome the coupling problem which is inherent to the framing strategy It can be comparatively reduce the complexity, and still guarantee the diverse delay bounds of end-to-end. Besides, it consists of two components, traffic controller and scheduller, as the imput traffic description model and regulates the input traffic specification. The function of the traffic controller is to shape real -time traffic to have the same input pattern at every switch along the path. The end-to-end delay is bounded by the scheduller which can limit the delay variation without using per-session jitter controllers, and therefore it can decrease the required buffer size. The proposed algorithm can support the QoS's of non-real time traffic as well as those of real time traffic.
Keywords
Real-Time Traffic; End-to-End Queue Service; Delay Guarantee;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Zhang, 'Virtual Clock: a New Traffic Control Algorithm for Packet Switching,' In Proc. ACM Sigcomm'90, pp.19-29, 1990
2 M. Juiano et al. White Paper, 'ATM Traffic Management and Congestion Control Fore System," Inc., February 1994
3 J. C. R. Bennett and H. Zhang, 'WF2Q : Worst-case Fair Weighted Fair Queueing,' In Proc. IEEE Infocom'96, pp.120-128, 1996
4 J. C. R. Bennett and H. Zhang, 'Hierarchical Packet Fair Queueing Algorithm,' Proc.of SIGCOMM '96, August 1996
5 H. Kroner, 'Comparative Performance Study of Space Priority Mechanisms for ATM Networks,' In Proc. of the IEEE INFOCOM, pp.1136-1143, June 1990
6 S. Jamaloddin Golestani, 'A Stop-and-Go Queueing Framework for Congestion Management'In SIGCOMM' 90Symposium, Communication Architecture & Protocols, Philadelphia Pennsylvania, Sept. 1990
7 C. Li, Y. Ofek, A, Segall, and K. Sohraby, 'Pseudo-isochronous Cell Switching in ATM Networks,' in Proc. IEEE infocom'94, pp.428-437, 1994
8 C. Parris, G. Ventre and H. Zhang, 'Graceful Adaptation of Guaranteed Performance Service Connections,' In Proceedings of IEEE GLOBECOM'93, Houston, TX, November, 1993
9 H. Kanakia, P. Mishra and A. Reibman, 'An Adaptive Congestion Control Scheme for Real-time Packet Video Transport,' In Proc.of ACM SIGCOMM'93, San francisco, California, pp.20-31, Sept. 1993
10 H. Zhang and S. Keshav, 'Comparison of Rate-based Service Disciplines,' In Proc. ACM Sigcomm'91, pp.113-121, 1991
11 Ian R. Philp and Jane W. S. Liu, 'End-to-End Scheduling in Real-time Packet Switched Networks,' In Proc. International Conference on Network Protocol, Columbus, Ohio, pp.23-30, October 1996
12 R. Chipalkatti, J. F. Kurose and D. Towsley, 'Scheduling Policies for Real-time and Non-real-time Traffic in a Statistical Multiplexer,' In Proc. of IEEE INFOCOM, April 1989