CN107967536A - 基于鲁棒优化的绿色数据中心节能任务调度策略 - Google Patents
基于鲁棒优化的绿色数据中心节能任务调度策略 Download PDFInfo
- Publication number
- CN107967536A CN107967536A CN201711201244.6A CN201711201244A CN107967536A CN 107967536 A CN107967536 A CN 107967536A CN 201711201244 A CN201711201244 A CN 201711201244A CN 107967536 A CN107967536 A CN 107967536A
- Authority
- CN
- China
- Prior art keywords
- data center
- calculate node
- represent
- time slot
- energy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/06—Electricity, gas or water supply
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E40/00—Technologies for an efficient electrical power generation, transmission or distribution
- Y02E40/70—Smart grids as climate change mitigation technology in the energy generation sector
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Abstract
本发明公开了一种基于鲁棒优化的绿色数据中心节能任务调度策略,主要用于解决数据中心高能耗、高电费、高污染的问题。本发明为数据中心部署了太阳能电池板,数据中心可由太阳能和传统电网混合发电。为了解决太阳能发电的随机性、间断性、不稳定性的特点,本发明设计了一个新颖灵活的不确定模型,通过参考分布的引入定义了不确定集来限制太阳能发电量的波动,并考虑了地理分布式计算节点的电价差异性和时变性,设计出合理的任务调度策略,将用户提交到数据中心的请求分配到太阳能产量高和电价低的计算节点和时间段去处理,以求消耗最少的电费,达到节约能源和保护环境的目的。
Description
技术领域
本发明属于太阳能技术领域,具体涉及一种基于鲁棒优化的绿色数据中心节能任务调度策略,主要用于解决数据中心高能耗、高电费、高污染的问题。本发明从软件和服务层面考虑,将用户提交到数据中心的请求分配到地理分布式的计算节点进行处理,主要实现包括三部分:一是引入了可再生能源,即通过部署光伏太阳能板,将太阳能发电和传统电网发电结合起来为数据中心供电;二是考虑电价的地区差异性和时变性;三是设计节能的任务调度策略,即在前两部分的基础上,将到达数据中心的用户请求分配到太阳能产量高和电价低的计算节点和时间段去处理,以求消耗最少的电费,达到节约能源和保护环境的目的。
背景技术
近年来,国内大型数据中心的建设呈现快速增长的趋势,金融、通信、石化、电力等大型国企、政府机构纷纷建设自己的数据中心。随着大数据、物联网、云计算及移动互联概念的推出,大批资金投入到商业数据中心的建设中,数据中心对电力供应产生了巨大的影响,已经成为一个高耗能的产业。在北京数据中心比较集中的地区,电力供应都出现饱和的问题,已无法再支撑新的数据中心。目前,某些数据中心移至西北等煤炭基地,利用当地电力供应充足、电价低的优势也不失为一个明智的选择。
然而,仅仅转移数据中心治标不治本,因为数据中心的供电系统一般是传统公用电网,传统电网仍然在消耗大量的煤、石油、天然气等化石燃料,巨大的碳排放量给环境带来了严重的污染。据报道,在全球各大网站中,仅数据中心的用电功率就相当于30个核电站的供电功率,而其中约90%的电能被浪费;数据中心效率评估报告显示,300万个数据中心的1200万台计算机服务器为整个美国用户服务,消耗的电能足够供给整个纽约市家庭用户两年的用电量,这相当于34个燃煤发电厂的发电量和带来的环境污染。
未来的数据中心需要重组以接入可再生能源发电设备,例如太阳能电池板、风力涡轮机等,使得数据中心既节能又环保。然而,在使用可再生能源后,尽管环境问题得到了有效的改善,一些问题却随之而来:首先,与传统电网可控稳定的发电机制不同,可再生能源发电具有高度的波动性、不确定性和与天气强烈的相关性,太阳能发电量难以量化;其次,如何在不违背用户服务请求的前提下,在地理分布式的计算节点上恰当调度数据中心的用户请求来最小化数据中心的电费也是个关键问题。
针对太阳能发电不稳定的特性,国内外处理太阳能发电量这一随机变量的方式主要有两大类,一类是随机优化,该方法需要事先获得随机变量的分布函数,然后不断抽样求解,费时费力,适合计算量小和简单的场景,而实际场景中,很难准确获得随机变量的分布函数;另一类是鲁棒优化,该方法最大的优点是不需要随机变量分布函数的信息,而是通过定义一个不确定集,让随机变量在不确定集一个规定的范围内波动,考虑了最坏情况下的最优解,最大程度上贴近了实际场景,具有很大的灵活性和可控性。
本发明的目的和意义在于,利用鲁棒优化的上述优势,将太阳能的引入由理想变为现实,通过对太阳能发电量这一随机变量的处理,化随机为确定,使得数据中心不再单独依赖于传统电网,在此基础上利用节能任务调度策略,将太阳能产量和电价的波动性有机结合在一起,为数据中心的任务处理制定了节能环保的调度方案。与以往的技术相比,本发明最大的优势就是不需要事先假设太阳能产量的具体分布函数,而是以详细又灵活的方式定义了一个限制随机变量波动的不确定集,这个集合包括了随机变量的很多详细信息,然后通过机会约束和鲁棒优化方法转化和解决了最小化电费的问题。通过收集真实数据进行实验,结果证明本发明确实将数据中心的任务负载调度到白天太阳能充足的计算节点和相应的时间段进行处理,与此同时,电价低的计算节点和时间段的任务负载要高于电价高的计算节点和时间段,并且每个规模的数据中心都对应一个最优的负载大小,使得数据中心单位负载的耗电量达到最低,因此,本发明可以切实为构建一个绿色数据中心贡献一些参考建议。
发明内容
发明目的:为了克服现有技术中存在的不足,本发明提供一种基于鲁棒优化的绿色数据中心节能任务调度策略,本发明方案主要包括以下内容:
1)太阳能发电量的获取
未来数据中心的供电方式是传统电网供电与太阳能发电的混合,这就要求电能的供给不小于需求,而电能的供给就是传统电网的供电量加上太阳能的发电量,其中,太阳能的发电量是一个随机变量,对该变量的处理是整个模型中的关键工作。由于太阳能发电的间断性和不稳定性,很难获得其准确的概率分布,但是大量的历史数据又提供了关于太阳能发电量的有效信息,因此,可以构造一个参考分布,利用KL散度来控制真实分布与参考分布之间的差距,由此定义一个不确定集来限制真实分布的波动,通过调节差距的大小动态控制该过程的鲁棒性,然后,电能的供给需求约束被转化为机会约束,通过鲁棒优化、拉格朗日法、KKT条件、牛顿法和二分法获得最坏情况下的太阳能发电量,以保证数据中心在白天可以正常运转。
2)电价的区域差异性和时变性
数据中心中每个计算节点所在地区的电价都是不同的,同一地区每个时间段的电价又是波动的,因此可以充分利用电价的差异性来最小化数据中心的总电费。
3)节能任务调度策略
数据中心中每个计算节点所在地区的太阳能产量获知后,结合该地区的电价设计出一个节能任务调度策略,使得数据中心的负载被分配到太阳能产量高和电价低的计算节点和时间段进行处理。由于考虑的任务是延迟容忍型的,例如系统升级、数据备份、视频下载等服务,这些任务可以被多个计算节点在多个时隙进行处理,即分布式计算,同理,一个计算节点也可以处理多个任务,因此,只要总任务量不超过数据中心计算节点的最大计算能力,都可以满足用户的需要,同时也优化了数据中心的能源分配。
技术方案:为实现上述目的,本发明采用的技术方案为:
1、一种基于鲁棒优化的绿色数据中心节能任务调度策略,其特征在于:数据中心由太阳能和传统电网混合发电,通过机会约束规划和鲁棒优化的方法处理随机变量,所述随机变量为太阳能发电量rjk,将主问题变成不含有随机变量rjk的线性规划,再进行主问题求解,具体包括以下步骤:
(1)获取太阳能发电量的历史数据;
(2)根据历史数据构造参考分布,参考分布包括但不限于正态分布;
(3)利用KL散度定义不确定集来限制太阳能发电量真实分布的波动;
(4)将电能的供给需求约束转化为机会约束,形成鲁棒优化子问题并求解;
(5)获得最坏情况下的太阳能发电量化随机变量为确定参数,电能的供给需求约束由cjk+rjk≥djk化为其中,cjk表示计算节点j在第k个时隙从传统电网购买的电量,djk表示计算节点j在第k个时隙的能耗,rjk表示计算节点j所在的地区部署的光伏太阳能板在第k个时隙的发电量;
(6)考虑地理分布式计算节点的电价差异性和时变性;
(7)设计任务调度策略,即将用户提交到数据中心的请求分配到太阳能产量高和电价低的计算节点和时间段去处理,最小化数据中心的总电费,即min其中,EC表示数据中心的总电费,m表示数据中心所有计算节点的个数,TH表示数据中心的整个调度周期向量,pjk表示计算节点j在第k个时隙的电价。
本发明中数据中心的计算节点都是地理分布式的,每个地区都分布了一些同构的计算节点,每个地区都部署了自己的太阳能电池板,也接入了当地的公用电网,因此,每个地区的太阳能发电量和电价都具有地区差异性和时变性。由于太阳能发电的不稳定性、间断性和随机性,太阳能发电量是一个随机变量。对数据中心而言,电能的总供给必须大于等于总需求,即cjk+rjk≥djk,而总供给等于太阳能发电量加上传统电网供电量。因此,本发明通过机会约束规划和鲁棒优化的方法有效处理了这一随机变量,并充分利用电价的地区差异性和时变性,目标就是最小化数据中心的总电费。本发明结合太阳能发电量的特点和电价的波动性,设计出合理的任务调度策略,该节能任务调度策略将任务调度与电能调度联合考虑,在不违背用户需求和服务质量的前提下,将任务分配到太阳能发电量高和电价低的计算节点和时间段去处理。
进一步的,数据中心每个计算节点处理器的能耗计算公式为其中,djk表示计算节点j在第k个时隙的能耗,pcact表示计算节点处理器的忙碌功率,表示计算节点j在第k个时隙的忙碌时间,pcidle表示计算节点处理器的空闲功率,表示计算节点j在第k个时隙的空闲时间。
进一步的,所述的电能的供给需求约束为:cjk+rjk≥djk,其中,cjk表示计算节点j在第k个时隙从传统电网购买的电量,rjk表示计算节点j所在的地区部署的光伏太阳能板在第k个时隙的发电量。
进一步的,所述任务调度的具体方法为:引入一个任务分配矩阵yjki,表示任务i被分配到计算节点j后在第k个时隙的处理时间,数据中心每个计算节点处理器的能耗计算公式转化为其中,表示计算节点j在第k个时隙的忙碌时间,T为任务集合,Δts表示每个时隙的长度,表示计算节点j在第k个时隙的空闲时间,pcact表示计算节点处理器的忙碌功率,pcidle表示计算节点处理器的空闲功率,整个数据中心的总能耗为:
其中,TH为数据中心的整个调度周期向量。
进一步的,所述主问题为:
cjk+rjk≥djk, (4)
其中,式(1)表示最小化数据中心的总电费,式(2)表示计算节点在每个时隙的忙碌时间不超过该时隙的长度,任务分配矩阵yjki表示任务i被分配到计算节点j后在第k个时隙的处理时间,式(3)表示每个任务最终都要被处理,sjk表示计算节点j在第k个时隙的处理速度,是一个常数,li表示任务i的大小,式(4)表示数据中心的电能供给和需求约束,式(5)表示数据中心中计算节点的处理器的能耗计算公式。
进一步的,步骤3)利用KL散度定义不确定集来限制太阳能发电量真实分布的波动的具体方法为:
3.1)KL散度:根据历史数据确定太阳能发电量的一个参考分布,用g(rjk)表示,太阳能产量的真实分布用f(rjk)表示,则KL散度定义二者之间的差距:
其中,rjk表示计算节点j所在的地区部署的光伏太阳能板在第k个时隙的发电量,S表示积分域,真实分布越接近参考分布,则KL散度越小;
3.2)不确定集的定义:通过参考分布和KL散度定义的差距可构造一个不确定集:
Ur(g(rjk),Dk)={f(rjk)|Ef[lnf(rjk)-lng(rjk)]≤Dk},
其中,Dk表示真实分布和参考分布之间的差距,通过控制Dk的大小控制不确定集的大小和问题的鲁棒性,Dk越大,问题越保守,鲁棒性越强;
进一步的,步骤4)机会约束规划的具体方法为:电能供给需求约束为cjk+rjk≥djk,其中,太阳能产量rjk是一个随机变量,为了更好地处理该随机变量,先把该约束转化为机会约束:
max(P(rjk≤djk-cjk))≤ε即
其中,ε是一个错误容忍度因子,代表该约束的保守度,ε越大,保守度越高,鲁棒性越强。
进一步的,步骤4)鲁棒优化的具体方法为:通过引入一个辅助函数所述机会约束中不等式的左边转化为一个鲁棒优化模型,该模型也是主问题的子问题:
Ef[1]=1,
f(rjk)∈Ur(g(rjk),Dk),
通过拉格朗日法、KKT条件、牛顿法求出该模型的最优解,再通过二分法求得满足步骤3.3)中不等式的解,得到最坏情况下的太阳能发电量即随机变量rjk变成了确定变量所述的电能的供给需求约束由cjk+rjk≥djk转化为
进一步的,求解的算法流程设计如下:
a)输入参考分布g(rjk)、差距Dk、搜索半径ρ、错误容忍度ε;
b)定义初始搜索区间[0,ρ];
c)用牛顿法求解子问题的最优解直到搜索区间不大于ε;
d)用二分法求解则即为最坏情况下的太阳能发电量,是一个确定值,输出
进一步的,将主问题变成不含有随机变量rjk的线性规划,使用现成的线性规划工具快速求解。
有益效果:本发明提供的基于鲁棒优化的绿色数据中心节能任务调度策略,与现有技术相比,具有以下优势:
本发明利用鲁棒优化的方法对太阳能产量进行处理,然后利用电价差异性对数据中心的任务调度进行了合理的设计,保证了太阳能和计算节点的利用率,有效降低了电费,减少了碳排放量,达到了节能减排的目的。具体如下:
(1)数据中心既可由可再生能源(太阳能)发电,又可直接由传统电网供电;本发明为了缓解数据中心带给传统电网的压力,减轻环境污染,考虑使用清洁可再生的可再生能源对数据中心进行部分供电。
(2)数据中心的计算节点是地理分布式的,每个地区都部署了各自的光伏太阳能板,也接入到当地的公用电网中;
(3)充分考虑了电价的地区差异性和时变性;
(4)巧妙处理了太阳能发电量的随机性;
(5)设计了合理的节能任务调度策略,将任务调度与电能调度联合考虑。
附图说明
图1数据中心系统架构图;
图2求解子问题的算法图;
图3求解主问题的流程图;
图4太阳能发电量参考分布的参数设置和相应最坏情况下的真实分布结果图;
图5实验参数设置图;
图6本发明提出的任务调度策略和一种随机任务调度方式的结果对比图;
图7太阳能发电量和电价的波动性对能耗的影响;
图8任务数量对电费的影响。
具体实施方式
本发明公开了一种基于鲁棒优化的绿色数据中心节能任务调度策略,主要用于解决数据中心高能耗、高电费、高污染的问题。本发明为数据中心部署了太阳能电池板,数据中心可由太阳能和传统电网混合发电。为了解决太阳能发电的随机性、间断性、不稳定性的特点,本发明设计了一个新颖灵活的不确定模型,通过参考分布的引入定义了不确定集来限制太阳能发电量的波动,并考虑了地理分布式计算节点的电价差异性和时变性,设计出合理的任务调度策略,将用户提交到数据中心的请求分配到太阳能产量高和电价低的计算节点和时间段去处理,以求消耗最少的电费,达到节约能源和保护环境的目的。
下面结合附图和实施例对本发明作更进一步的说明。
实施例
如附图1所示,数据中心由调度器、地理分布式计算节点、混合供电系统组成,数据中心可以由太阳能电池板发电也可以由传统电网进行供电。当用户的请求到达调度器后,调度器根据每个计算节点上的太阳能产量、电价和每个时隙的剩余计算能力,智能地分配任务到最合适的计算节点进行处理,以达到最小化数据中心总电费的目标。
1、数据中心能耗模型
步骤1.1能耗表达式:数据中心每个计算节点处理器的能耗计算公式为其中,djk表示计算节点j在第k个时隙的能耗,pcact表示计算节点处理器的忙碌功率,表示计算节点j在第k个时隙的忙碌时间,pcidle表示计算节点处理器的空闲功率,表示计算节点j在第k个时隙的空闲时间;
步骤1.2电能的供给需求约束:数据中心可由太阳能发电也可由传统电网供电,必须保证电能的供给不小于需求,即cjk+rjk≥djk,其中,cjk表示计算节点j在第k个时隙从传统电网购买的电量,rjk表示计算节点j所在的地区部署的光伏太阳能板在第k个时隙的发电量。
2、任务调度模型
本发明结合太阳能发电量的特点和电价的波动性,设计出合理的任务调度策略,在不违背用户需求和服务质量的前提下,将任务分配到太阳能发电量高和电价低的计算节点和时间段去处理。为了将用户提交到数据中心的请求分配到地理分布式的计算节点进行处理,需要对任务进行合理的调度,由此引入一个任务分配矩阵yjki,表示任务i被分配到计算节点j后在第k个时隙的处理时间,故上述能耗表达式可以转化为其中,表示计算节点j在第k个时隙的忙碌时间,T为任务集合,Δts表示每个时隙的长度,表示计算节点j在第k个时隙的空闲时间,整个数据中心的总能耗为
其中,TH为数据中心的整个调度周期向量。
3、主问题形成
为了构建一个绿色的数据中心,必须减少供电系统对传统电网的依赖,尽量多的使用太阳能发电,目标就是在不超过每个计算节点负载和满足用户需求的情况下,最小化数据中心的总电费,即
cjk+rjk≥djk, (4)
其中,(1)为数据中心的总电费,也是本发明要优化的目标函数,pjk表示计算节点j在第k个时隙的电价,(2)表示计算节点在每个时隙的忙碌时间不超过该时隙的长度,(3)表示每个任务最终都要被处理,sjk表示计算节点j在第k个时隙的处理速度,是一个常数,(4)为数据中心的电能供给和需求约束,(5)为数据中心中计算节点的处理器的能耗计算公式,至此,主问题便形成了。
4、子问题之随机变量的处理
太阳能的发电量是一个与时间、天气、温度有密切关联的随机变量,具有不稳定、间断性特点,处理起来没那么容易。本发明通过KL散度定义了一个不确定集来来限制这一随机变量的波动范围,具体说明如下步骤:
步骤4.1KL散度:根据历史数据可以确定太阳能发电量的一个参考分布,例如正态分布(实际上,无论参考分布是什么都不会影响实验结果),用g(rjk)表示,而太阳能产量的真实分布用f(rjk)表示,则KL散度定义了二者之间的差距:
其中,S表示积分域,真实分布越接近参考分布,则KL散度越小;
步骤4.2不确定集的定义:通过参考分布和KL散度定义的差距可构造一个不确定集:
Ur(g(rjk),Dk)={f(rjk)|Ef[lnf(rjk)-lng(rjk)]≤Dk},
其中,Dk表示真实分布和参考分布之间的差距,通过控制Dk的大小便可以控制不确定集的大小和问题的鲁棒性,Dk越大,问题越保守,鲁棒性越强;
步骤4.3机会约束转化:步骤1.2提到的电能供给需求约束为cjk+rjk≥djk,其中,代表太阳能产量的rjk是一个随机变量,本发明将该约束转化为机会约束:
max(P(rjk≤djk-cjk))≤ε即
其中,ε是一个错误容忍度因子,代表该约束的保守度,ε越大,保守度越高,鲁棒性越强;
步骤4.4鲁棒优化模型的建立和求解:通过引入一个辅助函数上述约束中不等式的左边可以转化为一个鲁棒优化模型,该模型也是步骤3中原问题的子问题:
Ef[1]=1,
f(rjk)∈Ur(g(rjk),Dk),
通过拉格朗日法、KKT条件、牛顿法可以求出该模型的最优解,再通过二分法便可求得满足步骤4.3中不等式的解,算法流程设计如下:
e)输入参考分布g(rjk)、差距Dk、搜索半径ρ、错误容忍度ε;
f)定义初始搜索区间[0,ρ];
g)用牛顿法求解子问题的最优解直到搜索区间不大于ε;
h)用二分法求解则即为最坏情况下的太阳能发电量,是一个确定值,输出
具体的算法步骤和细节见附图2。至此,作为步骤3中问题的子问题,该算法求出了最坏情况下的太阳能产量,把随机变量变成了确定变量,步骤3中的不等式约束(4)化为
5、主问题求解
处理好太阳能发电量这一随机变量后,步骤3中的主问题变成了不含有随机变量的线性规划,可以很方便的求解,整体求解流程见附图3。
6.一种实施方案实例
(1)根据2017年8月份布鲁塞尔地区太阳能发电量的历史数据,得到太阳能发电量参考分布的均值和方差,通过步骤4之子问题的处理,可得到太阳能真实分布的一组数值,相应参数设置和结果见附图4。
(2)其他实验参数设置见附图5。
(3)将本发明提出的任务调度策略和一种随机任务调度方式进行对比,结果见附图6,其中,第一行的图6(A)中的(a)、(b)、(c)三个图为本发明提出的任务调度策略的结果图,可以看出每个计算节点基本都在太阳能发电量高的时间段处理用户请求,当太阳能发电量不足或夜间的时候才会从传统电网买电,因此极大减少了电费,第二行的图6(B)中的(a)、(b)、(c)三个图为一种随机任务调度方式的结果图,该方法没有将任务的调度与太阳能发电量结合起来,没有做到减能减排。
(4)分析太阳能发电量和电价的波动性对任务调度的影响,见附图7(a)、(b),可以看出,一般情况下,当太阳能产量高时,能耗高,当电价低时,能耗高,由此可大大减少电费。
(5)分析任务数量对电费的影响,见附图8,可以看出,当任务数量由100增加到600时,电费保持不变,这是因为此时使用的是太阳能发电,而当任务数量超过600时,电费开始增加,这是因为随着任务数量的增多,太阳能发电量不足以处理,必须从传统电网买电来处理这些用户请求。
以上所述仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种基于鲁棒优化的绿色数据中心节能任务调度策略,其特征在于:数据中心由太阳能和传统电网混合发电,通过机会约束规划和鲁棒优化的方法处理随机变量,所述随机变量为太阳能发电量rjk,将主问题变成不含有随机变量rjk的线性规划,再进行主问题求解,具体包括以下步骤:
(1)获取太阳能发电量的历史数据;
(2)根据历史数据构造参考分布,参考分布包括但不限于正态分布;
(3)利用KL散度定义不确定集来限制太阳能发电量真实分布的波动;
(4)将电能的供给需求约束转化为机会约束,形成鲁棒优化子问题并求解;
(5)获得最坏情况下的太阳能发电量化随机变量为确定参数,电能的供给需求约束由cjk+rjk≥djk化为其中,cjk表示计算节点j在第k个时隙从传统电网购买的电量,djk表示计算节点j在第k个时隙的能耗,rjk表示计算节点j所在的地区部署的光伏太阳能板在第k个时隙的发电量;
(6)考虑地理分布式计算节点的电价差异性和时变性;
(7)设计任务调度策略,即将用户提交到数据中心的请求分配到太阳能产量高和电价低的计算节点和时间段去处理,最小化数据中心的总电费,即min 其中,EC表示数据中心的总电费,m表示数据中心所有计算节点的个数,TH表示数据中心的整个调度周期向量,pjk表示计算节点j在第k个时隙的电价。
2.根据权利要求1所述的基于鲁棒优化的绿色数据中心节能任务调度策略,其特征在于:数据中心中每个计算节点处理器的能耗计算公式为其中,djk表示计算节点j在第k个时隙的能耗,pcact表示计算节点处理器的忙碌功率,表示计算节点j在第k个时隙的忙碌时间,pcidle表示计算节点处理器的空闲功率,表示计算节点j在第k个时隙的空闲时间。
3.根据权利要求1所述的基于鲁棒优化的绿色数据中心节能任务调度策略,其特征在于:所述的电能的供给需求约束为:cjk+rjk≥djk,其中,cjk表示计算节点j在第k个时隙从传统电网购买的电量,rjk表示计算节点j所在的地区部署的光伏太阳能板在第k个时隙的发电量。
4.根据权利要求1或2所述的基于鲁棒优化的绿色数据中心节能任务调度策略,其特征在于:所述任务调度的具体方法为:引入一个任务分配矩阵yjki,表示任务i被分配到计算节点j后在第k个时隙的处理时间,数据中心每个计算节点处理器的能耗计算公式转化为其中,表示计算节点j在第k个时隙的忙碌时间,T为任务集合,Δts表示每个时隙的长度,表示计算节点j在第k个时隙的空闲时间,pcact表示计算节点处理器的忙碌功率,pcidle表示计算节点处理器的空闲功率,整个数据中心的总能耗为:
其中,TH为数据中心的整个调度周期向量。
5.根据权利要求1所述的基于鲁棒优化的绿色数据中心节能任务调度策略,其特征在于:所述主问题为:
cjk+rjk≥djk, (4)
其中,式(1)表示最小化数据中心的总电费,式(2)表示计算节点在每个时隙的忙碌时间不超过该时隙的长度,任务分配矩阵yjki表示任务i被分配到计算节点j后在第k个时隙的处理时间,式(3)表示每个任务最终都要被处理,sjk表示计算节点j在第k个时隙的处理速度,是一个常数,li表示任务i的大小,式(4)表示数据中心的电能供给和需求约束,式(5)表示数据中心计算节点的处理器的能耗计算公式。
6.根据权利要求1所述的基于鲁棒优化的绿色数据中心节能任务调度策略,其特征在于:步骤3)利用KL散度定义不确定集来限制太阳能发电量真实分布的波动的具体方法为:
3.1)KL散度:根据历史数据确定太阳能发电量的一个参考分布,用g(rjk)表示,太阳能产量的真实分布用f(rjk)表示,则KL散度定义二者之间的差距:
其中,rjk表示计算节点j所在的地区部署的光伏太阳能板在第k个时隙的发电量,S表示积分域,真实分布越接近参考分布,则KL散度越小;
3.2)不确定集的定义:通过参考分布和KL散度定义的差距可构造一个不确定集:
Ur(g(rjk),Dk)={f(rjk)|Ef[lnf(rjk)-lng(rjk)]≤Dk},
其中,Dk表示真实分布和参考分布之间的差距,通过控制Dk的大小控制不确定集的大小和问题的鲁棒性,Dk越大,问题越保守,鲁棒性越强。
7.根据权利要求1所述的基于鲁棒优化的绿色数据中心节能任务调度策略,其特征在于:步骤4)机会约束规划的具体方法为:电能供给需求约束为cjk+rjk≥djk,其中,太阳能产量rjk是一个随机变量,为了更好地处理该随机变量,先把该约束转化为机会约束:
max(P(rjk≤djk-cjk))≤ε即
其中,ε是一个错误容忍度因子,代表该约束的保守度,ε越大,保守度越高,鲁棒性越强。
8.根据权利要求7所述的基于鲁棒优化的绿色数据中心节能任务调度策略,其特征在于:步骤4)鲁棒优化的具体方法为:通过引入一个辅助函数所述机会约束中不等式的左边转化为一个鲁棒优化模型,该模型也是主问题的子问题:
Ef[1]=1,
f(rjk)∈Ur(g(rjk),Dk),
通过拉格朗日法、KKT条件、牛顿法求出该模型的最优解,再通过二分法求得满足所述机会约束不等式的解,得到最坏情况下的太阳能发电量即随机变量rjk变成了确定变量所述的电能的供给需求约束由cjk+rjk≥djk转化为
9.根据权利要求8所述的基于鲁棒优化的绿色数据中心节能任务调度策略,其特征在于:求解的算法流程设计如下:
a)输入参考分布g(rjk)、差距Dk、搜索半径ρ、错误容忍度ε;
b)定义初始搜索区间[0,ρ];
c)用牛顿法求解子问题的最优解直到搜索区间不大于ε;
d)用二分法求解则即为最坏情况下的太阳能发电量,是一个确定值,输出
10.根据权利要求1所述的基于鲁棒优化的绿色数据中心节能任务调度策略,其特征在于:将主问题变成不含有随机变量rjk的线性规划,使用现成的线性规划工具快速求解。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711201244.6A CN107967536B (zh) | 2017-11-27 | 2017-11-27 | 基于鲁棒优化的绿色数据中心节能任务调度策略 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711201244.6A CN107967536B (zh) | 2017-11-27 | 2017-11-27 | 基于鲁棒优化的绿色数据中心节能任务调度策略 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107967536A true CN107967536A (zh) | 2018-04-27 |
CN107967536B CN107967536B (zh) | 2021-02-26 |
Family
ID=61998721
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711201244.6A Active CN107967536B (zh) | 2017-11-27 | 2017-11-27 | 基于鲁棒优化的绿色数据中心节能任务调度策略 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107967536B (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109284336A (zh) * | 2018-09-18 | 2019-01-29 | 南京航空航天大学 | 一种地理分布式数据中心系统及其调度方法 |
CN111461920A (zh) * | 2020-03-23 | 2020-07-28 | 青海大学 | 一种面向智能电网的数据中心需求响应方法和系统 |
CN113196201A (zh) * | 2018-09-14 | 2021-07-30 | 兰西姆有限责任公司 | 关键数据中心和仪表后灵活数据中心的系统 |
US11581734B2 (en) | 2019-10-28 | 2023-02-14 | Lancium Llc | Methods and systems for adjusting power consumption based on a dynamic power option agreement |
US11650639B2 (en) | 2019-01-11 | 2023-05-16 | Lancium Llc | Redundant flexible datacenter workload scheduling |
US11669144B2 (en) | 2018-09-14 | 2023-06-06 | Lancium Llc | Methods and systems for distributed power control of flexible datacenters |
US11669920B2 (en) | 2020-02-27 | 2023-06-06 | Lancium Llc | Computing component arrangement based on ramping capabilities |
US11682902B2 (en) | 2018-10-30 | 2023-06-20 | Lancium Llc | Managing queue distribution between critical datacenter and flexible datacenter |
US11678615B2 (en) | 2018-01-11 | 2023-06-20 | Lancium Llc | Method and system for dynamic power delivery to a flexible growcenter using unutilized energy sources |
US11868106B2 (en) | 2019-08-01 | 2024-01-09 | Lancium Llc | Granular power ramping |
US11907029B2 (en) | 2019-05-15 | 2024-02-20 | Upstream Data Inc. | Portable blockchain mining system and methods of use |
US11961151B2 (en) | 2019-08-01 | 2024-04-16 | Lancium Llc | Modifying computing system operations based on cost and power conditions |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103377084B (zh) * | 2012-04-11 | 2017-09-12 | 李涛 | 一种基于可再生能源的绿色数据中心的负载调度方法及装置 |
US9632831B2 (en) * | 2014-09-29 | 2017-04-25 | Samsung Electronics Co., Ltd. | Distributed real-time computing framework using in-storage processing |
CN104536826B (zh) * | 2015-01-26 | 2015-10-21 | 中国人民解放军国防科学技术大学 | 一种面向风光多能源数据中心的实时任务绿色调度方法 |
CN104537505B (zh) * | 2015-01-26 | 2015-09-30 | 中国人民解放军国防科学技术大学 | 一种基于市场电价的数据中心实时任务调度方法 |
CN104834980A (zh) * | 2015-05-26 | 2015-08-12 | 杭州天宽科技有限公司 | 一种用于优化绿色数据中心电费的负载调度方法 |
-
2017
- 2017-11-27 CN CN201711201244.6A patent/CN107967536B/zh active Active
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11678615B2 (en) | 2018-01-11 | 2023-06-20 | Lancium Llc | Method and system for dynamic power delivery to a flexible growcenter using unutilized energy sources |
CN113196201B (zh) * | 2018-09-14 | 2022-11-08 | 兰西姆有限责任公司 | 关键数据中心和仪表后灵活数据中心的系统 |
US11611219B2 (en) | 2018-09-14 | 2023-03-21 | Lancium Llc | System of critical datacenters and behind-the-meter flexible datacenters |
US11949232B2 (en) | 2018-09-14 | 2024-04-02 | Lancium Llc | System of critical datacenters and behind-the-meter flexible datacenters |
CN113196201A (zh) * | 2018-09-14 | 2021-07-30 | 兰西姆有限责任公司 | 关键数据中心和仪表后灵活数据中心的系统 |
US11669144B2 (en) | 2018-09-14 | 2023-06-06 | Lancium Llc | Methods and systems for distributed power control of flexible datacenters |
CN109284336A (zh) * | 2018-09-18 | 2019-01-29 | 南京航空航天大学 | 一种地理分布式数据中心系统及其调度方法 |
US11682902B2 (en) | 2018-10-30 | 2023-06-20 | Lancium Llc | Managing queue distribution between critical datacenter and flexible datacenter |
US11650639B2 (en) | 2019-01-11 | 2023-05-16 | Lancium Llc | Redundant flexible datacenter workload scheduling |
US11907029B2 (en) | 2019-05-15 | 2024-02-20 | Upstream Data Inc. | Portable blockchain mining system and methods of use |
US11868106B2 (en) | 2019-08-01 | 2024-01-09 | Lancium Llc | Granular power ramping |
US11961151B2 (en) | 2019-08-01 | 2024-04-16 | Lancium Llc | Modifying computing system operations based on cost and power conditions |
US11594888B2 (en) | 2019-10-28 | 2023-02-28 | Lancium Llc | Methods and systems for adjusting power consumption based on a fixed-duration power option agreement |
US11581734B2 (en) | 2019-10-28 | 2023-02-14 | Lancium Llc | Methods and systems for adjusting power consumption based on a dynamic power option agreement |
US11669920B2 (en) | 2020-02-27 | 2023-06-06 | Lancium Llc | Computing component arrangement based on ramping capabilities |
CN111461920A (zh) * | 2020-03-23 | 2020-07-28 | 青海大学 | 一种面向智能电网的数据中心需求响应方法和系统 |
CN111461920B (zh) * | 2020-03-23 | 2022-07-19 | 青海大学 | 一种面向智能电网的数据中心需求响应方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN107967536B (zh) | 2021-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107967536A (zh) | 基于鲁棒优化的绿色数据中心节能任务调度策略 | |
Wang et al. | Privacy-preserving energy scheduling in microgrid systems | |
WO2018059096A1 (zh) | 一种多类电源发电计划组合决策方法及存储介质 | |
CN107301472A (zh) | 基于场景分析法和电压调节策略的分布式光伏规划方法 | |
CN107947175B (zh) | 一种基于分布式网络控制的微电网经济调度方法 | |
Guo et al. | A novel typical day selection method for the robust planning of stand-alone wind-photovoltaic-diesel-battery microgrid | |
Ma et al. | Optimal configuration of 5G base station energy storage considering sleep mechanism | |
Ma et al. | Evaluating peak-regulation capability for power grid with various energy resources in Chinese urban regions via a pragmatic visualization method | |
CN114362238B (zh) | 光伏控制系统及方法 | |
CN113488995B (zh) | 基于储能成本的共享储能容量优化配置方法和装置 | |
CN109284336B (zh) | 一种地理分布式数据中心系统及其调度方法 | |
CN106786812B (zh) | 虚拟发电厂分布式无功补偿系统及其补偿方法 | |
CN117060470B (zh) | 一种基于灵活性资源的配电网电压优化控制方法 | |
CN110046780A (zh) | 基于分时电价的孤岛微电网需求响应经济调度方法及系统 | |
CN116433046A (zh) | 一种考虑多主体博弈的多能配电系统网储协同规划方法 | |
CN108616119B (zh) | 基于区域性分时电价理论降低配电网网损的方法 | |
CN116756598A (zh) | 一种台区侧家电负荷精准调控方法 | |
CN105932664B (zh) | 一种变电站供区内各节点综合负荷的主动管理调度方法 | |
CN113595238B (zh) | 一种智能配电柜及配电箱低碳聚合调控系统、方法及终端装置 | |
Fulin et al. | Optimal Scheduling of Virtual Power Plant Considering New Load Access | |
Wang et al. | Social networking and consumer preference based power peak reduction for safe smart grid | |
Huang et al. | Evaluation Method of Comprehensive Balance Capacity for Provincial Power System Considering Efficient Interaction Between Source and Load | |
CN114819508B (zh) | 综合能源系统分布式光伏最大准入容量计算方法及系统 | |
Fan et al. | Research on Optimal Operation and Capacity Configuration of Energy Storage Based on Pumped Storage Station | |
Yang et al. | Power terminal multi-core chip energy consumption optimization technology based on task scheduling in the field of 5G |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |