中国科学院新疆理化技术研究所机构知识库
Advanced  
XJIPC OpenIR  > 多语种信息技术研究室  > 学位论文
题名: 基于改进粒子群算法的云计算任务调度策略
作者: 马亮
答辩日期: 2013-05-24
导师: 李晓
专业: 计算机应用
授予单位: 中国科学院大学
授予地点: 北京
学位: 硕士
关键词: 云计算 ; 任务调度 ; 粒子群算法 ; 负载均衡
摘要:

如何进行合理高效的任务调度是云计算研究的重要问题。本文结合新疆电子政务云系统,针对如何提高云计算任务调度的效率和负载均衡的问题,做前期的研究和探索。本文在对云计算环境及其任务的详细量化分析的基础上,结合实际问题对粒子群调度算法进行变异和修改,提出了一种基于改进粒子群算法的云计算任务调度算法,着重从任务完成时间和负载均衡两方面对云计算中的任务调度进行优化。改进的优化方案利用混沌映射对粒子群的初始化进行了均匀化处理,降低了求解次数和难度;系统出现负载失衡或算法陷入早熟收敛时,引入混沌变异策略,从而在全局收敛的同时保证一定的负载均衡性。将该改进的粒子群优化算法运用于云计算任务调度策略,解决了寻找任务-资源映射匹配对这一目标优化问题。通过实验表明,该算法具有较好的性能,不仅使得任务完成时间高效,并且有效的兼顾了负载均衡,使系统资源尽可能的得到了充分利用。

英文摘要: How reasonably efficient task scheduling is an important issue for cloud computing research.In this paper, based on detailed quantitative analysis of the environment and its task of cloud computing, this article proposed improved particle swarm scheduling algorithm, focus on task completion time and load balancing to optimize task scheduling in cloud computing. Improved optimization program using chaotic map initialization of the particle swarm homogenization, reducing the number and difficulty of solving; when the system load imbalance or premature convergence algorithm, the introduction of the chaotic mutation strategy, result in global convergence and guarantee a certain load balancing. The improved particle swarm optimization algorithm used in cloud computing, task scheduling strategy, resolve to find the task-resource mapping match this objective optimization problem. Experiments show that the algorithm has better performance, not only makes the task completion time efficient and effective balance between load balancing, system resources are fully utilized.
内容类型: 学位论文
URI标识: http://ir.xjipc.cas.cn/handle/365002/2486
Appears in Collections:多语种信息技术研究室_学位论文

Files in This Item:
File Name/ File Size Content Type Version Access License
马亮硕士论文.pdf(1018KB)学位论文--暂不开放View 联系获取全文

作者单位: 中国科学院新疆理化技术研究所

Recommended Citation:
马亮. 基于改进粒子群算法的云计算任务调度策略[D]. 北京. 中国科学院大学. 2013.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[马亮]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[马亮]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
文件名: 马亮硕士论文.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Powered by CSpace