skip to main content
10.1145/3338840.3355652acmconferencesArticle/Chapter ViewAbstractPublication PagesracsConference Proceedingsconference-collections
research-article

Performance analysis for multi-priority data flow scheduling in SDN

Published: 24 September 2019 Publication History

Abstract

In order to realize the fairness between multi-priority data streams and ensure the quality of service of multi-priority data streams under this new network architecture of SDN, it is necessary to study the scheduling strategy of multi-priority data streams and analyze the performance of network models under different scheduling strategies. In this paper, the network load balancing model of multi-priority data stream is established, and then the performance of data flow scheduling under this model is analyzed by using stochastic network calculus theory. The arrival curve and service curve of the data stream under the model are derived, and then the end-to-end delay and the end-to-end delay probability boundary of the data stream are obtained. finally, the correctness of the theoretical derivation is verified by numerical experiments.

References

[1]
Nico Becker and Markus Fidler. 2015. A non-stationary service curve model for performance analysis of transient phases. In 2015 27th International Teletraffic Congress. IEEE, 116--124.
[2]
Bin Cao, Yun Li, Chonggang Wang, Gang Feng, Shuang Qin, and Yafeng Zhou. 2016. Resource allocation in software defined wireless networks. IEEE Network 31, 1 (2016), 44--51.
[3]
J. Huang, Q. Duan, Y. Zhao, Z. Zheng, and W. Wang. 2017. Multicast Routing for Multimedia Communications in the Internet of Things. IEEE Internet of Things Journal 4, 1 (2017), 215--224.
[4]
J. Huang, Y. Sun, Z. Xiong, Q. Duan, Y. Zhao, X. Cao, and W. Wang. 2016. Modeling and Analysis on Access Control for Device-to-Device Communications in Cellular Network: A Network-Calculus-Based Approach. IEEE Transactions on Vehicular Technology 65, 3 (2016), 1615--1626.
[5]
Yuming Jiang and Yong Liu. 2008. Stochastic network calculus. Vol. 1. Springer.
[6]
Sara Khairi, Mostafa Bellafkih, and Brahim Raouyane. 2016. Towards a dynamic QoS management in IMS transport layer via SDN. In 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA). IEEE, 1--8.
[7]
Sara Khairi, Mostafa Bellafkih, and Brahim Raouyane. 2017. QoS management SDN-based for LTE/EPC with QoE evaluation: IMS use case. In 2017 Fourth International Conference on Software Defined Systems (SDS). IEEE, 125--130.
[8]
Stanislav Lange, Steffen Gebert, Thomas Zinner, Phuoc Tran-Gia, David Hock, Michael Jarschel, and Marco Hoffmann. 2015. Heuristic approaches to the controller placement problem in large scale SDN networks. IEEE Transactions on Network and Service Management 12, 1 (2015), 4--17.
[9]
Shiwen Mao and Shivendra S Panwar. 2006. A survey of envelope processes and their applications in quality of service provisioning. IEEE Communications Surveys & Tutorials 8, 3 (2006), 2--20.
[10]
Gianfranco Nencioni, Bjarne E Helvik, Andres J Gonzalez, Poul E Heegaard, and Andrzej Kamisinski. 2017. Impact of SDN controllers deployment on network availability. arXiv preprint arXiv:1703.05595 (2017).
[11]
Keshav Sood, Shui Yu, Yong Xiang, and Hongbing Cheng. 2016. A general QoS aware flow-balancing and resource management scheme in distributed softwaredefined networks. IEEE access 4 (2016), 7176--7185.
[12]
Sana Tariq and Mostafa Bassiouni. 2015. QAMO-SDN: QoS aware Multipath TCP for software defined optical networks. In 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC). IEEE, 485--491.
[13]
Runxin Wang, Simone Mangiante, Alan Davy, Lei Shi, and Brendan Jennings. 2016. QoS-aware multipathing in datacenters using effective bandwidth estimation and SDN. In 2016 12th International Conference on Network and Service Management (CNSM). IEEE, 342--347.

Index Terms

  1. Performance analysis for multi-priority data flow scheduling in SDN

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    RACS '19: Proceedings of the Conference on Research in Adaptive and Convergent Systems
    September 2019
    323 pages
    ISBN:9781450368438
    DOI:10.1145/3338840
    • Conference Chair:
    • Chih-Cheng Hung,
    • General Chair:
    • Qianbin Chen,
    • Program Chairs:
    • Xianzhong Xie,
    • Christian Esposito,
    • Jun Huang,
    • Juw Won Park,
    • Qinghua Zhang
    Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 24 September 2019

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. SDN
    2. data flow scheduling
    3. stochastic network calculus

    Qualifiers

    • Research-article

    Conference

    RACS '19
    Sponsor:

    Acceptance Rates

    RACS '19 Paper Acceptance Rate 56 of 188 submissions, 30%;
    Overall Acceptance Rate 393 of 1,581 submissions, 25%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 89
      Total Downloads
    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 17 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media