Technical Report CS-2018-01

Title: Preventing Collusion in Cloud Computing Auctions
Authors: Shunit Agmon, Orna Agmon Ben-Yehuda, and Assaf Schuster
PDF - RevisedCS-2018-01.revised.pdf
Abstract: Cloud providers are moving towards auctioning cloud resources rather than renting them using fixed prices. VCG auctions are likely to be used for that purpose, since they maximize social welfare---the participants' aggregate valuation of the resources. However, VCG auctions are prone to collusion, where users try to increase their profits at the expense of auction efficiency. We propose a coalition formation mechanism for cloud users that helps both users and providers. Our mechanism allows the auction participants to collaborate profitably while also maintaining the auction's resource allocation efficiency. Experiments show that when using our mechanism, participants' mean profit increases by up to 1.7x, without harming the provider's allocation efficiency.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 2018
To the main CS technical reports page

Computer science department, Technion