IEEE 802.16宽带无线接入系统中基于QoS的调度算法

本文介绍并评估了几种支持IEEE 802.16标准QoS要求的包调度算法,并将它们的重要性能进行了比较.     

IEEE 802.16d上行链路调度服务优化算法

调度算法是宽带无线接入系统为分类业务提供QoS保证的重要手段和工具。本文提出一种用于IEEE802.16d宽带无线接入系统TDD模式下的跨层调度服务的改进算法I_DFPQ。仿真结果表明该算法在各个类型业务流的吞吐量、时延、丢包率和公平性方面相比于同类的其他算法具有更优的性能。     

IEEE802.16中一种改进的跨层QoS调度架构设计

IEEE802委员会制定了一个解决“最后一公里”宽带无线城域网（WMAN）接入问题的全球统一标准,即IEEE802．16标准。它定义了支持多种业务类型的独立于具体物理层的MAC层和多个物理层。对于802．16系统的QoS保障,标准中详细规定了服务类别的划分以及系统的Qos框架和具体的信令交互机制,但没有规定具体的QoS调度算法,而是留给厂家设计。因此本文在IEEE802．16已有QoS调度架构的基础上,设计出一种改进的跨层QoS调度架构,并详细介绍了该构架下各功能模块的功能和具体实现方法。     

IEEE 802.16d MAC层QoS调度架构的实现

文章简要介绍了IEEE802.16演进的历史,详细分析了802.16d协议中MAC层的QoS调度架构及其相关的MAC层机制,提出了一种新颖的QoS调度架构,并对其调度策略进行了深入的研究,给出了算法模型。这个调度架构能够区分不同的调度业务类型,并在其中引入了补偿模型,解决了无线信道产生的与时间和位置相关的错误所带来的问题。     

基于IEEE 802.16协议的VoIP服务质量调度算法

本文分析了VoIP的特点和IEEE802．16协议对服务质量（QoS）的定义。基于已有的无线城域网对VoIP的QOS控制策略，提出一种新型的调度算法。通过数学建模和仿真试验，证明了新算法对减小延迟和增加信道利用率方面效果显著。     

802.16宽带无线接入系统的QoS保证和调度策略

IEEE 802.16 (以下简称802.16)宽带无线接入标准最突出的特点就是在其MAC层引入了完整的QoS机制,可以为用户提供电信级的QoS支持,这在宽带无线接入网发展里程中具有重要的意义.本文详细描述了标准MAC层的QoS结构及相关的MAC层机制,并对其QoS机制中的调度策略进行了研究.     

一种基于IEEE802.16网络的跨层QoS架构

IEEE 802.16 MAC协议虽然对各类业务的QoS提供支持,却没有定义完整的QoS机制。为了使IEEE802.16网络获得更好的QoS保证,本文提出了一种跨层QoS架构,在考虑IP层QoS与802.16MAC层QoS协同工作的同时,引入了分段控制和重映射机制。仿真实验结果表明,采用跨层QoS架构后的IEEE802.16网络具有更好的有效吞吐量及吞吐量。     

IEEE 802.16 Mesh网络的联合分割调度算法研究

本文以IEEE 802.16 Mesh网络为基础,研究了基于集中式与分布式的联合调度机制,通过对集中式与分布式路由选择与调度机制的优化,实现有效的、基于带宽请求的联合分割,并通过不同路由与调度机制的研究,提出了相应的解决方案。     

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

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

一种有效的802.16MAC层QoS调度架构

首先简要分析了802.16协议中的服务质量(QoS)业务模型,然后提出了一种新颖的用于802.16媒体访问控制(MAC)层的QoS调度架构。该架构包括3个用于不同业务的调度器,1个用于信道补偿的调度器和1个映射(MAP)信息生成器。该调度架构能够有效地区分业务类型,保证不同类型业务的带宽请求,并且能很好地解决无线信道特殊性带来的调度问题。最后简单分析了该调度架构的优点。     

Performance Evaluation of the IEEE 802.16 MAC for QoS Support

The IEEE 802.16 is a standard for broadband wireless communication in metropolitan area networks (MAN). To meet the QoS requirements of multimedia applications, the IEEE 802.16 standard provides four different scheduling services: unsolicited grant service (UGS), real-time polling service (rtPS), non-real-time polling service (nrtPS), and Best Effort (BE). The paper is aimed at verifying, via simulation, the effectiveness of rtPS, nrtPS, and BE (but UGS) in managing traffic generated by data and multimedia sources. Performance is assessed for an IEEE 802.16 wireless system working in point-to-multipoint (PMP) mode, with frequency division duplex (FDD), and with full-duplex subscriber stations (SSs). Our results show that the performance of the system, in terms of throughput and delay, depends on several factors. These include the frame duration, the mechanisms for requesting uplink bandwidth, and the offered load partitioning, i.e., the way traffic is distributed among SSs, connections within each SS, and traffic sources within each connection. The results also highlight that the rtPS scheduling service is a very robust scheduling service for meeting the delay requirements of multimedia applications     

