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

《一种基于机制理论的云市场多类型资源分配定价机制-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第41卷第6期计算机科学Vo1．41No．62014年6月ComputerScienceJune2014一种基于机制理论的云市场多类型资源分配定价机制沈张果h。楼俊钢。马小龙。麻旺勇(浙江工业大学计算机科学与技术学院杭州310023)(湖州师范学院信息与工程学院湖州313000)。(上海财经大学信息管理与工程学院上海200433)。摘要为避免在云服务资源分配中因参与人的自私性而造成的个人效用与社会收益的冲突，在所有参与人都是理性的这一共同知识假定下，针对云市场多类型资源分配问题，首先给出其形式化描述，设计了基于机制理论的分配定价机制，该机

2、制能在复杂用户任务请求下进行资源有效分配，保证个人效用与社会收益最大化。最后证明该机制满足个体理性、预算均衡和激励兼容性质，并给出该机制下寻求任务请求成本最小和效用最大的算法。关键词云服务，机制理论，资源分配，定价机制中图法分类号TP391文献标识码AResourceAilocationandPricingMechanismforMulti-typeResourcesofCloudMarketBasedOnMechanismTheorySHENZhang-guo’。LOUJun-gang2MAXiao-long3MAWang-yonge(

3、CollegeofComputerScience＆Technology，ZhejiangUniversityofTechnology，Hangzhou310023，China)(Scho0lofInformationandEngineering，HuzhouTeachersCollege，Huzhou313000，China)(Scho0lofInformationManagementandEngineering，ShanghaiUniversityofFinanceandEconomics，Shanghai200433，China)3A

4、bstractInordertosolvetheconflictofindividua1utilityandsocialwelfareonaccountofparticipants’selfishnessinthecloudresourceallocation，acloudmarketmodelfortaskrequestwasproposedundertheassumptionthatallpartici—pantsarerationa1．Then，aresourceallocationbasedonmechanismtheoryfor

5、multi-typeresourcesofcloudmarketpri—cingmechanismwhichmeetsefectiveallocationandreasonablepricingincomplextaskofuserswaspresented．Themechanismcanmaximizetheindividualutilityandsocialwelfare．Finally，themechanismwasprovedtosatisfyindividualrationality，budgetbalanceandincent

6、ivecompatibility，andthealgorithmofimplementationmechanismwasalsogivenwithcostminimizationandutilitymaximization．KeywordsCloudservice，Mechanismtheory，Resourceallocation，Pricingmechanism随着互联网的迅猛发展，计算模式经历了从传统的集群出了基于效用计算的动态定价机制，以解决价格在时间间隔计算到后来的P2P计算、网格计算，再到最近的利用互联网上的供需关系曲线和管理

7、分布的资源需求l_6]。Yeo等分析了实现随时随地、按需访问共享资源池的云计算[1]。在云计算时间、需求以及资源对定价的影响，用实例对比了动态定价与模式下，计算机资源以服务的形式提供给用户，用户可以根据固定定价的利弊，提出了自动化的定价机制_7]。MarianMi—自己的业务需求向云服务提供商购买云计算服务。关于云服hailescu等分析了多种资源以及市场状况对定价的影响，在联务市场，Buyya等提出了云服务市场模型，包括用户、中间商、邦云基础上提出了动态定价机制，并运用模拟仿真的方法对服务提供商等l2]。在云市场中如何有效地为云服务定价

8、，从其性能进行了评估_8]，从而提升了用户的使用率，同时也提高而最大限度地实现云服务的价值正成为日益重要的问题。现了买方成功需求的比例以及买方分配资源的比例。曾栩鸿等在云服务定价机制一般有两类