Dynamic Server Allocation Over Time-Varying Channels With Switchover Delay
From MaRDI portal
Publication:2989778
DOI10.1109/TIT.2012.2203294zbMATH Open1364.94021arXiv1203.0696OpenAlexW2005947016MaRDI QIDQ2989778FDOQ2989778
Authors: Long B. le, Güner D. Çelik, Eytan Modiano 
Publication date: 8 June 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: We consider a dynamic server allocation problem over parallel queues with randomly varying connectivity and server switchover delay between the queues. At each time slot the server decides either to stay with the current queue or switch to another queue based on the current connectivity and the queue length information. Switchover delay occurs in many telecommunications applications and is a new modeling component of this problem that has not been previously addressed. We show that the simultaneous presence of randomly varying connectivity and switchover delay changes the system stability region and the structure of optimal policies. In the first part of the paper, we consider a system of two parallel queues, and develop a novel approach to explicitly characterize the stability region of the system using state-action frequencies which are stationary solutions to a Markov Decision Process (MDP) formulation. We then develop a frame-based dynamic control (FBDC) policy, based on the state-action frequencies, and show that it is throughput-optimal asymptotically in the frame length. The FBDC policy is applicable to a broad class of network control systems and provides a new framework for developing throughput-optimal network control policies using state-action frequencies. Furthermore, we develop simple Myopic policies that provably achieve more than 90% of the stability region. In the second part of the paper, we extend our results to systems with an arbitrary but finite number of queues.
Full work available at URL: https://arxiv.org/abs/1203.0696
Communication theory (94A05) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)
Cited In (2)
This page was built for publication: Dynamic Server Allocation Over Time-Varying Channels With Switchover Delay
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2989778)
