公开(公告)号：CN111030835A

公开(公告)日：2020-04-17

申请号：CN201911012741.0

申请日：2019-10-23

Applicant: 东南大学

Inventor： 沈卓炜 ,  汪德凤 ,  杨康 ,  朱国家

IPC: H04L12/24 ,  H04L29/08

Abstract: 本发明公开了一种TTFC网络的任务调度模型及消息调度表生成方法。TTFC网络任务调度模型综合考虑运行在端系统上的计算任务和通过网络进行数据交换的通信任务，支持对时间触发（Time-Triggered，TT）流量类和速率受限（Rate-Constrained，RC）流量类的建模，支持多播通信。该模型由网络拓扑模型，任务、链路树、数据帧模型，以及一组任务调度模型约束条件构成。TTFC网络的消息调度表生成方法设计了一种TT任务和RC任务的分阶段调度框架。该方法先执行任务的可调度性检验，如通过检验，再针对TT任务调用具体的调度表生成算法求得TT任务的静态调度表，在此基础上检验链路是否有足够的剩余带宽完成RC任务调度，最终获得满足模型所有约束条件的静态调度表，解决了TTFC网络中的任务调度问题。

公开(公告)号：CN111030835B

公开(公告)日：2022-08-09

申请号：CN201911012741.0

申请日：2019-10-23

Applicant: 东南大学

Inventor： 沈卓炜 ,  汪德凤 ,  杨康 ,  朱国家

IPC: H04L41/0896 ,  H04L41/14 ,  H04L41/12 ,  H04L67/1097 ,  H04L67/60

Abstract: 本发明公开了一种TTFC网络的任务调度模型及消息调度表生成方法。TTFC网络任务调度模型综合考虑运行在端系统上的计算任务和通过网络进行数据交换的通信任务，支持对时间触发（Time‑Triggered，TT）流量类和速率受限（Rate‑Constrained，RC）流量类的建模，支持多播通信。该模型由网络拓扑模型，任务、链路树、数据帧模型，以及一组任务调度模型约束条件构成。TTFC网络的消息调度表生成方法设计了一种TT任务和RC任务的分阶段调度框架。该方法先执行任务的可调度性检验，如通过检验，再针对TT任务调用具体的调度表生成算法求得TT任务的静态调度表，在此基础上检验链路是否有足够的剩余带宽完成RC任务调度，最终获得满足模型所有约束条件的静态调度表，解决了TTFC网络中的任务调度问题。