网格计算与对等计算的比较研究

对网格计算和对等计算从概念、目标、体系结构、组成团体、资源、安全需求、应用、基础架构和特征等方面进行了深入比较，总结了各自的特点，最后对二者的研究方向进行展望．     

在无中心式作业调度中的动态网格负载平衡实现

提出一个新颖的递归算法,用于实现动态的网格负载平衡。实验仿真了松耦合无中心式调度框架,基于传统并行系统的workload模型构建了网格workload模型,保守式装填法用作各结点上的本地调度策略。结果表明,在实现网格负载平衡上,这里的递归算法比静态调度方法更有效。     

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

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

大规模并行 CFD 软件的负载平衡设计

基于多区结构网格的计算流体力学方法,在并行处理的难点是多个网格数据块在计算资源上的高效合理分配,以实现大规模并行环境下的负载平衡。本文围绕负载平衡问题,介绍了 CCFD 软件开展的一些工作,包括：1. 面向结构网格的双层图剖分策略,通过细层图剖分环节考虑计算量和通信量的负载平衡;2. 建立可细分的重叠网格体系,并基于该体系建立了重叠网格系统的双级负载平衡模型。算例验证表明,所采用的负载平衡策略在大规模并行环境下能获得较高并行效率。     

一种用于VoIP的负载平衡对等网络架构

针对VoIP应用,提出了一种负载平衡的对等网络架构。该架构基于Chord对等网络,采用动态更改节点标识的方法平衡各个节点上的注册用户负载。根据两个阈值,监测节点的注册用户负载量,根据负载量使用两种方法实现节点间负载的平衡,以减少节点间负载的转移对网络带宽的额外占用。仿真实验结果表明,单个节点的最大注册用户负载量和节点负载量均方差均小于Chord对等网络。基于该架构实现的对等网络,单个节点资源占用少,适于在资源受限的嵌入式VoIP终端上实现。     

网络并行计算中动态负载平衡的实现

文章首先讨论了网络并行计算的负载平衡问题，特别是对动态负载平衡进行了深入的分析。最终给出了ＰＶＭ环境下，动态负载平衡的实现程序。并将其应用于大计算量的实际问题。结果表明，算法简单有效     

一种基于统计思想的网格负载平衡调度算法

针对层次化网格模型结构,运用统计思想提出了一种新的资源分配与任务调度算法,不仅能够提高资源的利用率和系统的吞吐率,而且能够实现网格系统内部的负载平衡。算法主要包含三个功能模块,即负载跟踪模块、作业分配模块和负载监视模块。在解释了方案中各功能部件的作用及其相互之间关系的基础上,给出了相应的算法伪码。仿真实验表明,该算法是有效的。     

计算网格资源管理的并行实现

对网格资源的含义及目的作了介绍，给出了资源管理的实现过程。在计算网格资源管理模型Globus的基础上，提出了网格资源管理中作业管理的并行化，对各个管理部分做了具体的描述。提出了作业并行分析器，实现作业管理的并行化，在一定程度上缩短了作业管理的时间，提高了作业管理的效率。其中对作业并行分析器进行了详尽的描述，使其根据各任务的依赖关系将作业中的任务划分为不同的任务组，并对每个任务组进行适当描述后提交给资源分配器。     

网格计算池模型实现的一些关键技术研究

网格计算池是近年来针对传统“累加”式网格计算模型中网络带宽受限制、通信延迟、通用性不强等缺陷提出的一种新型网格模型。并行计算环境与任务调度管理作为超级计算资源中的重要组成部分,由于其专业性与普及度的影响,长期以来应用的侧重点都更多地在于计算的速度与效率上,在系统开放性上并不注重,对于其二次开发如在网格计算池中的应用更是不多见。就并行计算环境的优化、针对于网格计算池模型应用中的配置和任务调度管理软件以及利用IFL实现网格计算池模型接口中的一些关键问题进行了研究。     

基于结构化P2P网络的计算力资源整合方法的研究与实现

结构化P2P网络因其查找效率高、资源消耗少的特点受到了越来越多的关注,但由于缺少易于开发和应用的平台,结构化PZP网络上的应用还没有广泛出现,这限制了结构化P2P网络的普及.本文研究了结构化P2P网络在计算力资源整合应用上的优势,提出了一种基于结构化P2P网络的计算力资源整合方法,面向系统性能、可靠性、缩放性进行了优化,设计并开发了相应的原型系统.对该方法进行了理论分析和实验验证.结果表明,这一方法有效地整合了网络中节点的计算力,并对网络动态变化和负载均衡有较强的适应能力.     

一种基于P2P的视频点播系统的研究与设计

视频点播(VOD)是一种以用户为主导的音视频信息系统。传统的VOD系统多是C/S模式采用服务器机群或者代理缓存的方式来实现,这会带来较大的硬件和管理开销,系统扩展性也难以得到保证。文中提出了一种基于P2P结构的视频点播的设计方案,分析了采用P2P技术以后视频点播系统对于节点闲散资源的利用和保证播放质量等方面的优势,并探讨了在系统设计与实现中的相关技术与方法,包括基于本体的语义搜索、媒体资源定位与节点负载均衡三方面。     

基于DHT的P2P系统负载均衡算法

