Coalition Formation and Combinatorial Auctions; Applications to Self-organization and Self-management in Utility Computing

Dan C. Marinescu,Ashkan Paya,John P. Morrison
DOI: https://doi.org/10.48550/arXiv.1406.7487
2015-03-23
Abstract:In this paper we propose a two-stage protocol for resource management in a hierarchically organized cloud. The first stage exploits spatial locality for the formation of coalitions of supply agents; the second stage, a combinatorial auction, is based on a modified proxy-based clock algorithm and has two phases, a clock phase and a proxy phase. The clock phase supports price discovery; in the second phase a proxy conducts multiple rounds of a combinatorial auction for the package of services requested by each client. The protocol strikes a balance between low-cost services for cloud clients and a decent profit for the service providers. We also report the results of an empirical investigation of the combinatorial auction stage of the protocol.
Multiagent Systems,Computer Science and Game Theory
What problem does this paper attempt to address?