摘要
由于云平台中多宿主数据流在调度过程中容易发生阻塞和负载失衡,为此,提出一种等待队列动态预测调度算法。首先对请求包流入队的情况进行预测,搜索出请求包流存在的可用等待队列,并得到每个等待队列中的最大请求包数量预测边界,比较确定当前时刻入队的请求包流。然后通过负载情况确定当前等待队列的忙闲,再根据马氏迁移概率预测出最佳迁移队列,从而完成请求任务的迁移,使云服务任务能够得到及时有效的处理。为了准确判断等待队列的忙闲状态,采用流量等级作为判定依据。最后为了使任务迁移适应云平台的分布式集群架构,在预测调度时加入了对虚拟机状态的衡量。通过对最大输入率、负载均衡性,以及响应延时的仿真,验证了等待队列预测调度算法能够快速有效的处理云平台中多宿主请求数据包流,并且具有良好的响应延时和负载均衡性,避免发生调度阻塞。
-
单位移动通信国家重点实验室; 南京工业大学浦江学院; 东南大学