Instability of FIFO in the permanent sessions model at arbitrarily small network loads-Reference-Cited by-同舟云学术

Instability of FIFO in the permanent sessions model at arbitrarily small network loads

Published:2009-07 Issue:3 Volume:5 Page:1-29
ISSN:1549-6325
Container-title:ACM Transactions on Algorithms
language:en
Short-container-title:ACM Trans. Algorithms

Author:

Andrews Matthew¹

Affiliation:

1. Bell Laboratories, Murray Hill, NJ

Abstract

We show that for any r > 0, there is a network of First-In-First-Out servers and a fixed set of sessions such that: —The network load is r with respect to the permanent sessions model with bounded arrivals. —The network can be made unstable.

Publisher

Association for Computing Machinery (ACM)

Subject

Mathematics (miscellaneous)

Link

https://dl.acm.org/doi/pdf/10.1145/1541885.1541894

Reference27 articles.

1. A Characterization of Universal Stability in the Adversarial Queuing Model

2. Instability of FIFO in session-oriented networks

3. Universal-stability results and performance bounds for greedy contention-resolution protocols

4. General Dynamic Routing with Per-Packet Delay Guarantees of O(Distance + 1/Session Rate)

5. Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Trade-off between accuracy and tractability of Network Calculus in FIFO networks;Performance Evaluation;2022-02

2. Asynchronous Deterministic Network Based on the DiffServ Architecture;IEEE Access;2022

3. On Time Synchronization Issues in Time-Sensitive Networks with Regulators and Nonideal Clocks;Proceedings of the ACM on Measurement and Analysis of Computing Systems;2020-06-09

4. Estimation of the surface area-to-volume ratios of litter components of the Brazilian rainforest and their impact on litter fire rate of spread and flammability;Journal of the Brazilian Society of Mechanical Sciences and Engineering;2020-04-30

5. On Cyclic Dependencies and Regulators in Time-Sensitive Networks;2019 IEEE Real-Time Systems Symposium (RTSS);2019-12