Download:
|
by Hui Zhangy, Edward W. Knightly
ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-048.ps.gz
Add To MetaCart
Abstract:
To support emerging real-time applications, high speed integrated services networks need to provide end-to-end performance guarantees on a per-connection basis in a networking environment. In addition to the issue of how to allocate resources to meet diverse QOS requirements in a single switch, resource management algorithms also need to account for the fact that traffic may get burstier and burstier as it traverses the network due to complex interaction among packet streams at each switch. To address this problem, several non-workconserving packet service disciplines have been proposed that fully or partially reconstruct the traffic pattern of the original source inside the network. This is achieved by a policing or delay-jitter control mechanism in which packets may be held at intermediate switches in order to keep the traffic from becoming burstier. In this paper, we compare two non-work-conserving disciplines: Stop-and-Go and RateControlled Static Priority or RCSP. Stop-and-Go uses a multi-level framing strategy to allocate resources in a single switch and to ensure traffic smoothness throughout the network. RCSP decouples the server functions by having two components: a regulator to partially or fully reconstruct the traffic pattern and a static priority scheduler to allocate delay bounds in a single switch. We compare the two service disciplines in terms of traffic specification, scheduling mechanism, buffer space requirement, end-to-end delay characteristics, connection admission control algorithms, and achievable network utilization. The comparison is first done analytically, and then using MPEG compressed video traces for numerical investigations into the properties of practical real-time network sources. ii
Citations
|
1409
|
A generalized processor sharing approach to flow control in integrated services network
– Parekh
- 1992
|
|
630
|
A scheme for real-time channel establishment in wide-area networks
– Ferrari, Verma
- 1990
|
|
546
|
MPEG: a video compression standard for multimedia applications
– Gall
- 1991
|
|
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
|
|
371
|
Queueing systems
– Kleinrock
- 1975
|
|
229
|
Client Requirements for Real-Time Communication Services
– Ferrari
- 1990
|
|
182
|
Comparison of rate-based service disciplines
– Zhang, Keshav
- 1991
|
|
174
|
Rate Controlled Servers for Very High-Speed Networks
– Kalmanek, Kanakia, et al.
- 1990
|
|
148
|
On computing per-session performance bounds in high-speed multi-hop computer networks
– Kurose
- 1992
|
|
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
|
|
91
|
Guaranteeing Delay Jitter Bounds in Packet Switching Networks
– Verma, Zhang, et al.
- 1991
|
|
71
|
Rate-controlled static priority queueing
– Zhang, Ferrari
- 1993
|
|
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
|
|
46
|
Advances in Real-time systems
– Stankovic, Ramamritham
- 1993
|
|
44
|
Duration-limited statistical multiplexing of delay-sensitive traffic in packet networks
– Golestani
- 1991
|
|
40
|
Local allocation of end-to-end quality-of-service in high-speed networks
– Nagarajan, Kurose, et al.
- 1993
|
|
32
|
Guaranteed Performance Communication in High Speed Networks
– Verma
- 1991
|
|
25
|
Designing a practical ATM
– Biagioni, Cooper, et al.
- 1993
|
|
24
|
Isochronous applications do not require jitter-controlled networks
– Partridge
- 1991
|
|
21
|
Service Disciplines for Integrated Services Packet-Switching Networks
– Zhang
- 1993
|
|
15
|
Queueing delays in rate controlled networks
– Banerjea, Keshav
- 1993
|
|
7
|
A high performance queueing engine for ATM networks
– Kalmanek, Morgan, et al.
- 1992
|