A Distributed Auctioneer for Resource Allocation in Decentralized Systems

In decentralized systems, nodes often need to coordinate to access shared resources in a fair manner. One approach to perform such arbitration is to rely on auction mechanisms. Although there is an extensive literature that studies auctions, most of these works assume the existence of a central, tru...

Full description

Saved in:
Bibliographic Details
Main Authors: Khan, Amin M., Vilaca, Xavier, Rodrigues, Luis, Freitag, Felix
Format: Conference Proceeding
Language:English
Subjects:
Analytical models
auctions
Bandwidth
Cloud computing
Communities
Computational modeling
Computer networks
Computer simulation
Data centers
Decentralized
distributed auctioneer
Distributed processing
distributed systems
Games
Networks
Protocols
resource allocation
Resource management
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In decentralized systems, nodes often need to coordinate to access shared resources in a fair manner. One approach to perform such arbitration is to rely on auction mechanisms. Although there is an extensive literature that studies auctions, most of these works assume the existence of a central, trusted auctioneer. Unfortunately, in fully decentralized systems, where the nodes that need to cooperate operate under separate spheres of control, such central trusted entity may not exist. Notable examples of such decentralized systems include community networks, clouds of clouds, cooperative nano data centres, among others. In this paper, we make theoretical and practical contributions to distribute the role of the auctioneer. From the theoretical perspective, we propose a framework of distributed simulations of the auctioneer that are Nash equilibria resilient to coalitions and asynchrony. From the practical perspective, our protocols leverage the distributed nature of the simulations to parallelise the execution. We have implemented a prototype that instantiates the framework for bandwidth allocation in community networks, and evaluated it in a real distributed setting.
ISSN:1063-6927
2575-8411
DOI:10.1109/ICDCS.2016.38