PFWRR：能实现比例公平的增强型WRR

为了实现比例公平原则,在加权轮循调度(WRR)算法的基础上提出了比例公平WRR调度算法——PFWRR.PFWRR依据各队列的平均分组到达率,调整各队列的调度权值,从而在当队列长度小于等于缓冲长度时,保证各队列的平均分组排队时延符合给定比例;当队列长度大于缓冲时,保证各队列的平均分组丢失率符合给定比例.PFWRR的计算负荷是合理的,因为它仅当系统超载且平均分组到达率发生变化时,才调整各队列的服务率.实测性能显示:当系统超载且不出现分组丢失时,PFWRR实现了比例平均分组排队时延保证,当系统出现分组丢失时,PFWRR实现了比例平均分组丢失率保证.

WRR算法在多类别实时数据流调度中的优化

随着融合型网络的发展,服务质量(包括可用带宽、端到端的时延、抖动和丢包率)对一些实时数据流应用(语音流、视频流等)越来越重要。由于传统的WRR算法只能满足各个应用队列的公平性要求,而不能保证多类别实时数据的低时延和低抖动性要求,所以本文在WRR算法的基础上提出了BSTL-RR调度算法,此算法运用了二层循环和借用时隙的两个思想。BSTLRR调度算法不仅在调度低时延和低抖动的多类别实时数据流帧方面要优于WRR调度算法,而且在一定程度上也保证了各优先级队列调度上的公平性。

基于改进WRR算法的智能变电站站内通信队列调度研究

智能变电站中数据通过以太网架构综合信息一体化传输网络进行共享,及时有效的数据交互是确保智能变电站正常运行的重要环节。针对现有的数据优先级调度策略所存在的缺陷,对传统加权轮询算法进行改进,并将其运用于智能变电站综合数据调度中。以220 k V典型智能变电站为例,在OPNET网络仿真软件中建立站内通信模型进行实例仿真。结果表明,紧急情况下,改进后的加权轮询算法可以为高实时性要求报文提供更好的服务。

一种改进的Robin法

提出一种改进的Robin法.在显微镜下的定向岩石切片中,以变形石英集合体的透镜体作为应变标志体,定义其长轴相对基准线(对XZ片和YZ片是切片长边所平行的C面理迹线,对XY片是切片长边所平行的拉伸线理)的偏斜角为θ’.各石英透镜体长轴偏斜角θ’的加权平均值(?)’可以代表该切片中应变椭圆的长轴方位,利用(?)’可以求出在定向岩石标本截面上应变椭圆的长轴侧伏角ψ,a_i和c_i的数值则直接沿着各个石英透镜体的长轴和短轴方向用目镜微尺分别量取,只有轴率Rs沿用Robin所给的公式求出.这样既简化了测量步骤,又能确定应变椭圆的方位,便于进一步进行三维有限应变分析.还可同时求出剪应变值γ.该法对缺少标准应变标志体的古老变质岩区的有限应变研究,以及发育在深成岩中的剪切带的有限应变研究,都是一种有效的工具.为了能对任意构造带中的岩石进行有限应变测量,作者还提出了一种普适的改进Robin法.

Generalized Spectrum of Steklov-Robin Type Problem for Elliptic Systems

We will study the generalized Steklov-Robin eigenproblem (with possibly matrix weights) in which the spectral parameter is both in the system and on the boundary. The weights may be singular on subsets of positive measure. We prove the existence of an increasing unbounded sequence of eigenvalues. The method of proof makes use of variational arguments.

基于OpenResty的一种自定义负载均衡算法

为了解决服务器集群中负载调度不均衡导致高并发情况下服务器响应时间过长以及实际并发数过低的问题,提出一种基于加权轮询算法以及层次分析法(Analystic Hierarchy Process,AHP)的自定义请求类型负载均衡算法。首先收集服务器集群的负载信息,其次定时与负载均衡服务器通信,同步集群节点的负载情况,最后根据请求类型使用对应的权重。实验结果表明,文章提出的算法能够有效应对高并发情形。

