-
题名一种支持云计算虚拟资源分配的可信多需求拍卖机制
被引量：11
- 1
-
-
作者
张骥先
谢宁
李伟东
岳昆
张学杰
-
机构
云南大学信息学院
云南大学资源环境与地球科学学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2018年第1期25-34,共10页
-
基金
国家自然科学基金项目(61472345
61402398
+4 种基金
11663007)
云南省应用基础研究计划项目(2014FA023
2015FB115
2014 FB114)
云南省教育厅科学研究基金项目(2017ZZX228)~~
-
文摘
使用拍卖方式来进行资源分配可以使得资源提供商获得更大的收益,是云计算领域近年来研究的重点。但现有研究多是基于非可信、单资源、单需求的前提。该文提出一种基于拍卖方式的云计算虚拟资源分配和定价机制(VRAP)。这种机制的特点在于,用户在一次拍卖中可以提出多个资源需求。证明了在这种机制下,资源提供商可以获得较以往拍卖机制更大的收益,同时能够保证用户出价是可信的。进而在具体资源分配问题上,提出一种单调的启发式算法能够在很短时间内计算出分配结果,通过资源稀有度概念设计了再分配策略,可以保证云资源提供商的收益极大化;在支付价格计算算法设计中,基于临界值理论计算支付价格,从而保证机制的公平可信。在社会福利、执行时间、资源利用率等多个方面对VRAP进行了测试分析,取得了很好的效果。
-
关键词
云计算
虚拟资源分配
多需求拍卖机制
社会福利
可信启发式算法
-
Keywords
Cloud computing
Virtual resource allocation
Multi-mind auction based mechanism
Social welfare
Truthful heuristic algorithm
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
