NDLI: Delay Analysis of Max-Weight Queue Algorithm for Time-Varying Wireless Ad hoc Networks

Content Provider	IEEE Xplore Digital Library
Author	Junting Chen Lau, V.K.N.
Copyright Year	1991
Abstract	Max weighted queue (MWQ) control policy is a widely used cross-layer control policy that achieves queue stability and a reasonable delay performance. In most of the existing literature, it is assumed that optimal MWQ policy can be obtained instantaneously at every time slot. However, this assumption may be unrealistic in time varying wireless systems, especially when there is no closed-form MWQ solution and iterative algorithms have to be applied to obtain the optimal solution. This paper investigates the convergence behavior and the queue delay performance of the conventional MWQ iterations in which the channel state information (CSI) and queue state information (QSI) are changing in a similar timescale as the algorithm iterations. Our results are established by studying the stochastic stability of an equivalent virtual stochastic dynamic system (VSDS), and an extended Foster-Lyapunov criteria is applied for the stability analysis. We derive a closed form delay bound of the wireless network in terms of the CSI fading rate and the sensitivity of MWQ policy over CSI and QSI. Based on the equivalent VSDS, we propose a novel MWQ iterative algorithm with compensation to improve the tracking performance. We demonstrate that under some mild conditions, the proposed modified MWQ algorithm converges to the optimal MWQ control despite the time-varying CSI and QSI.
Sponsorship	IEEE Signal Processing Society
Starting Page	99
Ending Page	108
Page Count	10
File Size	2413670
File Format	PDF
ISSN	1053587X
Volume Number	61
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Heuristic algorithms Delay Wireless communication Algorithm design and analysis Convergence Stochastic processes Stability analysis stochastic stability Convergence analysis Forster-Lyapunov max weighted queue queue stability
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Convergence Analysis of Saddle Point Problems in Time Varying Wireless Systems— Control Theoretical Approach

On Stability Region and Delay Performance of Linear-Memory Randomized Scheduling for Time-Varying Networks

Delay Analysis of Max-Weight Queue Algorithm for Time-varying Wireless Adhoc Networks - Control Theoretical Approach

Order Optimal Delay for Opportunistic Scheduling in Multi-User Wireless Uplinks and Downlinks

Dynamic Pricing and Queue Stability in Wireless Random Access Games

CSMA Using the Bethe Approximation: Scheduling and Utility Maximization

Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks

Queue Back-Pressure Random Access in Multihop Wireless Networks: Optimality and Stability

Ergodic Stochastic Optimization Algorithms for Wireless Communication and Networking

Delay Analysis of Max-Weight Queue Algorithm for Time-Varying Wireless Ad hoc Networks—Control Theoretical Approach

Similar Documents

Convergence Analysis of Saddle Point Problems in Time Varying Wireless Systems— Control Theoretical Approach

On Stability Region and Delay Performance of Linear-Memory Randomized Scheduling for Time-Varying Networks

Delay Analysis of Max-Weight Queue Algorithm for Time-varying Wireless Adhoc Networks - Control Theoretical Approach

Order Optimal Delay for Opportunistic Scheduling in Multi-User Wireless Uplinks and Downlinks

Dynamic Pricing and Queue Stability in Wireless Random Access Games

CSMA Using the Bethe Approximation: Scheduling and Utility Maximization

Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks

Queue Back-Pressure Random Access in Multihop Wireless Networks: Optimality and Stability

Ergodic Stochastic Optimization Algorithms for Wireless Communication and Networking

Delay Analysis of Max-Weight Queue Algorithm for Time-Varying Wireless Ad hoc Networks—Control Theoretical Approach