Opportunistic Scheduling with QoS Constraints for Multiclass Services HSUPA System

This paper focuses on the scheduling problem with the objective of maximizing system throughput, while guaranteeing long‐term quality of service (QoS) constraints for non‐realtime data users and short‐term QoS constraints for realtime multimedia users in multiclass service high‐speed uplink packet access (HSUPA) systems. After studying the feasible rate region for multiclass service HSUPA systems, we formulate this scheduling problem and propose a multi‐constraints HSUPA opportunistic scheduling (MHOS) algorithm to solve this problem. The MHOS algorithm selects the optimal subset of users for transmission at each time slot to maximize system throughput, while guaranteeing the different constraints. The selection is made according to channel condition, feasible rate region, and user weights, which are adjusted by stochastic approximation algorithms to guarantee the different QoS constraints at different time scales. Simulation results show that the proposed MHOS algorithm guarantees QoS constraints, and achieves high system throughput.     

无线mesh网中费用最小且QoS约束的网关部署算法研究

基于图的支配集理论,提出图的有限支配集的概念应用于满足QOS约束的无线mesh网网关优化部署,以获取费用最小网关部署方案,进而把QoS约束的费用最小网关部署问题归结为图的最小权有限支配集的问题.为求解图的最小权有限支配集,提出了贪婪算法GREEDY_LDS,该算法以网关的部署性价比作为启发信息,依次挑选部署性价比高的节点加入有限支配集,最后得到权值较小的有限支配集;为得到更加优化的解,利用粒子群优化算法的全局寻优优势,提出粒子群优化算法PSO_LDS,该算法通过阻止粒子在狭小区域运动来防止算法陷入早熟收敛.模拟实验表明,GREEDY_LDS算法执行速度快,当网关候选节点数超过总节点数的17%时,能得到比其他算法更好的结果;PSO_LDS算法以增加执行时间为代价,与GREEDY_LDS和OPEN/CLOSE算法相比,得到的网关部署方案的费用分别减少约15%和9%.     

一种支持QoS的OBS网络数据信道调度协议

综合考虑了突发包所经历跳数和突发包的长度等因素,文章给出了一种新型的支持服务质量(QoS)的光突发交换(OBS)数据信道调度协议--考虑跳数的改进型JET模式下的优先级抢占(H-PPJET)协议.文章在OBS网络环境中对H-PPJET协议进行了仿真,并与JET模式下的优先级抢占(PPJET)协议进行了对比,仿真结果表明,H-PPJET协议改善了网络的吞吐量和丢包率性能.     

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

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

Traffic Aided Uplink Opportunistic Scheduling with QoS Support in Multiservice CDMA Networks

In this letter, we address the problem of resource allocation with efficiency and quality of service (QoS) support in uplink for a wireless CDMA network supporting real‐time (RT) and non‐realtime (NRT) communication services. For RT and NRT users, there are different QoS requirements. We introduce and describe a new scheme, namely, traffic aided uplink opportunistic scheduling (TAUOS). While guaranteeing the different QoS requirements, TAUOS exploits the channel condition to improve system throughput. In TAUOS, the cross‐layer information, file size information, is used to improve fairness for NRT users. Extensive simulation results show that our scheme can achieve high system throughput in uplink wireless CDMA systems, while guaranteeing QoS requirements.     

Opportunistic distributed power control with adaptive QoS and fairness for wireless networks

This paper presents a class of distributed power control algorithms for wireless networks which provides quality of service (QoS) fulfillment by exploiting the channel variability opportunistically. It is suitable for traffic sources requiring either a minimum or a prescribed QoS provision, and at the same time provides a fair resource allocation. Practical system constraints such as limitations on transmission power and modulation and coding schemes are considered in this framework. Moreover, it is analytically shown to be more energy efficient than the opportunistic power control. Two algorithms of this class are described and have their performance confronted with opportunistic algorithms. Copyright © 2009 John Wiley & Sons, Ltd.     

QoS-guaranteed packet scheduling in wireless networks

To guarantee the quality of service (QoS) of a wireless network, a new packet scheduling algorithm using cross-layer design technique is proposed in this article. First, the demand of packet scheduling for multimedia transmission in wireless networks and the deficiency of the existing packet scheduling algorithms are analyzed. Then the model of the QoS-guaranteed packet scheduling (QPS) algorithm of high speed downlink packet access (HSDPA) and the cost function of packet transmission are designed. The calculation method of packet delay time for wireless channels is expounded in detail, and complete steps to realize the QPS algorithm are also given. The simulation results show that the QPS algorithm that provides the scheduling sequence of packets with calculated values can effectively improve the performance of delay and throughput.     

