MC-SDN: Supporting Mixed-Criticality Real-Time Communication Using Software-Defined Networking

被引:11
|
作者
Lee, Kilho [1 ]
Kim, Minsu [1 ]
Park, Taejune [1 ]
Chwa, Hoon Sung [2 ]
Lee, Jinkyu [3 ]
Shin, Seungwon [4 ]
Shin, Insik [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Sch Comp, Daejeon 34141, South Korea
[2] DGIST, Informat & Commun Engn, Daegu 42988, South Korea
[3] Sungkyunkwan Univ, Dept Comp Sci & Engn, Suwon 16419, South Korea
[4] Korea Adv Inst Sci & Technol, Sch Elect Engn, Daejeon 34141, South Korea
基金
新加坡国家研究基金会;
关键词
Cyber-physical systems (CPSs); mixed-criticality (MC) scheduling; real-time communication; software-defined networking (SDN);
D O I
10.1109/JIOT.2019.2915921
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Despite recent advances, there still remain many problems to design reliable cyber-physical systems. One of the typical problems is to achieve a seemingly conflicting goal, which is to support timely delivery of real-time flows while improving resource efficiency. Recently, the concept of mixed-criticality (MC) has been widely accepted as useful in addressing the goal for real-time resource management. However, it has not been yet studied well for real-time communication. In this paper, we present the first approach to support MC flow scheduling on switched Ethernet networks leveraging an emerging network architecture, software-defined networking (SDN). Though SDN provides flexible and programmatic ways to control packet forwarding and scheduling, it yet raises several challenges to enable real-time MC flow scheduling on SDN, including: 1) how to handle (i. e., drop or re-prioritize) out-of-mode packets in the middle of the network when the criticality mode changes and 2) how the mode change affects end-to-end transmission delays. Addressing such challenges, we develop MC-SDN that supports real-time MC flow scheduling by extending SDN-enabled switches and OpenFlow protocols. It manages and schedules MC packets in different ways depending on the system criticality mode. To this end, we carefully design the mode change protocol that provides analytic mode change delay bound, and then resolve implementation issues for system architecture. For evaluation, we implement a prototype of MC-SDN on top of Open vSwitch, and integrate it into a real world network testbed as well as a 1/10 autonomous vehicle. Our extensive evaluations with the network testbed and vehicle deployment show that MC-SDN supports MC flow scheduling with minimal delays on forwarding rule updates and it brings a significant improvement in safety in a real-world application scenario.
引用
收藏
页码:6325 / 6344
页数:20
相关论文
共 50 条
  • [1] MC-SDN: Supporting Mixed-Criticality Scheduling on Switched-Ethernet Using Software-Defined Networking
    Lee, Kilho
    Park, Taejune
    Kim, Minsu
    Chwa, Hoon Sung
    Lee, Jinkyu
    Shin, Seungwon
    Shin, Insik
    [J]. 2018 39TH IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2018), 2018, : 288 - 299
  • [2] Fault-Resilient Real-Time Communication Using Software-Defined Networking
    Lee, Kilho
    Kim, Minsu
    Kim, Hayeon
    Chwa, Hoon Sung
    Lee, Jinkyu
    Shin, Insik
    [J]. 25TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2019), 2019, : 204 - 215
  • [3] Supporting Safe Priority Adjustment for Software-Defined Real-Time Networking
    Oh, Sangeun
    Lee, Kilho
    [J]. IEEE EMBEDDED SYSTEMS LETTERS, 2022, 14 (03) : 119 - 122
  • [4] Software-defined Networking for Real-time Ethernet
    Du, Jia Lei
    Herlich, Matthias
    [J]. ICINCO: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 2, 2016, : 584 - 589
  • [5] RT-SDN: Adaptive Routing and Priority Ordering for Software-Defined Real-Time Networking
    Oh, Sangeun
    Shin, Insik
    Lee, Kilho
    [J]. IEEE SYSTEMS JOURNAL, 2022, 16 (02): : 2379 - 2390
  • [6] Analysis of Real-Time Coordination of Distributed Power Flow Controllers Using Software-Defined Networking Communication
    Dalhues, Stefan
    Robitzky, Lena
    Haeger, Ulf
    Dorsch, Nils
    Kurtz, Fabian
    Wietfeld, Christian
    [J]. 2018 IEEE POWER & ENERGY SOCIETY INNOVATIVE SMART GRID TECHNOLOGIES CONFERENCE (ISGT), 2018,
  • [7] Scheduling Real-Time Mixed-Criticality Jobs
    Baruah, Sanjoy
    Bonifaci, Vincenzo
    D'Angelo, Gianlorenzo
    Li, Haohan
    Marchetti-Spaccamela, Alberto
    Megow, Nicole
    Stougie, Leen
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2012, 61 (08) : 1140 - 1152
  • [8] Scheduling Real-Time Mixed-Criticality Jobs
    Baruah, Sanjoy K.
    Bonifaci, Vincenzo
    D'Angelo, Gianlorenzo
    Li, Haohan
    Marchetti-Spaccamela, Alberto
    Megow, Nicole
    Stougie, Leen
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2010, 2010, 6281 : 90 - +
  • [9] Real-Time Validation of Mixed-Criticality Applications
    Esposito, S.
    Sini, J.
    Violante, M.
    [J]. 2018 IEEE 19TH LATIN-AMERICAN TEST SYMPOSIUM (LATS), 2018,
  • [10] Compositional Real-Time Scheduling of Mixed-Criticality Real-Time Systems
    Ali, Amjad
    Kim, Kyong Hoon
    [J]. 2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 464 - 469