Abstract Cloud computing is on-demand network access model which provides dynamic resource provisioning, selection and scheduling. The performance of these techniques extensively depends on the prediction of various factors e.g., task execution time, resource trust value etc., As the accuracy of prediction model absolutely depends on the input data that are fed into the network, Selection of suitable inputs also plays vital role in predicting the appropriate value. Based on predicted value, Scheduler can choose the suitable resource and perform scheduling for efficient resource utilization and reduced makespan estimates. However, precise prediction of execution time is difficult in cloud environment due to heterogeneous nature of resources and varying input data. As each task has different characteristic and execution criteria, the environment must be intelligent enough to select the suitable resource. To solve these issues, an Artificial Neural Network (ANN) based prediction model is proposed to predict the execution time of tasks. First, input parameters are identified and selected through Interpretive Structural Modeling (ISM) approach. Second, a prediction model is proposed for predicting the task execution time for varying number of inputs. Third, the proposed model is validated and provides 21.72% reduction in mean relative error compared to other state-of-the-art methods.

References

[1] Arlot S. and Celisse A., “A Survey of Cross- Validation Procedures for Model Selection,” Statistics Surveys, vol. 4, pp. 40-79, 2010.

[2] Bishop C., Pattern Recognition and Machine Learning (Information Science and Statistics), Springer, 2006.

[3] Chang R., Lin C., and Chen J., “Selecting the Most Fitting Resource for Task Execution,” Future Generation Computer Systems, vol. 27, no. 2, pp. 227-231, 2011.

[4] Duong T., Zhong J., Cai W., Li Z., and Zhou S., “Ra2: Predicting Simulation Execution Time for Cloud-Based Design Space Explorations,” in Proceedings of Symposium on Distributed Simulation and Real-Time Applications, London, pp. 120-127, 2016.

[5] Fan Y., Wu W., Xu Y., and Chen H., “Improving MapReduce Performance by Balancing Skewed Loads,” China Communications, vol. 11, no. 8, pp. 85-108, 2014.

[6] Hasteer N., Bansal A., and Murthy B., “Assessment of Cloud Application Development Attributes Through Interpretive Structural Modelling,” International Journal of System Assurance Engineering and Management, vol. 8, no. 2, pp. 1069-1078, 2017.

[7] Hecht-Nielsen R., “Theory of the Backpropagation Neural Network,” in Proceedings of International Joint Conference on Neural Networks, Washington, pp. 593-605, 1989.

[8] Islam S., Keung J., Lee K., and Liu A., “Empirical Prediction Models for Adaptive Resource Provisioning in the Cloud,” Future Generation Computer Systems, vol. 28, no.1, pp. 155-162, 2012.

[9] Islam T. and Manivannan D., “Predicting Application Failure in Cloud: A Machine Learning Approach,” in Proceedings of International Conference on Cognitive Computing, Honolulu, pp. 24-31, 2017.

[10] Karamolahy A., Chalechale A., and Ahmadi M., “Energy Consumption Improvement and Cost Saving by Cloud Broker in Cloud Datacenters,” The International Arab Journal of Information Technology, vol. 15, no. 3, pp. 405-411, 2018.

[11] Kohne A., Spohr M., Nagel L., and Spinczyk O., “FederatedCloudSim: A SLA-aware Federated ANN Based Execution Time Prediction Model and Assessment of Input Parameters through ISM 691 Cloud Simulation Framework,” in Proceedings of 2nd International Workshop on CrossCloud Systems, Bordeaux, pp. 1-5, 2014.

[12] Li H., Wu Y., Chen Y., Wang C., and Huang Y., “Application Execution Time Prediction for Effective CPU Provisioning in Virtualization Environment,” Transactions on Parallel and Distributed Systems, vol. 28, no. 11, pp. 3074- 3088, 2017.

[13] Liu Q., Cai W., Jin D., Shen J., Zhang F., Liu X., and Linge N., “Estimation Accuracy on Execution Time of Run-Time Tasks in a Heterogeneous Distributed Environment,” Sensors, vol. 16, no. 9, pp. 1-15, 2016.

[14] Meng X., Bradley J., Yuvaz B., Sparks E., Venkataraman S., Liu D., Tsai D., Xin D., Freeman J., Amde M., Owen S., Xin R., Franklin M., Zadeh R., Zaharia M., and Talwalkar A.,“MLlib:Machine Learning in Apache Spark,” Journal of Machine Learning Research, vol. 17, no. 1, pp. 1-7, 2016.

[15] Nadeem F. and Fahringer T., “Optimizing Execution Time Predictions of Scientific Workflow Applications in the Grid Through Evolutionary Programming,” Future Generation Computer Systems, vol. 29, no. 4, pp. 926-935, 2013.

[16] Nemirovsky D., Arkose T., Markovic N., Nemirovsky M., Unsal O., and Cristal A., “A Machine Learning Approach for Performance Prediction and Scheduling on Heterogeneous CPUs,” in Proceedings of 29th International Symposium on Computer Architecture and High Performance Computing, Campinas, pp. 121- 128, 2017.

[17] Oliveira T., Thomas M., and Espadanal M., “Assessing the Determinants of Cloud Computing Adoption: An Analysis of The Manufacturing and Services Sectors,” Information and Management, vol. 51, no. 5, pp. 497-510, 2014.

[18] Oresko J., Jin Z., Cheng J., Huang S., Sun Y., Duschl H., and Cheng A., “A Wearable Smart Phone-Based Platform for Real-Time Cardiovascular Disease Detection Via Electrocardiogram Processing,” IEEE Information Technology in Biomedicine, vol. 14, no. 3, pp. 734-740, 2010.

[19] Padhy N., Singh R., and Satapathy S., “Cost Effective and Fault-Resilient Reusability Prediction Model by Using Adaptive Genetic Algorithm Based Neural Network for Web-of Service Applications,” Cluster Computing, vol. 22, no. 10, pp. 14559-14581, 2018.

[20] Parallel Workloads Archive, http://www.cs.huji.ac.il/labs/parallel/workload, Last Visited, 2018.

[21] Pham T., Durillo J., and Fahringer T., “Predicting Workflow Task Execution Time in the Cloud Using A Two-Stage Machine Learning Approach,” IEEE Transactions on Cloud Computing, vol. 8, no. 1, pp. 256-268, 2017.

[22] Ramesh V., Baskaran P., Krishnamoorthy A., Damodaran D., and Sadasivam P., “Back Propagation Neural Network Based Big Data Analytics for A Stock Market Challenge,” Communications in Statistics-Theory and Methods, vol. 48, no. 14, pp. 3622-3642, 2019. Anju Shukla is pursuing PhD at Jaypee University of Engineering and Technology, Guna, M.P, India. She has completed B. Tech from Uttar Pradesh Technical University, Lucknow and M.Tech from Shobhit University, Meerut. Shishir Kumar is working as Professor in the Department of Computer Science and Engineering at Jaypee University of Engineering and Technology, Guna, M.P., India. He has earned PhD in Computer Science in 2005. He has 18 years of teaching and research experience. Harikesh Singh is working as Assistant Professor in the Department of Computer Science and Engineering at Jaypee University of Engineering and Technology, Guna, M.P., India. He has earned PhD in Computer Science in 2015.