[发明专利]一种基于绿色能源感知的调度方法无效
申请号: | 201310045911.1 | 申请日: | 2013-02-05 |
公开(公告)号: | CN103107954A | 公开(公告)日: | 2013-05-15 |
发明(设计)人: | 敬超;朱燕民;李明禄 | 申请(专利权)人: | 上海交通大学 |
主分类号: | H04L12/869 | 分类号: | H04L12/869 |
代理公司: | 上海新天专利代理有限公司 31213 | 代理人: | 祖志翔 |
地址: | 200240 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 绿色 能源 感知 调度 方法 | ||
1.一种基于绿色能源感知的调度方法,以太阳能为绿色能源,将到达数据中心的作业进行优化分配,其特征在于,所述调度方法步骤如下:
步骤一,依据光照幅度和天气状况,通过预测获得数据中心未来短期内能够利用的太阳能量;
步骤二,对到达数据中心的作业进行预处理,每个作业由若干个任务组成,各任务之间存在通信约束关系,按照作业内的通信约束关系对需要调度的作业进行分级,将无约束关系的任务逐次分配至每一级;
步骤三,在满足作业时限的需求下,对于完成预处理的作业集合按照级别进行调度,将每一级中的任务依次分配至每个服务器,分配过程中充分考虑服务器和通信网络的能耗情况,并以达到最高的太阳能利用率为目的。
2.根据权利要求1所述的基于绿色能源感知的调度方法,其特征在于,所述步骤二的具体步骤如下:
(1)当一组作业到达数据中心后,先缓存至数据中心的队列;
(2)初始化i:=0,将所有没有父亲节点的任务保存至于第i级;
(3)接着i++处理下一级,找出上一级任务中所有子节点:如果没有子节点,直接退出程序输出结果;
(4)如有子节点,检查子节点任务的父节点是否已经保存在之前遍历过的级中,如果已经保存,则将子节点保存至当第i级,否则不保存;
(5)重复步骤(2)、(3)和(4),直至遍历完所有任务,输出结果,退出程序。
3.根据权利要求1所述的基于绿色能源感知的调度方法,其特征在于,所述步骤三的具体步骤如下:
(1)初始化从第l级,开始进行任务分配;
(2)假设在第l级中有Nl个任务,将任务依次分配至M台服务器,并计算出每个任务在分配至服务器后,产生的计算和通信网络能耗;
(3)同时计算出任务的太阳能利用率,选出利用率最高的任务-服务器分配组合;
(4)如若同时有多个利用率相同的分配组合,则选出执行时间最短的一组;
(5)重复步骤(2)、(3)和(4),直至第l级所有任务分配完毕;
(6)完成第l级所有任务分配后l++,跳转至步骤(1);
(7)当遍历完所有级别后,程序结束,输出太阳能利用率最高的任务分配方案。
4.根据权利要求1所述的基于绿色能源感知的调度方法,其特征在于,步骤一中所述的短期为一小时。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海交通大学,未经上海交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310045911.1/1.html,转载请声明来源钻瓜专利网。