计算机科学 ›› 2012, Vol. 39 ›› Issue (Z6): 380-382.

• • 上一篇    下一篇

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

邓德传,蒋从锋,徐向华,万健   

  1. (杭州电子科技大学计算机学院网格与服务计算技术实验室 杭州310018)
  • 出版日期:2018-11-16 发布日期:2018-11-16

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

  • Online:2018-11-16 Published:2018-11-16

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

关键词: 非合作博弈,纳什均衡,标价模型,资源分配,虚拟机

Abstract: 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 arc well allocated to every virtual machine and arc improved the utilization of virtual resources.

Key words: Non-cooperative game, Nash equilibrium, Bidding model, Resource allocation, Virtual machine

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!