Scheduling in multichannel wireless networks with flow-level dynamics

Shihuan Liu, Lei Ying, R. Srikant

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

7 Citations (Scopus)

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 publicationPerformance Evaluation Review
Pages191-202
Number of pages12
Volume38
Edition1 SPEC. ISSUE
DOIs
StatePublished - 2010
Externally publishedYes
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

Other

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

Fingerprint

Wireless networks
Scheduling
Scheduling algorithms
Throughput
Blocking probability
Network performance
Base stations
Frequency bands

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Liu, S., Ying, L., & Srikant, R. (2010). Scheduling in multichannel wireless networks with flow-level dynamics. In Performance Evaluation Review (1 SPEC. ISSUE ed., Vol. 38, pp. 191-202) https://doi.org/10.1145/1811099.1811061

Scheduling in multichannel wireless networks with flow-level dynamics. / Liu, Shihuan; Ying, Lei; Srikant, R.

Performance Evaluation Review. Vol. 38 1 SPEC. ISSUE. ed. 2010. p. 191-202.

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

Liu, S, Ying, L & Srikant, R 2010, Scheduling in multichannel wireless networks with flow-level dynamics. in Performance Evaluation Review. 1 SPEC. ISSUE edn, vol. 38, pp. 191-202, 2010 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS'10, New York, NY, United States, 6/14/10. https://doi.org/10.1145/1811099.1811061
Liu S, Ying L, Srikant R. Scheduling in multichannel wireless networks with flow-level dynamics. In Performance Evaluation Review. 1 SPEC. ISSUE ed. Vol. 38. 2010. p. 191-202 https://doi.org/10.1145/1811099.1811061
Liu, Shihuan ; Ying, Lei ; Srikant, R. / Scheduling in multichannel wireless networks with flow-level dynamics. Performance Evaluation Review. Vol. 38 1 SPEC. ISSUE. ed. 2010. pp. 191-202
@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",
year = "2010",
doi = "10.1145/1811099.1811061",
language = "English (US)",
isbn = "9781450302111",
volume = "38",
pages = "191--202",
booktitle = "Performance Evaluation Review",
edition = "1 SPEC. ISSUE",

}

TY - GEN

T1 - Scheduling in multichannel wireless networks with flow-level dynamics

AU - Liu, Shihuan

AU - Ying, Lei

AU - Srikant, R.

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - Flow-level dynamics

KW - Multichannel downlink network

KW - Wireless scheduling

UR - http://www.scopus.com/inward/record.url?scp=77954889403&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954889403&partnerID=8YFLogxK

U2 - 10.1145/1811099.1811061

DO - 10.1145/1811099.1811061

M3 - Conference contribution

SN - 9781450302111

VL - 38

SP - 191

EP - 202

BT - Performance Evaluation Review

ER -