一种支持云计算虚拟资源分配的可信多需求拍卖机制

作     者：张骥先 谢宁 李伟东 岳昆 张学杰 ZHANG Jixian;XIE Ning;LI Weidong;YUE Kun;ZHANG Xuejie

作者机构：云南大学信息学院昆明650500 云南大学资源环境与地球科学学院昆明650500 

基　　金：国家自然科学基金项目(61472345 61402398 11663007) 云南省应用基础研究计划项目(2014FA023 2015FB115 2014 FB114) 云南省教育厅科学研究基金项目(2017ZZX228)~~ 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2018年第40卷第1期

页      码：25-34页

摘      要：使用拍卖方式来进行资源分配可以使得资源提供商获得更大的收益,是云计算领域近年来研究的重点。但现有研究多是基于非可信、单资源、单需求的前提。该文提出一种基于拍卖方式的云计算虚拟资源分配和定价机制(VRAP)。这种机制的特点在于,用户在一次拍卖中可以提出多个资源需求。证明了在这种机制下,资源提供商可以获得较以往拍卖机制更大的收益,同时能够保证用户出价是可信的。进而在具体资源分配问题上,提出一种单调的启发式算法能够在很短时间内计算出分配结果,通过资源稀有度概念设计了再分配策略,可以保证云资源提供商的收益极大化;在支付价格计算算法设计中,基于临界值理论计算支付价格,从而保证机制的公平可信。在社会福利、执行时间、资源利用率等多个方面对VRAP进行了测试分析,取得了很好的效果。

主 题 词：云计算 虚拟资源分配 多需求拍卖机制 社会福利 可信启发式算法 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11999/JEIT170353

馆 藏 号：203281910...