一种基于弱实时的加权公平队列调度算法

针对目前的一些实时应用，例如视频传输应用、网络传输延迟和网络资源利用率相矛盾的问题，结合弱实时理 论，提出了基于弱实时约束的广义处理器共享(WGPS)的调度策略以及面向分组模型的基于弱实时约束的加权公平队列 (W2FQ) 调度算法.该算法以加权公平队列(WFQ)调度算法为基本算法，根据丢失率参数和弱实时约束的要求，适当丢失一 些分组，从而可以降低网络传输延迟和减小网络服务带宽.理论分析和仿真结果表明，该算法是一个公平可行的调度算法 ，而且与WFQ算法相比，实时应用能够得到更及时的传输且保证服务质量不受影响.     

面向航空GIS的地图背景更新算法

针对航空GIS的特点，提出了一种基于内存的地图背景更新算法．这种算法，在确保更新地图背景所需的最大系统时间开销基本上与传统方法相同的前提下，通过缓存最近一段时间内需要更新的地图背号，极大地减少在这段时间内每次更新地图背景时的时间开销，从而大大地提高了系统的性能．     

MIMO系统中基于加权公平队列的空间复用多用户接入调度算法

多入多出(MIMO)系统利用多个发射和接收天线可以取得空间复用的效果.传统的加权公平队列WFQ虽然给每个用户提供了公平的接入信道机会,但是并没有利用MIMO系统空间复用的优点,系统容量并没有得到改善.针对这个问题,提出了一种新的基于加权公平队列的空间复用多用户接入SMMA调度算法,将上层的公平调度策略和物理层的优化天线分配相结合.最后通过仿真,将传统的WFQ算法和基于WFQ的空间复用多用户接入调度算法进行比较.仿真结果证明SMMA-WFQ算法不但给每个用户提供了公平的接入信道机会,而且提高了系统容量.     

基于严谨准入控制方案的高效虚拟网络映射算法

针对现有的两阶段虚拟网络映射算法采用了较为松弛的准入控制机制,难以有效协调节点映射和链路映射,从而增大了算法开销,使其执行效率不高的缺点。以算法的执行效率作为研究出发点,在不降低映射质量的前提下,减少不必要的计算开销,提出了一种基于严谨准入控制方案的高效虚拟网络映射算法。首先设计了节点预映射概率计算模型,设计了更为严谨的准入控制方案,用于过滤映射成功概率较大的虚拟网络请求;然后构造了基于区域范围的资源计算方法,并提出了单位时间收益的概念,通过基于区域范围的资源计算方法选取物理资源更加丰富的区域,通过单位时间收益优先映射单位时间收益较高的请求。仿真结果显示:与当前映射算法相比,本研究算法的映射质量更佳,其虚拟网络请求接受率与准入控制判决准确率更高、运行时耗更短。     

运用PRF和XOR运算的安全组播密钥更新改进方案

提出了一种基于pseudo random function (PRF)和exclusive OR (XOR)运算的组播密钥更新改进算法,全部更新密钥通过PRF计算生成,并且密钥间保持一定的相关性;组播的密钥更新报文通过PRF和XOR共同计算生成,替代了常规的加解密运算.除保证安全性之外,显著降低了通信开销、计算开销和存储开销.Linux下原型验证系统的仿真结果表明,该算法在一定程度上提高了安全组播密钥管理的性能.     

二层拓扑结构的Zigbee时间同步算法

为了解决大规模无线传感器网络中同步误差随跳距的累积问题,提出一种基于二层拓扑结构的时间同步算法.首先,通过根节点发送时间同步报文,沿二层拓扑结构从父节点到子节点传递时间同步报文;其次,支配节点根据同步报文到达时刻调整本地时间,更新并发送同步报文;最后,非支配节点根据同步报文到达时刻调整本地时间.依此类推,最终可实现所有节点的时间同步.应用结果表明,在由31个节点组成的无线传感器网络中,该算法的同步开销相比较于RBS算法减少了93%.而引起累积误差的关键路径长度相比较于连通支配集算法减少了50%.     

一种对数自适应队列调度算法

