Files in this item

FilesDescriptionFormat

application/pdf

application/pdf3044220.pdf (7MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Resource Allocation for Quality of Service in a Heterogeneous Network
Author(s):Shakkottai, Sanjay Govindaraju
Doctoral Committee Chair(s):Srikant, R.
Department / Program:Electrical Engineering
Discipline:Electrical Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Engineering, Electronics and Electrical
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.
Issue Date:2002
Type:Text
Language:English
Description:158 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2002.
URI:http://hdl.handle.net/2142/80771
Other Identifier(s):(MiAaPQ)AAI3044220
Date Available in IDEALS:2015-09-25
Date Deposited:2002


This item appears in the following Collection(s)

Item Statistics