CN116843152A - 面向电力-数据服务的互联网数据中心双层规划方法 - Google Patents
面向电力-数据服务的互联网数据中心双层规划方法 Download PDFInfo
- Publication number
- CN116843152A CN116843152A CN202310874843.3A CN202310874843A CN116843152A CN 116843152 A CN116843152 A CN 116843152A CN 202310874843 A CN202310874843 A CN 202310874843A CN 116843152 A CN116843152 A CN 116843152A
- Authority
- CN
- China
- Prior art keywords
- idc
- data
- model
- power
- load
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 69
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 19
- 230000002452 interceptive effect Effects 0.000 claims abstract description 13
- 230000008901 benefit Effects 0.000 claims description 43
- 230000005611 electricity Effects 0.000 claims description 28
- 238000004146 energy storage Methods 0.000 claims description 28
- 238000012545 processing Methods 0.000 claims description 25
- 238000005057 refrigeration Methods 0.000 claims description 24
- 238000005265 energy consumption Methods 0.000 claims description 21
- 230000008569 process Effects 0.000 claims description 19
- 239000011159 matrix material Substances 0.000 claims description 15
- 230000009467 reduction Effects 0.000 claims description 15
- 238000010248 power generation Methods 0.000 claims description 14
- 238000012546 transfer Methods 0.000 claims description 14
- 238000004891 communication Methods 0.000 claims description 11
- 238000009434 installation Methods 0.000 claims description 11
- 230000003993 interaction Effects 0.000 claims description 10
- 230000005012 migration Effects 0.000 claims description 9
- 238000013508 migration Methods 0.000 claims description 9
- 230000009977 dual effect Effects 0.000 claims description 7
- 238000013248 bile duct ligation model Methods 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 claims description 6
- 230000000295 complement effect Effects 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 5
- 238000012423 maintenance Methods 0.000 claims description 4
- 230000000452 restraining effect Effects 0.000 claims description 4
- SLXKOJJOQWFEFD-UHFFFAOYSA-N 6-aminohexanoic acid Chemical compound NCCCCCC(O)=O SLXKOJJOQWFEFD-UHFFFAOYSA-N 0.000 claims description 3
- 125000002842 L-seryl group Chemical group O=C([*])[C@](N([H])[H])([H])C([H])([H])O[H] 0.000 claims description 3
- 230000005251 gamma ray Effects 0.000 claims description 3
- 239000013307 optical fiber Substances 0.000 claims description 3
- 238000010977 unit operation Methods 0.000 claims description 3
- 125000003275 alpha amino acid group Chemical group 0.000 claims description 2
- 150000001875 compounds Chemical class 0.000 claims description 2
- 230000004044 response Effects 0.000 abstract description 11
- 238000005065 mining Methods 0.000 abstract description 3
- 239000010410 layer Substances 0.000 description 40
- 238000005457 optimization Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 5
- 238000011160 research Methods 0.000 description 5
- 230000006399 behavior Effects 0.000 description 4
- 238000013461 design Methods 0.000 description 4
- 238000011161 development Methods 0.000 description 4
- 230000005284 excitation Effects 0.000 description 4
- 239000004973 liquid crystal related substance Substances 0.000 description 4
- 238000007726 management method Methods 0.000 description 4
- 230000035945 sensitivity Effects 0.000 description 4
- 238000010276 construction Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 108010046315 IDL Lipoproteins Proteins 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 239000002355 dual-layer Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012946 outsourcing Methods 0.000 description 2
- 230000000630 rising effect Effects 0.000 description 2
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 238000000342 Monte Carlo simulation Methods 0.000 description 1
- 239000000370 acceptor Substances 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 229910052799 carbon Inorganic materials 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 238000011217 control strategy Methods 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000002074 deregulated effect Effects 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000005286 illumination Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003334 potential effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
-
- 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/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
-
- 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/067—Enterprise or organisation modelling
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Biodiversity & Conservation Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种面向电力‑数据服务的互联网数据中心双层规划方法,提出了一种电力市场环境下考虑数据用户信息需求响应资源的IDC双层规划框架。首先,通过深入分析数据用户请求的不同数据负载特性,挖掘数据用户信息资源需求响应的潜在参与能力,建立了考虑数据服务市场(DS)‑DR的数据负载调度模型。接着,基于IDC与电力市场和数据服务市场的交互关系,建立了IDC双层规划模型。上层是以经济性为目标的IDC多域资源协同规划模型,分别向下层独立***运营商传递实时功率并为数据用户设计DS‑DR激励价格。下层分别是ISO的经济调度模型以及数据用户综合效用决策模型。针对有下层两个问题的双层混合整数非线性规划模型,采用KKT条件和R&D算法进行精确高效求解。
Description
技术领域
本发明涉及数据处理技术领域,尤其涉及一种面向电力-数据服务的互联网数据中心双层规划方法。
背景技术
随着云计算、大数据技术等信息产业的普及深入,终端用户对各类数字化服务的需求不断攀升。作为承载用户服务请求的数据枢纽和算力引擎,IDC的建设数量与规模均呈现爆发性增长态势,不可避免地便是其能源消耗和能源成本的持续飙升。据估计,一个大型IDC的年能源成本可达千万美元。然而调查发现,数据中心的计算设备服务器在大部分时段都是不饱和的,只是为了保证需求高峰期间的资源可用性,这造成了大量的资源浪费。因此,降本增效、科学规划已成为数据中心运营商的迫切需求。
发明内容
本发明的实施例提供了一种面向电力-数据服务的互联网数据中心双层规划方法,用于解决现有中存在的技术问题。
为了实现上述目的,本发明采取了如下技术方案。
面向电力-数据服务的互联网数据中心双层规划方法,包括:
S1通过基于温度感知的PUE指标,建立IDC能耗模型;
S2通过分别对交互式数据负载、批处理数据负载和可削减数据负载的约束条件进行建模,构建IDC数据负载特性模型;
S3基于***年投资运行净收益最大化的目标,建立IDC多域资源协同规划模型;基于发电总成本最小的目标,结合所述IDC能耗模型,建立ISO经济调度模型;基于数据用户的DS-DR参与意愿由预期收益和参与代价之间的关系特性,结合所述IDC数据负载特性模型,建立数据用户效益模型;
S4将所述IDC多域资源协同规划模型作为上层模型,将所述ISO经济调度模型和数据用户效益模型作为下层模型,构建IDC综合规划模型;通过KKT条件和R&D算法,求解所述IDC综合规划模型。
优选地,步骤S1包括:
设置i∈I表示待建的IDC,t∈T表示典型日中各时间段,s∈S表示构建的场景,n∈N表示电力网络中的节点,b∈B表示火电机组的发电区段,并通过式
建立IDC能耗模型;式中,λi,s,t为t时段位于i节点的IDC数据负载到达率,μi为服务器处理速率,ui,s,t、umax分别为CPUt时段利用率和最大利用率,分别为服务器t时段开机数量和服务器配置数量,/>为服务器备用系数,/>分别为单台服务器处理工作负载时的峰值功率和空闲时的静默功率,Ti,s,t为IDC的室外温度,ai/bi/ci分别为i节点的IDC的室外温度系数,/>分别为服务器能耗和IDC总有功功耗。
优选地,步骤S2包括:
S21通过IDL任务迁移平衡约束、IDC间通信光纤带宽约束和IDL可迁移总量约束的式
建立交互式数据负载模型;式中,分别为交互式数据负载调度前后的任务量,/>为两个IDC之间迁移的数据量,wL为单个数据任务容量,/>为通信线路ii’的传输时延,/>为通信线路ii’的带宽限制;
S22通过转移前后数据负载需求平衡、时间转移特性约束和负载需求转移总量约束的式
建立批处理数据负载模型;式中,分别为批处理数据负载调度前后的任务量,/>为由时刻t转移到t’的数据任务量;
S23通过基于IDC i处理的第k类可削减数据负载可接受的削减比例通过式
建立可削减数据负载模型;式中,为可削减数据负载用户的初始需求量;
S24基于式(7)至(13),通过式
建立IDC数据负载特性模型;式中,为其调度后的任务量。
优选地,步骤S3包括:
S31通过式
max FIDC=ΛOpe-CInv (15)
s.t.
建立IDC多域资源协同规划模型;式中,FIDC为IDC年净收益;ΛOpe为IDC年运行效益;γser/γcool/γpv/γess分别为服务器/制冷设备/光伏机组/储能设备安装成本的年值化系数;csi/cci/cpvi/cei分别为服务器/制冷设备/光伏机组/储能设备的单位安装成本;为制冷设备/光伏机组/储能配置容量;ρs为运行场景s出现的概率;θ为一年中典型日天数;πn,s,t为节点n时刻t的LMP;/>为i节点的IDC在电力市场交易的电量,当表示向市场出售电量,当/>表示向市场购入电量;δdata为基础数据服务单价;csom/ccom/cpvom/ceom分别为服务器/制冷设备/光伏机组/储能设备的单位运维成本;/>为待选址节点iIDC安装的状态变量;/>分别为服务器/制冷设备/光伏机组/储能设备的最大安装容量;/>分别为IDCi激励数据用户参与BDL-DR和RDL-DR的补贴价格及其价格上限;/>分别为光伏实际出力和预测出力;为储能荷电量;εess为自放电功率,/>为充/放电功率,ηc/ηd为充放电效率,SOCmax/SOCmin为荷电状态上/下限,/>为充/放电状态变量,/>为充/放电功率上限;/>为IDC变压器额定容量;/>分别为数据任务排队时间和处理时间,Tmax为服务质量约束的数据任务最大可延迟时间;
S32通过式
s.t.
建立ISO经济调度模型;式中,CG为***总发电成本;为单位发电成本;πn,s,t为式(34)的对偶变量,其物理含义为节点n时刻t的LMP,/>为发电机组的单位有功出力成本;/>为节点n的IDC与市场的交互功率,/>为节点n处除IDC外的负荷功率;Pl,s,t为线路l在t时刻流过的有功功率,/>为线路l有功功率容量上限;bl为线路l的导纳,αn,s,t为节点n的电压相角,/>为电压相角的最大/小值;/>为发电机最小出力;
S33通过式
s.t.
建立数据用户效益模型;式中,FEDU为数据用户的净收益;为提交BDL的数据用户的利益削减;/>为提交RDL的数据用户的利益削减;/>(非负数)分别表示第j类BDL和第k类RDL的损失因子;/>为第k类可削减数据负载可接受的削减比例;Di,j为第j类批处理负载可接受的延迟阈值;Dmax为IDC设置的最大延迟阈值。
优选地,步骤S4中,所述KKT条件包括:
一致性约束式
互补松弛约束
将式(51)转化为线性约束式
式(57)中,是一个常数,/>是一个辅助的二进制变量;
通过式
将式(18)中包含的双线性项线性化;式中,/>为节点n处的IDC与市场交互的功率;
所述R&D算法的过程包括:
将所述IDC综合规划模型转换为矩阵形式
式中,x为上层0/1变量矩阵,y为上层连续变量矩阵,w为下层连续变量矩阵,z为下层整数变量矩阵,R表示实数,Z表示整数;f,g,h,m,n,r,u,v,A,B,C,D,E,F,G,H,P,Q分别为对应的系数矩阵;
将式(59)重构分解为一个主问题MP
第一子问题SP1
第二子问题SP2
通过所述R&D算法求解所述IDC综合规划模型的过程包括:
S41设置上界LB=﹣∞,下界UB=﹢∞,迭代次数l=0;
S42求解主问题MP,得到最优x*、y*并更新UB=ψ;
S43基于给定的y*求解SP1,得到
S44基于给定的y*和求解SP2,得到最优z*并更新LB=max{LB,fy*+ψ0(y*)};
S45如果|UB-LB|/UB<0.01,则停止计算;
S46设置zl+1=z*,并添加下述约束到MP;
-yTgw0-yThz0+uTw0+vTz0≥-yTgwr+1-yThzr+1+uTwr+1+vTzr+1
Pwr+1≤r-Qzr+1,PTσr+1≥gTy+u
wr+1⊥(PTσr+1-gTy-u),σr+1⊥(r-Qzr+1-Pwr+1)
wr+1,σr+1∈R+
S47设置l=l+1,并返回执行子步骤S42。
由上述本发明的实施例提供的技术方案可以看出,本发明提供一种面向电力-数据服务的互联网数据中心双层规划方法,针对随着云计算的普及,服务于广大终端数据用户(End Data User,EDU)的互联网数据中心(Internet Data Center,IDC)大规模建设方兴未艾,但其目前巨大的能源消耗成本和低利用率冗余配置现状是其经济性规划亟需攻克的难题,以及能源领域电力市场环境下时空变化的电价和数据中心特有的信息领域下数据负载时空可转移可削减特性为IDC优化建设带来了契机。然而,IDC不同于传统专有型数据中心,不具备直接控制所有数据负载的权限的问题。本发明从能量-信息耦合视角出发,提出了一种电力市场环境下考虑数据用户信息需求响应(Demand Response,DR)资源的IDC双层规划框架。首先,通过深入分析数据用户请求的不同数据负载特性,挖掘数据用户信息资源需求响应的潜在参与能力,建立了考虑数据服务市场(DS)-DR的数据负载调度模型。接着,基于IDC与电力市场和数据服务市场的交互关系,建立了IDC双层规划模型。上层是以经济性为目标的IDC多域资源协同规划模型,分别向下层独立***运营商(Independent SystemOperator,ISO)传递实时功率并为数据用户设计DS-DR激励价格。下层分别是ISO的经济调度模型以及数据用户综合效用决策模型。针对有下层两个问题的双层混合整数非线性规划模型,采用KKT条件和R&D算法进行精确高效求解。
本发明附加的方面和优点将在下面的描述中部分给出,这些将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明提供的一种面向电力-数据服务的互联网数据中心双层规划方法的处理流程图;
图2为本发明提供的一种面向电力-数据服务的互联网数据中心双层规划方法的IDC***架构示意图;
图3为本发明提供的一种面向电力-数据服务的互联网数据中心双层规划方法的IDC双层混合整数规划关系图;
图4为本发明提供的一种面向电力-数据服务的互联网数据中心双层规划方法的通过R&D算法求解IDC综合规划模型的流程示意图。
具体实施方式
下面详细描述本发明的实施方式,所述实施方式的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
本技术领域技术人员可以理解,除非特意声明,这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是,本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件,但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解,当我们称元件被“连接”或“耦接”到另一元件时,它可以直接连接或耦接到其他元件,或者也可以存在中间元件。此外,这里使用的“连接”或“耦接”可以包括无线连接或耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的任一单元和全部组合。
本技术领域技术人员可以理解,除非另外定义,这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是,诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义,并且除非像这里一样定义,不会用理想化或过于正式的含义来解释。
为便于对本发明实施例的理解,下面将结合附图以几个具体实施例为例做进一步的解释说明,且各个实施例并不构成对本发明实施例的限定。
本发明提供一种面向电力-数据服务的互联网数据中心双层规划方法,用于解决现有技术中存在的如下技术问题:
目前研究最为广泛的是利用IDC在信息域上的时间和空间维度的可迁移特性实现电力负荷的时空转移,即将数据负载转移到电价更便宜的时间或地点。文献[1]基于地理分散的IDC所处的市场电价,***研究了数据中心间批量数据传输的路径和调度问题,以最大限度地降低数据中心的能源成本;文献[2]提出了一种时空负载均衡方法,最小化IDC在放松管制的电力市场中的能源成本。关于信息域灵活特性,还有研究表明:策略降低服务质量(Quality of Service,QoS)即对数据负载进行削减也可以降低能源消耗和相关成本[3]。除此之外,在能量供应方面,不少IDC着眼于利用区域自然资源优势,整合可再生能源和储能减少外购能源成本,促进***绿色可持续发展。文献[4]研究了具有可再生资源和储能的地理分散的数据中心的能源管理问题,通过利用***状态的时空多样性,最大限度地降低了电力和碳排放成本。文献[5]考虑了可再生能源和数据负载不确定性,提出了一种基于鲁棒能耗优化算法的IDC智能能量管理***,有效降低了IDC运营成本。
在上述背景下,市场环境中考虑信息和供能特性的地理分散的IDC综合资源规划方向也逐渐兴起,但目前仅有少量研究,根据我们检索,只发现三篇文献。文献[6]提出了一种考虑IDC和储能的综合规划方法,在分时电价下通过合理利用IDC灵活性,协调规划IDC和储能的位置和规模,显著提升了***的服务质量、可靠性和经济性。文献[7]提出了一种固定选址的IDC微电网的优化规划模型,在时变的电价下通过IDC时空迁移特性使***规划成本最小化,并确定了IDC计算和能源设备的容量。文献[8]提出了数据和电力网络中数据中心和数据路线的分层扩展规划框架,IDC向ISO传递规划结果,ISO发布最新的节点边际电价(Locational Marginal Price,LMP)。上述研究无疑都做了很多工作,但仍存在些许不足。前两篇研究都考虑到了利用IDC信息域灵活特性对硬件设备和供能***进行了协同规划,并实现经济可靠运行,但未能在***规划期间充分挖掘到地理分散地IDC选址位于不同地区的电价优势,这样可以使得其空间转移变得更加有意义。此外,也同很多IDC能量优化管理的文献一样[1]-[2],仅仅将市场能源价格信号作为***固定输入参数,默认IDC仅作为价格接受者,不会对市场价格产生影响。但事实上,当IDC能耗体量较大时,尤其是当多个IDC在同一市场环境下,其具有的市场力可能会引起电价波动[9],那么进而会使IDC规划方案发生改变。文献[10]还指出IDC数据负载的转移对LMP也可能造成影响,而第三篇研究恰恰就是忽略了这一点。那么在规划期间即考虑IDC对市场的影响,可以进一步降低选址定容的不准确性,保证运营成本经济有效性。
然而事实上,关于数据负载转移问题很多文献都没有重视到一个问题:不同于企业等独立实体专有的传统型IDC,拥有对所有数据负载的自由调度权利,对于刚崭露头角且未来发展迅猛的公共型IDC而言,它服务的是广大数据用户,无法轻易更改用户请求,必须严格满足与用户签订的服务水平协议(Service Level Agreement,SLA),而一般SLA范围内的可用调度弹性非常匮乏。所以,如果不面向数据用户开展数据服务需求响应(DS-DR),那么信息域的调节空间将会十分局限,也无法在经济规划运行层面取得突破。为了还能利用能源市场时空变化的价格优势,打破这种“激励分割”障碍,IDC亟需在信息域设计激励方案来促使终端用户参与DS-DR,从而获得灵活性。针对IDC与用户之间的激励机制设计目前也只有少量研究。文献[11]提出了一种数据服务定价模型,根据动态能耗成本和资本支出计算实施数据服务的最优价格。文献[12]针对可延迟数据负载,提出了一种基于使用量定价的激励补贴机制,有效降低IDC峰值能耗和用能成本。文献[3]基于纳什议价理论推导出激励用户削减负载参与紧急需求响应的经济盈余在数据中心运营商(Data CenterOperator,DCO)和用户之间分配的机制。可以发现,现有工作设计方式较为复杂,涉及信息披露较多,在实践中可能不易实现。同时,用户大多被考虑得较为被动,没有涉及其理性行为选择。此外,大多种类单一,没有综合挖掘IDC灵活性需求。
参见图1,本发明提供一种面向电力-数据服务的互联网数据中心双层规划方法,包括如下步骤:
S1通过基于温度感知的PUE指标,建立IDC能耗模型;
S2通过分别对交互式数据负载、批处理数据负载和可削减数据负载进行建模,构建IDC数据负载特性模型;
S3基于***年投资运行净收益最大化的目标,建立IDC多域资源协同规划模型;基于发电总成本最小的目标,结合IDC能耗模型,建立ISO经济调度模型;基于数据用户的DS-DR参与意愿由预期收益和参与代价之间的关系特性,结合IDC数据负载特性模型,建立数据用户效益模型;
S4将IDC多域资源协同规划模型作为上层模型,将ISO经济调度模型和数据用户效益模型作为下层模型,构建IDC综合规划模型;通过KKT条件和R&D算法,求解IDC综合规划模型。
本发明提出了电力-数据服务市场下的IDC多域全要素双层规划框架。目的是在电力市场领域提供的时空变化电价的驱动下,IDC通过设计激励机制促进数据用户参与数据服务需求响应,以挖掘信息域灵活性资源从而满足能量域的优化需求,IDC进而在经济性目标下制定出能量-信息域协同最优的规划方案。
本发明的重点改进有以下三点:
1)提出了IDC双层规划框架,同时捕获了IDC与下层1-电力市场的能量-能源价格交互以及与下层2-数据用户的信息-DR价格交互;
2)根据数据负载特性考虑了DCO鼓励用户参与DS-DR的全面方案,并针对不同特性用户的理性行为选择为其提供了DS-DR参与意愿的决策指导,实现DCO与数据用户的利益共赢;
3)针对本文提出的双层混合整数非线性规划模型(其中,包含两个下层问题),提出利用KKT与R&D重构分解法相结合的方法进行有效求解。
下面具体描述本发明提供的方法的具体执行过程。
问题描述
***架构
图3给出了典型IDC***基本架构图,重点展示了内部设备构成、IDCs之间的通信网络及其与外部电力市场和数据用户的交互关系。可以发现,IDC***内部主要包括机房内部的服务器、制冷***以及机房外部的光伏、储能等供能***。IDCs由云端管理平台进行总体数据调度控制,分别下发任务给每个IDC,多个IDC之间可以通过互联光缆网络进行数据传输。
依托自身可再生能源发电设备和储能***灵活充放电,IDC作为电能产消者,既可以在可再生能源资源短缺或电价便宜时从外部电力市场购电,也可以在可再生能源充足或电价较高时向外部售电,以在保证***内部功率平衡的基础上实现经济运行。与此同时,外部电力市场侧ISO也在根据IDC与市场的交互功率进行经济调度,及时调整电力网络潮流分布,为IDC用电策略和数据负载分配提供节点边际电价LMP信息。
此外,IDC最主要的业务是根据SLA满足来自不同数据用户的海量数据负载需求。为使自身可以拥有更多的灵活调节能力,使降本增效最大程度上可能实现,IDC向数据用户发布数据服务需求响应激励机制。针对数据用户类型不同,DCO制定相应合理的激励措施,调动数据用户参与需求响应的积极性。与此同时,数据用户综合考虑期望收益与参与代价之间的关系后进行有效决策,向IDC提供数据服务DR的参与意愿。为简化且有效地描述数据用户DR参与意愿,便于DCO与数据用户双向决策,先向用户收取基本数据服务费,再根据参与程度进行补贴。
IDC规划框架
基于上述分析,从DCO角度出发,它与ISO和数据用户之间的互动可以看作是一个主从博弈问题,即DCO是领导者,ISO和数据用户分别是能量-信息维度的不同追随者。那么,可以将IDC的综合规划问题构造成一个包含两个下层问题的双层规划模型,如图3所示。上层为IDC多域资源协同规划问题,具体而言,DCO以IDC年投资运行净收益最大化为目标,确定IDC在电力网络内的建设位置、各个IDC供能设备(光伏/储能)和物理设备(服务器/制冷***)的安装容量,优化各时段IDC(包括数据负载迁移和削减量、服务器启停状态、制冷设备/光伏出力、储能充放电量、外购电量)的运行控制策略以及DS-DR的激励补贴单价设定。下层1是ISO考虑IDC的电力***经济调度模型,确定***中LMP的信息向DCO传递。下层2是数据用户参与DS-DR的综合效用模型,根据DCO设置的DR激励补贴价格,确定提供给IDC待处理的数据负载质量需求情况即DS-DR参与意愿。
此外,在***运行阶段还存在一些不容忽视的不确定因素。本文使用基于场景的随机优化方法来捕获与***中各个主体运行相关的不确定性,包括光伏出力、室外温度、用电负荷需求、数据用户请求率等。假设数据/用电负荷需求和环境温度符合截断高斯分布,光照强度服从Beta分布,通过Monte-carlo模拟法进行场景生成。在此基础上,进一步采用K-means法对生成场景聚类,减少模型中的信息冗余,提高问题的计算效率。
在建模过程中,设置如下参量:i∈I表示待建的IDC,t∈T表示典型日中各时间段,s∈S表示构建的场景,n∈N表示电力网络中的节点,b∈B表示火电机组的发电区段。
IDC模型
设备能耗模型
IDC能耗主要由处理数据负载的服务器、用于维持室内环境温度的制冷***以及供配电***三部分组成。其中,服务器和制冷***约占IDC总能耗的90%。服务器耗能主要由当前时段的服务器开机数目和信息任务负载决定。在大量服务器集群工作状态下,可假设任意时段的数据负载平均分配给所有开机服务器,即多台服务器运行时,CPU整体利用率如式(1)所示,服务器集群总功耗可由式(2)表示。式(3)和(4)分别为IDC服务器开机数量约束以及服务器CPU利用率约束。在现有国内外研究中,常基于PUE(Power UsageEffectiveness)指标的经验估算法根据IT设备能耗确定IDC总能耗。实际上,由于IDC室外温度的变化可能会实时影响制冷***(如机房空调等)的能效进而影响PUE值的大小,所以依据经验确定的PUE估计值准确性较低。因此,本发明的实施例采用考虑温度感知的PUE来计算IDC总功耗。PUE与温度相关性如式(5)所示,IDC总功耗由式(6)表示。
式中,λi,s,t为t时段位于i节点的IDC数据负载到达率,μi为服务器处理速率,ui,s,t、umax分别为CPUt时段利用率和最大利用率,分别为服务器t时段开机数量和服务器配置数量,/>为服务器备用系数,/>分别为单台服务器处理工作负载时的峰值功率和空闲时的静默功率,Ti,s,t为IDC的室外温度,ai/bi/ci分别为i节点的IDC的室外温度系数,/>分别为服务器能耗和IDC总有功功耗。
数据负载特性模型
按照数据用户的请求特性,IDC中的数据负载大致可分为3类:交互式数据负载(Inter Data Load,IDL)、批处理数据负载(Batch Data Load,BDL)、可削减数据负载(Reduciable Data Load,RDL)。下面就各类负载特性分别进行建模。
交互式数据负载
IDL是指不具有处理延迟性但可根据需要在不同地理位置IDC之间进行灵活迁移的数据负载。实际工程中,典型的IDL包括市场交易、网络服务、在线交流等实时性要求较高的用户请求。由于IDC对IDL进行自由调度不会对数据用户造成服务质量上的影响,即不存在DS-DR的潜力,这里不考虑将该类数据负载作为DS-DR的对象。针对IDL调度控制,相关约束如式(7)-(9)所示,分别为IDL任务迁移平衡约束、IDC间通信光纤带宽约束以及IDL可迁移总量约束。
/>
式中,分别为交互式数据负载调度前后的任务量,/>为两个IDC之间迁移的数据量,wL为单个数据任务容量,/>为通信线路ii’的传输时延,/>为通信线路ii’的带宽限制。
批处理数据负载
BDL是指在用户可接受的处理延迟时间范围内任务量固定但处理时间灵活可变的数据负载。对于IDC,常见的BDL包括数据挖掘测试,任务备份等。若用户的BDL请求提供的可接受延时阈值越大,IDC能够灵活调度的时间范围就越大,这里将BDL作为IDC开展DS-DR的主要对象之一。由于不同数据用户的批处理请求对延迟处理的敏感性(损失程度)不同,提供的延迟阈值也不同,DCO将BDL按照数据用户的敏感特性再分为j类。那么,基于IDC i处理的第j类批处理数据负载的最大处理延迟时长Di,j,IDC i对于t时刻产生的第j类批处理数据负载需求可以推迟到[t,t+Di,j]任意时段内处理。上述过程可表示为式(10)-(12),分别为转移前后数据负载需求平衡、时间转移特性约束以及负载需求转移总量约束。
式中,分别为批处理数据负载调度前后的任务量,/>为由时刻t转移到t’的数据任务量。
可削减数据负载
RDL是指在规定时间范围内可以适当降低服务质量、灵活削减的数据负载,主要包括计算仿真、视频播放等。若用户的RDL请求可接受的服务质量越低(即可削减比例越高),IDC削峰填谷的能力就越强,这里将RDL作为IDC开展DS-DR的另一重要对象。与BDL类似,由于不同数据用户的可削减请求对降低服务质量的敏感性不同,提供的最大可接受削减程度也不同,DCO将RDL按照数据用户的敏感特性再分为k类。那么,基于IDCi处理的第k类可削减数据负载可接受的削减比例RDL负载特性表述如式(13)所示。
根据式(7)-(13),数据负载灵活调节后,各时段IDC需要处理的总信息负载表示如下:
式中,为可削减数据负载用户的初始需求量,/>为其调度后的任务量。
问题建模
上层模型:IDC多域资源协同规划模型
上层IDC多域资源协同规划模型以***年投资运行净收益最大化为目标,具体数学公式如(15)-(32)所示。式(16)为年值化的***投资成本,包括服务器、制冷设备、光伏机组、储能等设备安装。式(17)为***运行效益,包括参与电力批发市场和数据服务市场的收益以及各设备运维成本和激励用户参与DR的补偿成本,具体分别如式(18)-(22)所示。其中,DR补偿成本详见4.3节。
max FIDC=ΛOpe-CInv (15)
s.t.
/>
式中,FIDC为IDC年净收益;ΛOpe为IDC年运行效益;γser/γcool/γpv/γess分别为服务器/制冷设备/光伏机组/储能设备安装成本的年值化系数;csi/cci/cpvi/cei分别为服务器/制冷设备/光伏机组/储能设备的单位安装成本;为制冷设备/光伏机组/储能配置容量;ρs为运行场景s出现的概率;θ为一年中典型日天数;πn,s,t为节点n时刻t的LMP;/>为i节点的IDC在电力市场交易的电量,当/>表示向市场出售电量,当/>表示向市场购入电量;δdata为基础数据服务单价;csom/ccom/cpvom/ceom分别为服务器/制冷设备/光伏机组/储能设备的单位运维成本;/>为待选址节点iIDC安装的状态变量;/> 分别为服务器/制冷设备/光伏机组/储能设备的最大安装容量;/> /δBDL-max/δRDL-max分别为IDCi激励数据用户参与BDL-DR和RDL-DR的补贴价格及其价格上限;/>分别为光伏实际出力和预测出力;/>为储能荷电量;εess为自放电功率,为充/放电功率,ηc/ηd为充放电效率,SOCmax/SOCmin为荷电状态上/下限,/>为充/放电状态变量,/>为充/放电功率上限;/>为IDC变压器额定容量;/>分别为数据任务排队时间和处理时间,Tmax为服务质量约束的数据任务最大可延迟时间。
上述约束中,式(22)-(24)为***规划阶段约束条件,式(25)-(32)为***运行阶段约束。其中,约束(22a)-(22d)分别为服务器、制冷设备、光伏机组、储能的最大安装容量/数量限制。约束(23)表示制冷设备的配置容量需要满足服务器满载运行时的功率关系约束。约束(24)规定激励数据用户参与DR的补贴价格不能超过一定上限。约束(25)为光伏机组出力约束。储能设备运行约束如式(26)-(29)所示,分别为功率平衡约束、充放电状态约束、保持始末容量一致的可连续性约束、充放电功率约束。IDC的功率平衡约束由式(30)所示。约束(31)保证IDC与电网的交互功率在变压器容量范围内。本文假设所有DC服务器型号相同,且在运行时将数据任务平均下发给活跃服务器,基于M/M/1排队论,可得IDC数据负载处理的服务质量约束(32)。
下层1:ISO经济调度模型
通常,ISO的经济调度问题是使发电总成本最小,如式(33)所示。约束条件主要考虑电力***的有功功率平衡约束(34),电网潮流约束(35),电压相角约束(36),线路传输有功功率约束(37),发电机组有功出力约束(38)。其中,πn,s,t为式(34)的对偶变量,其物理含义为节点n时刻t的LMP。
s.t.
式中,CG为***总发电成本;为单位发电成本;/>为发电机组的单位有功出力成本;/>为节点n的IDC与市场的交互功率,/>为节点n处除IDC外的负荷功率;Pl,s,t为线路l在t时刻流过的有功功率,/>为线路l有功功率容量上限;bl为线路l的导纳,αn,s,t为节点n的电压相角,/>为电压相角的最大/小值;/>为发电机最小出力。式(34)-(38)后标注的变量分别为其对应的对偶变量。
下层2:数据用户效益模型
数据用户的DS-DR参与意愿由预期收益和参与代价之间的关系决定,其综合效益主要包括DS-DR的激励补贴、基础DS付费削减效益,DS效益折损三项构成,如式(39)所示。式(40)-(43)分别表示提供BDL和RDL的数据用户DS-DR激励补贴函数及效益折损函数。其中,(非负数)分别表示第j类BDL和第k类RDL的损失因子,即数据用户敏感程度越高,数值越大。为防止数据用户DR市场套利行为,IDC设置延迟阈值不得超过Dmax,如式(44)所示。用户提供的可削减比例要在0-1之间,如式(45)所示。为确保每一时刻每类数据用户参与DR都有所获利,约束如式(46)和(47)所示。
s.t.
/>
式中,FEDU为数据用户的净收益;为提交BDL的数据用户的利益削减;/>为提交RDL的数据用户的利益削减;/>为第k类可削减数据负载可接受的削减比例;Di,j为第j类批处理负载可接受的延迟阈值;Dmax为IDC设置的最大延迟阈值。
求解方法
求解流程
本文所提模型本质上是一个在上下层问题中均含有连续和离散变量的Bi-MINLP模型,不能直接使用现有的商业优化求解器来解决。传统方法是通过遗传算法和混合整数非线性规划求解器或求解算法相结合,采用交替迭代的方式求解。然而,这类方法无法求得双层模型的最优解,且算法的收敛性也无法保证。本文采用KKT条件和R&D算法对该模型进行精确求解,同时保证了收敛性,求解流程示意图如图3所示,具体KKT求解过程和R&D算法过程分别详见下文。
KKT条件
首先,下层问题1-电力***经济调度模型是一个线性规划问题,通过使用其的KKT条件(包括一致性约束和互补松弛条件)替换下层优化模型1,上层优化模型和下层优化模型1可以先被转化成单层优化模型。
一致性约束
一致性约束要求拉格朗日函数对所有变量的导数为0,表示如下:
该一致性约束涉及的变量均为式(34)-(38)对应的对偶变量。
互补松弛约束
互补松弛约束要求原约束与对偶变量乘积为0,表示如下:
上述互补松弛约束是非线性的,可以用大M法进行线性化处理,式(51)可以转化为线性约束(57),式(52)-(56)类似。
其中,是一个足够大的常数,/>是一个辅助的二进制变量。
双线性项处理
目前,式(18)中,即上层目标函数中还包含这一个与下层问题有关的双线性项使用强对偶定理可以很容易地线性化。其中,/>表示节点n处的IDC与市场交互的功率。
R&D算法
将上层优化模型和下层优化模型1转化为单层优化模型后,为便于后续问题的求解,先将目前的双层混合整数规划模型写成如下紧凑的矩阵形式:
式中,x为上层0/1变量矩阵,y为上层连续变量矩阵。w为下层连续变量矩阵,z为下层整数变量矩阵,R表示实数,Z表示整数。此外,f,g,h,m,n,r,u,v,A,B,C,D,E,F,G,H,P,Q分别为对应的系数矩阵。
基于R&D算法,先将(59)重构分解为一个主问题(MP)和两个子问题(SP1,SP2),即可使用C&CG思想实现上述模型的求解。MP、SP1、SP2分别如式(60)-(62)所示。
/>
R&D算法步骤如下:
步骤1:设置下界LB=﹣∞,上界UB=﹢∞,迭代次数l=0;
步骤2:求解MP,得到最优x*、y*并更新UB=ψ;
步骤3:基于给定的y*求解SP1,得到
步骤4:基于给定的y*和求解SP2,得到最优z*并更新LB=max{LB,fy*+ψ0(y*)};
步骤5:如果|UB-LB|/UB<0.01,则停止计算;
步骤6:设置zl+1=z*,并添加下述约束到MP;
-yTgw0-yThz0+uTw0+vTz0≥-yTgwr+1-yThzr+1+uTwr+1+vTzr+1
Pwr+1≤r-Qzr+1,PTσr+1≥gTy+u
wr+1⊥(PTσr+1-gTy-u),σr+1⊥(r-Qzr+1-Pwr+1)
wr+1,σr+1∈R+
步骤7:设置l=l+1,并回到步骤2。
综上所述,本发明针对IDC在未来多域融合发展下的经济性规划问题,本发明从能量-信息耦合视角探究了,在规划阶段考虑时空变化的能源价格和数据用户的信息资源需求响应潜力对提高***经济性的潜在作用,并提出了一种多域不确定性下综合考虑电力市场和数据服务市场的IDC多资源协同规划方法。根据仿真结果,得出以下主要结论:
1)相比于仅在固定市场电价和不考虑数据用户DS-DR环境下的传统规划,本发明所提出的IDC多资源协同规划可以充分挖掘信息资源需求响应的灵活性价值从而提升能源域的优化空间,最终确定能量-信息耦合下的数据负载DR资源开发程度,并获得显著的经济效益;
2)鉴于IDC能耗体量和数据负载时空迁移和削减会对电力网络潮流进而对市场电价产生的影响,为实现IDC的准确选址和定容,不能简单地将LMP作为规划参数,需要在规划阶段即考虑IDC与电力市场的能量-价格交互,从而确保最终规划方案的有效性;
3)相比于单一种类DS-DR,开展多种类DS-DR能够以较低的补贴价格合理激发不同特性用户的参与程度,更大程度上优化数据负载曲线,实现经济性最优;
4)激励价格的设定会影响不同特性用户的DS-DR参与意愿,进而影响IDC及数据用户的效益。因此,考虑不同特性数据用户的理性行为选择优化设计出的激励价格和用户参与度更能捕捉IDC与数据用户的信息-数据价格交互,达到二者共赢的局面。
附:前述引用的现有技术文献名称及作者
[1]Lu X,Kong F,Liu X,et al.Bulk savings for bulk transfers:Minimizingthe energy-cost for geo-distributed data centers[J].IEEE Transactions onCloud Computing,2017,8(1):73-85.
[2]Luo J,Rao L,Liu X.Spatio-temporal load balancing for energy costoptimization in distributed internet data centers[J].IEEE Transactions onCloud Computing,2015,3(3):387-397.
[3]Guo Y,Li H,Pan M.Colocation data center demand response using Nashbargaining theory[J].IEEE Transactions on Smart Grid,2017,9(5):4017-4026.
[4]Zhang G,Zhang S,Zhang W,et al.Distributed energy management formultiple data centers with renewable resources and energy storages[J].IEEETransactions on Cloud Computing,2020,10(4):2469-2480.
[5]Jawad M,Qureshi M B,Khan M U S,et al.A robust optimizationtechnique for energy cost minimization of cloud data centers[J].IEEETransactions on Cloud Computing,2018,9(2):447-460.
[6]Guo C,Luo F,Cai Z,et al.Integrated planning of internet datacenters and battery energy storage systems in smart grids[J].Applied Energy,2021,281:116093.
[7]Qi W,Li J,Liu Y,et al.Planning of distributed internet data centermicrogrids[J].IEEE Transactions on Smart Grid,2017,10(1):762-771.
[8]Vafamehr A,Khodayar M E,Manshadi S D,et al.A framework forexpansion planning of data centers in electricity and data networks underuncertainty[J].IEEE Transactions on Smart Grid,2017,10(1):305-316.
[9]Li J,Bao Z,Li Z.Modeling demand response capability by internetdata centers processing batch computing jobs[J].IEEE Transactions on SmartGrid,2014,6(2):737-747.
[10]Sun J,Chen M,Liu H,et al.Workload transfer strategy of urbanneighboring data centers with market power in local electricity market[J].IEEE Transactions on Smart Grid,2020,11(4):3083-3094.
[11]Cong P,Li L,Zhou J,et al.Developing user perceived value basedpricing models for cloud markets[J].IEEE Transactions on Parallel andDistributed Systems,2018,29(12):2742-2756.
[12]Zhan Y,Ghamkhari M,Xu D,et al.Extending demand response totenants in cloud data centers via non-intrusive workload flexibility pricing[J].IEEE Transactions on Smart Grid,2016,9(4):3235-3246.
本领域普通技术人员可以理解:附图只是一个实施例的示意图,附图中的模块或流程并不一定是实施本发明所必须的。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置或***实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。以上所描述的装置及***实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (5)
1.面向电力-数据服务的互联网数据中心双层规划方法,其特征在于,包括:
S1通过基于温度感知的PUE指标,建立IDC能耗模型;
S2通过分别对交互式数据负载、批处理数据负载和可削减数据负载的约束条件进行建模,构建IDC数据负载特性模型;
S3基于***年投资运行净收益最大化的目标,建立IDC多域资源协同规划模型;基于发电总成本最小的目标,结合所述IDC能耗模型,建立ISO经济调度模型;基于数据用户的DS-DR参与意愿由预期收益和参与代价之间的关系特性,结合所述IDC数据负载特性模型,建立数据用户效益模型;
S4将所述IDC多域资源协同规划模型作为上层模型,将所述ISO经济调度模型和数据用户效益模型作为下层模型,构建IDC综合规划模型;通过KKT条件和R&D算法,求解所述IDC综合规划模型。
2.根据权利要求1所述的方法,其特征在于,步骤S1包括:
设置i∈I表示待建的IDC,t∈T表示典型日中各时间段,s∈S表示构建的场景,n∈N表示电力网络中的节点,b∈B表示火电机组的发电区段,并通过式
建立IDC能耗模型;式中,λi,s,t为t时段位于i节点的IDC数据负载到达率,μi为服务器处理速率,ui,s,t、umax分别为CPUt时段利用率和最大利用率,分别为服务器t时段开机数量和服务器配置数量,/>为服务器备用系数,Pi peak、Pi idle分别为单台服务器处理工作负载时的峰值功率和空闲时的静默功率,Ti,s,t为IDC的室外温度,ai/bi/ci分别为i节点的IDC的室外温度系数,/>分别为服务器能耗和IDC总有功功耗。
3.根据权利要求2所述的方法,其特征在于,步骤S2包括:
S21通过IDL任务迁移平衡约束、IDC间通信光纤带宽约束和IDL可迁移总量约束的式
建立交互式数据负载模型;式中,分别为交互式数据负载调度前后的任务量,/>为两个IDC之间迁移的数据量,wL为单个数据任务容量,/>为通信线路ii’的传输时延,/>为通信线路ii’的带宽限制;
S22通过转移前后数据负载需求平衡、时间转移特性约束和负载需求转移总量约束的式
建立批处理数据负载模型;式中,分别为批处理数据负载调度前后的任务量,/>为由时刻t转移到t’的数据任务量;
S23通过基于IDC i处理的第k类可削减数据负载可接受的削减比例θi,k,通过式
建立可削减数据负载模型;式中,为可削减数据负载用户的初始需求量;
S24基于式(7)至(13),通过式
建立IDC数据负载特性模型;式中,为其调度后的任务量。
4.根据权利要求3所述的方法,其特征在于,步骤S3包括:
S31通过式
max FIDC=ΛOpe-CInv (15)
s.t.
建立IDC多域资源协同规划模型;式中,FIDC为IDC年净收益;ΛOpe为IDC年运行效益;γser/γcool/γpv/γess分别为服务器/制冷设备/光伏机组/储能设备安装成本的年值化系数;csi/cci/cpvi/cei分别为服务器/制冷设备/光伏机组/储能设备的单位安装成本;Pi cool/Pi pvi/Ei ei为制冷设备/光伏机组/储能配置容量;ρs为运行场景s出现的概率;θ为一年中典型日天数;πn,s,t为节点n时刻t的LMP;为i节点的IDC在电力市场交易的电量,当/>表示向市场出售电量,当/>表示向市场购入电量;δdata为基础数据服务单价;csom/ccom/cpvom/ceom分别为服务器/制冷设备/光伏机组/储能设备的单位运维成本;/>为待选址节点iIDC安装的状态变量;/>分别为服务器/制冷设备/光伏机组/储能设备的最大安装容量;/>分别为IDCi激励数据用户参与BDL-DR和RDL-DR的补贴价格及其价格上限;/>分别为光伏实际出力和预测出力;/>为储能荷电量;εess为自放电功率,/>为充/放电功率,ηc/ηd为充放电效率,SOCmax/SOCmin为荷电状态上/下限,/>为充/放电状态变量,Pi cr/Pi dr为充/放电功率上限;/>为IDC变压器额定容量;/>分别为数据任务排队时间和处理时间,Tmax为服务质量约束的数据任务最大可延迟时间;
S32通过式
s.t.
建立ISO经济调度模型;式中,CG为***总发电成本;为单位发电成本;πn,s,t为式(34)的对偶变量,其物理含义为节点n时刻t的LMP,/>为发电机组的单位有功出力成本;/>为节点n的IDC与市场的交互功率,/>为节点n处除IDC外的负荷功率;Pl,s,t为线路l在t时刻流过的有功功率,/>为线路l有功功率容量上限;bl为线路l的导纳,αn,s,t为节点n的电压相角,/>为电压相角的最大/小值;/>为发电机最小出力;
S33通过式
s.t.
建立数据用户效益模型;式中,FEDU为数据用户的净收益;为提交BDL的数据用户的利益削减;/>为提交RDL的数据用户的利益削减;/>(非负数)分别表示第j类BDL和第k类RDL的损失因子;θi,k为第k类可削减数据负载可接受的削减比例;Di,j为第j类批处理负载可接受的延迟阈值;Dmax为IDC设置的最大延迟阈值。
5.根据权利要求3所述的方法,其特征在于,步骤S4中,所述KKT条件包括:
一致性约束式
互补松弛约束
将式(51)转化为线性约束式
式(57)中,是一个常数,/>是一个辅助的二进制变量;
通过式
将式(18)中包含的双线性项线性化;式中,/>为节点n处的IDC与市场交互的功率;
所述R&D算法的过程包括:
将所述IDC综合规划模型转换为矩阵形式
式中,x为上层0/1变量矩阵,y为上层连续变量矩阵,w为下层连续变量矩阵,z为下层整数变量矩阵,R表示实数,Z表示整数;f,g,h,m,n,r,u,v,A,B,C,D,E,F,G,H,P,Q分别为对应的系数矩阵;
将式(59)重构分解为一个主问题MP
第一子问题SP1
第二子问题SP2
通过所述R&D算法求解所述IDC综合规划模型的过程包括:
S41设置上界LB=﹣∞,下界UB=﹢∞,迭代次数l=0;
S42求解主问题MP,得到最优x*、y*并更新UB=ψ;
S43基于给定的y*求解SP1,得到
S44基于给定的y*和求解SP2,得到最优z*并更新LB=max{LB,fy*+ψ0(y*)};
S45如果|UB-LB|/UB<0.01,则停止计算;
S46设置zl+1=z*,并添加下述约束到MP;
-yTgw0-yThz0+uTw0+vTz0≥-yTgwr+1-yThzr+1+uTwr+1+vTzr+1
Pwr+1≤r-Qzr+1,PTσr+1≥gTy+u
wr+1⊥(PTσr+1-gTy-u),σr+1⊥(r-Qzr+1-Pwr+1)
wr+1,σr+1∈R+
S47设置l=l+1,并返回执行子步骤S42。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310874843.3A CN116843152A (zh) | 2023-07-17 | 2023-07-17 | 面向电力-数据服务的互联网数据中心双层规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310874843.3A CN116843152A (zh) | 2023-07-17 | 2023-07-17 | 面向电力-数据服务的互联网数据中心双层规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116843152A true CN116843152A (zh) | 2023-10-03 |
Family
ID=88172458
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310874843.3A Pending CN116843152A (zh) | 2023-07-17 | 2023-07-17 | 面向电力-数据服务的互联网数据中心双层规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116843152A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117196256A (zh) * | 2023-10-18 | 2023-12-08 | 阿里云计算有限公司 | 电力市场环境下数据中心工作负载的调度方法与设备 |
-
2023
- 2023-07-17 CN CN202310874843.3A patent/CN116843152A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117196256A (zh) * | 2023-10-18 | 2023-12-08 | 阿里云计算有限公司 | 电力市场环境下数据中心工作负载的调度方法与设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Guo et al. | Integrated planning of internet data centers and battery energy storage systems in smart grids | |
Kong et al. | A survey on green-energy-aware power management for datacenters | |
Rahman et al. | A survey on geographic load balancing based data center power management in the smart grid environment | |
Kim et al. | A two-stage market model for microgrid power transactions via aggregators | |
Berral et al. | Building green cloud services at low cost | |
Zhang et al. | Electricity bill capping for cloud-scale data centers that impact the power markets | |
Jiang et al. | Energy management of internet data centers in smart grid | |
Liu et al. | Restoration of power distribution systems with multiple data centers as critical loads | |
Malla et al. | A survey on power management techniques for oversubscription of multi-tenant data centers | |
Behboodi et al. | Interconnection-wide hour-ahead scheduling in the presence of intermittent renewables and demand response: A surplus maximizing approach | |
Cao et al. | UPS node-based workload management for data centers considering flexible service requirements | |
Menati et al. | Modeling and analysis of utilizing cryptocurrency mining for demand flexibility in electric energy systems: A synthetic texas grid case study | |
Lu et al. | Data center aggregators’ optimal bidding and benefit allocation strategy considering the spatiotemporal transfer characteristics | |
Le et al. | Joint capacity planning and operational management for sustainable data centers and demand response | |
Yaghmaee et al. | Power consumption scheduling for future connected smart homes using bi-level cost-wise optimization approach | |
CN116843152A (zh) | 面向电力-数据服务的互联网数据中心双层规划方法 | |
Azzam et al. | A bi-level framework for supply and demand side energy management in an islanded microgrid | |
Wang et al. | Multi-agent reinforcement learning based distributed renewable energy matching for datacenters | |
Chen et al. | Multi-objective robust optimal bidding strategy for a data center operator based on bi-level optimization | |
Carvalho et al. | An adaptive multi-agent-based approach to smart grids control and optimization | |
Kumar et al. | An optimized framework of the integrated renewable energy and power quality model for the smart grid | |
Cao et al. | Data Center sustainability: Revisits and outlooks | |
CN113746105A (zh) | 电力需求响应的优化控制方法、装置、设备和存储介质 | |
Aguilar et al. | Intent profile strategy for virtual power plant participation in simultaneous energy markets with dynamic storage management | |
Klaimi et al. | Energy management algorithms in smart grids: State of the art and emerging trends |
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 |