Abstract: We propose a coalition formation protocol based on combinatorial auctions. The
PC2P protocol could be at the heart of self-organization and self-management in utility
computing where agents respond to reservation requests for packages of services.
Individual supply agents do not posses sufficient resources to satisfy the requests made by
consumer agents and must form coalitions. The protocol consists of two stages; the first one
exploits spatial locality for the formation of sub-coalitions of supply agents; a Paxos-type ...