面向QoS的移动网格任务调度策略研究-通信与信息系统专业毕业论文.docxVIP

中图分类号： TP393 密 级：公开 UDC：39 单位代码：10460 面向 QoS 的移动网格任务调度策略研究 Task Scheduling Algorithm for QoS in Mobile Grid 申请人姓名 曲攀 学 位 类 别 工学硕士 专 业 名 称 通信与信息系统 研 究 方 向 现代通信技术 导 师 张丽 职 称 副教授 提 交 日 期 2013.4 答辩日 期 2013.6 河南理工大学 河 南 理 工 大 学 学 位 论 文 原 创 性 声 明 本人郑重声明：所呈交的学位论文： 面向 QoS 的移动网格任务调度策 略研究 ，是我个人在导师指导下进行的研究工作及取得的研究成果。论文中 除了特别加以标注和致谢的地方外，不包含任何其他个人或集体已经公开发 表或撰写过的研究成果。其他同志对本研究的启发和所做的贡献均已在论文 中作了明确的声明并表示了谢意。 本人愿意承担因本学位论文引发的一切相关责任。 学位论文作者签名 : 年 月 日 河南 理 工 大 学 学 位 论 文 使 用 授 权 声 明 本学位论文作者及导师完全了解河南理工大学有关保留、使用学位论文的 规定，即：学校有权保留和向有关部门、机构或单位送交论文的复印件和电子 版，允许论文被查阅和借阅，允许将本学位论文的全部或部分内容编入有关数 据库进行检索和传播，允许采用任何方式公布论文内容，并可以采用影印、缩 印、扫描或其他手段保存、汇编、出版本学位论文。 保密的学位论文在解密后适用本授权。 学位论文作者签名： 导师签名： 年 月 日 年 月 日 致 谢 在本文完成之际，我由衷地感谢所有关心、帮助及支持和鼓励我完成论文的 我的导师、朋友、同学和亲人。本文凝聚了他（她）们无私的关心和帮助。 首先衷心感谢我的导师张丽老师。张老师在我求学的三年倾注了大量心血。 在研究生开始阶段，张老师为我指明了正确的研究方向，为我找相关的经典书籍 和配套讲解的视频课件，使我更容易学懂；每周的学习汇报中，通过提问的形式 给予点拨，使我对专业领域的认识豁然开朗；引导我根据当前研究热点问题和工 作量的结合，最终确定了移动网格任务调度的研究课题。 在开题过程中提出详细而中肯的意见，对开题报告内容反复修改，段落、语 句增删纠正，格式强调，开题报告 ppt 以及答辩 ppt 内容、模板都细心指导，并为 我提供预答辩的机会，也因此，在开题报告会上，我的报告得到了老师们的表扬。 在做论文的过程中，给予我细致负责任的指导、严格的要求、耐心的建议和热情 的鼓励。小论文的发表过程中，摘要的书写，论文的格式、主要内容、排版等， 张老师都不厌其烦的帮我把关纠错，理论联系实践，让我明白自己所研究内容的 侧重点，以及与其他类似研究的联系与区别，使我不但在学术上取得了进步，同 时按时顺利地发表了小论文。生活上，张老师的处事态度也深深影响着我，她的 关心和乐观的态度一直鼓励着我，认真做人，踏实做事，使我在求学的过程中， 保持乐观的心态，坚定了我完成学业的信心和勇气。 感谢各位任课老师和同学们对我课程学习的指导和帮助，使我的各科课程都 能顺利通过，感谢我的朋友们对我的帮助，学习上无私的分享经验和讨论，生活 上无微不至的关心与鼓励，写论文的过程中，大家坦诚交流。共同进步，我将会 永远记住攻读研究生这段美好的时光。 还要感谢我的父母及家人，这三年中，他（她）们在精神上给予了我充分的 支持和鼓励，物质上也提供了源源不断的帮助，正因为他（她）们的无私付出， 我才能顺利完成学业，在此，向我的家人表示由衷的感谢。 最后，还要感谢以下基金对本文的赞助：河南省科技厅重点科技攻关项目 （122102210116）；河南省教育厅课题（2012SJGLX121）；河南理工大学博士基金 （2010-84）。 摘 要 随着移动通信技术和网格技术的快速发展，研究人员在网格中加入移动资源， 提出移动网格的概念。移动网格附加特征是能够无缝、透明、安全、有效地支持 移动用户和资源。任务调度是移动网格的核心功能，负责协调资源、调度任务， 本质上是尽力满足用户 QoS，同时优化系统性能，如最优跨度、资源最大化利用 等。移动网格中，移动设备的移动性、能量有限和间歇性连接等特性，使移动网 格任务调度面临很大挑战。 目前移动网格 QoS 任务调度研究中，大多以系统为中心，忽略了 QoS 要求的 相异性和多样性；有些算法考虑了 QoS，但不适用于移动网格环境。因此，研究 在移动网格任务调度中提供 QoS 支持，具有重要的意义。 本文所做的工作主要有： （1）提出一种基于模糊聚类理论的移动网格资源分簇算法。 移动网格资源动态性强，将模糊聚类思想引入移动网格资源管理。对数目庞 大的移动资源，选取性能属性定义相似度，基于模糊聚类的思想进行分簇，减少