一种考虑资源状态动态反馈的云计算调度算法

A Scheduling Algorithm for the Cloud Computing System with the Dynamical Feedback of Server State

  • 摘要: 针对云计算动态调度问题,提出一种考虑资源状态动态反馈的云计算调度算法.该算法针对资源服务器状态动态变化影响当前工作流调度结果的问题提出滑动窗模型,该模型可以实时动态地反映资源服务器的状态.为了更好地预测资源服务器的状态,提出时间窗曲线模型和平均利用率模型,以计算资源服务器的平均利用率.基于平均利用率提出资源反馈权重策略,通过该策略来计算所有工作流任务的动态权重值,按照动态权重值进行排序并依次调度.实验结果表明本文算法可以有效缩短工作流的总加工时间.

     

    Abstract: To solve the problem of the task scheduling result affected by the state change of server in the cloud computing system, a scheduling algorithm for the cloud computing system with the dynamic feedback of server state (DFSS) was proposed. Firstly, a sliding window model was proposed for the scheduling algorithm to reflect the server busy state in real time. And then, a weight curve model of time window and an average utilization rate model were used to compute the average utilization rate and improve the predict accuracy of the server. Finally, a server feedback weight strategy was proposed based on the average utilization rate to calculate dynamic rank value of every task node, and all task nodes were sorted by their dynamic rank value in order and respectively schedule them. The experiment result indicates the proposed algorithm can effectively reduce the task Makespan.

     

/

返回文章
返回