Buffer Management of Multi-Queue QoS Switches with Class Segregation

Preprint English OPEN
Itoh, Toshiya; Yoshimoto, Seiji;
(2013)

In this paper, we focus on buffer management of multi-queue QoS switches in which packets of different values are segregated in different queues. Our model consists of $m$ queues and $m$ packet values $0 < v_{1} < v_{2} < ... < v_{m}$. Recently, Al-Bawani and Souza [IPL... View more
  • References (18)
    18 references, page 1 of 2

    [1] W.A. Aiello, Y. Mansour, S. Rajagopolan, and A. Rosen. Competitive Queue Policies for Differential Services. In Proc. of IEEE INFOCOM , pp.431-440 (2000).

    [2] K. Al-Bawani and A. Souza. Buffer Overflow Management with Class Segregation. Information Processing Letters 113(4), pp.145-150, 2013.

    [4] Y. Azar. Online packet Switching. In Proc. of the 2nd Workshop on Approximation and Online Algorithms, Lecture Notes in Computer Science 3351, pp.1-5 (2004).

    [5] Y. Azar and A. Litichevskey. Maximizing Throughput in Multi-Queue Switches. In Proc. of the 12th European Symposium on Algorithms, Lecture Notes in Computer Science 3221, pp.53-64 (2004).

    [6] Y. Azar and Y. Richter. Management of Multi-Queue Switches in QoS Networks. In Proc. of the 35th Annual ACM Symposium on Theory of Computing , pp.82-89 (2003).

    [7] Y. Azar and Y. Richter. The Zero-One Principle for Switching Networks. In Proc. of the 36th Annual ACM Symposium on Theory of Computing , pp.64-71 (2004).

    [8] M. Bienkowski. An Optimal Lower Bound for Buffer Management in Multi-Queue Switches. In Proc. of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, pp.1295-1305 (2011).

    [9] M. Bienkowski and A. Mardy. Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers. In Proc. of the 8th Latin American Symposium on Theoretical Informatics, Lecture Notes in Computer Science ,4857 pp.252-263 (2008).

    [10] A. Borodin and R. El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press (1998).

    [11] M. Chrobak. Online Algorithms Column 13. ACM SIGACT News, 39(3), pp.96-121 (2008).

  • Similar Research Results (4)
  • Metrics
Share - Bookmark