Scheduling Rate-Constrained Flows with Dynamic Programming Priority in Time-Triggered Ethernet  

作　　者：ZHANG Yingjing HE Feng LU Guangshan XIONG Huagang 

机构地区：[1]School of Electronic Information Engineering, Beihang University

出　　处：《Chinese Journal of Electronics》2017年第4期849-855,共7页电子学报（英文版）

基　　金：supported by the National Natural Science Foundation of China(No.61301086);the Aeronautical Science Foundation of China(No.20131951027);the Basic Scientific Research(No.YWF-15-GJSYS-055)

摘　　要：Time-triggered(TT), Rate-constrained(RC) and Best-effort(BE) traffics are included in Timetriggered ethernet(TTEthernet). For RC messages transmission is affected by TT messages, traditional scheduling policy cannot be well applied in TTEthernet. Dynamic programming priority(DPP) algorithm combines priority policy and dynamic programming algorithm for scheduling RC flows. The time slice for RC flows transmission is got by SMT solver YICES; RC flows are classified to different groups according to the priorities; Higher priority packets in one time slice are scheduled using First input first output(FIFO) policy and lower priority packets are scheduled by Dynamic programming policy. DPP policy guarantees different real-time requirements of heterogeneous RC flows, and make the best of time slice resource in aviation industries. The upper bound End-End of three methods and algorithm feasibility is analyzed. Simulation in aviation shows that DPP policy can obtain better real-time performance than other scheduling algorithms.Time-triggered（TT）, Rate-constrained（RC） and Best-effort（BE） traffics are included in Timetriggered ethernet（TTEthernet）. For RC messages transmission is affected by TT messages, traditional scheduling policy cannot be well applied in TTEthernet. Dynamic programming priority（DPP） algorithm combines priority policy and dynamic programming algorithm for scheduling RC flows. The time slice for RC flows transmission is got by SMT solver YICES; RC flows are classified to different groups according to the priorities; Higher priority packets in one time slice are scheduled using First input first output（FIFO） policy and lower priority packets are scheduled by Dynamic programming policy. DPP policy guarantees different real-time requirements of heterogeneous RC flows, and make the best of time slice resource in aviation industries. The upper bound End-End of three methods and algorithm feasibility is analyzed. Simulation in aviation shows that DPP policy can obtain better real-time performance than other scheduling algorithms.

关 键 词：Time-triggered ethernet(TTEthernet) Avionics full duple X(AFDX) Scheduling policy Dynamic programming priority 

分 类 号：TP393.11[自动化与计算机技术—计算机应用技术]