On the delay optimal downlink scheduling with relay stations

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

1 Citation (Scopus)

Abstract

In this paper we investigate a model for delay-optimal scheduling for networks using relay station (RS) in contemporary broadband wireless access networks. We present an optimal control problem using a queueing model based on Markov Decision Process (MDP) incorporating an opportunistic scheduling for downlink in a RS architecture. Using a simplified queueing model for access networks, we propose a policy for the case where the arrival and channel statistics are symmetric among users. The key idea behind the policy is that users should greedily exploit opportunism at RS, while the basestation should prioritize on balancing queues at RS. An analogous fluid problem is presented to show that such policy is optimal in the fluid regime. Through numerical methods we discuss the performance of the proposed scheme and another throughput-optimal solution such as backpressure policies.

Original languageEnglish
Title of host publication2010 IEEE Globecom Workshops, GC'10
Pages1192-1196
Number of pages5
DOIs
Publication statusPublished - 2010 Dec 1
Event2010 IEEE Globecom Workshops, GC'10 - Miami, FL, United States
Duration: 2010 Dec 52010 Dec 10

Other

Other2010 IEEE Globecom Workshops, GC'10
CountryUnited States
CityMiami, FL
Period10/12/510/12/10

Fingerprint

scheduling
Scheduling
opportunism
Fluids
Numerical methods
statistics
Throughput
Statistics
regime
performance

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this

Baek, S. J. (2010). On the delay optimal downlink scheduling with relay stations. In 2010 IEEE Globecom Workshops, GC'10 (pp. 1192-1196). [5700124] https://doi.org/10.1109/GLOCOMW.2010.5700124

On the delay optimal downlink scheduling with relay stations. / Baek, Seung Jun.

2010 IEEE Globecom Workshops, GC'10. 2010. p. 1192-1196 5700124.

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

Baek, SJ 2010, On the delay optimal downlink scheduling with relay stations. in 2010 IEEE Globecom Workshops, GC'10., 5700124, pp. 1192-1196, 2010 IEEE Globecom Workshops, GC'10, Miami, FL, United States, 10/12/5. https://doi.org/10.1109/GLOCOMW.2010.5700124
Baek, Seung Jun. / On the delay optimal downlink scheduling with relay stations. 2010 IEEE Globecom Workshops, GC'10. 2010. pp. 1192-1196
@inproceedings{b80e0afb1708431794b082c2498936d6,
title = "On the delay optimal downlink scheduling with relay stations",
abstract = "In this paper we investigate a model for delay-optimal scheduling for networks using relay station (RS) in contemporary broadband wireless access networks. We present an optimal control problem using a queueing model based on Markov Decision Process (MDP) incorporating an opportunistic scheduling for downlink in a RS architecture. Using a simplified queueing model for access networks, we propose a policy for the case where the arrival and channel statistics are symmetric among users. The key idea behind the policy is that users should greedily exploit opportunism at RS, while the basestation should prioritize on balancing queues at RS. An analogous fluid problem is presented to show that such policy is optimal in the fluid regime. Through numerical methods we discuss the performance of the proposed scheme and another throughput-optimal solution such as backpressure policies.",
author = "Baek, {Seung Jun}",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/GLOCOMW.2010.5700124",
language = "English",
isbn = "9781424488650",
pages = "1192--1196",
booktitle = "2010 IEEE Globecom Workshops, GC'10",

}

TY - GEN

T1 - On the delay optimal downlink scheduling with relay stations

AU - Baek, Seung Jun

PY - 2010/12/1

Y1 - 2010/12/1

N2 - In this paper we investigate a model for delay-optimal scheduling for networks using relay station (RS) in contemporary broadband wireless access networks. We present an optimal control problem using a queueing model based on Markov Decision Process (MDP) incorporating an opportunistic scheduling for downlink in a RS architecture. Using a simplified queueing model for access networks, we propose a policy for the case where the arrival and channel statistics are symmetric among users. The key idea behind the policy is that users should greedily exploit opportunism at RS, while the basestation should prioritize on balancing queues at RS. An analogous fluid problem is presented to show that such policy is optimal in the fluid regime. Through numerical methods we discuss the performance of the proposed scheme and another throughput-optimal solution such as backpressure policies.

AB - In this paper we investigate a model for delay-optimal scheduling for networks using relay station (RS) in contemporary broadband wireless access networks. We present an optimal control problem using a queueing model based on Markov Decision Process (MDP) incorporating an opportunistic scheduling for downlink in a RS architecture. Using a simplified queueing model for access networks, we propose a policy for the case where the arrival and channel statistics are symmetric among users. The key idea behind the policy is that users should greedily exploit opportunism at RS, while the basestation should prioritize on balancing queues at RS. An analogous fluid problem is presented to show that such policy is optimal in the fluid regime. Through numerical methods we discuss the performance of the proposed scheme and another throughput-optimal solution such as backpressure policies.

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

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

U2 - 10.1109/GLOCOMW.2010.5700124

DO - 10.1109/GLOCOMW.2010.5700124

M3 - Conference contribution

AN - SCOPUS:79951873380

SN - 9781424488650

SP - 1192

EP - 1196

BT - 2010 IEEE Globecom Workshops, GC'10

ER -