[发明专利]混沌多重宇宙的分布式绿色云数据中心能耗优化方法在审
申请号: | 201910871037.4 | 申请日: | 2019-09-16 |
公开(公告)号: | CN110689175A | 公开(公告)日: | 2020-01-14 |
发明(设计)人: | 毕敬;端木帅飞;李寒 | 申请(专利权)人: | 北京工业大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q50/06;G06N7/00 |
代理公司: | 11203 北京思海天达知识产权代理有限公司 | 代理人: | 刘萍 |
地址: | 100124 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 云数据中心 电力成本 计算模型 数据中心 提供商 最小化 混沌 宇宙 损失率 非线性规划 电力价格 调度优化 混合整数 能耗优化 应用请求 优化算法 资源调度 综合考虑 智能 到达率 多应用 求解 服务器 地域 优化 | ||
1.一种混沌多重宇宙的分布式绿色云数据中心能耗优化方法,其特征在于,该方法包括如下步骤:
S1、建立适用于绿色云数据中心的电力成本的计算模型;
S2、建立分布式绿色云数据中心的平均电力成本的计算模型;
S3、建立多云数据中心中最小化绿色云数据中心提供商的平均电力成本的混合整数非线性规划模型;
S4、采用基于宇宙智能的混沌多重宇宙优化算法求解该模型,实现多云数据中心电力成本的优化方法;
所述绿色云数据中心j的电力成本cj(t)计算方式,具体为:
cj(t)=sj(t)yj(t)
其中,cj(t)表示在时间间隔t内分布式绿色云数据中心的平均电力成本,sj(t)表示在时间间隔t内绿色云数据中心j消耗的电能,yj(t)表示绿色云数据中心j的电力价格;
所述在时间间隔t内绿色云数据中心j消耗的电能sj(t)的计算方式,具体为:
其中,N表示绿色云数据中心中应用的个数,表示绿色云数据中心j中对应于应用n的每个服务器的平均闲时功率,表示绿色云数据中心j中对应于应用n的每个服务器的平均峰时功率,γj表示绿色云数据中心j的PUE即Power Usage Effectiveness值,表示在时间间隔t内绿色云数据中心j中开启的对应于应用n的服务器的个数,表示绿色云数据中心j中每个开启的对应于应用n的服务器单位时间内处理的请求个数,表示在时间间隔t内绿色云数据中心j中应用n的请求到达率,表示绿色云数据中心j中对应于应用n的请求队列的最大容量,L表示每个时间间隔的长度,表示在时间间隔t内数据中心j中对应于应用n的请求损失率;
所述在时间间隔t内绿色云数据中心j中对应于应用n的请求损失率的计算方式,具体为:
其中,k表示一个临时变量。
2.根据权利要求1所述的混沌多重宇宙的分布式绿色云数据中心能耗优化方法,其特征在于,所述优化的目标是最小化分布式绿色云数据中心的平均电力成本的计算方式,具体为:
其中,J表示绿色云数据中心的个数。
3.根据权利要求1所述的混沌多重宇宙的分布式绿色云数据中心能耗优化方法,其特征在于,所述在时间间隔t内应用n的请求到达率等于所有绿色云数据中心接收到的应用n的请求到达率之和,具体为:
其中,Ln(t)表示在时间间隔t内应用n的请求到达率。
4.根据权利要1所述的混沌多重宇宙的分布式绿色云数据中心能耗优化方法,其特征在于,所述在时间间隔t内绿色云数据中心j中开启的对应于应用n的服务器的个数必须小于绿色云数据中心j中对应于应用n的服务器的最大可用个数;此外,应用n的请求队列需满足稳定性条件,具体为:
其中,表示绿色云数据中心j中对应于应用n的服务器最大可用个数。
5.根据权利要求1所述的混沌多重宇宙的分布式绿色云数据中心能耗优化方法,其特征在于,所述应用n的请求的延迟时间必须小于规定的最大延迟时间,具体为:
其中,表示规定的应用n的请求的最大延迟时间。
6.根据权利要求1所述的混沌多重宇宙的分布式绿色云数据中心能耗优化方法,其特征在于,在时间间隔t内绿色云数据中心j消耗的电能必须小于其最大可用的能量ωj,在时间间隔t内绿色云数据中心j中开启的对应于应用n的服务器的个数必须是正整数,在时间间隔t内绿色云数据中心j中应用n的请求到达率必须大于等于0,具体为:
Sj(t)≤ωj
7.根据权利要求1所述的混沌多重宇宙分布式绿色云数据中心能耗优化方法,其特征在于:该算法中的解表示为一个宇宙,而一个宇宙的部分即物体在解中被视为一个变量;该算法的适应度函数的值为宇宙的膨胀率,任何宇宙中的物体,都能根据宇宙中具有最佳膨胀率即适应值的物体,通过虫洞更新其位置,找出当前最优解和最优值;以此循环,直到在新一轮迭代之后,最优解和最优值保持不变或与上一次迭代之后得到的解和值的差在0.001内,即最优解和最优值保持稳定,则认为迭代可以终止,从而最小化分布式绿色云数据中心的平均电力成本。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京工业大学,未经北京工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910871037.4/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理