[发明专利]一种动态资源反馈的电网云计算调度算法

说明书

本发明公开了一种动态资源反馈的电网云计算调度算法。根据电网服务器实时运行多种任务，其运算资源动态变化特点，提出了动态资源反馈算法。通过设置心跳监测机制，将服务器的实时处理性能反馈给调度中心，调度中心根据反馈的电力系统服务器数据运用平滑二次指数模型进行预测，再根据预测值将电网中的云任务按照贪心算法思想进行动态分配。该发明在云任务分配时能够根据电网中服务器实时处理性能动态分配，避免了传统静态调度算法中没有考虑资源动态变化导致分配策略不适用问题，同时也避免了分配之后动态调整虚拟机的弊端。

技术领域

本发明属于电力系统云计算调度算法领域，涉及一种动态资源反馈的电网云计算调度算法。

背景技术

随着电力系统规模不断扩大，电网智能化建设使电力系统中智能采集装置、数据处理装置和数据传输线路迅速增长，导致电网中的数据信息数量成几何倍数增长，电力系统中的庞大数据处理计算逐渐采用云计算技术进行解决。但由于电力系统中服务器具有其独自特点，广泛分布在不同地区，且其计算资源实时动态变化，因此把云计算的调度算法合理的应用电力系统中，并根据电力系统特点改进相应的算法成为紧要解决问题。

发明内容

本发明的目的在于提供了一种动态资源反馈的电网云计算调度算法，本方法通过心跳监测机制，将服务器的实时处理性能反馈给调度中心，调度中心根据反馈的电力系统服务器数据，运用平滑二次指数模型进行预测，再根据预测值将电网中的云任务按照贪心算法思想进行动态分配。通过分析，该方法能够实时适应电网服务器动态变化特点，较传统的FIFO算法和静态贪心算法具有更好的分配策略。

为了实现上述目的，本发明的技术方案如下：一种动态资源反馈的电网云计算调度算法，所述算法包括以下步骤：

步骤1：对云任务进行优先级排序；

步骤2：计算云任务i传输到虚拟机j所用时间；

步骤3：计算云任务i在虚拟机j计算所用时间；

步骤4：计算云任务i分配到虚拟机j预期完成时间；

步骤5：计算云任务i分配到虚拟机j+1预期完成时间，直至计算云任务i在所有虚拟机的预期完成时间；

步骤6：将云任务i分配到完成时间最快的虚拟机上；

步骤7：计算虚拟机有效处理性能，并反馈给主节点，计算各个虚拟机预测有效处理性能；

步骤8：判断云任务是否分配完，若没有，返回1)，否则进入9)；

步骤9：结束。

具体技术方案如下：

步骤1：对云任务进行优先级排序，根据云任务优先级Priority大小进行排序，其中优先级高的云任务优先分配，对于优先级相同的云任务，则按照云任务计算长度大小进行排序。

步骤2：计算云任务i传输到虚拟机j所用时间：

主节点i分配的云任务会经过以太网传递给计算节点，当云任务在主节点计算时，通信时间为0，分配到从节点j的通信时间为：

PTT(i,j)＝P_upload(i)+P_download(j)+P_cs(i,j)

其中P_upload(i)指数据从主节点i上传需要时间，P_download(j)指节点j下载需要时间，P_cs(i,j)指数据通过广域网从节点i路由器传输到节点j路由器所需时间。

其中，Bw(i,j)指节点i到节点j的带宽。