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, Subhashini and Akhil, PT and Arapostathis, Aristotle and Shakkottai, Sanjay and Sundaresan, Rajesh (2017) Augmenting Max-Weight with Explicit Learning for Wireless Scheduling with Switching Costs. In: IEEE Conference on Computer Communications (INFOCOM), MAY 01 - 04, 2017, Atlanta, GA.

[img] PDF
IEEE_Inf_2017.pdf - Published Version
Restricted to Registered users only

Download (430kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/INFOCOM.2017.8056983


In small-cell wireless networks where users are connected to multiple base stations (BSs), it is often advantageous to opportunistically switch off a subset of BSs to minimize energy costs. We consider two types of energy cost: (i) the cost of maintaining a BS in the active state, and (ii) 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 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.

Item Type: Conference Paper
Publisher: IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Additional Information: The Copyright for the article belong to Institute of Electrical and Electronics Engineers Inc.
Keywords: Base-station activation; Energy minimization; Wireless scheduling
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 14 Mar 2018 17:38
Last Modified: 23 Aug 2022 09:46
URI: https://eprints.iisc.ac.in/id/eprint/59189

Actions (login required)

View Item View Item