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


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
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
ISSN (Print)1095-2055


Other24th International Conference on Computer Communications and Networks, ICCCN 2015
Country/TerritoryUnited States
CityLas Vegas

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.

Publisher Copyright:
© 2015 IEEE.


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

Cite this