A Quantum Approach Towards the Adaptive Prediction of Cloud Workloads

This work presents a novel Evolutionary Quantum Neural Network (EQNN) based workload prediction model for Cloud datacenter. It exploits the computational efficiency of quantum computing by encoding workload information into qubits and propagating this information through the network to estimate the workload or resource demands with enhanced accuracy proactively. The rotation and reverse rotation effects of the Controlled-NOT (C-NOT) gate serve activation function at the hidden and output layers to adjust the qubit weights. In addition, a Self Balanced Adaptive Differential Evolution (SB-ADE) algorithm is developed to optimize qubit network weights. The accuracy of the EQNN prediction model is extensively evaluated and compared with seven state-of-the-art methods using eight real world benchmark datasets of three different categories. Experimental results reveal that the use of the quantum approach to evolutionary neural network substantially improves the prediction accuracy up to 91.6 percent over the existing approaches.

[1]  MengChu Zhou,et al.  Temporal Prediction of Multiapplication Consolidated Workloads in Distributed Clouds , 2019, IEEE Transactions on Automation Science and Engineering.

[2]  Parminder Singh,et al.  TASM: technocrat ARIMA and SVR model for workload prediction of web applications in cloud , 2018, Cluster Computing.

[3]  Francisco Herrera,et al.  A Forecasting Methodology for Workload Forecasting in Cloud Systems , 2018, IEEE Transactions on Cloud Computing.

[4]  Junyou Shi,et al.  Complex Rotation Quantum Dynamic Neural Networks (CRQDNN) using Complex Quantum Neuron (CQN): Applications to time series prediction , 2015, Neural Networks.

[5]  D. Saxena,et al.  Security embedded dynamic resource allocation model for cloud data centre , 2020, Electronics Letters.

[6]  Pasi Liljeberg,et al.  LiRCUP: Linear Regression Based CPU Usage Prediction Algorithm for Live Migration of Virtual Machines in Data Centers , 2013, 2013 39th Euromicro Conference on Software Engineering and Advanced Applications.

[7]  Laurence T. Yang,et al.  An Efficient Deep Learning Model to Predict Cloud Workload for Industry Informatics , 2018, IEEE Transactions on Industrial Informatics.

[8]  Haipeng Luo,et al.  Adaptive Resource Provisioning for the Cloud Using Online Bin Packing , 2014, IEEE Transactions on Computers.

[9]  Tarek El-Ghazawi,et al.  Towards Accurate Prediction for High-Dimensional and Highly-Variable Cloud Workloads with Deep Learning , 2020, IEEE Transactions on Parallel and Distributed Systems.

[10]  Kashifuddin Qazi,et al.  Cloud Datacenter Workload Prediction Using Complex-Valued Neural Networks , 2018, 2018 IEEE Second International Conference on Data Stream Mining & Processing (DSMP).

[11]  Ashutosh Kumar Singh,et al.  Energy Aware Resource Efficient-(EARE) Server Consolidation Framework for Cloud Datacenter , 2020 .

[12]  Carlos Pedro dos Santos Gonçalves.  Quantum Neural Machine Learning: Theory and Experiments , 2019 .

[13]  Morteza Tofighi,et al.  Training qubit neural network with hybrid genetic algorithm and gradient descent for indirect adaptive controller design , 2017, Eng. Appl. Artif. Intell..

[14]  Swami Chandrasekaran,et al.  Comparisons of Performance between Quantum and Classical Machine Learning , 2018 .

[15]  HuiYou Chang,et al.  Equal-Width Partitioning Roulette Wheel Selection in Genetic Algorithm , 2012, 2012 Conference on Technologies and Applications of Artificial Intelligence.

[16]  Nobuyuki Matsui,et al.  Neural network based on QBP and its performance , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[17]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[18]  Yao Lu,et al.  RVLBPNN: A Workload Forecasting Model for Smart Cloud Computing , 2016, Sci. Program..

[19]  Nobuyuki Matsui,et al.  A multilayered feed-forward network based on qubit neuron model , 2004, Systems and Computers in Japan.

[20]  Ievgeniia Oshurko.  Quantum Machine Learning , 2020, Quantum Computing.

[21]  T. V. Geetha,et al.  A Survey on Crossover Operators , 2016, ACM Comput. Surv..

[22]  Manuel Mucientes,et al.  STAC: A web platform for the comparison of algorithms using statistical tests , 2015, 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[23]  Rajkumar Buyya,et al.  Workload Prediction Using ARIMA Model and Its Impact on Cloud Applications’ QoS , 2015, IEEE Transactions on Cloud Computing.

[24]  Jitendra Kumar,et al.  Long Short Term Memory Recurrent Neural Network (LSTM-RNN) Based Workload Forecasting Model For Cloud Datacenters , 2018 .

[25]  C. Hung,et al.  A Comparative Study on Differential Evolution and Genetic Algorithms for Some Combinatorial Problems , 2009 .

[26]  Jitendra Kumar,et al.  BiPhase adaptive learning-based neural network model for cloud datacenter workload forecasting , 2020, Soft Comput..

[27]  Alexandr A. Ezhov,et al.  Role of interference and entanglement in quantum neural processing , 2001, SPIE Micro + Nano Materials, Devices, and Applications.

[28]  Alexandru Iosup,et al.  The Grid Workloads Archive , 2008, Future Gener. Comput. Syst..

[29]  Xiaodong Li,et al.  Solving Rotated Multi-objective Optimization Problems Using Differential Evolution , 2004, Australian Conference on Artificial Intelligence.

[30]  Rajkumar Buyya,et al.  OP-MLB: An Online VM Prediction-Based Multi-Objective Load Balancing Framework for Resource Management at Cloud Data Center , 2021, IEEE Transactions on Cloud Computing.

[31]  Sándor Imre,et al.  Quantum Existence Testing and Its Application for Finding Extreme Values in Unsorted Databases , 2007, IEEE Transactions on Computers.

[32]  Albert Y. Zomaya,et al.  A Manifesto for Future Generation Cloud Computing: Research Directions for the Next Decade , 2017, ArXiv.

[33]  Ashutosh Kumar Singh,et al.  Auto-adaptive learning-based workload forecasting in dynamic cloud environment , 2020, International Journal of Computers and Applications.

[34]  Nobuyuki Matsui,et al.  Qubit neural network and its learning efficiency , 2005, Neural Computing & Applications.

[35]  Deepika Saxena,et al.  A Cryptography and Machine Learning Based Authentication for Secure Data-Sharing in Federated Cloud Services Environment , 2021, Journal of Applied Security Research.

[36]  Ashutosh Kumar Singh,et al.  A proactive autoscaling and energy-efficient VM allocation framework using online multi-resource neural network for cloud data center , 2020, Neurocomputing.

[37]  Jitendra Kumar,et al.  Workload prediction in cloud using artificial neural network and adaptive differential evolution , 2018, Future Gener. Comput. Syst..

[38]  Sandeep K. Sood,et al.  Quantum-based predictive fog scheduler for IoT applications , 2019, Comput. Ind..