摘要
针对网络实时调度问题,提出实时调度系统体系结构与任务模型。综合考虑任务截止期、执行时间及间隔时间等属性,定义任务迫切度;根据不同任务的重要程度,提出基于服务质量的任务松紧度。通过迫切度和松紧度对优先级的动态调节,得到防止任务频繁切换的颠簸限度,保证了任务执行成功率与客户端资源利用率。仿真实验结果表明,与调度尽力交付(BE)算法、最早截止时间优先(EDF)算法相比,基于多特征动态优先级的网络实时调度算法提高了任务调度成功率,缩短了平均响应时间。
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.
作者
苏洵
李艳芳
宗宁
魏巍
李娟
丁莹
SU Xun;LI Yanfang;ZONG Ning;WEI Wei;LI Juan;DING Ying(61623 PLA Troops,Beijing 100036,China;61516 PLA Troops,Beijing 100074,China;College of Command Automation Beijing University of Aeronautics and Astronautics,Beijing 100088,China)
出处
《通信学报》
EI
CSCD
北大核心
2020年第5期159-167,共9页
Journal on Communications
关键词
多特征动态优先级
迫切度
松紧度
颠簸限度
multi-feature dynamic priority
degree of urgency
degree of tightness
thrashing limit
