基于多QoS约束的网格资源管理技术研究

《基于多QoS约束的网格资源管理技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京化工大学同等学力研究生学位论文日期：二。一二年五月一日北京化工大学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者签名：塑塞日期：＆盟：』：生关于论文使用授权的说明学位论文作者完全了解北京化工大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产

2、权单位属北京化工大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。保密论文注释：本学位论文属于保密范围，在上年解密后适用本授权书。非保密论文注释：本学位论文不属于保密范围，适用本授权书。作者签名：彭鎏导师签名：兰簋筮学位论文数据集中图分类号TP393学科分类号520．3040论文编号1001020120058密级公开学位授予单位代码10010学位授予单位名称北京化工大学作者姓名彭梁

3、学号2010010058获学位专业名称控制工程获学位专业代码430111课题来源自选课题研究方向网格计算论文题目基于多QoS约束的网格资源管理技术研究关键词网格计算，任务调度，QoS，蚁群算法论文答辩日期2012．5．31·论文类型应用研究学位论文评阅及答辩委员会情况姓名职称工作单位学科专长分布式系统、网格计算指导教师赵英教授北京化工大学和计算机网络DSP技术、嵌入式系统、评阅人1何苏勤教授北京化工大学移动通信技术化工过程设计、优化与评阅人2彭璇副教授北京化工大学控制评阅入3评阅人4评阅人5先进过程控制、智能控答

4、辩委员会主席王晶教授北京化工大学制流程工业的建模与控答辩委员1曹柳林教授北京化工大学制，自适应控制复杂工业过程的模型答辩委员2黄克谨教授北京化工大学化、控制及优化现代信号处理与嵌入式答辩委员3王学伟教授北京化工大学信息处理技术生物医学控制，容错控答辩委员4王友清教授北京化工大学制及状态检测答辩委员5注：一．论文类型：1．基础研究2．应用研究3．开发研究4．其它二．中图分类号在《中国图书资料分类法》查询。三．学科分类号在中华人民共和国国家标准(CB／T13745—9)《学科分类与代码》中查询。摘要基于多qoS约束的

5、网格资源管理技术研究网格计算时代的来临已经越来越近。网格计算领域的相关研究也越来越多。针对当前网格热点技术研究背景的分析，不难预见面向服务的技术将在未来成为网格计算发展方向的必然趋势。作为网格系统的关键部分，资源管理系统方面的相关研究也成为了发展网格技术工作的重中之重。而同时，资源管理系统的核心问题——如何选择或改进合适的网格调度算法对于解决网格任务调度问题也一直是学术界研究的热点难点。网格任务调度问题的本质是一个NP完全问题，加之任务和资源本身所具有的异构等各项特性，使得该问题的求解较之一般的组合优化问题有更大

6、的难度。目前大多数网格任务调度研究成果只着重于最优跨度和一维QoS约束的情况，并未考虑复杂的多类调度目标优化结果因而不具备较高的实际应用价值。本文通过对多种网格资源管理模型、网格任务调度问题和QoS参数建模的研究学习，提出了一个多QoS网格任务调度模型。同时，对网格任务调度领域常用的各类算法进行了相关对比讨论，最终选择蚁群算法作为该模型的调度策略。并在应用过程中，借鉴了城市救灾点援助物资运输分配问题的求解思路，调整了传统QoS效用函数作为期望启发因子的做法，选择了MMAS算法通过最优跨度目标函数和QoS窗的使用，

7、实现了网格任务调度问题中最小跨度、服务质量和负载均衡多目标优化。为了验证模型及算法的有效性，本文还对其进行了相关仿真模拟实北京化工大学硕士学位论文验，对于同一任务调度问题将本文使用的MMAS算法同常用的几类多QoS任务调度算法进行了比较。实验结果表明，无论是在时间跨度、负载均衡性能上的表现与传统算法相比都有很大的进步。为实际网格计算领域的相关工程应用提供了参考。关键字：网格计算，任务调度，QoS，蚁群算法IIAbstractResearchonResourceManagementTechnologyofGridC

8、omputingwithMultipleQoSComputingwithMultipleGridcomputingerahasbeengettingcloser，moreandmoreresearchonithasbeendone．Fortheanalysisofthecurrent研dtechnology,it’Seasytoseethatservice—oriente