Abstract

While today’s computer networks support only best-effort service, future packet-switching integrated-services networks will have to support real-time communication services that allow clients to transport information with performance guarantees expressed in terms of delay, delay jitter, throughput, and loss rate. An important issue in providing guaranteed performance service is the choice of the packet service discipline at switching nodes. In this paper, we survey several service disciplines that are proposed in the literature to provide per-connection end-to-end peqormance guarantees in packet-switching networks. We describe their mechanisms, their similarities and differences, and the performance guarantees they can provide. Various issues and tradeoffs in designing service disciplines for guaranteed performance service are discussed, and a general framework for studying and comparing these disciplines are presented. I.

Citations

2571	Scheduling algorithms for multiprogramming in a hard-real-time environment - Liu, Layland - 1973
2033	Congestion avoidance and control - Jacobson - 1988
1500	A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks - Parekh - 1992
970	Analysis and simulation of a fair queueing algorithm - Demers, Keshav, et al. - 1990
605	The art of computer programming, volume 3: Sorting and searching - Knuth - 1973
603	A scheme for real-time channel establishment in wide-area networks - Ferrari, Verma - 1990
523	The Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks - Zhang - 1991
514	A calculus for network delay, Part I: network elements in isolation - Cruz - 1991
500	Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism - Clark, Shenker, et al. - 1992
454	Queueing Systems - Kleinrock - 1976
344	A control theoretic approach to flow control - Keshav - 1991
340	A self-clocked fair queueing scheme for broadband applications - Golestani - 1994
321	The Art of Computer Programming, vol. 3: Sorting and Searching - Knuth - 1973
300	Stochastic modeling and the theory of queues - Wolff - 1989
274	L.: A Calculus for Network Delay, Part II : Network Analysis - Cruz - 1991
251	Input versus Output Queueing in a Space Division Switch - Karol, Hluchyj, et al. - 1987
229	Wf2q: worst-case fair weighted fair queueing - Bennett, Zhang
213	Client requirements for real-time communication services - Ferrari - 1990
202	Performance Models of Statistical Multiplexing in Packet Video Communications - Maglaris, Sen, et al. - 1988
176	Comparison of Rate-Based Service Disciplines - Zhang, Keshav - 1991
167	Rate Controlled Servers for Very High-speed Networks - Kalmanek, Kanakia, et al. - 1990
155	Efcient network QoS provisioning based on per node trafc shaping - Georgiadis, Guerin, et al. - 1996
153	Calendar queues: A fast O�1� priority queue implementation for the simulation event set problem - Brown - 1988
147	Stability, Queue Length, and Delay of Deterministic and Stochastic Queueing Networks - Chang - 1994
147	Exact admission control in networks with bounded delay services - Liebeherr, Wrege, et al. - 1996
142	Congestion Avoidance in Computer Networks with a Connectionless Network Layer - Jain, Ramakrishnan - 1988
141	Network support for multimedia: A discussion of the tenet approach - Ferrari, Banerjea, et al. - 1994
138	Real-time communication in multi-hop networks - Kandlur, Shin, et al.
136	Rate-controlled service disciplines - Zhang, Ferrari - 1994
132	On Computing Per-Session Performance Bounds in High-Speed MultiHop Computer Networks - Kurose - 1992
109	On the ability of establishing real-time channels in point-to-point packetswitched networks - Zheng, Shin - 1999
109	Open Issues and Challenges in Providing Quality of Service Guarantees in High-Speed Networks - Kurose - 1993
96	A Stop-and-Go Queueing Framework for Congestion Management - Golestani - 1990
95	Traffic characterization and switch utilization using deterministic bounding interval dependent traffic models - Knightly, Zhang - 1995
94	Determining end-to-end delay bounds in heterogeneous networks - Goyal, Lam, et al. - 1995
90	Queueing Systems Volume 2: Computer Applications - Kleinrock - 1976
90	Performance and stability of communication networks via robust exponential bounds - Yaron, Sidi - 1993
88	Guaranteeing delay jitter bounds in packet switching networks - Verma, Zhang, et al. - 1991
80	Congestion Control in Computer Networks: Issues and Trends - Jain - 1990
75	Statistical analysis of generalized processor sharing scheduling discipline - Zhang, Towsley, et al. - 1994
73	queue length, and delay of deterministic and stochastic queueing networks - Stability - 1994
72	Real-time communication in an internetwork - Ferrari - 1992
67	Fundamental limits and tradeoffs of providing deterministic guarantees to VBR video traffic - Knightly, Wrege, et al. - 1995
67	Rate-controlled static priority queueing - Zhang, Ferrari - 1993
58	Delay guarantee of the virtual clock server - Xie, Lam - 1995
58	W.: Providing End-to-End Statistical Performance Guarantee with Bounding Interval Dependent Stochastic Models - Zhang, Knightly - 1994
58	Improving Utilization for Deterministic Service in Multimedia Communication - Zhang, Ferrari - 1994
55	Congestion-Free Transmission of Real-Time Traffic in Packet Networks - Golestani - 1990
54	Service burstiness and dynamic burstiness measures: A framework - Cruz - 1992
53	Control of resources in broadband networks with quality of service guarantees - Lazar, Pacifici - 1991