TY - GEN
T1 - Building small worlds in unstructured P2P networks using a multi-agent Bayesian inference mechanism
AU - Dasgupta, Prithviraj
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
KW - P2P networks
KW - Small world graphs
KW - Topology balancing
UR - http://www.scopus.com/inward/record.url?scp=60349083680&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=60349083680&partnerID=8YFLogxK
U2 - 10.1145/1329125.1329300
DO - 10.1145/1329125.1329300
M3 - Conference contribution
AN - SCOPUS:60349083680
SN - 9788190426275
T3 - Proceedings of the International Conference on Autonomous Agents
SP - 940
EP - 942
BT - AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems
T2 - 6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07
Y2 - 14 May 2008 through 18 May 2008
ER -