Resource Allocation for Quality of Service in a Heterogeneous Network

"Finally, we consider a wireless down-link scheduling problem. We study a scheduling rule, which we call the exponential rule, and prove that this rule is throughput-optimal, i.e., it makes the queues stable if there exists any rule which can do so. In the proof we use the fluid limit technique, along with a separation of time scales argument. Namely, the proof of the desired property of a ""conventional"" fluid limit involves a study of a different fluid limit on a ""finer"" time scale. Further, we show that in a heavy traffic limit, this rule minimizes for all times, the maximum (scaled) queue length (pathwise optimality). We next compare this rule to some other algorithms that have been proposed in the literature, and observe that the exponential rule compares favorably with them with regard to both packet delays and average throughput."

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Electrical Engineering

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2015

Author dc:creator

• Shakkottai, Sanjay Govindaraju

Contributors dc:contributor

• Srikant, R.

• Engineering, Electronics and Electrical

Language dc:language

eng

Identifier

(MiAaPQ)AAI3044220

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/80771