针对Internet2研究计划提出的Scavenger 服务(SS)的特点，设计了一种对数自适应带权轮转队列调度算法.该算法用滑动时间窗口算法统计活跃SS流数量，以对数的规律自适应地调整带宽在SS流和尽力而为(BE)流之间的分配.算法使用了分别对应BE流和SS流的两个虚拟队列，出队时用SS流数量和轮转时间片数量对照表的方式来确定总轮转片数，通过带权轮转的方式在队列间进行调度，并加入了对BE队列的缓冲区保护.仿真结果表明，该算法在很好地保护BE流的同时，为SS流提供更可靠的最小带宽保证，和Internet2研究计划推荐的现有队列调度算法相比，具有更好的性能和鲁棒性.     

VNE-ABC:基于人工蜂群的网络虚拟化映射算法

为解决虚拟网络映射资源开销大、效率低等问题,以降低底层网络映射开销为目标,建立虚拟网络映射问题的二进制组合优化模型,并提出一种基于人工蜂群的网络虚拟化映射算法VNE-ABC.实验结果表明:与现有的虚拟网络映射算法相比,该算法有效地降低了底层网络的开销,并提高了虚拟网络映射的成功率、平均收益和资源利用率.     

OTFS系统信道参数迭代估计算法

针对高时延、高多普勒频偏的时频双选信道环境，提出一种基于正交时频空(OTFS)系统的时频域信道参数迭代估计算法。利用时频域信道矩阵可以表示为多普勒频偏矩阵、信道复增益矩阵和时延矩阵三者乘积的性质，迭代更新各径多普勒频偏和时延参数估计结果，提高各参数估计的准确性。根据参数估计结果计算时频域信道矩阵，直接用于时频域均衡器，降低接收端复杂度。仿真结果表明，所提算法能够明显提高信道估计的性能，支持更灵活的参考信号配置，降低传输开销。     

基于空时分组编码和天线选择的MB-OFDM超宽带系统

超宽带(UWB)通信系统在未来的短距离高速通信中有很大的发展潜力,为了使系统达到更大的容量和更好的速率,一个可行的办法是采用可以带来空间和多径分集效果的多输入多输出(MIMO)技术和合适的信道编码技术。但在采用多个发送天线/接收天线的同时,所面临的主要问题是和单天线的射频链路相比系统增加了硬件的复杂度和所需的射频链路,增大了超宽带系统的硬件开销。一种有效的降低开销的技术是在发送或者接收端使用基于某些最优准则的选择算法来进行天线的选择。基于传统的MB-OFDM超宽带物理层结构,提出了使用空时分组编码和基于最小误比特率的天线选择算法来改善系统的性能。仿真结果表明,使用天线选择的空时编码超宽带通信系统能在较小开销的情况下,在修正的S-V信道中有效降低了系统的误比特率和提高了系统的传输速率。     

应用WFQ的分级分组调度算法

通过二级分级调度体系 ,并采用加权公平队列算法 ,为不同业务种类在计算机通信网络共存时 ,存在的队列调度中的公平性和优先性问题 ,提出了一种解决方案 该方案简单灵活 ,并能在很大程度上满足不同业务种类的需求     

数据中心环境下能耗性能感知的优化方法

针对云计算环境下数据中心高能耗问题,提出了一种能耗性能感知的虚拟机动态整合方法,以优化能耗性能. 首先通过局部回归分析判定主机是否过载,利用均值法检测主机是否轻载,然后根据虚拟机最小迁移时间、最大和最小CPU利用率策略选择要迁移的虚拟机加入到迁移队列,最后运用能耗性能感知的虚拟机部署优化算法对虚拟机进行优化部署. 仿真结果显示,该算法不但提高了系统性能,而且也降低了系统能耗.     

基于云计算的多目标服务调度算法的改进研究

在研究现有云计算服务调度算法的基础上,设计了基于QoS的分布式多目标服务调度算法。该算法兼顾用户需求和系统整体性能,依据完成时间、费用、开销和负载均衡多个参数进行服务调度,从而获得较好的调度质量。仿真实验表明该调度算法能够满足云用户的QoS要求,调节云内各种设备的负载均衡,提高云计算平台运行效率。     

