{"id":"https://openalex.org/W2159016220","doi":"https://doi.org/10.1145/1375457.1375493","title":"Performance bounds for peer-assisted live streaming","display_name":"Performance bounds for peer-assisted live streaming","publication_year":2008,"publication_date":"2008-06-02","ids":{"openalex":"https://openalex.org/W2159016220","doi":"https://doi.org/10.1145/1375457.1375493","mag":"2159016220"},"language":"en","primary_location":{"id":"doi:10.1145/1375457.1375493","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1375457.1375493","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100745821","display_name":"Shao Liu","orcid":"https://orcid.org/0000-0002-0576-8698"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shao Liu","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042237437","display_name":"Rui Zhang-Shen","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rui Zhang-Shen","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076855595","display_name":"Wenjie Jiang","orcid":"https://orcid.org/0000-0002-6537-8712"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenjie Jiang","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003914268","display_name":"Jennifer Rexford","orcid":"https://orcid.org/0000-0002-0231-8165"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jennifer Rexford","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110782105","display_name":"Mung Chiang","orcid":"https://orcid.org/0000-0002-8920-651X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mung Chiang","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100745821"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":30.0617,"has_fulltext":false,"cited_by_count":158,"citation_normalized_percentile":{"value":0.99745386,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"313","last_page":"324"},"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.9998999834060669,"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.9998999834060669,"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.9993000030517578,"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/T12720","display_name":"Multimedia Communication and Technology","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/iptv","display_name":"IPTV","score":0.8729425668716431},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8450236320495605},{"id":"https://openalex.org/keywords/live-streaming","display_name":"Live streaming","score":0.7003489136695862},{"id":"https://openalex.org/keywords/real-time-streaming-protocol","display_name":"Real Time Streaming Protocol","score":0.600526750087738},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5748702883720398},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.5742441415786743},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5225348472595215},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.47933873534202576},{"id":"https://openalex.org/keywords/video-on-demand","display_name":"Video on demand","score":0.47883203625679016},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.47764885425567627},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.46783414483070374},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.44246992468833923},{"id":"https://openalex.org/keywords/video-streaming","display_name":"Video streaming","score":0.4377220869064331},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.42894062399864197},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.4188324809074402},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.3696941137313843},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36336666345596313},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16016951203346252},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.1037866473197937},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.0896587073802948}],"concepts":[{"id":"https://openalex.org/C2776855496","wikidata":"https://www.wikidata.org/wiki/Q177518","display_name":"IPTV","level":2,"score":0.8729425668716431},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8450236320495605},{"id":"https://openalex.org/C2776741261","wikidata":"https://www.wikidata.org/wiki/Q3027665","display_name":"Live streaming","level":2,"score":0.7003489136695862},{"id":"https://openalex.org/C110738861","wikidata":"https://www.wikidata.org/wiki/Q682598","display_name":"Real Time Streaming Protocol","level":3,"score":0.600526750087738},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5748702883720398},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.5742441415786743},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5225348472595215},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.47933873534202576},{"id":"https://openalex.org/C3020512178","wikidata":"https://www.wikidata.org/wiki/Q723685","display_name":"Video on demand","level":2,"score":0.47883203625679016},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.47764885425567627},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.46783414483070374},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.44246992468833923},{"id":"https://openalex.org/C2986160907","wikidata":"https://www.wikidata.org/wiki/Q220499","display_name":"Video streaming","level":2,"score":0.4377220869064331},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.42894062399864197},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.4188324809074402},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.3696941137313843},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36336666345596313},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16016951203346252},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.1037866473197937},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0896587073802948},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1375457.1375493","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1375457.1375493","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W53118782","https://openalex.org/W162662131","https://openalex.org/W239964209","https://openalex.org/W1482409676","https://openalex.org/W1549010977","https://openalex.org/W1977042970","https://openalex.org/W2002102598","https://openalex.org/W2009990213","https://openalex.org/W2057764247","https://openalex.org/W2065843258","https://openalex.org/W2090958693","https://openalex.org/W2091130460","https://openalex.org/W2097029192","https://openalex.org/W2097549209","https://openalex.org/W2110105867","https://openalex.org/W2111286384","https://openalex.org/W2117760870","https://openalex.org/W2123650811","https://openalex.org/W2133365683","https://openalex.org/W2135829074","https://openalex.org/W2135980240","https://openalex.org/W2141954481","https://openalex.org/W2146336632","https://openalex.org/W2155638714","https://openalex.org/W2156260722","https://openalex.org/W2159135712","https://openalex.org/W2346664007","https://openalex.org/W2962924833","https://openalex.org/W4242418714","https://openalex.org/W6609205758","https://openalex.org/W6628784897","https://openalex.org/W6632873118","https://openalex.org/W6674835837","https://openalex.org/W6704671888"],"related_works":["https://openalex.org/W2157648540","https://openalex.org/W2292972248","https://openalex.org/W4235833544","https://openalex.org/W2390531461","https://openalex.org/W4205487188","https://openalex.org/W4245721987","https://openalex.org/W2385307362","https://openalex.org/W2383722003","https://openalex.org/W1999977943","https://openalex.org/W2155700009"],"abstract_inverted_index":{"Peer-assisted":[0],"streaming":[1,50,82],"is":[2],"a":[3],"promising":[4],"way":[5],"for":[6,48,77,106],"service":[7],"providers":[8],"to":[9,13,45],"offer":[10],"high-quality":[11],"IPTV":[12],"consumers":[14],"at":[15],"reasonable":[16],"cost.":[17],"In":[18,39],"peer-assisted":[19],"streaming,":[20],"the":[21,34,49,55,58,62,65,70,74],"peers":[22],"exchange":[23],"video":[24,59],"chunks":[25],"with":[26],"one":[27],"another,":[28],"and":[29,61,84],"receive":[30],"additional":[31],"data":[32],"from":[33],"central":[35],"server":[36,56,79],"as":[37],"needed.":[38],"this":[40],"paper,":[41],"we":[42,94],"analyze":[43],"how":[44],"provision":[46],"resources":[47],"system,":[51],"in":[52],"terms":[53],"of":[54,64],"capacity,":[57],"quality,":[60],"depth":[63,87],"distribution":[66],"trees":[67,108],"that":[68,96,109],"deliver":[69],"content.":[71],"We":[72],"derive":[73],"performance":[75,98],"bounds":[76,99],"minimum":[78,85],"load,":[80],"maximum":[81],"rate,":[83],"tree":[86],"under":[88],"different":[89],"peer":[90],"selection":[91],"constraints.":[92],"Furthermore,":[93],"show":[95],"our":[97,111],"are":[100],"actually":[101],"tight,":[102],"by":[103],"presenting":[104],"algorithms":[105],"constructing":[107],"achieve":[110],"bounds.":[112]},"counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":23}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}