首页 | 本学科首页   官方微博 | 高级检索  
     

云环境下任务调度算法对比研究
作者姓名:王政
作者单位:哈尔滨师范大学 计算机科学与信息工程学院,黑龙江 哈尔滨 150025
摘    要:云计算是完全基于互联网的新兴技术。云计算环境中的任务调度问题一直都是该领域的研究热点。合理高效的任务调度算法在云环境中能有效的缩短任务完成时间,提高系统负载均衡,更好的满足用户与云提供商的需求。本文研究了云平台的任务调度机制,探究了任务调度过程中的关键性指标。通过云仿真平台CloudSim实现并分析了顺序调度算法、Min-Min算法和Max-Min算法,对比其在随机生成用户任务负载与虚拟机计算资源的情况下的任务完成时间,实验证明Min-Min算法与Max-Min算法均优于顺序调度算法。以此为未来研究提供实验支撑和方向。

关 键 词:云计算  任务调度  任务完成时间  Max-Min  Min-Min

A Comparative Study of Task Scheduling Algorithms in Cloud Environment
Authors:Wang Zheng
Affiliation:(School of Computer Science and Information Engineering,Harbin Normal University,Harbin 150025,China)
Abstract:Cloud computing is an emerging technology based entirely on the Internet.Task scheduling in cloud computing has always been a hot topic in this field.Reasonable and efficient task scheduling algorithms can effectively shorten task completion time,improve system load balancing,and better meet the needs of users and cloud providers in the cloud environment.This paper studies the task scheduling mechanism of cloud platform and explores the key indicators in the task scheduling process.The sequential scheduling algorithm,Min-Min algorithm and Max-Min algorithm are implemented and analyzed by CloudSim,a cloud simulation platform,and their task completion times are compared under the conditions of randomly generating user task load and virtual machine computing resources.Experiments show that Min-Min algorithm and Max-Min algorithm are superior to sequential scheduling algorithm.This will provide experimental support and direction for future research.
Keywords:Cloud computing  Task scheduling  MakeSpan  Max-Min  Min-Min
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号