电子、通信与自动控制

工业以太环网的最低松弛度优先信息调度算法

展开
  • 华南理工大学机械与汽车工程学院,广东广州510640
张宇辉(1969-),男,博士生,主要从事网络控制系统研究

收稿日期: 2010-07-07

  修回日期: 2010-10-21

  网络出版日期: 2011-01-02

基金资助

国家“863”计划项目(2009AAO4Z111);国家自然科学基金资助项目(50875090,50575075)

Least Laxity First Information Scheduling Algorithm of Industrial Ethernet Ring Network

Expand
  • South China university of technology, mechanical and automotive engineering school, guangdong guangzhou 510640
张宇辉(1969-),男,博士生,主要从事网络控制系统研究

Received date: 2010-07-07

  Revised date: 2010-10-21

  Online published: 2011-01-02

Supported by

国家“863”计划项目(2009AAO4Z111);国家自然科学基金资助项目(50875090,50575075)

摘要

为了改善工业以太环网的服务质量,减少帧的冲突、阻塞和丢失,提出了工业以太环网的最低松弛度优先(IERN-LLF)信息调度算法,并证明了在网络所有帧同一时间释放的条件下,IERN-LLF算法是工业以太环网最优的信息调度算法.仿真结果显示,与最早时间限优先(EDF)和单调速率(RM)调度算法相比,工业以太环网在IERN-LLF算法调度下帧的丢失率最低,表明IERN-LLF算法可以有效地减少帧的冲突、阻塞,降低网络丢包率,提高网络控制系统的稳定性.

本文引用格式

张宇辉 李迪 . 工业以太环网的最低松弛度优先信息调度算法[J]. 华南理工大学学报(自然科学版), 2011 , 39(2) : 76 -80 . DOI: 10.3969/j.issn.1000-565X.2011.02.013

Abstract

In order to improve the quality of service of the industrial Ethernet ring network and avoid the frame conflict,congestion and loss,a least laxity first information scheduling algorithm of industrial Ethernet ring network,namely IERN-LLF,is presented.IERN-LLF is proved to be an optimal scheduling algorithm for the industrial Ethernet ring network when all frames are released at the same time.Simulated results indicate that,as compared with the EDF and RM algorithms,IERN-LLF algorithm is of the lowest frame loss rate in the industrial Ethernet ring network,which means that IERN-LLF algorithm is effective in reducing frame conflict,congestion and loss and improving the stability of networked control systems.

文章导航

/