The proportional differentiation model provides the network operator with the `tuning knobs ' for adjusting the per-hop QoS ratios between classes, independent of the class loads. This paper applies the proportional model in the differentiation of queueing delays, and investigates appropriate packet scheduling mechanisms. The second part of this work [2] considers the corresponding loss rate differentiation and buffer management problem. Starting from the Proportional Delay Differentiation (PDD) model, we derive the average queueing delay in each class, show the dynamics of the class delays under the PDD constraints, and state the conditions in which the PDD model is feasible. The feasibility model of the model can be determined from the average delays that result with the Strict Priorities scheduler. We then focus on scheduling mechanisms that can implement the PDD model, when it is feasible to do so. The Proportional Average Delay (PAD) scheduler meets the PDD constraints, when they are feasible, but it exhibits a pathological behavior in short timescales. The Waiting Time Priority (WTP) scheduler [3], on the other hand, approximates the PDD model closely, even in the short timescales of a few packet departures, but only in heavy load conditions. PAD and WTP serve as motivation for the third scheduler, called Hybrid Proportional Delay (HPD). HPD approximates the PDD model closely, when the model is feasible, independent of the class load distribution. Also, HPD provides predictable delay differentiation even in short timescales.
|
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
|
|
442
|
Link-share and resource management models for packet networks
– Floyd, Jacobson
- 1995
|
|
419
|
Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks
– Zhang
- 1995
|
|
416
|
TCP and Explicit Congestion Notification
– Floyd
- 1994
|
|
371
|
Queueing systems
– Kleinrock
- 1975
|
|
297
|
Explicit Allocation of Best Effort Packet Delivery Service”, http:// www.ietf.org/html.charters/diffserv-charter.html
– Clark
|
|
235
|
Hierarchical packet fair queueing algorithms
– Bennett, Zhang
- 1996
|
|
171
|
Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks
– Stoica, Shenker, et al.
- 1998
|
|
162
|
An Expedited Forwarding PHB
– Jacobson, Nichols, et al.
- 1999
|
|
123
|
Latency-rate servers: a general model for analysis of traffic scheduling algorithms
– Stiliadis, Varma
- 1998
|
|
91
|
Definition of the Differentiated Services field
– Nichols, Blake, et al.
- 1998
|
|
72
|
RSVP and integrated services in the Internet: A tutorial
– White
- 1997
|
|
56
|
A Case for Relative Differentiated Services and the Proportional Differentiation Model
– Dovrolis, Ramanathan
- 1999
|
|
47
|
On achievable Service differentiation with token bucket marking for TCP
– Sahu, Nain, et al.
- 2000
|
|
41
|
Le Boudec, Delay Bounds in a Network with Aggregate
– Charny, Y
- 2000
|
|
37
|
Queuing Systems, Volume II
– Kleinrock
- 1975
|
|
36
|
Egress admission control
– Cetinkaya, Knightly
- 2000
|
|
36
|
Delay Bounds in a Network with Aggregate Scheduling
– Charny, Boudec
- 2000
|
|
30
|
A characterization of waiting time performance realizable by single-server queues
– Coffman, Mitrani
- 1980
|
|
30
|
Metro Pricing: The minimalist differentiated services solution
– Odlyzko, “Paris
- 1999
|
|
29
|
Queueing Networks and Markov Chains
– Bolch, Greiner, et al.
- 1999
|
|
28
|
An Expedited Forwarding PHB,” RFC 2598
– Jacobson, Nicholas, et al.
- 1999
|
|
26
|
An Approach for Service Differentiation in the Internet
– Stoika, Zhang
- 1998
|
|
24
|
Delay differentiation and adaptation in corestateless networks
– Nandagopal, Venkitaraman, et al.
- 2000
|
|
22
|
A proportional queue control mechanism to provide differentiated services
– Moret, Fdida
- 1998
|
|
19
|
An Approach for Service Differentiation
– Stoica, Zhang
- 1998
|
|
18
|
JoBS: Joint buffer management and scheduling for differentiated services
– Liebeherr, Christin
- 2001
|
|
18
|
Assured Forwarding PHB
– Group, Baker, et al.
- 1999
|
|
15
|
E.Davies, Z.Wang, and W.Weiss, An Architecture for Differentiated Services
– Blake, Black
- 1998
|
|
12
|
Proportional delay differentiation service based on weighted fair queuing
– Li, Tsao, et al.
|
|
12
|
S.Shenker, "Analysis and Simulation of a Fair Queueing Algorithm
– Demers
- 1990
|
|
11
|
Queuing Networks and Markov Chains
– Bolch, Greiner, et al.
- 1998
|
|
9
|
A scheduling algorithm for relative delay differentiation
– Bodamer
- 2000
|
|
9
|
Characterization and performance evaluation for proportional delay differentiated services
– Leung, Lui, et al.
- 2000
|
|
9
|
H.Zhang, "Hierarchical Packet Fair Queueing Algorithms
– Bennett
- 1997
|
|
7
|
P.Ramanathan, "Proportional Differentiated Services: Delay Differentiation and Packet Scheduling
– Dovrolis
- 1999
|
|
7
|
A delay dependent queue discipline
– Kleinrock
- 1964
|
|
6
|
Local optimal proportional differentiated services scheduler for relative differentiated services
– Saito, Lukovszki, et al.
- 2000
|
|
5
|
V.Firoiu, "On Achievable Service Differentiation with Token Bucket Marking for TCP
– Sahu, Nain, et al.
- 2000
|
|
5
|
P.Thiran, "Asymmetric Best Effort Service for Packet Networks
– Boudec, Hamdi, et al.
- 1999
|
|
5
|
and P.Ramanathan, "A Case for Relative Differentiated Services and the Proportional Differentiation Model
– Dovrolis
- 1999
|
|
5
|
V.Bharghavan, "Delay Differentiation and Adaptation in Core Stateless Networks
– Nandagopal, Venkitaraman
- 2000
|
|
5
|
S.Fdida, "A Proportional Queue Control Mechanism to Provide Differentiated Services
– Moret
- 1998
|
|
4
|
Priority Assignment in Integrated Services Networks
– Regnier
- 1986
|
|
4
|
and H.Zhang, "Providing Guaranteed Services Without Per Flow Management
– Stoika
- 1999
|
|
4
|
H.Zhang, "Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks
– Stoika
- 1998
|
|
4
|
D.V.Wilson, "Self-Similarity Through HighVariability: Statistical Analysis of Ethernet LAN Traffic at the Source Level
– Willinger, Taqqu
- 1995
|
|
3
|
Asymmetric Best Effort Service for Packet Networks
– Boudec, Hamdi, et al.
- 1999
|
|
3
|
and H.Zhang, "LIRA: An Approach for Service Differentiation in the Internet
– Stoika
- 1998
|
