Abstract
A multilayer perceptron–artificial neural network (MLP-ANN)-based prediction model is proposed to predict the execution time of tasks in cloud environment. Significant input parameters are identified and selected through interpretive structural modeling (ISM) approach. A prediction model is proposed for predicting the task execution time for varying number of inputs. The proposed model is validated and provides 21.7% reduction in mean relative error compared to other state-of-the-art methods.
Similar content being viewed by others
References
Singh H, Kumar S, Shukla A (2018) Load balancing approaches for web servers: a survey of recent trends. Int J Eng 31(2):263–269
Shukla A, Singh H, Kumar S (2016) An improved optimized resource allocation mechanism for web server grid. In: Fourth international conference on parallel, distributed and grid computing India, pp 438–442
Shukla A, Singh H, Kumar S (2019) Fault tolerance based load balancing approaches for web resources. J Chin Inst Eng 42(7):438–442
Verma DK, Kumar S (2016) Exponential relationship based approach for predictions of defect density using optimal module sizes. Proc of the Natl Acad Sci, India 86A(2):201–208
Liu Q, Cai W, ** D, Shen J, Fu Z, Liu X, Linge N (2016) Estimation accuracy on execution time of run-time tasks in a heterogeneous distributed environment. Sensors 16(9):1386–1401
Meng X, Bradley J, Yuvaz B, Sparks E, Venkataraman S, Liu D, Ghodsi A, **n D (2016) MLlib, machine learning in apache spark. J Mach Learn Res 17(1):1–7
Padhy N, Singh RP, Satapathy SC (2019) Cost-effective and fault-resilient reusability prediction model by using adaptive genetic algorithm based neural network for web-of-service applications. Clust Comput 22:14559–14581
Parallel Workloads Archive (2018) http://www.cs.huji.ac.il/labs/parallel/workload. Accessed Apr 2018
Kohne A, Spohr M, Nagel L, Spinczyk O (2014) FederatedCloudSim: a SLA-aware federated cloud simulation framework. In: 2nd international workshop on crosscloud systems, France, pp 3:1–3:5
Chang RS, Lin CF, Chen JJ (2011) Selecting the most fitting resource for task execution. Future Gener Comput Syst 27(2):227–231
Pham TP, Durillo JJ, Fahringer T (2017) Predicting workflow task execution time in the cloud using a two-stage machine learning approach. IEEE Trans Cloud Comput 21(1):1–13
Abdelaziz A, Elhoseny M, Salama AS, Riad AM (2018) A machine learning model for improving healthcare services on cloud computing environment. Measurement 119:117–128
Bhimani J, Mi N, Leeser M, Yang Z (2017) Fim: performance prediction for parallel computation in iterative data processing applications. In: IEEE 10th international conference on cloud computing (CLOUD) United States, pp 359–366
Bui DM, Yoon Y, Huh EN, Jun S, Lee S (2017) Energy efficiency for cloud computing system based on predictive optimization. J Parallel Distrib Comput 102:103–114
Cunha RL, Rodrigues ER, Tizzei LP, Netto MA (2017) Job placement advisor based on turnaround predictions for HPC hybrid clouds. Future Gener Comput Syst 67:35–46
Cai Z, Li X, Ruiz R, Li Q (2017) A delay-based dynamic scheduling algorithm for bag-of-task workflows with stochastic task execution times in clouds. Future Gener Comput Syst 71:57–72
Czarnul P, Kuchta J, Matuszek M, Proficz J, Rościszewski P, Wójcik M, Szymański J (2017) MERPSYS: an environment for simulation of parallel application execution on large scale HPC systems. Simul Model Pract Theory 77:124–140
Li HW, Wu YS, Chen YY, Wang CM, Huang YN (2017) Application execution time prediction for effective CPU provisioning in virtualization environment. Trans Parallel Distrib Syst 28(11):3074–3088
Islam S, Keung J, Lee K, Liu A (2012) Empirical prediction models for adaptive resource provisioning in the cloud. Future Gener Comput Syst 28(1):155–162
Shukla A, Kumar S, Singh H (2019) Fault tolerance based load balancing approach for web resources. J Chin Inst Eng 42(7):583–592
Hasteer N, Bansal A, Murthy BK (2017) Assessment of cloud application development attributes through interpretive structural modelling. Int J Syst Assur Eng Manag 8(2):1069–1078
Kumar AS, Kumar A, Krishnan R, Chakravarthi B, Deekshatalu BL (2017) Soft computing in remote sensing applications. Proc Natl Acad Sci, India 87(A):4:1–15
Oresko JJ, ** Z, Cheng J, Huang S, Sun Y, Duschl H, Cheng AC (2010) A wearable smart phone-based platform for real-time cardiovascular disease detection via electrocardiogram processing. IEEE Trans Inf Technol Biomed 14(3):734–740
Hecht-Nielsen R (1989) Theory of the Backpropagation Neural Network. Int Joint Conf Neural Netw (IJCNN) 1:593–605
Mohan BC, Baskaran R (2012) A survey: ant colony optimization based recent research and implementation on several engineering domain. Expert Syst Appl 39(4):4618–4627
Aziza H, Krichen S (2018) Bi-objective decision support system for task-scheduling based on genetic algorithm in cloud computing. Computing 100(2):65–91
Ramezani F, Lu J, Hussain FK (2014) Task-based system load balancing in cloud computing using particle swarm optimization. Int J Parallel Prog 42(5):739–754
Hashem W, Nashaat H, Rizk R (2017) Honey bee based load balancing in cloud computing. KSII Trans Inter Inf Syst 11(12):5694–5711
Arlot S, Celisse A (2010) A survey of cross-validation procedures for model selection. Stat Surv 4(2010):40–79
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Significance Statement
Cloud computing offers on demand resource provisioning and allocation based on pay-per-use model. Sometimes prediction of execution times becomes necessity for reduction in various performance metrics. The accuracy of any prediction model depends on the input data that are fed into the network. Therefore, various related parameters are identified which may affect the output of prediction model. Based on that, an execution time prediction model is proposed which uses two techniques: interpretive structural modeling (ISM) and artificial neural network (ANN). ISM is used to identify the parameters that influence on execution time. ANN is used to predict the execution time.
Rights and permissions
About this article
Cite this article
Shukla, A., Kumar, S. & Singh, H. MLP-ANN-Based Execution Time Prediction Model and Assessment of Input Parameters Through Structural Modeling. Proc. Natl. Acad. Sci., India, Sect. A Phys. Sci. 91, 577–585 (2021). https://doi.org/10.1007/s40010-020-00695-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40010-020-00695-9