云计算中基于预先分类的调度优化算法

作     者：左利云 左利锋 ZUO Li-yun;ZUO Li-feng

作者机构：广东石油化工学院实验教学部广东茂名525000 郑州宇通客车股份有限公司新能源产品部河南郑州450016 

基　　金：广东省科技计划基金项目(2007B010400042) 广东省自然科学基金项目(06029274) 茂名市科技计划基金项目(20091009) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2012年第33卷第4期

页      码：1357-1361页

摘      要：针对云计算中现有调度算法为追求最短完成时间而不能很好兼顾负载平衡的问题,提出基于预先分类的Min-Min调度算法,该算法先利用能衡量资源计算和通信能力的属性信息对资源进行划分等级,再求出每个调度任务在资源中的最小执行时间,计算任务对应资源等级与最小执行时间的乘积,使用该乘积最小的任务-资源对进行调度。解决了原始Min-Min调度算法负载不均衡的问题,兼顾了执行时间最小和负载均衡。模拟的云仿真系统实验结果表明,该算法在平均任务响应时间、平均任务执行速度下降比和系统利用率等方面优于原始的Min-Min调度算法。

主 题 词：云计算 预先分类 响应时间 完成时间 速度下降比 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2012.04.021

馆 藏 号：203657702...