分布式系统下的DAG任务调度研究综述

近年来随着网格、云计算工作流等分布式计算技术的发展,关于DAG(有向无环图)模型任务在分布式系统环境下的调度问题逐渐成为备受关注的研究热点。根据最新研究进展,对分布式系统下的DAG任务调度问题和有关技术进行了研究与讨论,主要包括四个方面:系统地描述了分布式系统和异构分布式系统的有关概念,异构分布式系统下的DAG任务调度问题、调度模型及其典型应用;对现有分布式系统下DAG任务调度的研究按照不同的方式进行了分类;探讨了多DAG共享异构分布式资源调度的研究现状;讨论了目前多DAG共享异构分布式资源调度研究存在的问题和未来可能的研究方向。     

一种基于SOA的网格任务调度框架

目前网格任务调度算法大都通过仿真手段进行验证,缺少在实际的网格任务调度系统中检验。通过在实施网格项目中的经验,提出了一种基于SOA的网格任务调度框架GTSF（Grid Task Scheduling Framework）,该框架通过web服务技术将任务调度解耦为多个服务模块,不仅简化了算法设计人员的工作量,还使得网格任务调度系统更加稳定。最后基于GTSF设计并实现了一个图像渲染应用供其他网格应用的开发人员参考。实际的网格应用开发过程显示GTSF使得基于Globus中间件的网格应用系统能够更快、更好的开发和部署。     

一种基于SOA的网格任务调度框架

目前网格任务调度算法大都通过仿真手段进行验证,缺少在实际的网格任务调度系统中检验.通过在实施网格项目中的经验,提出了一种基于SOA的网格任务调度框架GTSF(Grid Task Scheduling Framework),该框架通过web服务技术将任务调度解耦为多个服务模块,不仅简化了算法设计人员的工作量,还使得网格任务调度系统更加稳定.最后基于GTSF设计并实现了一个图像渲染应用供其他网格应用的开发人员参考.实际的网格应用开发过程显示GTSF使得基于Globus中间件的网格应用系统能够更快、更好的开发和部署.     

基于公平调度算法的分布式系统负载均衡研究

负载均衡是提高分布式系统性能的重要技术,同时也是系统高可用性、可扩展性、冗余性的必然要求.针对分布式系统任务调度不均衡问题,在分析和建立系统仿真和任务调度模型的基础上,提出了一种基于公平指标的任务调度负载均衡算法,推导出在多节点条件下的任务分配方法,并在此模型下改进了基于公平指标的负载均衡算法.最后,在Linux平台下,进行了仿真实验和性能比较.实验结果表明,该算法是有效的,它可以有效地提高分布式系统的性能和效率.     

异构系统中基于可用性的粒子群任务调度算法

任务调度技术是并行分布式系统中的关键技术之一,对系统的性能起着重要作用,但通常情况下大型系统的任务调度问题属于NP问题。而现代启发式生物进化算法是找出很多NP问题近似解的有效方法。本文将粒子群算法应用于基于可用性的网格系统调度中,提出了一种调度算法,对算法的性能进行了理论分析和模拟实验。结果表明:和最近文献中的基于可用性的调度算法SSAC相比,所提出的新算法在保证系统资源具有同样的可用性条件下,能够产生更好的调度长度。     

基于J2EE的移动空间信息服务研究

介绍了移动空间信息服务的概念与发展前景,分析了用J2EE构建分布式系统的技术优势,提出了基于J2EE的移动空间信息服务系统的体系结构,讨论了系统实现的若干关键技术,并开发了一个试验系统验证了其可行性。     

海量空间信息隐形搜索的研究

提出了利用网格技术实现分布式海量空间信息搜索的方法，基于网格开发工具ProActive开发了海量空间信息网格调度服务。利用鼠标屏幕取词、中文地名识别和基于网格的海量空间信息搜索技术，设计并实现了一个海量空间信息隐形搜索引擎，实现了即时、隐性、动态获取中国300个城市的空间信息。为海量空间信息服务提供了一种全新的技术。     

网格计算中一种改进的启发式任务调度算法

网格计算技术是20世纪90年代出现的新兴研究领域.网格系统由异构的资源组成.网格计算中,一个好的任务调度算法不但要考虑所有任务的makespan,使其值尽量小,同样要考虑到整个系统机器间的负载平衡问题.对异构计算环境下的元任务调度算法进行了分析,针对Min-min算法可能引发的负载不平衡问题,结合网格计算环境的特点,提出了一种适用于网格计算环境中的任务调度算法.     

面向数字校园的网格LBS体系构架研究

为了有效解决基于位置的服务（LBS）系统中空间信息的共享问题,提出了面向网格计算环境下空间信息网格的数据组织与访问机制模型,构建了以服务为核心,包括定位层、数据层、服务层和应用层的基于网格地理信息系统的校园LBS（CLGG）体系构架。以数字校园为应用实例,研制了原型系统, 实现了的区域导航、实时定位、历史路径查询、热点区域信息发布、用户认证与管理等功能,验证了所提出的LBS系统构架和空间信息网格的数据组织与访问机制的可行性和有效性。     

利用XSLT实现网格中的页面服务标准化*

