期刊文献+

交换式以太网中周期性固定优先级消息的可调度性分析

Schedulability Analysis of Periodic Fixed Priority Messages over Switched Ethernet
下载PDF
导出
摘要 为使交换式以太网能满足工业数据通信的实时性要求,首先提出了一种基于固定优先级调度(FixPriority Scheduling,FPS)的实时消息调度模型,由源站点和消息接纳控制服务器对消息进行可调度性判定.另外,通过将消息集在交换式以太网上的可调度性判定转化为对在接收链路上具有释放抖动消息集的可调度性分析问题,给出了实时消息在发送和接收链路最坏传输完成时间的计算公式,进而提出了消息可调度性判定方法,并对相关结论进行了理论证明. To support the required time constrained communications in industrial communications, an improved message transmission model in which switch and the end-nodes control the real-time traffic with Fix-Priority Scheduling (FPS) and the feasibility analysis is performed by the source nodes and the Message Adopt Control Server without the modification of the operational features of Ethernet switch was proposed. Moreover, by converting the schedulability analysis of messages set over switched Ethernet to the problem of analysis of messages set with release jitter on downlink of switch, equations to compute the worst case time for real-time messages to finish transmission on the uplink and downlink of switch were developed, and then a feasibility analysis method for real-time periodic messages over switched Ethernet was given. Some important conclusions were also proved by using real-time theory.
作者 许强 檀明
出处 《合肥学院学报(自然科学版)》 2013年第3期34-39,共6页 Journal of Hefei University :Natural Sciences
基金 国家自然科学基金(60873003 60873195) 安徽省教育厅自然科学一般项目(KJ2011B139)资助
关键词 交换式以太网 周期性实时消息 固定优先级调度 释放抖动 switched Ethernet real-time periodic message fix priority scheduling(FPS) release jitter
  • 相关文献

参考文献8

  • 1余祖峰,蔡启先,刘明.基于ISM的动态优先级调度算法[J].计算机工程,2011,37(4):284-286. 被引量:3
  • 2Mifdaoui A, Frances F. Performance Analysis of a Master/Slave Switched Ethernet for Military Embedded Applications[ J]. Industrial Informatics, IEEE Transactions on, 2011 (4) : 534-547.
  • 3宾雪莲,杨玉海,金士尧.一种有限优先级的静态优先级分配算法[J].软件学报,2004,15(6):815-822. 被引量:14
  • 4Lim Hyung-Taek, Kay Weckemann, Daniel Herrscher Performance. Study of an In-Car Switched Ethemet Network without Prioritization[ J]. Communication Technologies for Vehicles ,2011:83-88.
  • 5Ricardo Marau, Lufs Almeida, Paulo Pedreiras. Enhancing Real-time Communication over COTS Ethernet Switches [ C ] ff WFCS' 06: IEEE Internationai Workshop on Factory Communication Systems,2006:295-302.
  • 6Hoang 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,2002:94-99.
  • 7Joseph M, Pandya P. Finding Response Times in a Real-Time System[ J]. BCS Computer Journal, 1986,29 (5):390-395.
  • 8Audsley N, Bums A, Richardson M, et al. Applying New Scheduling Theory to Static Priority Pre-Emptive Scheduling[ J]. Software Engineering Journal, 1993,8:284-292.

二级参考文献15

  • 1洪艳伟,赖娟,杨斌.基于EDF算法的可行性判定及实现[J].计算机技术与发展,2006,16(11):97-99. 被引量:10
  • 2季虹,付少锋,车向泉,周利华.实时嵌入式操作系统μC/OS-II内核的分析与改进[J].计算机工程,2007,33(16):246-247. 被引量:15
  • 3Caixue L, Scott A. Improving Soft Real-time Performance Through Better Slack Reclaiming[C]//Proc. of the 26th IEEE Real-time Systems Symposium. [S. l.]: IEEE Press, 2005.
  • 4Marco C, Giorgio B. Handling Execution Overruns in Hard Real- time Control Systems[J]. IEEE Trans. on Computers, 2002, 51(7): 835-849.
  • 5Audsley NC. Deadline monotonic scheduling. Technical Report, YCS 146, University of York, 1990.
  • 6Shih WK, Liu JWS, Liu CL. Modified rate-monotonic algorithm for scheduling periodic jobs with deferred deadlines. IEEE Trans.on Software Engineering, 1993,19(12):1171-1179.
  • 7Audsley NC. Optimal priority assignment and feasibility of static priority tasks with arbitrary start times. Technical Report, YCS 164, University of York, 1990.
  • 8Tru64 Unix: Guide to real-time programming. Compaq Computer Corportation. 2000. http://www.tru64unix.compaq.com/
  • 9The concise handbook of linux for embedded real-time systems version 1.0. Timesys Corporation, 2000. http://www.timesys.com
  • 10Harbour MG. Real-Time POSIX: An overview. In: Proc. of the Int'l Conf. of VVConex'93. 1993. http://www.ctr.unican.es/publications/mgh- 1993a.pdf

共引文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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