基于资源可靠性的移动网格任务调度研究

来源 :武汉理工大学 | 被引量 : 1次 | 上传用户:woshishaoqiaolin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动网格的产生得益于网格计算和移动计算技术的迅猛发展,它继承了传统网格的特性,能够为网格用户提供多样化、可靠的网格服务。同时,移动网格加入了对移动设备的支持,不仅可以使用它们访问网格资源,而且也能够利用移动设备为用户提供网格服务。移动设备存在一些共性,如移动性、能量受限和网络连接不稳定等。它们加入到网格中之后也带来一系列的问题,尤其是增加了网格资源管理的难度,任务调度作为资源资源管理的核心部分也面临极大的挑战。网格任务调度的过程实际是完成任务到资源的映射,不仅要保证用户的需求,而且要能够合理的使用资源。在任务调度过程中,如何选择恰当的资源是一个十分关键和困难的问题,在移动网格中也是同样如此。因为移动网格中资源多数为移动设备,它们在多方面都受到了限制。如何权衡一个资源的可靠性就成了一个重要的问题了。对于移动网格任务调度的相关研究主要集中在移动性、能量消耗和间断性网络连接等几个方面。现有的任务调度算法都是从某一个方面考查资源,很少会考查资源多方面的约束。本文定义了资源可靠性并结合用户移动性,综合多方面的因素为用户筛选合适的网格资源,提出一种基于资源可靠性的移动网格任务调度算法。本文的主要研究工作及创新性体现在以下几个方面:1、分析移动网格中资源管理的特点以及任务调度过程出现的问题。根据移动网格中节点运动规律建立一个简单的移动模型,用此模型确定任务提交者可能停留的网格区域,从而能够就近选择资源执行任务,减少网络延时。2、针对网络连接不稳定问题,提出一种计算资源断网时间的方法,从而能够确定资源完成任务的时间。根据任务的执行过程,计算资源执行任务时的能量消耗。从任务完成时间和能量消耗两方面定义资源的可靠性概念,并给出计算资源的可靠性的方法。在计算资源可靠性时,把任务分为紧急任务和非紧急任务,采用不同的参数计算可靠性,使之符合实际的调度环境。3、结合节点移动模型和资源可靠性提出一种基于资源可靠性的任务调度算法。此算法首先根据节点移动模型确定任务提交者停留的网格区域,然后根据资源的可靠性从该网格中选取最可靠的资源执行任务,算法的目标是最大限度的保证任务能够被成功的执行。4、对本文提出的调度算法进行仿真实验,并与已有的算法进行对比实验。实验结果表明本文提出的基于资源可靠性的任务调度算法具有较好的性能,能够保证较高的任务执行成功率和资源利用率。
其他文献
网格计算自从第一次被用到科学和商业领域到现在已经取得了长足的进步。相信网格计算的下一个阶段是将网格服务提供给资源受限的设备,例如手持设备、PDA、智能手机、传感器等
未登录词识别一直是中文分词研究领域的瓶颈。为解决中文分词中未登录词识别效率低的问题,提出基于论坛语料对中文未登录词进行识别的新方法:首先利用网络蜘蛛下载论坛网页;然
随着WebService技术的发展,面向服务架构的思想不断成熟,把SOA架构思想引入到电子政务系统是一个很好的尝试.因为SOA架构思想是面向服务的,它可以把已有的服务进行重组封装,形成
生物命名实体识别(Biomedical name entity recognition,Bio-NER)是在分子生物学及医学领域对专业词汇加以确认和分类,这类专业词汇包括蛋白质、基因、RNA以及他们的活动位置
人脸识别是生物特征识别的关键技术之一,涉及图像处理、模式识别、计算机视觉、机器学习和人工智能等诸多学科领域,在公共安全、信息安全、人机交互、智能监控等领域中有着广
传统的数据挖掘对象主要是针对数据库或者数据仓库,然而大量的数据并非存储在他们之中而是分散在万维网上。基于种种因为不能直接得到Web数据的后台数据库,因而无法直接利用
USB(Universal Serial Bus)总线协议是标准化外设与主机连接的通用外部总线标准。伴随着USB设备类型越来越复杂,传输速度越来越快,USB存储设备的安全性问题逐渐成为一个被广
随着信息技术不断应用到交通、电力、军事、公安、航空、城市规划和物流等众多涉及空间信息的领域,对空间数据的存储、管理和分析等问题亟待解决。由于空间数据具有位置、非
一个网络图形通常包括一个节点集和一个边集,分别用来表示实体以及实体之间的联系。从真实世界中抽象出来的网络具有很大的规模,包含成千上万甚至上百万个点,例如论文引用所
随着互联网的发展以及移动互联网时代的到来,各应用领域如电子商务、网络社交、搜索引擎提供商等都积累了大量的数据并且迫切期望对已有的数据进行高效的分析以产出学术和商