The fast-growing cloud computing market puts tremendous provisioning pressure on cloud service providers. Instead of keeping investing in costly cloud infrastructures, trading resources among different cloud service providers is another cost-effective way to expand the capacity. The key is to design an effective market-based mechanism to facilitate resource trading and motivate high-quality service provisioning. This paper proposes a distributed Feedback-based Combinatorial Multi-unit Double Auction mechanism backed by blockchain to establish a cloud resource market that not only produces high social welfare but also motivates participants to provide high-quality service. We first design an improved greedy allocation mechanism with a novel sorting method to achieve high social welfare. Then we propose a feedback-based second-price pricing mechanism to limit strategic manipulation. Finally, we design a feedback system combined with the auction mechanism to motivate high-quality service provisioning. All these mechanisms are implemented in the form of smart contracts on a consortium blockchain which guarantees the effectiveness of the feedback system and eliminates the dependence on a central auctioneer. Theoretical analysis demonstrates that the proposed auction mechanism maintains budget balance, individual rationality, truthfulness on the buyer side and computational efficiency. In comparison with other popular mechanisms, extensive experiments are conducted to demonstrate higher efficiency of the allocation mechanism, good limitation on strategic manipulation of the pricing mechanism and effectiveness of the feedback system.

快速增长的云计算市场给云服务提供商带来了巨大的供应压力。在不同的云服务提供商之间交易资源是另一种扩展容量的经济高效的方式，而不是继续投资于昂贵的云基础设施。关键是要设计有效的市场化机制，促进资源交易，激发优质服务供给。本文提出了一种以区块链为后盾的分布式基于反馈的组合多单元双重拍卖机制，以建立一个既能产生高社会福利又能激励参与者提供高质量服务的云资源市场。我们首先设计了一种改进的贪婪分配机制，采用一种新颖的排序方法来实现高社会福利。然后我们提出了一种基于反馈的第二价格定价机制来限制战略操纵。最后，我们设计了一个结合拍卖机制的反馈系统来激励高质量的服务提供。所有这些机制都在联盟区块链上以智能合约的形式实施，保证了反馈系统的有效性并消除了对中央拍卖人的依赖。理论分析表明，所提出的拍卖机制保持了预算平衡、个体合理性、买方真实性和计算效率。与其他流行机制相比，大量实验证明了分配机制的效率更高，对定价机制的战略操纵具有良好的限制以及反馈系统的有效性。