Competitive queueing policies for QoS switches

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2003, Pages 761-770

  Andelman, Nir ^a   Mansour, Yishay ^a   Zhu, An ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; BANDWIDTH; BOUNDARY CONDITIONS; COMPUTER ARCHITECTURE; MATHEMATICAL MODELS; MULTIPLEXING; PACKET NETWORKS; SCHEDULING; TELECOMMUNICATION TRAFFIC;

BOUNDED DELAY MODEL; COMPETITIVE QUEUEING POLICIES;

QUALITY OF SERVICE;

EID: 0038071966     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. W.A. Aiello, Y. Mansour, S. Rajagopolan, and A. Rosen. Competitive Queue Policies for Differentiated Services, Proceedings of the IEEE INFOCOM, 2000, pages 431-440.
2. The ATM Forum Technical Committee. Traffic management specification version 4.0. Available from www.atmforum.com, Apr. 1996.
3. D. Black, S. Blake, M. Carlson, E. Davies, Z. Wang, and W. Wiess, An architecture for differentiated services. Internet RFC 2475, December 1998.
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, available from diffserv.lcs.mit.edu, 1997.
6. C. Dovrolis, D. Stiliadis, and P. Ramanathan. Proportional Differentiated Services: Delay Differentiation and Packet Scheduling. Proceedings of ACM SIGCOMM, 1999, pages 109-120.
7. S. Floyd and V. Jacobson, Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(1993):397-413.
8. A. Kesselman, Z. Lotker, Y. Mansour, B. Patt-Shamir, B. Schieber, and M. Sviridenko. Buffer Overflow Management in QoS Switches. Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, 2001, pages 520-529.
9. A. Kesselman and Y. Mansour. Loss-Bounded Analysis for Differentiated Services. Proceedings of the 12th Annual SIAM-ACM Symposium on Discrete Algorithms, 2001, pages 591-600.
10. M. May, J.-C. Bolot, A. Jean-Marie, and C. Diot. Simple performance models of differentiated services for the internet. Proceedings of IEEE INFOCOM, 1999, pages 1385-1394.
11. K. Nichols, V. Jacobson, and L. Zhang. A Two-bit Differentiated Services Architecture for the Internet. Internet Draft, available from citeseer.nj.nec.com/251975.html, July 1999.
12. T. Nandagopal, N. Venkitaraman, R. Sivakumar, and V. Bharghavan. Relative Delay Differentiation and Delay Class Adaptation in Core-Stateless Networks. Proceedings of IEEE INFOCOM, 2000, pages 421-430.
13. N. Semret, R.R.-F. Liao, A.T. Campbell, and A.A. Lazar. Peering and Provisioning of Differentiated Internet Services. Proceedings of IEEE INFOCOM, 2000, pages 414-420.
14. I. Stoica and H. Zhang. Providing Guaranteed Services without Per Flow Management. Proceedings of SIGCOMM, 1999, pages 81-94.
15. J.S. Turner, New directions in communications. IEEE Communications Magazine, 24(1986):8-15.