@article{1c8983c91679493c93810d83ee1ddacc,
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 stringent 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, common practice is to add redundancy by increasing link capacities. 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 = "Funding Information: This material is based upon work supported in part by the U. S. Army Research Laboratory and the U. S. Army Research Office under contract/grant number W911NF-15-1-0279 and NPRP Grant 8-1531-2-651 of Qatar National Research Fund (a member of Qatar Foundation). Full paper can be found: https://arxiv.org/pdf/1704.04857.pdf. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s). SIGMETRICS {\textquoteright}17, June 5–9, 2017, Urbana-Champaign, IL, USA {\textcopyright} 2017 Copyright held by the owner/author(s). ACM ISBN 978-1-4503-5032-7/17/06. DOI: http://dx.doi.org/10.1145/3078505.3078540 Publisher Copyright: {\textcopyright} 2017 Owner/Author.",
year = "2017",
month = jun,
day = "5",
doi = "10.1145/3078505.3078540",
language = "English (US)",
volume = "45",
pages = "15--16",
journal = "Performance Evaluation Review",
issn = "0163-5999",
publisher = "Association for Computing Machinery (ACM)",
number = "1",
}