通用的多元抵制假名的云计算拍卖机制

General multi-unit false-name-proof auction mechanism for cloud computing

针对云环境下资源拍卖机制设计问题,研究设计了一种更通用的多元抵制假名拍卖机制(GFAITH)。首先形式化定义了系统模型,其次围绕诚信和抵制假名的设计目标,证明了当考虑用户需求多样性时,会出现新的作弊形式——需求减少作弊,它将破坏诚信属性和抵制假名属性,且实验结果表明它将严重影响系统性能。据此,提出了GFAITH机制,从用户预处理、预分配与定价、抵制需求减少作弊三个阶段实现设计目标,并验证了GFAITH的资源分配是可行的,而且能够抵制假名。实验结果表明,GFAITH能从利润和社会财富等指标上有效保证系统的性能,验证了该机制的有效性和效率。

Aiming at the problem of resource auction mechanism in cloud environment,a more General multi-unit FAlse-name-proof auction mechanism for vIrTual macHine allocation(GFAITH)was studied and designed.First,the system model was formally defined.Then,around the design goals of being truthfulness and false-name-proof,it was proved that when considering the diversity of user demands,a new form of cheating,Demand-Reduction(DR)cheating,would emerge,which could destroy the truthful and false-name-proof properties,and the experimental results show that it would seriously affect the system performance.Based on the above,the GFAITH was proposed to achieve the design goals in three stages:user pre-processing,pre-allocation and pricing,and resisting demand reduction cheating.It is theoretical proved that the resource allocation of GFAITH is feasible and able to resist false-name-proof.Experimental results show that GFAITH can effectively guarantee the performance of the system from indicators such as revenue and social wealth,verifying the effectiveness and efficiency of the proposed mechanism.