Multiobjective optimized bipartite matching for resource allocation

The Hungarian algorithm can provide the maximum weighted bipartite matching for assignment problems. However it can only solve the single objective weight optimization problem. In this paper, a modified bipartite matching (MBM) algorithm is proposed to solve the weighted bipartite matching problem with multiobjective optimization. In addition, our MBM algorithm is applicable to asymmetric bipartite graph, which is common in resource allocation problems. We illustrate the application of MBM to antenna assignments in wireless multiple-input multiple-output (MIMO) systems for both symmetric and asymmetric scenarios. The simulation results show that MBM enjoys low computational complexity and maximizes the system capacity, while keeping the fairness among mobile users.

[1]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[2]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[3]  Katia Jaffrès-Runser,et al.  QoS constrained wireless LAN optimization within a multiobjective framework , 2006, IEEE Wireless Communications.

[4]  A.J. Paulraj,et al.  Multiuser diversity for MIMO wireless systems with linear receivers , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[5]  Kwang Bok Lee,et al.  Antenna-assisted round robin scheduling for MIMO cellular systems , 2003, IEEE Communications Letters.

[6]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[7]  Yusheng Ji,et al.  Efficient Assignment of Transmit Antennas for Wireless Communications , 2006, 2006 2nd IEEE/IFIP International Conference in Central Asia on Internet.

[8]  Young-June Choi,et al.  Downlink scheduling with fairness and optimal antenna assignment for MIMO cellular systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[9]  Qiang Wang,et al.  A multiobjective analytic framework for slotted ALOHA wireless LANs , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.