一种基于效用最大最小公平性的QAM资源分配算法

介绍一种基于IPQAM的接入网下行带宽扩容系统,并针对该系统中的QAM资源分配问题展开研究.将业务的带宽需求描述为带宽上下限和效用函数,以UMM(Utility Max-min,效用最大最小)公平性为研究目标,设计了一种新的单链路UMM公平分配算法.该算法与基于分段线性函数的算法相比,具有更高的计算精确度,而时间复杂度相似.基于该算法,在兼顾带宽利用率和效用公平性的原则下,设计了QAM频点选择算法和单频点带宽分配算法.仿真结果表明,本文的单链路UMM公平分配算法具有较高的精确度,并且,QAM频点选择算法使得多频点间公平性较好.     

多跳无线 Ad hoc网络的分布式公平调度算法

为兼顾无线Ad hoc网络信道资源的公平利用及网络吞吐量,提出针对多跳无线Ad hoc网络的分布式公平调度算法。该算法采用链路竞争图说明网络中各子流的竞争关系,通过着色算法得到最大无竞争流的集合,通过邻居节点之间的信息交换得到局部(本地)流的信息,而无需全局流的信息交换。实验模拟结果表明,该算法可以在保证Ad hoc网络中各流公平性的同时,有效提高网络资源的利用率。     

一种新的实现效用函数最大最小公平性的分布式算法

计算机网络中的一个核心问题就是如何在竞争的流之间公平地分配带宽。由于网络是分布式的,因此又要求带宽分配算法可以是分布式的,这样就可以在路由器端和用户端配置,从而分别不停地调节速率以达到网络平衡和最优状态。不同的算法对应不同的公平性标准,其中应用最为广泛的就是最大最小公平性以及效用函数最大最小公平性。本文提出了一种新的方法来实现效用函数最大最小公平性,这种方法基于非线性优化中的向量优化方法和Kuhn-Tucker条件。利用这种方法可以把网络优化问题转化为一系列等价的条件,这些条件的最优解就是原问题的解。而求解这些条件可以运用经典的非线性优化的梯度投影算法,由此产生了一种分布式的用户链路算法并通过案例验证了其正确性及性能。     

一种无线Ad Hoc网络中的最大最小公平性带宽分配优化方法

本文提出了一种无线Ad Hoc网络中的最大最小公平性带宽分配优化方法,通过此优化方法所求得的带宽分配不仅能保证最大最小公平性,而且能更有效地利用网络资源,从而提高网络的吞吐量。     

ASPFQ:一种简单公平的队列调度算法

文章针对SPFQ算法公平性的不足,提出了一种能够根据流的状态变化情况自适应调整公平性的算法ASPFQ,并进行了分析和仿真。这种算法不仅提高了SPFQ的公平性,同时具备了实现简单的特点。     

一种基于最小能耗的手机传感调度算法

带有大量内置传感器的手机使各种领域下的传感应用成为可能,但同时会消耗大量能耗。为此,通过云协作方式来降低手机传感应用的能耗。定义最小能耗传感调度问题,设计多项式算法以获得最优解,证明手机协作式传感不但可以节约能耗,还可以作为性能评估的基准。基于现实假设给出2种启发式算法,以确定高能效传感调度策略。利用真实的能耗假设和位置数据进行仿真,结果表明,与不支持协作的传统算法相比,协作式传感可以显著降低能耗,并且在总体能耗和公平性方面性能较优。     

一种基于动态slot分配的公平调度算法

Hadoop框架中基于缺额的公平调度算法以统一的固定配置设置定时计算和更新作业信息,在一定程度上影响了其作业调度的公平性,同时也不能满足作业的资源需求。针对基于缺额的公平调度算法配置方式的不足,提出一种基于公平性的动态slot分配算法,通过实时计算更新缺额进行slot分配以确保真正的公平性。     

无线区域网中保障QoS的多业务调度算法

针对无线区域网中多业务资源分配和调度问题,基于认知无线电的特点提出一种改进的调度算法.该算法通过计算单用户不同业务的QoS优先级,并兼顾多用户之间的公平性选择业务传输的最优信道,在传输过程中采用节点中断管理方式动态修正业务的QoS优先级.仿真结果表明,该算法能有效利用网络带宽,并且能保障单用户业务的QoS要求和多用户调...     

基于最小费用最大流的大规模资源调度方法

并行作业是大规模资源调度的研究热点.已有研究工作通常采用队列进行资源调度建模,仅能满足局部最优解,只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理资源供给问题转换成最小费用最大流图的构造和求解问题.首先,选择公平性、优先级和放置约束三种典型度量作为切入点,从资源视角映射为图的构造问题,通过改变图的结构使其具备适应性调整能力.其次,针对图的求解时间复杂度高的问题,实现了一种增量式优化算法.最后,实验对比公平性、优先级和放置约束三种资源调度典型系统,验证了本方法可通过按需配置,支持多种调度目标,具备灵活性.并通过实验仿真验证了万级规模下基于图的资源调度延迟,比基于未优化图算法的资源调度延迟最多降低10倍.     

一种自适应最大最小蚁群算法

介绍蚁群算法结构、原理,分析其优点和不足,回顾它的几个重要的改进模型.为了改进它的不足,在最大最小蚂蚁系统的基础上,提出一种自适应改进模型.对其权重系数、状态转移规则及信息素增量方式等进行改进,实现自适应调整,提高算法性能.为了验证改进算法的性能,进行数值实验,结果显示本文所提改进算法的有效性.     

无线多跳网络中基于区分策略的退避算法

