Transmission scheduling for wireless and satellite systems

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").

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2003

Author dc:creator

• Ganti, Anand, 1975-

Advisor dc:contributor.advisor

• John Tsitsiklis and Eytan Modiano.

• Electrical Engineering and Computer Science.

Statement dc:rights

• 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.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/29316

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/29316