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

第41卷 第6期 计 算 机 科 学 Vo1．41No．6 2014年 6月 Computer Science June2014 一 种基于机制理论的云市场多类型资源分配定价机制 沈张果h。 楼俊钢。 马小龙。 麻旺勇 (浙江工业大学计算机科学与技术学院 杭州310023) (湖州师范学院信息与工程学院 湖州 313000)。 (上海财经大学信息管理与工程学院 上海 200433)。 摘 要 为避免在云服务资源分配中因参与人的自私性而造成的个人效用与社会收益的冲突，在所有参与人都是理 性的这一共同知识假定下，针对云市场多类型资源分配问题，首先给出其形式化描述，设计了基于机制理论的分配定 价机制，该机制能在复杂用户任务请求下进行资源有效分配，保证个人效用与社会收益最大化。最后证明该机制满足 个体理性、预算均衡和激励兼容性质 ，并给出该机制下寻求任务请求成本最小和效用最大的算法。 关键词 云服务，机制理论，资源分配，定价机制 中图法分类号 TP391 文献标识码 A ResourceAilocation andPricingMcehna ism forMulti-typeResources ofCloudM arketBasedOnMechanism Theory SHEN Zhang-guo’。 LOU Jun-gang2 MA Xiao-long3 MAWang-yonge (CollegeofComputerScience＆ Technology，ZhejiangUniversityofTechnology，Hangzhou310023，China) (Scho0lofInformationandEngineering，HuzhouTeachersCollege，Huzhou313000，China) (Scho0lofInformationManagementand Engineering ，ShanghaiUniversityofFinanceand Economics，Shanghai200433，China)3 Abstract Inordertosolvetheconflictofindividua1utilityandsocialwelfareonaccountofparticipants’selfishnessin thecloudresourceallocation，acloudmarketmodelfortaskrequestwasproposedundertheassumptionthatallpartici— pantsarerationa1．Then，aresourceallocationbasedonmechanism theoryformulti-typeresourcesofcloudma rketpri— cingmechanism whichmeetseffectiveallocation andreasonablepricingin complex task ofuserswaspresented．The mechanism canma ximizetheindividualutilityandsocialwelfare．Finally，themechanism wasprovedtosatisfyindividual rationality，budgetbalanceandincentivecompatibility，andthealgorithm ofimplementationmechanism wasalsogiven withcostminimizationandutilityma ximization． Keywords Cloudservice，Mechanism theory，Resourceallocation，Pricing mechanism 随着互联网