End-to-End Network Delay Guarantees for Real-Time Systems using SDN

被引:49
|
作者
Kumar, Rakesh [1 ]
Hasan, Monowar [1 ]
Padhy, Smruti [1 ,4 ,5 ]
Evchenko, Konstantin [1 ]
Piramanayagam, Lavanya [2 ]
Mohan, Sibin [1 ]
Bobba, Rakesh B. [3 ]
机构
[1] Univ Illinois, Champaign, IL 61820 USA
[2] PES Univ, Bengaluru, India
[3] Oregon State Univ, Corvallis, OR 97331 USA
[4] Univ Illinois, Chicago, IL 60680 USA
[5] MIT, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
D O I
10.1109/RTSS.2017.00029
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Real-time systems (RTS) require end-to-end delay guarantees for the delivery of network packets. In this paper, we propose a framework to reduce the management and integration overheads for such real-time (RT) network flows by leveraging the capabilities of software-defined networking (SDN) - capabilities that include global visibility and management of the network. Given the specifications of flows that must meet hard real-time requirements, our framework synthesizes paths through the network. To guarantee that these flows meet both, their bandwidth and end-to-end timing requirements, our framework solves a multi-constraint optimization problem using a heuristic algorithm. We use exhaustive emulations and experiments on hardware switches to demonstrate our techniques and feasibility of our approach. As a result of this work, SDNs become "delay-aware" and thus can be adapted for use in safety-critical and other delay-sensitive applications.
引用
收藏
页码:231 / 242
页数:12
相关论文
共 50 条
  • [1] End-to-end Real-time Guarantees in Wireless Cyber-physical Systems
    Jacob, Romain
    Zimmerling, Marco
    Huang, Pengcheng
    Beutel, Jan
    Thiele, Lothar
    [J]. PROCEEDINGS OF 2016 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2016, : 167 - 178
  • [2] Minimizing End-to-End Delay on Real-Time Applications
    Tapas Kumar Mishra
    Sachin Tripathi
    [J]. Wireless Personal Communications, 2019, 107 : 41 - 55
  • [3] Minimizing End-to-End Delay on Real-Time Applications
    Mishra, Tapas Kumar
    Tripathi, Sachin
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2019, 107 (01) : 41 - 55
  • [4] End-to-end delay analysis for real-time networks
    Yeung, SN
    Lehoczky, J
    [J]. 22ND IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2001, : 299 - 309
  • [5] Real-time multimedia scheduling policies for end-to-end delay jitter and loss guarantees across ATM satellite systems
    Le Pocher, H
    Leung, VCM
    Gillies, DW
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (02) : 314 - 325
  • [6] Calculating end-to-end queuing delay for real-time services on an IP network
    Kooij, RE
    Osterbo, O
    van der Wal, JC
    [J]. ARCHITECTURES FOR QUALITY OF SERVICE IN THE INTERNET, 2003, 2698 : 115 - 126
  • [7] Real-time end-to-end network monitoring in large distributed systems
    Song, Han Hee
    Yalagandula, Praveen
    [J]. 2007 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS SOFTWARE & MIDDLEWARE, VOLS 1 AND 2, 2007, : 365 - +
  • [8] Bounding End-to-End Delay for Real-Time Environmental Monitoring in Avionic Systems
    Jin, Daeha
    Ryu, Junhee
    Park, Juyoung
    Lee, Jaemyoun
    Shin, Heonshik
    Kang, Kyungtae
    [J]. 2013 IEEE 27TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS (WAINA), 2013, : 132 - 137
  • [9] Stochastic Traffic Regulator for End-to-End Network Delay Guarantees
    Boroujeny, Massieh Kordi
    Mark, Brian L.
    Ephraim, Yariv
    [J]. ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,
  • [10] Scalability in real-time systems with end-to-end requirements
    Yerraballi, R
    Mukkamalla, R
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 1996, 42 (6-7) : 409 - 429