Abstract | ||
---|---|---|
In this paper, we analyze the stability properties of the FIFO protocol in the Adversarial Queueing model for packet routing. We show a graph for which FIFO is stable for any adversary with injection rate r ≰ 0.1428. We generalize this results to show upper bound for stability of any network under FIFO protocol, answering partially an open question raised by Andrews et al. in [2]. We also design a network and an adversary for which FIFO is non-stable for any r ≱ 0.8357, improving the previous known bounds of [2]. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1145/378580.378588 | SPAA |
Keywords | Field | DocType |
open question,previous known bound,injection rate,fifo protocol,stability property,packet routing,adversarial queueing model,upper bound | Graph,FIFO (computing and electronics),Computer science,Upper and lower bounds,Computer network,Packet routing,Queueing theory,Adversary,Distributed computing | Conference |
ISBN | Citations | PageRank |
1-58113-409-6 | 28 | 1.40 |
References | Authors | |
7 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Josep Díaz | 1 | 141 | 13.56 |
Dimitrios Koukopoulos | 2 | 150 | 18.38 |
Sotiris Nikoletseas | 3 | 839 | 70.52 |
Maria Serna | 4 | 216 | 18.19 |
Paul Spirakis | 5 | 714 | 81.58 |
Dimitrios M. Thilikos | 6 | 1844 | 124.72 |