主从结构交换式以太网中实时消息调度研究

J4 ›› 2014, Vol. 36 ›› Issue (12): 2312-2320.

主从结构交换式以太网中实时消息调度研究

檀明

(合肥学院计算机科学与技术系，安徽合肥 230601)

收稿日期:2014-08-05 修回日期:2014-10-16 出版日期:2014-12-25 发布日期:2014-12-25
基金资助:
安徽省教育厅产学研重点资助项目(KJ2014A210）；合肥学院重点研究资助项目（14KY01ZD）；合肥学院重点建设学科（2014xk08）;合肥学院学科带头人培养对象（2014dtr08）

Research on scheduling of realtime
messages over master-slave switched Ethernet

TAN Ming

(Department of Computer Science and Technology,Hefei Union University,Hefei 230601,China)

Received:2014-08-05 Revised:2014-10-16 Online:2014-12-25 Published:2014-12-25

摘要/Abstract

摘要：

为使交换式以太网能满足实时通信的要求，针对FTTSE网络调度模型，提出了一种同时适用于周期性和非周期性实时消息的链路可调度性判定方法。在证明了消息链路调度优化问题MLSOP为NPcomplete的同时，针对周期性实时消息的链路调度优化给出了启发式算法LSHA。最后,对于周期性和非周期性实时消息分别设计了基于EDF的调度算法。仿真实验表明,在提高网络链路带宽利用率和减小消息平均延时方面,该算法均较FTTSE有明显的优势。

关键词: 主从交换式以太网, EDF调度, 周期性实时消息

Abstract:

To make switched Ethernet meet the requirements of real-time communication, a novel link schedulability analysis method for both periodic and aperiodic realtime messages is proposed based on FTT-SE (Flexible Time Triggered Switched Ethernet) paradigm. In addition, it is proved that finding the optimal schedule for a given set of periodic messages on transmission links in order to minimize the maximum finishing time of reception links is NP-complete, and a heuristics algorithm named LSHA is proposed to solve this problem. Particularly, we design different EDF-based scheduling algorithms for periodic and aperiodic real-time messages respectively, which make it possible for the scheduler to take full advantage of multiple transmission paths, thus enhance the realtime communication over a COTSbased switched Ethernet. Simulation results show that the proposed Real-Time scheduling algorithm outperforms FTTSE in terms of enhancing network bandwidth utilization and reducing average message delay.

Key words: master-slave switched Ethernet；EDF-based scheduling；periodic real-time message

檀明. 主从结构交换式以太网中实时消息调度研究[J]. J4, 2014, 36(12): 2312-2320.

TAN Ming. Research on scheduling of realtime
messages over master-slave switched Ethernet [J]. J4, 2014, 36(12): 2312-2320.