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

来源 :河南理工大学 | 被引量 : 0次 | 上传用户:zjt518
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动通信技术和网格技术的快速发展,研究人员在网格中加入移动资源,提出移动网格的概念。移动网格附加特征是能够无缝、透明、安全、有效地支持移动用户和资源。任务调度是移动网格的核心功能,负责协调资源、调度任务,本质上是尽力满足用户 QoS,同时优化系统性能,如最优跨度、资源最大化利用等。移动网格中,移动设备的移动性、能量有限和间歇性连接等特性,使移动网格任务调度面临很大挑战。  目前移动网格QoS任务调度研究中,大多以系统为中心,忽略了QoS要求的相异性和多样性;有些算法考虑了 QoS,但不适用于移动网格环境。因此,研究在移动网格任务调度中提供QoS支持,具有重要的意义。  本文所做的工作主要有:  (1)提出一种基于模糊聚类理论的移动网格资源分簇算法。  移动网格资源动态性强,将模糊聚类思想引入移动网格资源管理。对数目庞大的移动资源,选取性能属性定义相似度,基于模糊聚类的思想进行分簇,减少任务调度时资源的查找时间。  (2)提出一种基于 QoS约束的移动网格任务调度算法 MQoS-GA,并用仿真实验验证算法的有效性。  建立基于QoS约束的任务调度单目标方程,给出MQoS问题描述和调度目标,提出 MQoS-GA算法。定义任务优先级,分成若干子集,依次调度各子集。子集内部,在对资源属性进行模糊聚类的基础上,针对不同任务的不同QoS需求,采用改进遗传算法进行任务调度。实例分析体现了本文算法的健壮性,同时Gridsim仿真,验证了算法在时间跨度、资源利用率和任务成功率等方面都取得了较好的效果。  最后,分析了本文存在的不足之处。基于现有的工作,对需要进一步研究的问题提出一些设想,并对移动网格的应用做出了展望。
其他文献
期刊
随着计算机科学技术的发展,网络被越来越多的应用到了工业控制领域中。网络控制系统(NetworkedControl System,NCS)是指传感器、控制器和执行器通过网络传输数据信息,形成闭环回
该论文对晶体偏振干涉型Interleaver(以下简称为晶体 Inter-leaver)作了深入的理论研究与仿真计算.首先,深入讨论了晶体In-terleaver的基本工作原理,结合Harris算法、光功率
期刊
期刊
随着社会的不断进步和发展,人们对无线移动通信的质量要求越来越高。无线信道是无线移动通信的媒介,因此对无线信道的研究分析是非常有意义的。快速多极子算法不仅继承了矩量法
该论文根据“数字视频信息系统”研究课题的要求,调研了大量操作系统方面的资料,对嵌入式实时操作系统的内核体系结构和关键技术进行了深入的研究.该文所做的主要工作如下:(1)阐
期刊
随着微电子技术和Internet的飞速发展,小型化、网络化将会成为差分GPS(DGPS)的未来发展趋势,它可以满足设备成本以及算法灵活性等多方面的要求,其中,GPS数据采集和实时传输是处理
期刊