PFED:一种基于预测的公平的主动队列管理算法

对多个著名的主动队列管理算法进行了深入的理论分析和实验比较，对它们的优点和不足进行了总结，并在此基础上提出了一种新的主动队列管理算法PFED（prediction-based fair early drop）．PFED的主要目标是：①通过对流量较为精确的预测，结合对分组丢弃概率更为合理的计算，将队列长度的变化稳定在一个理想的水平；②对非响应流实施有效的惩罚，提高算法的公平性；③通过合理的分组丢弃将队列（分组）的到达速率控制在链路的服务速率之下．仿真实验表明，PFED很好地实现了上述3个目标．     

非否认协议形式化分析技术

对目前现有的非否认协议的几种形式化分析方法进行了分析和比较，指出了它们的优缺点，最后提出了进一步的研究方向。     

对一个公平文件交换协议的博弈分析与改进

文献[1]提出了一个基于证书机制的公平文件交换协议——Ping-协议,文章利用文献[6]中提出的基于博弈论思想对公平交换协议进行形式化分析的方法对Ping-协议进行了建模和分析,发现当协议的接收方在交换子协议执行了两个步骤之后执行恢复子协议会破坏协议的公平性;同时文章对协议建模时也将通信信道形式化,从而发现,如果协议的一个参与方能够与通信信道合作,那么也可以破坏协议的公平性。文章针对发现的漏洞对Ping-协议进行了修改,修改后的协议能够满足协议公平性的要求。     

负载均衡Birkhoff-von Neumann交换中的公平调度

负载均衡Birkhoff-vonNeumann交换在设计高性能并保证时延的交换机时具有重要的参考价值,但目前缺少对算法公平性的研究。对基于帧的方案[6](FrameBasedScheme,简称FBS)进行了公平性分析,指出公平性欠缺的主要原因是没有区分流。依据全帧优先(FullFrameFirst,简称FFF)算法[5],提出加权全帧优先算法(简称W-FFF),证明它可提供比FFF算法小的平均时延,支持保证率型服务,并可实现带宽的公平分配。     

弹性分组环的带宽利用率及公平策略分析

弹性分组环(ResilientPacketRing,RPR)是刚被IEEE802.17标准化的主要用于宽带IP光城域网的新型技术,其带宽利用效率和传统环网相比具有较大的优势。论文通过建立弹性分组环基本带宽模型并对其带宽利用率及带宽分配的公平策略进行分析。分析结果表明:RPR带宽利用率在“环形”业务模式下最高,而在星型业务模式下和传统环网相比则无优势;在比较接近实际情况的“网状”业务模式下,基于节点公平的带宽利用率可以到达传统环网的2倍,而基于流的公平策略的带宽利用率可以到达基于节点公平的近2倍,更适合于具有空间重利用能力的RPR。     

基于能量优化G2连续插值三次样条曲线

给出了一种在能量优化意义下构造G2连续保形插值三次参数样条曲线的方法.具体步骤如下:(1)以曲线应变能最小为目标构造目标函数,通过解线性方程组,求出优化意义下的每个插值点处的最优切矢方向;(2)用文中给出的简易公式求出各插值点的曲率,进而计算出插值点处的切矢模长,使曲线满足G2连续、保形插值的条件;(3)用Hermite插值方法求出相邻两插值点间的曲线.实验结果显示了方法的有效性.     

一种分析安全协议的新逻辑

提出了一种分析安全协议的新逻辑，既能有效地分析认证协议的认证性，又能分析电子商务协议的可追究性和公平性。该方法对认证协议的分析，不需要协议理想化，避免了因理想化而导致的各类问题。能够有效地分析电子商务协议的可追究性和公平性，用于分析实用协议。分析过程简单直观，便于实现机器自动验证。     

一种基于标准化QoS公平的反馈控制实时调度算法

任务间的QoS公平性是多QoS级别的可调节动态实时调度系统中的一个重要问题.本文引入了标准化QoS公平的概念,在公平性中加入了任务的重要性因素,并构造了具有PID反馈控制环节的实时调度算法NF-QoS来达到标准化QoS公平.利用NF-QoS对系统截止期错失率进行实时采样,定期反馈给PID控制器,根据PID控制器计算的结果对各任务QoS级别进行调整,以保证各任务公平地得到处理器资源.实验结果表明,NF-QoS不仅合理地协调了系统利用率和截止期错失率,并且有效地提高了系统的QoS公平性.     

On processor sharing and its applications to cellular data network provisioning

To develop simple traffic engineering rules for the downlink of a cellular system using Proportional Fairness (PF) scheduling, we study the “strict” and “approximate” insensitivity of a Processor Sharing (PS) system, specifically for the Egalitarian (EPS) and Discriminatory (DPS) variants of PS. Assuming homogeneous channel conditions, all concurrent flows are allocated an equal share of downlink transmission slots regardless of flow types and locations. The cell system is modeled as an EPS queue. We prove the performance insensitivity of EPS in a relevant new case that has not been studied in the literature. Considering heterogenous channel conditions, the system is modeled as the DPS queue in which each traffic type is divided into subclasses with different assigned weights. Asymmetric weights among the subclasses model the unequal channel sharing that occurs with PF scheduling. Our results show that the first-order performance of the DPS is largely insensitive to the input traffic characteristics, as long as the weights among subclasses are not highly skewed. Our findings, confirmed by the simulation of a cellular system, imply reduced complexity for traffic provisioning procedures. However, our study also shows that the first-order performance is sensitive to the traffic details when there is discrimination among different traffic types. This observation implies that the introduction of differentiated services may pose a great challenge to network provisioning in future cellular systems.     

分组交换网络调度算法——SFQ+的研究

分组调度是实现计算机网络QoS保证的核心问题。该文描述了SFQ+分组调度算法，在SFQ算法的基础上引入了DWCS的动态窗函数约束机制，并与传统的SFQ和DWCS算法作了比较，给出了算法的性能评价，对算法的扩展进行了展望。