[进程调度算法论文]云环境下基于DPSO的任务调度算法

本文作者：邬开俊；鲁怀伟；成功正常投稿发表论文到《计算机工程》2014年01期,引用请注明来源400期刊网！

【摘要】：针对云计算任务调度问题,结合粒子群优化(PSO)算法的种群个体协作和信息共享特点,提出一种基于离散粒子群优化(DPSO)的任务调度算法。采用随机方法生成初始种群,利用时变方式调整惯性权重,并在位置更新中使用绝对值取整求余映射法进行合法化处理,提高PSO算法的离散化程度。搭建并重新编译了CloudSim云计算仿真平台进行实验,结果显示,当迭代次数为200时,DPSO、PSO、GA算法的所有任务最终调度时间分别为457.69s、467.90s、472.41s,从而证明DPSO算法能够有效解决云计算环境下的任务调度问题,并且算法收敛速度优于PSO和GA算法。
【论文正文预览】：1概述网络带宽的不断增长使得通过网络访问非本地的计算服务变成可能,助推了云计算技术的出现。它是将计算任务分布在大量计算机构成的资源池上,使用户能够按需获取计算能力、存储能力和信息服务[1-2]。云计算透过网络将庞大的计算处理程序自动拆分成多个较小子任务,然后按照
【文章分类号】：TP301.6
【稿件关键词】：云计算粒子群优化离散任务调度惯性权重
【参考文献】:

