3G系统中的分组调度算法

无线分组调度算法的功能是为无线用户的各种分组业务合理分配无线资源,在满足用户间公平性前提下有效提高移动信道利用率和服务质量(QoS)。本文介绍并比较了3G系统的三类经典分组调度算法,分析了新一代无线通信系统中分组调度算法所面临的问题。     

HSDPA中支持实时业务的调度算法在吞吐量方面的仿真分析

随着移动通信技术的飞速发展,未来的移动通信系统将以数据业务为主,所以无线分组调度算法将成为影响系统性能和保证用户服务质量的关键所在。在HSDPA系统中无线资源管理是通过分组调度算法来实现的。理想的调度算法应满足各类业务的QoS要求和用户之间的公平性,使系统资源利用率达到最大。主要介绍了EXP算法和M-LWDF算法,并对两种算法在吞吐量方面进行了仿真分析,说明了M-LWDF算法具有更高的吞吐量。     

WiMAX中基于QoS的分组调度研究

调度算法是宽带无线接入系统为分类业务提供QoS保证的重要技术。特别是对于复杂多变的无线信道,更具有其特殊的作用和意义。本文首先介绍了宽带无线接入标准WiMAX中MAC层的QoS机制和架构,重点介绍了几种分组调度的算法,并在此基础上提出了一种新的基于QoS的分组调度算法。     

GPRS中分组调度算法

主要讨论通用无线分组业务（GPRS）调度算法。首先介绍了一些常用分组调度算法，给出了GPRS中服务质量（QoS)定义和GPRS中选择分组调度算法原则，并根据对GPRS特性和三种算法性能的分析与比较，提出了一种新的基于延迟约束分组调度算法。通过仿真发现，新算法可在满足延迟要求基础上以较小复杂度获得比其余算法更高的资源利用率。     

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

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

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

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

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

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

基于MAC层优先级调度的宽带电力线跨层资源分配

传统的资源分配算法采用分层系统,且不适用于宽带电力线通信系统中的不良信道环境。文中引入跨层思想提高资源利用率,保证服务质量(QoS),提出了一种基于MAC层QoS优先级调度功能的宽带电力线跨层资源分配方案。该算法考虑了实时用户对延迟的要求和非实时用户对队列长度的要求,并提出用户优先级函数。根据其优先级函数计算每个用户的数据包数量,生成基于效用函数的调度序列。在物理层中,根据调度的数据包,该算法分配物理资源用于分组。仿真结果表明,该算法在提高用户QoS的同时兼顾了系统的性能和吞吐量。     

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

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

基于QoS保证的负载均衡频谱决策算法

针对不同无线网络间频谱资源利用率不均衡的问题,在IEEE 1900.4标准的框架下提出了基于服务质量(QoS)保证的负载均衡算法,使得认知终端可以通过频谱决策动态地接入不同的无线接入网频段,从而提高频谱利用效率。该算法以网络吞吐量的优化为目标,在资源约束和QoS保证的条件下,通过简化算法而减少开销。仿真结果表明,基于QoS保证的负载均衡频谱决策算法较之传统的基于信噪比(SNR)的频谱接入算法能够使网络的吞吐量得到大幅的提升。     

QoS based fair resource allocation in multi-cell TD/CDMA communication systems

Abstract-In a wireless multimedia code division multiple access (CDMA) system, the resources in terms of transmission rate and power should be efficiently distributed to each user to guarantee its quality-of-service (QoS) requirements. In, this paper, a resource allocation algorithm which combines packet scheduling and power assignment is proposed to achieve efficient resource utilization under QoS constraints. The packet scheduling is based on the fair packet loss sharing (FPLS) principle, and the power assignment is determined by the received power limited (RPL) scheme. The basic idea of FPLS is to schedule the transmission of multimedia packets in such a way that, all the users have a fair share of packet loss according to their QoS requirements, which maximizes the number of the served users with QoS satisfaction. The RPL scheme minimizes the received power for each packet. Given the propagation path loss, it in turn minimizes the transmitted power as well. The intercell interference from the scheduled packets is also limited in order to increase the system capacity.     

Radio resource management for cellular CDMA systems supporting heterogeneous services

A novel radio resource management (RRM) scheme for the support of packet-switched transmission in cellular CDMA systems is proposed by jointly considering the physical, link, and network layer characteristics. The proposed resource management scheme is comprised of a combination of power distribution, rate allocation, service scheduling, and connection admission control. Power distribution allows individual connections to achieve their required signal-to-interference-plus-noise ratio, while rate allocation guarantees the required delay/jitter for real-time traffic and the minimum transmission rate requirement for non-real-time traffic. Efficient rate allocation is achieved by making use of the randomness and burstiness; of the packet generation process. At the link layer, a packet scheduling scheme is developed based on information derived from power distribution and rate allocation to achieve quality of service (QoS) guarantee. Packet scheduling efficiently utilizes the system resources in every time slot and improves the packet throughput for non-real-time traffic. At the network layer, a connection admission control (CAC) scheme based on the lower layer resource allocation information is proposed. The CAC scheme makes use of user mobility information to reduce handoff connection dropping probability (HCDP). Theoretical analysis of the grade of service performance, in terms of new connection blocking probability, HCDP, and resource utilization, is given. Numerical results show that the proposed RRM scheme can achieve both effective QoS guarantee and efficient resource utilization.     

QoS-, Queue-and Channel-Aware Packet Scheduling for Multimedia Services in Multiuser SDMA/TDMA Wireless Systems

