Optimal Resource Allocation with Principle of Equality and Diminishing Marginal Utility in Wireless Networks

In this paper, we study the optimal resource allocation problem in a wireless network, where all types of traffic including best effort and quality of service (QoS; Soft QoS and Hard QoS) are described by a unified utility function. The attacked problem is casted into a network utility maximization (NUM) model. We formulate the fairness index in terms of users’ utility and traffic type parameters, and then study their relationships. Law of diminishing marginal utility is widely accepted in economics. In this paper, we establish the principle of equality and diminishing marginal utility that enables us to find the desired optimal solution to the NUM model by using this principle, correspondingly for the case where the total resource is sufficient and for the case where the total resource is insufficient. We propose some essential theorems and algorithms to find the optimal solution for the above two cases. The proposed algorithms are evaluated via simulation results. The theoretical analysis and simulation results not only validate the efficacy and efficiency of the proposed algorithms but also disclose the relation between the optimal resource allocation and the factors of traffic types, total available resource and user’s channel quality and the relation between fairness and total resource with respect to a certain allocation scheme.

[1]  Siavash Ghavami,et al.  Spectrum sensing and power/rate control in CDMA cognitive radio networks , 2012, Int. J. Commun. Syst..

[2]  Vaduvur Bharghavan,et al.  Achieving application level fairness through utility-based wireless fair scheduling , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[3]  Costas Courcoubetis,et al.  Resource control for loss-sensitive traffic in CDMA networks , 2004, IEEE INFOCOM 2004.

[4]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[5]  Lachlan L. H. Andrew,et al.  Price-based max-min fair rate allocation in wireless multi-hop networks , 2005 .

[6]  Zhimei Jiang,et al.  Channel quality dependent scheduling for flexible wireless resource management , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[7]  Zhongxun Zhu,et al.  A novel approach for bandwidth allocation among soft QoS traffic in wireless networks , 2014, Trans. Emerg. Telecommun. Technol..

[8]  Bin Wang,et al.  Utility-based resource allocation for mixed traffic in wireless networks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[9]  Victor O. K. Li,et al.  Utility-oriented adaptive QoS and bandwidth allocation in wireless networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[10]  Krishna Balachandran,et al.  Channel quality estimation and rate adaptation for cellular mobile radio , 1999, IEEE J. Sel. Areas Commun..

[11]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

[12]  Pawel Kulakowski,et al.  Performance study of wireless sensor and actuator networks in forest fire scenarios , 2013, Int. J. Commun. Syst..

[13]  Lijun Chen,et al.  Joint congestion control and media access control design for ad hoc wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Zhongxun Zhu,et al.  An optimal solution to resource allocation among soft QoS traffic in wireless network , 2014, Int. J. Commun. Syst..

[15]  Jin Wang,et al.  A Study of Network Throughput Gain in Optical-Wireless (FiWi) Networks Subject to Peer-to-Peer Communications , 2009, 2009 IEEE International Conference on Communications.

[16]  P. Hande,et al.  Distributed Rate Allocation for Inelastic Flows , 2007, IEEE/ACM Transactions on Networking.

[17]  Wanjiun Liao,et al.  Utility-based radio resource allocation for QoS traffic in wireless networks , 2008, IEEE Transactions on Wireless Communications.

[18]  Zhigang Cao,et al.  Scheduling delay-sensitive and best-effort traffics in wireless networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[19]  Bob Briscoe,et al.  Economic models for resource control in wireless networks , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[20]  Shu-Ming Tseng,et al.  A novel ICI self-cancellation scheme for OFDM systems , 2011, Int. J. Commun. Syst..

[21]  Nasser Alzeidi,et al.  Bandwidth borrowing-based QoS approach for adaptive call admission control in multiclass traffic wireless cellular networks , 2013, Int. J. Commun. Syst..

[22]  Nihat Kabaoglu Expectation-maximization-based joint data detection and channel estimation for a cellular multi-carrier code division multiple access network using single-hop relaying , 2013, Int. J. Commun. Syst..

[23]  Vassilios G. Vassilakis,et al.  The extended connection-dependent threshold model for call-level performance analysis of multi-rate loss systems under the bandwidth reservation policy , 2012, Int. J. Commun. Syst..

[24]  Srinivasan Seshan,et al.  Wifi-Reports: Improving Wireless Network Selection with Collaboration , 2010, IEEE Trans. Mob. Comput..

[25]  Wanjiun Liao,et al.  Utility-based optimal resource allocation in wireless networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[26]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[27]  Muhammad Ali Imran,et al.  How much energy is needed to run a wireless network? , 2011, IEEE Wireless Communications.

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

[29]  Sammy Chan,et al.  Error-aware and energy-efficient routing approach in MANETs , 2009 .

[30]  Michael Dinitz,et al.  Distributed Algorithms for Approximating Wireless Network Capacity , 2010, 2010 Proceedings IEEE INFOCOM.