Requests Prediction in Cloud with a Cyclic Window Learning Algorithm

Date
2016-01-01
Authors
Yoon, Min Sang
Kamal, Ahmed
Zhu, Zhengyuan
Zhu, Zhengyuan
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Statistics
Organizational Unit
Journal Issue
Series
Department
StatisticsCenter for Survey Statistics and Methodology (CSSM)
Abstract

Automatic resource scaling is one advantage of cloud systems. Cloud systems are able to scale the number of physical machines depending on user requests. Therefore, accurate request prediction brings a great improvement in cloud systems' performance. If we can make accurate requests prediction, the appropriate number of physical machines that can accommodate predicted amount of requests can be activated and cloud systems will save more energy by preventing excessive activation of physical machines. Also, cloud systems can implement advanced load distribution with accurate requests prediction. We propose a prediction model that predicts probability distribution parameters of requests for each time interval. Maximum Likelihood Estimation (MLE) and Local Linear Regression (LLR) are used to implement this algorithm. An evaluation of the proposed algorithm is performed with the Google cluster-trace data. The prediction is achieved in terms of the number of task arrivals, CPU requests, and memory resource requests. Then the accuracy of prediction is measured with Mean Absolute Percentage Error(MAPE) and Normalized Mean Squared Error (NMSE).

Comments

This is a manuscript of a proceeding published as Yoon, Min Sang, Ahmed E. Kamal, and Zhengyuan Zhu. "Requests prediction in cloud with a cyclic window learning algorithm." In 2016 IEEE Globecom Workshops (GC Wkshps), (2016). DOI: 10.1109/GLOCOMW.2016.7849022. Posted with permission.

Description
Keywords
Citation
DOI