一种求解分布式系统下可分任务多趟调度模型的方法
- 专利权人:
- 西安电子科技大学
- 发明人:
- 王晓丽,王宇平,卫珍,宋雨筱
- 申请号：
- CN201510408090.2
- 公开号：
- CN105094970A
- 申请日:
- 2015.07.13
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 李婷
- 摘要：
- 本发明公开了一种求解分布式系统下可分任务多趟调度模型的方法，通过建立可分任务多趟调度新模型，并利用遗传算法求解该模型，得到任务的最短完成时间。本发明推导得到了任务分配方案关于处理机调度顺序，调度趟数和参与计算的处理机数目的函数表达式，从而建立了以任务完成时间最短为目标的可分任务多趟调度模型。本发明提出的求解该模型的遗传算法能够高效准确地求出最优的处理机调度顺序、调度趟数和参与计算的处理机数目，从而得到最优的任务分配方案和任务的最短完成时间。
- 来源网站：
- 中国工程科技知识中心
