@inproceedings{c03a5e6c9c6e4641b37d5e03004e0d5d,
title = "On the capacity requirement for arbitrary end-To-end deadline and reliability guarantees in multi-hop networks",
abstract = "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.",
keywords = "Capacity performance trade-off, Competitiveratio, Multi-hop network, Online scheduling",
author = "Han Deng and Hou, {I. Hong}",
note = "Publisher Copyright: {\textcopyright} 2017 ACM.; 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2017 ; Conference date: 05-06-2017 Through 09-06-2017",
year = "2017",
month = jun,
day = "5",
doi = "10.1145/3078505.3078540",
language = "English (US)",
series = "SIGMETRICS 2017 Abstracts - Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems",
publisher = "Association for Computing Machinery, Inc",
pages = "15--16",
booktitle = "SIGMETRICS 2017 Abstracts - Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems",
}