ABSTRACT
Bandit Convex Optimisation (BCO) is a powerful framework for sequential decision-making in non-stationary and partially observable environments. In a BCO problem, a decision-maker sequentially picks actions to minimize the cumulative cost associated with these decisions, all while receiving partial feedback about the state of the environment. This formulation is a very natural fit for wireless-network optimisation problems and has great application potential since: i) instead of assuming full observability of the network state, it only requires the metric to optimise as input, and ii) it provides strong performance guarantees while making only minimal assumptions about the network dynamics. Despite these advantages, BCO has not yet been explored in the context of wireless-network optimisation. In this paper, we make the first steps to demonstrate the potential of BCO techniques by formulating an unlicensed LTE/WiFi fair coexistence use case in the framework, and providing empirical results in a simulated environment. On the algorithmic front, we propose a simple and natural sequential multi-point BCO algorithm amenable to wireless networking optimisation, and provide its theoretical analysis. We expect the contributions of this paper to pave the way to further research on the application of online convex methods in the bandit setting.
- 3rd Generation Partnership Project.{n. d.}. 3GPP TR 36.889 v13.0.0 - Study on Licensed-Assisted Access to Unlicensed Spectrum (Release 13).Google Scholar
- Alekh Agarwal, Ofer Dekel, and Lin Xiao. 2010. Optimal Algorithms for Online Convex Optimization with Multi-Point Bandit Feedback.. In Conference on Learning Theory (COLT). 28--40.Google Scholar
- Anwer Al-Dulaimi, Saba Al-Rubaye, Qiang Ni, and Elvino Sousa. 2015. 5G communications race: Pursuit of more capacity triggers LTE in unlicensed band. IEEE vehicular technology magazine 10, 1 (2015), 43--51.Google Scholar
- Sébastien Bubeck and Nicolò Cesa-Bianchi. 2012. Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems. Now Publishers, Inc.Google Scholar
- Sébastien Bubeck, Ronen Eldan, and Yin Tat Lee. 2016. Kernel-based methods for bandit convex optimization. arXiv preprint arXiv: 1607.03084 (2016).Google Scholar
- Cristina Cano and Douglas J. Leith. 2016. Unlicensed LTE/WiFi Coexistence: Is LBT Inherently Fairer Than CSAT?. In IEEE Int. Conf. on Comms. (ICC).Google Scholar
- Cristina Cano, Douglas J. Leith, Andres Garcia-Saavedra, and Pablo Serrano. 2017. Fair Coexistence of Scheduled and Random Access Wireless Networks: Unlicensed LTE/WiFi. IEEE/ACM Transactions on Networking (TON) Accepted, pending publication, available at: http://ieeexplore.ieee.org/document/8007247/. Google ScholarDigital Library
- Cristina Cano, David Lopez-Perez, Holger Claussen, and Douglas J Leith. 2016. Using LTE in unlicensed bands: potential benefits and coexistence issues. IEEE Communications Magazine 54, 12 (2016), 116--123. Google ScholarDigital Library
- Cristina Cano and Gergely Neu. 2018. Wireless Optimisation via Convex Bandits: Unlicensed LTE/WiFi Coexistence. arXiv preprint arXiv: 1802.04327 (2018).Google Scholar
- Andre M. Cavalcante, Erika Almeida, Robson D. Vieira, Sayantan Choudhury, Esa Tuomaala, Klaus Doppler, Fabiano Chaves, Rafael CD. Paiva, and Fuad Abinader. 2013. Performance evaluation of LTE and Wi-Fi coexistence in unlicensed bands. In IEEE Vehicular Technology Conference (VTC Spring).Google ScholarCross Ref
- Nicolò Cesa-Bianchi and Gábor Lugosi. 2012. Combinatorial bandits. J. Comput. System Sci. 78 (2012), 1404--1422. Google ScholarDigital Library
- Alessandro Checco and Douglas J. Leith. 2011. Proportional fairness in 802.11 wireless LANs. IEEE Communication Letters 15, 8 (2011), 807--809.Google ScholarCross Ref
- Richard Combes, M. Sadegh Talebi, and Alexandre Proutiere. 2015. Combinatorial bandits revisited. In Advances in Neural Information Processing Systems (NIPS). 2116--2124. Google ScholarDigital Library
- Abraham D. Flaxman, Adam Kalai, and Brendan McMahan. 2005. Online Convex Optimization in the Bandit Setting: Gradient Descent Without a Gradient. In In Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 385--394. Google ScholarDigital Library
- Zhangyu Guan and Tommaso Melodia. 2016. CU-LTE: Spectrally-Efficient and Fair Coexistence Between LTE and Wi-Fi in Unlicensed Bands. IEEE Int. Conference on Computer Comms. (INEOCOM) (2016).Google Scholar
- Elad Hazan. 2016. Introduction to online convex optimization. Foundations and Trends in Optimization 2, 3--4 (2016), 157--325. Google ScholarDigital Library
- Elad Hazan and Yuanzhi Li. 2016. An optimal algorithm for bandit convex optimization. arXiv preprint arXiv:1603.04350 (2016).Google Scholar
- Xiaowei Hu, LA. Prashanth, András György, and Csaba Szepesvári. 2016. (Bandit) Convex Optimization with Biased Noisy Gradient Oracles. In Artificial Intelligence and Statistics (AISTATS). 819--828.Google Scholar
- Robert D. Kleinberg. 2005. Nearly Tight Bounds for the Continuum-Armed Bandit Problem. In Advances in Neural Information Processing Systems (NIPS). 697--704. Google ScholarDigital Library
- Setareh Maghsudi and Ekram Hossain. 2016. Multi-armed bandits with application to 5G small cells. IEEE Wireless Communications 23, 3 (2016), 64--73.Google ScholarCross Ref
- Setareh Maghsudi and Ekram Hossain. 2017. Distributed user association in energy harvesting small cell networks: A probabilistic bandit model. IEEE Transactions on Wireless Communications 16, 3 (2017), 1549--1563. Google ScholarDigital Library
- Paul Patras, Andres Garcia-Saavedra, David Malone, and Douglas J. Leith. 2016. Rigorous and practical proportional-fair allocation for multi-rate Wi-Fi. Ad Hoc Networks 36 (2016). Google ScholarDigital Library
- Ahmed K. Sadek, Tamer Kadous, Kai Tang, Heechoon Lee, and Mingxi Fan. 2015. Extending LTE to unlicensed band-Merit and coexistence. In IEEE Int. Conf. on Comms. Workshop.Google ScholarCross Ref
- Martin Zinkevich. 2003. Online Convex Programming and Generalized Infinitesimal Gradient Ascent. In Proceedings of the Twentieth International Conference on Machine Learning (ICML). Google ScholarDigital Library
Index Terms
- Wireless Optimisation via Convex Bandits: Unlicensed LTE/WiFi Coexistence
Recommendations
Implementation of the 3GPP LTE-WLAN Inter-working Protocols in ns-3
WNS3 '19: Proceedings of the 2019 Workshop on ns-3LTE/Wi-Fi Link Aggregation (LWA) and LTE WLAN Radio Level Integration with IPSec Tunnel (LWIP) are two approaches put forward by the 3rd Generation Partnership Project (3GPP) to enable flexible, general, and scalable LTE-WLAN interworking in the context ...
A Universal IP Mobility Framework with Compulsory Route Optimization for MIPv6 and PMIPv6 Coexistence
With the almost ubiquitous availability of wireless networks and the increasing communication capabilities of portable devices, the prediction that most IP-based mobile nodes are constantly connected to the wireless networks is fast becoming a reality, ...
NeXt generation/dynamic spectrum access/cognitive radio wireless networks: a survey
Today's wireless networks are characterized by a fixed spectrum assignment policy. However, a large portion of the assigned spectrum is used sporadically and geographical variations in the utilization of assigned spectrum ranges from 15% to 85% with a ...
Comments