计算机科学 ›› 2014, Vol. 41 ›› Issue (6): 59-62.doi: 10.11896/j.issn.1002-137X.2014.06.012

• 网络与通信 • 上一篇    下一篇

一种基于机制理论的云市场多类型资源分配定价机制

沈张果,楼俊钢,马小龙,麻旺勇   

  1. 浙江工业大学计算机科学与技术学院 杭州310023;湖州师范学院信息与工程学院 湖州313000;湖州师范学院信息与工程学院 湖州313000;上海财经大学信息管理与工程学院 上海200433;湖州师范学院信息与工程学院 湖州313000
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(61103051),浙江省新苗人才项目(2013R425023)资助

Resource Allocation and Pricing Mechanism for Multi-type Resources of Cloud Market Based on Mechanism Theory

SHEN Zhang-guo,LOU Jun-gang,MA Xiao-long and MA Wang-yong   

  • Online:2018-11-14 Published:2018-11-14

摘要: 为避免在云服务资源分配中因参与人的自私性而造成的个人效用与社会收益的冲突,在所有参与人都是理性的这一共同知识假定下,针对云市场多类型资源分配问题,首先给出其形式化描述,设计了基于机制理论的分配定价机制,该机制能在复杂用户任务请求下进行资源有效分配,保证个人效用与社会收益最大化。最后证明该机制满足个体理性、预算均衡和激励兼容性质,并给出该机制下寻求任务请求成本最小和效用最大的算法。

关键词: 云服务,机制理论,资源分配,定价机制 中图法分类号TP391文献标识码A

Abstract: In order to solve the conflict of individual utility and social welfare on account of participants’ selfishness in the cloud resource allocation,a cloud market model for task request was proposed under the assumption that all participants are rational.Then,a resource allocation based on mechanism theory for multi-type resources of cloud market pricing mechanism which meets effective allocation and reasonable pricing in complex task of users was presented.The mechanism can maximize the individual utility and social welfare.Finally,the mechanism was proved to satisfy individual rationality,budget balance and incentive compatibility,and the algorithm of implementation mechanism was also given with cost minimization and utility maximization.

Key words: Cloud service,Mechanism theory,Resource allocation,Pricing mechanism

[1] 陈康,郑纬民.云计算:系统实例与研究现状[J].软件学报,2009,0(5):1337-1348
[2] Buyya R,Yeo C S,Venugopal S,et al.Cloud Computing and Emerging IT Platforms:Vision,Hype,and Reality for Delivering Computing as the 5th Utility[J].Future Generation Computer Systems,Elsevier Science,2009,25(6):599-616
[3] Youseff L,Butrico M,Da Silva D.Toward a Unified Ontology of Cloud Computing[C]∥Proceedings of 2008IEEE Grid Computing Environments Workshop.2008:1-10
[4] Weinhardt C,Anandasivam A,Blau B,et al.Cloud Computing-A Classification,Business Models,and Research Directions[J].Business Models & Information Systems Engineering,2009,1(5):391-399
[5] Yeo C S,Venugopal S,Chu X,et al.Automatic metered pricing for a utility computing service[J].Future Generation Computer Systems,2010,26(8):1368-1380
[6] Ouyang Jin-song,Sahai A,Pruyne J.A Mechanism of Specifying and Determining Pricing in Utility Computing Environments[C]∥BDIM’07.2nd IEEE/IFIP International Workshop on Business-Driven IT Management,2007:39-44
[7] Yeo C S,Venugopal S,Chu Xing-chen,et al.Autonomic metered pricing for a utility computing service[J].Future Generation Computer Systems,2010,6:1368-1380
[8] Mihailescu M,Teo Y M.Strategy-Proof Dynamic Resource Pricing of Multiple Resource Types on Federated Clouds[J].Lecture Notes in Computer Science,2010,1:337-350
[9] 曾栩鸿,曾国荪.云计算中TSP问题求解服务的定价机制[J].计算机科学,2011,8(12):194-199
[10] Dash R K,Jennings N R,Parkes D C.Computational Mechanism Design:A Call to Arms[J].IEEE Intelligent Systems,2003,18(6):40-47
[11] Narahari Y,Garg D,Narayanam R,et al.Game Theoretic Problems in Network Economics and Mechanism Design Solutions[M].London Limited:Springer-erlag ,2009
[12] Myerson R,Satterthwaite M A.Efficient Mechanisms for Bila-teral Trading[J].Journal of Economic Theory,1983,29(2):265-281

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!