Utility-based radio resource allocation for QoS traffic in wireless networks

In this paper, we study utility-based resource allocation for soft QoS traffic in infrastructure-based wireless networks. Soft QoS traffic here refers to the traffic which demands certain amount of bandwidth for normal operation but allows some flexibility when the given bandwidth is close to the preferred value. The resource requirement of soft QoS traffic can be described with sigmoid utility function. Our objective is to maximize the total utility of all soft QoS flows without going through a wireless bidding process. We develop essential theorems as the design guidelines for this problem, and then propose a sub-optimal, polynomial time solution based on the developed theorems. We prove that the difference in the performance of our mechanism and the optimal solution is bounded. The performance of the proposed solution is evaluated via simulations. The results show that our solution can adapt to any types of soft QoS flows. Specifically, it acts like a hard QoS system and allocates resource in a fairness-oriented manner when the utility functions of flows are unit-step functions; on the other hand, when the utility functions are concave, it behaves like a best effort system and allocates resource in a throughput-oriented way.

[1]  Michael L. Honig,et al.  Slow-rate utility-based resource allocation in wireless networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

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

[3]  Peter Marbach,et al.  Downlink resource allocation and pricing for wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  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.

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

[6]  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).

[7]  Wanjiun Liao,et al.  Flow Allocation in Multi-hop Wireless Networks: A Cross-Layer Approach , 2008, IEEE Transactions on Wireless Communications.

[8]  Andrew T. Campbell,et al.  A Utility-Based Approach for Quantitative Adaptation in Wireless Packet Networks , 2001, Wirel. Networks.

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

[10]  Andrew T. Campbell,et al.  A programmable MAC framework for utility-based adaptive quality of service support , 2000, IEEE Journal on Selected Areas in Communications.

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

[12]  Scott Shenker,et al.  Fundamental Design Issues for the Future Internet (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[13]  M. Zorzi,et al.  On the throughput and fairness performance of heterogeneous downlink packet traffic in a locally centralized CDMA/TDD system , 2002, Proceedings IEEE 56th Vehicular Technology Conference.