导读:本文包含了网格资源调度技术论文开题报告文献综述及选题提纲参考文献，主要关键词:数据网格,遗传算法,并行调度
网格资源调度技术论文文献综述
韩建敏,张铁头[1]（2012）在《一种改进的数据网格资源调度技术研究》一文中研究指出研究了网格资源调度技术。针对网格任务的瞬变性、随机性等特点,提出了一种改进的网格资源调度算法。由于数据网格任务数量庞大,本文采用了并行遗传算法优化网格资源调度。实验结果表明,提出的改进的算法能够对大规模的数据网格任务进行有效调度,是一种有效的方法。(本文来源于《科技通报》期刊2012年02期）
李军[2]（2011）在《网格中传感资源调度优化技术的研究》一文中研究指出网格是一种新型的分布式计算技术,网格充分利用互连网络中现有的软硬件资源,支持广域环境上的计算、数据、存储、信息和资源共享,消除信息孤岛,协同解决大型应用问题,以较低的成本获得高性能。由于网格资源具有分布性、动态性、异构性和自治性等特点,网格的资源管理及资源调度成为了网格技术研究的关键问题,如何将这些网格资源以合理的方式分配和调度是影响网格性能的重要因素。现有的一些传统的资源调度算法能够较好的解决资源分配的问题,但随着近年来无线传感器网络的快速发展和传感器节点作为一种网格资源在网格计算中的应用,由于传感器资源节点具有计算能力有限、通信带宽低、能量受限等特点,在网格资源调度的过程中任务的QoS要求与资源提供服务的差异及传感器节点的能量消耗都是调度算法需要考虑的问题。因此寻求一种适合传感资源调度的算法成为了网格资源调度领域急需解决的问题。本文从多维QoS约束和能量优化两个方面对传感器资源的调度特点进行了分析,针对这些特点提出了相应的调度模型,在调度模型的基础上提出了一种传感资源调度算法。本文的主要研究工作和创新性体现在以下几个方面：1)介绍了网格资源管理的特点、目的和功能,说明了资源调度在网格资源管理中的重要性,对一些比较经典的启发式调度算法进行了详细的分析和研究,从算法的时间复杂度方面进行了比较。2)研究了多维QOS约束下传感器资源调度的特点,提出一个多维QoS约束下的传感器资源调度模型。模型按QoS约束对资源调度的影响程度对QOS约束分级,根据QoS约束级别建立合理的优先级调度方案。在满足任务QoS约束的基础上研究了传感器资源调度过程中的能量优化问题,针对传感器资源调度的特点,提出一个基于能量均衡和能量优化的传感器资源调度模型,在资源调度的过程中考虑传感器节点的能量优化和能量消耗均衡的问题,从而最大化传感器节点的使用时间。3)算法根据QoS约束级别不同建立合理的优先级调度方案,在满足任务QoS约束的条件下,考虑传感器节点的能量优化和传感器网络的能量消耗均衡,使用评估函数对一次调度中的最优跨度和能量消耗进行评估,选择评估值最小的任务和资源进行映射,从而在满足任务QoS约束的情况下实现资源节点的能量优化和能量消耗平衡。4)在SimGrid网格仿真环境下对改进的算法进行了仿真实验,并将新算法与原有经典算法的仿真结果进行了比较分析,从实验角度验证了该算法的正确性和可行性。本论文得到了国家自然科学基金(批准号：60970064),国家软件开发环境重点实验室开放基金课题(批准号：SKLSDE-2011KF-01),教育部新世纪优秀人才支持计划(批准号：NCET-08-0806),武汉市科技攻关项目(批准号：201010621207),霍英东高校青年教师基金基础性研究课题(批准号：121067)的资助。(本文来源于《武汉理工大学》期刊2011-04-01）
李昂[3]（2010）在《基于计算经济模型的网格资源调度技术研究》一文中研究指出网格中的资源管理和任务调度很复杂,传统的资源管理和任务调度方法已经不能适应网格环境。将经济学模型引入到网格体系中,把经济学的方法应用于网格资源管理和任务调度,是近年来网格计算领域的一个研究热点。目前,很多基于计算经济模型的网格任务调度算法被提出,然而大部分算法仅仅聚集于单一的优化目标,譬如,任务的完成时间或执行成本。通常,用户总是希望任务能够在最短的时间、以最经济的方式执行,为了满足这种彼此存在冲突的多QoS需求,需要寻求高效率、符合成本效益和支持多QoS需求的调度算法。针对多数调度算法不能满足用户多QoS需求的问题,本文提出两种基于计算经济模型的网格任务调度算法：基于成本和时间权衡的分类优化调度算法(COSBCTT)和基于多QoS的分类优化调度算法(COSBMQ)。COSBCTT算法基于Min-Min算法的思想,通过改进MinCTT (Min-Min Cost Time Trade-off)算法,对资源进行分类调度,它综合考虑任务的完成时间和执行成本两类QoS需求,旨在最小化任务总的完成时间和执行成本。COSBMQ算法是在本文提出的COSBCTT算法的基础上,综合考虑任务的完成时间、执行成本和任务紧迫性叁类QoS需求。COSBMQ算法兼具COSBCTT算法的特点,在优化完成时间和执行成本的同时,兼顾任务紧迫性需求,优先映射紧迫性高的任务给相应的资源,旨在减少任务总的完成时间和执行成本,提高在截止期内完成的任务数。基于网格仿真工具GridSim设计仿真实验,将本文提出的调度算法与MinCTT调度算法进行对比研究,实验结果表明,本文提出的COSBCTT算法能实现更小的总的完成时间和执行成本；本文提出的COSBMQ算法优于MinCTT算法,能实现较小的总的完成时间和执行成本,且能实现最高的在截止期内完成的任务百分比。另外,通过实验证明,权衡因子的大小对MinCTT算法的调度性能影响很大,而对应的权衡因子对COSBCTT算法和COSBMQ算法的调度性能影响较小,选择合适的权衡因子能实现优的调度。(本文来源于《哈尔滨工程大学》期刊2010-12-20）
徐慧慧[4]（2010）在《网格计算中资源调度算法及其模拟技术研究》一文中研究指出网格是构建在互联网之上的一组新兴技术,它的出现掀起了继传统互联网、万维网(WEB)之后的第叁次技术浪潮。网格是一个集成的计算与资源环境,可以充分吸纳分布在不同地理位置上的各种资源,并对它们实现全面的资源共享。网格资源调度是网格研究的重要内容之一,它的目标是对用户提交的任务实现最优调度,并设法提高网格系统的总体吞吐量。由于网格系统中资源的异构性、动态性和自治性等特性,使得网格资源调度变得极其复杂。网格资源调度问题被证明是一个NP完全问题,而遗传算法是解决NP完全问题的锐利工具。因此,本文对网格计算的相关理论进行了深入的研究学习,对现有网格资源调度算法的基本思想、优缺点进行了充分的分析比较,在这个基础上,选择遗传算法作为改进的基础,提出了基于QoS Guided GA的网格资源调度算法。本文作了大量的理论研究工作,为下一步工作的展开奠定了良好的理论基础。本文全面概述了网格计算的基本概念、特征以及体系结构;详细介绍了网格资源调度的特点、过程、组织模式、调度的执行流程、评价标准以及几种常见的网格资源调度算法;对遗传算法的产生和发展、基本原理、实现过程进行了详细的阐述;最后全面分析比较了当前几种流行的网格模拟技术它们的技术特征、优势和不足以及它们的局限和发展趋势。本文针对简单遗传算法(SGA)在网格调度中的存在的一些不足,并借鉴经济模型中的QoS服务质量机制,提出了一系列的改进措施,所做的工作主要包括以下五个方面:(1)传统的SGA网格调度算法,单纯以提高网格系统的整体吞吐量为调度目标,忽略了网格服务质量的因素,无法保证用户对网格服务质量的要求。本文以同时保证系统调度的吞吐量和网格服务质量为目标,把经济模型中的截止时间(Deadline)和预算(Budget)两个QoS指标引入到遗传算法中,提出了一种基于QoS Guided GA的网格资源调度算法。(2)在以往的网格调度算法研究中,大多假设子任务之间是相互独立的,没有相互依赖关系,以简化研究,没有考虑子任务之间的优先级问题,本文综合考虑任务对资源的要求和用户对任务的时间、代价约束叁方面的要求,给出了任务的QoS优先级的计算公式,以此确定不同子任务之间的优先级别即执行次序。(3)对原来的适应度函数进行改进,以此来挑选时间跨度小且QoS服务质量高的个体,改善了原来单一的以最小时间跨度为目标的搜索方式,大大提高了用户对服务质量的满意程度。(4)对SGA中的过于简单的遗传操作进行了改进:选择操作采取“轮盘赌”与最优个体保存策略相结合的方式;交叉操作中通过计算两个体的海明距离来判断是否执行交叉操作;变异操作中引入变异前、后个体的生存竞争机制。通过这些改进措施,能够较好的解决SGA的“早熟”收敛和“欺骗”问题。(5)本文详细设计了基于QoS Guided GA的网格资源调度算法的各个组成部分,选择功能全面应用广泛的GridSim网格模拟器进行模拟实验,通过多次实验与传统SGA网格调度算法以及Min-Min算法进行对比,验证了改进后算法性能的优越性。(本文来源于《山东师范大学》期刊2010-06-05）
韩璐[5]（2008）在《基于多目标决策的网格资源调度技术研究》一文中研究指出网格计算是近年来的研究热点之一。它可将高速互联网、电脑、大型资料库、传感器、远端设备等融为一体,实现它们的全面共享与协同工作。由于网格资源有分布性、异构性、动态性,并且由多个组织所拥有,具有不同的使用、访问及收费方式等特点,因此给网格环境下资源的调度造成困难。网格资源调度已成为网格技术研究的重点之一。本文通过对现有计算网格环境下所采用的相关资源调度技术进行分析和研究,指出了目前计算网格资源调度在资源数据表示和调度算法等方面的不完善之处,设计了一个综合考虑用户需求和网格系统负载的资源调度模型。具体研究内容如下:1.提出了基于XML的资源数据表达方式和基于XQuery的资源查询方法。该资源表达方式完备刻画资源,具有半结构化、简单性、可移植性等特点,为资源的调度奠定基础。2.提出了基于XML的个性化资源需求描述机制。可以根据用户需要表达各类软/硬件计算资源相关需求,加入个性化偏好的描述,很好的体现了不同用户的个性化需求,有助于提高资源查找和匹配的速度,特别是为了实施具有针对性的优化资源调度提供了有力支持。3.综合考虑用户个性化需求和网格系统负载平衡,设计并实现一个全局资源调度算法。该算法基于模糊多目标决策理论,以用户满意度为主要目标,权衡候选计算网格节点的多种资源状况,同时考虑系统负载情况,最终为网格作业选出适宜的节点。本文对网格资源调度所做的研究,视网格环境中的多种可用资源为目标,均衡考虑用户对多种资源的个性化需求程度,为任务要求进行合理匹配,最大程度的提高用户的满意度,同时解决了网格资源的均衡使用,实现多目标的网格资源调度,对网格服务质量有较好提高。(本文来源于《内蒙古科技大学》期刊2008-05-09）
张磊[6]（2006）在《基于语义Web的制造网格资源集成与调度技术研究》一文中研究指出制造网格是信息技术与协同制造领域最先进研究成果的结晶，是网络化制造的发展方向。本文将语义Web技术引入制造网格，提出了“语义制造网格”的概念，以制造资源集成、发现和调度为主要内容，对其理论、体系结构和实现方法进行了深入的研究。(1)分析了制造网格的含义及其与网络化制造、计算网格的关系。将语义Web技术应用到Web服务资源框架(WSRF)，提出了语义网格服务架构。建立了制造网格本体架构，它由网格服务本体、制造领域本体和用于QoS协商的SLA本体组成，是制造网格的语义基础。基于以上两个架构，提出了语义制造网格的五层体系结构。选择基于描述逻辑的OWL DL作为语义制造网格的本体语言，对OWL DL的形式语义和推理实现方法进行了深入分析。(2)研究了采用扩展OWL-S来构建网格服务本体和基于特征技术来构建制造领域本体的方法，建立了它们的可扩展模型。制造资源采用独立、可协同制造单元的模式进行组织和管理，采用面向任务能力的多视图方式，并基于制造网格本体封装为语义网格服务，以此实现物理制造资源到制造服务的转化。建立了层次分布式注册中心架构，用来对制造服务的语义描述信息进行有效的组织和管理，以服务信息集成的方式实现了制造资源集成。(3)语义制造网格面向虚拟组织，能否有效的发现服务是决定其适用性的关键。通过分析给出了服务发现问题的形式化描述。基于UDDI实现了服务注册中心，给出了其数据结构和物理模型，其中设计了专门的服务索引组件来提高语义匹配效率。提出了一种基于文本相似度的服务语义匹配方法，匹配过程分为制造类型、输入、输出和资源属性四个部分，定义了四个部分的匹配度和总匹配度的量化计算方法，并给出了匹配算法的伪码实现。(4)分析了基于多QoS的语义制造网格服务优化调度问题。建立了基于有向无环图的服务组合模型，由此将服务优化调度问题转化为服务优化组合问题，给出了形式化描述。基于语义WS-Agreement建立了SLA本体，其中主要对QoS指标进行了扩展和定义，给出了SLA的协商模型。为提高决策的正确性，需客观的确定QoS各指标的权重，文中提出了一种基于叁角模糊数模糊一致矩阵的层次分析法TC-AHP。建立了服务的优化组合模型，并提出了一种防畸形解、基于模拟退火算法的模型求解算法CPSA。(5)以MEMS制造为背景，将本文所提出的理论和方法呈现为一个原型系统。原型系统的架构和运行模式能够充分体现语义制造网格的特点，结合制造资源和器件制造实例，对论文所研究的理论、方法进行了有效性和可行性验证。(本文来源于《西北工业大学》期刊2006-09-01）
崔金栋,张睿,祖悦[7]（2006）在《一种基于网格技术的多局域网资源调度模型的研究》一文中研究指出在网格技术不断发展的今天,网格内部的资源调度成为人们关心的话题,但是传统的资源调度模型很大程度上加重了用户机器的负担,提出了一种新的调度模型,较为出色的解决了这一困难。(本文来源于《东北电力大学学报》期刊2006年04期）
杨轶,胡业发[8]（2006）在《多Agent系统技术在制造网格资源调度模块优化中的应用》一文中研究指出简介了制造网格资源调度模块的功能,将多Agent系统技术应用于该模板中,采用基于中间Agent的服务定位机制,以支持虚拟制造组织的构建以及成员企业间的通信、互操作和资源/服务共享,并在开发的VMO概念原型系统上进行了实现和验证。(本文来源于《中国水运(学术版)》期刊2006年04期）
夏国英[9]（2006）在《基于工作流的网格资源调度关键技术的研究》一文中研究指出网格是在计算机技术和网络技术发展到一定阶段提出的一种建立新型计算平台的计算技术，它是以资源共享为目的，支持对可计算资源的远程和并发的访问，用高速网络连接的地理上分布的可计算资源所组成的一个具有单一系统镜像的高性能计算和信息服务环境。 网格技术可以应用到许多行业和领域，如能源、交通、气象等领域。由于网格中的资源具有分布与共享，动态性与多样性等特点，网格资源管理与调度的理论及技术成为了高性能分布式计算领域里的一个重要的研究课题。 世界各国正在进行网格项目从不同的角度针对通信、安全、资源定位和分配等己做了不少有益的研究工作，但是包括Globus和Legion在内的诸多网格计算系统在资源管理与调度上仍然存在不少问题，如一般不支持多资源联合分配或者支持能力很弱，已有的联合分配力法采用的都是类似于网状的结构，难以获取全局状态信息。这正是本文要深入研究的课题。 本文首先介绍了网格的基本概念，特点和现阶段网格有待研究的问题，描述了当前比较流行的网格体系结构：五层沙漏体系结构和开放网格服务体系结构(OGSA)。 其次着重研究了目前典型的资源管理系统以及资源调度策略。深入了解Gloubs中的资源分配管理者GRAM。分析现存的网格资源调度策略，通过具体算法的分析(在本文中利用min-min算法)更加深入的了解该类算法所存在的缺陷。 同时提出以全局为考虑的资源调度概念。作者首先对网格工作流做了深入地研究。因为网格工作流是一个网格服务自动化、处理的过程，它根据一系列的过程规则，能够完全或部分地把运行在网格环境下的各种互相作用的网格服务有机地结合在一起，其间的文件、信息或数据在不同的网格服务之间传递和执行。作者根据网格工作流的特点，借鉴GRASP(Greedy Randomized Adaptive Search Procedure)贪婪随机自适应搜索算法，并根据现有的网格体系结构以及资源调度工具，提出了基于工作流的资源调度算法。 最后由于在网格资源调度的研究中，一般采用仿真器完成正确性及性能的验证。比较了几种常用的网格仿真工具，本文最后选择了NS-2来实现算法，并详细介绍了NS-2这一网格建模与仿真工具来说明其如何构建实验平台。 本文比较了基于工作流和任务的算法的运行状态，并使用工作流仿真，用一个真实的应用和变化的数据传输率和变化的计算速率来比较这两种算法，经过观测后发现基于工作流的方法对于数据密集型的应用具有更好的工作潜力。(本文来源于《华东师范大学》期刊2006-03-01）
马永征[10]（2005）在《科学数据网格资源调度技术研究》一文中研究指出网格的特点包括:节点数量比较大;节点之间的平等性;每个节点具有高度的自治性。在这样一个松耦合的分布式异构系统中,对资源进行有效地调度正面临着前所未有的挑战。针对这些挑战,并结合科学数据网格的实际情况,本论文对科学数据网格资源调度技术进行了深入研究。论文工作得到了国家“十五”863重大项目“科学数据网格”以及中科院重大项目“科学数据库及其应用系统”等项目的支持。论文的主要研究成果包括:1)设计了一种面向数据网格的分布式资源调度模型。针对网格的特点,本文设计了一种分布式的资源调度模型:网格系统中的每个节点都安装了相同的全局调度软件,每个节点都可以接受作业,任何一个网格节点既是一个资源节点,也是一个网格门户;任意一对节点之间可以相互通信,相关节点通过相互之间的信息交流进行协商,共同进行资源调度的决策。2)设计了一种基于虚拟资源池(Virtual resource Pool, VP)的网格资源调度机制。网格系统中节点数量一般比较大,单个网格应用一般不会使用所有节点为其服务,当接收到某个网格应用时,调度系统首先选择运行成本或代价相对较小的一个资源集,然后在这个资源集中进行资源选择和调度,我们定义这个资源集即为针对这个网格应用的“虚拟资源池”(Virtual resource Pool, VP)。论文在分布式资源调度模型的基础上进一步设计了基于虚拟资源池的调度机制,其核心思想是以VP为单位进行调度以及在一个VP中采取基于P2P的原则。3)设计了四个核心VP算法。包括VP初始节点的确定算法;VP的组建算法;VP中任务/节点的映射算法以及VP容错算法。4)研究了VP中计算节点集合最佳势的计算方法。论文深入研究了确定VP中计算节点集合最佳势的计算方法,通过分析给出不同约束条件下的计算公式。公式表明:VP中计算节点集合的组成与叁个方面息息相关:该VP所对应的网格应用的特点,已经选择的计算节点集合的组成以及候选计算节点的特点。5) SimSDG的开发及实验。为了对科学数据网格资源调度模型及关键技术进行评估,我们在SimJava的基础上开发了一个模拟调度环境——SimSDG。通过SimSDG,我们进行了两组实验,实验结果表明,在全分布式的调度模型中采用基于虚拟资源池的调度机制可以有效地解决当前网格资源调度领域中的困境。(本文来源于《中国科学院研究生院（计算技术研究所）》期刊2005-04-01）
网格资源调度技术论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
网格是一种新型的分布式计算技术,网格充分利用互连网络中现有的软硬件资源,支持广域环境上的计算、数据、存储、信息和资源共享,消除信息孤岛,协同解决大型应用问题,以较低的成本获得高性能。由于网格资源具有分布性、动态性、异构性和自治性等特点,网格的资源管理及资源调度成为了网格技术研究的关键问题,如何将这些网格资源以合理的方式分配和调度是影响网格性能的重要因素。现有的一些传统的资源调度算法能够较好的解决资源分配的问题,但随着近年来无线传感器网络的快速发展和传感器节点作为一种网格资源在网格计算中的应用,由于传感器资源节点具有计算能力有限、通信带宽低、能量受限等特点,在网格资源调度的过程中任务的QoS要求与资源提供服务的差异及传感器节点的能量消耗都是调度算法需要考虑的问题。因此寻求一种适合传感资源调度的算法成为了网格资源调度领域急需解决的问题。本文从多维QoS约束和能量优化两个方面对传感器资源的调度特点进行了分析,针对这些特点提出了相应的调度模型,在调度模型的基础上提出了一种传感资源调度算法。本文的主要研究工作和创新性体现在以下几个方面：1)介绍了网格资源管理的特点、目的和功能,说明了资源调度在网格资源管理中的重要性,对一些比较经典的启发式调度算法进行了详细的分析和研究,从算法的时间复杂度方面进行了比较。2)研究了多维QOS约束下传感器资源调度的特点,提出一个多维QoS约束下的传感器资源调度模型。模型按QoS约束对资源调度的影响程度对QOS约束分级,根据QoS约束级别建立合理的优先级调度方案。在满足任务QoS约束的基础上研究了传感器资源调度过程中的能量优化问题,针对传感器资源调度的特点,提出一个基于能量均衡和能量优化的传感器资源调度模型,在资源调度的过程中考虑传感器节点的能量优化和能量消耗均衡的问题,从而最大化传感器节点的使用时间。3)算法根据QoS约束级别不同建立合理的优先级调度方案,在满足任务QoS约束的条件下,考虑传感器节点的能量优化和传感器网络的能量消耗均衡,使用评估函数对一次调度中的最优跨度和能量消耗进行评估,选择评估值最小的任务和资源进行映射,从而在满足任务QoS约束的情况下实现资源节点的能量优化和能量消耗平衡。4)在SimGrid网格仿真环境下对改进的算法进行了仿真实验,并将新算法与原有经典算法的仿真结果进行了比较分析,从实验角度验证了该算法的正确性和可行性。本论文得到了国家自然科学基金(批准号：60970064),国家软件开发环境重点实验室开放基金课题(批准号：SKLSDE-2011KF-01),教育部新世纪优秀人才支持计划(批准号：NCET-08-0806),武汉市科技攻关项目(批准号：201010621207),霍英东高校青年教师基金基础性研究课题(批准号：121067)的资助。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
网格资源调度技术论文参考文献
[1].韩建敏,张铁头.一种改进的数据网格资源调度技术研究[J].科技通报.2012
[2].李军.网格中传感资源调度优化技术的研究[D].武汉理工大学.2011
[3].李昂.基于计算经济模型的网格资源调度技术研究[D].哈尔滨工程大学.2010
[4].徐慧慧.网格计算中资源调度算法及其模拟技术研究[D].山东师范大学.2010
[5].韩璐.基于多目标决策的网格资源调度技术研究[D].内蒙古科技大学.2008
[6].张磊.基于语义Web的制造网格资源集成与调度技术研究[D].西北工业大学.2006
[7].崔金栋,张睿,祖悦.一种基于网格技术的多局域网资源调度模型的研究[J].东北电力大学学报.2006
[8].杨轶,胡业发.多Agent系统技术在制造网格资源调度模块优化中的应用[J].中国水运(学术版).2006
[9].夏国英.基于工作流的网格资源调度关键技术的研究[D].华东师范大学.2006
[10].马永征.科学数据网格资源调度技术研究[D].中国科学院研究生院（计算技术研究所）.2005