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

doi:10.3969/j.issn.1000-565X.2011.02.013

华南理工大学学报（自然科学版） ›› 2011, Vol. 39 ›› Issue (2): 76-80.doi: 10.3969/j.issn.1000-565X.2011.02.013

• 电子、通信与自动控制 • 上一篇下一篇

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

张宇辉,李迪

华南理工大学机械与汽车工程学院，广东广州510640

收稿日期:2010-07-07 修回日期:2010-10-21 出版日期:2011-02-25 发布日期:2011-01-02
通信作者: 张宇辉(1969-)，男，博士生，主要从事网络控制系统研究 E-mail:welcomezyh@163.com
作者简介:张宇辉(1969-)，男，博士生，主要从事网络控制系统研究
基金资助:
国家“863”计划项目(2009AAO4Z111)；国家自然科学基金资助项目(50875090，50575075)

Least Laxity First Information Scheduling Algorithm of Industrial Ethernet Ring Network

Zhang Yu-hui Li Di

South China university of technology, mechanical and automotive engineering school, guangdong guangzhou 510640

Received:2010-07-07 Revised:2010-10-21 Online:2011-02-25 Published:2011-01-02
Contact: 张宇辉(1969-)，男，博士生，主要从事网络控制系统研究 E-mail:welcomezyh@163.com
About author:张宇辉(1969-)，男，博士生，主要从事网络控制系统研究
Supported by:
国家“863”计划项目(2009AAO4Z111)；国家自然科学基金资助项目(50875090，50575075)

摘要/Abstract

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

关键词: 调度算法, 网络控制系统, 运动控制, 以太网

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.

Key words: scheduling algorithms, networked control system, motion control, Ethernet

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

Zhang Yu-hui Li Di. Least Laxity First Information Scheduling Algorithm of Industrial Ethernet Ring Network[J]. Journal of South China University of Technology (Natural Science Edition), 2011, 39(2): 76-80.

[1]	赵京王炎陈雨青. 基于预设性能函数的机械臂快速无超调拟人运动控制算法[J]. 华南理工大学学报(自然科学版), 2019, 47(10): 42-50.
[2]	刘昶石万凯韩振华徐浪. 基于插齿刀具运动控制的复合摆线齿轮加工方法 [J]. 华南理工大学学报（自然科学版）, 2018, 46(2): 31-37.
[3]	赵建东段晓红宋守信. 基于非合作博弈的应急车辆调度与再配置[J]. 华南理工大学学报（自然科学版）, 2016, 44(3): 110-117.
[4]	高长虹丛大成杨志东曲智勇. 冗余驱动液压振动台内力耦合动态抑制策略[J]. 华南理工大学学报（自然科学版）, 2016, 44(1): 93-99.
[5]	王翥周炳海. 带驻留约束的多机械手制造单元的调度算法[J]. 华南理工大学学报（自然科学版）, 2013, 41(3): 122-128.
[6]	赵跃龙刘敏娜王文丰. 基于智能网络磁盘存储系统的任务调度算法[J]. 华南理工大学学报（自然科学版）, 2010, 38(7): 1-6.
[7]	全渝娟刘桂雄刘波洪晓斌. 具有漂移补偿的RCR时钟同步模型[J]. 华南理工大学学报（自然科学版）, 2010, 38(5): 76-79,85.
[8]	赵维俭李迪. CAN网络化运动控制系统的动态带宽分配算法[J]. 华南理工大学学报（自然科学版）, 2010, 38(10): 61-67.
[9]	李迪万加富叶峰赖乙宗. 软数控实时任务的时问特性对加工精度的影响[J]. 华南理工大学学报（自然科学版）, 2009, 37(2): 1-6.
[10]	王振宇罗晓生. 树型网格下独立任务的实用调度算法[J]. 华南理工大学学报（自然科学版）, 2008, 36(4): 56-62.
[11]	洪雪玉张凌袁华. Linux下的实时调度算法[J]. 华南理工大学学报（自然科学版）, 2008, 36(4): 104-109.
[12]	郑伟平齐德昱. 基于穿越路径和分代调整的分代调度算法优化[J]. 华南理工大学学报（自然科学版）, 2008, 36(4): 69-74.
[13]	洪晓斌刘桂雄吕艺行吴卓葵. 以太网智能测控系统的XML数据交换接口设计[J]. 华南理工大学学报（自然科学版）, 2006, 34(7): 55-59.
[14]	张铁谢存禧龚树强. 基于DSP的巡逻保安机器人的运动控制系统[J]. 华南理工大学学报（自然科学版）, 2006, 34(7): 26-30.
[15]	游林儒王清阳. 基于混杂动态系统的机器人网络遥操作控制[J]. 华南理工大学学报（自然科学版）, 2006, 34(1): 73-76.

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

Least Laxity First Information Scheduling Algorithm of Industrial Ethernet Ring Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价