基于系统效益的循环结构网格工作流调度算法

针对网格计算中的工作流,大部分只考虑DAG(Directed Acyclic Graph)工作流调度模型,本文对于含有更复杂的工作流结构(如循环、并行、分支等)进行了研究,并提出了一种任务优先级调度策略,用循环并行算法(LOOP-PARAL)解决了含有循环结构的网格工作流的任务调度问题,在满足用户QoS(Quarlity of Service)需求的同时,使系统的负载更加平衡,更加适合开放复杂的网格环境,提高了系统的性能.仿真实验证明了该算法的合理性和有效性.     

无单元伽辽金法的并行计算

对无单元伽辽金法的并行计算进行了详细研究,并将其应用于弹性动力学问题。使用并行桶搜索算法进行节点搜索,使用并行几何搜索算法进行样点搜索,讨论了移动最小二乘MLS(Moving Least Squares)形函数及其导数的并行计算和方程组的并行求解,并利用多层图形划分实现负载平衡。最后给出了并行无单元伽辽金法应用于弹性动力学的计算流程和实例。计算结果表明无单元伽辽金法具有很高的并行性和很好的并行效率,对其进行并行计算具有非常重要的意义。     

一种聚簇重配置的传感器网络负载平衡算法

根据传感器网络的动态实时性,提出了聚簇重配置负载平衡算法(forced reconfiguration load balan-cing,FRLB).该算法对啦制重配置的系统框架进行了改进,实现了构建阶段和稳态阶段的两种均衡策略.采用一个簇中的节点数和在节点传输距离内的簇头数这两个指标来选择下一簇头;建立了基于契比雪夫不等式的负载平衡的衡量标准来均衡化网络内的能量消耗并减少通信拥塞.仿真分析表明,该算法相比其他网络资源和任务管理算法,能更有效减少热点并提高传感器网络的使用寿命.     

一种基于J2EE服务器集群的中间件负载平衡系统

基于中间件的负载平衡服务是为J2EE服务器集群提供高可用性和高伸缩性的一种有效方法,针对目前的J2EE服务器集群负载平衡服务还存在客户端和服务器端透明性差、负载平衡策略简单和无自适应能力等缺陷,设计了一种基于J2EE服务器集群的中间件负载平衡系统-JCLBS,较好地解决了上述问题。     

一种动态自适应的网格负载平衡调度算法

根据计算机网络固有的层次结构特性，提出了基于层次结构的动态自适应的网格负载平衡调度算法，在下层结点上采用便于管理的集中式算法；而在高层结点上采用高效稳定的分布式渗透算法．该算法由于在结点的重载和轻载状态之间增加了一个缓冲状态——适度，使得系统的负载状态刻画得更为精确，从而使网格系统趋于平衡稳定；另外在负载迁移时也尽量地采取就近迁移的原则，使得系统开销和网络通讯量得以减少．     

求解带状线性方程组的并行分割算法

讨论了求解带状线性方程组的并行分割算法．对影响算法并行效率的约化方程组采取了在多台处理机上重复求解的方法，减少了数据的通信次数，提高了算法的并行效率．算法在一些新的并行计算机系统上使用，达到高并行效率．     

中庸算法——一种基于环型结构的并行调度算法

给出了分布式系统中的一种基于环结构的并行调度算法，以下称为中庸算法，并从理论上证明了该算法能够达到较好的负载平衡、最大限度的减少任务的迁移和通信、最大程度的计算本地化 并举例进行了说明     

超市模型的实时动态控制及其数值分析

超市模型是针对大型并行排队网络所进行的 实时动态控制的随机负载平衡策略, 它在计算机网络、云计算、制造系统、交通网络等领域有着重要的实际应用价值. 本文考虑了超市模型中的若干重要问题: 实时动态控制模式; 效率比较; 平均场黑洞; 马氏变动环境; 稳定性; 固定点; 系统性能评价等等. 同时, 本文也通过数值算例研究了上述重要问题, 包括对顾客加入最短队列的超市模型与服务台服务最长队列的超市模型进行了性能比较, 给出了他们效率的优劣分析; 在超市模型中对控制到达过程机制进行了三种情况的对比; 对马氏变动环境下的超市模型进行了性能评价.     

大规模边界元分析的子域并行算法及其工程应用

为了扩大边界元多域分析的计算规模,对边界元子域并行算法进行了研究,针对不同的使用情况研制了不同的算法。算法引入分块技术以解决内存不足的矛盾,引入选主元或局部选主元技术以提高数值稳定性。特别是发展了多机一域算法,可以灵活解决不均匀子域划分的负载平衡问题。数值试验结果和实际工程应用都表明算法是有效的。     

基于多核点共享树的多源光组播路由方法

通过网络编码方法优化多核点选择和组播信息传输,本文提出一种基于多核点共享树和网络编码的光组播路由构造和波长分配方法、减少波长资源消耗和提高网络的负载平衡性能.首先,删除产生源点迂回回路的网络编码备选核点集合,采用启发式矩阵运算方法确定多源共享树的网络编码核点,实现多源共享树以最少的核点覆盖最多的源节点;然后,为减少波长信道消耗数目,在确定的核点到目的节点间加入网络编码方法传输信息;最后,讨论了多核点共享树的波长分配方法和目的节点成功解码的边分离路径方法.仿真结果表明:与单核共享树、基于网络编码的单核共享树相比,基于网络编码的多核点共享树组播路由方法需求最少的波长数目和获得最好的网络负载平衡性能.