CPLD-PGPS scheduler in wireless OFDM systems

In this paper, we propose a new scheduler for orthogonal frequency-division multiplexing (OFDM) wireless communication systems, called Channel-Condition and Packet-Length Dependent Packet Generalized Processor Sharing (CPLD-PGPS) scheduler. Based on PGPS, the CPLD scheduler considers both the physical channel condition and the length of packets, and optimally allocates the sub-carriers to different users. The total transmit power is adaptively allocated to each subcarrier. With this scheduler, the system can achieve better system BER performance, and correspondingly superior PER performance. The system throughput is improved, the required bandwidth is guaranteed, and long term fairness for all traffic in the system is provided. In order to reduce the complexity, a simplified algorithm is proposed, which maintains the system throughput as in the original scheduler, and guarantees the system performance with properly set system parameters. The superior performance of the proposed schedulers is demonstrated by simulation with multimedia traffic. © 2006 IEEE.published_or_final_versio

CPLD-PGPS scheduling algorithm in wireless OFDM systems

In this paper, we propose a new scheduler for orthogonal frequency-division multiplexing (OFDM) wireless communication systems, called Channel-Condition and Packet-Length Dependent Packet Generalized Processor Sharing (CPLD-PGPS) scheduler. CPLD scheduler considers the condition of the physical channel and the length of packets at the same time, and optimally allocates the sub-carriers in a frame. With this scheduler, the system can achieve better system BER performance, and correspondingly superior PER performance. The system throughput is improved, at the same time the required bandwidth is guaranteed, and long term fairness for all the traffic in the system is provided. In order to reduce the algorithm complexity, a simplified CPLD is proposed, which maintains the system throughput as in the original scheduler, and guarantees the system performance with properly set system parameters. The superior performance of the proposed scheduler is demonstrated by simulation results. © 2004 IEEE.published_or_final_versio

A channel-condition and packet-length dependent scheduler in wireless OFDM systems

In this paper, a new scheduler, called Channel-Condition and Packet-Length Dependent Packet Generalized Processor Sharing (CPLD-PGPS) scheduler is proposed for orthogonal frequency-division multiplexing (OFDM) wireless communication systems. Based on PGPS, CPLD scheduler considers the condition of the physical channel and the length of packets at the same time, and optimally allocates the sub-carriers in a frame. With this scheduler, improved system BER, and correspondingly superior PER performance can be achieved. The system throughput is improved, while guaranteeing the required bandwidth, and providing long term fairness for all the traffic in the system. In order to reduce the algorithm complexity, a simplified CPLD is proposed, which maintains the system throughput as the original scheduler, and guarantees the system performance with properly set system parameters. Simulation results demonstrate the superior performance of the proposed scheduler. © 2004 IEEE.published_or_final_versio

A Novel Voice Priority Queue (VPQ) Schedule and Algorithm for VoIP over WLAN Network

The VoIP deployment on Wireless Local Area Networks (WLANs), which is based on IEEE 802.11 standards, is increasing. Currently, many schedulers have been introduced such as Weighted Fair Queueing (WFQ), Strict Priority (SP) General processor sharing (GPS), Deficit Round Robin (DRR), and Contention-Aware Temporally fair Scheduling (CATS). Unfortunately, the current scheduling techniques have some drawbacks on real-time applications and therefore will not be able to handle the VoIP packets in a proper way. The objective of this research is to propose a new scheduler system model for the VoIP application named final stage of Voice Priority Queue (VPQ) scheduler. The scheduler system model is to ensure efficiency by producing a higher throughput and fairness for VoIP packets. In this paper, only the final Stage of the VPQ packet scheduler and its algorithm are presented. Simulation topologies for VoIP traffic were implemented and analyzed using the Network Simulator (NS-2). The results show that this method can achieve a better and more accurate VoIP quality throughput and fairness index over WLANs

Bandwidth-guaranteed fair scheduling with effective excess bandwidth allocation for wireless networks

Traffic scheduling is key to the provision of quality of service (QoS) differentiation and guarantees in wireless networks. Unlike its wireline counterpart, wireless communications pose special channel-specific problems such as time-varying link capacities and location-dependent errors. These problems make designing efficient and effective traffic scheduling algorithms for wireless networks very challenging. Although many wireless packet scheduling algorithms have been proposed in recent years, issues such as how to improve bandwidth efficiency and maintain goodput fairness with various link qualities for power-constrained mobile hosts remain unresolved. In this paper, we devise a simple wireless packet scheduling algorithm called bandwidth-guaranteed fair scheduling with effective excess bandwidth allocation (BGFS-EBA), which addresses these issues. Our studies reveal that BGFS-EBA effectively distributes excess bandwidth, strikes a balance between effort-fair and outcome-fair, and provides a delay bound for error-free flows and transmission effort guarantees for error-prone flows. © 2008 IEEE.published_or_final_versio

Scheduling algorithms in broadband wireless networks

Scheduling algorithms that support quality of service (QoS) differentiation and guarantees for wireless data networks are crucial to the development of broadband wireless networks. Wireless communication poses special problems that do not exist in wireline networks, such as time-varying channel capacity and location-dependent errors. Although many mature scheduling algorithms are available for wireline networks, they are not directly applicable in wireless networks because of these special problems. This paper provides a comprehensive and in-depth survey on recent research in wireless scheduling. The problems and difficulties in wireless scheduling are discussed. Various representative algorithms are examined. Their themes of thoughts and pros and cons are compared and analyzed. At the end of the paper, some open questions and future research directions are addressed.published_or_final_versio

Quality of Service over Specific Link Layers: state of the art report

The Integrated Services concept is proposed as an enhancement to the current Internet architecture, to provide a better Quality of Service (QoS) than that provided by the traditional Best-Effort service. The features of the Integrated Services are explained in this report. To support Integrated Services, certain requirements are posed on the underlying link layer. These requirements are studied by the Integrated Services over Specific Link Layers (ISSLL) IETF working group. The status of this ongoing research is reported in this document. To be more specific, the solutions to provide Integrated Services over ATM, IEEE 802 LAN technologies and low-bitrate links are evaluated in detail. The ISSLL working group has not yet studied the requirements, that are posed on the underlying link layer, when this link layer is wireless. Therefore, this state of the art report is extended with an identification of the requirements that are posed on the underlying wireless link, to provide differentiated Quality of Service