用户接口系统是网格研究的重要组成部分,如何构造直观、清晰的交互式用户界面是研究的重点。以空间信息栅格（SIG）中页面服务的实现方式为例,主要讨论了XSLT页面模板在空间信息栅格中的作用,如何使用XSLT进行页面转换以及利用XSLT实现网格中的页面服务的流程等,介绍了利用XSLT技术实现网格中的页面服务标准化的方法。     

网格服务调度算法分布式部署和QoS性能分析

网格是一种复杂的分布式计算系统,研究其网格服务对网格作业的调度算法的分布式部署和性能分析问题具有重要的意义。网格服务调度系统的状态空间模型考虑了具有不同的输入速率和输出速率的作业队列,提出了清空型调度策略和服务调度算法,并在此基础上分析了其分布式部署问题,计算了系统QoS性能指标,指出了稳态吞吐量、稳态响应时间与负载系数的关系。     

网格服务系统组装的研究与应用

随着网格技术广泛应用到各个领域，由功能服务组装复杂应用系统是目前采用网格技术来解决各领域问题的主要方法。本文提出一种多服务组装的层次体系结构HGSDR，在这种体系结构中，网格门户仅仅与用户交互，各功能服务的调度及各服务之间的协同主要由各分布的引擎服务节点来协同控制完成。各引擎服务负责动态发现和选择性能最优的紧邻后续服务节点，协同控制整个系统的执行过程。不仅消除了集中调度的计算瓶颈，同时也提高了系统组装的可靠性和灵活性。     

Distributed Late-binding Scheduling and Cooperative Data Caching

Pull-based overlays are used in some of today’s largest computational grids. Job agents are submitted to resources with the duty of retrieving real workload from a central queue at runtime and executing it. This model helps overcome the problems of direct job submission in the highly complex grid environments, namely, heterogeneity, imprecise status information, relatively high failure rates and slow adaptation to changes of grid conditions or user priorities. This article presents a distributed scheduling architecture for such late-binding overlays. In this architecture, execution nodes share a distributed hash table and cooperatively perform job assignment. As our experiments prove, scalability problems of centralized matching are avoided, achieving low and predictable scheduling overheads even for execution of large workflows, and total turnaround times are improved. This is in line with the predictions of a theoretical model of grid workflow execution that the article also discusses. Scalability makes fine-grained scheduling possible and enables new functionalities, like a distributed data cache shared by the execution nodes, which helps alleviate the commonly congested storage services. In addition, we show that our system is more resilient to problems like communication breakdowns between computation centres. Moreover, the new architecture is better prepared to deal with demanding scenarios like intense demand of popular data files or remote data processing.     

计算网格中动态负载平衡的分布调度模式

网格计算下对资源进行有效的管理和调度可以提高系统的利用率.在对现有若干调度方法的研究和分析基础上,针对计算网格中的负载平衡问题,提出了一种分布式网格作业调度模型,并给出相关算法.算法通过建立主从模式的负载信息收集机制,提供给节点全局负载信息,加速重负载节点的负载转移速度.通过有效的负载平衡模式,解决资源调度中负载平衡及其可靠性问题.     

基于扩展计算网的分层网格工作流支撑环境

针对实现资源共享和协同工作的网格技术应用研究与发展现状，提出了分层网格工作流体系结构:在设计层利用网格工作流逻辑和网格工作流语义建模网格工作流，在运行层利用网格工作流调度引擎和网格工作流实施引擎完成任务的实施，在资源层通过网格中间件和运行层交互。为支持上述结构，在(扩展)工作流网和计算网基础上，定义了扩展计算网模型。最后以实例说明了分层网格工作流建模支撑环境的具体应用。     

网格计算及网格体系结构研究综述

网格计算是继Internet和Web技术之后，信息技术的第3次革命，最终将改变分布式资源的共享和服务方式。对网格计算进行了简单介绍，重点介绍网格系统构建的核心技术，即网格体系结构的研究及最新进展情况。且着重介绍了以协议为中心的5层沙漏结构和以服务为中心的新一代网格体系结构OGSA。     

利用网格服务的分布式频繁模式挖掘算法

充分利用网格计算平台的各种服务来进行分布式数据挖掘,是近来数据挖掘方面的一个热点。网格计算中的任务管理、任务调度和资源管理等服务可以为分布式数据挖掘提供极大的便利。该文在这些研究的基础上,介绍了一种基于网格平台的分布式频繁模式挖掘算法。该算法借鉴了FP-growth算法的思想并利用网格平台所提供的分布式计算的各种便利的服务,能在网格计算环境中进行分布式频繁模式的挖掘。     

基于数据网格的异构信息共享平台的实现

由于军事领域中情报信息的相对分散独立，存在信息孤岛的特点，使用数据网格可以将这些分布式的异构信息组织起来，实现资源共享和信息集成。ECIShare信息平台在数据网格DataGridTool上对不同数据库系统和文件系统进行统一管理，实现了信息发布、信息查询和发现、信息的安全访问控制等功能。     

基于本体的网格服务语义匹配方法

针对目前网格系统中，将名字作为关键字对服务进行查找存在的不准确、不灵活的缺陷，提出了一种网格服务的语义匹配方法，在该方法中，用OWL-S对网格服务进行语义上的描述，用UDDI来进行服务的注册和发现，用一个语义服务库存储虚拟组织中所有发布的网格服务功能的语义信息，这个语义服务库对每个领域的服务用树的形式进行组织。通过建立领域本体库为服务功能语义上的匹配提供知识支持。对方法进行了可行性分析。