{"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 &amp; Distributed Processing","raw_type":"proceedings-article"},"type":"article","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":true,"raw_author_name":"Yacine Boufkhad","raw_affiliation_strings":["LIAFA, Paris Diderot University, France"],"affiliations":[{"raw_affiliation_string":"LIAFA, Paris Diderot University, France","institution_ids":["https://openalex.org/I4210094115","https://openalex.org/I204730241"]}]},{"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"],"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/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"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fabien de Montgolfier","raw_affiliation_strings":["LIAFA, Paris Diderot University, France"],"affiliations":[{"raw_affiliation_string":"LIAFA, Paris Diderot University, France","institution_ids":["https://openalex.org/I4210094115","https://openalex.org/I204730241"]}]},{"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"],"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/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"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Laurent Viennot","raw_affiliation_strings":["INRIA-Project-Team GANG between INRIA-LIAFA, France"],"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":5,"corresponding_author_ids":["https://openalex.org/A5011203418"],"corresponding_institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210094115"],"apc_list":null,"apc_paid":null,"fwci":1.4486,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.84578681,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"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 &amp; 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, &#x27E8;10.1109/IPDPS.2009.5161047&#x27E9;","raw_type":"Conference papers"}],"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, &#x27E8;10.1109/IPDPS.2009.5161047&#x27E9;","raw_type":"Conference papers"},"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,160,191],"fully":[3],"distributed":[4],"video-on-demand":[5],"problem,":[6],"where":[7,126,170],"n":[8,23],"nodes":[9],"called":[10,108],"boxes":[11,128,172,192,223],"store":[12,153],"a":[13,64,72,95,123,136,181,220],"large":[14],"set":[15],"of":[16,49,71,94,100,118,156,184,198,222],"videos":[17,24,38,53,102,189],"and":[18],"collaborate":[19],"to":[20,32,219],"serve":[21],"simultaneously":[22],"or":[25],"less":[26],"between":[27],"them.":[28],"It":[29],"is":[30,107,217],"said":[31],"be":[33,40,56,202,209],"scalable":[34],"when":[35],"Omega":[36,187],"(n)":[37,188],"can":[39,54,201,208],"distributively":[41],"stored":[42,103],"under":[43,229],"condition":[45],"that":[46,194,224],"any":[47,195],"sequence":[48,197],"demands":[50,200],"for":[51,120,163],"these":[52],"always":[55],"satisfied.":[57,203],"Our":[58],"main":[59],"result":[60,216],"consists":[61],"in":[62,84,104,122],"establishing":[63],"threshold":[65,117],"on":[66],"average":[68],"upload":[69,87,91,115,132,175,227],"bandwidth":[70],"box,":[73],"above":[74],"which":[75],"system":[77,106,137,169,221],"becomes":[78],"scalable.":[79],"are":[81],"thus":[82],"interested":[83],"normalized":[86],"capacity":[88,116,176],"u":[89,139,164,179],"=":[90,147,186],"bandwidth/video":[92],"bitrate":[93],"box.":[96],"The":[97],"number":[98],"m":[99,146,185],"distinct":[101],"its":[109],"catalog":[110,144],"size.":[111],"show":[113],"an":[114,167,206],"1":[119,141],"scalability":[121],"homogeneous":[124,168],"system,":[125],"all":[127,171],"have":[129,173,225],"same":[131,174],"capacity.":[133],"More":[134],"precisely,":[135],"with":[138,212],"<":[140],"has":[142],"constant":[143],"size":[145],"O":[148],"(1)":[149],"(every":[150],"box":[151],"must":[152],"some":[154,230],"data":[155],"every":[157],"video).":[158],"On":[159],"other":[161],"hand,":[162],">":[165],"1,":[166],"at":[177],"least":[178],"admits":[180],"static":[182],"allocation":[183,207],"into":[190],"such":[193,205],"adversarial":[196],"video":[199],"Moreover,":[204],"obtained":[210],"randomly":[211],"high":[213],"probability.":[214],"This":[215],"generalized":[218],"heterogeneous":[226],"capacities":[228],"balancing":[231],"conditions.":[232]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}