Spatial-temporal routing for supporting end-to-end hard deadlines in multi-hop networks

Xin Liu, Lei Ying

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

3 Scopus citations

Abstract

We consider the problem of routing packets with end-to-end hard deadlines in communication networks. The problem is challenging due to the complex spatial-temporal correlation among flows with different deadlines. To tackle this challenging problem, we introduce the concepts of virtual links/routes to incorporate end-to-end deadline constraints into routing and propose a novel virtual queue architecture to guide the spatial-temporal routing which specifies where and when a packet should be routed. The proposed policy can support any periodic constant traffic within the network throughput region. Our simulations further show that the policy outperforms traditional policies such as backpressure and earliest-deadline-first (EDF) for general traffic flows.

Original languageEnglish (US)
Title of host publication2016 50th Annual Conference on Information Systems and Sciences, CISS 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages262-267
Number of pages6
ISBN (Electronic)9781467394574
DOIs
StatePublished - Apr 26 2016
Event50th Annual Conference on Information Systems and Sciences, CISS 2016 - Princeton, United States
Duration: Mar 16 2016Mar 18 2016

Other

Other50th Annual Conference on Information Systems and Sciences, CISS 2016
CountryUnited States
CityPrinceton
Period3/16/163/18/16

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'Spatial-temporal routing for supporting end-to-end hard deadlines in multi-hop networks'. Together they form a unique fingerprint.

  • Cite this

    Liu, X., & Ying, L. (2016). Spatial-temporal routing for supporting end-to-end hard deadlines in multi-hop networks. In 2016 50th Annual Conference on Information Systems and Sciences, CISS 2016 (pp. 262-267). [7460512] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CISS.2016.7460512