Scheduling in multichannel wireless networks with flow-level dynamics

Shihuan Liu, Lei Ying, R. Srikant

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

9 Scopus citations

Abstract

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 [16] has shown that the MaxWeight algorithm fails to be throughput-optimal under this 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.

Original languageEnglish (US)
Title of host publicationSIGMETRICS'10 - Proceedings of the 2010 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
Pages191-202
Number of pages12
Edition1 SPEC. ISSUE
DOIs
StatePublished - Jul 30 2010
Event2010 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS'10 - New York, NY, United States
Duration: Jun 14 2010Jun 18 2010

Publication series

NamePerformance Evaluation Review
Number1 SPEC. ISSUE
Volume38
ISSN (Print)0163-5999

Conference

Conference2010 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS'10
CountryUnited States
CityNew York, NY
Period6/14/106/18/10

Keywords

  • Flow-level dynamics
  • Multichannel downlink network
  • Wireless scheduling

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Scheduling in multichannel wireless networks with flow-level dynamics'. Together they form a unique fingerprint.

  • Cite this

    Liu, S., Ying, L., & Srikant, R. (2010). Scheduling in multichannel wireless networks with flow-level dynamics. In SIGMETRICS'10 - Proceedings of the 2010 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (1 SPEC. ISSUE ed., pp. 191-202). (Performance Evaluation Review; Vol. 38, No. 1 SPEC. ISSUE). https://doi.org/10.1145/1811099.1811061