%0 Journal Article
%T 云计算中融入贪心策略的调度算法研究
%A 周舟
%A 胡志刚
%J 中山大学学报（自然科学版）
%D 2015
%X 摘要 科学计算、商业和Web应用导致人们对计算力的需求越来越高,而现有数据中心的资源利用率普遍偏低.因此,在云计算环境中,合理的分配任务、实现最佳的调度极其必要.针对云计算中Min-Min算法优先调度小任务,而Max-Min算法优先调度大任务而导致负载不均衡的问题,提出一种算法即Min-Max.该算法对时间贪心,将小任务和大任务“捆绑”在一起执行调度,从而有效地解决了负载不均衡的问题.实验表明：Min-Max与Min-Min算法相比,提高了系统整体资源利用率,在任务总执行时间上节约了9％;Min-Max与Max-Min相比,除提高了系统整体利用率之外,在任务总体完成时间、平均任务响应时间上分别节约了7％和9％
%K 云计算
%K 贪心策略
%K 负载均衡
%K Min-Max
%K Min-Min
%K Max-Min
%U http://xwxt.sict.ac.cn/CN/abstract/abstract2912.shtml