Dynamical cloud hosts assignment to achieve cost-effectiveness in cloud radio access networks

Cloud radio access network (C-RAN) has been proposed as a core network in the fifth-gene rati on mobile communications system. The computing resources are clustered as a pool that is centralised management as a cloud. The pool provides flexible capabilities to satisfy variant demands with large scale processing. This work stands on an operator perspective to analyse a centralised management mechanism. The research problem is a type of knapsack and bin packing problems that is formulated as a mathematical formulation. The objective is to increase the revenue with minimal server operations cost. Two-phase approximation method is proposed. In phase I, a dynamic programming method is utilized for finding a set of tasks with maximum revenue. In Phase II, three modified Next-Fit, First-Fit, and Best-Fit schemes are developed for solving and evaluating the resource allocations to reduce the number of power-on servers. It presents a way to support operators determine how to allocate the cloud hosts by leveraging cloud technology. The finding can be used to improve resource utilization and achieve cost-effectiveness in C-RANs.

[1]  Abraham Silberschatz,et al.  Operating System Principles , 2004 .

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

[3]  Yean-Fu Wen,et al.  Resource Allocation and Multisession Routing Algorithms in Coordinated Multipoint Wireless Communication Networks , 2018, IEEE Systems Journal.

[4]  Dirk Wübben,et al.  Cloud technologies for flexible 5G radio access networks , 2014, IEEE Communications Magazine.

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

[6]  Wang Jianquan,et al.  i-Net: new network architecture for 5G networks , 2015 .

[7]  Daniele Vigo,et al.  Bin packing approximation algorithms: Survey and classification , 2013 .

[8]  Yan Wang,et al.  Cooperative localization in 5G networks: A survey , 2017, ICT Express.

[9]  Andrea Lodi,et al.  Two-dimensional packing problems: A survey , 2002, Eur. J. Oper. Res..

[10]  A. R. Brown.  Optimum packing and depletion: The computer in space - and resource-usage problems , 1971 .

[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]  Javier Gozalvez,et al.  Tentative 3GPP Timeline for 5G [Mobile Radio] , 2015, IEEE Vehicular Technology Magazine.

[14]  Yean-Fu Wen.  Energy-aware dynamical hosts and tasks assignment for cloud computing , 2016, J. Syst. Softw..

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

[16]  Rina Dechter,et al.  Constraint Processing , 1995, Lecture Notes in Computer Science.

[17]  Lei Sun,et al.  i-Net: new network architecture for 5G networks , 2015, IEEE Communications Magazine.

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

[19]  David S. Johnson,et al.  Fast Algorithms for Bin Packing , 1974, J. Comput. Syst. Sci..

[20]  Xuan Wang,et al.  SLA aware cost efficient virtual machines placement in cloud computing , 2014, 2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC).

[21]  Jeffrey D. Ullman,et al.  Worst-case analysis of memory allocation algorithms , 1972, STOC.

[22]  Dimitra I. Kaklamani,et al.  Orchestration of multicellular heterogeneous networks, resources management, and electromagnetic interference mitigation techniques , 2015, ICT Express.

[23]  Quan Yuan,et al.  A Dynamic Allocation Algorithm for Physical Carrier Resource in BBU Pool of Virtualized Wireless Network , 2015, 2015 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.