Flow Scheduling Mechanism of Time-triggered Bus and Its Real-time Analysis

doi:10.3969/j.issn.1000-3428.2015.10.012

Abstract

Abstract: According to the requirement of information transmission in aviation and aerospace integrated electronic system,flow type is analyzed based on the architecture of time-triggered bus and Time-triggered Protocol(TTP).An information scheduling mechanism based on flow conversion strategy is proposed,which includes periodic Time-triggered(TT) message scheduling algorithm and non-periodic Event-triggered(ET) message micro-reordering scheduling algorithm.The transmission delay for TT message in scheduling algorithm is analyzed by modeling message transmission in TTP bus.Moreover,combining with communication degrading strategy and network calculus method,the server curve,arrival curve and delay bound for non-periodic ET message are obtained.A TTP simulation case is constructed.The results show the maximal delay obtained in experiment is consistent with the worst-case delay in theory analysis,and the flow conversion strategy proposed in this paper can realize a real-time transmission for different flow type.

Key words: Time-triggered Protocol(TTP), scheduling, real-time, network calculus, micro-reordering

摘要： 根据航空航天综合电子系统中的消息传输要求,在时间触发总线网络架构及时间触发协议(TTP)的基础上,分析时间触发总线的流量类型。针对TTP总线中时间触发周期消息和事件触发非周期消息2种类型的流量,设计基于流量转换策略的消息调度机制,包括周期消息优先级调度算法及非周期消息缩微重排序调度算法。通过建立TTP总线的消息传输模型,分析并计算TTP总线中周期消息的传输时延,结合通信降级机制及网络演算方法,得到TTP总线中非周期消息的服务曲线、到达曲线和延迟上界。通过建立TTP总线仿真模型,得出实验最大时延与理论最大时延一致,从而验证基于流量转换策略的消息调度机制能够保证不同类型流量的实时传输。

关键词: 时间触发协议, 调度, 实时性, 网络演算, 缩微重排序

CLC Number:

TN914

