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

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

作　　者：沈张果[1,2] 楼俊钢[2] 马小龙[3] 麻旺勇 

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023 [2]湖州师范学院信息与工程学院,湖州313000 [3]上海财经大学信息管理与工程学院,上海200433

出　　处：《计算机科学》2014年第6期59-62,78,共5页Computer Science

基　　金：国家自然科学基金项目(61103051);浙江省新苗人才项目(2013R425023)资助

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

关 键 词：云服务 机制理论 资源分配 定价机制 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]