变长分组变公平调度的算法与实现

提出并实现了一种应用于路由器的公平排队算法－补偿型轮询调度算法。该算法在逐包调度的基础上采用补偿措施,在处理一个包仅需O（1）的运算量条件下,获得了输出带宽的近似公平共享。性能分析表明,该算法能够有效地实现公平调度,阻止个别违约用户过度占用输出带宽。该算法应用于国家863计划重大课题核心路由器－OmniRouter880的研制中,样机验收测试结果表明,补偿型轮询调度算法具有良好的性能。     

对数比例公平队列:一种新的调度算法

Internet路由器中的队列调度算法关系到用户数据流能够获得的服务质量以及整个网络的性能,该文提出了一种新的队列调度算法对数比例公平队列调度算法,并通过理论分析和仿真说明了该队列调度算法的一些特性,这种算法不仅实现了网络总效用、网络传输性能与资源分配公平性的折衷,还具有对恶意用户的惩罚作用,鼓励用户使用合理的端到端流量控制算法。     

802.11WLAN中一种基于循环队列的分布式公平队列调度算法

该文在无线局域网现有的802.11 MAC层访问机制的基础上,运用循环队列的思想提出了一种完全分布式的队列调度算法,该算法通过修改802.11的MAC层中的DCF(Distributed Coordination Function)子协议,实现了在分布式环境下控制802.11节点的公平访问无线链路资源的目的。文中通过仿真对算法进行了分析和研究,仿真结果表明该方法可以在一定范围内实现公平队列调度。     

分组交换网络中队列调度算法的研究及其展望

本文主要讨论分组交换网络中的队列调度算法,对现有的调度算法进行了分类和比较研究,分析了其性能指标和技术特点,最后结合我们的相关研究工作讨论了未来的发展趋势并给出了有待研究的一些课题.     

一种移动无线网络分组公平调度算法

提出了一种支持时延限制的无线多媒体流公平调度算法。算法根据无线信道的服务质量,动态调整该信道连接的业务速率,并根据各个业务请求当时的时延因子的大小来公平地补偿和再分配带宽。仿真验证了算法的可行性和科学性。支持对时延敏感的流和对差错敏感的流,能做到区别补偿调度,满足各自的QoS需求。     

公平调度的分组调度算法设计

针对无线实时多媒体业务应用,该文在算法Exponential rule(Exp)基础上提出了一种增强调度公平性能的Modified Exponential rule(MExp)分组调度算法。通过理论分析和系统级仿真对算法性能进行了分析和验证。     

一种基于速率和队列长度的主动队列管理机制

本文研究了拥塞产生的原因及其表现形式,提出了一种基于报文到达速率和队列长度的随机早丢弃算法(RQ).根据拥塞的严重程度和变化趋势将拥塞划分为六个级别,每个级别采用合适的丢弃概率,从而将队列控制在理想工作点附近.利用经典控制理论,分析了系统的稳定性,给出了参数配置的原则.最后,用NS网络仿真器对算法性能进行了验证.     

一种基于帧的快速包调度算法

本文提出了基于帧的近似排序包调度新算法（FASFQ），该算法用帧排序代替传统的包排序来处理G连接（预约带宽的连接）数据，并在帧与帧之间的空隙传送E型（best offort型）数据。理论分析和实验结果都表明，FASFQ算法与传统算法相比，在大大降低了排序复杂的同时，还能为G连接提供预约带宽，保证连接的独立性和公平性，避免E连接对G连接的冲击。     

分组公平调度算法的性能研究

本文针对不同的分组公平类调度算法(PFQ,Packet Fair Queuing),对它们在端到端的时延、时延抖动、公平性等服务质量(QoS)方面作了比较,并给出两种可以减少时标比较次数的方法,以简化它们在硬件上实现的复杂度.     

一种基于高速弹性分组环的线性逼近公平算法

弹性分组环(RPR)中最关键的技术之一是环路分布式公平算法.IEEE802.17工作组制定的RPR草案中关于公平算法存在一些待完善的问题,比如在高速的网络中存在较长的收敛时间,同时对于非平衡流带来的永久性震荡现象也无法消除.本文针对上述这些问题提出了一种新的公平算法.仿真结果表明算法不仅能够消除非平衡流问题,而且能够公平地控制站点之间带宽的分配.     

分布式队列服务算法在无线网状网包调度中的应用

根据无线网状网的包调度特点,结合已有的差分队列服务算法和分布式贝尔曼-福特算 法,将有线网络中的差分队列服务算法改进为分布式队列服务算法（DQS）,使之实用于无 线网状网中多任务条件下实现系统的吞吐量最大化。仿真实验证明了DQS算法能有效地避免 传统多径传输中的按“类”或 “流”来进行调度的缺陷,有效地减少了数据包的端到端 延时和缓冲区需求,尤其是DQS算法的实际平均吞吐量性能有了很大的提高。     

Queuing theory based analysis for packet jitter of mixed services

