PRED:一种配合队列调度的RED算法

论文讨论了队列管理和队列调度的关系,提出了一种新的基于势的RED机制:PRED,以增强SPFQ调度机制的公平性,来达到整个报文处理系统的性能改善。通过严格的仿真验证,同其他的队列管理机制相比,PRED同SPFQ的结合能够最大限度地利用系统资源,提高服务的公平性。     

DiffServ中基于资源动态分配的SPFQ的研究

本文介绍了差分服务模型(DiffServ)中无状态优先公平队列(SPFQ)方法的基本原理,并结合资源动态分配算法对SPFQ方法进行改进,以提高系统的资源利用率.     

DiffServ中基于资源动态分配的SPFQ的研究

本文介绍了差分服务模型（DiffServ）中无状态优先公平队列（SPFQ）方法的基本原理,并结合资源动态分配算法对SPFQ方法进行改进,以提高系统的资源利用率。     

AIMD算法在公平性收敛中的应用分析

系统地分析了AIMD(addictive increase multiplicative decrease)算法在拥塞控制过程的公平性收敛中的应用,包括分布式动态资源分配模型、公平性指标函数、应用于公平性收敛的AIMD算法以及公平性收敛动力学分析等问题。     

移动Ad Hoc网MAC协议的一种改进算法

着重分析了影响公平性的退避算法,对用于无线局域网的乘性增加、线性减少(MILD)退避算法进行了改进.运用NS2仿真工具对改进算法后的信道接入的公平性进行了分析.结果表明,与BEB算法相比,改进后的MILD退避算法能大幅度提高信道接入的公平性.     

带宽分配中效率与公平性问题研究

本文提出了新的衡量网络带宽分配算法的公平性和效率的定义。基于这个定义对不同的网络带宽公平性分配算法之间的公平性和效率进行了比较。带宽分配问题可以看作是求解一个最大化效用函数的问题,给出了一个新的效用函数,对它在具体网络中的分配和其他公平性分配算法进行比较,建立了它们之间的一种对应关系。     

公平性机器学习研究综述

随着机器学习在社会中的广泛使用,带来的歧视问题引发广泛的社会争议,这逐步引起了产业界和学术界对机器学习算法公平性问题的浓厚兴趣。目前对公平性度量和机器学习公平性机制的研究仍然处于初级阶段。本文对公平性机器学习的研究进行了调研,首先从公平性的定义出发,比较了衡量公平性指标的方法,然后调研了公平性数据集,对公平性问题的产生进行了分析,接下来对现有的公平性机器学习算法进行归类和比较,最后总结了当前公平性机器学习研究中存在的问题,并对关键问题和重大挑战进行了讨论。     

基于多用户QoS的中继系统功率分配算法

研究了非再生中继满足不同用户速率需求的公平性功率分配问题。提出了基于用户期望速率比例公平性功率分配算法,由于源端无法预先接收用户期望速率信息,该算法在实际操作中存在一定的不可操作性。进一步提出了预均分公平性功率分配算法,可弥补基于用户期望速率比例公平性功率分配算法的不足。仿真结果表明,两种算法都实现了保证用户服务质量(QoS)的最优功率分配以最小化用户速率与期望速率差值,节约网络资源的优化目标。     

弹性分组数据环公平性算法性能研究

介绍了空间重用及公平性算法的基本原理，重点研究了RPR草案中采用的SRP-fa公平性算法，通过仿真分析了该算法在不同流量模型下对环路的吞吐量产生的影响。在特定模型下，SRP-fa公平算法的性能达到了最大最小公平性准则预测的标准。     

多媒体系统多资源分配中效率与公平性的权衡

针对多媒体系统多资源分配问题,提出了一种权衡效率与公平性的有效方法。分析 -公平性与系统效用及公平性指标的关系,提出利用 -公平性来实现两者之间的权衡,并验证其合理性。为了获得满足 -公平性的资源分配,提出了一种基于定价机制的多资源分配算法。仿真结果表明,所提出的多资源分配算法能够在较短时间内获得近似最优的资源分配;通过调整 值能够实现效率与公平性之间的权衡, 值越大,越强调公平性。     

一种新的加权公平队列调度算法

传统公平队列调度算法(WFQ、WRR等)普遍存在基于数据包的权重参数计算问题,由此产生的高复杂度使其难以获得广泛应用。该文提出一种新的加权公平队列调度算法,使用服务概率和随机数实现加权公平调度,显著降低了算法的复杂度。同时使用自适应服务概率计算解决了数据包变长度带来的不公平性。通过队列管理技术有效地提高了交换机的缓冲区利用率,并减小了排队延迟抖动。仿真结果证明了算法的有效性和实用性。     

Marking fairness in Petri nets

