The 47th IEEE Conference on Local Computer Networks (LCN), September 26-29, 2022, hybrid format (hosted in Edmonton, Canada)

LCN Keynote Presentations

Stochastic Multi-armed Bandit With Knapsack and Its Application in Wireless Edge Computing

Ekram Hossain, Ph.D., P.Eng., FIEEE, FCAE, FEIC

Member, College of the Royal Society of Canada
Professor and Associate Head (Graduate Studies)
Department of Electrical and Computer Engineering
University of Manitoba, Canada


Multi-armed bandits (MAB) is a popular sequential optimization technique for distributed decision making under uncertainty given no prior knowledge of the environment. It uses the history of previous decisions and observations as well as side information (if available) to arrive at the current decision. Different from traditional bandits, bandits with knapsacks (BwK) also consider global constraints in the sequential optimization process. In this talk, I will discuss the BwK model in general and its application to the server selection problem for computation offloading in a wireless network. Extension of the model to linear contextual bandits will be also discussed to obtain an improved distributed server selection algorithm.


Ekram Hossain (IEEE Fellow) is a Professor in the Department of Electrical and Computer Engineering at University of Manitoba, Winnipeg, Canada. He is a Member (Class of 2016) of the College of the Royal Society of Canada, and also a Fellow of the Canadian Academy of Engineering and a Fellow of the Engineering Institute of Canada. He received his Ph.D. in Electrical Engineering from University of Victoria, Canada, in 2001. Dr. Hossain's current research interests include design, analysis, and optimization of wireless communication networks (with emphasis on beyond 5G/6G networks), applied machine learning, game theory, and network economics. He was elevated to an IEEE Fellow “for contributions to spectrum management and resource allocation in cognitive and cellular radio networks". He was listed as a Clarivate Analytics Highly Cited Researcher in Computer Science in 2017, 2018, 2019, 2020, and 2021. Dr. Hossain has won several research awards including the “2017 IEEE Communications Society (ComSoc) Best Survey Paper Award”, the 2011 IEEE Communications Society Fred Ellersick Prize Paper Award, and the University of Manitoba Merit Award in 2010, 2013, 2014, and 2015 (for Research and Scholarly Activities). He received the 2017 IEEE ComSoc TCGCC (Technical Committee on Green Communications & Computing) Distinguished Technical Achievement Recognition Award “for outstanding technical leadership and achievement in green wireless communications and networking”. Currently he serves as an Editor of the IEEE Transactions on Mobile Computing and the Director of Online Content (2022-2023) for the IEEE ComSoc. Previously, he served as the Editor-in-Chief of the IEEE Press (2018-2021), the IEEE Communications Surveys and Tutorials (2012-2016), and the Director of Magazines for the IEEE ComSoc (2020-2021). Dr. Hossain was an elected Member of the Board of Governors of the IEEE ComSoc for the term 2018-2020. He is a registered Professional Engineer in the province of Manitoba, Canada.