Scheduling network traffic

We discuss the potential of packet scheduling as a means to control traffic and improve performance for both wired and wireless links. Using simple queuing models that take into account the random nature of traffic, we draw practical conclusions about the expected gains and limits of scheduling.

[1]  Alexandre Proutière,et al.  Statistical performance guarantees for streaming flows using expedited forwarding , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  Sem C. Borst,et al.  Stability of size-based scheduling disciplines in resource-sharing networks , 2005, Perform. Evaluation.

[3]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[4]  J. W. Cohen,et al.  The multiple phase service network with generalized processor sharing , 1979, Acta Informatica.

[5]  George Varghese,et al.  Efficient fair queueing using deficit round-robin , 1996, TNET.

[6]  Konstantin Avrachenkov,et al.  Differentiation between short and long TCP flows: predictability of the response time , 2004, IEEE INFOCOM 2004.

[7]  Sally Floyd,et al.  Difficulties in simulating the internet , 2001, TNET.

[8]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[9]  Laurent Massoulié,et al.  Fair internet traffic integration: network flow models and analysis , 2004, Ann. des Télécommunications.

[10]  Laurent Massoulié,et al.  Bandwidth sharing: objectives and algorithms , 2002, TNET.

[11]  Stefan Parkvall,et al.  The high speed packet data evolution of WCDMA , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[12]  S. Shakkottai,et al.  Pathwise optimality of the exponential scheduling rule for wireless channels , 2004, Advances in Applied Probability.

[13]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[14]  Babak Hassibi,et al.  A delay analysis for opportunistic transmission in fading broadcast channels , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Patrick Brown,et al.  Comparing FB and PS scheduling policies , 2006, PERV.

[16]  Eitan Altman,et al.  DPS queues with stationary ergodic service times and the performance of TCP in overload , 2004, IEEE INFOCOM 2004.

[17]  Philippe Robert,et al.  Perturbation analysis of a variable M/M/1 queue: a probabilistic approach , 2006, Advances in Applied Probability.

[18]  Alexandre Proutière,et al.  Wireless downlink data channels: user performance and cell dimensioning , 2003, MobiCom '03.

[19]  Alexandre Proutière,et al.  Modeling integration of streaming and data traffic , 2004, Perform. Evaluation.

[20]  Thomas Bonald,et al.  Congestion at flow level and the impact of user behaviour , 2003, Comput. Networks.

[21]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[22]  Sara Oueslati,et al.  Quality of service and flow level admission control in the Internet , 2002, Comput. Networks.

[23]  John V. Guttag,et al.  Time-based Fairness Improves Performance in Multi-Rate WLANs , 2004, USENIX Annual Technical Conference, General Track.

[24]  Isi Mitrani,et al.  Sharing a Processor Among Many Job Classes , 1980, JACM.

[25]  Mor Harchol-Balter,et al.  Connection Scheduling in Web Servers , 1999, USENIX Symposium on Internet Technologies and Systems.

[26]  Eitan Altman,et al.  The weighted proportional fair scheduler , 2006, QShine '06.

[27]  Alain Jean-Marie,et al.  On the transient behavior of the processor sharing queue , 1994, Queueing Syst. Theory Appl..

[28]  Richard J. Boucherie,et al.  Elastic calls in an integrated services network: the greater the call size variability the better the QoS , 2003, Perform. Evaluation.

[29]  Thomas Bonald,et al.  Statistical bandwidth sharing: a study of congestion at flow level , 2001, SIGCOMM.

[30]  Laurent Massoulié,et al.  Impact of fairness on Internet performance , 2001, SIGMETRICS '01.

[31]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[32]  Guillaume Urvoy-Keller,et al.  Size-based scheduling to improve the performance of short TCP flows , 2005, IEEE Network.