一个新的相关任务调度算法

计算机科学 ›› 2007, Vol. 34 ›› Issue (4): 269-272.

• 计算机网络与信息安全 • 上一篇下一篇

一个新的相关任务调度算法

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
国家自然科学基金项目（6027307）.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 现已有许多调度算法在某些特定条件下能产生最优调度。Darbha和Agrawal提出的TDS算法能产生最优调度，其最优条件比较苛刻，实用性不强。Park和Choe提出一种扩展调度算法（Extended TDS），虽然其最优条件比TDS算法的约束条件宽松些，但在任务数较多时难以满足，并且形式过于复杂。因此，本文提出一种能产生最优调度的新算法，该算法既考虑合并其它父任务以减少通讯时间，同时尽可能少地合并其它任务，从而尽量减小任务的启动时间。该算法不仅最优条件简单、宽松，而且具有与TDS算法相同的时间复杂度O（v

关键词: 任务复制最优条件最优调度

Abstract: There are some algorithms that are able to find an optimal schedule under certain conditions. The task duplication based scheduling （TDS） algorithm proposed by Darbha and Agrawal generates an optimal schedule, but its optimality condition is so restricted

Key words: Task duplication, Optimality condition, Optimal schedule

. 一个新的相关任务调度算法[J]. 计算机科学, 2007, 34(4): 269-272. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

一个新的相关任务调度算法

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0