Files in this item
Files | Description | Format |
---|---|---|
application/pdf ![]() ![]() | (no description provided) |
Description
Title: | Efficient and Fair Scheduling for Wireless Networks |
Author(s): | Eryilmaz, Atilla |
Doctoral Committee Chair(s): | Srikant, Rayadurgam |
Department / Program: | Electrical Engineering |
Discipline: | Electrical Engineering |
Degree Granting Institution: | University of Illinois at Urbana-Champaign |
Degree: | Ph.D. |
Genre: | Dissertation |
Subject(s): | Computer Science |
Abstract: | We then consider the problem of fair end-to-end resource allocation in wireless networks. First, we consider the problem of allocating resources (time slots, frequency, power, etc.) at a base station to many competing flows, where each flow is intended for a different receiver. The channel conditions may be time-varying and different for different receivers. It is well-known that appropriately chosen queue-length based policies are throughput-optimal while other policies based on the estimation of channel statistics can be used to allocate resources fairly among competing users. We show that a combination of queue-length-based scheduling at the base station and congestion control implemented either at the base station or at the end users can lead to fair resource allocation and queue-length stability. These results are then generalized to multihop wireless networks. However, for general multihop networks, we require a centralized scheduling policy. For a simple interference model, we study distributed and asynchronous versions of the mechanisms that we proposed, and prove their convergence properties. |
Issue Date: | 2005 |
Type: | Text |
Language: | English |
Description: | 138 p. Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005. |
URI: | http://hdl.handle.net/2142/80920 |
Other Identifier(s): | (MiAaPQ)AAI3198986 |
Date Available in IDEALS: | 2015-09-25 |
Date Deposited: | 2005 |
This item appears in the following Collection(s)
-
Dissertations and Theses - Electrical and Computer Engineering
Dissertations and Theses in Electrical and Computer Engineering -
Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois