Global proportional fair scheduling for networks with multiple base stations

IEEE Transactions on Vehicular Technology

Volumn 60, Issue 4, 2011, Pages 1867-1879

  Zhou, Hui ^a   Fan, Pingyi ^a   Li, Jie ^b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Link scheduling; mesh networks; proportional fairness (PF)

Indexed keywords

DISTRIBUTED IMPLEMENTATION; FAIR SCHEDULING; IMPLEMENTATION STRATEGIES; LINK SCHEDULING; LOW-COMPLEXITY; MESH NETWORKS; MULTIPLE USER; NETWORK SCENARIO; PROPORTIONAL FAIR; PROPORTIONAL FAIR SCHEDULING; PROPORTIONAL FAIRNESS; THROUGHPUT OSCILLATION;

ALGORITHMS; THROUGHPUT;

BASE STATIONS;

EID: 79955964384     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2011.2119502     Document Type: Article

References (38)

1. A. Jalali, R. Padovani, and R. Pankaj, "Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system," in Proc. VTC, 2000, pp. 1854-1858.
2. F. P. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, no. 1, pp. 33-37, Jan./Feb. 1997.
3. P. Viswanath, D. N. C. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1277-1294, Jun. 2002. (Pubitemid 34759845)
4. G. Caire, R. Muller, and R. Knopp, "Hard fairness versus proportional fairness in wireless communications: The single-cell case," IEEE Trans. Inf. Theory, vol. 53, no. 4, pp. 1366-1385, Apr. 2007. (Pubitemid 46562892)
5. S. Borst and M. Jonckheere, "Flow-level stability of channel-aware scheduling algorithms," in Proc. WiOpt, 2006, pp. 272-277.
6. J. G. Choi and S. Bahk, "Cell-throughput analysis of the proportional fair scheduler in the single-cell environment," IEEE Trans. Veh. Technol., vol. 56, no. 2, pp. 766-778, Mar. 2007.
7. J. Liu, A. Proutiere, Y. Yi, M. Chiang, and H. V. Poor, "Stability, fairness, and performance: A flow-level study on nonconvex and time-varying rate regions," IEEE Trans. Inf. Theory, vol. 55, no. 8, pp. 3437-3456, Aug. 2009.
8. V. Lau, "Proportional fair spatial scheduling for wireless access point with multiple antenna-reverse link with scalar feedback," in Proc. IEEE GLOBECOM, Nov. 2002, vol. 1, pp. 763-767.
9. T. Park, O. Shin, and K. B. Lee, "Proportional fair scheduling for wireless communication with multiple transmit and receive antennas," in Proc. IEEE Veh. Technol. Conf., Oct. 2003, vol. 3, pp. 1573-1577.
10. X. Chen, H. Hu, H. Wang, H. Chen, and M. Guizani, "Double proportional fair user pairing algorithm for uplink virtual MIMO systems," IEEE Trans. Wireless Commun., vol. 7, no. 7, pp. 2425-2429, Jul. 2008.
11. H. Kim, K. Kim, Y. Han, and S. Yun, "A proportional fair scheduling for multicarrier transmission systems," in Proc. VTC, 2004, pp. 409-413. (Pubitemid 40513784)
12. M. Kaneko, P. Popovski, and J. Dahl, "Proportional fairness in multicarrier system with multi-slot frames: Upper bound and user multiplexing algorithms," IEEE Trans. Wireless Commun., vol. 7, no. 1, pp. 22-26, Jan. 2008.
13. B. B. Chen and M. C. Chan, "Proportional fairness for overlapping cells in wireless networks," in Proc. VTC, Sep. 2006, pp. 1-5.
14. T. Bu, L. Li, and R. Ramjee, "Generalized proportional fair scheduling in third generation wireless data networks," in Proc. IEEE INFOCOM, 2006, pp. 1-12.
15. L. Li,M. Pal, and Y. R. Yang, "Proportional fairness in multi-rate wireless LANs," in Proc. IEEE INFOCOM, 2008, pp. 1004-1012.
16. S. C. Liew and Y. J. Zhang, "Proportional fairness in multi-channel multi-rate wireless networks-Part I: The case of deterministic channels with application to AP association problem in large-scale WLAN," IEEE Trans. Wireless Commun., vol. 7, no. 9, pp. 3446-3456, Sep. 2008.
17. Y. J. Zhang and S. C. Liew, "Proportional fairness in multi-channel multirate wireless networks-Part II: The case of time-varying channels with application to OFDM systems," IEEE Trans. Wireless Commun., vol. 7, no. 9, pp. 3457-3467, Sep. 2008.
18. I. Akyildiz, X.Wang, andW.Wang, "Wireless mesh networks: A survey," Comput. Netw., vol. 47, no. 4, pp. 445-487, Mar. 2005. (Pubitemid 40242422)
19. A. H. M. Rad and V.W. S. Wong, "Cross-layer fair bandwidth sharing for multi-channel wireless mesh networks," IEEE Trans. Wireless Commun., vol. 7, no. 9, pp. 3436-3445, Sep. 2008.
20. N. B. Salem and J. P. Hubaux, "A fair scheduling for wireless mesh networks," in Proc. WiMesh, 2005.
21. J. B. Ernst and M. K. Denko, "The design and evaluation of fair scheduling in wireless mesh networks," J. Comput. Syst. Sci., Feb. 25, 2010. [Online]. Available: http://www.sciencedirect.com/science?-ob= PublicationURL&- tockey=%23TOC%236864%239999%23999999999%2399999%23FLA %23&-cdi=6864&-pubType=J&-auth=y&-acct=C000053663&- version=1&-urlVersion=0&-userid=1553430&md5=ea0f62cdaf6b814 e2882e7ade6fc00f3
22. M. Cao, V. Raghunathan, and P. R. Kumar, "A tractable algorithm for fair and efficient uplink scheduling of multi-hop WiMAX mesh networks," in Proc. IEEE WiMesh, 2006, pp. 93-100.
23. J. Tang, G. Xue, and W. Zhang, "Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks," in Proc. IEEE INFOCOM, 2006, pp. 1-10.
24. B. Bakhshi and S. Khorsandi, "A maximum fair bandwidth approach for channel assignment in wireless mesh networks," in Proc. IEEE WCNC, 2008, pp. 2176-2181.
25. J. Lee, H. Yoon, and I. Yeom, "Distributed fair scheduling for wireless mesh networks using IEEE 802.11," IEEE Trans. Veh. Technol., vol. 59, no. 9, pp. 4467-4475, Nov. 2010.
26. J. Tang, G. Xue, and W. Zhang, "End-to-end rate allocation in multiradio wireless mesh networks: Cross-layer schemes," in Proc. 3rd Int. Conf. Quality Service Heterogeneous Wired/Wireless Netw., Waterloo, ON, Canada, 2006.
27. E. Liu, Q. Zhang, and K. Leung, "Clique-based utility maximization in wireless mesh networks-algorithm, simulation, and mathematical analysis," in Proc. IEEE SECON, Rome, Italy, Jun. 2009, pp. 3-8.
28. H. Zhou, P. Fan, and J. Li, "Cooperative proportional fairness scheduling for wireless transmissions," in Proc. ACM IWCMC, 2009, pp. 12-16.
29. D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge, U.K.: Cambridge Univ. Press, 2005.
30. H. J. Kushner and G. Yin, Stochastic Approximation Algorithms and Applications, 2nd ed. Berlin, Germany: Springer-Verlag, 2003.
31. H. J. Kushner and P. A. Whiting, "Convergence of proportional-fair sharing algorithms under general conditions," IEEE Trans.Wireless Commun., vol. 3, no. 4, pp. 1250-1259, Jul. 2004.
32. V. S. Borkar, Stochastic Approximation: A Dynamical Systems Viewpoint. Cambridge, U.K.: Cambridge Univ. Press, 2008.
33. R. Agrawal and V. Subramanian, "Optimality of certain channel-aware scheduling policies," in Proc. 40th Annu. Allerton Conf. Commun. Control. Comput., 2002, pp. 1532-1541.
34. H. Zhou, P. Fan, X. Xia, and K. B. Letaief, "Achieving network wide proportional fairness: A pricing method," in Proc. IEEE WCNC, 2010, pp. 1-6.
35. H. Zhou, P. Fan, K. B. Letaief, and X. Xia, "Approximate projection based global proportional fairness scheduling," in Proc. IEEE ICC, 2010, pp. 1-5.
36. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. Belmont, MA: Athena Scientific, 1989.
37. Qualcomm, 1xEV: 1xEV Evolution IS-856 TIA/EIA Standard Airlink Overview, Rev. 7.2, Nov. 2001.
38. R. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling. New York: Wiley, 1991.