Phenix: supporting resilient low-diameter peer-to-peer topologies
Peer-to-peer networks are mainly unstructured, where no specific topology is imposed on the network during its operations. These networks offer a high degree of resilience against network dynamics disrupting the network's operation. Unstructured networks, based on random connections are limited...
Saved in:
Published in | IEEE INFOCOM 2004 Vol. 1; pp. 108 - 119 |
---|---|
Main Authors | , |
Format | Conference Proceeding |
Language | English |
Published |
Piscataway, New Jersey
IEEE
2004
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Peer-to-peer networks are mainly unstructured, where no specific topology is imposed on the network during its operations. These networks offer a high degree of resilience against network dynamics disrupting the network's operation. Unstructured networks, based on random connections are limited, however, in the performance and node reachability they can offer to applications. In contrast, structured networks impose predetermined connectivity relationships between nodes in order to offer a guarantee on the diameter between requesting nodes and the requested objects. We observe that neither structured nor unstructured networks can simultaneously offer both good performance and resilience in a single algorithm. To address this challenge, we propose Phenix, a peer-to-peer algorithm that can construct low-diameter resilient topologies. Phenix supports low diameter operations by creating a topology of nodes whose degree distribution follows a power-law, while the implementation of the underlying algorithm is fully distributed requiring no central server, thus, eliminating the possibility of a single point of failure in the system. We present the design and evaluation of the algorithm and show through analysis, simulation, and experimental results obtained from an implementation on the PlanetLab testbed that Phenix is robust to network dynamics such as joins/leaves, node failure and large-scale network attacks, while maintaining low overhead when implemented in an experimental network. |
---|---|
AbstractList | Peer-to-peer networks are mainly unstructured, where no specific topology is imposed on the network during its operations. These networks offer a high degree of resilience against network dynamics disrupting the network's operation. Unstructured networks, based on random connections are limited, however, in the performance and node reachability they can offer to applications. In contrast, structured networks impose predetermined connectivity relationships between nodes in order to offer a guarantee on the diameter between requesting nodes and the requested objects. We observe that neither structured nor unstructured networks can simultaneously offer both good performance and resilience in a single algorithm. To address this challenge, we propose Phenix, a peer-to-peer algorithm that can construct low-diameter resilient topologies. Phenix supports low diameter operations by creating a topology of nodes whose degree distribution follows a power-law, while the implementation of the underlying algorithm is fully distributed requiring no central server, thus, eliminating the possibility of a single point of failure in the system. We present the design and evaluation of the algorithm and show through analysis, simulation, and experimental results obtained from an implementation on the PlanetLab testbed that Phenix is robust to network dynamics such as joins/leaves, node failure and large-scale network attacks, while maintaining low overhead when implemented in an experimental network. |
Author | Wouhaybi, R.H. Campbell, A.T. |
Author_xml | – sequence: 1 givenname: R.H. surname: Wouhaybi fullname: Wouhaybi, R.H. organization: Dept. of Electr. Eng., Columbia Univ., New York, NY, USA – sequence: 2 givenname: A.T. surname: Campbell fullname: Campbell, A.T. organization: Dept. of Electr. Eng., Columbia Univ., New York, NY, USA |
BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=19152458$$DView record in Pascal Francis |
BookMark | eNpFkL1OwzAURi0oEm3hCbpkYXS4_o3NVlUUKhXKABJb5SQ3xSiNIzuI8vaAisR0hu_oDN-EjLrQISEzBjljYK9Xj8vF5iHnADJnQklp9AkZcy0ZtaaQp2QChQFhhFJ2RMZQSEGZ1q_nZJLSOwCYgusxmT-9YecPN1n66PsQB9_tsojJtx67IWvDJ6292-OAMesRIx0C_WU2hD60YecxXZCzxrUJL_84JS_L2-fFPV1v7laL-Zp6DmKglVG6YE4zWehSSFuV2kiumwoqUbNaAIhGudpKUXKw1jU1K2vJEIzUDlQppuTq2O1dqlzbRNdVPm376Pcufm2ZZYpLZX682dHziPg_Hy8S394vWoA |
ContentType | Conference Proceeding |
Copyright | 2007 INIST-CNRS |
Copyright_xml | – notice: 2007 INIST-CNRS |
DBID | 6IE 6IH CBEJK RIE RIO IQODW |
DOI | 10.1109/INFCOM.2004.1354486 |
DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Xplore IEEE Proceedings Order Plans (POP) 1998-present Pascal-Francis |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Applied Sciences |
EISSN | 2641-9874 |
EndPage | 119 |
ExternalDocumentID | 19152458 1354486 |
Genre | orig-research |
GroupedDBID | 23M 29I 6IE 6IF 6IH 6IK 6IL 6IM 6IN AAJGR ABLEC ACGFS ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IJVOP IPLJI M43 OCL RIE RIG RIL RIO RNS IQODW |
ID | FETCH-LOGICAL-i203t-c85671a61476b349cb68426fc0c3d1d3003f5ad943b2099afd1bd41e0846a05b3 |
IEDL.DBID | RIE |
ISBN | 0780383559 9780780383555 |
ISSN | 0743-166X |
IngestDate | Tue Dec 29 18:31:46 EST 2020 Wed Jun 26 19:26:33 EDT 2024 |
IsPeerReviewed | false |
IsScholarly | true |
Keywords | Test bench Performance evaluation Peer to peer Resource sharing Algorithm Failures Implementation Nodes Local network Reachability Resilience Computer network Simulation Power law |
Language | English |
License | CC BY 4.0 |
LinkModel | DirectLink |
MeetingName | IEEE INFOCOM 2004 (the conference on computer communications) |
MergedId | FETCHMERGED-LOGICAL-i203t-c85671a61476b349cb68426fc0c3d1d3003f5ad943b2099afd1bd41e0846a05b3 |
PageCount | 12 |
ParticipantIDs | pascalfrancis_primary_19152458 ieee_primary_1354486 |
PublicationCentury | 2000 |
PublicationDate | 20040000 2004 |
PublicationDateYYYYMMDD | 2004-01-01 |
PublicationDate_xml | – year: 2004 text: 20040000 |
PublicationDecade | 2000 |
PublicationPlace | Piscataway, New Jersey |
PublicationPlace_xml | – name: Piscataway, New Jersey |
PublicationTitle | IEEE INFOCOM 2004 |
PublicationTitleAbbrev | INFCOM |
PublicationYear | 2004 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
SSID | ssj0008726 ssj0000454165 |
Score | 1.7670091 |
Snippet | Peer-to-peer networks are mainly unstructured, where no specific topology is imposed on the network during its operations. These networks offer a high degree... |
SourceID | pascalfrancis ieee |
SourceType | Index Database Publisher |
StartPage | 108 |
SubjectTerms | Algorithm design and analysis Analytical models Applied sciences Business and industry local networks Exact sciences and technology Failure analysis Large-scale systems Network servers Network topology Networks and services in france and abroad Peer to peer computing Resilience Robustness Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn Testing Valuation and optimization of characteristics. Simulation |
Title | Phenix: supporting resilient low-diameter peer-to-peer topologies |
URI | https://ieeexplore.ieee.org/document/1354486 |
Volume | 1 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEN4AJ734AOOT9ODRhS77aNebIRI0ATlIwo3sq5GIQKRE4693ti0PjQdPbbfZNDvddr9vduYbhK5bLtI0sgSTltGYKQaflBEWO0MSR6lQymVqn33RHbLHER-V0M0mF8Y5lwWfuYY_zfby7dysvKusSSgHNiHKqByHrTxXa-NP8VJyRGyhbxxlpdZyCU4hRhllj0MgZIChC-Wd9TUv5IhIKJsP_U77qZcRx0bxvKLwig-bVEuwXJKXvNhZhzoHqLceQR5-8tpYpbphvn6JO_53iIeots34CwabtewIldzsGO3viBVW0d3gxc0mn7fBcrXwoB0aA-Dqk6nPqAym8w8MU-3NR9cEC-iD0zn2xyDNyzAAI6-hYef-ud3FRQEGPGmFNMUm5iIiClbwSGjKpNF-104kJjTUEkvhj5BwZSWj2mfgqsQSbRlxIYAaFXJNT1BlNp-5UxQ4YSyHl-84VYDgYpkoyaTSMlZas1ieoao3xniRa2yMCzucofoPm2_vSwAejMfnf_e7QHt5iI33lVyiSvq-cleAHlJdz6bNNz0VvWw |
link.rule.ids | 310,311,786,790,795,796,802,4069,4070,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3JTsMwEB2xHIALu9jJgSMucb0k5oYQVVlaOIDUW-UtoqK0FaQC8fWMk9AC4sApiSMr8sTJvGfPvAE4qvvEsMRRQuvWEK45flJWOuItzTxjUmtfqH22ZfOBX3VEZwaOJ7kw3vsi-MzXwmmxl--GdhyWyk4oE8gm5CzMo5-PkzJba7KiEsTkqJyC3zQpiq2VIpxSdgrSnsZIyRBFV9o7X9eiEiSisTq5bDfOb1sFdaxVT6xKr4TASf2KtsvKohffPFFjGVpfYygDUJ5q49zU7Mcvecf_DnIFNqY5f9HdxJutwowfrMHSN7nCdTi7e_SD3vtp9DoeBdiOjRGy9V4_5FRG_eEbwcn2HOJrohH2IfmQhGOUl4UYkJNvwEPj4v68SaoSDKRXj1lObCpkQjX68EQaxpU1Yd9OZja2zFHH8J-QCe0UZybk4OrMUeM49THCGh0LwzZhbjAc-C2IvLRO4Ov3gmnEcKnKtOJKG5VqY3iqtmE9GKM7KlU2upUdtuHgh82n9xVCDy7Snb_7HcJC87510725bF_vwmIZcBNWTvZgLn8Z-33EErk5KKbQJ20CwMA |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=IEEE+INFOCOM+2004&rft.atitle=Phenix%3A+supporting+resilient+low-diameter+peer-to-peer+topologies&rft.au=Wouhaybi%2C+R.H.&rft.au=Campbell%2C+A.T.&rft.date=2004-01-01&rft.pub=IEEE&rft.isbn=9780780383555&rft.issn=0743-166X&rft.eissn=2641-9874&rft.volume=1&rft.epage=119&rft_id=info:doi/10.1109%2FINFCOM.2004.1354486&rft.externalDocID=1354486 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0743-166X&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0743-166X&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0743-166X&client=summon |