On the Capacity Requirement for Arbitrary End-to-End Deadline and Reliability Guarantees in Multi-hop Networks
Conference Paper
Overview
Identity
Additional Document Info
Other
View All
Overview
abstract
2017 ACM. It has been shown that it is impossible to achieve both strin- Gent end-To-end deadline and reliability guarantees in a large network without having complete information of all future packet arrivals. In order to maintain desirable performance in the presence of uncertainty of future packet arrivals, com- mon practice is to add redundancy by increasing link capac- ities. This paper studies the amount of capacity needed to provide strinGent performance guarantees and propose a low- complexity online algorithm. Without adding redundancy, we further propose a low-complexity order-optimal online policy for the network.
name of conference
Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems