Effect of joining decisions on peer clusters

Stéphane Airiau, Sandip Sen, Prithviraj Dasgupta

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

9 Citations (Scopus)

Abstract

Super-peer networks have been proposed to address the issue of search latency and scalability in traditional peer-to-peer (P2P) networks. In a super-peer network, instead of having a fully distributed systems of peer nodes with similar or comparable capabilities, some nodes that possess considerable computing power and resources are designated as super-peers. Each super-peer acts as a server for multiple client peers under it. This hierarchical structure of a super-peer network improves the performance of a super-peer network over traditional P2P networks by handling most search queries between the few super-peer nodes, thereby reducing overall network traffic and improving search latency. In this paper, we address the problem of mutual selection by super-peers and client peers. In particular, we evaluate alternative decision functions used by super-peers to allow new client peers to join the cluster of clients under it. We experiment with peers with known resources and demands. By formally representing and reasoning with capability and query distributions, we develop peer-selection functions that either promote concentration or diversification of capabilities within a cluster. We evaluate the effectiveness of these different selection functions for different environments where peer capabilities are aligned or are independent of their queries. We offer insight and analysis on the effects on inter and intra-peer bandwidth consumption which will allow a super-peer to adopt appropriate peer-selection functions given their expectations about the environment.

Original languageEnglish (US)
Title of host publicationProceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems
Pages609-615
Number of pages7
DOIs
StatePublished - Dec 1 2006
EventFifth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS - Hakodate, Japan
Duration: May 8 2006May 12 2006

Publication series

NameProceedings of the International Conference on Autonomous Agents
Volume2006

Conference

ConferenceFifth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
CountryJapan
CityHakodate
Period5/8/065/12/06

Fingerprint

Joining
Peer to peer networks
Scalability
Servers
Bandwidth
Experiments

Keywords

  • Formation
  • Peer-to-peer
  • Super-peer

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Airiau, S., Sen, S., & Dasgupta, P. (2006). Effect of joining decisions on peer clusters. In Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (pp. 609-615). (Proceedings of the International Conference on Autonomous Agents; Vol. 2006). https://doi.org/10.1145/1160633.1160742

Effect of joining decisions on peer clusters. / Airiau, Stéphane; Sen, Sandip; Dasgupta, Prithviraj.

Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems. 2006. p. 609-615 (Proceedings of the International Conference on Autonomous Agents; Vol. 2006).

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

Airiau, S, Sen, S & Dasgupta, P 2006, Effect of joining decisions on peer clusters. in Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems. Proceedings of the International Conference on Autonomous Agents, vol. 2006, pp. 609-615, Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, Hakodate, Japan, 5/8/06. https://doi.org/10.1145/1160633.1160742
Airiau S, Sen S, Dasgupta P. Effect of joining decisions on peer clusters. In Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems. 2006. p. 609-615. (Proceedings of the International Conference on Autonomous Agents). https://doi.org/10.1145/1160633.1160742
Airiau, Stéphane ; Sen, Sandip ; Dasgupta, Prithviraj. / Effect of joining decisions on peer clusters. Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems. 2006. pp. 609-615 (Proceedings of the International Conference on Autonomous Agents).
@inproceedings{d46731b656a34cfebd74c87bf9a2df58,
title = "Effect of joining decisions on peer clusters",
abstract = "Super-peer networks have been proposed to address the issue of search latency and scalability in traditional peer-to-peer (P2P) networks. In a super-peer network, instead of having a fully distributed systems of peer nodes with similar or comparable capabilities, some nodes that possess considerable computing power and resources are designated as super-peers. Each super-peer acts as a server for multiple client peers under it. This hierarchical structure of a super-peer network improves the performance of a super-peer network over traditional P2P networks by handling most search queries between the few super-peer nodes, thereby reducing overall network traffic and improving search latency. In this paper, we address the problem of mutual selection by super-peers and client peers. In particular, we evaluate alternative decision functions used by super-peers to allow new client peers to join the cluster of clients under it. We experiment with peers with known resources and demands. By formally representing and reasoning with capability and query distributions, we develop peer-selection functions that either promote concentration or diversification of capabilities within a cluster. We evaluate the effectiveness of these different selection functions for different environments where peer capabilities are aligned or are independent of their queries. We offer insight and analysis on the effects on inter and intra-peer bandwidth consumption which will allow a super-peer to adopt appropriate peer-selection functions given their expectations about the environment.",
keywords = "Formation, Peer-to-peer, Super-peer",
author = "St{\'e}phane Airiau and Sandip Sen and Prithviraj Dasgupta",
year = "2006",
month = "12",
day = "1",
doi = "10.1145/1160633.1160742",
language = "English (US)",
isbn = "1595933034",
series = "Proceedings of the International Conference on Autonomous Agents",
pages = "609--615",
booktitle = "Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems",

}

