Greedy Algorithms for Multi-Queue Buffer Management with Class Segregation

Abstract

Abstract: In this paper, we focus on a multi-queue buffer management in which packets of different values are segregated in different queues. Our model consists of m packets values and m queues. Recently, Al-Bawani and Souza (CoRR abs/1103.6049v2 [cs.DS]19 Sep 2011) presented an online multi-queue buffer management algorithm Greedy and showed that it is 2… (More)

Topics

2 Figures and Tables

Cite this paper

@inproceedings{Itoh2011GreedyAF, title={Greedy Algorithms for Multi-Queue Buffer Management with Class Segregation}, author={Toshiya Itoh and Seiji Yoshimoto}, year={2011} }