一种基于QoS下行资源调度的改进算法

针对LTE系统中用户无线承载QoS要求的不同,提出了一种考虑用户QoS的下行链路资源动态调度改进算法.改进算法在比例公平算法的基础上引入承载的QoS权重值,通过计算出的承载调度值的大小来决定调度承载的顺序.仿真结果表明,改进调度算法可以有效地满足承载的QoS要求,同时保证了用户间的公平性和系统的吞吐量.     

低速网络中实时补偿型差额循环调度算法的设计和实现

服务质量(QoS)是目前网络应用研究的一个热点。由于低速链路在当前整个网络中占有相当大的比例,因此研究如何在低速链路上为用户提供具有QoS保证的实时业务已经成为一个重要的课题,其中采取何种调度算法则是实现QoS保证的关键因素之一。该文根据低速链路的特点,提出了一种适合实时分组转发的公平排队调度算法实时补偿型差额循环调度(RCDRR)算法,并用ns2软件对RCDRR算法和DRR算法进行了模拟对比。实验及仿真结果表明: RCDRR调度算法具有公平性好、算法复杂度低、可以降低实时分组在低速链路下的排队时延等特点。     

调度机制对网络QoS影响的研究分析

在网络中采用的调度机制与网络的服务质量有很密切的关系.为了满足不同网络业务服务的要求.QoS网络必须提供不同的排队规则.利用网络模拟器NS-2仿真分析各种队列调度算法,包括:去尾算法,基于轮循的调度算法,分组公平队列,基于类的队列算法,随机早期检测算法对QoS各个因子的影响以及队列调度算法的特点,根据算法特点指出不同调度算法运用的最佳场合.     

LTE-Advanced下行链路动态调度研究

无线资源管理算法对于优化LTE-Advanced系统容量和终端用户性能是非常重要的。网络算法没有实现标准化,但网络供应商和运营商可以根据需要设计和调整算法。要提供蜂窝所需的QoS,动态分组调度和链路自适应是确保高频谱效率的关键特征。通过引入第2层调度与链路自适应框架,阐述了频域分组调度原理,提出了时域和频域联合调度算法,介绍了采用MIMO的分组调度技术,评估了下行链路分组调度性能。     

一种SDN架构下业务属性相关的多径路由算法

面对当前网络中流量的增长、业务种类的增多,SDN中多数的路由算法只支持一种QoS参数,没有兼顾对系统调度服务公平性的考虑,然而多参数限制的QoS 明显是NP 难问题,该问题用普通的路由算法难以解决,引进蚁群算法,在蚁群算法的基础上,将链路的时延、分组丢失率引入蚁群算法中,作为算法选择路径的依据,提出一种新的路由算法。该算法在对不同业务属性的数据流分类的基础上,根据网络的实时状况,为不同业务属性的数据流选择合适的路径,对网络中的数据流进行多路径传输。仿真实验表明,该算法能有效地降低数据流的时延、分组丢失率。     

基于自适应蚁群的多约束QoS组播路由算法

结合多约束QoS组播路由的特点,应用一种自适应蚁群优化算法解决组播路由问题.考虑到实际通信中链路利用率对网络的影响,将网络中链路的带宽转化为链路的代价问题,并在蚁群算法中根据蚂蚁所选路径的代价进行信息素更新,增加了信息素调整的自适应性,同时加快了算法的收敛速度,使得组播路由算法在考虑网络QoS约束的基础上进一步贴合实际网络的需求.     

无线传感器网络中联合路由优化的高能效链路调度

链路调度技术是提高无线传感器网络数据传输可靠性的重要途径.传统的链路调度算法主要关注如何寻找无干扰传输条件下的最小调度帧,而忽视路径选择对链路调度的影响,会导致部分链路的干扰集过大,降低了时隙复用性.针对这一难题,系统分析了链路调度与路径选择及网络能耗的关系,提出联合路径优化的高能效链路调度模型.为加快求解速度,首先通过变量删减及模型转化,提出基于整数规划的最优路由树构建算法;进一步,根据整数规划求解的路由树与链路需求,提出基于最大干扰度优先的启发式链路调度算法.大量仿真实验验证了本文算法的有效性.     

支持QoS的LTE MIMO下行链路资源调度算法研究

论文针对LTE(Long Term Evolution)下行链路MIMO空分复用技术选择的问题进行研究。着重分析了不同的业务类型及其QoS对时延、误码率等因素的要求,并结合LTE下行链路中每个TTI内每个用户只能选择一种MIMO模式的限制,提出了一个优化的MIMO下行链路资源调度算法(QoS-DMO),该算法将时频资源调度算法扩展到空域资源的分配,从而实现了对LTE系统资源时-频-空域三维的调度。并通过仿真结果证明:与DMO算法相比,QoS-DMO算法在确保系统吞吐量不受较大影响的前提下,在满足业务QoS要求方面有了显著的提高。     

