Abstract
Cloud computing platforms provide on-demand service to meet users’ need by adding or removing cloud resources dynamically. The cloud resource provisioning is often based on the feedback model, which causes time delay and resource wasters. Workload prediction methods can make the resource provisioning more instantaneous and reduce resource and power consumption, to meet service level objectives (SLOs) and improve quality of service (QoS) of cloud platform. In this paper, we propose a periodic adaptive neighbor workload prediction model based on grey forecasting (PANP-GM) for cloud resource provisioning. Firstly, the model analyzes the growth rate and evaluates the periodicity of workload. Secondly, this model uses the growth rate of previous neighbor periodicity to predicate the trend of upcoming workload. To adapt to dynamic changes and emergencies, the grey forecasting model is applied for automatic error correction and improving prediction accuracy. Experimental results demonstrate that PANP-GM can achieve better resource prediction accuracy than basic and general approaches. Furthermore, this model can effectively improve the QoS of cloud platform and reduce SLO violations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Jiang, Y., Perng, C., Li, T., et al.: Asap: a self-adaptive prediction system for instant cloud resource demand provisioning. In: 2011 IEEE 11th International Conference on Data Mining (ICDM), pp. 1104–1109. IEEE (2011)
Hoffmann, G., Trivedi, K.S., Malek, M.: A best practice guide to resource predicting for computing systems. IEEE Trans. Reliab. 56(4), 615–628 (2007)
Almeida Morais, F.J., Vilar Brasileiro, F., Vigolvino Lopes, R., et al.: Autoflex: service agnostic auto-scaling framework for iaas deployment models. In: 2013 13th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 42–49. IEEE (2013)
Khan, A., Yan, X., Tao, S., et al.: Workload characterization and prediction in the cloud: a multiple time series approach. In: 2012 IEEE Network Operations and Management Symposium (NOMS), pp. 1287–1294. IEEE (2012)
Roy, N., Dubey, A., Gokhale, A.: Efficient autoscaling in the cloud using predictive models for workload predicting. In: 2011 IEEE International Conference on Cloud Computing (CLOUD), pp. 500–507. IEEE (2011)
Reig, G., Guitart, J.: On the anticipation of resource demands to fulfill the QoS of saas web applications. In: Proceedings of the 2012 ACM/IEEE 13th International Conference on Grid Computing, pp. 147–154. IEEE Computer Society (2012)
Xu, W., Zhu, X., Singhal, S., et al.: Predictive control for dynamic resource allocation in enterprise data centers. In: 10th IEEE/IFIP Network Operations and Management Symposium, NOMS 2006, pp. 115–126. IEEE (2006)
Bankole, A.A., Ajila, S.A.: Cloud client prediction models for cloud resource provisioning in a multitier web application environment. In: 2013 IEEE 7th International Symposium on Service Oriented System Engineering (SOSE), pp. 156–161. IEEE (2013)
Imam, M.T., Miskhat, S.F., Rahman, R.M., et al.: Neural network and regression based processor load prediction for efficient scaling of Grid and Cloud resources. In: 2011 14th International Conference on Computer and Information Technology (ICCIT), pp. 333–338. IEEE (2011)
Islam, S., Keung, J., Lee, K., et al.: Empirical prediction models for adaptive resource provisioning in the cloud. Future Gener. Comput. Syst. 28(1), 155–162 (2012)
Calheiros, R.N., Ranjan, R., Buyya, R.: Virtual machine provisioning based on analytical performance and QoS in cloud computing environments. In: 2011 International Conference on Parallel Processing (ICPP), pp. 295–304. IEEE (2011)
Jheng, J.J., Tseng, F.H., Chao, H.C., et al.: A novel VM workload prediction using Grey Predicting model in cloud data center. In: 2014 International Conference on Information Networking (ICOIN), pp. 40–45. IEEE (2014)
Saripalli, P., Kiran, G.V.R., Shankar, R.R., et al.: Load prediction and hot spot detection models for autonomic cloud computing. In: 2011 Fourth IEEE International Conference on Utility and Cloud Computing (UCC), pp. 397–402. IEEE (2011)
Julong, D.: Introduction to grey system theory. J. Grey Syst. 1(1), 1–24 (1989)
Wang, Y., Gao, X., Wu, S., et al.: Periodicity detection method of periodic pattern mining in time series. Comput. Eng. 22, 014 (2009)
Acknowledgments
This work is supported by the National High-Technology Research and Development Program of China (863 Program) (No. 2013AA01A215) and the National Natural Science Foundation of China (No. 61271252).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Hu, Y., Deng, B., Peng, F., Wang, D., Yang, Y. (2017). PANP-GM: A Periodic Adaptive Neighbor Workload Prediction Model Based on Grey Forecasting for Cloud Resource Provisioning. In: Wang, S., Zhou, A. (eds) Collaborate Computing: Networking, Applications and Worksharing. CollaborateCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 201. Springer, Cham. https://doi.org/10.1007/978-3-319-59288-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-59288-6_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59287-9
Online ISBN: 978-3-319-59288-6
eBook Packages: Computer ScienceComputer Science (R0)