基于多特征动态优先级的网络实时调度算法

苏洵; 李艳芳; 宗宁; 魏巍; 李娟; 丁莹

doi:10.11959/j.issn.1000-436x.2020091

您当前的位置：

首页 >

文章列表页 >

基于多特征动态优先级的网络实时调度算法

学术论文 | 更新时间：2024-06-05

- 基于多特征动态优先级的网络实时调度算法
- Network real-time scheduling algorithm based on multi-feature dynamic priority
- 通信学报 2020年41卷第5期页码：159-167
- 作者机构：
  
  1. 61623部队，北京 100036
  2. 61516部队，北京 100074
  3. 北京航空航天大学机械工程及自动化学院，北京 100088
- 作者简介：
  
  [ "苏洵（1965- ），女，北京人，61623 部队正高级工程师，主要研究方向为数据通信、计算机网络建设规划、运维管理及性能优化、数据中心建设规划及运维管理等" ]
  [ "李艳芳（1973- ），女，湖北武汉人，61516部队高级工程师，主要研究方向为计算机网络运维管理、网络性能优化、信息服务" ]
  [ "宗宁（1980- ），女，山东济宁人，61623部队高级工程师，主要研究方向为计算机网络运维、网络性能优化、信息服务等" ]
  [ "魏巍（1982- ），男，辽宁沈阳人，博士，北京航空航天大学副教授、博士生导师，主要研究方向为智能制造技术及应用" ]
  [ "李娟（1979- ），女，河北固安人，61623部队工程师，主要研究方向为计算机网络运维管理、网络性能优化、信息服务、物联网等" ]
  [ "丁莹（1981- ），女，山东沾化人，61623部队工程师，主要研究方向为计算机网络运维、网络性能优化、信息服务等" ]
- 基金信息：
- DOI：10.11959/j.issn.1000-436x.2020091
  中图分类号： TP301.6
- 网络出版日期：2020-05，
  
  纸质出版日期：2020-05-25
- 稿件说明：
移动端阅览
苏洵, 李艳芳, 宗宁, 等. 基于多特征动态优先级的网络实时调度算法[J]. 通信学报, 2020,41(5):159-167.

Xun SU, Yanfang LI, Ning ZONG, et al. Network real-time scheduling algorithm based on multi-feature dynamic priority[J]. Journal on communications, 2020, 41(5): 159-167.
苏洵, 李艳芳, 宗宁, 等. 基于多特征动态优先级的网络实时调度算法[J]. 通信学报, 2020,41(5):159-167. DOI： 10.11959/j.issn.1000-436x.2020091.

Xun SU, Yanfang LI, Ning ZONG, et al. Network real-time scheduling algorithm based on multi-feature dynamic priority[J]. Journal on communications, 2020, 41(5): 159-167. DOI： 10.11959/j.issn.1000-436x.2020091.

摘要

针对网络实时调度问题，提出实时调度系统体系结构与任务模型。综合考虑任务截止期、执行时间及间隔时间等属性，定义任务迫切度；根据不同任务的重要程度，提出基于服务质量的任务松紧度。通过迫切度和松紧度对优先级的动态调节，得到防止任务频繁切换的颠簸限度，保证了任务执行成功率与客户端资源利用率。仿真实验结果表明，与调度尽力交付（BE）算法、最早截止时间优先（EDF）算法相比，基于多特征动态优先级的网络实时调度算法提高了任务调度成功率，缩短了平均响应时间。

Abstract

Real-time task scheduling system structure and task model were proposed aiming at the network real-time scheduling problem.The task degree of urgency was defined by considering the deadline of task

execution time and interval time between works.The task degree of tightness was proposed based on service-level assurance

according to functional importance of different tasks in the real-time task scheduling system.The thrashing limit for avoiding task switching frequently was acquired through dynamic regulation to task priorities by degree of urgency and degree of tightness

which guaranteed the success rate of tasks execution and utilization ratio of client execution.Test simulation results suggest that the multi-feature dynamic priority scheduling strategy improves the success rate of task scheduling and shorten the average response time

which suggests it has obvious superiority compared with BE and EDF scheduling algorithm.

关键词

Keywords

references

