Construction and maintenance of P2P overlays for live streaming
P2P live streaming requires low latency and low media discontinuity to provide users good quality of experience. When peers are connected to a large number of partners, the communication overhead increases and sophisticated overlay maintenance strategies are required to maintain undisrupted media di...
Gespeichert in:
| Veröffentlicht in: | Multimedia tools and applications 2021-05, Vol.80 (13), p.20255-20282 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 20282 |
|---|---|
| container_issue | 13 |
| container_start_page | 20255 |
| container_title | Multimedia tools and applications |
| container_volume | 80 |
| creator | Miguel, Eliseu C. Silva, Cristiano M. Coelho, Fernando C. Cunha, Ítalo F. S. Campos, Sérgio V. A. |
| description | P2P live streaming requires low latency and low media discontinuity to provide users good quality of experience. When peers are connected to a large number of partners, the communication overhead increases and sophisticated overlay maintenance strategies are required to maintain undisrupted media distribution. In order to deal with these challenges, we present the Peer Classification for Partnership Constraints technique for building and managing P2P overlays for live streaming. The proposed algorithm defines classes of peers based on their contribution to video chunk distribution. Classes are used to constrain partnerships among peers. The number of potential partners in each class is constrained, avoiding competition for partnerships between high-cooperation and low-cooperation peers. Since each peer has a given number of slots dedicated to high-cooperation and low-cooperation peers, we guarantee that the network keeps operating, even when incorporating a considerable share of free riders. The strategy is simple, significantly reducing system complexity. Moreover, it can also be used in conjunction with other strategies devised in the literature for greater gains in efficiency. Experiments show that our Peer Classification for Partnership Constraints technique allows a streaming system to handle 50% of free riders under flash crowd events with low latency and discontinuity. |
| doi_str_mv | 10.1007/s11042-021-10604-w |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2530272378</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2530272378</sourcerecordid><originalsourceid>FETCH-LOGICAL-c319t-940feeee3ec0c403aefd702f517905f7e9981c8824ad13dc4bf51ee119c971eb3</originalsourceid><addsrcrecordid>eNp9kE1LAzEQhoMoWKt_wFPA8-pMstvsnkSKX1CwBz2HNDspW9qkJtuW_nujK3hzLjMw7zMDD2PXCLcIoO4SIpSiAIEFwgTK4nDCRlgpWSgl8DTPsoZCVYDn7CKlFQBOKlGO2P00-NTHne274LnxLd-YzvfkjbfEg-NzMedhT3Ftjom7EPm62xPPCJlN55eX7MyZdaKr3z5mH0-P79OXYvb2_Dp9mBVWYtMXTQmOckmyYEuQhlyrQLgKVQOVU9Q0Ndq6FqVpUba2XOQVEWJjG4W0kGN2M9zdxvC5o9TrVdhFn19qUUkQSkhV55QYUjaGlCI5vY3dxsSjRtDfovQgSmdR-keUPmRIDlDKYb-k-Hf6H-oL5dprnA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2530272378</pqid></control><display><type>article</type><title>Construction and maintenance of P2P overlays for live streaming</title><source>SpringerLink Journals - AutoHoldings</source><creator>Miguel, Eliseu C. ; Silva, Cristiano M. ; Coelho, Fernando C. ; Cunha, Ítalo F. S. ; Campos, Sérgio V. A.</creator><creatorcontrib>Miguel, Eliseu C. ; Silva, Cristiano M. ; Coelho, Fernando C. ; Cunha, Ítalo F. S. ; Campos, Sérgio V. A.</creatorcontrib><description>P2P live streaming requires low latency and low media discontinuity to provide users good quality of experience. When peers are connected to a large number of partners, the communication overhead increases and sophisticated overlay maintenance strategies are required to maintain undisrupted media distribution. In order to deal with these challenges, we present the Peer Classification for Partnership Constraints technique for building and managing P2P overlays for live streaming. The proposed algorithm defines classes of peers based on their contribution to video chunk distribution. Classes are used to constrain partnerships among peers. The number of potential partners in each class is constrained, avoiding competition for partnerships between high-cooperation and low-cooperation peers. Since each peer has a given number of slots dedicated to high-cooperation and low-cooperation peers, we guarantee that the network keeps operating, even when incorporating a considerable share of free riders. The strategy is simple, significantly reducing system complexity. Moreover, it can also be used in conjunction with other strategies devised in the literature for greater gains in efficiency. Experiments show that our Peer Classification for Partnership Constraints technique allows a streaming system to handle 50% of free riders under flash crowd events with low latency and discontinuity.</description><identifier>ISSN: 1380-7501</identifier><identifier>EISSN: 1573-7721</identifier><identifier>DOI: 10.1007/s11042-021-10604-w</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Algorithms ; Classification ; Computer Communication Networks ; Computer Science ; Constraints ; Cooperation ; Data Structures and Information Theory ; Discontinuity ; Maintenance ; Multimedia Information Systems ; Partnerships ; Peers ; Special Purpose and Application-Based Systems ; Streaming media ; User experience</subject><ispartof>Multimedia tools and applications, 2021-05, Vol.80 (13), p.20255-20282</ispartof><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC part of Springer Nature 2021</rights><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC part of Springer Nature 2021.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c319t-940feeee3ec0c403aefd702f517905f7e9981c8824ad13dc4bf51ee119c971eb3</citedby><cites>FETCH-LOGICAL-c319t-940feeee3ec0c403aefd702f517905f7e9981c8824ad13dc4bf51ee119c971eb3</cites><orcidid>0000-0003-3183-7439</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s11042-021-10604-w$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s11042-021-10604-w$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Miguel, Eliseu C.</creatorcontrib><creatorcontrib>Silva, Cristiano M.</creatorcontrib><creatorcontrib>Coelho, Fernando C.</creatorcontrib><creatorcontrib>Cunha, Ítalo F. S.</creatorcontrib><creatorcontrib>Campos, Sérgio V. A.</creatorcontrib><title>Construction and maintenance of P2P overlays for live streaming</title><title>Multimedia tools and applications</title><addtitle>Multimed Tools Appl</addtitle><description>P2P live streaming requires low latency and low media discontinuity to provide users good quality of experience. When peers are connected to a large number of partners, the communication overhead increases and sophisticated overlay maintenance strategies are required to maintain undisrupted media distribution. In order to deal with these challenges, we present the Peer Classification for Partnership Constraints technique for building and managing P2P overlays for live streaming. The proposed algorithm defines classes of peers based on their contribution to video chunk distribution. Classes are used to constrain partnerships among peers. The number of potential partners in each class is constrained, avoiding competition for partnerships between high-cooperation and low-cooperation peers. Since each peer has a given number of slots dedicated to high-cooperation and low-cooperation peers, we guarantee that the network keeps operating, even when incorporating a considerable share of free riders. The strategy is simple, significantly reducing system complexity. Moreover, it can also be used in conjunction with other strategies devised in the literature for greater gains in efficiency. Experiments show that our Peer Classification for Partnership Constraints technique allows a streaming system to handle 50% of free riders under flash crowd events with low latency and discontinuity.</description><subject>Algorithms</subject><subject>Classification</subject><subject>Computer Communication Networks</subject><subject>Computer Science</subject><subject>Constraints</subject><subject>Cooperation</subject><subject>Data Structures and Information Theory</subject><subject>Discontinuity</subject><subject>Maintenance</subject><subject>Multimedia Information Systems</subject><subject>Partnerships</subject><subject>Peers</subject><subject>Special Purpose and Application-Based Systems</subject><subject>Streaming media</subject><subject>User experience</subject><issn>1380-7501</issn><issn>1573-7721</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>8G5</sourceid><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><sourceid>GUQSH</sourceid><sourceid>M2O</sourceid><recordid>eNp9kE1LAzEQhoMoWKt_wFPA8-pMstvsnkSKX1CwBz2HNDspW9qkJtuW_nujK3hzLjMw7zMDD2PXCLcIoO4SIpSiAIEFwgTK4nDCRlgpWSgl8DTPsoZCVYDn7CKlFQBOKlGO2P00-NTHne274LnxLd-YzvfkjbfEg-NzMedhT3Ftjom7EPm62xPPCJlN55eX7MyZdaKr3z5mH0-P79OXYvb2_Dp9mBVWYtMXTQmOckmyYEuQhlyrQLgKVQOVU9Q0Ndq6FqVpUba2XOQVEWJjG4W0kGN2M9zdxvC5o9TrVdhFn19qUUkQSkhV55QYUjaGlCI5vY3dxsSjRtDfovQgSmdR-keUPmRIDlDKYb-k-Hf6H-oL5dprnA</recordid><startdate>20210501</startdate><enddate>20210501</enddate><creator>Miguel, Eliseu C.</creator><creator>Silva, Cristiano M.</creator><creator>Coelho, Fernando C.</creator><creator>Cunha, Ítalo F. S.</creator><creator>Campos, Sérgio V. A.</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>8G5</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>GUQSH</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>M2O</scope><scope>MBDVC</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>Q9U</scope><orcidid>https://orcid.org/0000-0003-3183-7439</orcidid></search><sort><creationdate>20210501</creationdate><title>Construction and maintenance of P2P overlays for live streaming</title><author>Miguel, Eliseu C. ; Silva, Cristiano M. ; Coelho, Fernando C. ; Cunha, Ítalo F. S. ; Campos, Sérgio V. A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c319t-940feeee3ec0c403aefd702f517905f7e9981c8824ad13dc4bf51ee119c971eb3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Algorithms</topic><topic>Classification</topic><topic>Computer Communication Networks</topic><topic>Computer Science</topic><topic>Constraints</topic><topic>Cooperation</topic><topic>Data Structures and Information Theory</topic><topic>Discontinuity</topic><topic>Maintenance</topic><topic>Multimedia Information Systems</topic><topic>Partnerships</topic><topic>Peers</topic><topic>Special Purpose and Application-Based Systems</topic><topic>Streaming media</topic><topic>User experience</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Miguel, Eliseu C.</creatorcontrib><creatorcontrib>Silva, Cristiano M.</creatorcontrib><creatorcontrib>Coelho, Fernando C.</creatorcontrib><creatorcontrib>Cunha, Ítalo F. S.</creatorcontrib><creatorcontrib>Campos, Sérgio V. A.</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Research Library (Alumni Edition)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>Research Library Prep</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Research Library</collection><collection>Research Library (Corporate)</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>ProQuest Central Basic</collection><jtitle>Multimedia tools and applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Miguel, Eliseu C.</au><au>Silva, Cristiano M.</au><au>Coelho, Fernando C.</au><au>Cunha, Ítalo F. S.</au><au>Campos, Sérgio V. A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Construction and maintenance of P2P overlays for live streaming</atitle><jtitle>Multimedia tools and applications</jtitle><stitle>Multimed Tools Appl</stitle><date>2021-05-01</date><risdate>2021</risdate><volume>80</volume><issue>13</issue><spage>20255</spage><epage>20282</epage><pages>20255-20282</pages><issn>1380-7501</issn><eissn>1573-7721</eissn><abstract>P2P live streaming requires low latency and low media discontinuity to provide users good quality of experience. When peers are connected to a large number of partners, the communication overhead increases and sophisticated overlay maintenance strategies are required to maintain undisrupted media distribution. In order to deal with these challenges, we present the Peer Classification for Partnership Constraints technique for building and managing P2P overlays for live streaming. The proposed algorithm defines classes of peers based on their contribution to video chunk distribution. Classes are used to constrain partnerships among peers. The number of potential partners in each class is constrained, avoiding competition for partnerships between high-cooperation and low-cooperation peers. Since each peer has a given number of slots dedicated to high-cooperation and low-cooperation peers, we guarantee that the network keeps operating, even when incorporating a considerable share of free riders. The strategy is simple, significantly reducing system complexity. Moreover, it can also be used in conjunction with other strategies devised in the literature for greater gains in efficiency. Experiments show that our Peer Classification for Partnership Constraints technique allows a streaming system to handle 50% of free riders under flash crowd events with low latency and discontinuity.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s11042-021-10604-w</doi><tpages>28</tpages><orcidid>https://orcid.org/0000-0003-3183-7439</orcidid></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1380-7501 |
| ispartof | Multimedia tools and applications, 2021-05, Vol.80 (13), p.20255-20282 |
| issn | 1380-7501 1573-7721 |
| language | eng |
| recordid | cdi_proquest_journals_2530272378 |
| source | SpringerLink Journals - AutoHoldings |
| subjects | Algorithms Classification Computer Communication Networks Computer Science Constraints Cooperation Data Structures and Information Theory Discontinuity Maintenance Multimedia Information Systems Partnerships Peers Special Purpose and Application-Based Systems Streaming media User experience |
| title | Construction and maintenance of P2P overlays for live streaming |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T06%3A18%3A36IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Construction%20and%20maintenance%20of%20P2P%20overlays%20for%20live%20streaming&rft.jtitle=Multimedia%20tools%20and%20applications&rft.au=Miguel,%20Eliseu%20C.&rft.date=2021-05-01&rft.volume=80&rft.issue=13&rft.spage=20255&rft.epage=20282&rft.pages=20255-20282&rft.issn=1380-7501&rft.eissn=1573-7721&rft_id=info:doi/10.1007/s11042-021-10604-w&rft_dat=%3Cproquest_cross%3E2530272378%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2530272378&rft_id=info:pmid/&rfr_iscdi=true |