Loss-bounded analysis for differentiated services

Journal of Algorithms

Volumn 46, Issue 1, 2003, Pages 79-95

  Kesselman, Alexander ^a   Mansour, Yishay ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Buffer scheduling; Competitive analysis; DiffServ; Loss bounded analysis; Online algorithms

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; SCHEDULING;

BUFFER SCHEDULING; DIFFERENTIATED SERVICES; LOSS-BOUNDED ANALYSIS;

QUALITY OF SERVICE;

EID: 0037219869     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0196-6774(02)00270-5     Document Type: Article

References (18)

1. W.A. Aiello, Y. Mansour, S. Rajagopolan, A. Rosen, Competitive queue policies for Differentiated Services, in: Proceedings of INFOCOM, 2000, pp. 431-440.
2. Y. Bernet, A. Smith, S. Blake, D. Grossman, A conceptual model for DiffServ routers, Internet Draft, (2000).
3. A. Borodin, R. El-Yaniv, Online Computation and Competitive Analysis, Cambridge Univ. Press, 1998.
4. D. Clark, J. Wroclawski, An approach to service allocation in the Internet, Internet Draft, (1997).
5. C. Dovrolis, D. Stiliadis, P. Ramanathan, Proportional Differentiated Services: Delay differentiation and packet scheduling, in: Proc. ACM SIGCOMM'99.
6. E.L. Hahne, A. Kesselman, Y. Mansour, Competitive buffer management for shared-memory switches, in: Proceedings of SPAA, 2001, pp. 53-58.
7. A. Kesselman, Z. Lotker, Y. Mansour, B. Patt-Shamir, B. Schieber, M. Sviridenko, Buffer overflow management in QoS switches, in: Proceedings of STOC, 2001, pp. 520-529.
8. A. Kesselman, Y. Mansour, Harmonic buffer management policy for shared memory switches, in: INFOCOM, 2002, to appear.
9. Y. Mansour, B. Patt-Shamir, O. Lapid. Optimal smoothing schedules for real-time streams, in: Proceedings of PODC, 2000.
10. M. May, J. Bolot, A. Jean-Marie, C. Diot, Simple performance models of Differentiated Services schemes for the Internet, in: Proceedings of IEEE INFOCOM, March, 1999.
11. K. Nichols, V. Jacobson, L. Zhang, A two-bit Differentiated Services architecture for the Internet, Internet Draft, (1999).
12. T. Nandagopal, N. Venkitaraman, R. Sivakumar, V. Bharghavan, Relative delay differentiation and delay class adaptation in core-stateless networks, in: Proceedings of IEEE INFOCOM, March, 2000, pp. 421-430.
13. V. Paxson, S. Floyd, Wide-area traffic: The failure of Poisson modeling, IEEE/ACM Trans. Network, 3 (3) (1995) 226-244.
14. S. Sahu, D. Towsley, J. Kurose, A quantitative study of Differentiated Services for the Internet, in: Proceedings of IEEE Global Internet'99, December, 1999.
15. N. Semret, R. Liao, A. Campbell, A. Lazar, Peering and provisioning of Differentiated Internet Services, in: Proceedings of INFOCOM, March, 2000, pp. 414-420.
16. D. Sleator, R. Tarjan, Amortized efficiency of list update and paging rules, Commun. ACM 28 (1985) 202-208.
17. I. Stoica, H. Zhang, Providing guaranteed services without per flow management, in: Proceedings of SIGCOM, 1999, pp. 81-94.
18. A. Veres, M. Boda, The Chaotic Nature of TCP congestion control, in: Proceedings of INFOCOM, March, 2000, pp. 1715-1723.