Mostra el registre d'ítem simple
A distributed auctioneer for resource allocation in decentralized systems
dc.contributor.author | Khan, Muhammad Amin |
dc.contributor.author | Vilaça, Xavier |
dc.contributor.author | Rodrigues, Luís |
dc.contributor.author | Freitag, Fèlix |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2017-02-08T12:56:43Z |
dc.date.available | 2017-02-08T12:56:43Z |
dc.date.issued | 2016 |
dc.identifier.citation | Khan, M.A., Vilaça, X., Rodrigues, L., Freitag, F. A distributed auctioneer for resource allocation in decentralized systems. A: IEEE International Conference on Distributed Computing Systems. "2016 IEEE 36th International Conference on Distributed Computing Systems,ICDCS 2016: 27–30 June 2016, Nara, Japan: proceedings". Nara: Institute of Electrical and Electronics Engineers (IEEE), 2016, p. 201-210. |
dc.identifier.isbn | 978-1-5090-1482-8 |
dc.identifier.uri | http://hdl.handle.net/2117/100680 |
dc.description.abstract | 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. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors |
dc.subject.lcsh | Game theory |
dc.subject.lcsh | Electronic data processing -- Distributed processing |
dc.subject.other | Distributed systems |
dc.subject.other | Resource allocation |
dc.subject.other | Auctions |
dc.subject.other | Distributed auctioneer |
dc.title | A distributed auctioneer for resource allocation in decentralized systems |
dc.type | Conference report |
dc.subject.lemac | Jocs, Teoria de |
dc.subject.lemac | Processament distribuït de dades |
dc.contributor.group | Universitat Politècnica de Catalunya. CNDS - Xarxes de Computadors i Sistemes Distribuïts |
dc.identifier.doi | 10.1109/ICDCS.2016.38 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://ieeexplore.ieee.org/document/7536519/?arnumber=7536519 |
dc.rights.access | Open Access |
local.identifier.drac | 18852556 |
dc.description.version | Postprint (author's final draft) |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/FP7/307732/EU/Towards the dependable cloud: Building the foundations for tomorrow's dependable cloud computing./DEPENDABLECLOUD |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/H2020/688768/EU/network infrastructure as commons/netCommons |
local.citation.author | Khan, M.A.; Vilaça, X.; Rodrigues, L.; Freitag, F. |
local.citation.contributor | IEEE International Conference on Distributed Computing Systems |
local.citation.pubplace | Nara |
local.citation.publicationName | 2016 IEEE 36th International Conference on Distributed Computing Systems,ICDCS 2016: 27–30 June 2016, Nara, Japan: proceedings |
local.citation.startingPage | 201 |
local.citation.endingPage | 210 |