On the delay optimal downlink scheduling with relay stations

Seung Jun Baek

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

1 Citation (Scopus)


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
Number of pages5
Publication statusPublished - 2010
Event2010 IEEE Globecom Workshops, GC'10 - Miami, FL, United States
Duration: 2010 Dec 52010 Dec 10

Publication series

Name2010 IEEE Globecom Workshops, GC'10


Other2010 IEEE Globecom Workshops, GC'10
Country/TerritoryUnited States
CityMiami, FL

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication


Dive into the research topics of 'On the delay optimal downlink scheduling with relay stations'. Together they form a unique fingerprint.

Cite this