Exploring theory and methods to analyze the impacts of non real-time services on jitter performance of real-time services is a quite challenging but meaningful job. This article puts forward a general theoretical method to calculate packet jitter in network node bearing mixed services. Based on queuing theory and Markov theory, the network node is modeled as a double-queue single-server and limited-cache queuing system with thresholds. Two-state Markov-modulated Bernoulli process （MMBP-2） and interrupted Bernoulli process （IBP） are used to model the arrival processes of real-time services and small data services respectively in a packet switched network. In order to depict the interaction between real-time services and small data services, a four-dimensional discrete-time Markov chain is implemented to describe the transition of the system states. By solving the system model, expressions for packet jitter are obtained. The results given by the model are then compared with the simulation results obtained by network simulator, version 3 （NS-3）.     

基于FPGA的高速大容量异步FIFO的实现

为了实现测试光纤陀螺仪的大量的数据采集,提出了一种基于FPGA的高速大容量异步FIFO控制器的实现方法,分析了所用SDRAM的特点和工作流程,设计出了实现这种控制器的方法。最后给出了SDRAM控制器的写数据仿真结果图。此设计基本满足了测试光纤陀螺仪数据采集和数据存储的要求。设计中采用SDRAM作为FIFO缓冲器,利用FPGA实现对SDRAM的控制。这种方法通用性好且成本低,可以应用在任何一种有大容量数据缓冲要求的系统中。     

基于信息流动力学的通信网络性能可靠性建模与分析

为了分析流量变化对网络性能可靠性的影响,首先基于信息流动力学建立了通信网络流量模型,在此基础上定义了信息流传输时延和分组丢失率表征网络性能可靠性的指标和评估模型,进而分析了某局域网络在泊松流量和突发性约束流量下的网络性能可靠性。结果表明,2种流量模型下的网络性能可靠性都存在明显相变行为,相变点刻画了网络在性能约束下的最大传输能力。     

面向服务组合质量的物联网绿色能源管理

随着物联网技术的迅速发展,物联网环境中服务组合的能源消耗是目前有待研究的一个关键问题。当前物联网环境下服务组合的问题大多集中在基于服务质量（QoS）的评估研究,忽略了服务组合动态配置过程中的总体能源消耗。因此,提出面向物联网环境下服务组合的QoS评估模型和能源评估模型。考虑到物联网环境下的服务组合是NP难问题,将飞蛾算法（MFO）成功运用到QoS评估模型和能源评估模型。实验结果表明,MFO在上述模型中都呈现出较好的优化效果,从而实现服务组合质量在物联网环境下的绿色能源管理。     

基于多相滤波的正交采样零中频数字化接收及QPSK高速解调的FPGA实现

针对高速率QPSK数据传输链系统,比较分析了数字中频接收与零中频接收的优、缺点,并提出了一种基于多相滤波的宽带中频正交采样数字零中频接收方案。基于FPGA对此数字零中频正交变换方案进行了实现和验证,同时,对一种全数字零中频QPSK信号的高速解调算法及其FPGA硬件实现进行了介绍。     

Multiple access based on different lengths super orthogonal codes to support QoS of M2M communications in next generation networks

Global connectivity, low latency, and ready‐to‐use infrastructure of next generation wireless (NGW) networks provide a platform for machine‐to‐machine (M2M) communications on a large scale. However, M2M communications over NGW networks pose significant challenges because of different data rates, diverse applications, and a large number of connections. In this paper, we address M2M challenges over NGW networks, and in particular, we focus on random access overload issue and diverse quality‐of‐service (QoS) requirements to enable M2M communications in the context of NGW networks. To enable massive M2M access while QoS guarantees, we propose group‐based M2M communications on the basis of identical transmission protocols and QoS requirements. Furthermore, to guarantee low energy consumption for M2M devices in the same group, we propose a decentralized group‐head selection scheme. In addition, a solution is proposed by using an effective capacity concept to provide QoS guarantees for M2M devices with a strict time constraint. A new random access approach based on different lengths super orthogonal codes is proposed to ease massive random access challenges with provisioning diverse QoS requirements of M2M communications in heterogeneous NGW networks.     

基于业务优先和用户优先的资源调度——UMTS中的QoS策略分析

本文首先分析了移动通讯网络中实施QoS的重要意义,随后以中兴通讯的设备为例,介绍了UMTS系统中QoS信息的签约、传递、协商和运用过程。     

基于同波长光纤延迟线集光突发交换结构及其性能分析

由于光突发交换机制本身就避免了光缓存的使用，但是现实中，光突发包之间竞争以及提供优先级服务又依靠光纤延迟线来解决。为此，我们设计了应用光纤延迟线的光突发交换网络核心节点结构。为了避免光纤延迟线色散引起的突发包输入排队缓存偏移，在该结构中设计了同波长光纤延迟线集。采用了空分交换矩阵，避免了波长转换的需要。为了有效运行该交换结构，我们提出了输入排队与自适应光缓存调度算法，而该算法不仅仅适用于光突发交换，也适合于光纤延迟线得到普遍应用的光分组交换。该调度算法能够提供优先级服务，避免队头阻塞，对该调度算法建立了严格的理论分析模型，并进行了仿真。仿真结果表明，与传统的延迟线竞争解决方案相比，这一调度算法能够改善交换性能1到2个数量级，是利用光纤延迟线解决光突发交换中竞争问题的一个较佳方案。