RT-SDN: Adaptive Routing and Priority Ordering for Software-Defined Real-Time Networking

被引:1
|
作者
Oh, Sangeun [1 ]
Shin, Insik [2 ]
Lee, Kilho [3 ]
机构
[1] Ajou Univ, Dept Software & Comp Engn, Suwon 16499, South Korea
[2] Korea Adv Inst Sci & Technol, Sch Comp, Daejeon 34141, South Korea
[3] Soongsil Univ, Sch AI Convergence, Seoul 06978, South Korea
来源
IEEE SYSTEMS JOURNAL | 2022年 / 16卷 / 02期
基金
新加坡国家研究基金会;
关键词
Routing; Real-time systems; Quality of service; Bandwidth; Delays; Job shop scheduling; Software; Quality of service (QoS) routing; real-time networking systems; real-time priority scheduling; software-defined networking (SDN); SCHEDULABILITY ANALYSIS; QOS; COMMUNICATION; SYSTEMS; DELAY;
D O I
10.1109/JSYST.2021.3120539
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, an adaptive real-time communication system is proposed that leverages the software-defined networking (SDN) paradigm to provide end-to-end deadline guarantees. SDN is an emerging networking paradigm that allows control of the network through directly programmable software controllers, offering the flexibility to manage and optimize network resources dynamically. By utilizing these SDN features, a novel networking system, called RT-SDN, is presented that can effectively support real-time communication through cooperative routing and scheduling. To this end, we present a highly efficient routing algorithm that can adaptively reconfigure the routes of existing flows to find bandwidth-guaranteed routes for all flows. We then introduce a new priority assignment scheme that can achieve better deadline guarantees (i.e., better schedulability). In addition, RT-SDN allows routing and scheduling to operate together by employing a feedback loop between them. We implemented a prototype of RT-SDN as an SDN controller and deployed it on a testbed network of 30 BeagleBone devices. Our experiment results show that RT-SDN can be deployed in real-world commodity networks to provide end-to-end deadline guarantees, and the proposed schemes collectively improve the schedulability to a significant degree.
引用
收藏
页码:2379 / 2390
页数:12
相关论文
共 50 条
  • [21] Comparative Study of Software-Defined Networking (SDN) Traffic Controllers
    Pereira, Goncalo
    Silva, Jose
    Sousa, Pedro
    [J]. 2019 14TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI), 2019,
  • [22] Byzantine Fault Tolerant Software-Defined Networking (SDN) Controllers
    ElDefrawy, Karim
    Kaczmarek, Tyler
    [J]. PROCEEDINGS 2016 IEEE 40TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE WORKSHOPS (COMPSAC), VOL 2, 2016, : 208 - 213
  • [23] State-of-the-art survey on software-defined networking (SDN)
    Zhang, Chao-Kun
    Cui, Yong
    Tang, He-Yi
    Wu, Jian-Ping
    [J]. Ruan Jian Xue Bao/Journal of Software, 2015, 26 (01): : 62 - 81
  • [24] Joint MiddleBox Selection and Routing for Software-Defined Networking
    Huang, Huawei
    Guo, Song
    Wu, Jinsong
    Li, Jie
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,
  • [25] QLB: QoS Routing Algorithm for Software-Defined Networking
    Tantisarkhornkhet, Piyawit
    Werapun, Warodom
    [J]. 2016 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ISPACS), 2016, : 395 - 400
  • [26] Joint Routing and Sketch Configuration in Software-Defined Networking
    Zhai, Yutong
    Xu, Hongli
    Wang, Haibo
    Meng, Zeyu
    Huang, He
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (05) : 2092 - 2105
  • [27] Efficient Unicast Routing Algorithms in Software-Defined Networking
    Sheu, Jang-Ping
    Zeng, Quan-Xiang
    Jagadeesha, R. B.
    Chang, Yeh-Cheng
    [J]. 2016 EUROPEAN CONFERENCE ON NETWORKS AND COMMUNICATIONS (EUCNC), 2016, : 377 - +
  • [28] A Real-time and Memory-saving Link Recovery Mechanism for Green Software-Defined Networking
    Huang, Chia-Wei
    Shen, Chung-An
    Chin, Tai-Lin
    Shen, Shan-Hsiang
    [J]. 2018 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2018), 2018, : 853 - 857
  • [29] Real-Time Link Verification in Software-Defined Networks
    Soltani, Sanaz
    Shojafar, Mohammad
    Mostafaei, Habib
    Tafazolli, Rahim
    [J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2023, 20 (03): : 3596 - 3611
  • [30] Implementing innovative routing using software defined networking (SDN)
    [J]. 2016, Science and Engineering Research Support Society (11):