ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Augmenting max-weight with explicit learning for wireless scheduling with switching costs

Krishnasamy, S and Akhil, PT and Arapostathis, A and Sundaresan, R and Shakkottai, S (2018) Augmenting max-weight with explicit learning for wireless scheduling with switching costs. In: IEEE/ACM Transactions on Networking, 26 (6). pp. 2501-2514.

ieee_acm_tra_net_26-6_2501-2514_2018.pdf - Published Version

Download (1MB) | Preview
Official URL: http://doi.org/10.1109/TNET.2018.2869874


In small-cell wireless networks where users are connected to multiple base stations (BSs), it is often advantageous to switch OFF dynamically a subset of BSs to minimize energy costs. We consider two types of energy cost: 1) the cost of maintaining a BS in the active state and 2) the cost of switching a BS from the active state to inactive state. The problem is to operate the network at the lowest possible energy cost (sum of activation and switching costs) subject to queue stability. In this setting, the traditional approach - a Max-Weight algorithm along with a Lyapunov-based stability argument - does not suffice to show queue stability, essentially due to the temporal co-evolution between channel scheduling and the BS activation decisions induced by the switching cost. Instead, we develop a learning and BS activation algorithm with slow temporal dynamics, and a Max-Weight-based channel scheduler that has fast temporal dynamics. We show that using convergence of time-inhomogeneous Markov chains, that the co-evolving dynamics of learning, BS activation and queue lengths lead to near optimal average energy costs along with queue stability. © 1993-2012 IEEE.

Item Type: Journal Article
Publication: IEEE/ACM Transactions on Networking
Publisher: Institute of Electrical and Electronics Engineers Inc.
Additional Information: The copyright for this article belongs to the Authors.
Keywords: Activation energy; Base stations; Dynamics; Energy utilization; Heuristic algorithms; Markov processes; Queueing theory; Scheduling; Switches; Switching, Activation algorithm; Channel scheduling; Dynamics of learning; Energy minimization; Lyapunov-based stabilities; Resource management; Traditional approaches; Wireless scheduling, Stability criteria
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Division of Interdisciplinary Sciences > Robert Bosch Centre for Cyber Physical Systems
Date Deposited: 23 Aug 2022 09:09
Last Modified: 23 Aug 2022 09:09
URI: https://eprints.iisc.ac.in/id/eprint/76197

Actions (login required)

View Item View Item