by J. W. Roberts, France Telecom Cnet, Issy-moulineaux Cedex
In ITC Specialist Seminar
http://research.microsoft.com/users/lmassoul/itcjap.ps
Add To MetaCart
Abstract:
We consider the performance of a network like the Internet handling so-called elastic traffic where the rate of flows adjusts to fill available bandwidth. Realized throughput depends both on the way bandwidth is shared and on the random nature of traffic. We assume traffic consists of point to point transfers of individual documents of finite size arriving according to a Poisson process. Notable results are that weighted sharing has limited impact on perceived quality of service and that discrimination in favour of short documents leads to considerably better performance than fair sharing. In a linear network, max-min fairness is preferable to proportional fairness under random traffic while the converse is true under the assumption of a static configuration of persistent flows. Admission control is advocated as a necessary means to maintain goodput in case of traffic overload. 1
Citations
|
1267
|
Data Networks
– Bertsekas, Gallager
- 1992
|
|
872
|
Self-similarity in world wide web traffic: evidence and possible causes
– Crovella, Bestavros
- 1997
|
|
788
|
Rate control in communication networks: shadow prices, proportional fairness and stability
– Kelly, Maulloo, et al.
- 1998
|
|
390
|
Charging and rate control for elastic traffic
– Kelly
- 1997
|
|
354
|
Web Server Workload Characterization: The Search for Invariants
– Arlitt, Williamson
- 1996
|
|
249
|
Fundamental design issues for the future Internet
– Shenker
- 1995
|
|
171
|
Bandwidth sharing: objectives and algorithms
– Massoulie, Roberts
- 2002
|
|
115
|
Elements of Queueing Theory
– Baccelli, Bremáud
- 1994
|
|
62
|
Beyond best effort: router architectures for differentiated services of tomorrow’s Internet
– Lakshman, Stiliadis
- 1998
|
|
26
|
Queuing Systems”, Volume 2
– Kleinrock
- 1975
|
|
25
|
A New Method for Analysing Feedback-Based Protocols with Applications to Engineering Web Traffic over the Internet
– Heyman, Lakshman, et al.
- 1997
|
|
13
|
Quality of service guarantees and charging in multiservice networks
– Roberts
- 1998
|
|
3
|
Sharing a processor among many jobs
– Fayolle, Mitrani, et al.
- 1980
|
|
2
|
The M/G/1 queue with the shortest remaining processing time first discipline
– Schrage, Miller
- 1966
|
|
1
|
Delay analysis of a credit-based control for ABR transfer
– Oubagha, Massouli'e, et al.
- 1997
|