Stability with file arrivals and departures in multichannel cellular wireless networks

Shihuan Liu, Lei Ying, R. Srikant

Research output: Contribution to journalArticle

1 Citation (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 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.

Original languageEnglish (US)
Pages (from-to)259-291
Number of pages33
JournalQueueing Systems
Volume69
Issue number3-4
DOIs
StatePublished - Dec 2011
Externally publishedYes

Fingerprint

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

Keywords

  • File arrivals and departures
  • Multichannel cellular wireless networks
  • Wireless scheduling

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Theory and Mathematics
  • Management Science and Operations Research

Cite this

Stability with file arrivals and departures in multichannel cellular wireless networks. / Liu, Shihuan; Ying, Lei; Srikant, R.

In: Queueing Systems, Vol. 69, No. 3-4, 12.2011, p. 259-291.

Research output: Contribution to journalArticle

@article{0d97ccf734514c558d0c71c8c2224fa0,
title = "Stability with file arrivals and departures in multichannel cellular wireless networks",
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 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.",
keywords = "File arrivals and departures, Multichannel cellular wireless networks, Wireless scheduling",
author = "Shihuan Liu and Lei Ying and R. Srikant",
year = "2011",
month = "12",
doi = "10.1007/s11134-011-9262-x",
language = "English (US)",
volume = "69",
pages = "259--291",
journal = "Queueing Systems",
issn = "0257-0130",
publisher = "Springer Netherlands",
number = "3-4",

}

TY - JOUR

T1 - Stability with file arrivals and departures in multichannel cellular wireless networks

AU - Liu, Shihuan

AU - Ying, Lei

AU - Srikant, R.

PY - 2011/12

Y1 - 2011/12

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

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

KW - File arrivals and departures

KW - Multichannel cellular wireless networks

KW - Wireless scheduling

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

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

U2 - 10.1007/s11134-011-9262-x

DO - 10.1007/s11134-011-9262-x

M3 - Article

AN - SCOPUS:82655187427

VL - 69

SP - 259

EP - 291

JO - Queueing Systems

JF - Queueing Systems

SN - 0257-0130

IS - 3-4

ER -