Journal of Networks, Vol 6, No 1 (2011), 71-79, Jan 2011
doi:10.4304/jnw.6.1.71-79

A Novel Dynamic Proportional Fair Scheduling Based on Block Diagonal Geometric Mean Decomposition

Qi Zhan, Guangxi Zhu, Li Tan, Peng Shang, Gang Su

Abstract


The combined Block Diagonalization and Geometric Mean Decomposition (BD-GMD) is a precoding scheme that is asymptotically optimal for downlink Multi-User Multiple-Input-Multiple-Output(MU-MIMO)systems. BD-GMD eliminate the interference between different user channels in MU-MIMO system under ideal condition, which leads to an improvement of the quality of users’ channel and brings a promotion of system throughput. In a downlink MU-MIMO system, there are a large number of users, the base station need to select a subset of users to serve for the reason that the number of simultaneously supportable users with BD-GMD is limited by the number of transmitting and receiving antennas. In the past, we paid our attention mostly on how to maximize the total throughput. However, the fairness is ignored may lead to “starvation”, which means that some subscribers are not able to get service in unacceptable long time. We introduce proportional fair scheduling schemes (PFS) into the system to guarantee the fairness, and also propose new schemes. The proposed algorithms update the adaptive parameters indicating past channel quality in each time slot. According to current and past channel information, we can make better multi-user scheduling and improve the system performance while maintaining the users’ fairness.



Keywords


MIMO; Multiuser Diversity; Block Diagonalization; Geometric Mean Decomposition; Proportional Fair

References


[1] Q, H, Spencer., C, B, Peel., A, L, Swindlehurst., et al.: “An introduction to the multi-user MIMO downlink”. J. IEEE Communication Magazine. pp. 60—67, 2004.

[2] Weingarten, H., Steinberg, Y., Shamai, S.: “The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel.” J. IEEE Transactions on Information Theory. 52(9),pp 3936—3964,2006
doi:10.1109/TIT.2006.880064

[3] Taesang Y., Goldsmith A. On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming. IEEE Journal on Selected Areas in Communications, 2006, 24(3): 528-541
doi:10.1109/JSAC.2005.862421

[4] Spencer Q. H., Swindlehurst A. L., Haardt M. Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels. IEEE Transactions on Signal Processing, 2004, 52(2): 461-471
doi:10.1109/TSP.2003.821107

[5] Zukang S., Runhua C., Andrews J. G., et al. Sum Capacity of Multiuser MIMO Broadcast Channels with Block Diagonalization. IEEE Transactions on Wireless Communications, 2007, 6(6): 2040-2045
doi:10.1109/TWC.2007.05831

[6] Yi Jiang, William W. Hager,, Jian Li, “The geometric mean decomposition”

[7] Yi Jiang, Jian Li, William W. Hager, “MIMO Transceiver Design Using Geometric Mean Decomposition”

[8] Shen, Z, K., Chen, R, H., Andrews, J, G., et al.: “Sum Capacity of Multiuser MIMO Broadcast Channels with Block Diagonalization.” In: IEEE International Symposium on Information Theory, pp. 886—890, 2006
doi:10.1109/ISIT.2006.261786

[9] K. Hoon, K. Keunyoung, H. Youngnam, and L. Jiwoong, "An efficient scheduling algorithm for QoS in wireless packet data transmission," in The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications vol. 5, pp. 2244-2248, 2002.

[10] G. Aniba and S. Aissa, "Adaptive proportional fairness for packet scheduling in HSDPA," in IEEE Global Telecommunications Conference, vol. 6, pp. 4033-4037, 2004. .

[11] Y. Daiqin, S. Dongxu, S. Wenjian, and V. O. K. Li, "Towards Opportunistic Fair Scheduling in Wireless Networks," in IEEE International Conference on Communications, vol. 11, pp. 5217-5221, 2006


Full Text: PDF


Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.