云环境下基于节能和负载均衡的混沌粒子群资源优化调度

发布时间：2017-10-13 23:29

  本文关键词：云环境下基于节能和负载均衡的混沌粒子群资源优化调度

  更多相关文章： 资源调度 粒子 云计算 混沌搜索

【摘要】：针对传统云计算资源调度方法仅关注任务的最大完成时间,没有考虑到节能和资源负载均衡的问题,提出了一种基于混沌粒子群算法实现云资源优化调度的方法;首先,定义了以节能和负载均衡为目标的多目标数学模型,然后设计了一组靠近最优Pareto前沿的解作为初始种群,采用改进的粒子群算法来搜索最优调度方案,当最优解连续两代未发生变化时,通过混沌遍历法对粒子进行局部寻优,以加快获取全局最优解;在CloudSim仿真环境下结合Matlab工具进行实验,结果表明:文中方法负载均衡离差平均值为0.156,且较其它方法,具有较好的负载均衡能力和较低的能耗,具有很强的可行性。
【作者单位】： 大连科技学院信息科学系;
【关键词】： 资源调度 粒子 云计算 混沌搜索
【分类号】：TP393.01
【正文快照】： 0引言美国国家标准技术研究院(NIST)将云计算定义为[1-2]:云计算是通过互联网按需访问的可配置的计算资源池,具备按需自助服务、网络访问广泛、资源共享方便和快速弹性能力等特征。资源调度是云计算研究领域的重点问题,其与传统的网格计算相比,具有很多不同之处[3],因此,传统

【参考文献】

中国期刊全文数据库 前9条

1 孙大为;常桂然;李凤云;王川;王兴伟;;一种基于免疫克隆的偏好多维QoS云资源调度优化算法[J];电子学报;2011年08期

2 陈晶;孔令富;潘勋;;结合预测机制和QoS约束的网格资源调度算法的研究[J];计算机研究与发展;2008年S1期

3 张水平;邬海艳;;基于元胞自动机遗传算法的云资源调度[J];计算机工程;2012年11期

4 刘永;王新华;王朕;隋敬麒;;节能及信任驱动的虚拟机资源调度[J];计算机应用研究;2012年07期

5 王永贵;韩瑞莲;;基于改进蚁群算法的云环境任务调度研究[J];计算机测量与控制;2011年05期

6 单梁,强浩,李军,王执铨;基于Tent映射的混沌优化算法[J];控制与决策;2005年02期

7 林伟伟;齐德昱;;云计算资源调度研究综述[J];计算机科学;2012年10期

8 师雪霖清华大学计算机科学与技术系 清华信息科学与技术国家实验室(筹);徐恪;;云虚拟机资源分配的效用最大化模型[J];计算机学报;2013年02期

9 邓传华;范通让;高峰;;Hadoop下基于统计最优的资源调度算法[J];计算机应用研究;2013年02期

【共引文献】

中国期刊全文数据库 前10条

1 孙亮;代存杰;张克云;;新型混合粒子群优化算法[J];重庆工学院学报(自然科学版);2008年02期

2 刘志坤;刘忠;李朝旭;;基于混沌粒子群优化的无线传感器网络分簇协议[J];传感技术学报;2011年10期

3 袁小芳;王耀南;吴亮红;;基于并行混沌搜索的非线性系统参数估计[J];电子测量与仪器学报;2006年06期

4 范九伦;张雪锋;;分段Logistic混沌映射及其性能分析[J];电子学报;2009年04期

5 孙伟峰;覃振权;李明楚;胡晶;陈媛芳;;QIACO:一种多QoS约束网格任务调度算法[J];电子学报;2011年05期

6 聂瑞;章卫国;李广文;刘小雄;;基于Tent映射的自适应混沌混合多目标遗传算法[J];北京航空航天大学学报;2012年08期

7 刘伯红;赵浚尧;;一种改进的基于云环境的蚁群优化算法[J];重庆邮电大学学报(自然科学版);2012年06期

8 李建敦;彭俊杰;张武;;云存储中一种基于布局的虚拟磁盘节能调度方法[J];电子学报;2012年11期

9 汪国安;杨焕;;基于负载均衡的云计算任务调度算法的研究[J];福建电脑;2012年12期

10 金瑾;何嘉;;基于遗传蚁群算法的云资源调度问题研究[J];成都信息工程学院学报;2013年02期

中国重要会议论文全文数据库 前1条

1 宋莹;陈增强;袁著祉;;一种新型混沌粒子群算法及在非线性系统中的应用[A];2006中国控制与决策学术年会论文集[C];2006年

