Novel Scheduling Policy for Delay Analysis of Multi-Hop Wireless Networks

Reena Mol V. U, St.Philomena's Degree College, Mysuru

Back-pressure, Delay Performance, Multi-hop, Throughput Optimal

To maximizes the throughput performance of the systems, the scheduling algorithm which is widely used in multi-hop wireless networks and high speed switches need wide range of study. Various studies have subsequently focused on the design of simpler and faster scheduling algorithms which provide performance guarantee on the throughput. Recent results of this, highlights the deficiencies which are arisen due to all these scheduling systems mainly based on throughput. Moreover the development of analytical techniques to study the delay performance of such systems has to provide more focus to maintain the QOS, network design (choice of buffer size, capacity of links) etc. Analyzing the delay performance of multi-hop systems which follow throughput optimal scheduling policies are very difficult due to complex relationship between arrival, service and queue length processes. In this paper, I develop novel techniques for performance analysis of wireless networks and also design novel scheduling policies that are delay-efficient.
    [1] Gagan Raj Gupta, Ness B Shroff, ”Delay Analysis and Optimality of Scheduling Policies for Multihop Wireless Networks”, IEEE/ACMTransactionsonNetworking,vol.19, No.1,February 2011 [2] Lei Ying, Sanjay Shakkottai, Aneesh Reddy, “On Combining Shortest Path and Back Pressure Routing Over Multihop Wireless Networks”,IEEE/ACM Transactions on Networking, vol. 19, No. 3, June 2011 [3] Loc X Bui, R Srikant and Alexander Stolyar “A Novel Architecture for Reduction of Delay and Queuing Structure Complexity in the Back-Pressure Algorithm”, IEEE/ACM Transactions on Networking,vol.19,No.6,December 2011 [4] T. Leandros and A. Ephremides, “Stability properties of Constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks,” IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936–1948, Dec. 1992. [5] Gupta, Gagan Raj “Delay efficient control policies for Wireless networks”, SIGMETRICS-Student thesis panel copyright, 2009.
Paper ID: GRDJEV01I110010
Published in: Volume : 1, Issue : 11
Publication Date: 2016-11-01
Page(s): 14 - 20