This paper considers the support of real-time applications in an Integrated Services Packet Network (ISPN). We first review the characteristics of real-time applications. We observe that, contrary to the popular view that real-time applications necessarily require a fixed delay bound, some realtime applications are more flexible and can adapt to current network conditions. We then propose an ISPN architecture that supports two distinct kinds of real-time service: guaranteed service, which is the traditional form of realtime service discussed in most of the literature and involves pre-computed worst-case delay bounds, and predicted service which uses the measured performance of the network in computing delay bounds. We then propose a packet scheduling mechanism that can support both of these real-time services as well as accommodate datagram traffic. We also discuss two other aspects of an overall ISPN architecture: the service interface and the admission control criteria.
|
2168
|
Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment
– Liu, Layland
- 1973
|
|
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
|
|
499
|
Virtual clock: A new traffic control algorithm for packet switching networks
– Zhang
- 1990
|
|
374
|
Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks
– Guerin, Ahmadi, et al.
- 1991
|
|
182
|
Comparison of rate-based service disciplines
– Zhang, Keshav
- 1991
|
|
174
|
Rate Controlled Servers for Very High-Speed Networks
– Kalmanek, Kanakia, et al.
- 1990
|
|
126
|
Real-time scheduling with quality of service constraints
– Hyman, Lazar, et al.
- 1991
|
|
121
|
A new architecture for packet switching network protocols
– Zhang
- 1989
|
|
96
|
Delay jitter control for real-time communication in a packet switching network
– Verma, Zhang, et al.
- 1991
|
|
88
|
Distributed scheduling based on due dates and buffer priorities
– Lu, Kumar
- 1991
|
|
44
|
Duration-limited statistical multiplexing of delay-sensitive traffic in packet networks
– Golestani
- 1991
|
|
43
|
Scheduling Policies for Real-Time and Non-Real-Time Traffic in a Statistical Multiplexer
– Chipalkatti, Kurose, et al.
- 1989
|
|
33
|
Virtual Clock: A new trac control algorithm for packet switching networks
– Zhang
- 1991
|
|
32
|
A unified approach to bandwidth allocation and access control in fast packet-switched networks
– Guérin, Gün
- 1992
|
|
26
|
Virtual clock: A new tra c control algorithm for packet switching networks
– Zhang
- 1990
|
|
22
|
Distributed Delay Jitter Control in Packet-Switching Internetworks
– Ferrari
- 1993
|
|
22
|
MARS: The Magnet II real-time scheduling algorithm
– Hyman, Lazar, et al.
- 1991
|
|
19
|
A Stop and Go Queueing Framework for Congestion Management
– Golestani
- 1990
|
|
18
|
Experience with speech communication in packet networks
– Weinstein, Forgie
- 1983
|
|
17
|
private communication
– Jacobson
- 1991
|
|
15
|
Distributed scheduling based on due dates and buer priorities
– Lu, Kumar
- 1991
|
|
14
|
A Study of Priority Pricing
– Cocchi, Estrin, et al.
- 1991
|
|
8
|
Fock: Private communication
– unknown authors
- 1998
|
|
7
|
A Distributed Experimental Communications System
– DeTreville, Sincoskie
- 1983
|
|
6
|
Enome private communication
– unknown authors
- 1995
|
|
5
|
private communication
– Casner
- 1992
|
|
5
|
Congestion Control for Real-Time Traffic
– Schulzrinne, Kurose, et al.
|
|
3
|
AUni edApproach to Bandwidth Allocation and Access
– Guerin, Gun
- 1992
|
|
1
|
A Distributed Experimental
– DeTreville, Sincoskie
- 1983
|
|
1
|
Congestion Control for Real-Time Tra c
– Schulzrinne, Kurose, et al.
|
|
1
|
A Comparison of Tra c Control Algorithms for High-Speed Networks
– Zhang
- 1991
|
|
1
|
A Comparison of Traffic Control Algorithms for High-Speed Networks
– Zhang
- 1991
|
|
1
|
A Study of Priority Pricing in Multiple Service Class Networks
– Shenker�, Zhang
- 1991
|
|
1
|
Duration�Limited Statistical Multiplex� ing of Delay Sensitive Tra�c in Packet Networks
– Golestani
- 1991
|
|
1
|
The Magnet II Real� Time Scheduling Algorithm
– MARS�
- 1991
|
|
1
|
Rate Con� trolled Servers for Very High�Speed Networks� InPro� ceedings of GlobeCom �90� pp 300.3.1�300.3.9
– Kanakia�, Keshav
- 1990
|
|
1
|
Distributed Scheduling Based on Due
– Lu, Kumar
- 1991
|
|
