Optimal cross-layer scheduling of transmissions over a fading multiaccess channel

IEEE Transactions on Information Theory

Volumn 54, Issue 8, 2008, Pages 3518-3537

  Goyal, Munish ^a   Kumar, Anurag ^b   Sharma, Vinod ^b  

^a IBM INDIA RESEARCH LAB   (India)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Access control; Additives; Aerospace electronics; Algorithm design and analysis; Approximation algorithms; Approximation methods; Attenuation; AWGN; Base stations; Batteries; Battery charge measurement; Channel capacity; Computer architecture; Constrained Markov decision processes; Control systems; Cost function; Cross layer design; Decision theory; Decoding; Delay; Encoding; Equations; Error probability; Fading; Frequency division multiplexing; Gain; Gain measurement; Gaussian noise; Helium; History; Length measurement; Materials; Mathematical model; Minimization; Mobile communication; Multiaccess communication; Noise; Object recognition; Optimal control; Optimal scheduling; Optimization; power and rate control in wireless networks; Power control; Presses; Process control; Protocols; Quality of service; Random processes; Random variables; Receivers; Resource management; Scheduling; Search problems; Sections; Sufficient conditions; Telephone sets; Transmitters; Wireless communication

Indexed keywords

ADDITIVES; AEROSPACE ELECTRONICS; ALGORITHM DESIGN AND ANALYSIS; APPROXIMATING FUNCTION; APPROXIMATION METHODS; AWGN; BASE STATIONS; BATTERIES; BATTERY CHARGE MEASUREMENT; CHANNEL GAINS; COMMUNICATION LAYERS; COMPUTER ARCHITECTURE; CONTROL PROBLEMS; CONTROL SYSTEMS; COST FUNCTION; COST TO GO; CROSS LAYER DESIGN; CROSS LAYERING; DECISION THEORY; DECODING; DELAY; ENCODING; ERROR PROBABILITY; FADING; FIXED POINT ITERATION; FREQUENCY DIVISION MULTIPLEXING; GAIN; GAIN MEASUREMENT; GAUSSIAN NOISE; HELIUM; HISTORY; LENGTH MEASUREMENT; MARKOV MODELLING; MATERIALS; MATHEMATICAL MODEL; MINIMIZATION; MULTI-ACCESS; MULTI-USER SYSTEMS; MULTIACCESS COMMUNICATION; NOISE; NUMERICA L RESULTS; OBJECT RECOGNITION; OPTIMAL CONTROL; OPTIMAL COST FUNCTIONS; OPTIMAL POLICIES; OPTIMAL SCHEDULING; OPTIMIZATION; PACKET TRANSMISSION DELAYS; PERFECT CHANNEL STATE INFORMATION; PHYSICAL LAYERS; POWER CONTROL; PRESSES; PROCESS CONTROL; PROTOCOLS; QUALITY OF SERVICE; QUEUE LENGTHS; RANDOM PROCESSES; RECEIVERS; RESOURCE MANAGEMENT; SEARCH PROBLEMS; SECTIONS; SINGLE-USER; SINGLE-USER SYSTEM; STRUCTURAL PROPERTIES; TELEPHONE SETS; TRANSMITTER POWER; VALUE ITERATION; VALUE ITERATION ALGORITHM; WEIGHTED-SUM; WIRELESS COMMUNICATION;

APPROXIMATION ALGORITHMS; COMMUNICATION; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SYSTEMS; ITERATIVE METHODS; MARKOV PROCESSES; MEDIUM ACCESS CONTROL; SCHEDULING; TELECOMMUNICATION NETWORKS; TRANSMISSIONS; TRANSMITTERS; WIRELESS TELECOMMUNICATION SYSTEMS;

ACCESS CONTROL;

EID: 48849083690     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.926335     Document Type: Article

References (20)

1. D. Adelman and A. Mersereau, "Relaxations of weakly coupled stochastic dynamic programs," Oper. Res. [Online]. Available: http://faculty.chicagogsb.edu/daniel.adelman/research/ paper061016.pdf, accepted for publication
2. R. A. Berry, "Power and Delay Trade-offs in Fading Channels," Ph.D. dissertationThesis, MIT, Cambridge, MA, Jun. 2000.
3. R. A. Berry and R. G. Gallager, "Communication over fading channels with delay constraints," IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 1135-1149, May 2002.
4. R. A. Berry and E. Yeh, "Cross-layer wireless resource allocation: Fundamental performance limits," IEEE Signal Process. Mag., vol. 21, no. 5, pp. 59-68, May 2004.
5. D. P. Bertsekas, Dynamic Programming and Optimal Control. Nashua, NH: Athena Scientific, 2001, vol. I, II.
6. R. R. Chen and S. Meyn, "Value iteration and optimization of multiclass queueing networks," Queueing Syst. Applic., vol. 32, no. 1, pp. 65-97, 1999.
7. B. Collins and R. Cruz, "Transmission policies for time varying channels with average delay constraints," in Proc. Allerton Conf. on Communications, Control and Computing, Monticello, IL, Sep. 1999.
8. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
9. A. J. Goldsmith and P. Varaiya, "Capacity of fading channels with channel side information," IEEE Trans. Inf. Theory, vol. 43, no. 6, pp. 1986-1992, Nov. 1997.
10. S. V. Hanly and D. N. C. Tse, "Multi-access fading channels: Part II: Delay limited capacities," IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 2816-2831, Nov. 1998.
11. M. Goyal, A. Kumar, and V. Sharma, "Optimal resource allocation policies for a multiaccess fading channel with a quality of service constraint," in Proc. IEEE Int. Symp. Information Theory 2002, Lausanne, Switzerland, Jun./Jul. 2002, p. 81.
12. M. Goyal, A.Kumar, and V. Sharma, "Power constrained and delay optimal policies for scheduling transmissions over a fading channel," in Proc. IEEE INFOCOM 2003, San Francisco, CA, pp. 311-320, Summary appeared in Proc. IEEE Information Theory Workshop, 2003.
13. K. R. Krishnan and T. J. Ott, "On state-dependent routing for telephone traffic: Theory and results," in Proc. IEEE Conf. Decision and Control, Athens, Greece, Dec. 1986, pp. 2124-2128.
14. O. H. Lerma and J. B. Lassere, Discrete-Time Markov Control Processes: Basic Optimality Criteria. New York: Springer Verlag, 1996.
15. D. J. Ma, A. M. Makowski, and A. Shwartz, "Estimation and optimal control for constrained Markov chains," in Proc. IEEE Conf. Decision and Control, Athens, Greece, Dec. 1986.
16. S. P. Meyn and R. L. Tweedie, Markov Chains and Stochastic Stability London, U.K.: Springer-Verlag, 1993.
17. M. Schal, "Average optimality in dynamic programming with general state space," Math. Oper. Res., vol. 18, no. 1, pp. 163-172, Feb. 1993.
18. D. N. C. Tse and S. V. Hanly, "Multi-access fading channels: Part I: Polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 2796-2815, Nov. 1998.
19. J. Walrand, An Introduction to Queueing Networks. Englewood Cliffs, NJ: Prentice-Hall, 1988.
20. R. W. Wolff, Stochastic Modeling and the Theory of Queues. Englewood Cliffs, NJ: Prentice-Hall, 1988