云计算的发展有望可以重新定义个人电脑。云服务提供商搭建一个个大型的数据中心并利用虚拟化技术向个人和企业提供他们所需的计算机资源,如虚拟机等。用户可以通过远程连接登录这些虚拟机,并像在自己的个人电脑上一样使用这些计算资源。用户能够更高效便捷的使用云计算资源不必再考虑计算设备的维护和升级等额外工作更专注于自己的核心业务。其中,一个非常关键的问题就是云计算资源的分配,对资源合理的分配不仅可以提高资源利用率和增加云服务供应商的收益而且也能为用户提供更好的服务,提高用户的满意度。本文针对云资源的在线分配进行研究,根据博弈论的理论,假设每个用户都是聪明且理性的,利用机制设计、数据挖掘等相关方面的理论知识,建立基于拍卖的在线云资源分配机制。本文的研究内容和创新点如下:(1)首先提出了一种基于固定保留价格的云资源在线分配方式,从理论上证明了该机制是个人理性和激励兼容的,使得用户可以不必考虑其他用户的报价,真实的报出自己的价格,保证了机制的真实性。并运用模拟仿真的方法,与传统的云资源离线分配的机制进行了对比,表明了该机制是一个较好的云资源在线分配的机制。(2)针对保留价格的设定,结合了数据挖掘方面的算法。基于在线CP分解算法,提出了简化的在线CP分解算法,用理论和实验证明了该方法在不损失准确率的情况下,将运算效率提高了数十倍。然后利用该简化的CP分解算法对用户的报价进行预测,利用预测的用户报价,提出了基于动态保留价格的云资源在线分配机制。该机制在理论上被证明是个人理性的和激励兼容的。该机制在实验上证明了是优于上面的在线分配机制。