A DHT-Aided Chunk-Driven Overlay for Scalable and Efficient Peer-to-Peer Live Streaming
Internet-based video streaming applications are becoming more and more popular, attracting millions of online viewers every day. The incredible growth of viewers, dynamics of participants, and high video quality of service (QoS) requirement pose scalability, availability, and low-latency challenges...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on parallel and distributed systems Jg. 24; H. 11; S. 2125 - 2137 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
New York
IEEE
01.11.2013
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Schlagworte: | |
| ISSN: | 1045-9219, 1558-2183 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Internet-based video streaming applications are becoming more and more popular, attracting millions of online viewers every day. The incredible growth of viewers, dynamics of participants, and high video quality of service (QoS) requirement pose scalability, availability, and low-latency challenges to peer-to-peer (P2P) live video streaming systems. Tree-based systems have low-delay but are vulnerable to churn, while mesh-based systems are churn-resilient but suffer from high delay and overhead. Also, both structures cannot make full utilization of the bandwidth in the system. To tackle the challenges, we propose a DHT-aided chunk-driven overlay (DCO). It introduces a scalable DHT ring structure into a mesh-based overlay to efficiently manage video stream sharing. DCO includes a two-layer hierarchical DHT-based infrastructure, a chunk sharing algorithm, and a video provider selection algorithm. It selects stable nodes to form a scalable DHT-based infrastructure. The nodes in the DHT serve as distributed matchmakers between video providers and requesters. To motivate stable nodes to serve as the DHT nodes, we introduce an incentive mechanism based on the game theory. Aided by DHT, DCO guarantees stream chunk availability and assigns to a chunk requester a provider among all available providers in the system so that stream chunks are transmitted along a dynamic tree with top-down decreasing node bandwidth. In this way, DCO takes full advantage of available bandwidth in the system and, at the same time, provides high scalability and low latency. Experimental results show the superior performance of DCO compared with mesh-based and tree-based systems, and the effectiveness of the incentive mechanism and provider selection algorithm. |
|---|---|
| AbstractList | Internet-based video streaming applications are becoming more and more popular, attracting millions of online viewers every day. The incredible growth of viewers, dynamics of participants, and high video quality of service (QoS) requirement pose scalability, availability, and low-latency challenges to peer-to-peer (P2P) live video streaming systems. Tree-based systems have low-delay but are vulnerable to churn, while mesh-based systems are churn-resilient but suffer from high delay and overhead. Also, both structures cannot make full utilization of the bandwidth in the system. To tackle the challenges, we propose a DHT-aided chunk-driven overlay (DCO). It introduces a scalable DHT ring structure into a mesh-based overlay to efficiently manage video stream sharing. DCO includes a two-layer hierarchical DHT-based infrastructure, a chunk sharing algorithm, and a video provider selection algorithm. It selects stable nodes to form a scalable DHT-based infrastructure. The nodes in the DHT serve as distributed matchmakers between video providers and requesters. To motivate stable nodes to serve as the DHT nodes, we introduce an incentive mechanism based on the game theory. Aided by DHT, DCO guarantees stream chunk availability and assigns to a chunk requester a provider among all available providers in the system so that stream chunks are transmitted along a dynamic tree with top-down decreasing node bandwidth. In this way, DCO takes full advantage of available bandwidth in the system and, at the same time, provides high scalability and low latency. Experimental results show the superior performance of DCO compared with mesh-based and tree-based systems, and the effectiveness of the incentive mechanism and provider selection algorithm. |
| Author | Ze Li Haiying Shen Jin Li |
| Author_xml | – sequence: 1 givenname: Haiying surname: Shen fullname: Shen, Haiying – sequence: 2 givenname: Ze surname: Li fullname: Li, Ze – sequence: 3 givenname: Jin surname: Li fullname: Li, Jin |
| BookMark | eNp10E1rAjEQBuBQLFRtjz31Euill9h8bTZ7FLW1ICgo9LjE7KSNXbM2uwr--65YehB6mjk87zC8PdQJVQCE7hkdMEaz59VivBxwyvhAUH6FuixJNOFMi067U5mQjLPsBvXqekMpkwmVXfQ-xOPpigx9AQUefe7DFxlHf4CA5weIpTliV0W8tKY06xKwCQWeOOeth9DgBUAkTUVOE8_aFF42EczWh49bdO1MWcPd7-yj1ctkNZqS2fz1bTScESuYbkimM8ec4lnKuCoyu5Z0nTqnmQIBVhlIQDkmrIKUrsForpS0UjOptS6EEH30dD67i9X3Huom3_raQlmaANW-zpmUOhVc0LSljxd0U-1jaJ9rlUhTkSVatkqclY1VXUdwufWNaXwVmmh8mTOan7rOT13np67ztus2RS5Su-i3Jh7_9Q9n7wHgzyohVCoT8QNWc4hZ |
| CODEN | ITDSEO |
| CitedBy_id | crossref_primary_10_1007_s12083_015_0401_8 crossref_primary_10_1016_j_aeue_2016_12_022 crossref_primary_10_1109_TVT_2019_2922273 crossref_primary_10_1007_s12083_014_0256_4 crossref_primary_10_1109_TPDS_2014_2359020 crossref_primary_10_1109_TCE_2023_3327708 crossref_primary_10_1007_s11042_016_4092_9 crossref_primary_10_1007_s12083_015_0355_x crossref_primary_10_1109_TNET_2014_2311431 crossref_primary_10_1587_transinf_2015EDP7021 |
| Cites_doi | 10.1109/TCSVT.2005.852416 10.1145/1386109.1386112 10.1145/339331.339337 10.1145/964725.633045 10.1109/ICDCS.2008.69 10.1109/INFOCOM.2006.288 10.1109/TNET.2009.2038155 10.1109/infcom.2005.1498486 10.1007/11558989_12 10.1109/JSAC.2007.071206 10.1145/945445.945473 10.1109/ICDCS.2008.103 10.1109/ISM.2009.16 10.1109/ICC.2005.1494558 10.1145/1459359.1459397 10.1109/INFCOM.2007.112 10.1109/ICDCS.2007.122 10.1007/978-3-540-79549-0_38 10.1109/P2P.2006.17 10.1145/258533.258660 10.1109/INFCOM.2009.5061909 10.1109/P2P.2008.35 10.1109/TNET.2002.808407 10.1109/P2P.2008.18 10.1145/1631272.1631279 10.1109/ICPP.2010.32 10.1145/945445.945474 10.1109/P2P.2008.38 10.1016/j.comcom.2010.04.014 10.1109/INFCOM.2007.129 10.1109/INFOCOM.2008.160 10.1109/INFOCOM.2008.194 10.1109/INFCOM.2003.1208964 10.1109/JSAC.2007.071210 10.1007/s11042-006-0013-7 10.1109/ICC.2004.1312755 10.21236/ada461282 10.1109/INFCOM.2007.167 10.1109/JSAC.2002.803066 10.1109/INFCOM.2003.1208987 10.1109/TMM.2007.907451 10.1145/507693.507695 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Nov 2013 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Nov 2013 |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| DOI | 10.1109/TPDS.2012.302 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library (IEL) (UW System Shared) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Technology Research Database Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1558-2183 |
| EndPage | 2137 |
| ExternalDocumentID | 3085862761 10_1109_TPDS_2012_302 6336745 |
| Genre | orig-research |
| GroupedDBID | --Z -~X .DC 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 ICLAB IEDLZ IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNI RNS RZB TN5 TWZ UHB VH1 AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| ID | FETCH-LOGICAL-c318t-989f1f6297126d9cb40b7ff816e3ec6ae5e6f13c6e70bea82664c4814888d333 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 15 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000325170700002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1045-9219 |
| IngestDate | Sun Sep 28 10:12:38 EDT 2025 Sun Sep 07 03:26:15 EDT 2025 Sat Nov 29 08:08:19 EST 2025 Tue Nov 18 22:11:23 EST 2025 Wed Aug 27 02:52:19 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 11 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c318t-989f1f6297126d9cb40b7ff816e3ec6ae5e6f13c6e70bea82664c4814888d333 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 ObjectType-Article-2 ObjectType-Feature-1 content type line 23 |
| PQID | 1437739584 |
| PQPubID | 85437 |
| PageCount | 13 |
| ParticipantIDs | proquest_miscellaneous_1448732307 proquest_journals_1437739584 crossref_primary_10_1109_TPDS_2012_302 ieee_primary_6336745 crossref_citationtrail_10_1109_TPDS_2012_302 |
| PublicationCentury | 2000 |
| PublicationDate | 2013-11-01 |
| PublicationDateYYYYMMDD | 2013-11-01 |
| PublicationDate_xml | – month: 11 year: 2013 text: 2013-11-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on parallel and distributed systems |
| PublicationTitleAbbrev | TPDS |
| PublicationYear | 2013 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref12 ref15 ref14 ref11 ref10 ref17 ref16 ref19 ref18 ref51 ref50 ref45 Venkataraman (ref32) ref47 ref42 (ref48) 2013 ref41 ref44 ref43 ref49 (ref2) 2013 ref8 ref7 ref9 ref5 ref40 ref35 ref34 ref37 ref36 ref31 Jannotti (ref39) ref30 ref33 (ref3) 2013 ref1 ref38 Piatek (ref46) (ref4) 2013 ref24 ref23 ref26 ref25 ref20 ref22 ref21 (ref6) 2013 ref28 ref27 ref29 |
| References_xml | – ident: ref18 doi: 10.1109/TCSVT.2005.852416 – ident: ref9 doi: 10.1145/1386109.1386112 – ident: ref7 doi: 10.1145/339331.339337 – ident: ref12 doi: 10.1145/964725.633045 – volume-title: p2psim year: 2013 ident: ref48 – ident: ref45 doi: 10.1109/ICDCS.2008.69 – ident: ref22 doi: 10.1109/INFOCOM.2006.288 – ident: ref36 doi: 10.1109/TNET.2009.2038155 – volume-title: 1 Billion Online Video Viewers Served by 2013 year: 2013 ident: ref4 – ident: ref8 doi: 10.1109/infcom.2005.1498486 – ident: ref23 doi: 10.1007/11558989_12 – ident: ref28 doi: 10.1109/JSAC.2007.071206 – ident: ref41 doi: 10.1145/945445.945473 – volume-title: PPLive ident: ref5 – ident: ref42 doi: 10.1109/ICDCS.2008.103 – ident: ref35 doi: 10.1109/ISM.2009.16 – ident: ref38 doi: 10.1109/ICC.2005.1494558 – ident: ref11 doi: 10.1145/1459359.1459397 – ident: ref29 doi: 10.1109/INFCOM.2007.112 – ident: ref33 doi: 10.1109/ICDCS.2007.122 – ident: ref25 doi: 10.1007/978-3-540-79549-0_38 – volume-title: UUSee year: 2013 ident: ref6 – ident: ref24 doi: 10.1109/P2P.2006.17 – ident: ref47 doi: 10.1145/258533.258660 – ident: ref51 doi: 10.1109/INFCOM.2009.5061909 – ident: ref21 doi: 10.1109/P2P.2008.35 – ident: ref37 doi: 10.1109/TNET.2002.808407 – volume-title: YouTube Still the King of Online Videos year: 2013 ident: ref3 – ident: ref10 doi: 10.1109/P2P.2008.18 – ident: ref20 doi: 10.1145/1631272.1631279 – ident: ref50 doi: 10.1109/ICPP.2010.32 – ident: ref17 doi: 10.1145/945445.945474 – ident: ref30 doi: 10.1109/P2P.2008.38 – ident: ref49 doi: 10.1016/j.comcom.2010.04.014 – ident: ref26 doi: 10.1109/INFCOM.2007.129 – ident: ref44 doi: 10.1109/INFOCOM.2008.160 – ident: ref34 doi: 10.1109/INFOCOM.2008.194 – volume-title: Proc. Seventh USENIX Conf. Networked Systems Design and Implementation (NSDI) ident: ref46 article-title: Contracts: Practical Contribution Incentives for P2P Live Streaming – ident: ref15 doi: 10.1109/INFCOM.2003.1208964 – ident: ref27 doi: 10.1109/JSAC.2007.071210 – ident: ref19 doi: 10.1007/s11042-006-0013-7 – ident: ref14 doi: 10.1109/ICC.2004.1312755 – ident: ref13 doi: 10.21236/ada461282 – ident: ref31 doi: 10.1109/INFCOM.2007.167 – ident: ref40 doi: 10.1109/JSAC.2002.803066 – ident: ref43 doi: 10.1109/INFCOM.2003.1208987 – volume-title: Proc. Fourth Conf. Operating System Design and Implementation (OSDI) ident: ref39 article-title: Overcast: Reliable Multicasting with an Overlay Network – volume-title: Total Viewers of Online Video Increased 5 Percent Year-Over-Year year: 2013 ident: ref2 – ident: ref1 doi: 10.1109/TMM.2007.907451 – ident: ref16 doi: 10.1145/507693.507695 – volume-title: Proc. Fifth Int’l Workshop Peer-to-Peer Systems (IPTPS) ident: ref32 article-title: Chunkyspread: Multi-Tree Unstructured Peer-to-Peer Multicast |
| SSID | ssj0014504 |
| Score | 2.2007139 |
| Snippet | Internet-based video streaming applications are becoming more and more popular, attracting millions of online viewers every day. The incredible growth of... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 2125 |
| SubjectTerms | Algorithms Availability Bandwidth chunk-driven DHT Dynamical systems Dynamics Incentives Indexes Infrastructure Nickel P2P live streaming Peer to peer computing Servers Streaming media Streams Studies |
| Title | A DHT-Aided Chunk-Driven Overlay for Scalable and Efficient Peer-to-Peer Live Streaming |
| URI | https://ieeexplore.ieee.org/document/6336745 https://www.proquest.com/docview/1437739584 https://www.proquest.com/docview/1448732307 |
| Volume | 24 |
| WOSCitedRecordID | wos000325170700002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Xplore customDbUrl: eissn: 1558-2183 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014504 issn: 1045-9219 databaseCode: RIE dateStart: 19900101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1RT9swED4B2sP2MBhsWjdAnjTtCUNSO3b8WFEQD4hVWrXxFjn2RUNj6VRapP373blpNonxwFMi-XyJ8uVsnz_fHcDHzBdBR19Kwt5JjlmWNSotI5qsDNRqE2P69dJeXZXX126yAUd9LAwipsNneMy3icuPs7DkrbITo5SxutiETWvNKlarZwx0kUoFkndRSEdm-Def5sl0Mv7Ch7iGx6rbPVnPP6mgyoNROE0t59tPe6kdeNktIcVohfkr2MB2F7bX5RlEZ6278OKfXIN78G0kxhdTObqJGMXp92X7Q47nPNSJz_e8p_db0PKVOvtbDqYSvo3iLKWXoKeLCWmRi5nkq7ikXoLZbP-TNL-G6fnZ9PRCdlUVZCD7XUhXuiZvzNDZfGiiC7XOats0ZW5QYTAeCzRNroJBm9Xoyf0wOuiS3KayjEqpN7DVzlp8CyJYZWIonFdYa1WTrlCgZi5buxhyP4Cj9aeuQpdxnAtf3FbJ88hcxchUjExFyAzgUy_-a5Vq4zHBPYahF-oQGMD-GseqM8Q78myUZS6y1AP40DeTCTEv4lucLVmGvDbFJ-Lf_V_ze3g-5CoYKQRxH7YW8yUewLNwv7i5mx-m__APg_DZvA |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Rb9MwED6NgQQ8MNiGVhhgJMTTvCWx49iP1bqpiFIqEcHeIse-iIktRV07iX-Pz00DEvDAUyL5fIny5WyfP98dwJvE5k56q3nA3nCKWeY1Csk9qkS70FpExvTzpJhO9cWFmW3BUR8Lg4jx8Bke023k8v3crWir7EQJoQqZ34G7uZRZso7W6jkDmcdigcG_yLkJhvgro-ZJORt9omNc2bHo9k82M1AsqfLHOBwnl_Od_3utx_CoW0Sy4Rr1J7CF7S7sbAo0sM5ed-Hhb9kG9-DLkI3GJR9eevTs9Ouq_cZHCxrs2Mdb2tX7wcICNnS2VxROxWzr2VlMMBGezmZBC1_OOV3ZJPRixGfb66B5H8rzs_J0zLu6CtwFC15yo02TNiozRZopb1wtk7poGp0qFOiUxRxVkwqnsEhqtMEBUdJJHRwnrb0Q4ilst_MWD4C5QijvcmMF1lLUQZfLURKbLY13qR3A0eZTV67LOU6lL66q6HskpiJkKkKmCsgM4G0v_n2dbONfgnsEQy_UITCAww2OVWeKN8G3EQWxkVoO4HXfHIyImBHb4nxFMsFvE3Qm_tnfNb-C--Pyw6SavJu-fw4PMqqJEQMSD2F7uVjhC7jnbpeXN4uX8Z_8Cf6Z3QM |
| 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%3Ajournal&rft.genre=article&rft.atitle=A+DHT-Aided+Chunk-Driven+Overlay+for+Scalable+and+Efficient+Peer-to-Peer+Live+Streaming&rft.jtitle=IEEE+transactions+on+parallel+and+distributed+systems&rft.au=Shen%2C+Haiying&rft.au=Li%2C+Ze&rft.au=Li%2C+Jin&rft.date=2013-11-01&rft.issn=1045-9219&rft.volume=24&rft.issue=11&rft.spage=2125&rft.epage=2137&rft_id=info:doi/10.1109%2FTPDS.2012.302&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1045-9219&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1045-9219&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1045-9219&client=summon |