ZHAO Gang,HE Feng,XU Yajun,LI Qiao. Flow Scheduling Mechanism of Time-triggered Bus and Its Real-time Analysis[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.10.012.

赵罡,何锋,徐亚军,李峭. 时间触发总线流量调度机制及其实时性分析[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.10.012.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2015.10.012

http://www.ecice06.com/EN/Y2015/V41/I10/59

References

参考文献［1］熊华钢.机载总线网络及其发展［J］.航空学报,2006,27(6):1135-1144. ［2］Kopetz H.A Comparison of TTP/C and FlexRay［Z］.2001. ［3］SAE International’s AS-2 Embedded Computing Systems Committee.SAE AS6003-2011 TTP Communi-cation Protocol［S］.2011. ［4］Pfeifer H.Formal Verification of the TTP Group Membership Algorithm［M］.Berlin,Germany:Springer,2000. ［5］Kopetz H,Bauer G.The Time-triggered Architec-ture［J］.Proceedings of the IEEE,2003,91(1):112-126. ［6］Ming Dexiang,Wang Yueke,Zhong Xiaopeng.Open Architecture and Technology of Test Control Network［C］//Proceedings of the 3rd International Symposium on Instrumentation Science and Technology.Washington D.C.,USA:IEEE Press,2004:18- 22. ［7］Xia Jiqiang.Real-time and Reliability Analysis of Time-triggered CAN-bus［J］.Chinese Journal of Aeronautics,2013,26(1):171-178. ［8］Liu Wanchun.Research on Time-triggerd-ethernet Synchronization and Scheduling Mechanism［J］.Aeronauti-cal Computing Technique,2011,41(4):122-127. ［9］Wandeler E,Thiele L.Optimal TDMA Time Slot and Cycle Length Allocation for Hard Real-time Systems［C］//Proceedings of ASP-DAC’06.Washington D.C.,USA:IEEE Press,2006:479-484. ［10］张勇涛,黄臻,熊华钢.保证速率的AFDX交换机实时调度算法［J］.北京航空航天大学学报,2010,36(12):1412-1416. ［11］刘成,王彤,李铮,等.时间触发AFDX网络的设计和实时性分析［J］.北京航空航天大学学报,2013,39(6):728-733. ［12］易娟,熊华钢,何锋,等.TTE网络流量转换策略及其延时性能保障调度算法研究［J］.航空学报,2014,(4):1071-1078. ［13］樊葆华,窦强,张鹤颖.网络演算的矩阵解释［J］.计算机学报,2009,32(12):2411-2419. ［14］张一,胡媛媛,陈冬梅.基于时间触发架构的系统通信设计应用研究［J］.航空电子技术,2011,42(3):145-152. ［15］Cruz R L.A Calculus for Network Delay,Part I:Network Elements in Isolation［J］.IEEE Transactions on Information Theory,1991,36(2):114-131. ［16］王婧,张欣.汽车网络通信协议TTP/C和FlexRay的研究分析［J］.北京汽车,2006,(6):40-44. ［17］汪健甄,许宗泽.航空电子高速数据总线性能分析及其实时性仿真［J］.南京航空航天大学学报,2008,40(3):345-349. ［18］赵妮,严小军.通信网仿真置信度评估的方法研究［J］.计算机工程,2006,32(24):110-111. 编辑陆燕菲

[1]	Jiankun YANG, Qianzhu WANG, Yongyi RAN, Feng CHEN. Age of Information Optimization for Wireless Powered Sensor Network Based on IRS-assisted Communication [J]. Computer Engineering, 2023, 49(8): 146-153,162.
[2]	ZHANG Guofu, SHEN Yufeng, SONG Xiaoxiao, SU Zhaopin. Method for Modeling and Solving the Dynamic Scheduling Problem of the Repair Crew for Restoring Damaged Road Network [J]. Computer Engineering, 2023, 49(6): 300-313.
[3]	LUO Huafeng, SHEN Yifei, RUAN Lixiang, DU Qiwei, ZHENG Xiang, CHEN Zhiqi, ZHANG Sheng. Frame Offloading Scheduling Algorithm for Real-time Object Detection in Edge Environment [J]. Computer Engineering, 2023, 49(5): 295-301,309.
[4]	BAI Junqing, HAN Boxun, ZHANG Fengxia. Deep Learning-Based UAV Image Semantic Segmentation Algorithm Research [J]. Computer Engineering, 2023, 49(4): 233-239.
[5]	RAO Dongning, LUO Nanyue. Stacker Scheduling and Repository Location Recommendation Based on Multi-Task Reinforcement Learning [J]. Computer Engineering, 2023, 49(2): 279-287,295.
[6]	LIU Zhibin, HUANG Qiulan, HU Qingbao, CHENG Yaodong, HU Yu, TIAN Haolai. Design and Implementation of Fine-Grained Scheduling Strategy for Kubernetes Heterogeneous Resources [J]. Computer Engineering, 2023, 49(2): 31-36,45.
[7]	WANG Xiaoxue, WANG Xiaofeng, LIU Yuan. OpenStack-based Docker Scheduling Model with High Resource Utilization [J]. Computer Engineering, 2022, 48(9): 171-179,196.
[8]	WANG Xiyang, CHEN Jilin, LI Meng, LIU Shouwen. Static Scheduling Algorithm for Solving Sparse Matrixes on FPGA Architecture [J]. Computer Engineering, 2022, 48(7): 199-205,213.
[9]	HUANG Jinyao, LIU Tonglai, WU Jiaxin, WU Jigang. Route Planning and Scheduling Algorithm of Multi Period Home Health Care [J]. Computer Engineering, 2022, 48(7): 292-299.
[10]	XI Zhiwen, CAI Jingjing, YANG Wenmin, CHAI Zhilei. Concurrent Request Scheduling Mechanism for FPGA Cloud Platform Based on Microservice Architecture [J]. Computer Engineering, 2022, 48(7): 206-213.
[11]	ZHANG Qingqing, TANG Hongbo, YOU Wei, PU Liming. Dynamic Scheduling Strategy of NFV Mimic Defense Architecture Based on Evolutionary Game [J]. Computer Engineering, 2022, 48(4): 30-38,49.
[12]	WANG Wenhao, SHI Xuerong. Node Priority Scheduling Strategy Based on Heterogeneous Flink Cluster [J]. Computer Engineering, 2022, 48(3): 197-203.
[13]	DU Fanjie, LI Jing, GUO Zhiyong, REN Yingwen, YIN Xiaoyu, DONG Xiaoling. Coflow Scheduling Mechanism for Multi-Level Feedback Queue Based on Bottleneck Perception [J]. Computer Engineering, 2022, 48(10): 193-201,211.
[14]	GE Yongjie, WANG Lidan, CHEN Dingxi, DUAN Shukai, GAN Xiuling. Character Recognition and Judgment of Industrial Vision Box Based on Deep Learning [J]. Computer Engineering, 2022, 48(1): 296-304.
[15]	LI Yapeng, PANG Jianmin, XU Jinlong, NIE Kai. A Nonlinear Static Scheduling Strategy for Linear Loop Structure [J]. Computer Engineering, 2022, 48(1): 155-162.

Please choose a citation manager

Content to export