收藏本站
《中国石油大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于粒子群优化算法的集群调度策略研究

王婧  
【摘要】:随着集群规模的逐渐扩大和性能的日益提高,集群调度技术作为集群的关键技术也成为研究的难点和热点。粒子群优化算法(Particle Swarm Optimization, PSO)具有并行性、有效的全局/局部搜索平衡能力、计算简单、鲁棒性好等优点,将粒子群优化算法的引入集群调度中,具有很高的学术价值和实际意义。 本文搭建了一个基于Linux + MPI的松耦合PC集群,在集群网络存储节点间建立RAID5数据冗余关系,来提高数据传输速率和系统吞吐量,实现了逻辑盘卷管理(LVM),提高集群系统磁盘分区管理的灵活性,降低节点/磁盘的平均失效时间的同时提高了系统的重构速率,增强了整个集群系统的安全性和可靠性。 设计并实现了基于PSO算法的调度策略,包括编码方式的设计、选择速度-位置模型、确定集群调度问题的适应度函数和约束条件、确定算法的终止准则、设计粒子解码方式并生成调度方案。并根据调度策略中负载均衡的要求以及粒子群算法中惯性权重的研究,提出均衡因子Ti为每个节点的负载完成率的倒数,通过把各资源的负载完成率的差值控制在一个较小的阈值之内,以动态调整惯性权重来保证负载均衡。 通过实验得出了最佳的ω、v_(max)、ε、m取值,由于PSO算法比较出色的性能,使得集群调度策略在生成速度和精度上都有明显的提高,添加均衡因子的调度策略由于充分考虑到集群系统在执行过程中的动态负载情况,使得集群的总体执行时间(最优值)更小。 对最终调度结果、集群各节点的平均响应时间和CPU平均利用率进行测试和评价,通过与FCFS、Backfill的对比,基于PSO算法调度结果的效果是非常明显的,大大缩短了集群系统的处理周期,为实际的生产过程节约了大量的时间和成本。加入均衡因子后,更加平衡了系统高利用率和短作业等待时间之间的矛盾。
【学位授予单位】:中国石油大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP338

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 杨晓庆;左为恒;李昌春;;基于K-Means变异算子的混合PSO算法聚类研究[J];微电子学与计算机;2011年07期
2 屈敏;高岳林;江巧永;;基于Pareto邻域交叉算子的多目标粒子群优化算法[J];计算机应用;2011年07期
3 段其昌;黄大伟;雷蕾;段盼;;带扩展记忆的粒子群优化算法仿真分析[J];控制与决策;2011年07期
4 孙锋利;何明一;高全华;;一种引入密度因子的改进粒子群优化算法[J];计算机应用研究;2011年08期
5 李龙星;余炳辉;;用整体分布优化算法求解水火电力系统短期优化调度[J];计算机应用与软件;2011年07期
6 徐星;吴昱;李元香;;基于布朗运动的改进粒子群优化算法[J];计算机应用研究;2011年07期
7 李蕊;雷群泌;;一种面向汽车系统可靠性优化的任务分配方法[J];计算机应用研究;2011年07期
8 杨华;周锐;;基于熵值法的PSOBP神经网络私家车保有量的预测[J];电脑知识与技术;2011年19期
9 王喜宾;张小平;王翰虎;孙兴;;基于支持向量机的农业科技项目分类研究[J];贵州大学学报(自然科学版);2011年03期
10 余永红;冯斌;孙俊;;生化途径参数估计的QPSO-MGbest算法[J];计算机工程与应用;2011年20期
中国重要会议论文全文数据库 前10条
1 王光辉;陈杰;潘峰;;多种群协同粒子群优化算法求解动态环境优化问题[A];第二十七届中国控制会议论文集[C];2008年
2 徐东;李晔;唐旭东;庞永杰;廖煜雷;;基于变异行为的自适应粒子群优化算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
3 文建辉;钟科军;唐丽娟;蒋健晖;;基于离散的粒子群优化算法结合主成分分析用于相似烟气样品的色谱区分[A];全国生物医药色谱学术交流会(2010景德镇)论文集[C];2010年
4 李猛;王道波;甄子洋;;基于改进混合粒子群优化算法的模型最优降阶[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
5 陈志盛;李勇刚;;改进粒子群优化算法及其在磨削加工中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 马琰铭;;基于粒子群优化算法的晶体结构预测新技术及其在高压新结构研究中的应用[A];2011中国材料研讨会论文摘要集[C];2011年
7 司维超;韩维;史玮韦;颜刚;;一种基于蜜蜂多群体觅食的粒子群优化算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 王群杰;齐美清;汪伟;李磊;;粒子群优化算法在波导高通滤波器设计中的应用[A];2011年全国微波毫米波会议论文集(上册)[C];2011年
9 张翔;李纲;熊伟清;;修正AHP中判断矩阵一致性的粒子群优化算法[A];第二十九届中国控制会议论文集[C];2010年
10 卓永强;;船舶车舵联动协同控制最优化的研究[A];1995-2009航海技术论文选集(第1集)[C];2010年
中国重要报纸全文数据库 前10条
1 ;灵活的多方异地通话和集群调度[N];人民邮电;2003年
2 本报记者 徐超;3G,一种新的生活[N];通信产业报;2005年
3 冯怡驹;深圳智能交通系统示范工程通过验收[N];中国国门时报;2005年
4 记者 李连连;我省产业集群调度会在辛集召开[N];河北经济日报;2006年
5 本报记者 陈晓林 赛迪顾问通信与网络咨询事业部 刘淑敏;不确定的技术与不确定的流行[N];通信产业报;2004年
6 邓臻玉;GoTa市场应用前景广阔[N];中国电子报;2004年
7 通讯员 佘慧萍 许觉辉;深圳智能交通系统应用成功[N];中国水运报;2005年
8 庞英文;GT800支撑三大业务[N];通信产业报;2004年
9 叶祝颐;减免救灾人员通信费体现企业的责任担当[N];商务时报;2008年
10 周晓娟;中国普天:TD网络虚拟集群调度研发成功[N];通信产业报;2009年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 刘波;粒子群优化算法及其在机电设备中的应用研究[D];中北大学;2011年
3 傅阳光;粒子群优化算法的改进及其在航迹规划中的应用研究[D];华中科技大学;2011年
4 刘华蓥;粒子群优化算法的改进研究及在石油工程中的应用[D];东北石油大学;2012年
5 徐星;融合热运动机制的粒子群优化算法研究及其应用[D];武汉大学;2010年
6 王大志;面向实际工程问题的粒子群优化算法应用技术的研究[D];东北大学;2009年
7 徐文星;混沌粒子群优化算法及应用研究[D];北京化工大学;2012年
8 李丹;粒子群优化算法及其应用研究[D];东北大学;2007年
9 张玮;粒子群优化算法研究及在阵列天线中的应用[D];太原理工大学;2010年
10 王维博;粒子群优化算法研究及其应用[D];西南交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 王婧;基于粒子群优化算法的集群调度策略研究[D];中国石油大学;2011年
2 孙晶晶;粒子群优化算法的改进及其应用研究[D];陕西师范大学;2010年
3 张新娟;改进粒子群优化算法及其在图像分割中的应用[D];陕西师范大学;2011年
4 刘煌;基于GA的改进粒子群算法研究及其在TSP上的应用[D];武汉理工大学;2010年
5 苗爱敏;基于动态特征的粒子群优化算法研究[D];云南大学;2010年
6 杨洋;基于粒子群优化算法的准循环LDPC码构造[D];北京交通大学;2011年
7 沈锡;基于粒子群优化算法的船舶航向PID控制[D];大连海事大学;2011年
8 刘现;蛋白质结构预测的粒子群优化算法研究[D];福建农林大学;2011年
9 王莹;基于粒子群优化算法的无功优化及规划[D];天津大学;2005年
10 马艳伟;基于粒子群优化的异构多处理器任务调度算法研究应用[D];杭州电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026