一种分级WFQ的宽带无线接入系统QoS架构

文章介绍了加权公平排队(WFQ)分组调度算法和IEEE 802 16的QoS架构.在此基础上,文章结合分级WFQ分组调度算法和IEEE 802 16协议中所提供的控制机制提出了一种适合于BWA系统的QoS架构.该架构充分利用IEEE 802.16提供的控制机制,结合分级WFQ公平队列调度算法,在主动授予业务(UGS)、实时轮询业务(rtS)、非实时轮询业务(nrtPS)和尽力传输业务(BE)之间公平分配带宽,并保证各种业务的QoS特性,完成了在IEEE 802 16协议中留给用户自己定义的调度策略.     

IEEE 802．16中基于信道状态的改进分组调度算法

为适应IEEE802．16无线网路的特点,降低数据的分组超时率,提高数据的平滑性,在基于信道状态的分组调度算法（CSDPS算法）的基础上,提出了一种基于信道状态的改进分组调度算法。该算法把业务区分与信道状态结合起来,既考虑了不同业务的QoS需求,也考虑了无线网络的信道特点。在降低发送速率上,给出降低速率的具体计算公式。通过理论分析,用改进算法与原有CSDPS算法进行了对比。可以发现,改进算法在分组超时率和数据平滑性上都有较大改善。     

一种适应信道的WiMAX分级调度架构

针对无线信道中与时间和位置相关性错误,文章简要介绍了IEEE 802.16d协议[1]的QoS服务模型,在对WiMAX的QoS机制和调度策略进行了深入的研究后,提出了一种新的MAC层分级分组调度架构.该架构主要由调度控制器、流量监控和两级分组调度组成,并给出了关键调度的算法模型.对算法的仿真表明,这个调度架构能够有效地区分对待实时业务、非实时业务和BE业务,满足不同类型业务的QoS需求,解决了无线信道特殊性带来的调度问题.     

基于帧的ATM层次调度机制性能界及其仿真研究

对网络交换节点中所采用的调度机制的研究是网络提供QoS保证的一个重要课题.在本文中,结合基于帧调度器的简单性和GPS(generalized processor sharing)算法的良好性能,提出了一种新颖的基于帧的层次调度算法HFFQ(Hierarchical Frame-based Fair Queueing).HFFQ能同时支持实时业务和非实时业务,另外采用了简单计数的方法来替代复杂的系统虚拟时间的计算过程,大大减少了算法的实现复杂度.最后,用理论分析和仿真的方法,对HFFQ的公平性、服务率等指标的性能进行了论证.结果显示,它和PGPS(Packet-by-packet GPS)相比,在性能上有很大的提高.     

FQLP:ATM网中一种新的实时业务调度算法

 本文提出了基于丢失优先权公平队列(FQLP)调度算法.理论分析和仿真实验表明FQLP调度算法能保证实时业务获得的网络资源不小于预约带宽,为实时业务提供确定的时延上界.FQLP调度算法利用ATM网络中的信元优先权机制,提高了网络资源的利用率.同时FQLP调度策略能保证信元的发送顺序.     

避免轻载惩罚支持多业务的EPON动态带宽分配

为了支持语音、视频和数据等多业务接入,以太网无源光网络(EPON)动态带宽分配算法需要保证不同业务的优先级以提供不同的服务质量(QoS)、减小实时业务时间延迟,这会带来轻载惩罚问题.针对该问题,文章提出一种基于多队列带宽分配方案,即光网络单元为不同优先级的业务分别申请带宽并引入预测机制.给出了具体算法并进行了算法仿真.仿真结果表明,该方案不仅能支持语音、视频和数据等多业务接入,还能从根本上避免轻载惩罚,通过预测可以进一步提高高优先级业务的QoS.     

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

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

WiMAX实时业务数据下行调度算法的仿真与改进

WiMAX是下一代无线城域网(WMAN)技术,支持实时与非实时等多种业务,由IEEE 802.16协议定义.协议定义了多种QoS调度类型,但并没有定义具体的带宽调度策略,而WiMAX的下行相对于上行来说是更容易造成传输瓶颈.文章提出一种针对实时业务流的优化方案,BS进行下行调度时对实时业务集中调度,根据网络状况对分组进行动态丢弃,大大减少了在网络拥挤情况下的带宽使用和分组延迟,优化了抖动,保证了更好的QoS.文中以VoIP业务为例对NS2进行仿真.仿真结果表明,通过对下行分组队列算法的合理优化,能更好地改善系统性能、提高吞吐量、减少时延和减少缓冲区需求.     

