Improved competitive guarantees for QoS buffering

Algorithmica (New York)

Volumn 43, Issue 1-2, 2005, Pages 63-80

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

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b TEL AVIV UNIVERSITY   (Israel)

^c UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Competitive analysis; QoS Buffering

Indexed keywords

COMPETITION; INTERNET; PACKET NETWORKS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

COMPETITIVE ANALYSIS; INTERNET SERVICE PROVIDERS (ISP); NETWORK SWITCHES; QOS BUFFERING;

QUALITY OF SERVICE;

EID: 23944455933     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00453-005-1158-x     Document Type: Article

References (20)

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