{"id":"https://openalex.org/W2150400493","doi":"https://doi.org/10.1109/ipdps.2009.5161047","title":"An upload bandwidth threshold for peer-to-peer Video-on-Demand scalability","display_name":"An upload bandwidth threshold for peer-to-peer Video-on-Demand scalability","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2150400493","doi":"https://doi.org/10.1109/ipdps.2009.5161047","mag":"2150400493"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2009.5161047","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5161047","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel & Distributed Processing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00471728","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011203418","display_name":"Yacine Boufkhad","orcid":null},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Yacine Boufkhad","raw_affiliation_strings":["LIAFA, Paris Diderot University, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIAFA, Paris Diderot University, France","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210094115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049597847","display_name":"Fabien Mathieu","orcid":"https://orcid.org/0000-0003-1362-0359"},"institutions":[{"id":"https://openalex.org/I19370010","display_name":"Orange (France)","ror":"https://ror.org/035j0tq82","country_code":"FR","type":"company","lineage":["https://openalex.org/I19370010"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fabien Mathieu","raw_affiliation_strings":["This is City, Orange Laboratories, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"This is City, Orange Laboratories, France","institution_ids":["https://openalex.org/I19370010"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001977542","display_name":"Fabien de Montgolfier","orcid":"https://orcid.org/0000-0002-3237-4256"},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fabien de Montgolfier","raw_affiliation_strings":["LIAFA, Paris Diderot University, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIAFA, Paris Diderot University, France","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210094115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041899006","display_name":"Diego Perino","orcid":null},"institutions":[{"id":"https://openalex.org/I19370010","display_name":"Orange (France)","ror":"https://ror.org/035j0tq82","country_code":"FR","type":"company","lineage":["https://openalex.org/I19370010"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Diego Perino","raw_affiliation_strings":["This is City, Orange Laboratories, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"This is City, Orange Laboratories, France","institution_ids":["https://openalex.org/I19370010"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082075747","display_name":"Laurent Viennot","orcid":"https://orcid.org/0000-0003-3657-6979"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Laurent Viennot","raw_affiliation_strings":["INRIA-Project-Team GANG between INRIA-LIAFA, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA-Project-Team GANG between INRIA-LIAFA, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210094115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9793000221252441,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.9326809644699097},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8388491868972778},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7692905068397522},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.6403655409812927},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.5581976175308228},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.48089054226875305},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4725838899612427},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.458679735660553},{"id":"https://openalex.org/keywords/video-on-demand","display_name":"Video on demand","score":0.41337472200393677},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16478219628334045},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11487394571304321},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06583839654922485}],"concepts":[{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.9326809644699097},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8388491868972778},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7692905068397522},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.6403655409812927},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.5581976175308228},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.48089054226875305},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4725838899612427},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.458679735660553},{"id":"https://openalex.org/C3020512178","wikidata":"https://www.wikidata.org/wiki/Q723685","display_name":"Video on demand","level":2,"score":0.41337472200393677},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16478219628334045},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11487394571304321},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06583839654922485}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/ipdps.2009.5161047","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5161047","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel & Distributed Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.216.2924","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.2924","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://gyroweb.inria.fr/~viennot/postscripts/ipdps2009vod.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.230.1132","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.1132","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.inria.fr/docs/00/47/17/28/PDF/ipdps2009vod.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.666.2659","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.666.2659","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.inria.fr/file/index/docid/471728/filename/ipdps2009vod.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.696.9971","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.696.9971","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.inria.fr/inria-00471728/document/","raw_type":"text"},{"id":"pmh:oai:HAL:inria-00471728v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00471728","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2009, Rome, Italy. pp.1--10, ⟨10.1109/IPDPS.2009.5161047⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00471728v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00471728","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2009, Rome, Italy. pp.1--10, ⟨10.1109/IPDPS.2009.5161047⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W16666417","https://openalex.org/W239964209","https://openalex.org/W1989121153","https://openalex.org/W2056821875","https://openalex.org/W2080721364","https://openalex.org/W2087514795","https://openalex.org/W2105310795","https://openalex.org/W2115184543","https://openalex.org/W2117746353","https://openalex.org/W2118428193","https://openalex.org/W2119245106","https://openalex.org/W2123133839","https://openalex.org/W2123650811","https://openalex.org/W2126402853","https://openalex.org/W2127494222","https://openalex.org/W2134972004","https://openalex.org/W2139506608","https://openalex.org/W2146336632","https://openalex.org/W2146976342","https://openalex.org/W2147558078","https://openalex.org/W2153766437","https://openalex.org/W2159135712","https://openalex.org/W2163059190","https://openalex.org/W2167757210","https://openalex.org/W2167898414","https://openalex.org/W3162105941","https://openalex.org/W4231419093","https://openalex.org/W4242418714","https://openalex.org/W4245767372","https://openalex.org/W4254599715","https://openalex.org/W4254736713","https://openalex.org/W6600689086","https://openalex.org/W6609205758","https://openalex.org/W6678477240","https://openalex.org/W6680758468"],"related_works":["https://openalex.org/W2070735207","https://openalex.org/W2148834346","https://openalex.org/W2115184543","https://openalex.org/W2153014992","https://openalex.org/W1883959979","https://openalex.org/W2136511551","https://openalex.org/W2302530980","https://openalex.org/W3047641002","https://openalex.org/W1861759269","https://openalex.org/W2046127701"],"abstract_inverted_index":{"We":[0,80,112],"consider":[1],"the":[2,44,67,76,85,105,130,164],"fully":[3],"distributed":[4],"video-on-demand":[5],"problem,":[6],"where":[7,126,143],"n":[8,23],"nodes":[9],"called":[10,108],"boxes":[11,128,145,165,196],"store":[12],"a":[13,64,72,95,123,136,154,193],"large":[14],"set":[15],"of":[16,49,71,94,100,118,157,171,195],"videos":[17,24,38,53,102,162],"and":[18],"collaborate":[19],"to":[20,32,192],"serve":[21],"simultaneously":[22],"or":[25],"less":[26],"between":[27],"them.":[28],"It":[29],"is":[30,107,190],"said":[31],"be":[33,40,56,175,182],"scalable":[34],"when":[35],"Omega":[36,160],"(n)":[37,161],"can":[39,54,174,181],"distributively":[41],"stored":[42,103],"under":[43,202],"condition":[45],"that":[46,167,197],"any":[47,168],"sequence":[48,170],"demands":[50,173],"for":[51,120],"these":[52],"always":[55],"satisfied.":[57,176],"Our":[58],"main":[59],"result":[60,189],"consists":[61],"in":[62,84,104,122],"establishing":[63],"threshold":[65,117],"on":[66],"average":[68],"upload":[69,87,91,115,132,148,200],"bandwidth":[70],"box,":[73],"above":[74],"which":[75],"system":[77,106,137,142,194],"becomes":[78],"scalable.":[79],"are":[81],"thus":[82],"interested":[83],"normalized":[86],"capacity":[88,116,149],"u":[89,152],"=":[90,159],"bandwidth/video":[92],"bitrate":[93],"box.":[96],"The":[97],"number":[98],"m":[99,158],"distinct":[101],"its":[109],"catalog":[110],"size.":[111],"show":[113],"an":[114,140,179],"1":[119],"scalability":[121],"homogeneous":[124,141],"system,":[125],"all":[127,144],"have":[129,146,198],"same":[131,147],"capacity.":[133],"More":[134],"precisely,":[135],"with":[138,185],"u1,":[139],"at":[150],"least":[151],"admits":[153],"static":[155],"allocation":[156,180],"into":[163],"such":[166,178],"adversarial":[169],"video":[172],"Moreover,":[177],"obtained":[183],"randomly":[184],"high":[186],"probability.":[187],"This":[188],"generalized":[191],"heterogeneous":[199],"capacities":[201],"some":[203],"balancing":[204],"conditions.":[205]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}