The impact of network structure on the stability of greedy protocols

DOI10.1007/S00224-004-1181-3MaRDI QIDQ814919zbMATH OpenOpenAlexFDO

Authors Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, P. G. Spirakis

Publication date 8 February 2006

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.566.3384

zbMATH Keywords

adversarial queueing theory

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Network design and communication in computer systems (68M10) Network protocols (68M12)

Recommendations

• scientific article; zbMATH DE number 2011861
• Stability of adaptive and non-adaptive packet routing policies in adversarial queueing networks
• scientific article; zbMATH DE number 1953881
• Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
• Universal-stability results and performance bounds for greedy contention-resolution protocols

Cited in

(12)

• Maximum throughput of multiple access channels in adversarial environments
• Stability in heterogeneous dynamic multimedia networks
• The increase of the instability of networks due to quasi-static link capacities
• Optimal Algorithms for Detecting Network Stability
• Stable routing scheduling algorithms in multi-hop wireless networks
• Instability behaviour of heterogeneous multimedia networks under dynamic adversarial attacks
• Heterogenous Networks Can Be Unstable at Arbitrarily Low Injection Rates
• Universal stability in multi-hop radio networks
• scientific article; zbMATH DE number 2011861 (Why is no real title available?)
• A glimpse at Paul G. Spirakis
• On the effects of feedback in dynamic network protocols
• Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks

This page was built for publication: The impact of network structure on the stability of greedy protocols

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q814919)