The impact of network structure on the stability of greedy protocols
DOI10.1007/S00224-004-1181-3zbMATH Open1084.68011OpenAlexW2056418488MaRDI QIDQ814919FDOQ814919
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
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
Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Network design and communication in computer systems (68M10) Network protocols (68M12)
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
- Heterogenous Networks Can Be Unstable at Arbitrarily Low Injection Rates
- Instability behaviour of heterogeneous multimedia networks under dynamic adversarial attacks
- Stable routing scheduling algorithms in multi-hop wireless networks
- Universal stability in multi-hop radio networks
- Title not available (Why is that?)
- 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)
