On the capacity requirement for arbitrary end-To-end deadline and reliability guarantees in multi-hop networks

Han Deng, I. Hong Hou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationSIGMETRICS 2017 Abstracts - Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems
PublisherAssociation for Computing Machinery, Inc
Pages15-16
Number of pages2
ISBN (Electronic)9781450350327
DOIs
StatePublished - Jun 5 2017
Event2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2017 - Urbana-Champaign, United States
Duration: Jun 5 2017Jun 9 2017

Publication series

NameSIGMETRICS 2017 Abstracts - Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems

Conference

Conference2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2017
Country/TerritoryUnited States
CityUrbana-Champaign
Period6/5/176/9/17

Keywords

  • Capacity performance trade-off
  • Competitiveratio
  • Multi-hop network
  • Online scheduling

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'On the capacity requirement for arbitrary end-To-end deadline and reliability guarantees in multi-hop networks'. Together they form a unique fingerprint.

Cite this