计算机集成制造系统 ›› 2014, Vol. 20 ›› Issue (1): 198-.DOI: 10.13196/j.cims.2014.01.xiaopeng.0198.9.20140125

• 论文 • 上一篇    下一篇

云环境中基于混合博弈的虚拟资源定价模型

肖鹏,,胡志刚   

  1. 1.湖南工程学院计算机与通讯系
    2.中南大学信息科学与工程学院
  • 出版日期:2014-01-25 发布日期:2014-01-25
  • 基金资助:
    国家自然科学基金资助项目(60970038,61272148);湖南省科技计划资助项目(2012GK3075);湖南省教育厅科学研究基金资助项目(13B015)

Hybrid game based virtual resource pricing model in cloud environment

  • Online:2014-01-25 Published:2014-01-25
  • Supported by:
    Project supported by the National Natural Science Foundation, China (No.60970038, 61272148), the Science & Technology Plan of Hunan Province,China(No.2012GK3075), and the Scientific Research Fund of Hunan Provincial Education Department,China(No.13B015)

摘要: 为解决现有定价机制在效率和公平性方面的问题,提出一种基于混合博弈策略的云资源定价和交易模型,用于解决现有定价机制在效率和公平性方面的不足。该模型将虚拟资源的配置和供给转化为一个两阶段博弈过程:第一阶段通过采用合作博弈策略优化云资源提供者的收益;第二阶段采用对抗博弈策略平衡用户费用和资源提供者的收益。通过理论分析给出了博弈模型的有效性证明和求解方法,实验结果显示,混合博弈模型能够有效提高批量资源的协商效率,降低复杂价格协商过程导致的任务执行延迟;在面对集中度较高的任务负载时,基于混合博弈模型的资源选择和匹配策略显示出了较好的负载感知能力和公平性,从而有效地提高了任务在资源费用和实时性保证两个方面的服务质量满意度。

关键词: 云计算|虚拟资源|定价机制|博弈论|服务质量

Abstract: To solve the deficiency of existing pricing mechanism in aspects of efficiency and fairness, a cloud resource pricing model based on hybrid game strategy was proposed. In this model, the configuration and provision of virtual resource were transformed into a two-phrase gaming procedure. In first stage, the cloud resource benefits was optimized by using cooperative gaming strategy; in second stage, the user costs and cloud resource benefits were balanced by using non-cooperative gaming strategy. Through the theoretical analysis, the validity and solution of the proposed model were presented, and the experimental results indicated that the hybrid gaming model could significantly improve the price negotiation efficiency and reduce the application execution latency caused by conventional price negotiation mechanisms. For the task load with high concentration ratio, the resource selection and the matching strategy of the proposed model showed better load sensing ability and fairness, which could improve the Quality of Service (QoS) satisfaction of tasks in resource cost and deadline guarantee.

Key words: cloud computing|virtual resource|pricing mechanism|game theory|quality of service