OFDMA系统保证服务质量的分组调度算法

在正交频分多址接入系统中采用正比公平算法可以兼顾吞吐量和公平性,有效地提高系统性能。结合正比公平算法,该文提出一种应用于正交频分多址接入系统保证服务质量的分组调度算法。为防止需求速率高但瞬时信道状况差的用户分配过多的子载波,算法使用了动态变化的权重因子。在一次调度过程中,剩余子载波的权重因子可以随着子载波的分配而更新。仿真结果证明,在满足实时业务服务质量的前提下,该算法比正比公平算法具有更好的公平性。     

Scheduling Algorithm with Quality of Service Support in IEEE 802.16 Networks

<正>The MAC layer in IEEE802.16 is designed to differentiate service among traffic categories with different multimedia requirements.In this paper,a scheduling algorithm at MAC layer for multiple connections with diverse QoS requirements is proposed.As for this algorithm,each connection is assigned a priority,which is updated dynamically based on its service status concluding queue characteristic and channel state.A connection with the highest priority is scheduled each time.Analytical model is developed by assuming a Finite State Markov Chain(FSMC)channel model.Simulation results show that the proposed scheduling algorithm can improve the performance of mean waiting time and throughput in broadband wireless networks.     

Channel-Aware Scheduling for QoS and Fairness Provisioning in IEEE 802.16/WiMAX Broadband Wireless Access Systems

In the last few years, standardization activities within the IEEE 802.16 Working Group have resulted in the publication of specifications for an air interface of Fixed broadband wireless access systems. WiMAX is the commercial name of products compliant with the approved IEEE 802.16 standard. Although the standard suggests the main principles in designing a QoS architecture to support multimedia broadband services, implementation details are left to manufacturers. This article addresses a channel-aware scheduling algorithm conceived for a point-to-multipoint WiMAX architecture. It aims at enabling downlink traffic delivery with differentiated service treatment, even in nonideal channel conditions. A technique to compensate for channel errors is proposed to preserve QoS and fairness of a WF2Q+ based scheduling algorithm. The performance behavior of the proposed algorithm is confirmed by the outputs of a comprehensive simulation campaign.     

基于IEEE802．16MAC层QoS调度架构的研究

分析了IEEEB02.16 MAC层QoS机制,结合分级公平调度准则,提出了一种针对IEEES02.16网络环境的QoS调度架构.     

Robust QoS Control for Single Carrier PMP Mode IEEE 802.16 Systems

The IEEE 802.16 WirelessMAN standard provides a comprehensive quality-of-service (QoS) control structure to enable flow isolation and service differentiation over the common wireless network interface. By specifying a particular set of service parameters, the media access control (MAC) mechanisms defined in the standard are able to offer predefined QoS provisioning on a per-connection basis. However, the design of efficient, flexible, and yet robust MAC scheduling algorithms for such QoS provisioning still remains an open topic. This paper proposes a new QoS control scheme for single-carrier point-to-multipoint mode wireless metropolitan area network (WirelessMAN) systems, which enables the predefined service parameters to control the service provided to each uplink and downlink connection. By MAC-PHY cross-layer resource allocation, the proposed scheme is robust against particular wireless link degradation. Detailed simulation experiments are presented to study the performance and to validate the effectiveness of the proposed QoS control scheme.     

Media Synchronization and QoS Packet Scheduling Algorithms for Wireless Systems

Wireless multimedia synchronization is concerned with distributed multimedia packets such as video, audio, text and graphics being played-out onto the mobile clients via a base station (BS) that services the mobile client with the multimedia packets. Our focus is on improving the Quality of Service (QoS) of the mobile client's on-time-arrival of distributed multimedia packets through network multimedia synchronization. We describe a media synchronization scheme for wireless networks, and we investigate the multimedia packet scheduling algorithms at the base station to accomplish our goal. In this paper, we extend the media synchronization algorithm by investigating four packet scheduling algorithms: First-In-First-Out (FIFO), Highest-Priority-First (PQ), Weighted Fair-Queuing (WFQ) and Round-Robin (RR). We analyze the effect of the four packet scheduling algorithms in terms of multimedia packet delivery time and the delay between concurrent multimedia data streams. We show that the play-out of multimedia units on the mobile clients by the base station plays an important role in enhancing the mobile client's quality of service in terms of intra-stream synchronization and inter-stream synchronization. Our results show that the Round-Robin (RR) packet scheduling algorithm is, by far, the best of the four packet scheduling algorithms in terms of mobile client buffer usage. We analyze the four packet scheduling algorithms and make a correlation between play-out of multimedia packets, by the base station, onto the mobile clients and wireless network multimedia synchronization. We clarify the meaning of buffer usage, buffer overflow, buffer underflow, message complexity and multimedia packet delay in terms of synchronization between distributed multimedia servers, base stations and mobile clients.