Misbehavior in Nash Bargaining Solution Allocation

 |  Login

Show simple item record

dc.contributor Aalto-yliopisto fi
dc.contributor Aalto University en
dc.contributor.author Nikolaevskiy, Ilya
dc.date.accessioned 2015-09-25T09:01:24Z
dc.date.available 2015-09-25T09:01:24Z
dc.date.issued 2015
dc.identifier.citation Nikolaevskiy, Ilya. 2015. Misbehavior in Nash Bargaining Solution Allocation. en
dc.identifier.uri https://aaltodoc.aalto.fi/handle/123456789/17875
dc.description.abstract Nash Bargaining Solution (NBS) has been broadlysuggested as an efficient solution for problem of fair allocation ofmultiple resources, namely bandwidth allocation in datacenters.In spite of being thoroughly studied, and provably strategyprooffor most scenarios, NBS-based allocation methods lack researchon strategic behavior of tenants in case of proportionalityof resource demands, which is common in datacenter workloads.We found that misbehavior is beneficial: by lying aboutbandwidth demands tenants can improve their allocations. Weshow that the sequence of selfish improvements leads to trivialdemand vectors for all tenants. It essentially breaks sharingincentives which are very important for datacenter networks.We analytically prove that tenants can misbehave for 2 and 3tenants cases.We show that misbehavior is possible in one recently proposedNBS-based allocation system if demands proportionality is takeninto account. Monte-Carlo simulations were done for 2 --- 15tenants to show a misbehavior possibility and its impact onaggregated bandwidth.We propose to use another game-theoretic approach to allocatebandwidth in case of proportional demands. That method performssignificantly better on average than NBS after misbehavior. en
dc.format.extent 9
dc.format.mimetype application/pdf en
dc.language.iso en en
dc.publisher Aalto University en
dc.publisher Aalto-yliopisto fi
dc.subject.other Computer science en
dc.subject.other Mathematics en
dc.subject.other Telecommunications engineering en
dc.title Misbehavior in Nash Bargaining Solution Allocation en
dc.type B3 Vertaisarvioimaton artikkeli konferenssijulkaisussa fi
dc.description.version Non Peer reviewed en
dc.contributor.school Perustieteiden korkeakoulu fi
dc.contributor.school School of Science en
dc.contributor.department Tietotekniikan laitos fi
dc.contributor.department Department of Computer Science en
dc.subject.keyword networking en
dc.subject.keyword datacenters en
dc.subject.keyword bandwidth allocation en
dc.subject.keyword Nash bargaining solution en
dc.subject.keyword misbehavior en
dc.subject.keyword game theory en
dc.identifier.urn URN:NBN:fi:aalto-201509214456
dc.type.dcmitype text en
dc.type.version Pre-print en


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search archive


Advanced Search

article-iconSubmit a publication

Browse

My Account