Article

Free access

Stability of networks and protocols in the adversarial queueing model for packet routing

Author:

Ashish GoelAuthors Info & Claims

SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms

Pages 911 - 912

Published: 01 January 1999 Publication History

PDF eReader

Abstract

No abstract available.

References

[1]

M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, and Z. Liu. Universal stability results for greedy contention-resolution protocols. 37th IEEE s#posium on Foundations of Computer Science, pages 380--389, 1996.

Digital Library

Google Scholar

[2]

A. Borodin, J. Kleinberg, P. Raghavan, A. Sudan, and D. Williamson. A dversarial queueing theory. 28th A CM Symposium on Theory of Computing, pages 376- 385, 1996.

Digital Library

Google Scholar

[3]

D. Gamarnik. Stability of adversarial queues via fluid models. 39th IEEE symposium on Foundations of Computer Science, 1998.

Digital Library

Google Scholar

[4]

A. Goel. Stability of networks and protocols in the adversarial queueing model for packet routing. Stanford University Technical Note STAN-CS-97-59, June 1997.

Digital Library

Google Scholar

Cited By

View all

Németh FBarta PSzabó RBíró J(2005)Network internal traffic characterization and end-to-end delay bound calculus for generalized processor sharing scheduling disciplineComputer Networks: The International Journal of Computer and Telecommunications Networking10.5555/1090685.164868948:6(910-940)Online publication date: 19-Aug-2005
https://dl.acm.org/doi/10.5555/1090685.1648689
Awerbuch BBrinkmann AScheideler C(2003)Anycasting in adversarial systemsProceedings of the 30th international conference on Automata, languages and programming10.5555/1759210.1759320(1153-1168)Online publication date: 30-Jun-2003
https://dl.acm.org/doi/10.5555/1759210.1759320
Kothapalli KScheideler CRosenberg AMeyer auf der Heide F(2003)Information gathering in adversarial systemsProceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures10.1145/777412.777471(333-342)Online publication date: 7-Jun-2003
https://dl.acm.org/doi/10.1145/777412.777471
Show More Cited By

Index Terms

Stability of networks and protocols in the adversarial queueing model for packet routing

Recommendations

Stability of Networks and Protocols in the Adversarial Queueing Model for Packet Routing
Stability behavior of FIFO protocol in the adversarial queuing model
PCI'01: Proceedings of the 8th Panhellenic conference on Informatics

Packet-switched networks, where packets arrive dynamically at the nodes and they are routed in discrete time steps across the edges, widely use the FIFO (First-In-First-Out) protocol to provide contention resolution due to its simplicity. In this work, ...
Adversarial Queuing on the Multiple Access Channel

We study deterministic broadcasting on multiple access channels when packets are injected continuously. The quality of service is considered in the framework of adversarial queuing. An adversary is determined by injection rate and burstiness, the latter ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms

January 1999

992 pages

ISBN:0898714346

Publisher

Society for Industrial and Applied Mathematics

United States

Publication History

Published: 01 January 1999

Check for updates

Qualifiers

Article

Conference

SODA99

Sponsor:

SIGACT
SIAM

SODA99: 1999 10th Conference on Discrete Algorithms

January 17 - 19, 1999

Maryland, Baltimore, USA

Acceptance Rates

Overall Acceptance Rate 411 of 1,322 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
46
Total Downloads

Downloads (Last 12 months)27
Downloads (Last 6 weeks)4

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Németh FBarta PSzabó RBíró J(2005)Network internal traffic characterization and end-to-end delay bound calculus for generalized processor sharing scheduling disciplineComputer Networks: The International Journal of Computer and Telecommunications Networking10.5555/1090685.164868948:6(910-940)Online publication date: 19-Aug-2005
https://dl.acm.org/doi/10.5555/1090685.1648689
Awerbuch BBrinkmann AScheideler C(2003)Anycasting in adversarial systemsProceedings of the 30th international conference on Automata, languages and programming10.5555/1759210.1759320(1153-1168)Online publication date: 30-Jun-2003
https://dl.acm.org/doi/10.5555/1759210.1759320
Kothapalli KScheideler CRosenberg AMeyer auf der Heide F(2003)Information gathering in adversarial systemsProceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures10.1145/777412.777471(333-342)Online publication date: 7-Jun-2003
https://dl.acm.org/doi/10.1145/777412.777471
Jia LRajaraman RScheideler CRosenberg AMeyer auf der Heide F(2003)On local algorithms for topology control and routing in ad hoc networksProceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures10.1145/777412.777447(220-229)Online publication date: 7-Jun-2003
https://dl.acm.org/doi/10.1145/777412.777447
Gamarnik D(2001)On deciding stability of constrained random walks and queueing systemsACM SIGMETRICS Performance Evaluation Review10.1145/544397.54441228:4(39-40)Online publication date: 1-Mar-2001
https://dl.acm.org/doi/10.1145/544397.544412
Feige UVitter JLarmore LLeighton T(1999)Nonmonotonic phenomena in packet routingProceedings of the thirty-first annual ACM symposium on Theory of Computing10.1145/301250.301409(583-591)Online publication date: 1-May-1999
https://dl.acm.org/doi/10.1145/301250.301409

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Stability of Networks and Protocols in the Adversarial Queueing Model for Packet Routing

Stability behavior of FIFO protocol in the adversarial queuing model

Adversarial Queuing on the Multiple Access Channel