Auction-Based Scheduling in Non-Cooperative Multiuser OFDM Systems

We study the problem of achieving proportional fair resource allocation in a non-cooperative multiuser OFDM network. We propose an auction-based scheduling algorithm, which combines the merits of the VCG auction and the greedy MC PF algorithm, to ensure that wireless users truthfully declare their resource requirements even though the users are inherently selfish. Through simulations, we find that users lying about their resource requirements are severely penalized by very high payments so that they should rather declare true valuations of subcarriers to the scheduler. Thus, the proposed auction-based scheduling algorithm can be used efficiently in a non-cooperative situation to realize proportional fairness.

[1]  Sourav Pal,et al.  Combinatorial Reverse Auction based Scheduling in Multi-Rate Wireless Systems , 2007, IEEE Transactions on Computers.

[2]  Mihaela van der Schaar,et al.  Noncollaborative Resource Management for Wireless Multimedia Applications Using Mechanism Design , 2007, IEEE Transactions on Multimedia.

[3]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[4]  Sven de Vries,et al.  Combinatorial Auctions: A Survey , 2003, INFORMS J. Comput..

[5]  Youngnam Han,et al.  A Competitive Fair Subchannel Allocation for OFDMA System Using an Auction Algorithm , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[6]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[7]  Eytan Modiano,et al.  Wireless channel allocation using an auction algorithm , 2006, IEEE Journal on Selected Areas in Communications.

[8]  Haitao Zheng,et al.  A General Framework for Wireless Spectrum Auctions , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[9]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[10]  Hoon Kim,et al.  A proportional fair scheduling for multicarrier transmission systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[11]  Yu-Kwong Kwok,et al.  A New Cross Layer Approach to QoS-Aware Proportional Fairness Packet Scheduling in the Downlink of OFDM Wireless Systems , 2007, 2007 IEEE International Conference on Communications.

[12]  Yu-Kwong Kwok,et al.  On the Impact of Selfish Behaviors in Wireless Packet Scheduling , 2008, 2008 IEEE International Conference on Communications.

[13]  Zhu Han,et al.  Auction-Based Distributed Resource Allocation for Cooperation Transmission in Wireless Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.