一种MMOG负载平衡的算法

随着大规模游戏(MMOG)的快速发展,MMOG系统的负载平衡问题显现出来。通过分析M征,结合现有的解决负载平衡的办法,提出一种可行的MMOG系统负载平衡算法。     

一种改进的时间片轮转调度算法

通过对时间片轮转调度算法中进程最后一次执行时间片分配的优化,提出了一种改进的时间片轮转调度算法,该算法具有更好的实时性,同时减少了任务调度次数和进程切换次数,降低了系统开销,提升了CPU的运行效率,使操作系统的性能得到了一定的提高.     

一种简单的平滑公平轮转调度算法

根据通用处理器共享的公平排队思想,针对数据包或信元交换,提出了一种将数据流的预订速率作为时隙分配的权值来构建动态调度树的公平轮转调度算法。其主要思路是:当有新数据流到达时,将各数据流按其权值均匀分布到完全二叉树的叶子节点上,在每个时隙开始时轮转调度算法负责从叶子节点中依次取出数据流号,发送该数据流的信元,调度复杂度为O(1)。与其他经典的公平调度算法引比,所提出的公平轮转调度算法实现简单。理论分析和仿真结果都表明,这种简单的平滑公平轮转调度算法(SSFRR)具有良好的公平性,对源端为漏桶控制的数据流能够提供端到端的有界时延,且能够提供基于数据流的QoS保证。     

基于模糊逻辑技术的中间件负载平衡机制

针对当前基于中间件负载平衡机制中负载定位不够准确、监测粒度过大等问题,基于模糊逻辑技术提出一种更精确、更细粒度的负载平衡系统及其负载平衡机制。负载平衡系统的节点负载信息记录表记录系统中所有节点从模糊推理得出的负载状态信息,负载转发表记录服务节点与相应服务请求者之间的关系。实验结果表明,该负载平衡机制能有效地定位过载节点,较好地实现集群中的负载平衡服务。     

一种基于Agent的多粒度负载平衡中间件

通过负载平衡中间件技术,能够对多台计算机集群提供负载平衡,从而对集群中各类冗余服务进行有效管理,使系统的伸缩性和可靠性最大化。然而,现有的负载平衡中间件大都采用单一的基于对象的负载监测粒度,在多个服务对象组共存的情况下会导致服务对象组的扩展能力不强,并存在重复的负载监测。本文基于CORBA技术,通过采用Ageent,提出了一种多粒度的负载平衡中间件模型,并阐述了该模型相关的若干关键技术、解决方法及其实现。     

基于轮转算法的缓冲交叉开关调度算法的设计与实现

研究了一种低复杂度、高性能的交换机调度算法——轮转(Round Robin)调度算法及其硬件实现,它是基于缓冲交叉开关交换结构的。缓冲交叉开关交换结构相比于无缓冲的交叉开关交换结构,仅需要简单的调度算法对输入VOQ队列和交叉点缓存输出分别进行调度,这大大简化了调度算法硬件实现的复杂程度,减小了系统延迟。因此,结合轮转算法和缓冲交叉开关交换结构各自的优点,可以设计出高性能的交换机。     

一种基于中间件的自适应动态负载平衡方法

负载平衡是提高分布式系统性能不可缺少的技术,同时也是系统高可用性、可扩展性、容错性的必然要求。该文在分析和研究负载平衡模型的基础上,提出了一种基于消息队列的负载平衡模型,并在此模型下改进了基于阈值的动态负载平衡算法,给出了一种自适应的动态负载平衡算法。最后,在J2EE平台下,进行了实验和性能比较。     

一种基于信息触发的Web系统测试方法

本文通过分析现有Web测试中的不足,提出了基于信息触发模型的Web应用测试方法。对于该方法,文中详细介绍了如何构造信息触发模型以及基于该模型的Web结构图示和Web应用测试。在最后,本文给出了该方法的具体测试应用实例。     

