Requests Prediction in Cloud with a Cyclic Window Learning Algorithm

Thumbnail Image
Date
2016-01-01
Authors
Yoon, Min Sang
Kamal, Ahmed
Zhu, Zhengyuan
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Authors
Person
Zhu, Zhengyuan
Director of the Center for Survey Statistics and Methodology and Professor
Research Projects
Organizational Units
Organizational Unit
Statistics
As leaders in statistical research, collaboration, and education, the Department of Statistics at Iowa State University offers students an education like no other. We are committed to our mission of developing and applying statistical methods, and proud of our award-winning students and faculty.
Journal Issue
Is Version Of
Versions
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
Subject Categories
Copyright
Fri Jan 01 00:00:00 UTC 2016