SEMGHOUNI S , AMANTON L , SADE B , et al . On new scheduling policy for the improvement of firm RTDBSs performances [J ] . Data ＆Knowledge Engineering , 2007 , 63 ( 2 ): 414 - 432 .

MUHURI P K , SHUKLA K K . Real-time scheduling of periodic tasks with processing times and deadlines as parametric fuzzy numbers [J ] . Applied Soft Computing , 2009 , 9 ( 3 ): 936 - 946 .

NASSER N , NIDAL K , LUTFUL T , et al . Dynamic multilevel priority packet scheduling scheme for wireless sensor network [J ] . IEEE Transactions on Wireless Communications , 2013 , 12 ( 4 ): 1448 - 1459 .

BENITEZ P H , BENITEZ P A , ORTEGA A J , et al . Networked control systems design considering scheduling restrictions and local faults [J ] . International Journal of Innovative Computing Information and Control , 2012 , 8 ( 12 ): 8515 - 8526 .

洪雪玉 , 张凌 , 袁华 . Linux下的实时调度算法 [J ] . 华南理工大学学报 , 2008 , 36 ( 4 ): 104 - 109 .

HONG X Y , ZHANG L , YUAN H . Real-time scheduling algorithm of Linux [J ] . Journal of South China University of Technology , 2008 , 36 ( 4 ): 104 - 109 .

王永炎 , 王强 , 王宏安 , 等 . 基于优先级表的实时调度算法及其实现 [J ] . 软件学报 , 2004 , 15 ( 3 ): 360 - 370 .

WANG Y Y , WANG Q , WANG H A , et al . A real-time scheduling algorithm on priority table and its implementation [J ] . Journal of Software , 2004 , 15 ( 3 ): 360 - 370 .

陈辉 . 实时任务优先级动态分配策略 [J ] . 小型微型计算机系统 , 2010 , 31 ( 7 ): 1385 - 1388 .

CHEN H . Dynamic priority assignment strategy for real-time task [J ] . Journal of Chinese Computer Systems , 2010 , 31 ( 7 ): 1385 - 1388 .

陈佐瓒 , 徐胜超 . 面向互联网计算资源共享的自适应调度模型 [J ] . 计算机工程与应用 , 2010 , 46 ( 21 ): 86 - 89 .

CHEN Z Z ， XU S C . Adaptive-parallelism scheduling for Internet-based volunteer computing system [J ] . Computer Engineering and Applications , 2010 , 46 ( 21 ): 86 - 89 .

巴巍 . 实时系统动态优先级任务调度算法的研究 [D ] . 大连:大连理工大学 , 2010 .

BA W . Research of real-time system dynamic priority assignment scheduling algorithm [D ] . Dalian:Dalian University of Technology , 2010 .

BAURAH S , FISHER N . The partitioned dynamic-priority scheduling of sporadic task systems [J ] . Real-Time Systems , 2007 , 36 : 199 - 226 .

HARITSA J R , LIVNY M , CAREY M J . Earliest deadline scheduling for real-time database systems [C ] // Proceedings of the 12th IEEE Real-Time Systems Symposium . Piscataway:IEEE Press , 1991 : 232 - 243 .

夏家莉 , 陈辉 , 杨兵 . 一种动态优先级实时任务调度算法 [J ] . 计算机学报 , 2012 , 35 ( 12 ): 2685 - 2695 .

XIA J L , CHEN H , YANG B . A real-time tasks scheduling algorithm based on dynamic priority [J ] . Journal of Computer , 2012 , 35 ( 12 ): 2685 - 2695 .

金宏 , 王宏安 , 王强 , 等 . 改进的最小空闲时间优先调度算法 [J ] . 软件学报 , 2004 , 15 ( 8 ): 1116 - 1123 .

JIN H , WANG H A , WANG Q , et al . An improved least-slack-first scheduling algorithm [J ] . Journal of Software , 2004 , 15 ( 8 ): 1116 - 1123 .

萧伟 , 冯治宝 , 应启戛 , 等 . 改进型EDF调度算法的研究与实现 [J ] . 计算机工程 , 2009 , 35 ( 18 ): 231 - 233 .

XIAO W , FENG Z B , YING Q G , et al . Research and implementation of improved earliest deadline first schedule algorithm [J ] . Computer Engineering , 2009 , 35 ( 18 ): 231 - 233 .

浏览量

961

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据