Dynamic rate-control and scheduling algorithms for quality-of-service in wireless networks
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2008
|
| Subjects: | |
| Online Access: | http://dspace.mit.edu/handle/1721.1/42241 http://hdl.handle.net/1721.1/42241 |
| _version_ | 1826217429724823552 |
|---|---|
| author | Zafer, Murtaza Abbasali, 1979- |
| author2 | Eytan Modiano. |
| author_facet | Eytan Modiano. Zafer, Murtaza Abbasali, 1979- |
| author_sort | Zafer, Murtaza Abbasali, 1979- |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007. |
| first_indexed | 2024-09-23T17:03:30Z |
| format | Thesis |
| id | mit-1721.1/42241 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T17:03:30Z |
| publishDate | 2008 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/422412019-04-10T08:54:30Z Dynamic rate-control and scheduling algorithms for quality-of-service in wireless networks Zafer, Murtaza Abbasali, 1979- Eytan Modiano. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007. Includes bibliographical references (p. 195-202). Rapid growth of the Internet and multimedia applications, combined with an increasingly ubiquitous deployment of wireless systems, has created a huge demand for providing enhanced data services over wireless networks. Invariably, meeting the quality-of-service requirements for such services translates into stricter packet-delay and throughput constraints on communication. In addition, wireless systems have stringent limitations on resources which necessitates that these must be utilized in the most efficient manner. In this thesis, we develop dynamic rate-control and scheduling algorithms to meet quality-of-service requirements on data while making efficient utilization of resources. Ideas from Network Calculus theory, Continuous-time Stochastic Optimal Control and Convex Optimization are utilized to obtain a theoretical understanding of the problems considered, and to develop various insights from the analysis. We, first, address energy-efficient transmission of deadline-constrained data over wire-less fading channels. In this setup, a transmitter with controllable transmission rate is considered, and the objective is to obtain a rate-control policy for transmitting deadline- constrained data with minimum total energy expenditure. Towards this end, a deterministic model is first considered and the optimal policy is obtained graphically using a novel cumulative curves methodology. We, then, consider stochastic channel fading and introduce the canonical problem of transmitting B units of data by deadline T over a Markov fading channel. This problem is referred to as the "BT-problem" and its optimal solution is obtained using techniques from stochastic control theory. (cont.) Among various extensions, specific setups involving variable deadlines on the data packets, known arrivals and a Poisson arrival process are considered. Using a graphical approach, transmission policies for these cases are obtained through a natural extension of the results obtained earlier. In the latter part of the thesis, a multi-user downlink model is considered which consists of a single transmitter serving multiple mobile users. Here, the quality-of-service requirement is to provide guaranteed average throughput to a certain class of users, and the objective is to obtain a multi-user scheduling policy that achieves this using the minimum number of time-slots. Based on a geometric approach we obtain the optimal policy for a general fading scenario, and, further specialize it to the case of symmetric Rayleigh fading to obtain closed-form relationships among the various performance metrics. by Murtaza Abbasali Zafer. Ph.D. 2008-11-10T19:58:27Z 2008-11-10T19:58:27Z 2007 2007 Thesis http://dspace.mit.edu/handle/1721.1/42241 http://hdl.handle.net/1721.1/42241 231627972 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/42241 http://dspace.mit.edu/handle/1721.1/7582 202 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Zafer, Murtaza Abbasali, 1979- Dynamic rate-control and scheduling algorithms for quality-of-service in wireless networks |
| title | Dynamic rate-control and scheduling algorithms for quality-of-service in wireless networks |
| title_full | Dynamic rate-control and scheduling algorithms for quality-of-service in wireless networks |
| title_fullStr | Dynamic rate-control and scheduling algorithms for quality-of-service in wireless networks |
| title_full_unstemmed | Dynamic rate-control and scheduling algorithms for quality-of-service in wireless networks |
| title_short | Dynamic rate-control and scheduling algorithms for quality-of-service in wireless networks |
| title_sort | dynamic rate control and scheduling algorithms for quality of service in wireless networks |
| topic | Electrical Engineering and Computer Science. |
| url | http://dspace.mit.edu/handle/1721.1/42241 http://hdl.handle.net/1721.1/42241 |
| work_keys_str_mv | AT zafermurtazaabbasali1979 dynamicratecontrolandschedulingalgorithmsforqualityofserviceinwirelessnetworks |