Mobility-driven scheduling in wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1260-1268

  Borst, S C ^a   Hegde, N ^b   Proutiere, A ^c  

^a LUCENT TECHNOLOGIES   (United States)

^b ORANGE LABS   (France)

^c MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DRIVEN SCHEDULING; EXTENSIVE SIMULATIONS; FAIR SCHEDULING; FAST FADING; MULTIUSER DIVERSITY; OPTIMAL STRATEGIES; POOR PERFORMANCE; PROPORTIONAL FAIR SCHEDULING; SCHEDULING POLICIES; SHARP CONTRAST; SLOW FADING; SYSTEM THROUGHPUT; USER MOBILITY; WIRELESS DATA;

CELL MEMBRANES; DATA TRANSFER; WIRELESS NETWORKS;

SCHEDULING;

EID: 70349659564     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062040     Document Type: Conference Paper

References (29)

1. R. Knopp and P. Humblet, "Information theory and power control in single-cell multi-user communications," in Proc. ICC '95, 1995.
2. V. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, vol. 48, pp. 1277-1294, 2002.
3. R. Agrawal, V. G. Subramanian, and R. Berry, "Joint scheduling and resource allocation in CDMA systems," Submitted for publication in IEEE Trans. Inf. Theory, 2008.
4. D. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, "Scheduling in a queueing system with asynchronously varying service rates," Prob. Eng. Inf. Sc., vol. 18, pp. 191-217, 2004.
5. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control," in Proc. IEEE Infocom, 2005.
6. A. Eryilmaz, R. Srikant, and J. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Trans. Netw., vol. 13, pp. 411-424, 2005.
7. L. Georgiadis, M. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Found. Trends Netw., vol. 1, pp. 1-144, 2006.
8. M. Neely, E. Modiano, and C. Rohrs, "Power and server allocation in a multi-beam satellite with time-varying channels," in Proc. IEEE Infocom, 2002.
9. -, "Dynamic power allocation and routing for time-varying wireless networks," IEEE J. Sel. Areas Commun., vol. 23, pp. 89-103, 2005.
10. X. Liu, E. Chong, and N. Shroff, "A framework for opportunistic scheduling in wireless networks," Comp. Netw., vol. 41, pp. 451-474, 2003.
11. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inf. Theory, vol. 39, pp. 466-478, 1993.
12. V. Tsibonis, L. Georgiadis, and L. Tassiulas, "Exploiting wireless channel state information for throughput maximization," in Proc. IEEE Infocom, 2003.
13. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
14. R. Agrawal and V. G. Subramanian, "Optimality of certain channelaware scheduling policies," in Proc. 40th Annual Allerton Conf. Commun., Control, Comp., 2002, pp. 1532-1541.
15. D. Andrews, L. Qian, and A. Stolyar, "Optimal utility-based throughput allocation subject to throughput constraints," in Proc. IEEE Infocom, 2005.
16. H. Kushner and P. Whiting, "Convergence of proportional-fair sharing algorithms under general conditions," IEEE Trans. Wireless Commun., vol. 3, pp. 1250-1259, 2004.
17. A. Stolyar, "On the asymptotic optimality of the gradient scheduling algorithm for multi-user throughput allocation," Oper. Res., vol. 53, pp. 12-25, 2005.
18. J. Mo and J. C. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, 2000.
19. P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi, "CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users," IEEE Commun. Mag., vol. 38, no. 7, pp. 70-77, 2000.
20. A. Jalali, R. Padovani, and R. Pankaj, "Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system," in IEEE VTC 2000 Spring Conf., 2000, pp. 1854-1858.
21. J. Holtzman, "CDMA forward link waterfilling power control," in Proc. IEEE VTC 2000 Spring Conf., 2000, pp. 1663-1667.
22. -, "Asymptotic analysis of proportional fair algorithm," in Proc. IEEE PIMRC 2001 Conf., 2001, pp. 33-37.
23. S. Borst, "User-level performance of channel-aware scheduling algorithms in wireless data networks," IEEE/ACM Trans. on Netw., vol. 13, pp. 636-647, 2005.
24. S. C. Borst and M. Jonckheere, "Flow-level stability of channel-aware scheduling-algorithms," in Proc. WiOpt 06, 2006.
25. T. Bonald and A. Proutiere, "Wireless downlink data channels: User performance and cell dimensioning," in Proc. ACM Mobicom, 2003, pp. 339-352.
26. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw., vol. 10, pp. 477-486, 2002.
27. J. Dai, "On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models," Ann. Appl. Prob., no. 5, pp. 49-77, 1995.
28. F. Simatos and D. Tibi, "Spatial homogenization in a stochastic network with mobility," http://arxiv.org/abs/0807.1205, July 2008.
29. T. Bonald and A. Proutiere, "On stochastic bounds for monotonic processor-sharing networks," Queueing Systems, vol. 47, pp. 81-106, 2004.