• 李建锋;彭舰;;云计算环境下基于改进遗传算法的任务调度算法[J];计算机应用;2011年01期
• 范杰;彭舰;黎红友;;基于蚁群算法的云计算需求弹性算法[J];计算机应用;2011年S1期
• 张建勋;古志民;郑超;;云计算研究进展综述[J];计算机应用研究;2010年02期
• 张维存;蚁群粒子群混合优化算法及应用[D];天津大学;2007年
• 魏翔;陈俊侃;;浅谈GIS的应用与发展[J];北京测绘;2011年02期
• 李建卓;;云计算及其发展综述[J];宝鸡文理学院学报(自然科学版);2010年03期
• 卢民;;基于云计算的数字博物馆信息化建设研究[J];博物馆研究;2012年01期
• 斯琴其木格;;云计算概念的产生、定义、原理及前景分析[J];赤峰学院学报(自然科学版);2011年12期
• 裘丽娅;李霞;汪路明;;云计算ERP应用模式问题与对策[J];财会通讯;2011年28期
• 刘轲;;烟草行业移动信息化[J];重庆与世界;2011年23期
• 文杰;;基于云计算的数字档案馆建设研究[J];档案与建设;2011年01期
• 王琴;王宝俊;;基于云计算的虚拟多媒体教室的研究与架构[J];电化教育研究;2012年01期
• 林文献;;基于Google Map的酒店信息搜索服务系统的研究与实现[J];电脑开发与应用;2012年05期
• 胡亨伍;张俊兰;李敏;;解剖学的数字化实验教学平台的构建探索[J];电脑与信息技术;2012年03期
• 赵萌;;云计算及其在移动学习模式下应用初探[A];计算机研究新进展（2010）——河南省计算机学会2010年学术年会论文集[C];2010年
• 丛培民;龚立武;;基于云计算的网站群架构及安全性设计与实践[A];第26次全国计算机安全学术交流会论文集[C];2011年
• 李杰;王爱民;于金刚;;智能电网中云计算技术的应用研究[A];中国智能电网学术研讨会论文集[C];2011年
• 赵炳;胥光辉;柳旭;李慧冬;;基于Hadoop平台的软件系统的测试研究[A];第十七届全国青年通信学术年会论文集[C];2012年
• 程辉;黄晓春;茅明睿;;城乡规划辅助决策支持平台建设研究——以北京城乡规划为例[A];多元与包容——2012中国城市规划年会论文集(13.城市规划管理)[C];2012年
• 康俊锋;云计算环境下高分辨率遥感影像存储与高效管理技术研究[D];浙江大学;2011年
• 景云;不确定条件下编组站调度系统配流模型及算法研究[D];西南交通大学;2010年
• 陈旭毅;基于索引云的企业搜索引擎实现研究[D];武汉大学;2011年
• 李莉;柔性作业车间调度中的群智能优化算法研究[D];东北林业大学;2011年
• 蒲汛;群集智能及其在分布式系统中的应用研究[D];电子科技大学;2012年
• 胡文军;关于模式识别中大样本分类技术的几个关键问题研究[D];江南大学;2012年
• 杨鑫;基于扩展CA的土地利用时空演化模型研究[D];中国地质大学（北京）;2012年
• 袁远明;智慧城市信息系统关键技术研究[D];武汉大学;2012年
• 史恒亮;云计算任务调度研究[D];南京理工大学;2012年
• 黄兰秋;基于云计算的企业竞争情报服务模式研究[D];南开大学;2012年
• 刘荣华;基于P2P的语义Web服务查找与组合模型研究[D];南昌大学;2010年
• 贺鹏;云计算的开发云的研究与实现[D];电子科技大学;2011年
• 袁丁;基于云计算的劳务用工及材料价格信息平台研究[D];武汉理工大学;2011年
• 苗秀;基于云计算平台的移动IPTV系统设计及负载均衡技术的研究[D];北京邮电大学;2011年
• 曾祥呈;基于GridSphere的云计算管理平台的实现与应用[D];北京邮电大学;2011年
• 包放辉;基于网构软件的SaaS架构研究[D];合肥工业大学;2011年
• 任萱萱;基于Hadoop平台的作业调度研究[D];天津师范大学;2011年
• 黄虹;基于粒子群—蚁群算法的随机需求车辆路径问题研究[D];福建农林大学;2011年
• 林伟兵;基于云计算的协同政务系统的研究与设计[D];华南理工大学;2011年
• 谢家旺;基于云计算的寻畅网数据管理平台开发[D];复旦大学;2010年
• 董颖,唐加福,许宝栋,汪定伟;一种求解非线性规划问题的混合粒子群优化算法[J];东北大学学报;2003年12期
• 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
• 黄辉;何永秀;;输电网的拉姆齐定价研究[J];华东电力;2009年03期
• 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
• 高鹰,谢胜利;基于模拟退火的粒子群优化算法[J];计算机工程与应用;2004年01期
• 高鹰,谢胜利;免疫粒子群优化算法[J];计算机工程与应用;2004年06期
• 姜思杰,徐晓飞,李全龙;基于遗传优化算法求解作业车间调度问题[J];计算机集成制造系统-CIMS;2002年03期
• 姜思杰,张付亮,王孔茂;基于遗传和禁忌算法求解一类车间调度问题[J];计算机集成制造系统-CIMS;2003年11期
• 吴秀丽;孙树栋;余建军;张红芳;;多目标柔性作业车间调度优化研究[J];计算机集成制造系统;2006年05期
• 张维存;郑丕谔;吴晓丹;;基于主-从遗传算法求解柔性调度问题[J];计算机集成制造系统;2006年08期
• 刘之家;张体荣;谢雄程;;基于云计算的“用户期待”任务调度算法的研究[J];大众科技;2011年04期
• 王健;莫敏;;云计算和个人数字图书馆[J];全国商情(理论研究);2011年14期
• 王仕雪;;面向云计算的高校图书馆信息服务模式研究[J];兰台世界;2011年27期
• 胡亨伍;张俊兰;;基于云计算的电子政务应用研究[J];现代计算机(专业版);2011年23期
• 张媛媛;赵广宇;余华鸿;;云计算与高校教学教育资源整合[J];今日科苑;2009年04期
• 高岚岚;;云计算与网格计算的深入比较研究[J];海峡科学;2009年02期
• 刘炜;;图书馆需要一朵怎样的“云”?[J];大学图书馆学报;2009年04期
• 万利平;陈燕;;云计算在教育信息化中的应用探究[J];中国教育信息化;2009年09期
• 蔡颋;胡欣薇;;云计算在网络课程建设中的应用探讨[J];电子商务;2010年03期
• 曲佳;;云计算在电子商务上的应用与探讨[J];江苏商论;2010年02期
• 杜琳;石慧;刘晓平;;一种基于Q学习的任务调度算法的改进研究[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年
• 赵建玉;贾磊;陈月辉;张勇;;基于粒子群优化的信号交叉口交通流预测模型[A];第二十六届中国控制会议论文集[C];2007年
• 王晓燕;王东风;韩璞;;一种分数阶系统的粒子群优化辨识方法[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年
• 范业坤;梁新荣;;基于粒子群优化的高速公路匝道PI控制器[A];第二十七届中国控制会议论文集[C];2008年
• 薛艳红;胡立坤;;基于粒子群优化的配电网静止同步补偿器PI控制器整定[A];中南六省（区）自动化学会第二十九届学术年会论文集[C];2011年
• 冯祎;李霞;;一种K最近邻分类的改进算法及应用[A];2011年全国通信安全学术会议论文集[C];2011年
• 徐俊杰;忻展红;;粒子群优化在0/1背包问题中的应用[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年
• 王剑锋;;“虚拟”丰“云”——虚拟化和云计算技术浅析[A];中国新闻技术工作者联合会五届一次理事会暨学术年会论文集（上篇）[C];2009年
• 赵秋玲;周雅莉;张奇志;;基于粒子群优化的结构振动分布式反馈控制[A];2005年中国智能自动化会议论文集[C];2005年
• 薛云灿;郑东亮;岳兴汉;杨启文;;混沌粒子群优化算法及其在水库优化调度中的应用[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
• 记者 高浩荣;韩朝交换离散家属名单[N];新华每日电讯;2000年
• 记者 张锦芳 李拯宇;敦促韩为离散亲属互访创造条件[N];人民日报;2001年
• 记者 高浩荣;韩朝首次交换离散家属信件[N];新华每日电讯;2001年
• 记者 高浩荣;韩朝交换离散家属访问团备选名单[N];新华每日电讯;2000年
• 记者 王林昌;朝韩离散家属实现互访[N];人民日报;2000年
• 记者 李拯宇 黄海敏;重逢泪纷飞[N];新华每日电讯;2000年
• 记者 高浩荣;韩朝交换离散家属访问团名单[N];人民日报;2000年
• 记者 张兴华 高浩荣;朝韩离散家属访问团话别亲人[N];人民日报;2000年
• 记者张利;朝韩酝酿设立离散家属会面场所[N];人民日报;2002年
• 记者 高浩荣;韩朝离散家属下月再相会[N];新华每日电讯;2001年
• 窦全胜;求解优化问题的演化计算方法研究[D];吉林大学;2005年
• 刘丽;人工免疫网络研究及应用[D];江南大学;2008年
• 李磊;六自由度并联平台位置正解及控制方法研究[D];哈尔滨工程大学;2008年
• 马瑞新;基于粒子群的网络社区动态角色挖掘研究[D];大连理工大学;2012年
• 刘阳;云计算中服务组合与选择技术研究[D];北京邮电大学;2013年
• 陈虹;分离流动的电磁力主动控制[D];华中科技大学;2011年
• 林川;粒子群优化与差分进化算法研究及其应用[D];西南交通大学;2009年
• 王纵虎;聚类分析优化关键技术研究[D];西安电子科技大学;2012年
• 巴巍;实时系统动态优先级任务调度算法的研究[D];大连理工大学;2010年
• 李健;云计算环境下最小化运营开销的调度技术研究[D];北京邮电大学;2013年
• 封良良;云计算环境下基于改进粒子群的任务调度算法[D];新疆大学;2013年
• 雷烨;基于粒子群最小二乘支持向量机的故障诊断算法研究[D];兰州交通大学;2010年
• 马培培;基于粒子群的图像阈值化分割的研究及应用[D];合肥工业大学;2010年
• 姚杰;基于PSO混沌神经网络电力系统负荷预测[D];大庆石油学院;2009年
• 李坤;云环境下的任务调度算法研究与实现[D];吉林大学;2012年
• 华夏渝;基于粒子群调度器的云存储系统针对交互密集型任务的缓存模型研究[D];华东师范大学;2012年
• 张希翔;云计算环境下任务调度算法的研究[D];广西大学;2012年
• 刘杨;粒子群优化算法在电力系统无功优化中的应用[D];天津大学;2005年
• 任晓娜;DNA计算中的编码设计优化算法[D];湖南大学;2010年
• 高鸣;云计算环境下基于时间富余度的任务调度算法研究与实现[D];云南大学;2011年

【稿件标题】：[进程调度算法论文]云环境下基于DPSO的任务调度算法
【作者单位】：兰州交通大学电子与信息工程学院;兰州交通大学数理与软件工程学院;
【发表期刊期数】：《计算机工程》2014年01期
【期刊简介】：《计算机工程》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，计算机工程杂志具有正规的双刊号，其中国内统一刊号：CN31-1289/TP，国际刊号：ISSN1000-3428。计算机工程杂志社由中国电子科技集团公司主管、主办，本刊为月刊。自创刊以来......更多计算机工程杂志社(http://www.400qikan.com/qk/6013/)投稿信息
【版权所有人】：邬开俊；鲁怀伟；

更多科技类论文详细信息: [进程调度算法论文]云环境下基于DPSO的任务调度算法 论文代写
http://m.400qikan.com/lw-18416 论文代发

相关专题：造船技术 数学学习网