虚拟机资源分配的非合作博弈标价模型

Non-cooperative Gaming and Bidding Model Based Resource Allocation in Virtual Machine Environment

基于非合作博弈理论,提出虚拟机资源分配的标价模型,该模型设计了各虚拟机的效益函数,同时利用该函数的最优反应函数,优化各博弈参与者对资源的标价。在效益函数零点无定义下,给出虚拟机标价最优解的唯一性和最优性证明。在满足服务质量条件下,利用优化后的标价按比例分配资源,使资源在各虚拟机之间公平分配,以提高虚拟资源利用率,保证用户的响应时间。仿真实验表明,提出的模型是有效合理的。

We studied resource allocation strategy about the virtualized servers.Based on a non-cooperative game theory,we employed bidding model to solve the resource allocation problem in virtualized servers with multiple instances competing for resources.The optimal response function of utility function which we introduced makes every player bidding prices reasonable.Although utility function is not well-defined at the point of zero,we show that the bidding game still has a unique equilibrium point.In our model,recourses are well allocated to every virtual machine and are improved the utilization of virtual resources.