一种保证远近比例公平的连接接纳控制策略

提出一种远近比例公平的接纳控制机制NFPF,通过控制距离基站较远和较近两类用户的接入概率,保证了两类用户连接接入的比例公平性.对NFPF机制进行了建模和性能分析.最后提出改进的远近效用比例公平接入控制算法UNFPF,实现了用户连接的效用公平性,并给出了简化的UNFPF算法,以降低运算复杂度.仿真表明,NFPF(UNFPF)机制能有效保证用户间的接入公平性,灵活性高,能够实现系统效用与接入公平的较好折衷.     

无线局域网中TXOP动态分配方法

为解决802.11e网络的公平性问题,提出一种TXOP动态分配方法,在节点传输前,根据碰撞次数估计碰撞程度,根据估计得到的网络负载情况调整节点的TXOP,使不同优先级、不同传输速率的业务获得相应的TXOP值。理论分析和仿真结果表明,该方法在采用不同发送速率的业务间,能保证吞吐量的公平性,并减少分组重传次数,降低分组传输平均时延。     

行为时态逻辑TLA定理系统证明及公平性研究

行为时态逻辑TLA(temporal logic of actions)能够在一种语言中同时表达模型程序与逻辑规则,是目前模型检测技术中一个较新的研究方向.为了理解行为时态逻辑与传统时态逻辑之间的理论联系,研究了时态逻辑的语义和定理系统,并根据行为时态逻辑TLA的自身特征指出了TLA中的行为属于时态逻辑T4系统.在此基础上严格的证明了TIA的定理系统及TLA中强公平性蕴涵弱公平性的重要性质,讨论了强公平性与弱公平性等价的条件.最后以实例说明了如何确定动作的强弱公平性,进而建立系统的TLA模型.     

Partition oriented frame based fair scheduler

Proportionate fair schedulers provide an effective methodology for scheduling recurrent real-time tasks on multiprocessors. However, a drawback in these schedulers is that they ignore a task’s affinity towards the processor where it was executed last, causing frequent inter-processor task migrations which ultimately results in increased execution times. This paper presents Partition Oriented Frame Based Fair Scheduler (POFBFS), an efficient proportional fair scheduler for periodic firm and soft real-time tasks that ensures a bounded number of task migrations. Experimental results reveal that POFBFS can achieve 3 to 100 times reduction in the number of migrations suffered with respect to the General-ERfair algorithm (for a set of 25 to 100 tasks running on 2 to 8 processors) while simultaneously maintaining high fairness accuracy.     

无线接入网络中TCP流的上下行信道公平算法

在无线接入网络中,上行TCP流会极大地压制下行TCP流,导致严重的上下行信道TCP流不公平问题.本文指出TCP流的ACK包在接入节点下行缓存中的侵占性是上下行TCP不公平问题的直接原因,从限制缓存大小的新角度提出了MBA(Maximum Buffer for ACKs)算法.MBA算法基于上下行TCP流的不公平比例和缓存大小的关系,自适应地调节ACK包的最大缓存空间.理论分析和仿真实验结果表明MBA算法不但能通过限制ACK包的缓存空间实现上下行TCP流公平,还能通过减少无线信道ACK包传输概率提高网络总有效吞吐率.     

基于流的 AD Hoc 网络接入公平性分析与研究

在 Ad Hoc 网络中,系统的不公平性会严重影响服务质量.针对该问题,提出一种以流为单位、用 WFQ 机制进行本地信息调度、采用交换节点信息调节退避时间的协调算法--FBFA.该算法计算节点每条流的服务指数,与邻节点进行交换,结合节点本身的信息和邻居节点的信息确定退避时间,提高系统的公平性.实验结果表明,FBFA 算...     

一种改进的匿名奖励方案

根据盲签名的电子现金支付方式,提出一种改进的匿名奖励方案。该方案可保证奖励申请者匿名地提交问题解答和获得奖励,能有效地保护奖励申请者的隐私。引入(t, m)秘密共享方案,使奖励提供者通过合作获得问题解答,从而保证方案的公平性。与现有的奖励方案相比,该方案具有数据传输安全性高、密钥长度短、通信成本低等特点,在无线网络中具有一定的实用性。     

一种面向公平保证QoS的WiMAX二级调度方案

IEEE 802.16作为全球微波接入互操作系统技术标准,虽然定义了5类信流(分别是UGS,rtPS,ertPS,nrtPS和BE),并将服务质量支持机制引入媒体接入控制层,却没有规定相应的调度算法.为有效保证各种多媒体通信的服务质量,提出了一种基于正交频分多址接入技术和自适应调制编码机制的二级调度方案.该调度方案采用跨层设计思想,适用于PMP WiMAX网络下行链路中.一级调度器按照QoS优先级顺序调度位于不同类型缓存器的队头分组,从而满足rtPS业务的最大时延限定和nrtPS业务的最小速率要求;完成一级调度后,为满足用户速率公平性.二级调度器根据自适应调制编码信息及用户状态信息调度位于不同用户缓存器的队头分组.仿真结果表明该方案能够有效保证各种多媒体通信服务满足QoS要求并兼顾用户速率公平,同时也可获得较高的WiMAX系统吞吐量.     

小缓存高速网络的拥塞控制算法

传统高带宽拥塞控制算法不适用于小缓存高速网络。针对该问题提出端算法与中间节点结合的拥塞控制算法,根据缓存区占用大小调整调节因子a、保障因子c,自适应增加或减少窗口大小。实验结果表明,该算法可以在小缓存高速网络中实现高带宽利用率、快速收敛和不同RTT流的公平性。     

基于增强蜂群优化与k-means的文本聚类算法

针对文本数据维度较高、空间分布稀疏及其聚类效果不佳的问题,提出一种基于增强蜂群优化搜索与k-means的高效文本聚类算法。首先为蜂群算法引入公平操作与克隆操作来提高全局搜索的能力,公平操作提高了样本多样性并增强了蜂群搜索能力,克隆操作则增强了各代之间的信息交流,提高了求解质量。最终引入k-means进行局部质心的提炼,提高聚类质量。基于文本数据集的试验结果证明,相较于其他聚类算法,本算法具有更高的聚类质量。