基于响应时间最优化的云计算任务调度方法

摘要

本发明涉及基于响应时间最优化的云计算任务调度方法，包括：构造一个基于响应时间最优化的云计算系统，计算任务分片的传输时间，计算任务分片在计算节点上的平均处理时间，计算任务分片的总处理时间，计算任务响应时间，构造云计算任务调度问题的目标函数，计算调度器的任务分片方案。本发明从任务分片的并行处理出发，以任务分片执行最长的时间作为任务的响应时间，各调度器均以其任务响应时间最小为目标建模，得到新的任务调度方法。本发明更能反映任务并行处理的特性。实验表明：无论是调度器的响应时间值还是目标函数值，本发明均优于博弈算法和均衡调度算法，当系统规模增加和负载加大时，本发明较其它两种算法也均有明显的优势。