Stability behavior of FIFO protocol in the adversarial queuing model

DOI10.1007/3-540-38076-0_30MaRDI QIDQ4415065zbMATH OpenFDO

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

Publication date 28 July 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2563/25630464.htm

Mathematics Subject Classification ID

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

Recommendations

• Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
• Stability issues in heterogeneous and FIFO networks under the adversarial queueing model
• New Stability Results for Adversarial Queuing
• Stability of networks and protocols in the adversarial queueing model for packet routing
• Universal-stability results and performance bounds for greedy contention-resolution protocols

Cited in

(9)

• Instability of FIFO in the permanent sessions model at arbitrarily small network loads
• scientific article; zbMATH DE number 6381648 (Why is no real title available?)
• The impact of network structure on the stability of greedy protocols
• Stability issues in heterogeneous and FIFO networks under the adversarial queueing model
• New Stability Results for Adversarial Queuing
• Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
• Distributed Computing
• The impact of network structure on the stability of greedy protocols
• The increase of the instability of networks due to quasi-static link capacities

This page was built for publication: Stability behavior of FIFO protocol in the adversarial queuing model

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