基于K最优路径的QoS路由预计算新算法

针对下一代高速网络中的多约束服务质量路由问题,首先提出了一种精确链路状态信息条件下的路由预计算算法MKPPA.在此基础上根据网络状态信息的动态性,通过引入"警戒点"对MKPPA进行了改进,提出了一种基于警戒点的修正预计算算法M_-MKPPA,该算法能够适应网络链路信息的不精确性.最后通过理论分析表明MKPPA不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题,修正预计算算法M -MKPPA能够适应网络链路状态信息的动态特性.计算机仿真结果显示出MKPPA在求解QoS路由问题时,当计算次数不超过已有算法的计算次数时,不论是精确链路状态信息还是非精确链路状态信息条件下,均具有更高的路由计算成功率.     

基于Vague集的无线传感网络QoS路由算法研究

在对网络中路径的能量、时延、可靠性等参数表示为Vague集的基础上,提出了基于Vague集的多准则评价模糊决策路由选择算法.通过比较隶属度、非隶属度、Vague集距离和贴近度值选取网络最优路径.数值计算和仿真试验表明该算法能够较好解决无线传感网络在复杂环境不确定链路多准则约束最优QoS路由选择问题.     

移动网自适应业务的CAC算法研究

宽带移动网络中的连续媒体流业务能够根据无线链路质量和小区负载情况自适应调整其源速率，因而使网络容量具有一定的弹性。自适应业务的CAC算法既要能保护用户的QoS降级期小于一定上限，从而保护用户的Qos；又要尽量提高接入率以充分利用无线资源。本文提出了一种基于滑动窗口的CAC算法，仿真结果表明该算法获得的接入率明显高于固定门限算法，并且能够有效的保护自适应业务的QoS。     

Tandem Queue Models with Applications to QoS Routing in Multihop Wireless Networks

We consider the problem of quality of service (QoS) routing in multi-hop wireless networks where data are transmitted from a source node to a destination node via multiple hops. The routing component of a QoS-routing algorithm essentially involves the link and path metric calculation which depends on many factors such as the physical and link layer designs of the underlying wireless network, transmission errors due to channel fading and interference, etc. The task of link metric calculation basically requires us to solve a tandem queueing problem which is the focus of this paper. We present a unified tandem queue framework which is applicable for many different physical layer designs. We present both exact and approximated decomposition approaches. Using the queueing framework, we can derive different performance measures, namely, end-to-end loss rate, end-to-end average delay, and end-to-end delay distribution. The proposed decomposition approach is validated and some interesting insights into the system performance are highlighted. We then present how to use the decomposition queueing approach to calculate the link metric and incorporate this into the route discovery process of the QoS routing algorithm. The extension of the queueing and QoS routing framework to wireless networks with class-based queueing for QoS differentiation is also presented.     

一种新型IP数据链网络路由算法模型

针对无线数据链网络,提出了一种新型的基于分层结构的IP路由算法模型,满足至少3种异构数据链网络的集成要求.仿真结果表明,该模型可有效支撑基于链路带宽、传输时延、链路质量等多种QoS的路由算法设计,为无线数据链网络层IP路由协议和算法设计提供了理论框架和实现指导.     

Dynamic bandwidth management and adaptive applications for avariable bandwidth wireless environment

This article describes an approach for providing dynamic quality of service (QoS) support in a variable bandwidth network, which may include wireless links and mobile nodes. The dynamic QoS approach centers on the notion of providing QoS support at some point within a range requested by applications. To utilize dynamic QoS, applications must be capable of adapting to the level of QoS provided by the network, which may vary during the course of a connection. To demonstrate and evaluate the dynamic QoS concept, we have implemented a new protocol called dynamic resource reservation protocol (dRSVP) and a new QoS application program interface (API). The paper describes this new protocol and API and also discusses our experience with adaptive streaming video and audio applications that work with the new protocol in a testbed network, including wireless local area network connectivity and wireless link connectivity emulated over the wired Ethernet. Qualitative and quantitative assessments of the dynamic RSVP protocol are provided     

Delay constraint multipath routing for wireless multimedia ad hoc networks

According to the disadvantages of real time and continuity for multimedia services in ad hoc networks, a delay constraint multipath routing protocol for wireless multimedia ad hoc networks, which can satisfy quality of service (QoS) requirement (QoS multipath optimized link state routing [MOLSR]), is proposed. The protocol firstly detects and analyzes the link delay among the nodes and collects the delay information as the routing metric by HELLO message and topology control message. Then, through using the improved multipath Dijkstra algorithm for path selection, the protocol can gain the minimum delay path from the source node to the other nodes. Finally, when the route is launched, several node‐disjoint or link‐disjoint multipaths will be built through the route computation. The simulation and test results show that QoS‐MOLSR is suitable for large and dense networks with heavy traffic. It can improve the real time and reliability for multimedia transmission in wireless multimedia ad hoc networks. The average end‐to‐end delay of QoS‐MOLSR is four times less than the optimized link state routing. Copyright © 2014 John Wiley & Sons, Ltd.     

