Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (6): 1583-1588.DOI: 10.11772/j.issn.1001-9081.2018122613

• 2018 National Annual Conference on High Performance Computing (HPC China 2018) • Previous Articles     Next Articles

PaaS platform resource allocation method based on demand forecasting

XU Yabin1,2, PENG Hong'en1   

  1. 1. College of Computer Science, Beijing Information Science & Technology University, Beijing 100101, China;
    2. Beijing Key Laboratory of Internet Culture and Digital Dissemination Research(Beijing Information Science & Technology University), Beijing 100101, China
  • Received:2018-12-12 Revised:2019-03-26 Online:2019-06-17 Published:2019-06-10
  • Supported by:
    This work is partially supported by the Project of Beijing Key Laboratory of Internet Culture and Digital Dissemination Research (ICDDXN004), the Project of Key Lab of Information Network Security, Ministry of Public Security (C18601).

基于需求预测的PaaS平台资源分配方法

徐雅斌1,2, 彭宏恩1   

  1. 1. 北京信息科技大学 计算机学院, 北京 100101;
    2. 网络文化与数字传播北京市重点实验室(北京信息科技大学), 北京 100101
  • 通讯作者: 徐雅斌
  • 作者简介:徐雅斌(1962-),男、辽宁锦州人,教授,硕士,CCF高级会员,主要研究方向:云计算、社交网络、大数据;彭宏恩(1990-),男,河北唐山人,研士究生,CCF会员,主要研究方向:云计算。
  • 基金资助:
    网络文化与数字传播北京市重点实验室项目(ICDDXN004);信息网络安全公安部重点实验室开放课题资助项目(C18601)。

Abstract: In view of the lack of effective resource demand forecasting and optimal allocation in Platform-as-a-Service (PaaS) platform, a resource demand forecasting model and an allocation method were proposed. Firstly, according to the periodicity of the application demand for resources in PaaS platform, the resource sequence was segmented. And on the basis of short-term prediction, combined with the multi-periodicity characteristics of the application, a comprehensive prediction model was established by using the multiple regression algorithm. Then, based on MapReduce architecture, a PaaS platform resource allocation system based on Master-Slave mode was designed and implemented. Finally, the resources were allocated based on current task request and resource demand prediction results. The experimental results show that, compared with autoregressive model and exponential smoothing algorithm, the proposed resource demand forecasting model and allocation method has the mean absolute percentage error drop of 8.71 percentage points and 2.07 percentage points respectively, root mean square error drop of 2.01 percentage points and 0.46 percentage points respectively. It can be seen that the prediction result of the prediction model has little error and its fitting degree with real value is high, while high accuracy costs little time. Besides, the average waiting time of PaaS platform with the proposed prediction model for resource requests decreases significantly.

Key words: cloud computing, Platform-as-a-Service (PaaS), demand forecasting, resource allocation, multiple regression

摘要: 针对缺乏PaaS平台下资源需求的有效预测与优化分配的问题,提出一种资源需求预测模型和分配方法。首先,根据PaaS平台中应用对资源需求的周期性来对资源序列进行切分,并在短期预测的基础上结合应用的多周期性特征,利用多元回归算法建立综合的预测模型。然后,基于MapReduce架构设计实现了一个Master-Slave模式的PaaS平台资源分配系统。最后,结合当前任务请求和资源需求预测结果进行资源分配。实验结果表明,采用该资源需求预测模型和分配方法后,相比于自回归模型和指数平滑算法,平均绝对百分比误差分别下降8.71个百分点和2.07个百分点,均方根误差分别下降2.01个百分点和0.46个百分点。所提预测模型的预测结果不仅误差小,与真实值的拟合程度也较高,而且利用较小的时间开销就可以获得较高的准确度。此外,使用该预测模型的PaaS平台的资源请求的平均等待时间有了明显的下降。

关键词: 云计算, 平台即服务, 需求预测, 资源分配, 多元回归

CLC Number: