Optimal Transmission Policies for Noisy Channels
- 1 December 2001
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 49 (6) , 892-899
Abstract
We consider transmission policies for multiple users sharing a single wireless link to a base station. The noise, and hence the probability of correct transmission of a packet, depends on the state of the user receiving the packet. The state for each user is independent of the states of the other users and changes according to a two-state (good/bad) Markov chain. The state of a user is observed only when it transmits. We give conditions under which the optimal policy is the myopic policy, in which a packet is transmitted to the user that is most likely to be in the better of the two states. We do this by showing that the optimal value function is marginally linear in each of the users' probabilities of being in the good state. Our model also may be applied to flexible manufacturing systems with unreliable tools and networked computer systems.Keywords
This publication has 13 references indexed in Scilit:
- Measured performance of a wireless LAN2003
- On Mutually Interfering Parallel Servers Subject to External DisturbancesOperations Research, 2001
- ON THE OPTIMALITY OF AN INDEX RULE IN MULTICHANNEL ALLOCATION FOR SINGLE-HOP MOBILE NETWORKS WITH MULTIPLE SERVICE CLASSESProbability in the Engineering and Informational Sciences, 2000
- Scheduling real-time traffic with deadlines over a wireless channel1999
- Fair scheduling in wireless packet networksIEEE/ACM Transactions on Networking, 1999
- Multiaccess fading channels. I. Polymatroid structure, optimal resource allocation and throughput capacitiesIEEE Transactions on Information Theory, 1998
- Optimal anticipative scheduling with asynchronous transmission opportunitiesIEEE Transactions on Automatic Control, 1995
- Dynamic server allocation to parallel queues with randomly varying connectivityIEEE Transactions on Information Theory, 1993
- Scheduling with asynchronous service opportunities with applications to multiple satellite systemsIEEE Transactions on Automatic Control, 1993
- Capacity of a Burst-Noise ChannelBell System Technical Journal, 1960