With the growing demand for wireless multimedia services and continuing emergence of new multimedia applications, it is necessary for the network to provide various levels of quality of service (QoS) while maximizing the utilization of channel resources. This paper presents an adaptive queuing model and a novel cross-layer packet scheduling algorithm for providing differentiated QoS and effective channel utilization in a space-division-multiple-access/time-division-multiple-access (SDMA/TDMA) system. At the medium access control (MAC) layer, we take into consideration the heterogeneous and bursty nature of multimedia traffic and provide for QoS requirements. At the physical (PHY) layer, we exploit the randomness of the physical channel by incorporating opportunistic scheduling and adopting adaptive modulation and coding (AMC). Performance results obtained by simulations show that by employing the proposed queuing model and packet scheduling algorithm, the system is able to provide for diverse QoS and achieve high throughput.     

Quality-of-service provisioning and efficient resource utilization in CDMA cellular communications

One of the major challenges in supporting multimedia services over Internet protocol (IP)-based code-division multiple-access (CDMA) wireless networks is the quality-of-service (QoS) provisioning with efficient resource utilization. Compared with the circuit-switched voice service in the second-generation CDMA systems (i.e., IS-95), heterogeneous multimedia applications in future IP-based CDMA networks require more complex QoS provisioning and more sophisticated management of the scarce radio resources. This paper provides an overview of the CDMA-related QoS provisioning techniques in the avenues of packet scheduling, power allocation, and network coordination, summarizes state-of-the-art research results, and identifies further research issues.     

Hopfield neural‐network‐based dynamic resource allocation scheme for non‐real‐time traffic in wireless networks

Dynamic resource allocation (DRA) plays a fundamental role in current and future wireless networks, including 3G systems. In this paper, a scheduling DRA scheme for non‐real‐time (NRT) packet services in wireless system is proposed based on the use of Hopfield neural networks (HNN). The scheme exploits the fast response time of HNN for solving NP optimization problems and has been particularized for the downlink transmission in a UMTS system, although it could be easily extended to any other radio access technology. The new DRA scheme follows a delay‐centric approach, since it maximizes the overall system resource utilization while minimizing the packet delay. Simulation results confirm that the proposed HNN‐based DRA scheme is effective in supporting different types of NRT services, while achieving efficient utilization of radio resources. Copyright © 2008 John Wiley & Sons, Ltd.     

Next Generation Wireless Mobile System Efficient, Fair, Class Based Packet Scheduling Algorithm

Efficient utilization of network resources is a key goal for emerging broadband wireless access systems (BWAS). This is a complex goal to achieve due to the heterogeneous service nature and diverse quality of service (QoS) requirements of various applications that BWAS support. Packet scheduling is an important activity that affects BWAS QoS outcomes. This paper proposes a novel packet scheduling mechanism that improves QoS in mobile wireless networks which exploit IP as a transport technology for data transfer between BWAS base stations and mobile users at the radio transmission layer. In order to improve BWAS QoS the new packet algorithm makes changes at both the IP and the radio layers. The new packet scheduling algorithm exploits handoff priority scheduling principles and takes into account buffer occupancy and channel conditions. The packet scheduling mechanism also incorporates the concept of fairness. Performance results were obtained by computer simulation and compared to the well known algorithms. Results show that by exploiting the new packet scheduling algorithm, the transport system is able to provide a low handoff packet drop rate, low packet forwarding rate, low packet delay and ensure fairness amongst the users of different services.     

Dynamic bandwidth allocation with fair scheduling for WCDMA systems

Dynamic bandwidth allocation (DBA) will play an important role in future broadband wireless networks, including the 3G and 4G WCDMA systems. A code-division generalized processor sharing (CDGPS) fair scheduling DBA scheme is proposed for WCDMA systems. The scheme exploits the capability of the WCDMA physical layer, reduces the computational complexity in the link layer, and allows channel rates to be dynamically and fairly scheduled in response to the variation of traffic rates. Deterministic delay bounds for heterogeneous packet traffic are derived. Simulation results show that the proposed CDGPS scheme is effective in supporting differentiated QoS, while achieving efficient utilization of radio resources.     

Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks

This article discusses downlink resource allocation and scheduling for OFDM-based broadband wireless networks. We present a cross-layer resource management framework leveraged by utility optimization. It includes utility-based resource management and QoS architecture, resource allocation algorithms, rate-based and delay-based multichannel scheduling that exploits wireless channel and queue information, and theoretical exploration of the fundamental mechanisms in wireless resource management, such as capacity, fairness, and stability. We also provide a solution that can efficiently allocate resources for heterogeneous traffic with diverse QoS requirements.     

A Cross-Layer Packet Scheduling Scheme for Multimedia Broadcasting via Satellite Digital Multimedia Broadcasting System [Advances in Mobile Multimedia]

In recent years, multimedia content broadcasting via satellite has attracted increased attention. The satellite digital multimedia broadcasting (S-DMB) system has emerged as one of the most promising alternatives for the efficient delivery of multimedia broadcast multicast service (MBMS). The design of an efficient radio resource management (RRM) strategy, especially the packet scheduling scheme, becomes a key technique for provisioning multimedia services at required quality of service (QoS) in S-DMB. In this article, we propose a novel cross-layer packet scheduling scheme that consists of a combined delay and rate differentiation (CDRD) service prioritization algorithm and a dynamic rate matching (DRM)-based resource allocation algorithm. The proposed scheme considers multiple key factors that span from the application layer to the physical layer, aiming at simultaneously guaranteeing diverse QoS while utilizing radio resources efficiently under the system power and resource constraints. Simulation results demonstrate that the proposed cross-layer scheme achieves significantly better performance than existing schemes in queuing delay, jitter, and channel utilization.