Markov Decision Process to Achieve Near-Optimal Admission Control Mechanism for 5G Cloud Radio Networks

Fifth-generation radio access networks have been proposed as a cloud architecture to provide a common connected resource pool management. In this regard, efficiently and effectively managing radio resources and allocating perspectives on the rapidly changing traffic load is a challenge. Admission control mechanism is a key factor influencing the system performance with limited resource pools and call-blocking probability constraints. In this paper, a precise mathematical programming model of centralized management is formulated for the resource scheduling problem. Operators can manage resources according to the algorithms designed by Markov decision process (MDP) and Lagrangian relaxation (LR) method for various traffic types. They can create different business levels for resource priorities. The system revenue enhanced under call-blocking constraints and quality of service constraints. The management mechanism is flexible and scalable for pursuing the required objectives.

[1]  Biao Song,et al.  A Survey on Multi-Criteria Decision Making Methods for Evaluating Cloud Computing Services , 2015 .

[2]  AKHIL GUPTA,et al.  A Survey of 5G Network: Architecture and Emerging Technologies , 2015, IEEE Access.

[3]  Dinh Thai Hoang,et al.  Optimal admission control policy for mobile cloud computing hotspot with cloudlet , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[4]  Vladimir Vlassov,et al.  Elastic Scaling in the Cloud: A Multi-tenant Perspective , 2016, 2016 IEEE 36th International Conference on Distributed Computing Systems Workshops (ICDCSW).

[5]  Jin-Hyuk Kim,et al.  A Performance-oriented Resource Allocation Algorithm with Insertion and Duplication for IaaS Clouds , 2015 .

[6]  Gerhard Fettweis,et al.  Are Heterogeneous Cloud-Based Radio Access Networks Cost Effective? , 2015, IEEE Journal on Selected Areas in Communications.

[7]  Andrzej Kochut,et al.  Dynamic Placement of Virtual Machines for Managing SLA Violations , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[8]  Min Chen,et al.  Cloud-based Wireless Network: Virtualized, Reconfigurable, Smart Wireless Network to Enable 5G Technologies , 2015, Mob. Networks Appl..

[9]  Michael S. Berger,et al.  Cloud RAN for Mobile Networks—A Technology Overview , 2015, IEEE Communications Surveys & Tutorials.

[10]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[11]  Ching-Hsien Hsu,et al.  An Optimal Cost-Efficient Resource Provisioning for Multi-servers Cloud Computing , 2013, 2013 International Conference on Cloud Computing and Big Data.

[12]  H. Vincent Poor,et al.  Fronthaul-constrained cloud radio access networks: insights and challenges , 2015, IEEE Wireless Communications.

[13]  Caroline Chan,et al.  A Pooling Prototype for the LTE MAC Layer Based on a GPP Platform , 2014, GLOBECOM 2014.

[14]  Spyros G. Denazis,et al.  ACRA: A unified admission control and resource allocation framework for virtualized environments , 2012, 2012 8th international conference on network and service management (cnsm) and 2012 workshop on systems virtualiztion management (svm).

[15]  E. M. Wright,et al.  Adaptive Control Processes: A Guided Tour , 1961, The Mathematical Gazette.

[16]  Parameswaran Ramanathan,et al.  Combining Hard Periodic and Soft Aperiodic Real-Time Task Scheduling on Heterogeneous Compute Resources , 2011, 2011 International Conference on Parallel Processing.

[17]  Chao Wang,et al.  Global Fixed Priority Scheduling with Preemption Threshold: Schedulability Analysis and Stack Size Minimization , 2016, IEEE Transactions on Parallel and Distributed Systems.

[18]  Asser N. Tantawi,et al.  Using approximate dynamic programming to optimize admission control in cloud computing environment , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[19]  Chu-Sing Yang,et al.  An Efficient Power-Saving Scheduling Algorithm , 2016 .

[20]  Tao Ding,et al.  Scheduling Policy Optimization in Kernel-Based Virtual Machine , 2010, 2010 International Conference on Computational Intelligence and Software Engineering.

[21]  Soma Prathibha,et al.  An Improved Multi-Objective Optimization for Workflow Scheduling in Cloud Platform , 2017 .

[22]  Rajkumar Buyya,et al.  Energy Efficient Resource Management in Virtualized Cloud Data Centers , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.