面向QoS的移动网格任务调度策略的研究.pdfVIP

致 谢 在本文完成之际，我由衷地感谢所有关心、帮助及支持和鼓励我完成论文的 我的导师、朋友、同学和亲人。本文凝聚了他（她）们无私的关心和帮助。 首先衷心感谢我的导师张丽老师。张老师在我求学的三年倾注了大量心血。 在研究生开始阶段，张老师为我指明了正确的研究方向，为我找相关的经典书籍 和配套讲解的视频课件，使我更容易学懂；每周的学习汇报中，通过提问的形式 给予点拨，使我对专业领域的认识豁然开朗；引导我根据当前研究热点问题和工 作量的结合，最终确定了移动网格任务调度的研究课题。 在开题过程中提出详细而中肯的意见，对开题报告内容反复修改，段落、语 句增删纠正，格式强调，开题报告ppt 以及答辩ppt 内容、模板都细心指导，并为 我提供预答辩的机会，也因此，在开题报告会上，我的报告得到了老师们的表扬。 在做论文的过程中，给予我细致负责任的指导、严格的要求、耐心的建议和热情 的鼓励。小论文的发表过程中，摘要的书写，论文的格式、主要内容、排版等， 张老师都不厌其烦的帮我把关纠错，理论联系实践，让我明白自己所研究内容的 侧重点，以及与其他类似研究的联系与区别，使我不但在学术上取得了进步，同 时按时顺利地发表了小论文。生活上，张老师的处事态度也深深影响着我，她的 关心和乐观的态度一直鼓励着我，认真做人，踏实做事，使我在求学的过程中， 保持乐观的心态，坚定了我完成学业的信心和勇气。 感谢各位任课老师和同学们对我课程学习的指导和帮助，使我的各科课程都 能顺利通过，感谢我的朋友们对我的帮助，学习上无私的分享经验和讨论，生活 上无微不至的关心与鼓励，写论文的过程中，大家坦诚交流。共同进步，我将会 永远记住攻读研究生这段美好的时光。 还要感谢我的父母及家人，这三年中，他（她）们在精神上给予了我充分的 支持和鼓励，物质上也提供了源源不断的帮助，正因为他（她）们的无私付出， 我才能顺利完成学业，在此，向我的家人表示由衷的感谢。 最后，还要感谢以下基金对本文的赞助：河南省科技厅重点科技攻关项目 （122102210116）；河南省教育厅课题（2012SJGLX121 ）；河南理工大学博士基金 （2010-84 ）。 摘 要 随着移动通信技术和网格技术的快速发展，研究人员在网格中加入移动资源， 提出移动网格的概念。移动网格附加特征是能够无缝、透明、安全、有效地支持 移动用户和资源。任务调度是移动网格的核心功能，负责协调资源、调度任务， 本质上是尽力满足用户 QoS，同时优化系统性能，如最优跨度、资源最大化利用 等。移动网格中，移动设备的移动性、能量有限和间歇性连接等特性，使移动网 格任务调度面临很大挑战。 目前移动网格QoS 任务调度研究中，大多以系统为中心，忽略了QoS 要求的 相异性和多样性；有些算法考虑了 QoS，但不适用于移动网格环境。因此，研究 在移动网格任务调度中提供QoS 支持，具有重要的意义。 本文所做的工作主要有： （1）提出一种基于模糊聚类理论的移动网格资源分簇算法。 移动网格资源动态性强，将模糊聚类思想引入移动网格资源管理。对数目庞 大的移动资源，选取性能属性定义相似度，基于模糊聚类的思想进行分簇，减少 任务调度时资源的查找时间。 （2 ）提出一种基于QoS 约束的移动网格任务调度算法 MQoS-GA，并用仿真 实验验证算法的有效性。 建立基于QoS 约束的任务调度单目标方程，给出MQoS 问题描述和调度目标， 提出 MQoS-GA 算法。定义任务优先级，分成若干子集，依次调度各子集。子集 内部，在对资源属性进行模糊聚类的基础上，针对不同任务的不同QoS 需求，采 用改进遗传算法进行任务调度。实例分析体现了本文算法的健壮性，同时Gridsim 仿真，验证了算法在时间跨度、资源利用率和任务成功率等方面都取得了较好的 效果。 最后，分析了本文存在的不足之处。基于现有的工作，对需要进一步研究的 问题提出一些设想，并对移动网格的应用做出了展望。 关键词：移动网格；QoS；资源管理；任务调度；移动性；模糊聚类；遗传算法 I II Abstract With the rapid deve