Improved Competitive Guarantees for QoS Buffering

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2832, Issue , 2003, Pages 361-372

  Kesselman, Alex ^a   Mansour, Yishay ^a   Van Stee, Rob ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET; INTERNET SERVICE PROVIDERS; ROUTERS;

BUFFER SPACE; BUFFERING ALGORITHM; COMPETITIVE RATIO; DIFFERENTIATED SERVICES; INTERNET SERVICE PROVIDERS (ISP); QOS BUFFERING; TOTAL VALUES; TRAFFIC STREAMS;

QUALITY OF SERVICE;

EID: 0142214929     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39658-1_34     Document Type: Article

References (19)

1. W. A. Aiello, Y. Mansour, S. Rajagopolan and A. Rosén, "Competitive Queue Policies for Differentiated Services," Proceedings of INFOCOM 2000, pp. 431-440.
2. N. Andelman, Y. Mansour and An Zhu, "Competitive Queueing Policies for QoS Switches," The 14th ACM-SIAM SODA, Jan. 2003.
3. Y. Bernet, A. Smith, S. Blake and D. Grossman, "A Conceptual Model for Diffserv Routers," Internet draft, July 1999.
4. A. Borodin and R. El-Yaniv, "Online Computation and Competitive Analysis," Cambridge University Press, 1998.
5. D. Clark and J. Wroclawski, "An Approach to Service Allocation in the Internet," Internet draft, July 1997.
6. C. Dovrolis, D. Stiliadis and P. Ramanathan, "Proportional Differentiated Services: Delay Differentiation and Packet Scheduling", Proceedings of ACM SIGCOMM'99, pp. 109-120.
7. A. Kesselman, Z. Lotker, Y. Mansour, B. Patt-Shamir, B. Schieber and M. Sviridenko, "Buffer Overflow Management in QoS Switches," Proceedings of STOC2001, pp. 520-529.
8. A. Kesselman and Y. Mansour, "Loss-Bounded Analysis for Differentiated Services," Journal of Algorithms, Vol. 46, Issue 1, pp 79-95, January 2003.
9. Z. Lotker and B. Patt-Shamir, "Nearly optimal FIFO buffer management for DiffServ," Proceedings of PODC 2002, pp. 134-142.
10. Y. Mansour, B. Patt-Shamir and Ofer Lapid, "Optimal Smoothing Schedules for Real-Time Streams," Proceedings of PODC 2000, pp. 21-29.
11. M. May, J. Bolot, A. Jean-Marie, and C. Diot, "Simple Performance Models of Differentiated Services Schemes for the Internet," Proceedings of IEEE INFOCOM 1999, pp. 1385-1394, March 1999.
12. K. Nichols, V. Jacobson and L. Zhang, "A Two-bit Differentiated Services Architecture for the Internet," Internet draft, July 1999.
13. T. Nandagopal, N. Venkitaraman, R. Sivakumar and V. Bharghavan, "Relative Delay Differentation and Delay Class Adaptation in Core-Stateless Networks," Proceedings of IEEE Infocom 2000, pp. 421-430, March 2000.
14. V. Paxson and and S. Floyd, "Wide-Area Traffic: The Failure of Poisson Modeling," IEEE/ACM Transactions on Networking, Vol. 3, No. 3, pp. 226-244, June 1995.
15. S. Sahu, D. Towsley and J. Kurose, "A Quantitative Study of Differentiated Services for the Internet," Proceedings of IEEE Global Internet'99, pp. 1808-1817, December 1999.
16. N. Semret, R. Liao, A. Campbell and A. Lazar, "Peering and Provisioning of Differentiated Internet Services," Proceedings of INFOCOM 2000, pp. 414-420, March 2000.
17. D. Sleator and R. Tarjan, "Amortized Efficiency of List Update and Paging Rules," CACM 25, pp. 202-208, 1985.
18. I. Stoica and H. Zhang, "Providing Guaranteed Services without Per Flow Management," Proceedings of SIGCOM 1999, pp. 81-94.
19. A. Veres and M. Boda, "The Chaotic Nature of TCP Congestion Control," Proceedings of INFOCOM 2000, pp. 1715-1723, March 2000.