Traffic-aware optimization of heterogeneous access management

This paper studies the problem of admission control and air interface (AI) selection in heterogeneous network environments. The statistics of random user arrivals, channel conditions and service durations are considered for the optimization of heterogeneous access management strategies with respect to minimizing the expected mean cost for blocking events. Based on state aggregation in a semi-Markov decision process formulation, an efficient approximation algorithm using state aggregation for policy optimization is proposed. Though this solution is suboptimal, it still offers considerable performance gains in comparison to simpler heuristic strategies, which is demonstrated by simulations in a heterogeneous GSM-EDGE (Global System for Mobile Communications Enhanced Data Rate)/UMTS (Universal Mobile Telecommunications System) scenario. Furthermore, structural properties of optimal user assignment policies are studied, proving certain monotonicity properties for a specific type of systems.

[1]  Gerhard Wunder,et al.  Decentralized utility maximization in heterogeneous multi-cell scenarios , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[2]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[3]  Raouf Boutaba,et al.  Call Admission Control in Mobile Cellular Networks : A Comprehensive Survey , 2004 .

[4]  Oriol Sallent,et al.  A Markovian Approach to Radio Access Technology Selection in Heterogeneous Multiaccess/Multiservice Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

[5]  Ger Koole,et al.  Monotonicity in Markov Reward and Decision Chains: Theory and Applications , 2007, Found. Trends Stoch. Syst..

[6]  Vincent W. S. Wong,et al.  Connection Admission Control for Multiservice Integrated Cellular/WLAN System , 2008, IEEE Transactions on Vehicular Technology.

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

[8]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Vol. II , 1976 .

[9]  F. Richard Yu,et al.  Optimal Joint Session Admission Control in Integrated WLAN and CDMA Cellular Networks with Vertical Handoff , 2007, IEEE Transactions on Mobile Computing.

[10]  Abraham O. Fapojuwo,et al.  Analysis of Common Radio Resource Management Scheme for End-to-End QoS Support in Multiservice Heterogeneous Wireless Networks , 2008, IEEE Transactions on Vehicular Technology.

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

[12]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[13]  Anders Furuskar,et al.  Multiservice allocation for multiaccess wireless systems , 2005, IEEE Transactions on Wireless Communications.

[14]  Gerhard Wunder,et al.  Cost based Heterogeneous Access Management in Multi-Service, Multi-System Scenarios , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[15]  Gerhard Wunder,et al.  An Optimization Framework for Heterogeneous Access Management , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[16]  Oriol Sallent,et al.  A Novel Approach for Joint Radio Resource Management Based on Fuzzy Neural Methodology , 2008, IEEE Transactions on Vehicular Technology.

[17]  Ger Koole Dynamic programming tools for control of telecommunication systems , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[18]  Oriol Sallent,et al.  On the Optimum Traffic Allocation in Heterogeneous CDMA/TDMA Networks , 2007, IEEE Transactions on Wireless Communications.

[19]  Dimitri P. Bertsekas,et al.  Dynamic programming and optimal control, 3rd Edition , 2005 .

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

[21]  Erik R. Altman,et al.  On submodular value functions of dynamic programming , 1995 .

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