A Novel Coordinated Connection Access Control and Resource Allocation Framework for 4G Wireless Networks

In the academic literature on cellular network design, resource allocation algorithms often attempt to maximize total utility or throughput over a short time period, and connection access control often admits arrivals if and only if there are sufficient resources. In this paper, we investigate how connection access control and resource allocation can be coordinated to jointly achieve maximum total utility. We propose a decomposition in which resource allocation maximizes long-term average utility for each system state, and connection access control maximizes long-term average utility over all system states. We discuss the resulting interface and give examples of algorithms that satisfy this decomposition and interface. Simulation results illustrate that the optimal connection access control policy may block applications with relatively low average utility per unit rate even when capacity is available, and that coordinated connection access control and resource allocation can outperform uncoordinated approaches.

[1]  Zbigniew Dziong,et al.  Fair-efficient call admission control policies for broadband networks—a game theoretic framework , 1996, TNET.

[2]  Fan Zhang,et al.  Resource Allocation for Delay Differentiated Traffic in Multiuser OFDM Systems , 2006, IEEE Transactions on Wireless Communications.

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

[4]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Gerald R. Ash,et al.  Teletraffic and Datatraffic in a Period of Change, Itc-13 Real-time Network Routing in a Dynamic Class-of-service Network , 2011 .

[6]  Ananthanarayanan Chockalingam,et al.  Performance analysis of voice/data cellular CDMA with SIR-based admission control , 2003, IEEE J. Sel. Areas Commun..

[7]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[8]  G. J. Foschini,et al.  Optimum Allocation of Servers to Two Types of Competing Customers , 1981, IEEE Trans. Commun..

[9]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[10]  Keith W. Ross,et al.  Optimal circuit access policies in an ISDN environment: a Markov decision approach , 1989, IEEE Trans. Commun..

[11]  Dongwoo Kim,et al.  Efficient interactive call admission control in power-controlled mobile systems , 2000, IEEE Trans. Veh. Technol..

[12]  Eitan Altman,et al.  On optimal call admission control in resource-sharing system , 2001, IEEE Trans. Commun..

[13]  Y. Watanabe,et al.  Optimal trunk reservation for a group with multislot traffic streams , 1990, IEEE Trans. Commun..

[14]  Keith W. Ross,et al.  The stochastic knapsack problem , 1989, IEEE Trans. Commun..

[15]  Chao Yang,et al.  Power and rate allocation for video conferencing in cellular networks , 2013, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[16]  Chao Yang,et al.  Resource Allocation for Semi-Elastic Applications With Outage Constraints in Cellular Networks , 2015, IEEE Transactions on Vehicular Technology.

[17]  Chao Yang,et al.  Resource Allocation for Semi-Elastic Applications in Wireless Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[18]  Zhi Ding,et al.  Admission control and resource allocation in a heterogeneous OFDMA wireless network , 2009, IEEE Transactions on Wireless Communications.

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

[20]  Jeffrey G. Andrews,et al.  Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints , 2005, IEEE Transactions on Wireless Communications.

[21]  Henk Tijms,et al.  Stochastic modelling and analysis: a computational approach , 1986 .

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

[23]  Bhaskar Krishnamachari,et al.  Max-min fair collision-free scheduling for wireless sensor networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[24]  Chintha Tellambura,et al.  Joint Bandwidth and Power Allocation With Admission Control in Wireless Multi-User Networks With and Without Relaying , 2010, IEEE Transactions on Signal Processing.

[25]  Chao Yang,et al.  Multi-Service Transmission in Multiuser Cooperative Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[26]  Zhao Liu,et al.  SIR-based call admission control for DS-CDMA cellular systems , 1994, IEEE J. Sel. Areas Commun..

[27]  A. Gersht,et al.  Virtual-circuit load control in fast packet-switched broadband networks , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[28]  Geoffrey Ye Li,et al.  Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks , 2005, IEEE Commun. Mag..

[29]  Andrea J. Goldsmith,et al.  Adaptive coded modulation for fading channels , 1997, Proceedings of ICC'97 - International Conference on Communications.

[30]  Pravin Varaiya,et al.  Control of multiple service, multiple resource communication networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[31]  Brian L. Evans,et al.  Optimal resource allocation in the OFDMA downlink with imperfect channel knowledge , 2009, IEEE Transactions on Communications.

[32]  Michael L. Honig,et al.  Single-cell forward link power allocation using pricing in wireless networks , 2004, IEEE Transactions on Wireless Communications.