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

by Dan C. Marinescu and Ashkan Paya and John P. Morrison

Released as a article .

2014  

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.
In text/plain format

Archived Files and Locations

application/pdf  545.8 kB
file_xtboot6xp5dbnoptclon47u5py
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2014-06-29
Version   v1
Language   en ?
arXiv  1406.7487v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 1f30f82c-6444-4042-ac36-44421fdb360f
API URL: JSON