云平台中多宿主等待队列动态预测调度算法

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

多主机分布式微处理机系统

本文在分析多主机分布式微处理机系统的基础上,研究了设计这种系统中面临的两个关键问题:①总线控制请求的仲裁;②同时使用共享系统资源的互斥性,着力讨论了切实可行的解决方案。