Fair efficiency, or low average delay without starvation

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn , Issue , 2007, Pages 424-429

  Gorinsky, Sergey ^a   Jechlitschek, Christoph ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA TRANSFER; TELECOMMUNICATION LINKS; WEBSITES;

SHORTEST REMAINING PROCESSING TIME; VIRTUAL FINISH TIME FIRST;

WEB SERVICES;

EID: 40949088275     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2007.4317856     Document Type: Conference Paper

References (12)

1. L. E. Schrage, "A Proof of the Optimality of the Shortest Remaining Processing Time Discipline," Operations Research, vol. 16, no. 3, pp. 687-690, May-June 1968.
2. M. A. Bender, S. Chakrabarti, and S. Muthukrishnan, "Flow and Stretch Metrics for Scheduling Continuous Job Streams," in Proceedings ACM-SIAM SODA 1998, January 1998.
3. D. Bertsekas and R. Gallager, Data Networks. Prentice-Hall, 1987.
4. A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm," in Proceedings ACM SIGCOMM 1989, September 1989.
5. M. Shreedhar and G. Varghese, "Efficient Fair Queueing Using Deficit Round Robin," in Proceedings ACM SIGCOMM 1995, September 1995.
6. V. Jacobson, "Congestion Avoidance and Control," in Proceedings ACM SIGCOMM 1988, August 1988.
7. S. Gorinsky and N. S. V. Rao, "Dedicated Channels as an Optimal Network Support for Effective Transfer of Massive Data," in Proceedings IEEE INFOCOM High-Speed Networking (HSN 2006), April 2006.
8. E. J. Friedman and S. G. Henderson, "Fairness and Efficiency in Web Server Protocols," in Proceedings ACM SIGMETRICS 2003, June 2003.
9. A. Wierman and M. Harchol-Balter, "Bounds on a Fair Policy with Near Optimal Performance," Carnegie Mellon University, Tech. Rep. CMU-CS-03-198, November 2003.
10. N. Bansal and M. Harchol-Balter, "Analysis of SRPT Scheduling: Investigating Unfairness," in Proceedings ACM SIGMETRICS 2001, June 2001.
11. C. Jechlitschek and S. Gorinsky, "Simulation Suite for Comparative Studies of PS, SRPT, ViFi and SFS," May 2007, http://www.arl.wustl.edu/ ~gorinsky/sfs.
12. E. Modiano, "Scheduling Packet Transmissions in a Multi-hop Packet Switched Network Based on Message Length," in Proceedings ICCCN 1997, September 1997.