收藏本站
《辽宁工程技术大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于MPSO算法的云计算任务调度策略研究

张孟华  
【摘要】:任务(作业)调度是云计算的关键技术之一。本文重点研究了云任务调度策略,目标是降低应用程序的执行成本,提高云系统的执行效率。针对粒子群优化(PSO)算法的特点,考虑到云计算任务调度和资源负载平衡的优化问题,本文提出了一种基于改进的粒子群优化(MPSO)算法的云任务调度模型。从主次群体多群体协作和变异粒子逆向飞行两方面对粒子群优化算法进行了改进,并通过实验证明了该改进算法有效地控制了全局搜索和局部搜素,尽量避免陷入局部最优。将该改进的粒子群优化算法运用于云计算任务调度策略,解决了寻找任务-资源映射匹配对这一多目标优化问题。在云计算模拟仿真器CloudSim平台进行了模拟仿真实验,对CloudSim原有调度算法、标准PSO算法和改进的PSO算法的实验结果进行了对比分析。本文提出的基于MPSO算法的云任务调度算法优于CloudSim平台现有方法,在兼顾云系统执行效率的前提下,达到了大大降低云任务执行成本的目的,符合预期效果。
【学位授予单位】:辽宁工程技术大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP3

手机知网App
【参考文献】
中国期刊全文数据库 前5条
1 郭本俊;王鹏;陈高云;黄健;;基于MPI的云计算模型[J];计算机工程;2009年24期
2 陈全;邓倩妮;;云计算及其关键技术[J];计算机应用;2009年09期
3 陈建超;胡桂武;;分合粒子群优化算法[J];计算机应用研究;2010年06期
4 王俊伟,汪定伟;一种带有梯度加速的粒子群算法[J];控制与决策;2004年11期
5 耿冰;于修理;;SaaS与传统软件的比较研究[J];沈阳师范大学学报(自然科学版);2009年01期
中国硕士学位论文全文数据库 前4条
1 冯骏;改进粒子群算法研究及其在网络路由中的应用[D];河海大学;2006年
2 赵春燕;云环境下作业调度算法研究与实现[D];北京交通大学;2009年
3 邓自立;云计算中的网络拓扑设计和Hadoop平台研究[D];中国科学技术大学;2009年
4 王继升;基于服务质量的Web服务选择技术研究[D];江西理工大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 杨振贤;;基于云计算的安全数据存储研究与设计[J];信息安全与技术;2011年10期
2 赵凯;;基于云存储的医院PACS系统存储设计[J];信息安全与技术;2012年04期
3 王继鹏;;高等教育云计算服务平台构建策略初探[J];安阳师范学院学报;2011年05期
4 李建卓;;云计算及其发展综述[J];宝鸡文理学院学报(自然科学版);2010年03期
5 邓在辉;易本顺;甘良才;肖进胜;黄诚;;采用带梯度的粒子群优化算法的LT码度分布设计[J];北京邮电大学学报;2011年03期
6 徐鹏;陈思;苏森;;互联网应用PaaS平台体系结构[J];北京邮电大学学报;2012年01期
7 邹朝斌;卜文军;;云计算在超市物流系统的应用研究[J];才智;2010年36期
8 罗飞;;云计算推动中小型企业信息化研究[J];中国城市经济;2012年01期
9 张拓;;六自由度机器人固定路线指令求解方法研究[J];重庆科技学院学报(自然科学版);2010年01期
10 张恺;;基于云计算的电子商务应用与实现[J];重庆科技学院学报(自然科学版);2011年05期
中国重要会议论文全文数据库 前10条
1 周晓君;阳春华;桂卫华;;可变随机函数的PSO算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
2 郭捷夫;;基于云计算模型的绿色IT数据中心构建方案研究[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
3 安聪;毛军文;;实验室信息管理系统(LIMS)的发展现状及趋势分析[A];2011第三届全国医学科研管理论坛暨江苏省医学科研管理学术年会论文汇编[C];2011年
4 郭英鹏;;云计算环境下的数据中心网络发展初探[A];广东通信2010青年论坛优秀论文集[C];2010年
5 陈俊风;任子武;范新南;;一种基于改进单纯形法和粒子群算法的混合优化算法[A];第25届中国控制会议论文集(中册)[C];2006年
6 丁辉;赵炜妹;;基于云计算应用一级部署的研究[A];2011电力通信管理暨智能电网通信技术论坛论文集[C];2011年
7 李杰;王爱民;于金刚;;智能电网中云计算技术的应用研究[A];中国智能电网学术研讨会论文集[C];2011年
8 石红;;基于云计算概念的企业信息化模式研究[A];第九届全国会计信息化年会论文集(上)[C];2010年
9 全姣;;SAAS模式下中小企业财务管理信息化建设问题探讨[A];第九届全国会计信息化年会论文集(上)[C];2010年
10 潘松柏;张云勇;陈清金;魏进武;;云计算安全需求和策略[A];2010年全国通信安全学术会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 李俊超;面向服务的云会议系统架构及其关键技术研究[D];中国科学技术大学;2011年
3 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
4 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
5 姜海明;光纤Raman放大器增益谱平坦化研究[D];电子科技大学;2011年
6 尹胜;网络化协作加工资源优化配置方法及其加工支持系统研究[D];重庆大学;2011年
7 方雷;基于云计算的土地资源服务高效处理平台关键技术探索与研究[D];浙江大学;2011年
8 蔡章利;基于BPMN的业务流程一体化建模方法研究与实现[D];重庆大学;2011年
9 孟祥印;飞行甲板总布置设计中的若干问题研究[D];哈尔滨工程大学;2011年
10 陈旭毅;基于索引云的企业搜索引擎实现研究[D];武汉大学;2011年
中国硕士学位论文全文数据库 前10条
1 孔楠;基于云计算平台的商业服务模式研究[D];上海外国语大学;2010年
2 彭馨;苏州市软件评测中心有限公司CRM系统研究[D];哈尔滨工程大学;2010年
3 沈力华;基于智能优化算法的案例推理方法研究[D];大连理工大学;2010年
4 康兴元;面向模具企业的注塑模设计知识网络化管理系统研究[D];大连理工大学;2010年
5 姜力文;基于信息熵的转炉炼钢动态过程建模研究[D];大连理工大学;2010年
6 刘琼;基于群体智能的聚类算法研究[D];长沙理工大学;2010年
7 吴丽君;无线传感器网络LEACH路由协议的研究与改进[D];华东理工大学;2011年
8 杨维;微粒群优化算法及其在风资源评估中的应用[D];华东理工大学;2011年
9 许信;云存储系统服务质量控制与可靠性技术研究[D];浙江大学;2011年
10 苏伟兵;个性化Web商务信息融合关键技术研究[D];浙江大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 马学彬;温涛;郭权;王刚;;一种基于遗传算法的网格任务调度算法[J];东北大学学报(自然科学版);2007年07期
2 席俊国,崔杜武,王若峻,张大卫;一种新型的PID参数自整定策略[J];电力电子技术;2001年05期
3 李立;;GridSim网格仿真工具研究[J];电脑知识与技术(学术交流);2007年13期
4 何艳;肖丽;;软件Saas模式下安全风险策略探讨[J];电脑知识与技术;2008年05期
5 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
6 任平;遗传算法(综述)[J];工程数学学报;1999年01期
7 欧阳璟;;SaaS重构商业模式[J];程序员;2007年10期
8 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
9 王岁花,冯乃勤,李爱国;一类新颖的粒子群优化算法[J];计算机工程与应用;2003年13期
10 高鹰,谢胜利;免疫粒子群优化算法[J];计算机工程与应用;2004年06期
中国重要会议论文全文数据库 前1条
1 秦宇强;冯秀芳;余雪丽;;网格计算中保证QoS的Agent技术[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年
中国硕士学位论文全文数据库 前2条
1 陈莹;基于遗传算法的网格任务调度研究及实现[D];四川大学;2006年
2 张涛;基于网格计算经济模型的资源调度算法研究[D];江南大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 李丙春;;粒子群优化算法及其应用[J];喀什师范学院学报;2006年03期
2 刘彤彤;;基于小波网络的复杂系统建模方法研究[J];科技咨询导报;2007年11期
3 吴文珍;梁兴柱;房会军;马爱琴;;粒子群优化算法在管道保温优化设计中的应用[J];大庆石油学院学报;2007年03期
4 史海军;王志刚;郭广寒;;引入变异算子的粒子群优化算法[J];长春理工大学学报(自然科学版);2007年03期
5 郭伟;陈广义;;神经网络基于改进型粒子群算法的研究[J];佛山科学技术学院学报(自然科学版);2007年05期
6 关圣涛;楚纪正;邵帅;;粒子群优化算法在非线性模型预测控制中的研究应用[J];北京化工大学学报(自然科学版);2007年06期
7 周艳慧;张凯;;新的分布式任务调度算法[J];计算机系统应用;2008年10期
8 林令娟;刘希玉;;动态自适应微粒群优化算法[J];信息技术与信息化;2009年02期
9 杨晓燕;;一种离散型多目标粒子群优化算法[J];莆田学院学报;2010年02期
10 赵建辉;张宪;李志勇;李良洪;付少波;;粒子群优化点匹配算法[J];微计算机信息;2010年15期
中国重要会议论文全文数据库 前10条
1 王光辉;陈杰;潘峰;;多种群协同粒子群优化算法求解动态环境优化问题[A];第二十七届中国控制会议论文集[C];2008年
2 徐东;李晔;唐旭东;庞永杰;廖煜雷;;基于变异行为的自适应粒子群优化算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
3 李猛;王道波;甄子洋;;基于改进混合粒子群优化算法的模型最优降阶[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
4 陈志盛;李勇刚;;改进粒子群优化算法及其在磨削加工中的应用[A];第二十七届中国控制会议论文集[C];2008年
5 马琰铭;;基于粒子群优化算法的晶体结构预测新技术及其在高压新结构研究中的应用[A];2011中国材料研讨会论文摘要集[C];2011年
6 文建辉;钟科军;唐丽娟;蒋健晖;;基于离散的粒子群优化算法结合主成分分析用于相似烟气样品的色谱区分[A];全国生物医药色谱学术交流会(2010景德镇)论文集[C];2010年
7 司维超;韩维;史玮韦;颜刚;;一种基于蜜蜂多群体觅食的粒子群优化算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 王群杰;齐美清;汪伟;李磊;;粒子群优化算法在波导高通滤波器设计中的应用[A];2011年全国微波毫米波会议论文集(上册)[C];2011年
9 张翔;李纲;熊伟清;;修正AHP中判断矩阵一致性的粒子群优化算法[A];第二十九届中国控制会议论文集[C];2010年
10 卓永强;;船舶车舵联动协同控制最优化的研究[A];1995-2009航海技术论文选集(第1集)[C];2010年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 刘波;粒子群优化算法及其在机电设备中的应用研究[D];中北大学;2011年
3 傅阳光;粒子群优化算法的改进及其在航迹规划中的应用研究[D];华中科技大学;2011年
4 刘华蓥;粒子群优化算法的改进研究及在石油工程中的应用[D];东北石油大学;2012年
5 徐星;融合热运动机制的粒子群优化算法研究及其应用[D];武汉大学;2010年
6 李丹;粒子群优化算法及其应用研究[D];东北大学;2007年
7 王大志;面向实际工程问题的粒子群优化算法应用技术的研究[D];东北大学;2009年
8 徐文星;混沌粒子群优化算法及应用研究[D];北京化工大学;2012年
9 张玮;粒子群优化算法研究及在阵列天线中的应用[D];太原理工大学;2010年
10 王维博;粒子群优化算法研究及其应用[D];西南交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 张孟华;基于MPSO算法的云计算任务调度策略研究[D];辽宁工程技术大学;2011年
2 孙晶晶;粒子群优化算法的改进及其应用研究[D];陕西师范大学;2010年
3 王婧;基于粒子群优化算法的集群调度策略研究[D];中国石油大学;2011年
4 张新娟;改进粒子群优化算法及其在图像分割中的应用[D];陕西师范大学;2011年
5 刘煌;基于GA的改进粒子群算法研究及其在TSP上的应用[D];武汉理工大学;2010年
6 苗爱敏;基于动态特征的粒子群优化算法研究[D];云南大学;2010年
7 杨洋;基于粒子群优化算法的准循环LDPC码构造[D];北京交通大学;2011年
8 沈锡;基于粒子群优化算法的船舶航向PID控制[D];大连海事大学;2011年
9 刘现;蛋白质结构预测的粒子群优化算法研究[D];福建农林大学;2011年
10 王莹;基于粒子群优化算法的无功优化及规划[D];天津大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026