A Market-Based Approach of Efficient Resource Allocation Mechanisms in Collaborative Peer-to-Peer Systems

Cristina-Maria Ştefanache
Peer-to-peer (P2P) systems enable the selection, sharing and aggregation of geographically distributed heterogeneous resources for solving large-scale problems in engineering or science. The management of resources and trading of services in such open and decentralized systems is still a complex undertaking. We propose an interdisciplinary approach to address the resource allocation problem in P2P systems, thus combining existing theories on market mechanisms from Microeconomics, Game Theory
more » ... ics, Game Theory concepts and computational techniques from the domain of Artificial Intelligence. We build the formalization of the resource allocation problem and show which of the market mechanisms from Microeconomics suit best to our setup. Introduction The development of collaborative P2P systems has gained territory in recent years for eliminating the inconveniences created by the closed nature of grid systems. These are the most commonly-used applications for the distribution and sharing of data (Gnutella or BitTorrent), but not widespread in terms of sharing computational resources. The peers are organized in structured or unstructured networks, it is a decentralized environment where there is no central authority for the coordination of actions, being open systems. In this way, virtual organizations are created where participants can access the resources at low costs; computing power is therefore available to all, including small and medium enterprises. The collaborative nature of these systems lies in the communication between existing parties for executing transactions with the available resources. The service based P2P collaborative systems have the same principles, the participants are able to provide any service in the system and there is a permanent collaboration between members ensuring the premises for achieving the attributes of scalability, dynamicity and autonomy. A service is an abstract concept, composed by resources with key characteristics like: price, quality, time and penalty.