{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:32:14Z","timestamp":1740133934889,"version":"3.37.3"},"reference-count":25,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"name":"KAKENHI","award":["16H02807"],"award-info":[{"award-number":["16H02807"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2020,4]]},"abstract":"<jats:p> In multi-tree-structured Peer-to-Peer (P2P) video streaming, video streams are delivered from the source peer to subscribing peers in such a way that each stream is divided into several sub-streams and those sub-streams are delivered through different spanning trees. In this paper, we focus on the delivery of all sub-streams to [Formula: see text] subscribers through spanning trees of depth two each, which will be referred to as the 2-hop delivery of sub-streams. The main contribution of the current paper is the derivation of a tight lower bound on the upload capacity of homogeneous peers so that 2-hop delivery is possible if and only if the upload capacity of each peer is greater than or equal to the derived bound. <\/jats:p>","DOI":"10.1142\/s0129054120500124","type":"journal-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T08:07:29Z","timestamp":1588579649000},"page":"341-354","source":"Crossref","is-referenced-by-count":0,"title":["Tight Bounds on the Upload Capacity to Enable Two-Hop Delivery in Peer-to-Peer Video Streaming Systems"],"prefix":"10.1142","volume":"31","author":[{"given":"Hironori","family":"Ando","sequence":"first","affiliation":[{"name":"Department of Information Engineering, Graduate School of Engineering, Hiroshima University, Kagamiyama 1-4-1, Higashi-Hiroshima, 739-8527, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9412-7309","authenticated-orcid":false,"given":"Satoshi","family":"Fujita","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, Graduate School of Engineering, Hiroshima University, Kagamiyama 1-4-1, Higashi-Hiroshima, 739-8527, Japan"}]}],"member":"219","published-online":{"date-parts":[[2020,5,1]]},"reference":[{"doi-asserted-by":"publisher","key":"S0129054120500124BIB001","DOI":"10.1109\/CANDAR.2016.0018"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB002","DOI":"10.1016\/j.comnet.2017.02.008"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB003","DOI":"10.5121\/ijcnc.2015.7502"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB004","DOI":"10.1109\/TPDS.2009.114"},{"key":"S0129054120500124BIB005","first-page":"298","volume-title":"Proc. of the 19th ACM Symp. on Operating Systems Principles (SOSP)","author":"Castro M.","year":"2003"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB006","DOI":"10.1109\/JSAC.2002.803069"},{"key":"S0129054120500124BIB007","first-page":"1","volume-title":"Proc. of the ACM Int\u2019l. Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS)","author":"Chu Y.","year":"2000"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB008","DOI":"10.1109\/INFCOM.2007.320"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB009","DOI":"10.1016\/j.tcs.2014.11.033"},{"issue":"02","key":"S0129054120500124BIB010","volume":"18","author":"Fujita S.","year":"2018","journal-title":"Journal of Interconnection Networks (JOIN)"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB011","DOI":"10.1587\/transinf.2018EDP7229"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB014","DOI":"10.1109\/TMM.2007.907459"},{"key":"S0129054120500124BIB015","first-page":"282","volume-title":"Proc. of the 19th ACM Symp. on Operating Systems Principles (SOSP)","author":"Kosti\u0107 D.","year":"2003"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB016","DOI":"10.1145\/1291233.1291259"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB017","DOI":"10.1145\/1375457.1375493"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB018","DOI":"10.1109\/TNET.2008.2007434"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB021","DOI":"10.1145\/507670.507695"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB022","DOI":"10.1007\/3-540-45546-9_2"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB023","DOI":"10.1109\/TPDS.2009.77"},{"key":"S0129054120500124BIB024","first-page":"2102","volume-title":"Proc. the 24th Annual Joint Conf. of the IEEE Computer and Communications Societies","volume":"3","author":"Zhang X.","year":"2005"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB025","DOI":"10.1109\/TMM.2014.2383617"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB026","DOI":"10.1007\/s12083-013-0233-3"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB027","DOI":"10.1145\/2504730.2504752"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB028","DOI":"10.1109\/TPDS.2013.12"},{"doi-asserted-by":"publisher","key":"S0129054120500124BIB029","DOI":"10.1145\/378344.378347"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054120500124","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T08:07:56Z","timestamp":1588579676000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054120500124"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4]]},"references-count":25,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["10.1142\/S0129054120500124"],"URL":"https:\/\/doi.org\/10.1142\/s0129054120500124","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2020,4]]}}}