Wireless Network Design: Optimization Models and Solution ...

350 Nitin Salodkar and Abhay Karandikar
two users has been studied in [5]. Power minimization of each user on the uplink
subject to individual delay constraints has been explored in [41]. The discussion in
Section 14.5.2 borrows from [41]. For a general discussion on theory of multiobjective
optimization see [17, 42].
Various notions of fairness have been explored (See Chapter 8 [27] and the references
therein). The proportional fair scheduler has been proposed in [16]. For a
discussion on ‘proportional fairness’ and associated properties see [21]. Long term
sum throughput maximization subject to providing minimum throughput or fraction
of slots to users has been variously considered in [29, 15, 4, 31]. Formulation
(14.38) has been considered in [29]. Short term fairness has been investigated in
[24]. Formulation (14.40) in this chapter is from [24].
Throughput optimal policies have been considered in [50, 35]. LCQ has been
suggested in [48], EXP in [43], LWQHPR in [56] and M-LWDF is discussed in [3].
Delay optimality of LQHPR policy has been proved in [56]. The indexing heuristic
of Section 14.6.2 has been proposed in [40].
References
1. Agarwal, M., Borkar, V.S., Karandikar, A.: Structural Properties of Optimal Transmission
Policies over a Randomly Varying Channel. IEEE Transactions on Automatic Control 53(6),
1476–1491 (2008)
2. Altman, E.: Constrained Markov Decision Processes. Chapman and Hall/CRC Press, Boca
Raton, FL (1999)
3. Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Whiting, P., Vijayakumar, R.: Providing
Quality of Service over a Shared Wireless Link. IEEE Communications Magazine 39 (1996)
4. Berggren, F., Jantti, R.: Asymptotically Fair Transmission Scheduling over Fading Channels.
IEEE Transactions on Wireless Communication 3(1), 326–336 (2004)
5. Berry, R.: Power and Delay Trade-offs in Fading Channels (2000). PhD Thesis, Massachusetts
Institute of Technology
6. Berry, R.A., Gallager, R.G.: Communication over Fading Channels with Delay Constraints.
IEEE Transactions on Information Theory 48(5), 1135–1149 (2002)
7. Bertsekas, D.P.: Dynamic Programming and Optimal Control, vol. 1. Athena Scientific, Belmont,
MA (1995)
8. Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont, MA (1999)
9. Bertsekas, D.P., Gallager, R.: Data Networks. Prentice Hall (1987)
10. Bertsekas, D.P., Tsitsiklis, J.N.: Neuro-Dynamic Programming. Athena Scientific, Belmont,
MA (1996)
11. Biglieri, E., Proakis, J., Shamai, S.: Fading Channels: Information-Theoretic and Communications
Aspects. IEEE Transactions on Information Theory 44(6), 2619–2692 (1998)
12. Borkar, V.S.: Convex Analytic Methods in Markov Decision Processes. In: E. A. Feinberg, A.
Schwartz (Eds.) Handbook of Markov Decision Processes, pp. 347–375. Kluwer Academic
Publishers, Dordrechet (2001)
13. Borkar, V.S.: An Actor-Critic Algorithm for Constrained Markov Decision Processes. Systems
and Control Letters 54, 207–213 (2005)
14. Borkar, V.S.: Stochastic Approximation - A Dynamical Systems Viewpoint. Hindustan Publishing
Agency and Cambridge University Press (2008)
15. Borst, S., Whiting, P.: Dynamic Channel-Sensitive Scheduling Algorithms for Wireless Data
Throughput Optimization. IEEE Transactions on Vehicular Technology 52(3), 569–586
(2002)