A utility-based algorithm for joint uplink/downlink scheduling in wireless cellular networks

Walid Saad, Zaher Dawy, Sanaa Sharafeddine

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

The major driver for deploying next generation wireless cellular systems is their ability to efficiently deliver resource-demanding services, many of which require symmetric communication between an uplink mobile user and a downlink mobile user that belong to the same network. In this work, we propose a utility-based joint uplink/downlink scheduling algorithm suitable for wireless services involving pairwise communication among mobile users. While most existing literature focuses on downlink-only or uplink-only scheduling algorithms, the proposed algorithm aims at ensuring a utility function that jointly captures the quality of service in terms of delay and channel quality on both links. By jointly considering the time varying channel conditions in both the uplink and the downlink directions, the proposed algorithm avoids wasting of resources and achieves notable performance gains in terms of increased number of active connections, lower packet drop rate, and increased network throughput. These gains are achieved with a tradeoff cost in terms of complexity and signaling overhead. For overhead reduction in practical scenarios, we propose an implementation over clusters within the network.

Original languageEnglish
Pages (from-to)348-356
Number of pages9
JournalJournal of Network and Computer Applications
Volume35
Issue number1
DOIs
StatePublished - Jan 1 2012

Fingerprint

Scheduling algorithms
Scheduling
Communication
Quality of service
Throughput
Costs

Keywords

  • Quality of service guarantees
  • Resource allocation
  • Scheduling algorithms
  • Wireless cellular networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

Cite this

A utility-based algorithm for joint uplink/downlink scheduling in wireless cellular networks. / Saad, Walid; Dawy, Zaher; Sharafeddine, Sanaa.

In: Journal of Network and Computer Applications, Vol. 35, No. 1, 01.01.2012, p. 348-356.

Research output: Contribution to journalArticle

Saad, Walid ; Dawy, Zaher ; Sharafeddine, Sanaa. / A utility-based algorithm for joint uplink/downlink scheduling in wireless cellular networks. In: Journal of Network and Computer Applications. 2012 ; Vol. 35, No. 1. pp. 348-356.
@article{e480f802c8534e4fb2e5996cbd0e73a7,
title = "A utility-based algorithm for joint uplink/downlink scheduling in wireless cellular networks",
abstract = "The major driver for deploying next generation wireless cellular systems is their ability to efficiently deliver resource-demanding services, many of which require symmetric communication between an uplink mobile user and a downlink mobile user that belong to the same network. In this work, we propose a utility-based joint uplink/downlink scheduling algorithm suitable for wireless services involving pairwise communication among mobile users. While most existing literature focuses on downlink-only or uplink-only scheduling algorithms, the proposed algorithm aims at ensuring a utility function that jointly captures the quality of service in terms of delay and channel quality on both links. By jointly considering the time varying channel conditions in both the uplink and the downlink directions, the proposed algorithm avoids wasting of resources and achieves notable performance gains in terms of increased number of active connections, lower packet drop rate, and increased network throughput. These gains are achieved with a tradeoff cost in terms of complexity and signaling overhead. For overhead reduction in practical scenarios, we propose an implementation over clusters within the network.",
keywords = "Quality of service guarantees, Resource allocation, Scheduling algorithms, Wireless cellular networks",
author = "Walid Saad and Zaher Dawy and Sanaa Sharafeddine",
year = "2012",
month = "1",
day = "1",
doi = "10.1016/j.jnca.2011.08.002",
language = "English",
volume = "35",
pages = "348--356",
journal = "Journal of Network and Computer Applications",
issn = "1084-8045",
publisher = "Academic Press Inc.",
number = "1",

}

TY - JOUR

T1 - A utility-based algorithm for joint uplink/downlink scheduling in wireless cellular networks

AU - Saad, Walid

AU - Dawy, Zaher

AU - Sharafeddine, Sanaa

PY - 2012/1/1

Y1 - 2012/1/1

N2 - The major driver for deploying next generation wireless cellular systems is their ability to efficiently deliver resource-demanding services, many of which require symmetric communication between an uplink mobile user and a downlink mobile user that belong to the same network. In this work, we propose a utility-based joint uplink/downlink scheduling algorithm suitable for wireless services involving pairwise communication among mobile users. While most existing literature focuses on downlink-only or uplink-only scheduling algorithms, the proposed algorithm aims at ensuring a utility function that jointly captures the quality of service in terms of delay and channel quality on both links. By jointly considering the time varying channel conditions in both the uplink and the downlink directions, the proposed algorithm avoids wasting of resources and achieves notable performance gains in terms of increased number of active connections, lower packet drop rate, and increased network throughput. These gains are achieved with a tradeoff cost in terms of complexity and signaling overhead. For overhead reduction in practical scenarios, we propose an implementation over clusters within the network.

AB - The major driver for deploying next generation wireless cellular systems is their ability to efficiently deliver resource-demanding services, many of which require symmetric communication between an uplink mobile user and a downlink mobile user that belong to the same network. In this work, we propose a utility-based joint uplink/downlink scheduling algorithm suitable for wireless services involving pairwise communication among mobile users. While most existing literature focuses on downlink-only or uplink-only scheduling algorithms, the proposed algorithm aims at ensuring a utility function that jointly captures the quality of service in terms of delay and channel quality on both links. By jointly considering the time varying channel conditions in both the uplink and the downlink directions, the proposed algorithm avoids wasting of resources and achieves notable performance gains in terms of increased number of active connections, lower packet drop rate, and increased network throughput. These gains are achieved with a tradeoff cost in terms of complexity and signaling overhead. For overhead reduction in practical scenarios, we propose an implementation over clusters within the network.

KW - Quality of service guarantees

KW - Resource allocation

KW - Scheduling algorithms

KW - Wireless cellular networks

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

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

U2 - 10.1016/j.jnca.2011.08.002

DO - 10.1016/j.jnca.2011.08.002

M3 - Article

AN - SCOPUS:82155173484

VL - 35

SP - 348

EP - 356

JO - Journal of Network and Computer Applications

JF - Journal of Network and Computer Applications

SN - 1084-8045

IS - 1

ER -