IEEE 802.16中改进的QoS动态分层调度算法设计

WiMAX(IEEE802.16)为每个节点提供实时业务和非实时业务,并对不同的业务提出了QoS保证服务。调度算法是WiMAX为分类业务提供QoS保证的重要技术。本文提出一种用于WiMAX系统PMP模式下的动态调整优先级的分层调度算法DAPQ,DAPQ算法由基站(BS)和用户站(SS)共同实现,为不同优先级的业务流动态分配带宽,可以为系统提供更好的公平性,并有效的减少时延。仿真结果表明,本文提出的算法在一定程度上降低了rtPS业务的时延和丢包率。     

光突发交换网络中服务质量保证机制的研究

如何在光突发交换(OBS)网络中为承载的业务提供服务质量(QoS)保证,已经成为当前OBS领域的一个研究热点.从算法思想、QoS保证性能等方面,对当前几种主要的服务质量保证机制进行了研究:基于偏置时间的QoS机制、分段型QoS机制、比例型QoS机制、抢占式QoS机制、IP DiffServ over OBS的QoS机制以及基于数据信道分组的QoS机制.探讨了在设计一个有效的QoS保证机制时应考虑的因素以及今后的研究方向.     

一种支持带宽预约的crossbar调度算法

由于受到存储器带宽的限制,目前宽带路由器一般采用输入缓冲的crossbar交换开关.支持带宽预约的开关调度算法对保证路由器的服务质量(QoS-Qualityof Service)十分重要.本文介绍一种支持带宽预约的crossbar交换开关调度算法——CISP(Configurable Input Serial Polling).该算法不但支持确保服务,而且硬件实现简单.     

Delay constrained uplink scheduling policy for rtPS/ertPS service in IEEE 802.16e BWA systems

WiMAX is a promising broadband wireless networking technology and is expected to take the place of broadband access solutions such as DSL and cable. Owing to its superior support in mobility, it is expected to provide integrated voice and data service to realize broadband mobile computing. In order to reach better quality‐of‐service (QoS) requirements for real‐time applications, the IEEE 802.16e standard defines five different services among traffic categories with different multimedia requirements. However, the problem of choosing the right set of medium access control parameters and packet scheduling policy to provide strict QoS guaranteed in IEEE 802.16e Broadband Wireless Access (BWA) systems remains unsolved and left as an open issue. In this paper, we propose a novel polling‐based uplink packet scheduling policy for real‐time Polling Service and extended real‐time Polling Service (rtPS/ertPS) traffic to support real‐time applications, with strict delay requirements, such as variable bit rate (VBR) traffic in IEEE 802.16e BWA systems. The proposed transmit‐permission policy can derive sufficient conditions such that all the rtPS/ertPS sources satisfy their time constraints to provide deterministic QoS guarantees. In addition to theoretical analysis, simulations are conducted to evaluate the performance of the proposed scheme. As it turns out, our design provides a good quality performance in the IEEE 802.16e BWA systems. Copyright © 2008 John Wiley & Sons, Ltd.     

基于Chord的带有QoS的语义Web服务发现方法研究

服务的描述语言,元数据的存储方式以及服务的匹配算法是影响服务发现效率和质量的3个主要问题。该文从这3个问题出发,提出了基于Chord的带有QoS的语义Web服务发现系统。将服务质量(QoS)信息加入到OWL-S中来描述服务,并称之为OWL-QoS;采用基于Chord的分布式方式存储元数据;通过基于OWL-QoS的服务匹配算法来查询服务。实验表明,这种方法有效地提高了服务发现的查询效率与查准率。     

Web service selection algorithm based on principal component analysis

Existing Web service selection approaches usually assume that preferences of users have been provided in a quantitative form by users. However, due to the subjectivity and vagueness of preferences, it may be impractical for users to specify quantitative and exact preferences. Moreover, due to that Quality of Service (QoS) attributes are often interrelated, existing Web service selection approaches which employ weighted summation of QoS attribute values to compute the overall QoS of Web services may produce inaccurate results, since they do not take correlations among QoS attributes into account. To resolve these problems, a Web service selection framework considering user’s preference priority is proposed, which incorporates a searching mechanism with QoS range setting to identify services satisfying the user’s QoS constraints. With the identified service candidates, based on the idea of Principal Component Analysis (PCA), an algorithm of Web service selection named PCA-WSS (Web Service Selection based on PCA) is proposed, which can eliminate the correlations among QoS attributes and compute the overall QoS of Web services accurately. After computing the overall QoS for each service, the algorithm ranks the Web service candidates based on their overall QoS and recommends services with top QoS values to users. Finally, the effectiveness and feasibility of our approach are validated by experiments, i.e. the selected Web service by our approach is given high average evaluation than other ones by users and the time cost of PCA-WSS algorithm is not affected acutely by the number of service candidates.     

