On the delay optimal downlink scheduling with relay stations

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


Other2010 IEEE Globecom Workshops, GC'10
CountryUnited States
CityMiami, FL

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

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

  • 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