• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A periodical characteristic-based resource
prediction method for datacenter online services
 

LIANG Yi,ZENG Shao-kang,LIANG Yan-de,DING Yi   

  1. (Faculty of Information Technology,Beijing University of Technology,Beijing 100124,China)
     
     
  • Received:2019-08-20 Revised:2019-10-26 Online:2020-03-25 Published:2020-03-25

Abstract:

Online services, such as web service and stream processing, are the major workloads in modern datacenters. The variations in request arrival rates lead to the dynamic changes in the online services’ resource demands during their executions. Therefore, fast and accurate resource prediction of online services is essential to reasonable resource allocation in datacenters and guaranteeing the efficiency of service execution. However, existing resource prediction methods of online services can neither conduct the long-term accurate prediction, nor conduct the prediction with limited sample dataset and low time overhead. To this end, this paper proposes a resource prediction method of online services based on the periodic characteristic of requests, called PRP. Oriented to the periodic characteristics of online ser- vice requests, PRP adopts the autocorrelation function to recognize the changing period of the online services' resource usage. Then, based on the changing period, it divides the resource usage sample sequence and classifies the resource usage subsequences. Finally, based on the classified resource usage subsequences, it uses linear weighting to predict the resources of online services. Experimental results demonstrate that PRP outperforms the existing resource prediction methods in both the prediction accuracy and the computational efficiency.
 

Key words: data center, online service, periodicity, resource prediction