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 language | English |
|---|---|
| Title of host publication | 2010 IEEE Globecom Workshops, GC'10 |
| Pages | 1192-1196 |
| Number of pages | 5 |
| DOIs | |
| Publication status | Published - 2010 Dec 1 |
| Event | 2010 IEEE Globecom Workshops, GC'10 - Miami, FL, United States Duration: 2010 Dec 5 → 2010 Dec 10 |
Other
| Other | 2010 IEEE Globecom Workshops, GC'10 |
|---|---|
| Country | United States |
| City | Miami, FL |
| Period | 10/12/5 → 10/12/10 |
Fingerprint
ASJC Scopus subject areas
- Computer Networks and Communications
- Communication
Cite this
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 proceeding › Conference contribution
}
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 -