Transmission scheduling for wireless and satellite systems
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/29316 |
| _version_ | 1826199288642797568 |
|---|---|
| author | Ganti, Anand, 1975- |
| author2 | John Tsitsiklis and Eytan Modiano. |
| author_facet | John Tsitsiklis and Eytan Modiano. Ganti, Anand, 1975- |
| author_sort | Ganti, Anand, 1975- |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003. |
| first_indexed | 2024-09-23T11:17:42Z |
| format | Thesis |
| id | mit-1721.1/29316 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:17:42Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/293162019-04-12T09:10:56Z Transmission scheduling for wireless and satellite systems Ganti, Anand, 1975- John Tsitsiklis and 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, 2003. Includes bibliographical references (p. 135-137). We study queuing systems with time-varying service rates, as a natural model of satellite and wireless communication systems. Packets arrive at a satellite to be transmitted to one of the sub-regions (channels) in a service area. The packets are stored in an on-board buffer and in a separate queue for each channel. The satellite has a limited power available for scheduling transmissions, and a fixed number of transmitters. The power allocated to a particular channel, in conjunction with the channel state, determines the transmission rate of the channel, i.e., the service rate for the queue corresponding to that channel. The assignment of transmitters to the queues as well as the power allocated to each transmitter are modeled as control variables. The goal is to design a power allocation policy so that the expected queue size, in steady-state, is minimized. We model the system as a slotted system with N queues, and i.i.d. Bernoulli arrivals at each queue during each slot. Each queue is associated with a channel that changes between "on" and "off" states according to i.i.d. Bernoulli processes. We assume that the system has K identical transmitters ("servers"). (cont.) Each server, during each slot, can transmit up to Co packets from a queue associated with an "on" channel. We show that when K and Co are arbitrary and a total of up to KCo packets can be served from all the N queues in a time slot, a policy that assigns the K servers to the "on" channels associated with the K longest queues is optimal. We also consider a "fluid" service model under which fractional packets can be served, for the case K = N, and subject to a constraint that at most C packets can be served in total over all of the N queues. We show that there is an optimal policy which serves the queues so that the resulting vector of queue lengths is "Most Balanced." We also describe techniques to upper bound the expected queue size in steady-state under an optimal policy. by Anand Ganti. Ph.D. 2005-10-14T19:49:12Z 2005-10-14T19:49:12Z 2003 2003 Thesis http://hdl.handle.net/1721.1/29316 52576099 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/7582 137 p. 4071925 bytes 4071734 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Ganti, Anand, 1975- Transmission scheduling for wireless and satellite systems |
| title | Transmission scheduling for wireless and satellite systems |
| title_full | Transmission scheduling for wireless and satellite systems |
| title_fullStr | Transmission scheduling for wireless and satellite systems |
| title_full_unstemmed | Transmission scheduling for wireless and satellite systems |
| title_short | Transmission scheduling for wireless and satellite systems |
| title_sort | transmission scheduling for wireless and satellite systems |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/29316 |
| work_keys_str_mv | AT gantianand1975 transmissionschedulingforwirelessandsatellitesystems |