In this paper, we propose Transmission Control Protocol (TCP)-aware cross layer scheduling algorithms in a multipoint-to-point network such as the uplink of an IEEE 802.16 (WiMAX) network. Inadequate bandwidth allocation to a TCP flow may lead to timeout and since TCP source drops its congestion window ( @math ) immediately after a timeout, it may affect the average throughput adversely. On the other hand, since the TCP source increases its @math only linearly upon the availability of bandwidth, any excess assignment of bandwidth may remain underutilized. The proposed scheduling algorithms address this by allocating the resources based on @math and TCP timeout. Moreover, since we focus on uplink scheduling, we consider that only flow level resource requirement is communicated to the Base Station ( @math ) instead of per packet information. The schedulers also take into account the wireless channel characteristics and are thus cross layer in nature. Through exhaustive simulations, we demonstrate that the proposed schedulers exhibit enhanced throughput and fairness properties when compared to that of Round Robin (RR) scheduler under different shadowing. We demonstrate a gain between 3.5 to 15 in throughput and 15 to 25 in channel utilization over RR scheduler under different shadowing.
In @cite_12 , the authors have proposed a QoS based uplink scheduling scheme in IEEE 802.16d e (WiMAX) networks. It considers end-to-end QoS, both for real-time and non real-time applications and proposes a hybrid uplink scheduling algorithm, which is a combination of Priority (P) and Earliest Due Date (E) scheduling schemes. Even though it improves the utilization of the radio resources, normalized throughput drops substantially and access delay increases exponentially as the the number of system cells increase.
@cite_12
2072776533 2109672207 2055335325 2154594768
The primary concern of broadband wireless technologies is to provide the end-to-end Quality of Service (QoS) for integrated real-time and non real-time applications. The main focus of the IEEE 802.16d e MAC layer is to manage the radio recourse in an efficient way. The basic functional blocks of the QoS model are addressed by the standards to support five different types of service classes. However, the detailed admission control, radio resource management and scheduling are left for implementation perspective and many research efforts are on going to assure the QoS for end customers. In this paper we propose a hybrid uplink scheduling algorithm (P+E) for subscriber station (SS), which is the combination of priority and Earliest Due Date (EDD) scheduling methods to maintain QoS and utilize the radio resource allocated by the BS in an efficient manner. Simulation results demonstrate the advantages of the proposed hybrid scheduling algorithm. Next-generation cellular wireless communication networks aim to provide a variety of quality-of-service (QoS)-sensitive packet-based services to downlink users. Included among these are real-time multimedia services, which have stringent delay requirements. Downlink packet scheduling at the base station plays a key role in efficiently allocating system resources to meet the desired level of QoS for various users. In this paper, we employ dynamic programming (DP) to study the design of a downlink packet scheduler capable of supporting real-time multimedia applications. Under well-justified modeling reductions, we extensively characterize structural properties of the optimal control associated with the DP problem. We leverage intuition gained from these properties to propose a heuristic scheduling policy, namely, Channel-Aware Earliest Due Date (CA-EDD), which is based on a "quasi- static" approach to scheduling. The per-time-slot implementation complexity of CA-EDD is only O(K) for a system with K downlink users. Experimental results show that CA-EDD delivers up to 50 percent of performance gains over benchmark schedulers. CA-EDD achieves these performance gains by using channel and deadline information in conjunction with application layer information (relative importance of packets) in a systematic and unified way for scheduling. Quality of Service (QoS) is provided in IEEE 802.11e protocol by means of HCF Controlled Channel Access (HCCA) scheduler which is efficient for supporting Constant Bit Rate (CBR) applications. Numerous researches have been carried out to enhance the HCCA scheduler attempting to accommodate the needs of Variable Bit Rate (VBR) video traffics which probably demonstrates a non-deterministic profile during the time. This paper presents an adaptive TXOP assignment mechanism for supporting the transmission of the prerecorded video traffics over IEEE 802.11e wireless networks. The proposed mechanism uses a feedback about the size of the subsequent video frames of the uplink traffic to assist the Hybrid Coordinator (HC) accurately assign TXOP according to the fast changes in the VBR profile. The simulation results show that our mechanism reduces the delay experienced by VBR traffic streams comparable to HCCA scheduler due to the accurate assignment of the TXOP which preserve the channel time for data transmission. This paper studies the problem of scheduling in single-hop wireless networks with real-time traffic, where every packet arrival has an associated deadline and a minimum fraction of packets must be transmitted before the end of the deadline. Using optimization and stochastic network theory we study the problem of scheduling to meet quality of service (QoS) requirements under heterogeneous delay constraints and time-varying channel conditions. Our analysis results in an optimal scheduling algorithm which fairly allocates data rates to all flows while meeting long-term delay demands. We also prove that under a simplified scenario our solution translates into a greedy strategy that makes optimal decisions with low complexity.