刘之家 张体荣 谢雄程
(广西师范学院计算机与信息工程学院,广西 南宁 530001)
基于云计算的“用户期待”任务调度算法的研究
刘之家 张体荣 谢雄程
(广西师范学院计算机与信息工程学院,广西 南宁 530001)
文章在云计算提供的各项服务质量基础上,提出了云计算任务调度的用户期待函数,并根据用户期待函数和服务质量的任务分类,提出了用户期待函数的任务调度算法,最后在云计算仿真平台 CloudSim上进行仿真实验与分析。实验结果表明,该任务调度算法在调度时间、可靠性与费用等方面具有一定的优势。
云计算;服务质量;任务调度;仿真
云计算是由分布式计算、并行计算、网格计算、虚拟技术、普适计算等概念混合演化而来的一种新型的计算模型。它将计算任务分布在大量计算机、存储设备等组成的资源池上,用户可以根据需要获取计算能力、存储空间和各种软件服务,是一种以Internet为基础向用户提供信息服务的商业模式,其目标是为用户动态地提供可靠的、可定制的、服务质量( QoS)保证的IT计算服务环境。然而,不同的用户有不同的需求,云计算必须提供用户满意的服务,服务质量 QoS成为了衡量用户使用云计算服务满意程度的标准。这样对云计算的作业调度和资源分配提出了更高的要求。
多任务调度问题是计算机界公认的NP难题,采用启发式方法可以得到次最优解,而固定优先级调度策略可能会引起低优先级线程饥饿和短程任务滞后,先到先处理调度策略可能会引起高价值任务错失最佳处理时刻。……