您的位置:
首页
>
农业专利
>
详情页
一种面向云数据中心的二阶任务优化调度方法
- 专利权人:
- 中国地质大学(武汉)
- 发明人:
- 熊永华,吴敏,黄素珍,李蕾
- 申请号:
- CN201510386071.4
- 公开号:
- CN105005501A
- 申请日:
- 2015.07.02
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 刘荣`周宗贵
- 摘要:
- 本发明提供了一种面向云数据中心的二阶任务优化调度方法,包括云数据中心二阶任务调度建模、定义基因编码规则、种群初始化、计算适应度和遗传操作,其中遗传操作利用了基于Johnson规则的解码、线性交叉算子、单点进化变异算子以及交叉进化变异。本发明一方面通过遗传算法将任务分配到合适的处理机上,另一方面在遗传算法的解码过程中巧妙结合Johnson排序,使得分配到同一处理机上的任务能以最小完成时间执行,最后获得数据中心任务调度的相对满意解。本发明将问题抽象为一般化二阶任务调度问题,通过负载均衡的策略有利于提高资源利用率、降低使用和维护成本,适用于大部分二阶任务调度系统,具有显著的效果和很强的实用性。
- 来源网站:
- 中国工程科技知识中心
- 来源网址:
- http://www.ckcest.cn/home/