iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: https://unpaywall.org/10.1145/3264746.3264754
Dynamic bandwidth allocation in SDN based next generation virtual networks | Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems skip to main content
10.1145/3264746.3264754acmconferencesArticle/Chapter ViewAbstractPublication PagesracsConference Proceedingsconference-collections
research-article

Dynamic bandwidth allocation in SDN based next generation virtual networks: a deterministic network calculus approach

Published: 09 October 2018 Publication History

Abstract

Software-defined networking (SDN), recognized as next-generation paradigm, decouples the network control plane from the data forwarding plane for a logically centralized controller, allowing rapid networking technology innovations to serve great varieties of users' applications. SDN empowers the evolution of Internet with Open-Flow (OF) and taking advantages of Network Virtualization (NV) to provide efficient service slicing strategies. One of key research issues in both SDN and NV environments is a lack of resource scheduling mechanisms in the physical infrastructure. The resource scheduling mechanisms should be highly capable of ensuring network stability to add further benefits to SDN based next generation virtual networks. We propose a service discipline of dynamic bandwidth scheduling (DBS) within OF switches that dynamically allocates data rates to flows regarding QoS and flow dynamics. Furthermore, we formulate a coherent analysis framework of scheduling disciplines as a mathematical model based on the deterministic network calculus to provide a fast characterization of deterministic service guarantees in SDN. Finally, simulations validate derived theoretical bounds from the analysis framework and confirm that the DBS discipline guarantees QoS of all flows through dynamic bandwidth allocation and ensures an efficient allocation of system bandwidth.

References

[1]
I. F. Akyildiz, A. Lee, P. Wang, M. Luo, and W. Chou, "A roadmap for traffic engineering in sdn-openflow networks," Computer Networks, pp. 1--30, 2014.
[2]
Mijumbi and et al., "Network function virtualization: State-of-the-art and research challenges," IEEE Comm. Surveys & Tutorials, vol. 18, pp. 236--262, 2016.
[3]
K. Phemius and M. B. Thales, "Openflow: Why latency does matter," in Integrated Network Management (IM 2013). IEEE, 2013, pp. 680--683.
[4]
J. Liebeherr, S. Patek, and A. Burchard, "A calculus for end-to-end statistical service guarantees," Uni. of Virginia, Charlottesville, VA, 2001.
[5]
A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: the single-node case," IEEE/ACM Transactions on Networking, vol. 1, no. 3, pp. 344--357, 1993.
[6]
M. Jarschel, S. Oechsner, D. Schlosser, R. Pries, S. Goll, and P. Tran-Gia, "Modeling and performance evaluation of an openflow architecture," in Proceedings of the 23rd international teletraffic congress, 2011, pp. 1--7.
[7]
F. Yonghong, B. Jun, W. Jianping, C. Ze, W. Ke, and L. Min, "A dormant multi-controller model for software defined networking," Communications, China, vol. 11, no. 3, pp. 45--55, 2014.
[8]
A. Lombardo, A. Manzalini, V. Riccobene, and G. Schembra, "An analytical tool for performance evaluation of software defined networking services," Network Operations and Management Symposium (NOMS 2014), pp. 1--7, 2014.
[9]
L. Muscariello, M. Mellia, M. Meo, M. A. Marsan, and R. L. Cigno, "Markov models of internet traffic and a new hierarchical mmpp model," Computer communications, vol. 28, no. 16, pp. 1835--1851, 2005.
[10]
J.-Y. Le Boudec and P. Thiran, Network calculus: a theory of deterministic queuing systems for the internet. Springer Science & Business Media, 2001, vol. 2050.
[11]
R. L. Cruz, "A calculus for network delay, i. network elements in isolation," Information Theory, IEEE Transactions on, vol. 37, no. 1, pp. 114--131, 1991.
[12]
S. Azodolmolky, R. Nejabati, M. Pazouki, P. Wieder, R. Yahyapour, and D. Simeonidou, "An analytical model for software defined networking: a network calculus-based approach," in GLOBECOM2013, Atlanta, GA, USA, 2013.
[13]
C. Lin, C. Wu, M. Huang, Z. Wen, and Q. Zheng, "Performance evaluation for sdn deployment: An approach based on stochastic network calculus," China Communications 13, pp. 98--106, 2016.
[14]
O. S. Specification, "Openflow switch specification 1.5. 1, march, 2015."
[15]
Yu and et al., "Queueing processes in gps and pgps with lrd traffic inputs," IEEE/ACM Transactions on Networking, vol. 13, no. 3, pp. 676--689, 2005.
[16]
D. Stiliadis and A. Varma, "Latency-rate servers: a general model for analysis of traffic scheduling algorithms," IEEE/ACM Transactions on Networking, vol. 6, no. 5, pp. 611--624, 1998.

Cited By

View all
  • (2022)TeaVisor: Network Hypervisor for Bandwidth Isolation in SDN-NVIEEE Transactions on Cloud Computing10.1109/TCC.2022.3225915(1-17)Online publication date: 2022
  • (2022)Network Calculus-based Routing and Scheduling in Software-defined Industrial Internet of Things2022 IEEE 20th International Conference on Industrial Informatics (INDIN)10.1109/INDIN51773.2022.9976177(463-468)Online publication date: 25-Jul-2022
  • (2021)Bandwidth Isolation Guarantee for SDN Virtual NetworksIEEE INFOCOM 2021 - IEEE Conference on Computer Communications10.1109/INFOCOM42981.2021.9488797(1-10)Online publication date: 10-May-2021
  • Show More Cited By

Index Terms

  1. Dynamic bandwidth allocation in SDN based next generation virtual networks: a deterministic network calculus approach

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        RACS '18: Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems
        October 2018
        355 pages
        ISBN:9781450358859
        DOI:10.1145/3264746
        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

        In-Cooperation

        • KISM: Korean Institute of Smart Media

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 09 October 2018

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. deterministic network calculus
        2. dynamic bandwidth scheduling (DBS)
        3. flow dynamics
        4. network virtualization
        5. quality-of-service (QoS)
        6. software-defined networking (SDN)

        Qualifiers

        • Research-article

        Conference

        RACS '18
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 393 of 1,581 submissions, 25%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)7
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 08 Dec 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2022)TeaVisor: Network Hypervisor for Bandwidth Isolation in SDN-NVIEEE Transactions on Cloud Computing10.1109/TCC.2022.3225915(1-17)Online publication date: 2022
        • (2022)Network Calculus-based Routing and Scheduling in Software-defined Industrial Internet of Things2022 IEEE 20th International Conference on Industrial Informatics (INDIN)10.1109/INDIN51773.2022.9976177(463-468)Online publication date: 25-Jul-2022
        • (2021)Bandwidth Isolation Guarantee for SDN Virtual NetworksIEEE INFOCOM 2021 - IEEE Conference on Computer Communications10.1109/INFOCOM42981.2021.9488797(1-10)Online publication date: 10-May-2021
        • (2020)Dynamic Bandwidth Scheduling of Software Defined Networked Collaborative Control SystemIEEE Access10.1109/ACCESS.2020.29894148(75968-75975)Online publication date: 2020

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media