基于应用层负载均衡策略的分析与研究

介绍了Round Robin(RR),Weighted Round Robin(WRR),Least Connection(LC)和Weighted Least Connection(WLC)四种负载均衡算法,对这四种算法进行性能仿真。根据模拟得到的相关数据绘制各个算法的负载均衡度性能曲线,并对每个算法进行了性能分析。在此基础上设置三种不同的模拟模型,对四种算法进行更深入的测试和性能比较。

基于TTE的改进加权轮询调度算法

在时间触发以太网(TTE)中,TT消息优先级最高,RC消息只能在TT消息调度的离散时间片内传输,因此,TT消息离线调度表的设计会对RC消息调度产生一定影响。针对这一问题,提出了基于最优时间片的改进加权轮询(MWRR)调度算法。首先,通过TT消息约束条件限制获得TT消息离线调度表,进而得到保证RC消息较大资源利用率的时间片信息;其次,在离散时间片对不同类型RC消息进行调度,并运用网络演算方法对其最坏端到端延迟进行分析;最后,通过实验仿真证实了本文算法不仅具有较低的复杂度和较好的公平性,保证了实际应用中算法的可行性,而且在时延性方面均优于先到先得(FIFO)、优先级(PQ)和加权轮询(WRR)调度算法。

基于公平服务多维加权轮询调度的IPTV组播流量控制策略

根据大规模接入汇聚路由器(ACR)的总体技术规范,IPTV组播复制在ACR的以太网分合路器(EMD)中进行,而IPTV组播业务的增长会对其他业务造成冲击,因此需要对IPTV组播流量进行控制,以保证其他业务的带宽分配,针对IPTV流量控制中的关键环节──队列调度,提出了一种公平服务多维轮询调度策略(FSMWRR),性能仿真的结果表明该调度策略能够满足IPTV业务的低时延、时延抖动的需求,同时保证各个业务带宽分配的公平性。

卫星网络中基于权值的静态队列调度算法

调度算法需要在性能和复杂度之间取得平衡。考虑到星上处理能力受限,提出一种新的静态轮询算法——基于理想时间间隔的交叉加权轮询算法TIIWRR。该算法通过引入"理想时间间隔"的概念,使得同一队列内分组间的时延抖动大大降低,NS2的仿真结果验证了该算法的有效性。

基于退火算法的动态负载均衡研究

分析现有服务器集群的动态负载平衡算法的特点和劣势,结合模拟退火算法和动态加权轮询算法的优势,提出一种动态负载平衡模型和解决方法。该模型使用模拟退火算法,自适应并且精确地确定性能权重向量,利用动态加权轮询算法,实时计算应用服务器负载,动态分配请求。通过该方法可以获得更合理的性能权重向量,有效地分配服务器负载,充分地利用服务器计算能力。实验结果表明,在负载逐渐提高的情况下,该算法保持了良好的平均响应时间和吞吐量,并且优于对比算法。

交换控制芯片中队列调度算法的研究

在分析队列调度的3种常用算法基础上,研究了加权循环(WRR)算法在交换控制芯片中的应用,采用两级优先级队列提供质量服务(QoS)功能,用加权系数分配带宽。仿真结果表明,WRR算法占用资源少,能较好地支持QoS服务。

用于无线传感器网络的比例公平队列调度算法

提出了一种适用于无线传感器网络的比例公平队列调度算法,该算法以不同业务类别的平均分组到达率为依据,通过为不同业务类别分配服务配额,在加权轮询调度(WRR)算法的基础上可实现比例公平的平均分组传输时延和平均分组丢弃率.由于所提算法仅以不同业务类别的平均分组到达率为依据,无需执行加时间戳、根据时间戳排队等复杂操作,所以更适用于资源受限的无线传感器网络.经搭建的实际环境测试发现,当以平均分组传输时延为评价参数时,所提算法可实现比例公平的平均分组传输时延,当所有队列都发生丢弃且以平均分组丢弃率为评价参数时,可实现比例公平的平均分组丢弃率.

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

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

