Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Greedy Algorithms for Multi-Queue Buffer Management with Class
  Segregation   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 (arXiv:1103.6049v2
[cs.DS] 30 Mar 2011) presented an online multi-queue buffer management
algorithm Greedy and showed that it is 2-competitive for the general m-valued
case, i.e., m packet values are 0 < v_{1} < v_{2} < ... < v_{m}, and
(1+v_{1}/v_{2})-competitive for the two-valued case, i.e., two packet values
are 0 < v_{1} < v_{2}. For the general m-valued case, let c_i = (v_{i} +
\sum_{j=1}^{i-1} 2^{j-1} v_{i-j})/(v_{i+1} + \sum_{j=1}^{i-1}2^{j-1}v_{i-j})
for 1 \leq i \leq m-1, and let c_{m}^{*} = \max_{i} c_{i}. In this paper, we
precisely analyze the competitive ratio of Greedy for the general m-valued
case, and show that the algorithm Greedy is (1+c_{m}^{*})-competitive.

28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc