Resource Allocation for Quality of Service in a Heterogeneous Network
Shakkottai, Sanjay Govindaraju
This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/80771
Description
Title
Resource Allocation for Quality of Service in a Heterogeneous Network
Author(s)
Shakkottai, Sanjay Govindaraju
Issue Date
2002
Doctoral Committee Chair(s)
Srikant, R.
Department of Study
Electrical Engineering
Discipline
Electrical Engineering
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Engineering, Electronics and Electrical
Language
eng
Abstract
"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."
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
