Lower and upper bounds on FIFO buffer management in QoS switches

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

Volumn 4168 LNCS, Issue , 2006, Pages 352-363

  Englert, Matthias ^a   Westermann, Matthias ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; OPTIMIZATION; PACKET NETWORKS; PROBLEM SOLVING; QUALITY OF SERVICE;

BUFFER MANAGEMENT; COMPETITIVE RATIO; PREEMPTIVE GREEDY STRATEGY (PG);

ELECTRIC SWITCHES;

EID: 33750732288     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11841036_33     Document Type: Conference Paper

References (11)

1. W. Aiello, Y. Mansour, S. Rajagopolan, and A. Rosen. Competitive queue policies for differentiated services. Journal of Algorithms, 55(2);113-141, 2005.
2. N. Andelman. Randomized queue management for DiffServ. In Proceedings of the 17th ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 1-10, 2005.
3. N. Andelman, Y. Mansour, and A. Zhu. Competitive queueing policies for QoS switches. In Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 761-770, 2003.
4. Y. Azar and Y. Richter. Management of multi-queue switches in QoS networks. In Proceedings of the 35th ACM Symposium on Theory of Computing (STOC), pages 82-89, 2003.
5. 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), pages 196-207, 2004.
6. W. Jawor. Three dozen papers on online algorithms. SIGACT News, 36(1):71-85, 2005.
7. 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.
8. A. Kesselman and Y. Mansour. Loss-bounded analysis for differentiated services. Journal of Algorithms, 46(1):79-95, 2003.
9. A. Kesselman, Y. Mansour, and R. van Stee. Improved competitive guarantees for QoS buffering. Algorithmica, 43(1-2):63-80, 2005.
10. Z. Lotker and B. Patt-Shamir. Nearly optimal FIFO buffer management for DiffServ. In Proceedings of the 21st Symposium on Principles of Distributed Computing (PODC), pages 134-143, 2002.
11. Y. Mansour, B. Patt-Shamir, and O. Lapid. Optimal smoothing schedules for realtime streams. In Proceedings of the 19th Symposium on Principles of Distributed Computing (PODC), pages 21-29, 2000.