@inproceedings{436513e7c67743568d1417129fa8fc37,
title = "Scheduling in multichannel wireless networks with flow-level dynamics",
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.",
keywords = "Flow-level dynamics, Multichannel downlink network, Wireless scheduling",
author = "Shihuan Liu and Lei Ying and R. Srikant",
note = "Copyright: Copyright 2010 Elsevier B.V., All rights reserved.; 2010 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS'10 ; Conference date: 14-06-2010 Through 18-06-2010",
year = "2010",
doi = "10.1145/1811099.1811061",
language = "English (US)",
isbn = "9781450302111",
series = "Performance Evaluation Review",
number = "1 SPEC. ISSUE",
pages = "191--202",
booktitle = "SIGMETRICS'10 - Proceedings of the 2010 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems",
edition = "1 SPEC. ISSUE",
}