A Self-Optimizing QoS-Based Access for IoT Environments

Nowadays, providing Internet of Things (IoT) environments with service level guarantee is a challenging task. Moreover, IoT services should be autonomous in order to minimize human intervention and thus to reduce the operational management cost of the corresponding big scale infrastructure. We describe in this paper a service level-based IoT architecture enabling the establishment of an IoT Service Level Agreement (iSLA) between an IoT Service Provider (IoT-SP) and an IoT Client (IoT-C). The proposed iSLA specifies the requirements of an IoT service, used in a specific application domain (e-health, smart cities, etc.), in terms of different measurable Quality of Service (QoS) parameters. In order to achieve this agreement, several QoS mechanisms are to be implemented within each layer of the IoT architecture. In this context, we propose an adaptation of the IEEE 802.15.4 slotted CSMA/CA mechanism to provide different IoT services with QoS guarantee. Our proposal called QBAIoT (QoS-based Access for IoT) creates different Contention Access Periods (CAP) according to different traffic types of the IoT environment. These CAPs are QoS-based and enable traffic differentiation. Thus, a QoS CAP is configured with several slots during which only IoT objects belonging to the same QoS class can send their data. Furthermore, we specify a self-management closed control loop in order to provide our IoT architecture with a self-optimizing capability concerning QoS CAPs slots allocation. This capability takes into account the actual usage of QoS CAPs as well as the characteristics of the corresponding traffic class.

     

基于双层分级的无线城域网资源分配方案

未来移动通信系统,诸如IEEE802.16旨在能够传送多种具有不同QoS要求的多媒体业务。为了保证业务的QoS,需合理设计调度器的结构和相应的调度算法。针对IEEE802.16宽带无线接入系统中的双层分级带宽分配体系结构,结合总调度器分配算法优点,采用了更适用于分类调度器且不同于参考文献的分配算法,旨在能够针对不同QoS等级的业务提供不同的调度方案,更好地满足用户的QoS要求。     

正交频分多址系统中一种面向多业务应用的自适应资源分配算法

针对正交频分多址(OFDMA)系统下行链路多业务自适应调度的问题,该文首先以最大化系统吞吐量为优化目标、每种业务的服务质量(QoS)保证为约束条件,建立了一种通用的多业务自适应资源分配模型。为解决此优化问题,提出了一种具体的自适应资源调度算法。该算法对实时业务按照用户选择最好的信道的原则分配尽可能少的资源以保证其QoS,对非实时业务把尽可能多的剩余资源按照信道选择最好的用户的原则进行分配,充分利用信道资源,提升系统容量。仿真结果表明,该算法保证了下行OFDMA系统吞吐量的同时,在实时业务的延时和丢包率等方面有一定的优越性。     

基于决策理论的CDMA网络中多类业务的准入控制策略

准入控制是码分多址(CDMA)蜂窝网络中服务质量保证的一个关键技术。该文提出了一个基于半马尔可夫决策过程理论的最优准入控制策略来支持有服务质量要求的多类业务的无线CDMA网络。用线性规划方法求解最优策略,从而在满足服务质量约束要求的同时最大化信道利用率。另外,还使用了加权公平阻塞约束来灵活地实现服务质量要求。数值结果表明此最优策略可以获得比基于阈值的准入控制方案更好的性能。     

Several Issues in the Development of Packet Transport Networks

Several key issues affect the development and standardization of Packet Transport Networks (PTN) and Multiprotocol Label Switching Transport Profile (MPLS-TP). These include the end-to-end Quality of Service (QoS) mechanism, layered network architecture,introduction of layer-3 functions, and data-plane loopback functions. This paper introduces several views on the construction and maintenance of PTN, and on the requirements of PTN services. After an analysis of Traffic Engineering (TE) based on Multiprotocol Label Switching (MPLS) and Differentiated Service (DiffServ), a service-oriented end-to-end QoS guarantee mechanism is proposed. An alternative to introducing layer-3 functions into PTN is also proposed, based on PTN layered architecture defined in the available MPLS-TP standards and drafts. Requirements of data-plane loopback functions are discussed in conclusion.