混合云用户工作量分解最优策略纳什均衡分析研究

The Research of the Game Analysis of User Computing Workload Decomposition in a Hybrid Cloud Based on the Games Theory

在混合云环境下,任务处理的响应时间是云用户关注的一个性能指标,而每个云用户在选择策略时不仅要考虑自身情况,还要考虑其他云用户使用混合云的策略.构建了混合云环境下用户工作量分解模型,把最小化响应时间作为每一个用户追求的效用目标,通过求解纳什均衡的方法分析用户的最优策略行为,然后提出一个时间复杂度是O(n^2)的求解纳什均衡算法,并基于云计算仿真软件cloudsim进行了数据仿真分析.

In a hybrid cloud computing environment,the response time of processing task is a performance indicator to them,each user has to consider not only his strategy,but also consider other users’ strategies in the enterprise.In this paper,we present a workload factoring model in hybrid cloud based on game theory,user’s utility is the response time of his task and the goal of the user is to minimize the response time.We analyze each user’s strategy,and illustrate the existence and uniqueness of the Nash equilibrium.Moreover,we propose an algorithm to get the Nash equilibrium.At last,we select the data,and make analysis.These works provide the guidelines for cloud users in an enterprise to make strategy more effective.