Distributed power allocation and scheduling for parallel channel wireless networks

In this paper we develop distributed approaches for power allocation and scheduling in wireless access networks. We consider a model where users communicate over a set of parallel multi-access fading channels, as in an orthogonal frequency division multiple access (OFDMA) system. At each time, each user must decide which channels to transmit on and how to allocate its power over these channels. We give distributed power allocation and scheduling policies, where each user’s actions depend only on knowledge of their own channel gains. Assuming a collision model for each channel, we characterize an optimal policy which maximizes the system throughput and also give a simpler sub-optimal policy. Both policies are shown to have the optimal scaling behavior in several asymptotic regimes. Xiangping Qin received the B.S. and M.S. degrees in Electrical Engineering from Tsinghua University,China in 1998 and 2000 respectively, and the Ph.D. degree in Electrical Engineering from Northwestern University in 2005. She is currently a senior engineer at Samsung Information Systems America. In 2005/2006, She was a postdoctoral associate in the Department of Electrical and Computer Engineering at Boston University. In 2004, she was an intern on the technical staff of Intel Cooperate Technology Laboratory, Oregon. Her primary research interests include wireless communication and data networks. She is the recipient of aWalter P. Murphy Fellowship for the 2000/2001 academic year from the ECE Department at Northwestern University. Randall A. Berry received the B.S. degree in Electrical Engineering from the University of Missouri-Rolla in 1993 and the M.S. and Ph.D. degrees in Electrical Engineering and Computer Science from the Massachusetts Institute of Technology in 1996 and 2000, respectively. In September 2000, he joined the faculty of Northwestern University, where he is currently an Associate Professor in the Department of Electrical Engineering and Computer Science. In 1998 he was on the technical staff at MIT Lincoln Laboratory in the Advanced Networks Group, where he worked on optical network protocols. His current research interests include wireless communication, data networks and information theory. Dr. Berry is the recipient of a 2003 NSF CAREER award and the 2001-02 best teacher award from the ECE Department at Northwestern. He is currently serving on the editorial board of IEEE Transactions on Wireless Communications and is a guest editor of an upcoming special issue of IEEE Transactions on Information Theory on “Relaying and Cooperation in Networks.”     

A USER－DEPENDENT PERFECT－SCHEDULING MULTIPLE ACCESS PROTOCOL FOR VOICE－DATA INTEGRATION IN WIRELESS NETWORKDS

A novel Multiple Access Control(MAC) protocol-User-dependent Perfect-scheduling Multiple Access(UPMA) protocol,which supports joint transmission of voice and data packets,is proposed.By this protocol,the bandwidth can be allocated dynamically to the uplink and downlink traffic with on-demand assignment and the transmission of Mobile Terminals(MTs) can be perfectly scheduled by means of polling.Meanwhile.a unique frame stucture is designed to guarantee Quality of Service(QoS) in voice traffic supporting.An effective colision resolution algorthm is also proposed to guarantee rapid channel access for activated MTs.Finally,performance of UPMA protocol is evaluated by simulation and compared with MPRMA protocol.Simulation results show that UPMA protocol has better performance.     

无线网络中的分组调度算法

探讨了将有线网络的分组调度算法引入无线网络需要改进的事项,分析了公平排队算法,建立了一个基本的无线分组调度模型,并综述了一些目前存在的无线分组调度算法。     

认知无线多跳网中结合QoS查找的跨层多信道MAC协议

针对认知无线多跳网中频谱资源具有较大时变性及差异性的问题,设计了一种结合QoS查找的跨层多信道MAC协议。该协议将按需QoS查找与动态频谱分配跨层相结合,仅让参与传输的节点执行频谱分配并按QoS要求获取频谱资源。此外,协议使用频分双工收发机实现了对公共控制信道的不间断监听,并设计了一套支持不同数量收发机节点间混合通信的接入算法。大量仿真结果表明,该协议能有效保证对端到端传输的QoS要求的满足,并显著提高端到端吞吐量及时延。     

Opportunistic scheduling for an OFDMA system with multi‐class services

