期刊文献+

交换式以太网实时消息可调度性分析

Feasibility Analysis for Real-Time Messages over Switched Ethernet
下载PDF
导出
摘要 针对交换式以太网不能满足工业数据通信的实时性要求问题,首先提出了一种改进的,在站点和交换机端均使用EDF算法的消息调度模型,并由源站点和目标站点以分布式方式对实时消息在链路的可调度性进行判定,从而简化了交换机的设计.另外,为保证实时消息在交换式以太网传输的实时性,分别给出了实时消息在发送和接收链路的可调度性判定条件,并进行了相应的理论证明. To overcome the drawback that switched Ethernet can not meet the real-time requirements in industrial communications,an improved message transmission model in which switch and the end-nodes controls the real-time traffic with Earliest Deadline First(EDF) scheduling was proposed.In addition,a distributed feasibility analysis method which is performed by the source and the destination nodes without the modification of the operational features of Ethernet switch was presented.Moreover,a more general condition for feasibility analysis for real-time periodic message over switched Ethernet was given and proved by using real-time theory.
出处 《微电子学与计算机》 CSCD 北大核心 2011年第3期51-54,58,共5页 Microelectronics & Computer
基金 国家自然科学基金项目(60873003 60873195)
关键词 交换式以太网 EDF调度算法 周期性实时消息 switched Ethernet EDF-based scheduling algorithm real-time periodic message
  • 相关文献

参考文献6

  • 1Koeser J, Haerti H. Low- latency hard real- time communication over switched Ethernet [ C]// Proc ECRTS (EUROMICRO Conf Real- Time Systems). Washington.. IEEE, 2004. 被引量:1
  • 2Kweon SK, Shin KG. Achieving real-time communication over Ethernet with adaptive traffic smoothing[C]// Proceedings of the IEEE Real-Time Technology and Applications Syrup. Washington: IEEE Computer Society Press, 2000: 90-100. 被引量:1
  • 3Hoang H, Jonsson M, Hagstrom U, et al. Switched real-time ethernet with earliest deadline first scheduling protocols and traffic handling[C]// Proceedings of the International Parallel and Distributed Processing Symposium. Wisconsin: IEEE, 2002: 94-99. 被引量:1
  • 4Devi M. An improved schedulability test for uniprocessor periodic task systems[C]//Proceedings of the 15th Euromicro Conference on Real-Time Systems. Porto, Portugal: IEEE, 2003. 被引量:1
  • 5沈卓炜,汪芸.基于EDF调度策略的端到端实时系统可调度性分析算法[J].计算机研究与发展,2006,43(5):813-820. 被引量:8
  • 6BAKER T P, Stack-based scheduling of real-time processes[J]. The Journal of Real-Time Systems, 1991:67-99. 被引量:1

二级参考文献9

  • 1J.W.S.Liu.Real-Time Systems.First Edition.Englewood Cliffs,NJ:Prentice-Hall,2000 被引量:1
  • 2G.C.Buttazzo.Rate Monotonic vs.EDF:Judgment day.Journal of Real-Time Systems,2005,29(1):5~26 被引量:1
  • 3Sun Jun.Fixed-priority end-to-end scheduling in distributed realtime systems:[Ph.D.dissertation].Urbana:University of Illinois at Urbana-Champaign,1997 被引量:1
  • 4J.Liebeherr,D.Wrege,D.Ferrari.Exact admission control in networks with bounded delay services.IEEE/ACM Transactions on Networking,1996,4(6):885~901 被引量:1
  • 5L.Georgiadis,R.Guerin,V.Peris.Efficient network QoS provisioning based on per node traffic shaping.IEEE/ACM Transactions on Networking,1996,4(4):482~501 被引量:1
  • 6V.Sivaraman.End-to-end delay service in high speed packet networks using earliest deadline first scheduling.[Ph.D.dissertaion].Los Angeles,CA:Uinversity of California at Los Angeles,2000 被引量:1
  • 7K.Zhu,Y.Zhuang,Y.Viniotis.Achieving end-to-end delay bounds by EDF scheduling without traffic shaping.IEEE INFOCOM 2001,Anchorage,Alaska,USA,2001 被引量:1
  • 8C.M.Krishna,K.G.Shin.Real-Time Systems.New York:McGraw-Hill,1997 被引量:1
  • 9J.P.Lehoczky,L.Sha,Y.Ding.The rate-monotonic scheduling algorithm:exact characterization and average case behavior.In:Proc.Real-Time Systems Symposium.Los Alamitos,CA:IEEE Computer Society Press,1989.166~171 被引量:1

共引文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部