Dynamic Scheduling and Routing for TSN based In-vehicle Networks

被引：23
|
作者：
Syed, Ammad Ali [1 ,2 ]
Ayaz, Serkan [1 ,2 ]
Leinmueller, Tim [1 ,2 ]
Chandra, Madhu [3 ]
机构：
[1] DENSO AUTOMOT Deutschland GmbH, Eching, Germany
[2] Corp R&D, Eching, Germany
[3] Tech Univ Chemnitz, Chemnitz, Germany
来源：
2021 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS) | 2021年
关键词：
time-sensitive network (TSN); in-vehicle network (IVN); vector bin packing (VBP); area control unit (ACU); telematic control unit (TCU); gate control list (GCL);
D O I：
10.1109/ICCWorkshops50388.2021.9473810
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The future autonomous vehicle is not only processing the copious amount of indispensable data generated by its onboard sensors but also utilizing the data from other vehicles, roadside unit (RSU) etc. Managing the mixed-criticality data requires intelligent time-sensitive scheduling and routing within the in-vehicle network (IVN) infrastructure. Use-cases related to self-adaptivity (including vehicular communication), partial networking and embedded virtualization require to change the configuration of the IVN at runtime. State-of-the-art IEEE Time-Sensitive Networking (TSN) standards possess a grave challenge in handling runtime reconfigurations. Above mentioned use-cases foster the development of scalable and efficient dynamic scheduling and routing algorithms for TSN based IVN. In this paper, four meticulously designed heuristics are analyzed for dynamic scheduling and routing on-the-fly in TSN based IVN. One of the algorithms, Bottleneck heuristic outperforms others in term of schedulability and response time. It schedules around 16 - 22% more flows as compared to other developed heuristics depending on the network load.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Fault-Tolerant Dynamic Scheduling and Routing for TSN based In-vehicle Networks
    Syed, Ammad Ali
    Ayaz, Serkan
    Leinmueller, Tim
    Chandra, Madhu
    2021 IEEE VEHICULAR NETWORKING CONFERENCE (VNC), 2021, : 72 - 75
  • [2] MIP-based Joint Scheduling and Routing with Load Balancing for TSN based In-vehicle Networks
    Syed, Ammad Ali
    Ayaz, Serkan
    Leinmueller, Tim
    Chandra, Madhu
    2020 IEEE VEHICULAR NETWORKING CONFERENCE (VNC), 2020,
  • [3] Network Coding Based Fault-Tolerant Dynamic Scheduling and Routing for In-Vehicle Networks
    Ammad Ali Syed
    Serkan Ayaz
    Tim Leinmüller
    Madhu Chandra
    Journal of Network and Systems Management, 2023, 31
  • [4] Network Coding Based Fault-Tolerant Dynamic Scheduling and Routing for In-Vehicle Networks
    Syed, Ammad Ali
    Ayaz, Serkan
    Leinmueller, Tim
    Chandra, Madhu
    JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2023, 31 (01)
  • [5] Simulative Analysis of TSN-based Traffic Scheduling for In-vehicle Network
    Yin, Yuting
    Zhao, Can
    Lin, Guanyu
    Zhang, Kai
    Gong, Jinfeng
    Li, Zhiheng
    PROCEEDINGS OF 2021 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS '21), 2021,
  • [6] Fault-Tolerant Static Scheduling and Routing for In-vehicle Networks
    Syed, Ammad Ali
    Ayaz, Serkan
    Leinmueller, Tim
    Chandra, Madhu
    2022 32ND INTERNATIONAL TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ITNAC), 2022, : 273 - 279
  • [7] DYNAMIC TRANSPORTATION NETWORKS IN VEHICLE-ROUTING AND SCHEDULING
    LYSGAARD, J
    INTERFACES, 1992, 22 (03) : 45 - 55
  • [8] Joint Routing and Scheduling Optimization of In-Vehicle Time-Sensitive Networks Based on Improved Grey Wolf Optimizer
    Sun, Wenjing
    Zou, Yuan
    Zhang, Xudong
    Wen, Ya
    Du, Guodong
    Liu, Jiahui
    Wu, Jinming
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (04): : 7093 - 7106
  • [9] Formally Verifiable Modeling of In-Vehicle Time-Sensitive Networks (TSN) Based on Logic Programming
    Farzaneh, Morteza Hashemi
    Shafaei, Sina
    Knoll, Alois
    2016 IEEE VEHICULAR NETWORKING CONFERENCE (VNC), 2016,
  • [10] A dynamic programming algorithm for scheduling in-vehicle messages
    Sohn, Hansuk
    Lee, John D.
    Bricker, Dennis L.
    Hoffman, Joshua D.
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2008, 9 (02) : 226 - 234
12345