Cited 0 time in
Cited 4 time in
Fault-resilient real-time communication using software-defined networking
- Fault-resilient real-time communication using software-defined networking
- Lee, Kilho; Kim, Minsu; Kim, Hayeon; Chwa, Hoon Sung; Lee, Jinkyu; Shin, Insik
- DGIST Authors
- Chwa, Hoon Sung
- Issue Date
- IEEE Real-Time and Embedded Technology and Applications Symposium, 204-215
- The development of complex cyber-physical systems necessitates real-time networking with timing guarantees even in the presence of a link fault. Targeting firm real-time flows with the maximum allowable number of continuous deadline misses, this paper introduces FR-SDN, a fault-resilient SDN (Software-Defined Networking) framework that satisfies the timing requirements of firm real-time flows. To this end, we first investigate individual steps for path restoration: fault recognition, path recalculation, and path reassignment. We then design novel system architecture that reduces the delay of the fault recognition and path reassignment steps to potentially assign more time budget to the path recalculation step. Based on the calculation of tight upper-bounds on the delays in individual steps under the proposed system design, we derive a necessary feasibility condition that guarantees the timing requirements of firm real-time flows, and we calculate a time budget for the path recalculation step. Finally, we develop a multi-constrained path finding algorithm that can dynamically adjust the scope of flows to reroute according to the time budget. To the best of our knowledge, FR-SDN is the first study on adaptive path restoration for real-time flows, taking into account path restoration delay and fault tolerance constraints in case of link fault. We have implemented and evaluated FR-SDN on top of Open vSwitch to demonstrate its effectiveness, achieving an order of magnitude reduction in path restoration delay. In addition, we have deployed FR-SDN into a 1/10 scale autonomous vehicle and have shown, via an in-depth case study of adaptive cruise control, that FR-SDN is able to meet all fault tolerance requirements so that it can behave similarly as if there were no link failure. © 2019 IEEE.
- Institute of Electrical and Electronics Engineers Inc.
- Related Researcher
Chwa, Hoon Sung
Real-Time Computing Lab
Real-Time Systems; Real-Time AI Services; Cyber-Physical Systems; Mobile Systems
There are no files associated with this item.
- Department of Information and Communication EngineeringReal-Time Computing Lab2. Conference Papers
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.