随着云计算的日益发展,云计算服务市场规模发展迅速,如何合理高效的对云计算资源进行分配和定价已经成为当前云计算领域的研究热点。目前应用比较广泛的是基于定价方式的资源分配及定价方案,但这种定价方式不灵活,往往造成云资源价格过高,无法吸引用户进行租用,从而造成大量的虚拟资源闲置。因此,在这一背景下,本文针对基于拍卖机制的云资源分配与定价算法进行研究,主要研究内容如下:本文对云计算资源分配与定价问题的研究现状进行了分析,针对现有研究多是基于非可信、单资源、单需求的现状,提出了一种可信的离线多需求资源分配及定价算法(MRAM),这种机制的特点在于,用户在一次拍卖中可以提出多个资源需求。我们证明了在这种机制下,资源提供商可以获得更多的收益,同时能够保证用户出价是可信的。进而在资源分配问题上,提出了一种单调的启发式算法,该算法核心思想是通过资源稀有度的概念设计了再分配策略,可以保证云资源提供商的收益最大化;在设计支付算法时,采用了临界值理论来计算支付价格,从而保证了机制的公平可信性。并在社会福利、执行时间、资源利用率等多个方面对MRAM算法进行了测试分析,都取得了很好的效果。由于在离线的资源分配机制下,用户往往需要等待很长时间才能使用虚拟资源,大大降低了用户的积极性,因此,本文在离线多需求资源分配与定价方案的基础上进行改进,提出了基于拍卖机制的在线多需求资源分配与定价方案。设计了启发式算法OMRAM求得可行的分配方案。并将OMRAM与CPLEX求得的最优分配方案在社会福利、执行时间、资源利用率、服务用户数等方面进行对比实验分析。