Research Article
Auction-Based Resource Allocation in Digital Ecosystems
@INPROCEEDINGS{10.4108/icst.mobilware.2013.254230, author={Moreno Marzolla and Stefano Ferretti and Gabriele D'Angelo}, title={Auction-Based Resource Allocation in Digital Ecosystems}, proceedings={6th International Conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications}, publisher={IEEE}, proceedings_a={MOBILWARE}, year={2014}, month={7}, keywords={resource allocation optimization peer-to-peer systems ad-hoc networks}, doi={10.4108/icst.mobilware.2013.254230} }- Moreno Marzolla
Stefano Ferretti
Gabriele D'Angelo
Year: 2014
Auction-Based Resource Allocation in Digital Ecosystems
MOBILWARE
IEEE
DOI: 10.4108/icst.mobilware.2013.254230
Abstract
The proliferation of portable devices (PDAs, smartphones, digital multimedia players, and so forth) allows mobile users to carry around a pool of computing, storage and communication resources. Sharing these resources with other users ("Digital Organisms" -- DOs) opens the door to novel interesting scenarios, where people trade resources to allow the execution, anytime and anywhere, of applications that require a mix of capabilities. In this paper we present a fully distributed approach for resource sharing among multiple devices owned by different mobile users. Our scheme enables DOs to trade computing/networking facilities through an auction-based mechanism, without the need of a central control. We use a set of numerical experiments to compare our approach with an optimal (centralized) allocation strategy that, given the set of resource demands and offers, maximizes the number of matches. Results confirm the effectiveness of our approach since it produces a fair allocation of resources with low computational cost, providing DOs with the means to form an altruistic digital ecosystem.