Examining Graph Properties of Unstructured Peer-to-Peer Overlay Topology

During the past few years, unstructured peer-to- peer (P2P) file-sharing systems have witnessed a significant increase in popularity. However, there lacks a systematic study on graph properties of the overlay topology. In this paper, we use accurate snapshots of the Gnutella overlay that span over r...

Full description

Saved in:
Bibliographic Details
Main Authors: Chao Xie, Sijie Guo, Rejaie, R., Yi Pan
Format: Conference Proceeding
Language:English
Subjects:
Chaos
Crawlers
Internet
Network address translation
Network topology
Peer to peer computing
Probability distribution
Spine
Statistics
Telecommunication traffic
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 18
container_issue
container_start_page 13
container_title
container_volume
creator Chao Xie
Sijie Guo
Rejaie, R.
Yi Pan
description During the past few years, unstructured peer-to- peer (P2P) file-sharing systems have witnessed a significant increase in popularity. However, there lacks a systematic study on graph properties of the overlay topology. In this paper, we use accurate snapshots of the Gnutella overlay that span over roughly three years to explore changes in graph properties over long timescale. We investigate the effect of network address translation (NAT) on topology analysis. We examine a wide spectrum of graph properties characterizing the Gnutella top-level overlay topology and illustrate some interesting results. We find that the connection limit plays an important role in forming the unstructured overlay topology.
doi_str_mv 10.1109/GI.2007.4301424
format conference_proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_4301424</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4301424</ieee_id><sourcerecordid>4301424</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-e00970d517db93511d3d937e0abe54d3f55c59c5e22d0b7448fe169d8f84dfd13</originalsourceid><addsrcrecordid>eNotj7FuwjAURS1VlVrRzB26-AeSPsc2tscK0YCEBAPMyImfqasQR06omr8vqNzl3OnoXkJeGRSMgXmv1kUJoArBgYlSPJDMKH1rgs2NEk8kG4ZvuEZKzc38mayWv_YcutCdaJVs_0V3KfaYxoADjZ4eumFMl2a8JHR0h5jyMeY30u0PptZOdB_72MbT9EIevW0HzO6ckcPncr9Y5ZtttV58bPLAlBxzBDAKnGTK1YZLxhx3hisEW6MUjnspG2kaiWXpoFZCaI_X6U57LZx3jM_I2783IOKxT-Fs03S8_-V_rCRKww</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Examining Graph Properties of Unstructured Peer-to-Peer Overlay Topology</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Chao Xie ; Sijie Guo ; Rejaie, R. ; Yi Pan</creator><creatorcontrib>Chao Xie ; Sijie Guo ; Rejaie, R. ; Yi Pan</creatorcontrib><description>During the past few years, unstructured peer-to- peer (P2P) file-sharing systems have witnessed a significant increase in popularity. However, there lacks a systematic study on graph properties of the overlay topology. In this paper, we use accurate snapshots of the Gnutella overlay that span over roughly three years to explore changes in graph properties over long timescale. We investigate the effect of network address translation (NAT) on topology analysis. We examine a wide spectrum of graph properties characterizing the Gnutella top-level overlay topology and illustrate some interesting results. We find that the connection limit plays an important role in forming the unstructured overlay topology.</description><identifier>ISBN: 9781424416974</identifier><identifier>ISBN: 1424416973</identifier><identifier>DOI: 10.1109/GI.2007.4301424</identifier><language>eng</language><publisher>IEEE</publisher><subject>Chaos ; Crawlers ; Internet ; Network address translation ; Network topology ; Peer to peer computing ; Probability distribution ; Spine ; Statistics ; Telecommunication traffic</subject><ispartof>2007 IEEE Global Internet Symposium, 2007, p.13-18</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4301424$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4301424$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Chao Xie</creatorcontrib><creatorcontrib>Sijie Guo</creatorcontrib><creatorcontrib>Rejaie, R.</creatorcontrib><creatorcontrib>Yi Pan</creatorcontrib><title>Examining Graph Properties of Unstructured Peer-to-Peer Overlay Topology</title><title>2007 IEEE Global Internet Symposium</title><addtitle>GI</addtitle><description>During the past few years, unstructured peer-to- peer (P2P) file-sharing systems have witnessed a significant increase in popularity. However, there lacks a systematic study on graph properties of the overlay topology. In this paper, we use accurate snapshots of the Gnutella overlay that span over roughly three years to explore changes in graph properties over long timescale. We investigate the effect of network address translation (NAT) on topology analysis. We examine a wide spectrum of graph properties characterizing the Gnutella top-level overlay topology and illustrate some interesting results. We find that the connection limit plays an important role in forming the unstructured overlay topology.</description><subject>Chaos</subject><subject>Crawlers</subject><subject>Internet</subject><subject>Network address translation</subject><subject>Network topology</subject><subject>Peer to peer computing</subject><subject>Probability distribution</subject><subject>Spine</subject><subject>Statistics</subject><subject>Telecommunication traffic</subject><isbn>9781424416974</isbn><isbn>1424416973</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2007</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNotj7FuwjAURS1VlVrRzB26-AeSPsc2tscK0YCEBAPMyImfqasQR06omr8vqNzl3OnoXkJeGRSMgXmv1kUJoArBgYlSPJDMKH1rgs2NEk8kG4ZvuEZKzc38mayWv_YcutCdaJVs_0V3KfaYxoADjZ4eumFMl2a8JHR0h5jyMeY30u0PptZOdB_72MbT9EIevW0HzO6ckcPncr9Y5ZtttV58bPLAlBxzBDAKnGTK1YZLxhx3hisEW6MUjnspG2kaiWXpoFZCaI_X6U57LZx3jM_I2783IOKxT-Fs03S8_-V_rCRKww</recordid><startdate>200705</startdate><enddate>200705</enddate><creator>Chao Xie</creator><creator>Sijie Guo</creator><creator>Rejaie, R.</creator><creator>Yi Pan</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200705</creationdate><title>Examining Graph Properties of Unstructured Peer-to-Peer Overlay Topology</title><author>Chao Xie ; Sijie Guo ; Rejaie, R. ; Yi Pan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-e00970d517db93511d3d937e0abe54d3f55c59c5e22d0b7448fe169d8f84dfd13</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Chaos</topic><topic>Crawlers</topic><topic>Internet</topic><topic>Network address translation</topic><topic>Network topology</topic><topic>Peer to peer computing</topic><topic>Probability distribution</topic><topic>Spine</topic><topic>Statistics</topic><topic>Telecommunication traffic</topic><toplevel>online_resources</toplevel><creatorcontrib>Chao Xie</creatorcontrib><creatorcontrib>Sijie Guo</creatorcontrib><creatorcontrib>Rejaie, R.</creatorcontrib><creatorcontrib>Yi Pan</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Chao Xie</au><au>Sijie Guo</au><au>Rejaie, R.</au><au>Yi Pan</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Examining Graph Properties of Unstructured Peer-to-Peer Overlay Topology</atitle><btitle>2007 IEEE Global Internet Symposium</btitle><stitle>GI</stitle><date>2007-05</date><risdate>2007</risdate><spage>13</spage><epage>18</epage><pages>13-18</pages><isbn>9781424416974</isbn><isbn>1424416973</isbn><abstract>During the past few years, unstructured peer-to- peer (P2P) file-sharing systems have witnessed a significant increase in popularity. However, there lacks a systematic study on graph properties of the overlay topology. In this paper, we use accurate snapshots of the Gnutella overlay that span over roughly three years to explore changes in graph properties over long timescale. We investigate the effect of network address translation (NAT) on topology analysis. We examine a wide spectrum of graph properties characterizing the Gnutella top-level overlay topology and illustrate some interesting results. We find that the connection limit plays an important role in forming the unstructured overlay topology.</abstract><pub>IEEE</pub><doi>10.1109/GI.2007.4301424</doi><tpages>6</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 9781424416974
ispartof 2007 IEEE Global Internet Symposium, 2007, p.13-18
issn
language eng
recordid cdi_ieee_primary_4301424
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Chaos
Crawlers
Internet
Network address translation
Network topology
Peer to peer computing
Probability distribution
Spine
Statistics
Telecommunication traffic
title Examining Graph Properties of Unstructured Peer-to-Peer Overlay Topology
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T20%3A28%3A19IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Examining%20Graph%20Properties%20of%20Unstructured%20Peer-to-Peer%20Overlay%20Topology&rft.btitle=2007%20IEEE%20Global%20Internet%20Symposium&rft.au=Chao%20Xie&rft.date=2007-05&rft.spage=13&rft.epage=18&rft.pages=13-18&rft.isbn=9781424416974&rft.isbn_list=1424416973&rft_id=info:doi/10.1109/GI.2007.4301424&rft_dat=%3Cieee_6IE%3E4301424%3C/ieee_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i175t-e00970d517db93511d3d937e0abe54d3f55c59c5e22d0b7448fe169d8f84dfd13%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=4301424&rfr_iscdi=true