登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
交换以太网中实时消息截止期划分算法研究
  • 摘要

    为解决交换式以太网中实时消息在发送及接收链路上的截止期划分问题,首先给出了非抢占式EDF调度算法的可调度性分析方法,并分析了消息的提前释放对非抢占式EDF调度算法可调度性的影响,在此基础上提出了新的截止期划分算法(MDPS).算法通过计算可满足调度条件时消息在发送链路及接收链路截止期应该划分的下限,并结合截止期的松驰量实现实时消息在发送及接收链路上的截止期划分.算法实验比较和分析表明,该算法在提高网络聚合带宽、减小消息的错失率方面明显优于现有的ADPS算法.

  • 作者

    檀明  魏臻  韩江洪  TAN Ming  WEI Zhen  HAN Jiang-hong 

  • 作者单位

    合肥学院网络与智能信息处理重点实验室,合肥230601;合肥工业大学计算机与信息学院,合肥230009/合肥工业大学计算机与信息学院,合肥,230009

  • 刊期

    2012年12期 ISTIC PKU

  • 关键词

    交换式以太网  非抢占EDF调度算法  周期性实时消息  截止期划分方法  可调度性分析 

参考文献
  • [1] 檀明,魏臻,韩江洪. 非抢占式EDF算法下周期性任务的最小相对截止期计算. 计算机应用研究, 2012,2
  • [2] 沈卓炜. 不可抢占式EDF调度算法的可调度性分析. 计算机工程与应用, 2006,9
  • [3] 杨仕平,桑楠,熊光泽. 基于Ethernet技术的安全关键实时网络. 软件学报, 2005,1
  • [4] MIFDAOUI A;FRANCES F. Performance analysis of a master/slave switched Ethernet for military embedded applications. IEEE Trans on Industrial Informatics, 2011,04
  • [5] LIM H T;WECKEMANN K;HERRSCHERPERFORMANCE D. Performance study of an in-car switched Ethernet network without prioritization. Beilin:Springer-Verlag, 2011
  • [6] KIM M K;LIANG Shan;WANG Yu. EDF-based real-time message scheduling of periodic messages on a master-slave-based synchronized switched Ethernet. Control and Automation, 2009
  • [7] JEFFEY K;STANAT D F;MARTEL C U. On non-preemptive scheduling of periodic and sporadic tasks. Washington,DC:IEEE Computer Society, 1991
  • [8] CUONG D M;KIM M K. Real-time communications on an integrated fieldbus network based on a switched Ethernet in industrial environment. Beilin:Springer-Verlag, 2007
  • [9] HOANG H;JONSSON M;HAGSTROM U. Switched real-time Ethernet with earliest deadline first scheduling protocols and traffic handling. IEEE, 2002
  • [10] HOANG H;JONSSON M. Switched real-time Ethernet in industrial applications deadline partitioning. IEEE, 2003
查看更多︾
相似文献 查看更多>>
3.208.22.127