一种改进的SEDF调度算法

Xen由于其很低的性能损失,而逐渐成为最受欢迎的虚拟化管理工具之一.但是,它的SEDF调度算法存在在SMP下不能支持全局负载平衡的问题.本文针对此问题提出一种名为IEDF的改进算法.该算法引入一种比较机制来执行多处理器间的负载平衡.当VCPU调度时,将就绪VCPU迁移到总运行时间最少的处理器上.仿真实验结果表明:IEDF调度算法性能有较大的提升.     

基于Hadoop集群的加权循环算法的研究

调度问题是目前云计算研究中的热点问题,其目的是研究如何协同云计算资源,使其能最大化利用.Hadoop是目前流行的开源云计算平台.针对Hadoop自带的作业调度算法的不足,研究和实现了基于优先级的加权循环算法.该算法能够区分用户服务等级,保证系统资源不被服务等级高的用户长时间占有,保证系统资源得到合理的利用.最后,对该算法进行实验及性能分析,验证该算法能够提高系统的整体效率和减少了相应时间,避免资源浪费.     

势轮转算法的可调度效率分析

本文分析势轮转算法的可调度效率性能，指出了势轮转算法存在旋转异常现象．通过分析旋转异常产生的原因，提出一个提高势轮转算法的可调度效率的实用方案．     

一种公平服务的动态轮询调度算法

调度策略是核心路由交换设备性能的重要保证.针对联合输入交叉节点排队(combined input and cross-point queuing,简称CICQ)交换结构现有调度策略在复杂度或性能方面存在的缺陷,深入探讨了CICQ交换结构调度策略设计的基本准则,并提出了CICQ下虚拟通道的概念.基于基本准则和虚拟通道概念,提出一种简单、高效和公平服务的动态轮询调度策略——FDR(fair service and dynamic round robin).其算法复杂度为O(1),具有良好的可扩展性;并依据虚拟通道的状态为其分配调度份额,具有良好的动态实时性能,能够适应流量负载非均衡的网络环境.SPES(switching performance evaluation systcm)仿真结果表明,该算法具有良好的时延、吞吐量和抗突发性能.     

分布式文件系统的动态负载均衡算法

为了解决分布式文件系统的负载均衡问题,研究了多种负载均衡算法,分析各种算法的优缺点.综合了静态权重轮询算法和动态负载均衡算法两类算法的优点,提出一种自适应的综合动态负载均衡算法,它实现简单、降低了获取反馈信息的开销且不失实时性.经过试验比较,该算法能有效地降低平均响应时间和提高吞吐量,负载的分配更为均衡.     

计算机支持的协同学习系统中负载均衡技术研究

计算机支持的协同学习系统能够帮助分布在不同地域的学习人员共享资源、实现学习者之间的合作.然而,系统在进行学习交流时所产生的数据流量和计算强度之大,通常让单一的服务器无法承受.本文首先介绍了常用的负载均衡技术和调度算法,并针对协同学习系统的特点,结合NAT负载均衡技术和TCP传递机制,提出了一种新的动态加权轮循均衡算法,实现了系统的负载均衡.     

基于FPGA的DRR算法的实现

考虑到QoS需求以及带宽的有效利用,高速有效的调度算法成为当前路由器中研究的热点。DRR算法具有较低的设计复杂度以及适应变长分组交换的特点,使之便于在T-Bit路由器中实现。文中介绍了设计的主要模块以及具体的硬件实现方案。     

基于MPLmS的反馈式轮转调度算法

为进一步提高实时话音和视频数据业务传输的服务质量,结合多协议波长标签交换网络的基本原理,通过对标签分配策略进行分析,提出一种改进的反馈式轮转调度算法,在优先为高优先级分组进行调度的同时,可以防止低优先级的分组因长期得不到调度而超时被丢弃。实验结果证明,该算法能够合理分配链路带宽,保证良好的时延性能。