LTE系统中基于缓存信息的非实时业务调度算法

为解决LTE系统中非实时业务调度算法比例公平PF(proportional fair)算法在分组数据业务模型下性能一般的问题,结合分组数据业务特点,在有限缓存队列模型下,提出一种兼顾系统吞吐量和用户公平性的非实时业务调度算法-基于缓存信息的调度BIBS(buffer information based scheduling)算法.该算法综合考虑了用户信道条件和缓存区内待传送的数据包信息.仿真结果表明,在不同平均速率的业务下,与PF算法相比,本文提出的算法在有效地提升系统吞吐量的同时,用户间公平性和通信中断性能也得到了极大的改善.     

多径传输下的数据包重排序性能分析

利用排队论的知识对多径传输下的数据包重排序问题进行分析,把每条路径看做一个等待空间无限的单服务台的排队系统,给出了重排序时间和端到端总时间的计算公式,并进一步分析了数据包个数、路径数目、服务台的服务速率对重排序时间和端到端总时间的影响。     

QDB-AQM:基于排队延时的网关拥塞控制设计

提出了一种基于排队延时的主动队列管理(AQM)算法,该算法力求达到高吞吐量、低排队延时、短队列长度、低丢失率和较好的公平性能,相对于其他AQM算法具有实现简单的特点. 通过排队延时代替Drop Tail网关中分组丢弃的方法监测拥塞,并设置往返时间(RTT)估值作为拥塞探测的单门限,如果某分组排队延时超过该门限,则根据显式拥塞指示(ECN)机制标记该分组以通知TCP源端采取相应措施以响应拥塞.在ns-2下仿真表明该算法能达到预期的性能.     

An efficient QoS routing algorithm for multi-constrained path selection

1　INTRODUCTIONAkeyissueinthedesignofbroadbandarchitecturesishowtoprovidetheresourcesinordertomeetthere quirementsofmultimediatransmission .TheestablishmentofefficientQoS (qualityofservice)routingschemesis ,undoubtedly ,oneofimportantcomponentsinsucharchi tectures .ItisachallengetoQoSroutingtofindpromptlyafeasible paththatsatisfiesasetofconstraintswhilemaintaininghighutilizationofnetworkresources[1] .QoSroutingis,ingeneral,acomplexproblemduetoseveralreasons.Firstly ,distributedapplicati…     

基于队长参数的动态限定轮询多址协议分析

提出了基于队长参数的动态限定轮询多址协议（DPBQ）。该协议根据各节点内实时队列长度动态的控制轮询过程,每个轮询周期对具有最长队列的节点进行服务。通过采用嵌入马尔可夫链理论和休假排队模型,给出该协议的理论模型和性能分析,并且通过限定服务的基本轮询系统和DPBQ系统的对比分析,可以看出DPBQ系统缩短了分组的平均等待时间,能够更好的保证时延性能。     

无线网络最佳分组长度研究

为了解决无线分组网络资源利用率问题,在保证分组丢失率和延时等QoS指标前提下,确立了分组丢失率、延时、分组长度、利用度和缓存器容量之间的约束关系,给出了由分组开销、适配开销、纠错编码效率以及成帧效率所确定的网络复用效率．提出了在差错控制机制下,使无线网络资源利用率最大的最佳分组长度的计算方法和步骤．仿真结果表明,无线分组网络的最佳分组长度随分组丢失率的上升迅速减小,网络资源利用率也随之降低,此方法可用于业务分组长度可变的柔性网络．     

在无线网络中一种分组公平调度的混合策略

设计了一个集中式和分布式的分组公平排队混合机制来解决无线分组网络中的资源公平调度问题．集中式公平控制采用了传统算法WFQ和SBFA的混合策略;分布式公平控制是在通信协议IEEE802．1l中分布式协调功能(DCF)的基础上,加载公平调度机制来实现．混合调度策略可以保证在无线分组网络中,对多个移动主机上的多个分组流,在短期和长期、局部和全局的范围内信道资源的公平使用和共享．