Joint User Association and Wireless Scheduling with Smaller Time-Scale Rate Adaptation

Xiaoyi Wu, Jing Yang, Huacheng Zeng, Bin Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Rate adaptation is a key mechanism in current IEEE 802.11 networks and next-generation cellular systems. Observing that the operating time scale of rate adaptation is usually much smaller than the user association and scheduling, we study a joint design of wireless user association and scheduling and rate adaptation with different time scales to maximize cumulative system throughput while guaranteeing desired fairness among users. We develop a maximum-weight type user association and scheduling algorithm that combines the virtual queues (tracking the scheduling debt for each user to ensure the desired fairness guarantee) and Upper Confidence Bound (UCB) estimates in its weight measure; each selected user then adopts the UCB algorithm to perform rate adaptation in a smaller time scale. We show that our proposed algorithm yields a cumulative regret growing with the square root of the time horizon up to a logarithmic factor, and achieves zero cumulative fairness violation after a certain number of time frames. We demonstrate the efficiency of the proposed algorithm via simulations using synthetic and realistic data traces.

Original languageEnglish (US)
Title of host publication2023 21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages223-230
Number of pages8
ISBN (Electronic)9783903176553
DOIs
StatePublished - 2023
Event21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2023 - Singapore, Singapore
Duration: Aug 24 2023Aug 27 2023

Publication series

NameProceedings of the International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt
ISSN (Print)2690-3334
ISSN (Electronic)2690-3342

Conference

Conference21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2023
Country/TerritorySingapore
CitySingapore
Period8/24/238/27/23

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems and Management
  • Control and Optimization
  • Modeling and Simulation

Cite this