Building small worlds in unstructured P2P networks using a multi-agent Bayesian inference mechanism

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Over the past few years, peer-to-peer(p2p) unstructured networks have emerged as an attractive paradigm for enabling online interactions between a large number of users in a decentralized manner. However, the decentralized nature of unstructured p2p networks makes load balancing a challenging problem. Specifically, the self-interested nature of users on the nodes of a p2p network and dynamic changes in network topology give rise to an unbalanced distribution of nodes across an unstructured p2p network. This results in network congestion and significant search latencies for all nodes. In this paper, we describe a small-world network model and a Bayesian inference mechanism within a multiagent setting to address these issues. Simulation results for a file sharing p2p application show that our algorithm achieves an exponential reduction in number of messages exchanged and improves load-balancing across the network.

Original languageEnglish (US)
Title of host publicationAAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems
Pages940-942
Number of pages3
DOIs
StatePublished - Dec 1 2007
Event6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07 - Honolulu, HI, United States
Duration: May 14 2008May 18 2008

Publication series

NameProceedings of the International Conference on Autonomous Agents

Conference

Conference6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07
CountryUnited States
CityHonolulu, HI
Period5/14/085/18/08

Keywords

  • P2P networks
  • Small world graphs
  • Topology balancing

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence
  • Computer Networks and Communications
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Building small worlds in unstructured P2P networks using a multi-agent Bayesian inference mechanism'. Together they form a unique fingerprint.

  • Cite this

    Dasgupta, P. (2007). Building small worlds in unstructured P2P networks using a multi-agent Bayesian inference mechanism. In AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (pp. 940-942). [144] (Proceedings of the International Conference on Autonomous Agents). https://doi.org/10.1145/1329125.1329300