Optimal Transmission Policies for Noisy Channels

Ger Koole (), Zhen Liu () and Rhonda Righter ()
Additional contact information
Ger Koole: Division of Mathematics and Computer Science, Vrije Universiteit, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands
Zhen Liu: IBM T.J. Watson Research Center, 30 Saw Mill River Road, Hawthorne, New York 10532
Rhonda Righter: Department of Operations and Management Information Systems, Santa Clara University, Santa Clara, California 95053

Operations Research, 2001, vol. 49, issue 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: Communications: transmission policies for noisy channels; Dynamic programming/optimal control: models; scheduling with partial information (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.49.6.892.10024 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:49:y:2001:i:6:p:892-899

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().