分布式空间数据库的动态负载平衡算法

针对分布式应用环境下空间数据库系统的负载失衡问题,提出一种基于服务类型的负载均衡算法。该算法根据不同空间信息服务类型对系统性能指标要求的差异,采用任务和数据相结合的双重迁移机制。在进行任务分配时,根据迁移对象采用不同的分配算法,以保证任务和数据都能够相对均衡地分配到系统中的各个节点上。实验和测试表明,该算法在并发用户不断增多的情况下,有效地控制了系统的负载状况,使系统能够保持稳定的性能。

基于轮转周期的动态反馈负载均衡算法

网络管理系统中管理端逐步采用分布式集群构架,通过负载均衡算法调度客户端请求,并将客户端请求分配给多个事务节点进行并行处理。为进一步提高集群系统服务的性能,文中在研究以往负载均衡算法的基础上,提出了一种基于轮转周期的动态反馈负载均衡算法。该算法设计了一种基于剩余资源动态权值的节点剩余负载能力计算方法的动态反馈机制;并在动态反馈负载均衡算法的一个采样周期内引入轮转周期对客户端请求均衡分配。通过实验比较分析,该算法能获得更好的负载均衡效果。

加权轮询算法在TCP非对称网络中的应用及其性能分析

ＴＣＰ是利用接收端返回的确认信息调整发送端数据发送的传输层协议。在非对称信道存在的网络中，当传输确认信息的信道带宽远小于传输数据的信道带宽，确认信息的传输速率小于数据包的传输速率时，ＴＣＰ数据包的传输受到确认信息返回速率的限制。如何在数据包和确认包共享同一个上行信道的情况下，能够既保证上行信道上数据包传输带宽，又不使下行信道上的数据包传输受到抑制是笔者所关心的问题。文章在上行信道采用了一种加权轮询分组调度算法对其数据包和确认包的发送进行控制来解决这一问题，并通过理论分析对该分组调度算法的性能进行分析，最后用仿真验证了对该算法的分析。

MMOG的网络负载均衡算法

随着网络游戏的迅猛发展,大型多人在线网络游戏(Massively Multiplayer Online Games,MMOG)对服务器的要求越来越高.通过对服务器集群和网络负载均衡算法的深入剖析,结合动态网络负载均衡算法———加权循环算法,给出了实现对大型多人在线网游环境下服务器集群的动态负载均衡算法.

QoS技术的研究与实现

为了满足远程教学、视频会议等新业务对Internet提出的更高服务质量(QoS)的要求,需要在网络中采用QoS技术。研究了网络中存在的QoS问题,以及QoS的服务模型。设计了一个典型的QoS原理实验,并搭建了真实的网络环境,详细阐述了实验过程。实验中,把QoS应用于FTP传输中,分析了QoS应用前以及应用于不同端口时传输速率的变化。实验结果表明,QoS策略能够保证高优先级数据的快速传输,成功地验证了交换网络中QoS的实现方法。

在媒体流调度中改进的DRR算法

提出了模糊控制变权法多因素决策的自适应DRR算法(VWADRR)———一种改进的亏损轮询调度算法(DRR)。算法应用在调度多个媒体数据流队列时。算法基于模糊控制理论中的多因素决策,具体使用了变权法。可以自适应输出信道的带宽和输入队列的缓存余额。变权法根据可用带宽和队列缓存余额这两个因素做出决策,动态地确定DRR中的常量QN。由于考虑了每个数据包发送的时限,降低了每个数据包的延时。使系统在大流量的情况下有效利用缓存和带宽,降低缓存耗光的可能性,同时平滑了突发。