计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2014年
12期
2312-2320
,共9页
主从交换式以太网%EDF调度%周期性实时消息
主從交換式以太網%EDF調度%週期性實時消息
주종교환식이태망%EDF조도%주기성실시소식
master-slave switched Ethernet%EDF-based scheduling%periodic real-time message
为使交换式以太网能满足实时通信的要求,针对FTT-SE网络调度模型,提出了一种同时适用于周期性和非周期性实时消息的链路可调度性判定方法.在证明了消息链路调度优化问题MLSOP为NP-complete的同时,针对周期性实时消息的链路调度优化给出了启发式算法LSHA.最后,对于周期性和非周期性实时消息分别设计了基于EDF的调度算法.仿真实验表明,在提高网络链路带宽利用率和减小消息平均延时方面,该算法均较FTT-SE有明显的优势.
為使交換式以太網能滿足實時通信的要求,針對FTT-SE網絡調度模型,提齣瞭一種同時適用于週期性和非週期性實時消息的鏈路可調度性判定方法.在證明瞭消息鏈路調度優化問題MLSOP為NP-complete的同時,針對週期性實時消息的鏈路調度優化給齣瞭啟髮式算法LSHA.最後,對于週期性和非週期性實時消息分彆設計瞭基于EDF的調度算法.倣真實驗錶明,在提高網絡鏈路帶寬利用率和減小消息平均延時方麵,該算法均較FTT-SE有明顯的優勢.
위사교환식이태망능만족실시통신적요구,침대FTT-SE망락조도모형,제출료일충동시괄용우주기성화비주기성실시소식적련로가조도성판정방법.재증명료소식련로조도우화문제MLSOP위NP-complete적동시,침대주기성실시소식적련로조도우화급출료계발식산법LSHA.최후,대우주기성화비주기성실시소식분별설계료기우EDF적조도산법.방진실험표명,재제고망락련로대관이용솔화감소소식평균연시방면,해산법균교FTT-SE유명현적우세.