TY - GEN

T1 - Effect of joining decisions on peer clusters

AU - Airiau, Stéphane

AU - Sen, Sandip

AU - Dasgupta, Prithviraj

PY - 2006/12/1

Y1 - 2006/12/1

N2 - Super-peer networks have been proposed to address the issue of search latency and scalability in traditional peer-to-peer (P2P) networks. In a super-peer network, instead of having a fully distributed systems of peer nodes with similar or comparable capabilities, some nodes that possess considerable computing power and resources are designated as super-peers. Each super-peer acts as a server for multiple client peers under it. This hierarchical structure of a super-peer network improves the performance of a super-peer network over traditional P2P networks by handling most search queries between the few super-peer nodes, thereby reducing overall network traffic and improving search latency. In this paper, we address the problem of mutual selection by super-peers and client peers. In particular, we evaluate alternative decision functions used by super-peers to allow new client peers to join the cluster of clients under it. We experiment with peers with known resources and demands. By formally representing and reasoning with capability and query distributions, we develop peer-selection functions that either promote concentration or diversification of capabilities within a cluster. We evaluate the effectiveness of these different selection functions for different environments where peer capabilities are aligned or are independent of their queries. We offer insight and analysis on the effects on inter and intra-peer bandwidth consumption which will allow a super-peer to adopt appropriate peer-selection functions given their expectations about the environment.

AB - Super-peer networks have been proposed to address the issue of search latency and scalability in traditional peer-to-peer (P2P) networks. In a super-peer network, instead of having a fully distributed systems of peer nodes with similar or comparable capabilities, some nodes that possess considerable computing power and resources are designated as super-peers. Each super-peer acts as a server for multiple client peers under it. This hierarchical structure of a super-peer network improves the performance of a super-peer network over traditional P2P networks by handling most search queries between the few super-peer nodes, thereby reducing overall network traffic and improving search latency. In this paper, we address the problem of mutual selection by super-peers and client peers. In particular, we evaluate alternative decision functions used by super-peers to allow new client peers to join the cluster of clients under it. We experiment with peers with known resources and demands. By formally representing and reasoning with capability and query distributions, we develop peer-selection functions that either promote concentration or diversification of capabilities within a cluster. We evaluate the effectiveness of these different selection functions for different environments where peer capabilities are aligned or are independent of their queries. We offer insight and analysis on the effects on inter and intra-peer bandwidth consumption which will allow a super-peer to adopt appropriate peer-selection functions given their expectations about the environment.

KW - Formation

KW - Peer-to-peer

KW - Super-peer

UR - http://www.scopus.com/inward/record.url?scp=34247278738&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34247278738&partnerID=8YFLogxK

U2 - 10.1145/1160633.1160742

DO - 10.1145/1160633.1160742

M3 - Conference contribution

SN - 1595933034

SN - 9781595933034

T3 - Proceedings of the International Conference on Autonomous Agents

SP - 609

EP - 615

BT - Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems

ER -