校园网格作业调度系统的研究与实现

针对校园高性能计算资源和存储资源负载不均衡、管理模式不统一的问题,提出了校园网格作业调度系统的解决方案.通过对网格和网格体系结构的分析,设计了校园网格作业调度系统的分层结构模型,总结了调度系统的实现目标,指出了作业服务的重要作用,并对校园网格作业服务的功能、作业调度的模型及作业调度的策略进行了研究.校园网格作业调度系统的实现,极大地提高了系统的利用率,实现了校园网络中资源的共事,平衡了校园资源的负载.     

机群环境中一种基于工作流关系的作业调度算法

为了提高网格环境下的机群资源处理作业的能力,提出了一种用来解决工作流作业执行顺序的调度算法。该算法根据提交工作流作业时用户的身份,作业对时间的紧迫要求,以及工作流作业的各子作业之间的相互依赖关系,确定了工作流各子作业之间的调度顺序。通过使用该算法,可以使优先级高的作业得到优先运行,同时又能让若干无依赖关系的工作流作业并行运行。实验结果表明,该算法能够有效地解决工作流作业的调度问题,提高了系统的并行性,产生了良好的调度效果。     

计算池环境下的资源调度算法研究

网格的一个重要功能就是多个虚拟机构间共享资源,如何合理的管理和调度网格资源一直是网格领域的研究热点.该文主要对网格计算池模型下常见资源调度算法进行了研究,分析了各种算法的利弊,并针对最短距离路由转发资源调度算法的不足,在其基础之上提出了一种改进的资源调度方法.文中根据该方法设计了资源调度模型,并搭建实验环境对改进算法与原算法进行对比实验,实验证明该方法可以有效提高资源利用率和作业执行效率.     

PBS作业调度优化的研究与实现

PBS是一个批处理和计算机系统资源软件包，是国内外高性能计算机集群普遍采用的一种作业管理系统，具有易用性、可移植性、适配性和灵活性的优点。本文通过对PBS系统进行分析，了解其内部原理及实现方式，依托河南理工大学高性能计算平台，对其作业调度系统做进一步优化，通过缩短作业的等待时间来提高集群计算的效率。     

OptorSim在安全数据网格复制策略中的应用

数据网格环境下,复制策略的优劣直接影响到整个网格资源的使用性能,鉴于复制策略对整个网格系统的重要性,该文利用OptorSim网格模拟器,通过构建仿真环境,根据仿真性能评估标准对不同的访问模式,不同数据网格复制策略的仿真数据进行了分析研究。具体研究了仿真软件的数据网格结构、复制策略、作业调度策略、访问模式以及它们对整个数据网格性能的影响。仿真结果表明该复制策略可以减小单个作业的系统开销和最大的利用计算单元。     

Hadoop中Reduce作业动态调度算法

Hadoop平台中的MapReduce并行分布式编程模型通过将廉价节点组合成集群提供存储和计算服务,可以降低集群成本。Hadoop可以通过配置使Reduce任务在Map任务完成固定百分比时启动,但是过早地启动Reduce任务会造成Reduce资源长期处于等待状态。提出一种Reduce动态调度的DRS算法,通过作业中Map任务数量和大小计算Reduce启动时间,并在作业运行中根据Map任务的调度情况修正启动时间,以节约Reduce资源的使用效率。实验表明,DRS算法与固定百分比参数的方法相比,shuffle阶段时间缩短了7.3%。与系统默认参数相比shuffle阶段时间缩短了43.6%。     

基于决策支持的制造网格性能评价模型研究

制造网格的性能评价对制造网格系统的建立、作业调度、资源分配都有指导意义.提出了制造网格性能评价的5类指标,并对性能评价所用方法进行了一定的研究.给出了制造网格的性能评价系统的系统结构,具体的模型系统及其工作流程.最后,通过属性重心坐标决策算法进行了验证.     

基于多目标权衡的数据网格作业调度算法

动态变化的数据网格环境下,很大一部分服务器和带宽资源于分发业务和下载类服务的传递,其资源请求任务受调度长度、时间跨度、负载均衡、服务质量、经济原则及安全性能等诸多因素制约,难以用单一的特征来表示。鉴于此,基于多目标权衡提出一种针对多业务作业请求矩阵,权衡多参数均衡的作业调度算法。仿真实验表明,该算法能在系统重载时提升系统整体的吞吐率,适应大规模图状数据处理场景.     

Linux集群系统分析

主要论述了集群系统的体系结构,从分布式作业调度的角度进行负载平衡特别是网络负载平衡的分析,研究在集群环境下负载均衡的实现手段、均衡算法。     

基于MAS的AGVS分布式作业调度方法

针对自动导引车传统集中式作业调度方法存在可靠性差、信息传输效率低和难以应用于大规模系统的问题,提出一种基于多智能体系统(MAS)技术的分布式作业调度方法,详细设计自动导引车系统作业调度问题的MAS模型体系结构、各智能体的行为、协商机制、竞拍值计算等MAS的相关要素,提出允许小车智能体间交换任务和任务智能体有条件重新拍卖的方法来优化调度方案。通过仿真对所提出的方法进行了验证,结果表明,相比传统调度方法,本文提出的方法具有更好的环境适应性、更稳定的综合性能。     