Managing end‐to‐end quality of service in multiple heterogeneous wireless networks

Supporting quality of service (QoS) in wireless networks has been a very rich and interesting area of research. Many significant advances have been made in supporting QoS in single wireless networks. However, the support for QoS across multiple heterogeneous wireless networks will be required in future wireless networks. In connections spanning multiple wireless networks, end‐to‐end QoS will depend on several factors such as mobility patterns, connection patterns, and the QoS policies in each of the networks. In this paper, we present an architecture for multiple heterogeneous wireless networks, several QoS schemes, a simulation model and several interesting results. The simulation model can evaluate the QoS performance under a variety of network configurations, user and mobility types, and network resources. Our results show that end‐to‐end QoS depends on several factors, including system utilization, mobility levels, and the individual QoS schemes implemented in individual networks. We also show how the QoS ideas presented in this paper can be used by wireless carriers for improved QoS support and management. Copyright © 2006 John Wiley & Sons, Ltd.     

一类基于源路由的多约束实时组播路由优化控制算法

随着Internet网络的不断发展,它将成为未来网络服务的平台,而未来网络服务的种类又是多种多样的,既有传统的尽量服务(Best-Effort Service)应用,又有对网络服务质量 [1](QoS:Quality of Service)有着特殊需求的应用.本文探讨了如何在网络层路由这一层面进行QoS组播路由支持的问题.目前,已有许多组播QoS路由算法提出,在QoS路由性能、网络资源使用效率以及路由吞吐率等方面取得了许多好的成果.针对这些QoS路由算法中存在的一些问题,提出了一种组播QoS路由算法.实验结果表明:该算法在适应网络拓扑结构、网络规模、对称/非对称链路负载等方面,与其它QoS路由算法相比,在算法性能上有了一定的改进.     

Cross‐layer and cognitive QoS management system for next‐generation networking

Owing to limited wireless network resources, network applications must provide an adaptive quality‐guaranteed service to satisfy user requirements. Different applications are associated with different quality of service (QoS) concerns, as well as different QoS control parameters. This work presents an adaptive QoS algorithm by discussing the QoS specifications of three wireless access technologies, i.e. 3G, WiMAX and WiFi. Based on cross‐layer and cognition concepts, these environmental parameters are integrated with the sensing of spectral and received signal strength from a cognitive radio paradigm. An adaptive QoS algorithm is then proposed to select the optimal access network for services. Simulation results indicate that the proposed adaptive QoS algorithm outperforms available ones in real‐time applications. Compared with traditional algorithms, the proposed algorithm reduces not only the average delay time and jitter for VoIP services to 0.16 s and 0.09 ms, respectively, but also the packet loss ratio for high‐definition video streaming by 3.4%. Copyright © 2011 John Wiley & Sons, Ltd.     

认知无线Mesh网络中满足QoS的高吞吐量安全路由协议

提出了一种综合考虑链路安全、链路冲突、链路可靠度与链路可用带宽的路由判据SIEB。SIEB包括链路安全和链路性能2个方面,在SIEB的链路安全权值计算中,为了抵御各种洞攻击,提出了基于两跳邻居反馈的链路信任值计算方法。在此基础上,提出了链路安全权值计算算法LSWC和链路性能权值计算算法LSPC,提出了分布式满足QoS约束的路由协议SIEBP,SIEBP的目标是：构造安全的路由路径,并且最大化网络吞吐量。仿真结果表明,SIEBP能达到预定目标,构造的路径能抵御黑洞、灰洞、虫洞等攻击,并且获得了较高的网络吞吐量。     

QoS provisioning for multimedia wireless networks

As we move towards IP-based multimedia wireless networks with voice, video and data convergence, quality of service (QoS) provisioning will become an increasingly challenging task. One implication is that greater emphasis on managing the call admission and overall network resources will be needed. This paper presents a conservative and adaptive quality of service (CAQoS) framework for provisioning the QoS for both real-time and non-real-time traffic in a multimedia wireless network. Unlike most conventional schemes, which gradually scale down the bandwidth of ongoing connections to accommodate new connection/hand-off requests, CAQoS introduces an early scaling-down of bandwidth for new connections based on a designated provisioning model. The performance of a CAQoS system is evaluated through simulations of a realistic wireless environment. Simulation results show that CAQoS meets our design goals and outperforms conventional schemes.