负载不均衡是影响P2P系统应用服务器性能的关键因素之一,目前研究主要集中在基于flat DHT（Distributed Hashing Table）的P2P系统模型上。将分布式负载均衡算法结合虚拟服务器技术的优势相结合。设置双阈值以解决不必要的节点间通信问题;并在热区迁移中采用隔层负载迁移策略,以期减少不必要的反复的负载迁移。仿真实验结果表明,算法保证负载在各节点上趋于公平并使热区的次数明显减少。     

一种新的P2P流媒体负载均衡路由算法

构建和维持一个高带宽路由结构是P2P流媒体中的一个重要问题。针对节点频繁地加入和退出覆盖会话的现状,本文设计了基于链路可用带宽的负载均衡路由算法LBR,利用已知的物理拓扑知识,在多条路由路径中选择一条对网络可用带宽影响最小的路由路径,得到轻负载的覆盖边。该算法能够动态维护高带宽的多播树,平衡覆盖会话中节点间的负载和链路间的流量。仿真实验表明,在动态环境下算法能够缓解路由上的拥塞问题,达到负载均衡的效果。     

基于JXTA平台实现P2P服务的研究

本文介绍了P2P网络的概念及特性、JXTA技术的概念和实现的关键技术,并通过一个实例来说明在JXTA平台上实现P2P服务的过程和特点.     

The direct discontinuous Galerkin (DDG) viscous flux scheme for the high order spectral volume method

The direct discontinuous Galerkin (DDG) method was developed by Liu and Yan to discretize the diffusion flux. It was implemented for the discontinuous Galerkin (DG) formulation. In this paper, we perform four tasks: (i) implement the direct discontinuous Galerkin (DDG) scheme for the spectral volume method (SV) method, (ii) design and implement two variants of DDG (called DDG2 and DDG3) for the SV method, (iii) perform a Fourier type analysis on both methods when solving the 1D diffusion equation and combine the above with a non-linear global optimizer, to obtain modified constants that give significantly smaller errors (in 1D), (iv) use the above coefficients as starting points in 2D. The dissipation properties of the above schemes were then compared with existing flux formulations (local discontinuous Galerkin, Penalty and BR2). The DDG, DDG2 and DDG3 formulations were found to be much more accurate than the above three existing flux formulations. The accuracy of the DDG scheme is heavily dependent on the penalizing coefficient for the odd ordered schemes. Hence a loss of accuracy was observed even for mildly non-uniform grids for odd ordered schemes. On the other hand, the DDG2 and DDG3 schemes were mildly dependent on the penalizing coefficient for both odd and even orders and retain their accuracy even on highly irregular grids. Temporal analysis was also performed and this yielded some interesting results. The DDG and its variants were implemented in 2D (on triangular meshes) for Navier–Stokes equations. Even the non-optimized versions of the DDG displayed lower errors than the existing schemes (in 2D). In general, the DDG and its variants show promising properties and it indicates that these approaches have a great potential for higher dimension flow problems.     

P2P流媒体系统服务器部署的优化设计

P2P流媒体系统中,内容服务器提供源数据并驱动数据扩散,是系统的重要组成部分,其部署方案会影响整个系统的流量变化.分析了服务器的优化部署问题,从服务器负载均衡、主干网内流量最小和调度代价最小3个优化目标建立系统模型,并给出了各个优化目标的算法实现,包括基于负载均衡的贪心算法和基于0-1规划的分支定界算法.最后,通过仿真实验验证了服务器部署方案对系统的影响,实验结果表明不同的优化目标满足了不同的部署需求.     

P2P多点共享传输软件的设计与实现

采用P2P（Peer-to-Peer）技术多点共享式文件传输,任何一个进行下载的客户,在下载的同时,也能够作为服务器把它已接收到的数据提供给另外一个客户进行下载。这种方式可以有效地均衡上下行线路的数据量,同时每个客户端又可以部分作为服务器端,减轻了服务器的带宽压力。本系统用MicrosoftVisualC＋＋6.0编写,实现了在局域网中若干台机器互为客户端和服务端,共同完成一个下载任务的功能。     

基于J2EE的P2P资源发现算法的实现框架

结合遗传算法的思想提出了一种新的资源发现算法,并给出了实现该算法的java语言代码框架.     

TBSN:一种基于分类层次的P2P网络

构建语义覆盖网络是支持基于语义的搜索、提高P2P网络查找性能和可扩展性的重要手段.现有的基于分类层次的P2P语义覆盖网络并不能充分利用分类层次所包含的语义信息,为此提出了一种基于分类层次的P2P网络(TBSN),该网络充分考虑遵循某种分类层次的数据源的特点,能够利用分类层次所包含的语义信息,动态地将peer节点聚簇成不同的语义簇,语义簇之间根据语义关系建立相应的语义路由,从而形成了一种基于语义的P2P网络.每个语义簇由一个super-peer节点和多个peer节点组成,仅负责回答其语义子空间上的查询.查询根据语义首先被路由到可能有结果的语义簇中,然后转发给相关的peer节点,从而减少查询所涉及的节点和消息的数量,提高了网络的性能.实验表明,TBSN网络在查找性能和开销之间取得了良好的平衡,同时较好地保持了语义簇之间的负载平衡和簇中数据之间的语义关系.