中国博士学位论文全文数据库 前10条

1 贺徽;基于混合智能优化方法的同步发电机励磁控制策略研究[D];华中科技大学;2011年

2 张萍;基于群智能优化的运动估计算法研究[D];电子科技大学;2011年

3 周凌;可靠性算法与超空泡航行体结构屈曲可靠性研究[D];哈尔滨工程大学;2010年

4 谭光兴;人工免疫系统动力学模型及其在优化控制中的应用[D];华南理工大学;2006年

5 唐墨;新型模糊混沌神经网络模型及特性研究[D];哈尔滨工程大学;2008年

6 袁小芳;复杂发电机系统的智能控制理论方法研究[D];湖南大学;2008年

7 肖建华;仿生型DNA计算编码算法研究[D];华中科技大学;2008年

8 张浩;基于混沌理论与协同学的企业战略协同机制优化研究[D];哈尔滨工程大学;2009年

9 王宇;多约束的QoS选路算法研究[D];电子科技大学;2009年

10 王永翔;TCN底层协议建模与实现[D];北京交通大学;2009年

中国硕士学位论文全文数据库 前10条

1 张洪义;基于混沌映射的逆变器脉冲频率调制技术研究[D];大连理工大学;2010年

2 朱秀敏;改进粒子群算法的研究及其在天线设计中的应用[D];太原理工大学;2011年

3 管月智;粒子群算法的研究与应用[D];江南大学;2011年

4 杨丹丹;雷达干扰一体化设计的共享信号研究[D];江南大学;2011年

5 刘瑞;基于改进PSO算法的测试用例生成方法研究[D];河南大学;2011年

6 杜文霞;人脸识别中的特征提取算法研究[D];兰州理工大学;2011年

7 刘世聪;机器人避障算法研究[D];东北石油大学;2011年

8 黄美灵;群智能算法在智能交通中的研究与应用[D];重庆交通大学;2011年

9 张金矿;用于版权保护和身份认证的指纹水印技术[D];南京航空航天大学;2010年

10 靖鑫;微粒群优化算法及其在航天器交会对接中的应用[D];哈尔滨工业大学;2010年

【二级参考文献】

中国期刊全文数据库 前10条

1 鲁宇明;黎明;李凌;;一种具有演化规则的元胞遗传算法[J];电子学报;2010年07期

2 华夏渝;郑骏;胡文心;;基于云计算环境的蚁群优化计算资源分配算法[J];华东师范大学学报(自然科学版);2010年01期

3 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期

4 李冉;于炯;侯勇;;信任驱动的网格调度算法[J];计算机工程与应用;2009年23期

5 李乔;郑啸;;云计算研究现状综述[J];计算机科学;2011年04期

6 张晓杰;孟庆春;曲卫芬;;基于蚁群优化算法的服务网格的作业调度[J];计算机工程;2006年08期

7 黄德才;张丽君;郑月锋;刘端阳;;TD_Max-min:信任驱动的网格任务调度新算法[J];计算机工程;2007年24期

8 李文,梁昔明;基于混沌优化和最速下降法的一种混合算法[J];计算技术与自动化;2003年02期

9 翁楚良;陆鑫达;;一种基于双向拍卖机制的计算网格资源分配方法[J];计算机学报;2006年06期

10 李强;郝沁汾;肖利民;李舟军;;云计算中虚拟机放置的自适应管理与多目标优化[J];计算机学报;2011年12期

中国硕士学位论文全文数据库 前2条

1 张青;网格环境下任务调度算法的应用研究[D];大连海事大学;2009年

2 胡冷非;虚拟机Xen网络带宽分配的研究和改进[D];上海交通大学;2009年

【相似文献】

中国期刊全文数据库 前10条

1 邹杜;艾飞;徐欣欣;王璞;;基于Web的无组件资源管理系统的设计与实现[J];计算机工程与科学;2006年10期

2 符青勇;;交换网络资源管理系统建设的回顾与思考[J];电信快报;2007年04期

3 廖莉莉;;遗传算法在制造网格资源调度中的应用[J];武汉理工大学学报(信息与管理工程版);2007年12期

4 张利;韩东;王景华;吴宗彦;徐娟;;基于经济模型的故障诊断网格资源管理研究[J];合肥工业大学学报(自然科学版);2010年02期

5 任选良;;视频网格点播系统模型研究[J];辽宁科技学院学报;2010年04期

6 徐常胜，周兆英，肖鹏东，刘思行;基于神经网络模型的有约束的FMS资源调度[J];信息与控制;1995年05期

7 金光;;卫星地面站测控资源调度CSP模型[J];系统工程与电子技术;2007年07期

