"Towards P2P-Based Resource Allocation in Non-Cooperative Environments"

Speaker: Yoni Peleg, The Hebrew University
Date: Wednesday, 26 November 2008
Time: 12noon
Place: Ross 201

Abstract:

Peer-to-peer frameworks are known to be robust and scalable to large
numbers of agents. Recent resource allocation studies have leveraged
this by using peer-to-peer frameworks for the implementation of
resource matching algorithms. In this paper, we present a matching
protocol for multiagent resource allocation in a non-cooperative
peer-to-peer environment.  This work marks the first solution to the
resource matching problem in this type of environment.

Our approach uses an auction mechanism that incentivizes agents to
follow the protocol; it also makes use of micro-payment techniques and
concepts from random graph theory and game theory. We provide an
analytical characterization of our protocol---specifically, we specify
how an agent should choose the optimal values for the protocol
parameters.  In contrast, previous work on resource matching in
(cooperative) peer-to-peer environments evaluated protocols only
empirically.