Improved lower bounds for competitive ratio of multi-queue switches in QoS networks

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E88-A, Issue 5, 2005, Pages 1155-1165

  Itoh, Toshiya ^a   Nagumo, Takanobu ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Competitive ratio; Multi priority model; Multi queue switch; Quality of service (QoS)

Indexed keywords

BANDWIDTH; COMPETITION; MATHEMATICAL MODELS; PACKET NETWORKS; QUALITY OF SERVICE; QUEUEING NETWORKS;

COMPETITIVE RATIO; LOWER BOUNDS; MULTI-PRIORITY MODEL; MULTI-QUEUE SWITCH;

TELECOMMUNICATION NETWORKS;

EID: 24144459880     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: 10.1093/ietfec/e88-a.5.1155     Document Type: Article

References (8)

1. W.A. Aiello, Y. Mansour, S. Rajagopolan, and A. Rosen. "Competitive queue policies for differential services." Proc. IEEE INFOCOM, pp.431-440, 2000.
2. N. Andelman, Y. Mansour, and A. Zhu, "Competitive queuing policies for QoS switches," Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.761-770, 2003.
3. Y. Azar and Y. Richter, "Management of multi-queue switches in QoS networks." Proc. 35th Annual ACM Symposium on Theory of Computing, pp.82-89, 2003.
4. S. Albers and M. Schmidt, "On the performance of greedy algorithms in packet buffering," Proc. 36th Annual ACM Symposium on Theory of Computing, pp.35-44, 2004.
5. A. Borodin and R. El-Yaniv, Online Computation and Competitive Analysis. Cambridge University Press, 1998.
6. A. Kesselman, Z. Lotker, Y. Mansour, B. Patt-Shamir, B. Schieber, and M. Sviridenko, "Buffer overflow management in QoS switches," Proc. 33rd Annual ACM Symposium on Theory of Computing, pp.520-529, 2001.
7. A. Kesselman and Y. Mansour, "Loss-bounded analysis for differential services," Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.591-600, 2001.
8. Z. Lotker and B. Patt-Shamir, "Nearly optimal FIFO buffer management for diffserv," Proc. 21st Annual ACM Symposium on Principle of Distributed Computing, pp.134-143, 2002.