【摘要】 为了满足云应用部署的适应性和可扩展性，提出一种基于进化博弈模型的多层次云应用部署算法EGMAP。该算法可以确保每个云应用种群找到一种进化稳定部署策略。通过该博弈策略，在给定的系统负载和云资源可用性条件下，云应用可确定其最优的部署位置和相应资源分配。对算法稳定性进行了理论分析，证明应用种群状态可以收敛在部署策略的进化稳定策略点上，并证明了均衡解具有渐近稳定性。仿真实验结果表明，与基准算法相比，该算法在应用的响应时间、资源利用率、能耗指标上均表现出更好的性能。更多还原

【Abstract】 In order to meet the adaptability and scalability of the cloud application deployment, this paper proposes a multi-level cloud application deployment algorithm based on evolutionary game model EGMAP. This algorithm could ensure to find an evolutionary stable deployment strategy for each cloud application population. Through this game strategy, for a given system workload and cloud resource availability, cloud applications can determine its optimal deployment location and the corresponding resource allocation. The stability of this algorithm were analyzed theoretically, and we proved that using the state of the population can converge to the evolutionary stable strategy point ESS on deployment strategy, and the equilibrium solution obtained was asymptotically stable. Simulation experimental results show that, compared with the baseline algorithms, this algorithm performs better on the response time of cloud applications, the resource utilization and the energy consumption of physical servers.更多还原