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

权利要求书

1.一种动态资源反馈的电网云计算调度算法，其特征在于，所述算法包括以下步骤：

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

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

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

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

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

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

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

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

步骤9：结束。

2.根据权利要求1所述的动态资源反馈的电网云计算调度算法，其特征在于，所述步骤1：对云任务进行优先级排序，根据云任务优先级Priority大小进行排序，其中优先级高的云任务优先分配，对于优先级相同的云任务，则按照云任务计算长度大小进行排序。

3.根据权利要求1所述的动态资源反馈的电网云计算调度算法，其特征在于，所述步骤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的带宽。

4.根据权利要求1所述的动态资源反馈的电网云计算调度算法，其特征在于，所述步骤3：计算云任务i在虚拟机j计算所用时间，具体如下：

云任务从主节点i被分配到从节点j，在节点j的处理计算时间为：

PCT(i,j)＝Length(CloudletId)/Mips(j)；

其中Length(CloudletId)指云任务CloudletId的计算长度，Mips(j)指虚拟机j的处理性能(百万条指令/秒)。

5.根据权利要求1所述的动态资源反馈的电网云计算调度算法，其特征在于，所述步骤4计算云任务i分配到虚拟机j预期完成时间，具体如下：

PT(i,j)＝PCT(i,j)+PTT(i,j)。

6.根据权利要求1所述的动态资源反馈的电网云计算调度算法，其特征在于，所述步骤7中有效处理性能，用于表示虚拟机处理某一任务的能力，其值等于处理的某任务计算长度除以其完成时间：

其中，CTime_ied指任务i计算完成时间，CTime_ist指任务i计算开始时间。

7.根据权利要求1所述的动态资源反馈的电网云计算调度算法，其特征在于，虚拟机j第i-1次、第i次和第i+1次检测的有效处理性能分别为TMips(i-1,j)和、TMips(i,j)和TMips(i+1,j)，取则经过二次平滑指数预测可得调整处理性能为：

主节点每次通过监测得到的虚拟资源有效处理性能值，通过二次平滑指数模型预测，将预测值TMips(j)′代替原有的TMips(j)，调整调度策略。