You are in : Home » Results & submissions » Select UOA » 11 - Computer Science and Informatics » View submission: University of Warwick » Outputs » Detail

Output details

11 - Computer Science and Informatics

University of Warwick

Return to search Previous output Next output

Output 0 of 0 in the submission

Article title

Considering Suppressed Packets Improves Buffer Management in Quality of Service Switches

Type

D - Journal article

DOI

10.1137/110856745

Title of journal

SIAM Journal on Computing

Article number

Volume number

Issue number

First page of article

1166

ISSN of journal

0097-5397

Year of publication

2012

URL

http://epubs.siam.org/doi/abs/10.1137/110856745

Number of additional authors

Additional information

<12> Through a novel algorithm and rigorous analysis, this paper provides the best-quality guarantee for a mathematical model of buffer management in QoS switches. The significance of this research has been widely recognised, and was presented in detail in ACM SIGACT News. A preliminary version was presented at SODA’07. The approach outperforms all other known algorithms, despite active research in this area, as shown by the large number of citations. In particular, it outperforms a competing algorithm by Li, Sethuraman, Stein (Columbia). The model has found wider application, e.g. modelling of dynamic auctions (cf. Cole, NYU; Dobzinski, Weizmann; Fleischer, Dartmouth).

Interdisciplinary

Cross-referral requested

Research group

T - Theory and Foundations

Citation count

Proposed double-weighted

Double-weighted statement

Reserve for a double-weighted output

Non-English

English abstract