Abstract--- While today's computer networks supports only best-effort service, Future packet-switching integratedservices 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 performance 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.
|
2168
|
Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment
– Liu, Layland
- 1973
|
|
1790
|
Congestion avoidance and control
– Jacobson
- 1988
|
|
1409
|
A generalized processor sharing approach to flow control in integrated services network
– Parekh
- 1992
|
|
939
|
Analysis and Simulation of a Fair Queueing Algorithm
– Demers, Keshav, et al.
- 1989
|
|
630
|
A scheme for real-time channel establishment in wide-area networks
– Ferrari, Verma
- 1990
|
|
539
|
Supporting real-time applications in an integrated services packet network: architecture and mechanism
– Clark, Shenker, et al.
- 1992
|
|
510
|
A Calculus for Network Delay, Part I: Network Elements in Isolation
– Cruz
- 1991
|
|
499
|
Virtual clock: A new traffic control algorithm for packet switching networks
– Zhang
- 1990
|
|
492
|
Art of Computer Programming, Volume 3: Sorting and Searching (2nd Edition
– Knuth
- 1998
|
|
371
|
Queueing systems
– Kleinrock
- 1975
|
|
327
|
A self-clocked fair queueing scheme for broadband application
– Golestani
- 1994
|
|
319
|
A control-theoretic approach to flow control
– KESHAV
- 1993
|
|
278
|
A Calculus for Network Delay, Part II: Network Analysis
– Cruz
- 1991
|
|
242
|
Stochastic Modeling and the Theory of Queues
– Wolff
- 1989
|
|
229
|
Client Requirements for Real-Time Communication Services
– Ferrari
- 1990
|
|
224
|
WF2Q: Worst-case fair weighted fair queueing
– Bennett, Zhang
- 1996
|
|
219
|
Input versus output queueing on a space-division switch
– Karol, Hluchyj, et al.
- 1987
|
|
186
|
Performance Models of Statistical Multiplexing in Packet Video Communication
– Maglaris, Anastassiou, et al.
- 1988
|
|
182
|
Comparison of rate-based service disciplines
– Zhang, Keshav
- 1991
|
|
174
|
Rate Controlled Servers for Very High-Speed Networks
– Kalmanek, Kanakia, et al.
- 1990
|
|
161
|
Efficient network QoS provisioning based on per node traffic shaping
– Georgiadis, Guerin, et al.
- 1996
|
|
152
|
Exact admission control in networks with bounded delay services
– Liebeherr, Wrege, et al.
- 1996
|
|
148
|
On computing per-session performance bounds in high-speed multi-hop computer networks
– Kurose
- 1992
|
|
144
|
Congestion Avoidance in Computer Networks with A Connectionless Network Layer: Part IV: A Selective Binary Feedback Scheme for General Topologies
– Ramakrishnan, Jain, et al.
- 1987
|
|
143
|
Network support for multimedia: A discussion of the Tenet approach
– Ferrari, Banerjea, et al.
- 1994
|
|
143
|
Real-Time Communication in Multi-Hop Networks
– Kandlur, Shin, et al.
- 1994
|
|
138
|
Calendar Queues: A Fast O(1) Priority Queue Implementation for the Simulation Event Set Problem
– Brown
- 1988
|
|
138
|
Rate-controlled service disciplines
– Zhang, Ferrari
- 1994
|
|
117
|
Open Issues and Challenges in Providing Quality of Service Guarantees in High-Speed Networks
– Kurose
- 1993
|
|
101
|
Traffic characterization and switch utilization using a deterministic bounding interval dependent traffic model
– Knightly, Zhang
- 1995
|
|
99
|
A Stop-and-Go Queueing Framework for Congestion Management
– Golestani
- 1990
|
|
98
|
On the ability of establishing real-time channels in point-to-point packet-switching networks
– Zheng, Shin
- 1994
|
|
93
|
Performance and stability of communication networks via robust exponential bounds
– Yaron, Sidi
- 1993
|
|
91
|
Determining End-to-End Delay Bounds in Heterogeneous Networks
– Goyal, Lam, et al.
- 1995
|
|
91
|
Guaranteeing Delay Jitter Bounds in Packet Switching Networks
– Verma, Zhang, et al.
- 1991
|
|
89
|
Statistical analysis of generalized processor sharing scheduling discipline
– Zhang, Towsley, et al.
- 1994
|
|
80
|
Queue Length, and Delay of Deterministic and Stochastic Queueing Networks
– “Stability
- 1994
|
|
78
|
Congestion control in computer networks: issues and trends
– Jain
- 1990
|
|
76
|
Real-time communication in an internetwork
– Ferrari
- 1992
|
|
73
|
Fundamental limits and tradeoffs of providing deterministic guarantees to VBR video traffic
– Knightly, Wrege, et al.
- 1995
|
|
71
|
Rate-controlled static priority queueing
– Zhang, Ferrari
- 1993
|
|
68
|
Queueing Systems, Volume 2: Computer Applications
– Kleinrock
- 1976
|
|
62
|
Service burstiness and dynamic burstiness measures: A framework
– Cruz
- 1992
|
|
62
|
Congestion-free transmission of real-time traffic in packet networks
– Golestani
- 1990
|
|
59
|
Improving utilization for deterministic service in multimedia communication
– Zhang, Ferrari
- 1994
|
|
59
|
Providing end-to-end statistical performance guarantee with bounding interval dependent stochastic models
– Zhang, Knightly
- 1994
|
|
57
|
ci: Control of Resources in Broadband Networks with QOS Guarantees
– Lazar, Paci
- 1991
|
|
54
|
An upper bound on delay for the VirtualClock service discipline
– Pasquale
- 1995
|
|
52
|
Delay Guarantee of Virtual Clock Server
– Xie, Lam
- 1995
|
|
52
|
Providing end-to-end performance guarantees using non-workconserving disciplines
– Zhang
- 1995
|
|
