A novel approach for bandwidth allocation among soft QoS traffic in wireless networks

The resource (bandwidth) allocation in a network is usually casted into a so‐called network utility maximization (NUM) problem, which solution strategy has successfully generated distributed algorithms for congestion controlling of elastic traffic in a wire‐lined network. However, for resource allocation of inelastic traffic including soft QoS (quality of service) traffic in a wireless network, this approach still faces challenges. First, it is hard for the wireless system to dynamically model the utility function of the users. Second, the utility function of soft QoS traffic is usually nonconcave, which brings the NUM optimization problem to be mathematically intractable. With deviation to the usual NUM theory, this paper proposes a novel optimization model and its algorithm to allocate bandwidth around the user's desired value to the soft QoS traffic in a wireless network. Our approach takes advantage of the basic feature of soft QoS traffic; that is, it demands a preferred amount of bandwidth but allows some flexibility during normal operation. Compared with the utility‐based approaches and solutions, our approach avoids the difficulty of finding the exact utility function expression for each user by using the preference bandwidth value. This facilitates the operation of real wireless networks. The proposed model and algorithm are verified by an example, which demonstrate better performance than the NUM approach.Copyright © 2012 John Wiley & Sons, Ltd.

[1]  Mordecai Avriel,et al.  Nonlinear programming , 1976 .

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

[3]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

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

[5]  Robert W. Heath,et al.  Adaptive modulation and MIMO coding for broadband wireless data networks , 2002, IEEE Commun. Mag..

[6]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[7]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

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

[9]  Shengyu Zhang,et al.  Distributed rate allocation for inelastic flows , 2005, IEEE/ACM Trans. Netw..

[10]  Wei Zhang,et al.  Stability of TCP/RED systems in AQM routers , 2006, IEEE Transactions on Automatic Control.

[11]  Ning Lu,et al.  On Utility-Fair Bandwidth Adaptation for Multimedia Wireless Networks , 2006, 2006 International Conference on Communications, Circuits and Systems.

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

[13]  Yang Dacheng Utility-Based Resource Allocation in Wireless Networks , 2010 .

[14]  Fabrizio Pancaldi,et al.  Cross-layer design for double-string cooperative communications in wireless ad-hoc networks , 2011, Eur. Trans. Telecommun..

[15]  Koushik Kar,et al.  Dynamic channel assignment and power allocation in multichannel wireless networks with per-user bandwidth guarantees , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[16]  Zaher Dawy,et al.  A utility minimization approach for energy-aware cooperative content distribution with fairness constraints , 2012, Trans. Emerg. Telecommun. Technol..