Modeling the performance of ring based DHTs in the presence of network address translators
Dealing with Network Address Translators (NATs) is a central probleminmany peer-to-peer applications on the Internet today.However, most analytical models of overlay networks assume the underlying network to be a complete graph, an assumption that might hold in evaluation environments such as Planet...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 28 |
|---|---|
| container_issue | |
| container_start_page | 15 |
| container_title | |
| container_volume | 6723 |
| creator | Ardelius, John Mejías, Boris |
| description | Dealing with Network Address Translators (NATs) is a central probleminmany peer-to-peer applications on the Internet today.However, most analytical models of overlay networks assume the underlying network to be a complete graph, an assumption that might hold in evaluation environments such as Planet-Lab but turns out to be simplistic in practice. In this work we introduce an analytical network model where a fraction of the communication links are unavailable due to NATs. We investigate how the topology induced by the model affects the performance of ring based DHTs. We quantify two main performance issues induced by NATs namely large lookup inconsistencies and increased break-up probability, and suggest how theses issues can be addressed. The model is evaluated using discrete based simulation for a wide range of parameters. |
| doi_str_mv | 10.5555/2022090.2022092 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>proquest_acm_b</sourceid><recordid>TN_cdi_acm_books_10_5555_2022090_2022092_brief</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>EBC3066786_20_26</sourcerecordid><originalsourceid>FETCH-LOGICAL-a200t-986db0a3ce6bcb4ee876e517b9f165354f4d7578e8e561d01e0de3e0cfc034923</originalsourceid><addsrcrecordid>eNqNkL1PwzAQxY0QiFI6s3pkabnYsZ2MqHwUqYilLCyWY19oaRoXO4h_H0cJO7c83en3Tu-OkOsMFiLVLQPGoITFoOyEzEpVcJkzlvFCFafk8q-R_JxMVC4gkXl5QWYxfkIqwUEKPiHvL95hs2s_aLdFesRQ-3AwrUXqaxr6eWUiOnq_2kS6awcqYMQRabH78WFPjXNpGmkXTBsb0_kQr8hZbZqIs1Gn5O3xYbNczdevT8_Lu_XcMIBuXhbSVWC4RVnZKkcslESRqaqssxRR5HXulFAFFihk5iBDcMgRbG2B5yXjU8KGvcfgv74xdhor7_cW2xSmsVtz7DBEnQ6WqpCagWYymW4Gk7EH3eNRZ6D75-rxuaP2-xf_RHUVdljzX84hdpI</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype><pqid>EBC3066786_20_26</pqid></control><display><type>conference_proceeding</type><title>Modeling the performance of ring based DHTs in the presence of network address translators</title><source>Springer Books</source><creator>Ardelius, John ; Mejías, Boris</creator><contributor>Felber, Pascal ; Rouvoy, Romain ; Rouvoy, Romain ; Felber, Pascal</contributor><creatorcontrib>Ardelius, John ; Mejías, Boris ; Felber, Pascal ; Rouvoy, Romain ; Rouvoy, Romain ; Felber, Pascal</creatorcontrib><description>Dealing with Network Address Translators (NATs) is a central probleminmany peer-to-peer applications on the Internet today.However, most analytical models of overlay networks assume the underlying network to be a complete graph, an assumption that might hold in evaluation environments such as Planet-Lab but turns out to be simplistic in practice. In this work we introduce an analytical network model where a fraction of the communication links are unavailable due to NATs. We investigate how the topology induced by the model affects the performance of ring based DHTs. We quantify two main performance issues induced by NATs namely large lookup inconsistencies and increased break-up probability, and suggest how theses issues can be addressed. The model is evaluated using discrete based simulation for a wide range of parameters.</description><identifier>ISBN: 3642213863</identifier><identifier>ISBN: 9783642213861</identifier><identifier>EISBN: 9783642213878</identifier><identifier>EISBN: 3642213871</identifier><identifier>DOI: 10.5555/2022090.2022092</identifier><identifier>OCLC: 745002249</identifier><identifier>LCCallNum: TK5105.5-5105.9</identifier><language>eng</language><publisher>Berlin, Heidelberg: Springer-Verlag</publisher><subject>Computer systems organization ; Computer systems organization -- Dependable and fault-tolerant systems and networks ; General and reference ; General and reference -- Cross-computing tools and techniques ; General and reference -- Cross-computing tools and techniques -- Performance ; Software and its engineering ; Software and its engineering -- Software organization and properties ; Software and its engineering -- Software organization and properties -- Software system structures ; Software and its engineering -- Software organization and properties -- Software system structures -- Distributed systems organizing principles</subject><ispartof>Distributed Applications and Interoperable Systems, 2011, Vol.6723, p.15-28</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttps://ebookcentral.proquest.com/covers/3066786-l.jpg</thumbnail><link.rule.ids>309,310,779,780,784,789,790,793,27925</link.rule.ids></links><search><contributor>Felber, Pascal</contributor><contributor>Rouvoy, Romain</contributor><contributor>Rouvoy, Romain</contributor><contributor>Felber, Pascal</contributor><creatorcontrib>Ardelius, John</creatorcontrib><creatorcontrib>Mejías, Boris</creatorcontrib><title>Modeling the performance of ring based DHTs in the presence of network address translators</title><title>Distributed Applications and Interoperable Systems</title><description>Dealing with Network Address Translators (NATs) is a central probleminmany peer-to-peer applications on the Internet today.However, most analytical models of overlay networks assume the underlying network to be a complete graph, an assumption that might hold in evaluation environments such as Planet-Lab but turns out to be simplistic in practice. In this work we introduce an analytical network model where a fraction of the communication links are unavailable due to NATs. We investigate how the topology induced by the model affects the performance of ring based DHTs. We quantify two main performance issues induced by NATs namely large lookup inconsistencies and increased break-up probability, and suggest how theses issues can be addressed. The model is evaluated using discrete based simulation for a wide range of parameters.</description><subject>Computer systems organization</subject><subject>Computer systems organization -- Dependable and fault-tolerant systems and networks</subject><subject>General and reference</subject><subject>General and reference -- Cross-computing tools and techniques</subject><subject>General and reference -- Cross-computing tools and techniques -- Performance</subject><subject>Software and its engineering</subject><subject>Software and its engineering -- Software organization and properties</subject><subject>Software and its engineering -- Software organization and properties -- Software system structures</subject><subject>Software and its engineering -- Software organization and properties -- Software system structures -- Distributed systems organizing principles</subject><isbn>3642213863</isbn><isbn>9783642213861</isbn><isbn>9783642213878</isbn><isbn>3642213871</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2011</creationdate><recordtype>conference_proceeding</recordtype><recordid>eNqNkL1PwzAQxY0QiFI6s3pkabnYsZ2MqHwUqYilLCyWY19oaRoXO4h_H0cJO7c83en3Tu-OkOsMFiLVLQPGoITFoOyEzEpVcJkzlvFCFafk8q-R_JxMVC4gkXl5QWYxfkIqwUEKPiHvL95hs2s_aLdFesRQ-3AwrUXqaxr6eWUiOnq_2kS6awcqYMQRabH78WFPjXNpGmkXTBsb0_kQr8hZbZqIs1Gn5O3xYbNczdevT8_Lu_XcMIBuXhbSVWC4RVnZKkcslESRqaqssxRR5HXulFAFFihk5iBDcMgRbG2B5yXjU8KGvcfgv74xdhor7_cW2xSmsVtz7DBEnQ6WqpCagWYymW4Gk7EH3eNRZ6D75-rxuaP2-xf_RHUVdljzX84hdpI</recordid><startdate>20110606</startdate><enddate>20110606</enddate><creator>Ardelius, John</creator><creator>Mejías, Boris</creator><general>Springer-Verlag</general><general>Springer Berlin / Heidelberg</general><scope>FFUUA</scope></search><sort><creationdate>20110606</creationdate><title>Modeling the performance of ring based DHTs in the presence of network address translators</title><author>Ardelius, John ; Mejías, Boris</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a200t-986db0a3ce6bcb4ee876e517b9f165354f4d7578e8e561d01e0de3e0cfc034923</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Computer systems organization</topic><topic>Computer systems organization -- Dependable and fault-tolerant systems and networks</topic><topic>General and reference</topic><topic>General and reference -- Cross-computing tools and techniques</topic><topic>General and reference -- Cross-computing tools and techniques -- Performance</topic><topic>Software and its engineering</topic><topic>Software and its engineering -- Software organization and properties</topic><topic>Software and its engineering -- Software organization and properties -- Software system structures</topic><topic>Software and its engineering -- Software organization and properties -- Software system structures -- Distributed systems organizing principles</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Ardelius, John</creatorcontrib><creatorcontrib>Mejías, Boris</creatorcontrib><collection>ProQuest Ebook Central - Book Chapters - Demo use only</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Ardelius, John</au><au>Mejías, Boris</au><au>Felber, Pascal</au><au>Rouvoy, Romain</au><au>Rouvoy, Romain</au><au>Felber, Pascal</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Modeling the performance of ring based DHTs in the presence of network address translators</atitle><btitle>Distributed Applications and Interoperable Systems</btitle><date>2011-06-06</date><risdate>2011</risdate><volume>6723</volume><spage>15</spage><epage>28</epage><pages>15-28</pages><isbn>3642213863</isbn><isbn>9783642213861</isbn><eisbn>9783642213878</eisbn><eisbn>3642213871</eisbn><abstract>Dealing with Network Address Translators (NATs) is a central probleminmany peer-to-peer applications on the Internet today.However, most analytical models of overlay networks assume the underlying network to be a complete graph, an assumption that might hold in evaluation environments such as Planet-Lab but turns out to be simplistic in practice. In this work we introduce an analytical network model where a fraction of the communication links are unavailable due to NATs. We investigate how the topology induced by the model affects the performance of ring based DHTs. We quantify two main performance issues induced by NATs namely large lookup inconsistencies and increased break-up probability, and suggest how theses issues can be addressed. The model is evaluated using discrete based simulation for a wide range of parameters.</abstract><cop>Berlin, Heidelberg</cop><pub>Springer-Verlag</pub><doi>10.5555/2022090.2022092</doi><oclcid>745002249</oclcid><tpages>14</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISBN: 3642213863 |
| ispartof | Distributed Applications and Interoperable Systems, 2011, Vol.6723, p.15-28 |
| issn | |
| language | eng |
| recordid | cdi_acm_books_10_5555_2022090_2022092_brief |
| source | Springer Books |
| subjects | Computer systems organization Computer systems organization -- Dependable and fault-tolerant systems and networks General and reference General and reference -- Cross-computing tools and techniques General and reference -- Cross-computing tools and techniques -- Performance Software and its engineering Software and its engineering -- Software organization and properties Software and its engineering -- Software organization and properties -- Software system structures Software and its engineering -- Software organization and properties -- Software system structures -- Distributed systems organizing principles |
| title | Modeling the performance of ring based DHTs in the presence of network address translators |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-29T12%3A06%3A49IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_acm_b&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Modeling%20the%20performance%20of%20ring%20based%20DHTs%20in%20the%20presence%20of%20network%20address%20translators&rft.btitle=Distributed%20Applications%20and%20Interoperable%20Systems&rft.au=Ardelius,%20John&rft.date=2011-06-06&rft.volume=6723&rft.spage=15&rft.epage=28&rft.pages=15-28&rft.isbn=3642213863&rft.isbn_list=9783642213861&rft_id=info:doi/10.5555/2022090.2022092&rft_dat=%3Cproquest_acm_b%3EEBC3066786_20_26%3C/proquest_acm_b%3E%3Curl%3E%3C/url%3E&rft.eisbn=9783642213878&rft.eisbn_list=3642213871&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=EBC3066786_20_26&rft_id=info:pmid/&rfr_iscdi=true |