针对无线多跳网络环境,改进了IEEE 802.11 DCF的二进制指数退避算法,提出一种基于源节点和转发节点区分机制的退避算法。该算法能根据网络冲突状况,自适应地调节退避窗口,更适合多跳网络中流量分布不均的特点。仿真结果表明,该种区分退避机制能同时适应于低速和高速的网络环境,与BEB和AASC两种退避算法相比,在提高网络的吞吐量的同时,也提高了流间的公平性,表现出了更好的网络性能。     

无线多跳网络分簇协作路由算法

协作路由将物理层的协作通信技术和网络层的路由选择技术相结合是一种提高网络性能的跨层路由设计方案.现有的协作路由算法没有充分利用网络拓扑结构的特点,难以获得最优的协作路由.基于无线网络节点分布概况,提出一种分簇协作路由算法,以提高网络性能并增强网络的可靠性.该算法的分为三个阶段,簇的形成,簇间路由和簇内路由.算法的每个阶段都从节点分布对协作通信的影响出发优化协作路由设计,充分利用了无线网络中物理介质的广播优势和周围节点协作的优势.仿真结果表明,本文所提出的协作路由算法能够显著降低路由的中断概率,提高网络的可靠性.     

无线传感器网络中分布式多跳路由算法研究

在对无线传感器网络路由算法深入研究的基础上,设计出了一种完全分布式的、能量有效的无线传感器网络多跳路由算法,主要内容包括:(1)在成簇方面,给出了一种基于时间延迟机制的无线传感器网络成簇算法CHTD,解决了相同能量节点在产生簇头时的碰撞问题。并通过仿真验证了CHTD成簇算法比LEACH和目前已有的基于定时器的成簇算法TB-LEACH对网络性能有明显改善;(2)在簇头数据传输方面,给出CHTD-M簇间多跳路由算法。该算法将网络中均匀分布的簇头构造成一棵路由树,通过多跳传输的方式减少直接与基站通信的簇头节点数量。最后对整体算法进行仿真,实验结果表明,CHTD-M把节约网络能量和保持网络负载平衡很好的结合起来,显著地延长了网络的生命周期。     

自适应带宽的最大-最小公平性拥塞控制

带宽共享和拥塞控制对于Internet的健壮性和公平性是很重要的研究课题.对交换设备中流量共享拥塞链路的带宽公平分配进行研究,提出一个优化交换设备带宽的设置算法:根据出端口接收速率自适应设置入端口带宽门限,对入端口的带宽进行动态重新分配,提高资源利用率.模拟实验表明,此算法有以下优点:1)高适应性;2)最大最小公平性;3)快速响应网络变化;4)高可靠性;5)稳定性.     

基于非均匀成簇的无线传感器网络多跳路由算法

针对复杂、不规则场景下无线传感网络的高效能组网问题,提出了一种基于非均匀成簇的无线传感器网络多跳路由算法MRAUC。根据应用场景形状不规则、汇聚节点远离检测区域等特点,首先将检测区域近似成汇聚节点位于扇心的扇环,建立了扇型场景下无线传感器网络的非均匀成簇模型;通过等间隔划分扇环,以第一扇环能耗最小为原则确定各扇环的簇首数目,进一步推导出各扇环内的最佳簇首比例;通过簇首发射功率的自适应调整实现非均匀分簇;同时,以MTE原则竞选出最佳中继簇首,有效解决了簇首间的路由中继问题。仿真结果表明,与传统算法相比,在不同应用场景下所提MRAUC算法在均衡网络节点能耗、延长网络生命周期方面具有显著优势,更适用于工程实际。     

无线多跳网络上基于网络编码的多源多播算法

考虑到在无线多跳网络中存在多个相互独立的多播流的调度问题,首先提出了一个基于网络编码的动态多源多播模型,并根据该模型设计了一个适用于802.11DCF MAC的多播算法MulSrc。MulSrc以队列积压作为流调度的主要依据,以网络编码作为数据传输和本地恢复的主要手段,无固定的传输路径,在无线网络中实现以丰富的多路径来克服相关丢失、降低延迟的目标,适用于无线网络中大量存在的随机丢包情况。实验证明,在存在多个多播流的网络上,MulSrc可以取得比同类协议CodeCast和MMForests更好的性能。     

无线多跳网络中公平性的研究

对于无线网络来说,采用何种有效的策略使得资源分配具有公平性是目前国内外计算机无线网络研究领域的研究热点.本文研究分析了无线网络中几种常见的公平性,同时提出了一种"信道时间最大最小公平性"概念,扩展了无线网络的公平性定义.     

无线网络冲突感知广播调度算法*

文章在协议干扰模型下,通过证明、计算、仿真实验等方法,提出了一个冲突感知广播调度算法（简称CBS算法）,以解决无线网络中的广播调度延迟问题。研究结果表明,CBS算法能够保证节点在广播调度过程中不会相互干扰,避免冲突产生;只需发送少量消息,就能完成网络广播调度;能够同时调度广播树中多个层的节点进行传输,有效地提高了网络信道的利用率。仿真实验结果表明,CBS算法能在较短的时间内完成广播调度,有效地降低了广播延迟。     

面向多跳WSNs的基于LSSVR的节点定位算法

多跳无线传感网络WSNs(Wireless Sensor Networks)中的多类应用均需要准确的位置信息.为此,提出面向多跳WSNs的基于最小二乘支持向量回归机定位算法 LSSVR-LA(Least-Squares Support Vector Regression location algorithm).LSSVR-LA算法先引用转发区域概念,并通过转发区域建立测距模型,然后再利用Secant 算法估计传感节点与锚节点间距离,最后将这些距离作为LSSVR输入,建立了基于LSSVR定位算法模型.最终,估计未知节点的位置.实验数据表明,提出的LSSVR-LA算法的定位精度得到有效地提高.