一个面向预期目标的任务调度算法

摘要：

在实际生活中存在一类应用并不要求运行越快越好,有的甚至必须严格按照事先给定的速度运行,比如信息资源发生器、网络电子警察以及交互式应用等等.以往的所有任务调度算法都不能适应此类应用,为此,提出了一个面向预期目标的任务调度算法,该算法在满足任务预期目标的前提下,把任务调度给尽量少的节点,遵循"应用最少的处理机按时按质完成任务"的目标,通过分析实验数据,可知该算法是可行的和有效的.

关键词：预期目标、调度、DAG、时间槽、调度前驱、调度后继

所属期刊栏目：26

分类号：TP301.6(计算技术、计算机技术)

资助基金：福建省自然科学基金A0310008;福建省高新技术研究开放计划重点基金2003H043

在线出版日期：2005-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2312-2315,2325