Synchronized multi-hop scheduling for real-time traffic on SDNs

Xiang Cao, Yingfei Dong, David Hung Chang Du

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

3 Scopus citations

Abstract

Although supporting Quality of Service (QoS) on the traditional Internet has been extremely challenging, QoS supports are still highly desirable for many real-time applications. While existing QoS schemes often show poor scalability, low efficiency, and limited QoS supports, the fast development of Software Define Networks (SDNs) provides new opportunities to address QoS support with its centralized network control. In this paper, we propose a synchronized architecture to exploit the unique features of SDNs without conducting static reservations. Assume all routers are synchronized in time, we can precisely determine the upstream delay of a packet at a router. Meanwhile, because we also know the fairly accurate resource availability on its downstream routers (from the SDN controller), we can determine the packet's service priority on its current router based on its end-to-end (e2e) delay requirement and the expected delay that the packet may experience in its downstream. In particular, we propose a synchronized multi-hop scheduling (SMS) scheme to exploit both upstream information and downstream resource availability to speed up or slow down a packet. This is completely different from all existing per-hop or multi-hop schemes that mostly utilize upstream information. Furthermore, we propose to selectively drop a packet that is unlikely to meet its deadline. Our simulation results show that the proposed scheme outperforms existing schemes in packet missing rates.

Original languageEnglish (US)
Title of host publication24th International Conference on Computer Communications and Networks, ICCCN 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479999644
DOIs
StatePublished - Oct 2 2015
Event24th International Conference on Computer Communications and Networks, ICCCN 2015 - Las Vegas, United States
Duration: Aug 3 2015Aug 6 2015

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
Volume2015-October
ISSN (Print)1095-2055

Other

Other24th International Conference on Computer Communications and Networks, ICCCN 2015
CountryUnited States
CityLas Vegas
Period8/3/158/6/15

Bibliographical note

Funding Information:
This work is partially supported by the National Science Foundation under Grant No. CNS-1018971, CNS-1016350, CNS-1421913, CNS-1305237 and CNS-1217572. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.

Fingerprint Dive into the research topics of 'Synchronized multi-hop scheduling for real-time traffic on SDNs'. Together they form a unique fingerprint.

Cite this