On the Capacity Requirement for Arbitrary End-to-End Deadline and Reliability Guarantees in Multi-hop Networks Conference Paper uri icon


  • © 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)

  • Deng, H., & Hou, I.

citation count

  • 3

publication date

  • June 2017


  • ACM  Publisher