首页|D-scheduler:A scheduler in time-triggered distributed system through decoupling dependencies between tasks and messages

D-scheduler:A scheduler in time-triggered distributed system through decoupling dependencies between tasks and messages

扫码查看
原文链接
  • 万方数据
  • 维普
Time-triggered architecture,as a mainstream design of the distributed real-time system,has been successfully applied in the aerospace,automotive and mechanical industries.However,time-triggered scheduling is a challenging NP-hard problem.There are few studies that could quickly solve the scheduling problem of large distributed time-triggered systems.To solve this problem,a communication affinity parameter is defined in this paper to describe the degree of bias of the shaper task towards sending or receiving messages.Based on this,an innovative task-message decoupling model named D-scheduler is built to reduce the computation complexity of the scheduling problem in large-scale systems.Additionally,we provide mathematical proof that our model is a convex optimization that is easy to solve with existing computational tools.Our experiments substantiate the efficacy of the D-scheduler.It dramatically reduces the scheduling complexity of large-scale real-time systems with a small loss of solving space compared to the federal scheduler.

time-triggered architecturetime-triggered schedulingcommunication affinity parametertask-message decoupling model

YANG TingTing、ZHANG YuQi、YUE FengLai、WUNIRI QiQiGe、TONG Chao

展开 >

School of Computer Science & Engineering,Beihang University,Beijing 100191,China

National Innovation Center of Intelligent and Connected Vehicles,Beijing 100176,China

State Key Laboratory of Virtual Reality Technology and Systems,Beihang University,Beijing 100191,China

National Natural Science Foundation of ChinaNational Natural Science Foundation of ChinaNational Key R&D Program of ChinaGuizhou Province science and Technology ProjectTeaching Reform Project of Beihang University in 2020Young Talent Development Grant of Beijing Economic-Technological Development Area

62176016722741272021YFB2104800Qiankehe[2021]General 3822022-2-20132140030001870

2024

10.1007/s11431-023-2492-8

中国科学:技术科学(英文版)
中国科学院

中国科学:技术科学(英文版)

CSTPCDEI
影响因子：1.056
ISSN：1674-7321
年,卷(期)：2024.67(1)
  • 51