In this paper, we study an opportunistic scheduling problem in an OFDMA system, in which sub‐carriers of the system are allocated to each user in each time slot considering the time‐varying channel condition and QoS requirement of each user. We consider two different classes of services that are represented with different types of utility functions. The utility function for a user in one class is defined as a function of its average data rate, which can be applicable to best‐effort services and the utility function for a user in the other class is defined as a function of its instantaneous data rate, which can be applicable to rate‐sensitive services. Those two types of utility functions have been extensively considered in opportunistic scheduling in wireless networks. However, in most of the previous work, they are considered separately in different problems. In this paper, we formulate a stochastic optimization problem that can treat those two types of utility functions in a single problem, which enables us to implement an opportunistic scheduling algorithm that can consider those two classes of services in a single system in a unified way. Through simulations, we first show that our algorithm provides a good approximation to the optimal solution. In addition, we also verify the appropriateness of our utility models. Copyright © 2010 John Wiley & Sons, Ltd.     

A new scheduling algorithm to provide proportional QoS in optical burst switching networks

A new scheduling algorithm, which aims to provide proportional and controllable QoS （Quality of Service） in terms of burst loss probability for OBS （Optical Burst Switching） networks, is proposed on the basis of a survey of QoS schemes in current OBS networks. With simulations, performance analysis and comparisons are carried out in detail. The results show that, in the proposed scheme, burst loss probabilities are proportional to the given factors and the control of QoS performance can be achieved with better performance. This scheme will be beneficial to the OBS network management and the tariffpolicy making.     

QoS routing through alternate paths in wireless ad hoc networks

Quality of service (QoS) routing plays an important role in QoS provisioning for mobile ad hoc networks. This work studies the issue of route selection subject to QoS constraint(s). Our method searches for alternate routes with satisfied QoS requirement(s) to accommodate each communication request when the shortest path connecting the source–destination pair of the request is not qualified. In order to effectively reduce protocol overhead, a directed search mechanism is designed to limit the breadth of the searching scope, which aims at achieving a graceful tradeoff between the success probability in QoS route acquisition and communication overhead. Efficient hop‐by‐hop routing protocols are designed for route selection subject to delay and bandwidth constraint, respectively. Simulation results show that the designed protocols can achieve high performance in acquiring QoS paths and in efficient resource utilization with low control overhead. Copyright © 2004 John Wiley & Sons, Ltd.     

Multiconstrained QoS multipath routing in wireless sensor networks

Sensor nodes are densely deployed to accomplish various applications because of the inexpensive cost and small size. Depending on different applications, the traffic in the wireless sensor networks may be mixed with time-sensitive packets and reliability-demanding packets. Therefore, QoS routing is an important issue in wireless sensor networks. Our goal is to provide soft-QoS to different packets as path information is not readily available in wireless networks. In this paper, we utilize the multiple paths between the source and sink pairs for QoS provisioning. Unlike E2E QoS schemes, soft-QoS mapped into links on a path is provided based on local link state information. By the estimation and approximation of path quality, traditional NP-complete QoS problem can be transformed to a modest problem. The idea is to formulate the optimization problem as a probabilistic programming, then based on some approximation technique, we convert it into a deterministic linear programming, which is much easier and convenient to solve. More importantly, the resulting solution is also one to the original probabilistic programming. Simulation results demonstrate the effectiveness of our approach. This work was supported in part by the U.S. National Science Foundation under grant DBI-0529012, the National Science Foundation Faculty Early Career Development Award under grant ANI-0093241 and the Office of Naval Research under Young Investigator Award N000140210464. Xiaoxia Huang received her BS and MS in the Electrical Engineering from Huazhong University of Science and Technology in 2000 and 2002, respectively. She is completing her Ph.D. degree in the Department of Electrical and Computer Engineering at the University of Florida. Her research interests include mobile computing, QoS and routing in wireless ad hoc networks and wireless sensor networks. Yuguang Fang received a Ph.D. degree in Systems Engineering from Case Western Reserve University in January 1994 and a Ph.D degree in Electrical Engineering from Boston University in May 1997. He was an assistant professor in the Department of Electrical and Computer Engineering at New Jersey Institute of Technology from July 1998 to May 2000. He then joined the Department of Electrical and Computer Engineering at University of Florida in May 2000 as an assistant professor, got an early promotion to an associate professor with tenure in August 2003 and to a full professor in August 2005. He holds a University of Florida Research Foundation (UFRF) Professorship from 2006 to 2009. He has published over 200 papers in refereed professional journals and conferences. He received the National Science Foundation Faculty Early Career Award in 2001 and the Office of Naval Research Young Investigator Award in 2002. He has served on several editorial boards of technical journals including IEEE Transactions on Communications, IEEE Transactions on Wireless Communications, IEEE Transactions on Mobile Computing and ACM Wireless Networks. He have also been activitely participating in professional conference organizations such as serving as The Steering Committee Co-Chair for QShine, the Technical Program Vice-Chair for IEEE INFOCOM’2005, Technical Program Symposium Co-Chair for IEEE Globecom’2004, and a member of Technical Program Committee for IEEE INFOCOM (1998, 2000, 2003–2007).     

