Queueing Systems

, Volume 69, Issue 3–4, pp 259–291

Stability with file arrivals and departures in multichannel cellular wireless networks


DOI: 10.1007/s11134-011-9262-x

Cite this article as:
Liu, S., Ying, L. & Srikant, R. Queueing Syst (2011) 69: 259. doi:10.1007/s11134-011-9262-x


This paper studies scheduling in multichannel wireless networks with flow-level dynamics. We consider a downlink network with a single base station, M channels (frequency bands), and multiple mobile users (flows). We also assume mobiles dynamically join the network to receive finite-size files and leave after downloading the complete files. A recent study van de Ven et al. (in Proc. IEEE Infocom., pp. 1701–1709, 2009) has shown that the MaxWeight algorithm fails to be throughput-optimal under these flow-level dynamics. The main contribution of this paper is the development of joint channel-assignment and workload-based scheduling algorithms for multichannel downlink networks with dynamic flow arrivals/departures. We prove that these algorithms are throughput-optimal. Our simulations further demonstrate that a hybrid channel-assignment and workload-based scheduling algorithm significantly improves the network performance (in terms of both file-transfer delay and blocking probability) compared to the existing algorithms.


Wireless scheduling File arrivals and departures Multichannel cellular wireless networks 

Mathematics Subject Classification (2000)

68M10 90B18 68M20 

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Electrical and Computer EngineeringIowa State UniversityAmesUSA
  2. 2.Electrical and Computer EngineeringUniversity of Illinois at Urbana-ChampaignUrbanaUSA

Personalised recommendations