On the Capacity Requirement for Arbitrary End-to-End Deadline and Reliability Guarantees in Multi-hop Networks
- Additional Document Info
- View All
© 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.
author list (cited authors)