8 李华英;;基于资源调度的静态路由算法(SCIRS)设计[J];电脑知识与技术;2008年25期

9 赵阳;徐国平;;分布式资源调度在通信信号侦察系统中的应用[J];通信对抗;2009年02期

10 刘懿;李华;冯永;;基于用户满意度的网格资源调度遗传算法[J];计算机工程;2009年18期

中国重要会议论文全文数据库 前10条

1 彭凯;;优超方法在资源优化调度中的应用[A];第九届中国青年信息与管理学者大会论文集[C];2007年

2 曹红武;俞涛;刘丽兰;;制造网格中的资源调度系统研究[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年

3 张留洋;;基于Agent的制造网格资源调度系统研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年

4 季明刚;张友益;;多功能相控阵雷达资源综合调度算法研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集（下册）[C];2006年

5 宁伟锋;严隽薇;戴毅茹;;集成化企业模型并行仿真系统中的资源调度[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年

6 王忠群;李钧;刘涛;王勇;;基于遗传编程和效用最优的网格资源调度及仿真[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

7 吴雄奇;曾文华;;基于改进遗传算法的网格资源调度算法[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

8 陈幼君;;校园网资源管理系统网格体系设计[A];全国计算机安全学术交流会论文集（第二十三卷）[C];2008年

9 谢景明;齐德昱;;基于树型网格的混合遗传算法[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

10 关艳峰;胡爱群;;基于业务分集的OFDMA资源调度方法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（下册）[C];2007年

中国重要报纸全文数据库 前10条

1 朱琳;中国网通确定网络资源调度工作思路[N];人民邮电;2005年

2 周晓刚;春节前后成品油供应充足[N];中国石化报;2004年

3 记者 蒙君;我省资源调度向环保达标企业倾斜[N];经济信息时报;2006年

4 靳辉;华胜天成应急灾备系统显身手[N];通信产业报;2008年

5 ;逐鹿EPON市场[N];通信产业报;2005年

6 高岳邋郝江莉;以创新为本全面提升领时科技核心竞争力[N];中国企业报;2008年

7 中国高等教育文献保障系统（CALS）管理中心副主任 陈凌;中国高等教育数字图书馆概览[N];中国电脑教育报;2005年

8 宁彬 杨建;成功转折的背后[N];中国航天报;2003年

9 ;山东移动：实现网络管理角色化[N];人民邮电;2004年

10 祁金华;数据中心六大关键技术[N];网络世界;2008年

中国博士学位论文全文数据库 前10条

1 尚敬福;大面积停电应急关键理论及技术研究[D];华北电力大学（北京）;2009年

2 蒲威;无线环境下的网络编码[D];中国科学技术大学;2009年

3 王智明;云数据中心资源调度机制研究[D];北京邮电大学;2012年

4 张会福;数字制造系统资源共享理论框架及关键技术研究[D];武汉理工大学;2007年

5 卢国明;基于P2P的网格资源管理关键技术研究[D];电子科技大学;2006年

6 刘冬梅;光子网格中资源管理及数据传输机制关键技术研究[D];北京邮电大学;2007年

7 刘丽兰;制造网格及其基于QoS的资源管理系统研究[D];上海大学;2004年

8 吴润泽;光子网格中智能节点关键技术的研究[D];北京邮电大学;2007年

9 路峰;信任评估模型及其方法研究[D];南京理工大学;2009年

10 张海龙;应急管理关键问题研究[D];吉林大学;2010年

中国硕士学位论文全文数据库 前10条

1 王灵敏;面向网络处理器的资源调度研究[D];西北工业大学;2005年

2 张传顺;制造网格环境下制造任务管理系统研究[D];西北工业大学;2006年

3 曾洲;基于蚁群算法的网格计算资源调度策略仿真研究[D];江苏大学;2005年

4 朱子义;一种以结点为中心的基于虚拟局域网思想的P2P资源调度算法研究[D];西南大学;2009年

5 安柏霖;DartGrid栅格系统毁伤重组的设计与部分实现[D];浙江大学;2006年

6 郝飞;无线传感器网络中的能量均衡消耗路由算法[D];大连理工大学;2007年

7 廖莉莉;基于遗传算法的制造网格资源调度模型研究[D];武汉理工大学;2009年

8 郑晶;基于GridSim的网格资源调度算法研究[D];福州大学;2006年

9 吕昌国;基于BP算法的网格资源调度研究[D];哈尔滨理工大学;2007年

10 冯智杰;销售渠道资源调度协调系统研究[D];厦门大学;2007年

，

本文编号：1027686