A simple fluid model for the analysis of the squirrel peer-to-peer caching system
Peer-to-peer (P2P) systems are complex to analyze due to their large number of users who connect intermittently and to the frequency of requests for files or Web objects. In this paper we propose a mathematical model in which request streams are represented as fluid flows and then apply this model i...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Tagungsbericht |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 95 |
---|---|
container_issue | |
container_start_page | 86 |
container_title | |
container_volume | 1 |
creator | Clevenot, F. Nain, P. |
description | Peer-to-peer (P2P) systems are complex to analyze due to their large number of users who connect intermittently and to the frequency of requests for files or Web objects. In this paper we propose a mathematical model in which request streams are represented as fluid flows and then apply this model in an analysis of Squirrel: a recent P2P cooperative Web cache. Our fluid model provides a low-complexity means to estimate the performance of Squirrel (hit probability and latency) and exhibits the key qualitative properties of this system. The accuracy of our model is validated by a comparison with discrete-event simulation. |
doi_str_mv | 10.1109/INFCOM.2004.1354484 |
format | Conference Proceeding |
fullrecord | <record><control><sourceid>pascalfrancis_6IE</sourceid><recordid>TN_cdi_pascalfrancis_primary_19152456</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1354484</ieee_id><sourcerecordid>19152456</sourcerecordid><originalsourceid>FETCH-LOGICAL-i203t-7c852c4d81c93a2b4161208f508c1177287de9db236202c401c6fc06558f1d3c3</originalsourceid><addsrcrecordid>eNpFkM1KAzEYRYM_YFt9gm6ycTn1-_I_y1KsFqpFUHBX0kxiIzOdMZku-vZWK7g6XO7hLi4hY4QJIpR3i-f5bPU0YQBiglwKYcQZGTAlsCiNFudkCNoAN1zK8oIMQAteoFLvV2SY8ycAGM3UgLxMaY5NV3sa6n2saNNWvqahTbTfemp3tj7kmGkbfnP-2seUjkLnfSr6tvghddZt4-6D5kPufXNNLoOts7_544i8ze9fZ4_FcvWwmE2XRWTA-0I7I5kTlUFXcss2AhUyMEGCcYhaM6MrX1YbxhWDowjoVHCgpDQBK-74iNyedjubna1DsjsX87pLsbHpsMYSJRNSHb3xyYve-__6dBn_Bj7qXR4</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A simple fluid model for the analysis of the squirrel peer-to-peer caching system</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Clevenot, F. ; Nain, P.</creator><creatorcontrib>Clevenot, F. ; Nain, P.</creatorcontrib><description>Peer-to-peer (P2P) systems are complex to analyze due to their large number of users who connect intermittently and to the frequency of requests for files or Web objects. In this paper we propose a mathematical model in which request streams are represented as fluid flows and then apply this model in an analysis of Squirrel: a recent P2P cooperative Web cache. Our fluid model provides a low-complexity means to estimate the performance of Squirrel (hit probability and latency) and exhibits the key qualitative properties of this system. The accuracy of our model is validated by a comparison with discrete-event simulation.</description><identifier>ISSN: 0743-166X</identifier><identifier>ISBN: 0780383559</identifier><identifier>ISBN: 9780780383555</identifier><identifier>EISSN: 2641-9874</identifier><identifier>DOI: 10.1109/INFCOM.2004.1354484</identifier><language>eng</language><publisher>Piscataway, New Jersey: IEEE</publisher><subject>Analytical models ; Applied sciences ; Delay ; Discrete event simulation ; Exact sciences and technology ; Frequency ; Numerical models ; Peer to peer computing ; Performance analysis ; State-space methods ; Stochastic processes ; Telecommunications ; Telecommunications and information theory ; Teleprocessing networks. Isdn ; Tiles ; Valuation and optimization of characteristics. Simulation</subject><ispartof>IEEE INFOCOM 2004, 2004, Vol.1, p.86-95</ispartof><rights>2007 INIST-CNRS</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1354484$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2056,4040,4041,27916,54911</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1354484$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=19152456$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Clevenot, F.</creatorcontrib><creatorcontrib>Nain, P.</creatorcontrib><title>A simple fluid model for the analysis of the squirrel peer-to-peer caching system</title><title>IEEE INFOCOM 2004</title><addtitle>INFCOM</addtitle><description>Peer-to-peer (P2P) systems are complex to analyze due to their large number of users who connect intermittently and to the frequency of requests for files or Web objects. In this paper we propose a mathematical model in which request streams are represented as fluid flows and then apply this model in an analysis of Squirrel: a recent P2P cooperative Web cache. Our fluid model provides a low-complexity means to estimate the performance of Squirrel (hit probability and latency) and exhibits the key qualitative properties of this system. The accuracy of our model is validated by a comparison with discrete-event simulation.</description><subject>Analytical models</subject><subject>Applied sciences</subject><subject>Delay</subject><subject>Discrete event simulation</subject><subject>Exact sciences and technology</subject><subject>Frequency</subject><subject>Numerical models</subject><subject>Peer to peer computing</subject><subject>Performance analysis</subject><subject>State-space methods</subject><subject>Stochastic processes</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Teleprocessing networks. Isdn</subject><subject>Tiles</subject><subject>Valuation and optimization of characteristics. Simulation</subject><issn>0743-166X</issn><issn>2641-9874</issn><isbn>0780383559</isbn><isbn>9780780383555</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2004</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpFkM1KAzEYRYM_YFt9gm6ycTn1-_I_y1KsFqpFUHBX0kxiIzOdMZku-vZWK7g6XO7hLi4hY4QJIpR3i-f5bPU0YQBiglwKYcQZGTAlsCiNFudkCNoAN1zK8oIMQAteoFLvV2SY8ycAGM3UgLxMaY5NV3sa6n2saNNWvqahTbTfemp3tj7kmGkbfnP-2seUjkLnfSr6tvghddZt4-6D5kPufXNNLoOts7_544i8ze9fZ4_FcvWwmE2XRWTA-0I7I5kTlUFXcss2AhUyMEGCcYhaM6MrX1YbxhWDowjoVHCgpDQBK-74iNyedjubna1DsjsX87pLsbHpsMYSJRNSHb3xyYve-__6dBn_Bj7qXR4</recordid><startdate>2004</startdate><enddate>2004</enddate><creator>Clevenot, F.</creator><creator>Nain, P.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope><scope>IQODW</scope></search><sort><creationdate>2004</creationdate><title>A simple fluid model for the analysis of the squirrel peer-to-peer caching system</title><author>Clevenot, F. ; Nain, P.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i203t-7c852c4d81c93a2b4161208f508c1177287de9db236202c401c6fc06558f1d3c3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Analytical models</topic><topic>Applied sciences</topic><topic>Delay</topic><topic>Discrete event simulation</topic><topic>Exact sciences and technology</topic><topic>Frequency</topic><topic>Numerical models</topic><topic>Peer to peer computing</topic><topic>Performance analysis</topic><topic>State-space methods</topic><topic>Stochastic processes</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Teleprocessing networks. Isdn</topic><topic>Tiles</topic><topic>Valuation and optimization of characteristics. Simulation</topic><toplevel>online_resources</toplevel><creatorcontrib>Clevenot, F.</creatorcontrib><creatorcontrib>Nain, P.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Clevenot, F.</au><au>Nain, P.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A simple fluid model for the analysis of the squirrel peer-to-peer caching system</atitle><btitle>IEEE INFOCOM 2004</btitle><stitle>INFCOM</stitle><date>2004</date><risdate>2004</risdate><volume>1</volume><spage>86</spage><epage>95</epage><pages>86-95</pages><issn>0743-166X</issn><eissn>2641-9874</eissn><isbn>0780383559</isbn><isbn>9780780383555</isbn><abstract>Peer-to-peer (P2P) systems are complex to analyze due to their large number of users who connect intermittently and to the frequency of requests for files or Web objects. In this paper we propose a mathematical model in which request streams are represented as fluid flows and then apply this model in an analysis of Squirrel: a recent P2P cooperative Web cache. Our fluid model provides a low-complexity means to estimate the performance of Squirrel (hit probability and latency) and exhibits the key qualitative properties of this system. The accuracy of our model is validated by a comparison with discrete-event simulation.</abstract><cop>Piscataway, New Jersey</cop><pub>IEEE</pub><doi>10.1109/INFCOM.2004.1354484</doi><tpages>10</tpages></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISSN: 0743-166X |
ispartof | IEEE INFOCOM 2004, 2004, Vol.1, p.86-95 |
issn | 0743-166X 2641-9874 |
language | eng |
recordid | cdi_pascalfrancis_primary_19152456 |
source | IEEE Electronic Library (IEL) Conference Proceedings |
subjects | Analytical models Applied sciences Delay Discrete event simulation Exact sciences and technology Frequency Numerical models Peer to peer computing Performance analysis State-space methods Stochastic processes Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn Tiles Valuation and optimization of characteristics. Simulation |
title | A simple fluid model for the analysis of the squirrel peer-to-peer caching system |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-15T05%3A56%3A42IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-pascalfrancis_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20simple%20fluid%20model%20for%20the%20analysis%20of%20the%20squirrel%20peer-to-peer%20caching%20system&rft.btitle=IEEE%20INFOCOM%202004&rft.au=Clevenot,%20F.&rft.date=2004&rft.volume=1&rft.spage=86&rft.epage=95&rft.pages=86-95&rft.issn=0743-166X&rft.eissn=2641-9874&rft.isbn=0780383559&rft.isbn_list=9780780383555&rft_id=info:doi/10.1109/INFCOM.2004.1354484&rft_dat=%3Cpascalfrancis_6IE%3E19152456%3C/pascalfrancis_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=1354484&rfr_iscdi=true |