集成P2P模式的网格任务调度算法

网格计算和P2P都是研究大规模的资源共享问题,P2P为大规模分布式环境下有效地发现资源提供了可扩展性方案,本文提出了一种集成P2P模式的三层网格资源管理体系结构, 将资源的属性以资源组的形式构建层次式的资源管理目录树,提高了资源发现效率,针对网格资源调度中负载均衡、容错处理和调度最优化等问题,设计了一种分层次的网格调度模型,并在此模型的基础上提出了一种集成P2P模式的网格资源调度算法,通过集成的方式将资源的网络带宽、计算能力、资源利用率和网络通信开销等属性按照优先权值的大小进行排序区分,实现网格任务与资源的最佳匹配,理论分析和仿真实验证明了体系结构的可靠性和算法的有效性。     

一种基于P2P的视频点播系统

针对P2P视频点播系统存在的可扩展性和可靠性差等问题,设计了一种新的基于P2P(PEER-TO-PEER)的VOD系统.该系统考虑了节点均衡负载对系统整体性能的影响,采用了服务器集中调度与节点分布协调管理相结合的资源定位方式,应用灵活的候选父节点策略使节点失效后能进行快速的失效恢复.模拟实验表明,该系统可扩展性和可靠性较好,可以在一定程度上提高视频点播系统的服务质量.     

P2P直播系统中节点启动过程优化

针对现有P2P直播系统在动态环境下存在的较大启动时延等性能问题,建立节点的启动过程模型,分析影响节点的启动过程性能的关键因素,并从数据调度的角度提出了1种节点状态自适应的启动策略.该策略对节点的启动过程中的请求起始位置的选取、缓冲区的数据填充策略、播放策略3方面进行改进,以提高节点在启动过程中获取数据的效率,减少资源浪费,改进开始播放条件,进而达到提高节点对动态环境的适应性,提高系统的数据分发效率,降低节点的启动时延与播放延时的目的.仿真结果表明,该策略在动态环境下能够降低节点的启动时延与播放延时,提高数据分发效率.     

移动P2P流媒体中的数据调度算法

为了解决移动网络中分层流媒体的数据调度问题,提出了一种新的应用于移动网络P2P（Peer-to-Peer）流媒体的数据调度算法——二维数据调度算法。该算法将流媒体数据块分别使用二维坐标进行标注（块坐标和层坐标）,数据调度过程中数据块的调度顺序由其二维坐标确定。仿真结果表明,二维数据调度算法能保证移动终端上的流媒体的顺畅播放;无用包率减小,使无线网络中带宽得到有效地利用;对层订阅抖动具有较好的抑制作用,确保流媒体质量稳定。     

机群管理系统中作业对象数据复制算法研究

机群管理系统中节点的I/O负载过重以及系统的可扩展性是制约其效率的关键。通过使用作业对象的互复制以及基于快照的并发调度,可降低读/写操作的等待,同时也使各种操作在机群节点交替执行,提高了并行性。文中首先描述了作业对象的快照模型;给出了作业数据访问协议并实现了作业对象可扩展复制算法;最后对该算法进行了评价和分析。     

一种网格环境下作业混合调度的策略

网格作业调度是网格平台以尽可能高效的方式将应用程序提交的计算任务分配到恰当的计算资源上执行的过程.为此分析了网格作业的调度目标与资源分配策略,并在此基础上给出了一个综合的调度算法,以及一个仿真实验结果.     

P2P点播数据调度策略的模糊控制实现

在P2P点播系统中,针对现有算法不能充分利用节点的上行带宽的问题,从数据请求量的角度,提出一种数据调度策略的模糊控制实现．该策略中,节点在计算数据请求量时,将节点缓冲区及上行带宽信息模糊化后,依据模糊规则产生模糊决策,并利用模糊控制的策略,动态地决定向邻居节点及服务器的数据请求量．仿真结果表明,该策略能够有效提高节点的上行带宽的利用率,降低了服务器的负载．     

P2P应用层数据流量优化

为减少对主干网络带宽的消耗,提出了一套数据流量优化方法.首先通过把Peer间的邻居关系明确划分为物理邻居关系和逻辑邻居关系,并用探路者算法来发现Peer的物理邻居,实现拓扑匹配;然后在数据调度算法中,引入通报/退避机制,把大部分数据传输控制在城域网络内部.通过建立模拟仿真环境进行实验分析,证实了该方法可以减少90%以上...     

一种基于超级节点的P2P-IPTV体系结构研究

目前,IPTV技术还存在服务效率低、重定向机制复杂、网络需要更高带宽、资源调度不灵活等问题。为了更好地满足IPTV业务发展的需要,有必要引进一种更为先进的IPTV网络架构。在介绍了IPTV技术和P2P对等计算技术基础上,提出了一种基于超级节点的P2P-IPTV系统的设计方案,给出了基于超级节点的P2P-IPTV体系结构,并介绍了基于该体系结构的P2P-IPTV系统原理。