We study fairness with respect to markings in Petri nets, which means no infinite execution sequence such that in the sequence some marking occurs only finitely often but it is an element of the forward set of a marking M which occurs infinitely often. First we show the transition strong fairness implies the marking fairness although the transition fairness and the marking fairness are quite different matters. And we find some relationship between the marking fairness and the frozen tokens. Then we prove that it can be controlled locally to make marking fairness.     

非正交多址系统中基于公平性改善的双层挤压迭代功率分配方法

为了解决下行非正交多址系统中多用户通信的公平性问题,提出了基于公平性改善的双层挤压迭代功率分配方法。研究内容包括：首先,设计基于用户信道增益差的用户信道分裂过程,方便动态调整功率挤压时的挤压程度;其次,从强用户到弱用户进行内层功率挤压迭代,根据信道分裂情况设置挤压因子与附加挤压因子,使信道分裂处的弱用户对强用户挤压程度更强;第三,对内层挤压功率进行外层迭代的再分配与再挤压,可保持总功率不变的情况下,进一步提升功率分配的公平性。仿真结果表明,对比信道分裂下与信道未分裂下的公平性指数,其性能提升了25%;对比仅进行挤压因子与附加挤压因子调整,而未进行内外层迭代次数调整的情况,公平性指数性能提升了53.71%,同时,所提算法比注水算法达到的公平性指数明显改善,在公平性提升方面达到了较好的效果。     

交通信号的实时公平调度及其仿真

交通信号的实时调度是改善交通拥堵的重要途径之一,其公平性研究同样至关重要。针对通信网络和交通网络的共同特点,借鉴其最大最小公平和比例公平的思想,分别提出最小最大公平、比例公平交通信号实时调度算法;并与优化队列长度的实时调度、固定周期调度算法进行仿真对比。实验结果表明,优化队列长度的实时调度和固定周期调度会使得部分车辆等待时间过长而表现出不公平;最小最大公平调度表现出最好的公平性,但在网络高密度下平均时延表现较差;比例公平调度则在各种交通密度下同时表现出较低的平均时延和较好的公平性。研究结果为实时交通信号的公平调度提供了解决方案,具有较好的应用价值。     

行为时序逻辑中四级公平性下的活性推理规则

公平性是行为时序逻辑用于表达系统活性的形式,直接影响到系统描述的正确性与完整性,对其进行细化与完善能有效提高行为时序逻辑的系统描述能力。然而在对公平性进行细化的同时,却缺乏相应的、运用于性质验证的推理规则。针对这一问题,通过对公平性内涵的分析,给出了四级公平性体系下的活性推理规则,并分别进行了证明。作为示例,运用新的活性推理规则,对一个程序实例进行了推理验证。在建立起相应的活性推理规则后,四级公平性才能够被有效运用到实际的系统描述与验证中。     

FERSF:随机模型检验引导的公平性增强推荐系统框架

在推荐系统的实际应用中,物品流行度偏差会被系统的反馈循环、机器学习训练模型以及一些外界因素所放大,从而导致大量的长尾物品得不到公平的推荐机会。针对反馈循环放大流行度偏差所导致的公平性问题,首次通过随机模型检验的方法进行公平性分析和增强研究。将基于流行度偏差和反馈循环的传统推荐系统框架建模成DTMC模型,并验证其公平性。实验发现随着反馈循环轮数增加,马太效应加剧,公平性明显减弱。然后提出一种随机模型检验引导的公平性增强的推荐系统框架FERSF:在传统的推荐系统框架回路中增加一个动态公平性阈值检测过程,监测其公平性,并对反馈影响因子进行公平性增强调整以减缓流行度偏差对系统的影响。通过实验分析,与传统的推荐系统相比,FERSF的公平性显著提升;与基于效用函数的公平性改进方法相比,FERSF因结合反馈循环的动态特性,从根本上抑制流行度偏差的放大;与其他针对算法的公平性改进相比,FERSF因基于推荐系统框架建模,兼容性强。     

一个新的公平非否认协议

在安全数据传输协议中，发送方和接收方的非否认性及公平性非常重要。通常可以通过采用数据传输中的双方非否认协议来达到这个目的。在克服CMPI协议缺陷的基础上，提出了一种新的公平非否认电子邮件协议。经过使用改进的Kailor逻辑分析验证，新的协议满足非否认性和公平性原则，可广泛应用于电子邮件、电子合同等电子商务应用中。     

不可否认协议的公平性差异

不可否认协议目的是防止参与方对其行为的否认。不可否认协议必须保证参与方之间的公平,但不同协议之间的公平性差异是现实存在的,表现在达到公平的强弱程度上。该文就公平层次问题进行讨论,在扩展了已有的公平定义的基础上,结合相应的实例将不可否认协议分成三个不同的层次;同时,也给出了同步与异步协议的公平性差异的若干结论。