气象集约化资源池计算资源容量估计方法研究  

Research on Computing Resource Scale Estimating Method for Intensive Meteorological Resource Pool

作　　者：梁中军[1] 何文春[1] 韩同欣[1] 曾乐[1] 

机构地区：[1]国家气象信息中心系统工程室,北京100081

出　　处：《中国电子科学研究院学报》2016年第4期429-436,共8页Journal of China Academy of Electronics and Information Technology

摘　　要：精确估计计算资源的规模是气象集约化资源池合理设计的关键,但是由于应用对计算资源需求可能突发增长,应用部署方案种类繁多等因素的存在,致使计算资源规模估计困难。为解决该问题,本文对计算资源容量规划问题进行建模,并在分析问题求解难度的基础上,根据问题的特点设计了一种基于离散差分进化算法的计算容量估计方法。在问题建模上,本文采用资源预留策略来保证应用能获取足够的计算资源。在方法设计上,方法首先建立了应用的部署顺序与计算资源容量规模的映射关系,并以所需参考服务器的规模和资源利用水平来综合评估应用部署顺序的适应度;然后,通过随机方式生成初始方案,并以适应度为评价标准,利用变异、交叉、局部搜索等操作改变应用的部署顺序;最后,通过迭代搜索估计计算资源所需的规模。实验结果表明该方法能有效估计计算资源容量的规模。Estimating the scale of computing resource accurately is crucial for designing the intensive meteorological resource pool. However,it is difficult to estimate the scale,due to the growth of emergency demand for computing resource and a large number of schemes for deploying the meteorological application in different servers. In this paper,a model was built to describe the problem of estimating the scale of computing resource,and a differential evolution algorithm for estimating the computing resource scale was proposed to solve it by analyzing the difficulty of problem solving. To ensure the application of sufficient resources,reserving computing resource strategy was used in this model. To solve the problem,this algorithm firstly built a mapping relationship between application deployment order and computing resource scale,and a fitness function was proposed to evaluate the application deployment order by taking account of the number of servers and the resource utilization. Then,the initial application deployment orders were generated randomly,and they changed by mutation operation,crossover operation and local search operation according to their fitness. At last,the scale of computing resource was estimated after the iterative search. The experiment result shows that this algorithm can estimate the computing resource scale effectively.

关 键 词：气象集约化资源池 离散差分进化算法 容量规划 计算资源容量估计 NP完全问题 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]