摘要
本文探讨了分布式系统中各结点资源受限时对实时任务动态调度的影响。以及已有调度方法的局限性;根据资源的不同特点,综合考虑了最短任务优先、紧迫任务优先和资源空闲低任务优先3种调度策略。构造了一个启发式函数H(T)以此函数为基础,提出了解决分布式系统中资源受限时的突时任务动态调度问题的启发式调度算法。
A brief discussion to the influence on the timing-critical task scheduling problem produced by resource-restraint at each node in distributed compdter system is devoted in this paper. Restrictions of existed scheduling method according to the di(?)rent features of resources and taking comprehen. sive consideration of three scheduling problems, namely the shortest-task-first, the urgent-task-first and low-resource-free-first are analysed. Based on the function, a heuristic scheduling algorithm is presented to solve the timTng-critical task dynamic scheduling problem with resource-restraint in the system.
出处
《江汉石油学院学报》
CSCD
北大核心
1990年第3期70-77,共8页
Journal of Jianghan Petroleum Institute
关键词
分布式
计算机系统
资源
调度
任务
distributed computer system
resource
task
dynamic scheduling
timing-critical scheduling
node
search
heuristic scheduling algorithm
