{"id":"https://openalex.org/W2011064078","doi":"https://doi.org/10.1109/tnsm.2014.2360772","title":"Pushing Server Bandwidth Consumption to the Limit: Modeling and Analysis of Peer-Assisted VoD","display_name":"Pushing Server Bandwidth Consumption to the Limit: Modeling and Analysis of Peer-Assisted VoD","publication_year":2014,"publication_date":"2014-09-29","ids":{"openalex":"https://openalex.org/W2011064078","doi":"https://doi.org/10.1109/tnsm.2014.2360772","mag":"2011064078"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2014.2360772","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2014.2360772","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-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/A5100665814","display_name":"Ke Xu","orcid":"https://orcid.org/0000-0003-2587-8517"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Xu","raw_affiliation_strings":["Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology, Beijing, China","Department of computer Science, TsingHua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of computer Science, TsingHua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100438288","display_name":"Haiyang Wang","orcid":"https://orcid.org/0000-0003-2273-2686"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I4210115145","display_name":"University of Minnesota, Duluth","ror":"https://ror.org/01hy4qx27","country_code":"US","type":"education","lineage":["https://openalex.org/I4210115145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haiyang Wang","raw_affiliation_strings":["Department of Computer Science, University of Minnesota Duluth, Duluth, MN, USA","[Department of Computer Science, University of Minnesota Duluth, Duluth, MN, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Minnesota Duluth, Duluth, MN, USA","institution_ids":["https://openalex.org/I4210115145"]},{"raw_affiliation_string":"[Department of Computer Science, University of Minnesota Duluth, Duluth, MN, USA]","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039311485","display_name":"Jiangchuan Liu","orcid":"https://orcid.org/0000-0001-6592-1984"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jiangchuan Liu","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, BC, Canada","Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103576683","display_name":"Song Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Lin","raw_affiliation_strings":["Tsinghua University, EatStreet, Inc., Madison, WI, USA","Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, EatStreet, Inc., Madison, WI, USA","institution_ids":[]},{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100781026","display_name":"Lei Xu","orcid":"https://orcid.org/0000-0001-9178-6640"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Xu","raw_affiliation_strings":["Department of Computing Science, Tsinghua University, Beijing, China","Department of computer Science, TsingHua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of computer Science, TsingHua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6965,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73896346,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"11","issue":"4","first_page":"472","last_page":"485"},"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9925000071525574,"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/computer-science","display_name":"Computer science","score":0.8923558592796326},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.6966431736946106},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.689864993095398},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.622388482093811},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6163036823272705},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.569982647895813},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5243949294090271},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.48723164200782776},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.45860159397125244},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42645150423049927},{"id":"https://openalex.org/keywords/bandwidth-allocation","display_name":"Bandwidth allocation","score":0.4143002927303314},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09937062859535217},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.07610541582107544}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8923558592796326},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.6966431736946106},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.689864993095398},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.622388482093811},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6163036823272705},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.569982647895813},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5243949294090271},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.48723164200782776},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.45860159397125244},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42645150423049927},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.4143002927303314},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09937062859535217},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.07610541582107544},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2014.2360772","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2014.2360772","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7348692182","display_name":null,"funder_award_id":"61472212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8573303644","display_name":null,"funder_award_id":"61170292","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W53118782","https://openalex.org/W53554309","https://openalex.org/W1964928026","https://openalex.org/W1968030132","https://openalex.org/W1984394398","https://openalex.org/W1985370871","https://openalex.org/W1993282683","https://openalex.org/W1999252787","https://openalex.org/W2014229870","https://openalex.org/W2028320915","https://openalex.org/W2070171995","https://openalex.org/W2079656678","https://openalex.org/W2099463627","https://openalex.org/W2108494513","https://openalex.org/W2117760870","https://openalex.org/W2121295626","https://openalex.org/W2123806189","https://openalex.org/W2126402853","https://openalex.org/W2132429660","https://openalex.org/W2143797026","https://openalex.org/W2144256475","https://openalex.org/W2146336632","https://openalex.org/W2147558078","https://openalex.org/W2152593621","https://openalex.org/W2154959614","https://openalex.org/W2159016220","https://openalex.org/W2159135712","https://openalex.org/W2162233318","https://openalex.org/W4240908132","https://openalex.org/W4254736713","https://openalex.org/W6602133910","https://openalex.org/W6602215727"],"related_works":["https://openalex.org/W2770234245","https://openalex.org/W96612179","https://openalex.org/W4229499248","https://openalex.org/W2566006169","https://openalex.org/W1567818861","https://openalex.org/W2987774938","https://openalex.org/W4256492088","https://openalex.org/W632915154","https://openalex.org/W2055733372","https://openalex.org/W3047641002"],"abstract_inverted_index":{"Recent":[0],"years":[1],"have":[2],"witnessed":[3],"video-on-demand":[4],"(VoD)":[5],"as":[6,26],"an":[7],"efficient":[8],"means":[9],"for":[10,15,53,103],"providing":[11],"reliable":[12],"streaming":[13],"service":[14,55],"Internet":[16],"users.":[17],"It":[18],"is":[19,197],"known":[20],"that":[21,81,113,132,191,214],"peer-assisted":[22,64,86,104,135],"VoD":[23,54,65,72,105,158,229],"systems,":[24,73],"such":[25],"NetFlix":[27],"and":[28,67,130],"PPlive,":[29],"generally":[30],"incur":[31],"a":[32,110,154,176,201,210],"lower":[33],"deployment":[34],"cost":[35],"in":[36,157,167],"terms":[37],"of":[38,71,77,227],"server":[39,78,100,147],"bandwidth":[40,79,101,148,165,225],"consumption.":[41],"However,":[42],"some":[43],"fundamental":[44],"issues":[45],"still":[46,138,198],"need":[47],"to":[48,96,144,150,175,179],"be":[49,83],"further":[50,171,208],"clarified,":[51],"particularly":[52],"providers.":[56],"In":[57,88],"particular,":[58],"how":[59],"far":[60,139],"can":[61,82,114,221],"we":[62,91,170],"push":[63,145],"forward,":[66],"at":[68,119],"the":[69,74,98,126,133,146,151,163,181,192,224],"scale":[70],"maximum":[75],"reduction":[76],"consumption":[80,102,149,166,226],"achieved":[84],"with":[85],"approaches.":[87],"this":[89],"paper,":[90],"provide":[92],"extensive":[93],"model":[94,112,123,174],"analysis":[95,124],"understand":[97],"minimum":[99],"systems.":[106],"We":[107],"first":[108],"propose":[109],"basic":[111],"optimally":[115],"schedule":[116],"user":[117],"demands":[118],"given":[120],"snapshots.":[121],"Our":[122],"reveals":[125],"optimal":[127,164,193],"performance":[128],"bound":[129],"shows":[131],"existing":[134],"protocols":[136],"are":[137],"from":[140],"being":[141],"optimal.":[142],"How":[143],"limit":[152],"remains":[153],"big":[155],"challenge":[156],"system":[159],"design.":[160],"To":[161],"approach":[162],"real":[168],"deployment,":[169],"extend":[172],"our":[173],"realistic":[177],"case":[178],"capture":[180],"peer":[182],"dynamic":[183,202],"across":[184],"continuous":[185],"time-slots.":[186],"The":[187],"simulation":[188],"result":[189],"indicates":[190],"load":[194],"scheduling":[195],"problem":[196],"achievable":[199],"through":[200],"programming":[203],"algorithm.":[204],"Its":[205],"design":[206],"principle":[207],"motivates":[209],"fast":[211],"priority-based":[212],"algorithm":[213],"achieves":[215],"near-optimal":[216],"performance.":[217],"These":[218],"proposed":[219],"algorithms":[220],"significantly":[222],"reduce":[223],"dedicated":[228],"servers.":[230]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}