Download:
|
by Zhi-li Zhang, Don Towsley, Jim Kurose
IEEE Journal on Selected Areas in Communications
ftp://gaia.cs.umass.edu/pub/Zhan94:SIGCOMM94.ps.Z
Add To MetaCart
Abstract:
In this paper, we consider the problem of providing statistical guarantees (for example, on the tail distribution of delay) under the Generalized Processor Sharing (GPS) scheduling discipline. This work is motivated by, and is an extension of, Parekh and Gallager's deterministic study of GPS scheduling discipline with leaky-bucket token controlled sessions [PG93a,b, Parekh92]. Using the exponentially bounded burstiness (E.B.B.) process model introduced in [YaSi93a] as a source traffic characterization, we establish results that extend the deterministic study of GPS: for a single GPS server in isolation, we present statistical bounds on the tail distributions of backlog and delay for each session. In the network setting, we show that networks belonging to a broad class of GPS assignments, the so-called Consistent Relative Session Treatment (CRST) GPS assignments, are stable in a stochastic sense. In particular, we establish simple bounds on the tail distribution of backlog and delay for each session in an Rate Proportional Processor Sharing (RPPS) GPS network with arbitrary topology. 1
Citations
|
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
|
|
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
|
|
374
|
Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks
– Guerin, Ahmadi, et al.
- 1991
|
|
278
|
A Calculus for Network Delay, Part II: Network Analysis
– Cruz
- 1991
|
|
248
|
Effective Bandwidth of General Markovian Traffic Sources an Amission Control of High-Speed Networks
– Elwalid, Mitra
- 1993
|
|
204
|
A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance
– Heffes, Lucantoni
- 1986
|
|
188
|
Effective Bandwidth for Multiclass Markov Fluids and other ATM sources
– Kesidis, Walrand, et al.
- 1993
|
|
186
|
Performance Models of Statistical Multiplexing in Packet Video Communication
– Maglaris, Anastassiou, et al.
- 1988
|
|
174
|
Rate Controlled Servers for Very High-Speed Networks
– Kalmanek, Kanakia, et al.
- 1990
|
|
155
|
Characterizing superposition arrival processes in packet multiplexer for voice and data
– Sriram, Whitt
- 1986
|
|
148
|
On computing per-session performance bounds in high-speed multi-hop computer networks
– Kurose
- 1992
|
|
147
|
queue length, and delay of deterministic and stochastic queueing networks
– Chang, Stability
- 1994
|
|
126
|
Real-time scheduling with quality of service constraints
– Hyman, Lazar, et al.
- 1991
|
|
93
|
Performance and stability of communication networks via robust exponential bounds
– Yaron, Sidi
- 1993
|
|
92
|
Rate-controlled static-priority queueing
– Zhang, Ferrari
- 1993
|
|
44
|
Duration-limited statistical multiplexing of delay-sensitive traffic in packet networks
– Golestani
- 1991
|
|
40
|
Generalized processor sharing networks with exponentially bounded burstiness arrivals
– Yaron, Sidi
- 1994
|
|
37
|
Inequalities in the theory of queues
– Kingman
- 1970
|
|
19
|
A Stop and Go Queueing Framework for Congestion Management
– Golestani
- 1990
|
|
16
|
Exponential Bounds for a Class of Stochastic Processes with Application to Call Admission Control in Networks
– Liu, Nain, et al.
- 1994
|
|
15
|
Exponential upper bounds via martingales for multiplexers with Markovian arrivals
– Buffet, Duffield
- 1994
|
|
3
|
Delay Jitter Control for Real-Time Traffic
– Verma, Zhang, et al.
- 1991
|
|
3
|
On Per-Session End-to-End Delay and
– Yates, Kurose, et al.
- 1993
|
|
3
|
A Statistical Analysis of On-Off Patterns in 16
– Brady
- 1968
|