Policy‐based scanning with QoS support for seamless handovers in wireless networks

Supporting seamless handovers between different wireless networks is a challenging issue. One of the most important aspects of a seamless handover is finding a target network and point of attachment (PoA). This is achieved by performing a so‐called channel scanning. In most handovers, such as between universal mobile telecommunications system (UMTS), wireless local area network (WLAN), and worldwide interoperability for microwave access (WiMAX), channel scanning causes severe service disruptions with the current PoA and degrades the quality of service (QoS) during the handover. In this paper, a new architecture for QoS supported scanning that can be generalized to different wireless networks is proposed. It employs two techniques. The first is for determining a policy‐based order for the channel scanning sequence. With this technique, depending on the network costs and user requirements, the policy engine determines the channel scanning order for different network types and sets up a scanning sequence of PoAs for a given network type. This policy‐based scanning order provides a faster discovery of the target PoA that meets the QoS demands of the user. The second technique consists of a QoS supported dynamic scanning algorithm where the scanning frequency and duration are determined based on the user QOS requirements. Most importantly, the scanning duration is scheduled to guarantee the user QoS requirements while the scan progresses. Simulation results show that the proposed mechanism achieves relatively short service disruptions and provides the desired quality to users during the scanning period. Copyright © 2009 John Wiley & Sons, Ltd.     

QoS provisioning for multiple non‐real‐time services in cellular wireless networks

Future mobile services are expected to include various non‐voice oriented services. One important category of non‐voice oriented mobile services is non‐real‐time services. When a mobile user establishes a connection to access non‐real‐time service, the mobile user usually cares about whether the total time to complete its data transfer is within its time tolerance. In addition, different mobile users may have different bandwidth requirements and different tolerances in the total completion time. It is essential for wireless systems to provide various mobile users with different total completion times. In this paper, two quality‐of‐service (QoS) metrics, called stretch ratio and eligibility percentage, are employed at a connection level to present the degree of the length of the total completion time. We devise a measurement based call admission control scheme that provides multiple QoSs for various mobile users which have different requirements of stretch ratios, eligibility percentages, and bandwidths. Extensive simulation results show that the measurement based call admission control scheme not only provides various satisfactory QoSs for mobile users but also produces high throughput. Copyright © 2010 John Wiley & Sons, Ltd.     

Task scheduling algorithm for system-wide information management based on multiple QoS constraints

An ant colony optimization task scheduling algorithm based on multiple quality of service constraint (QoS-ACO) for SWIM was proposed.Focusing on the multiple quality of service (QoS) requirements for task requests completed in system-wide information management (SWIM),considering the task execution time,security and reliability factors,a new evaluate user satisfaction utility function and system task scheduling model were constructed.Using the QoS total utility evaluation function of SWIM service scheduling to update the pheromone of the ant colony algorithm.The simulation results show that under the same conditions,the QoS-ACO algorithm is better than the traditional Min-Min algorithm and particle swarm optimization (PSO) algorithm in terms of task completion time,security,reliability and quality of service total utility evaluation value,and it can ensure that the user's task scheduling quality of service requirements are met,and can better complete the scheduling tasks of the SWIM.     

A new proportional differentiation scheme based on batch scheduling for optical burst switching networks

Optical burst switching (OBS) is a promising switching paradigm for building the next generation optical internet. The proportional differentiation model is very convenient for network operators to quantitatively adjust the quality differentiation among service classes. To provide proportional differentiated services for OBS networks, a proportional differentiation scheme based on batch scheduling is proposed in this article. The scheme adopts the batch scheduling idea to reserve data channel resources for a batch of data bursts. It helps to decrease burst dropping probability. When some data bursts are unsuccessfully scheduled, a preemption method is used to keep a proportional burst dropping probability among service classes according to the expected burst dropping probability equations given by the proportional differentiation model. The scheme has low computational complexity. Simulation results show that the scheme can provide proportional differentiated services and efficiently decrease the burst dropping probability.