期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

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
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献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.
  • 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.
  • 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.
  • 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.
  • 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.

二级参考文献9

  • 1J.W.S.Liu.Real-Time Systems.First Edition.Englewood Cliffs,NJ:Prentice-Hall,2000
  • 2G.C.Buttazzo.Rate Monotonic vs.EDF:Judgment day.Journal of Real-Time Systems,2005,29(1):5～26
  • 3Sun Jun.Fixed-priority end-to-end scheduling in distributed realtime systems:[Ph.D.dissertation].Urbana:University of Illinois at Urbana-Champaign,1997
  • 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
  • 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
  • 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
  • 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
  • 8C.M.Krishna,K.G.Shin.Real-Time Systems.New York:McGraw-Hill,1997
  • 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

共引文献7

微电子学与计算机
2011年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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