{"id":"https://openalex.org/W2294512426","doi":"https://doi.org/10.1109/tnet.2020.2996964","title":"BOLA: Near-Optimal Bitrate Adaptation for Online Videos","display_name":"BOLA: Near-Optimal Bitrate Adaptation for Online Videos","publication_year":2020,"publication_date":"2020-06-08","ids":{"openalex":"https://openalex.org/W2294512426","doi":"https://doi.org/10.1109/tnet.2020.2996964","mag":"2294512426"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2020.2996964","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.2996964","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1601.06748","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Kevin Spiteri","orcid":"https://orcid.org/0000-0001-6754-705X"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kevin Spiteri","raw_affiliation_strings":["College of Information and Computer Sciences, University of Massachusetts at Amherst, Amherst, USA"],"affiliations":[{"raw_affiliation_string":"College of Information and Computer Sciences, University of Massachusetts at Amherst, Amherst, USA","institution_ids":["https://openalex.org/I177605424"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Rahul Urgaonkar","orcid":null},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Urgaonkar","raw_affiliation_strings":["Amazon Prime Video, Seattle, USA"],"affiliations":[{"raw_affiliation_string":"Amazon Prime Video, Seattle, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":null,"display_name":"Ramesh K. Sitaraman","orcid":"https://orcid.org/0000-0003-0558-6875"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ramesh K. Sitaraman","raw_affiliation_strings":["College of Information and Computer Sciences, University of Massachusetts at Amherst, Amherst, USA"],"affiliations":[{"raw_affiliation_string":"College of Information and Computer Sciences, University of Massachusetts at Amherst, Amherst, USA","institution_ids":["https://openalex.org/I177605424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177605424"],"apc_list":null,"apc_paid":null,"fwci":14.4485,"has_fulltext":true,"cited_by_count":314,"citation_normalized_percentile":{"value":0.99256839,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"28","issue":"4","first_page":"1698","last_page":"1711"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11165","display_name":"Image and Video Quality Assessment","score":0.7088000178337097,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11165","display_name":"Image and Video Quality Assessment","score":0.7088000178337097,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.1257999986410141,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11605","display_name":"Visual Attention and Saliency Detection","score":0.051500000059604645,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/constant-bitrate","display_name":"Constant bitrate","score":0.6811000108718872},{"id":"https://openalex.org/keywords/video-quality","display_name":"Video quality","score":0.576200008392334},{"id":"https://openalex.org/keywords/variable-bitrate","display_name":"Variable bitrate","score":0.5662000179290771},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.4618000090122223},{"id":"https://openalex.org/keywords/quality-of-experience","display_name":"Quality of experience","score":0.4359000027179718},{"id":"https://openalex.org/keywords/multiview-video-coding","display_name":"Multiview Video Coding","score":0.4291999936103821},{"id":"https://openalex.org/keywords/dynamic-adaptive-streaming-over-http","display_name":"Dynamic Adaptive Streaming over HTTP","score":0.35370001196861267},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.3515999913215637},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.3472000062465668},{"id":"https://openalex.org/keywords/dash","display_name":"Dash","score":0.3456999957561493}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8205999732017517},{"id":"https://openalex.org/C34339180","wikidata":"https://www.wikidata.org/wiki/Q1325924","display_name":"Constant bitrate","level":4,"score":0.6811000108718872},{"id":"https://openalex.org/C103910844","wikidata":"https://www.wikidata.org/wiki/Q2631256","display_name":"Video quality","level":3,"score":0.576200008392334},{"id":"https://openalex.org/C57667952","wikidata":"https://www.wikidata.org/wiki/Q1154443","display_name":"Variable bitrate","level":3,"score":0.5662000179290771},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.48089998960494995},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.4618000090122223},{"id":"https://openalex.org/C2779333187","wikidata":"https://www.wikidata.org/wiki/Q3132648","display_name":"Quality of experience","level":3,"score":0.4359000027179718},{"id":"https://openalex.org/C23431618","wikidata":"https://www.wikidata.org/wiki/Q1404672","display_name":"Multiview Video Coding","level":4,"score":0.4291999936103821},{"id":"https://openalex.org/C2777588599","wikidata":"https://www.wikidata.org/wiki/Q135299","display_name":"Dynamic Adaptive Streaming over HTTP","level":4,"score":0.35370001196861267},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.3515999913215637},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.3472000062465668},{"id":"https://openalex.org/C2776090536","wikidata":"https://www.wikidata.org/wiki/Q187819","display_name":"Dash","level":2,"score":0.3456999957561493},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.3294999897480011},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.32519999146461487},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.3199000060558319},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.3122999966144562},{"id":"https://openalex.org/C65483669","wikidata":"https://www.wikidata.org/wiki/Q3536669","display_name":"Video processing","level":2,"score":0.3052999973297119},{"id":"https://openalex.org/C2779789524","wikidata":"https://www.wikidata.org/wiki/Q16885149","display_name":"Internet video","level":3,"score":0.3009999990463257},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.30059999227523804},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.29319998621940613},{"id":"https://openalex.org/C133529210","wikidata":"https://www.wikidata.org/wiki/Q1076113","display_name":"Scalable Video Coding","level":3,"score":0.2897000014781952},{"id":"https://openalex.org/C106030495","wikidata":"https://www.wikidata.org/wiki/Q1797012","display_name":"Video compression picture types","level":4,"score":0.28940001130104065},{"id":"https://openalex.org/C2986160907","wikidata":"https://www.wikidata.org/wiki/Q220499","display_name":"Video streaming","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C2988167200","wikidata":"https://www.wikidata.org/wiki/Q16885149","display_name":"Online video","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2720000147819519},{"id":"https://openalex.org/C101403955","wikidata":"https://www.wikidata.org/wiki/Q6707083","display_name":"Lyapunov optimization","level":5,"score":0.2680000066757202},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C161765866","wikidata":"https://www.wikidata.org/wiki/Q184748","display_name":"Codec","level":2,"score":0.2590000033378601},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.25429999828338623}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2020.2996964","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.2996964","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1601.06748","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1601.06748","pdf_url":"https://arxiv.org/pdf/1601.06748","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1601.06748","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1601.06748","pdf_url":"https://arxiv.org/pdf/1601.06748","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2294512426.pdf","grobid_xml":"https://content.openalex.org/works/W2294512426.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1500037751","https://openalex.org/W1976676487","https://openalex.org/W1976944900","https://openalex.org/W2013628864","https://openalex.org/W2016183849","https://openalex.org/W2017146017","https://openalex.org/W2049396938","https://openalex.org/W2055165550","https://openalex.org/W2137152139","https://openalex.org/W2167407752","https://openalex.org/W2171884881","https://openalex.org/W2175325787","https://openalex.org/W2744628735","https://openalex.org/W2849781392","https://openalex.org/W2963191323","https://openalex.org/W2963699234"],"related_works":["https://openalex.org/W189527659","https://openalex.org/W2116397056","https://openalex.org/W1522515376","https://openalex.org/W1569300204","https://openalex.org/W1571518467","https://openalex.org/W2135470563","https://openalex.org/W87991986","https://openalex.org/W2020291234","https://openalex.org/W1986333311","https://openalex.org/W1483966939"],"abstract_inverted_index":{"Modern":[0],"video":[1,12,30,60,77,120,149,205,214,241],"players":[2,206],"employ":[3],"complex":[4],"algorithms":[5],"to":[6,16,47,58,86,115,147],"adapt":[7],"the":[8,11,17,26,29,35,38,81,138,148,209,229],"bitrate":[9,41,52,82,97],"of":[10,37,83,137,161,177,222,228],"that":[13,28,42,53,111,124,130,182,224],"is":[14,43,54,131,225,235],"shown":[15],"user.":[18],"Bitrate":[19],"adaptation":[20,98],"requires":[21],"a":[22,51,100,127,142,170,175],"tradeoff":[23],"between":[24],"reducing":[25],"probability":[27],"freezes":[31],"(rebuffers)":[32],"and":[33,69,103,118,187,207,234,248],"enhancing":[34],"quality":[36],"video.":[39],"A":[40],"too":[44,55],"high":[45],"leads":[46,57],"frequent":[48],"rebuffering,":[49],"while":[50],"low":[56],"poor":[59],"quality.":[61,121],"Video":[62],"providers":[63,242],"segment":[64,72,85],"videos":[65],"into":[66],"short":[67],"segments":[68],"encode":[70],"each":[71,84],"at":[73],"multiple":[74],"bitrates.":[75],"The":[76],"player":[78,232],"adaptively":[79],"chooses":[80],"download,":[87],"possibly":[88],"choosing":[89],"different":[90],"bitrates":[91],"for":[92,141,208,213],"successive":[93],"segments.":[94],"We":[95,122,165,180,216],"formulate":[96],"as":[99,244],"utility-maximization":[101],"problem":[102],"devise":[104],"an":[105,133,219],"online":[106],"control":[107,143],"algorithm":[108],"called":[109],"BOLA":[110,125,156,168,183,223],"uses":[112],"Lyapunov":[113],"optimization":[114],"minimize":[116],"rebuffering":[117],"maximize":[119],"prove":[123],"achieves":[126,184],"time-average":[128],"utility":[129,186,193],"within":[132],"additive":[134],"term":[135],"O(1/V)":[136],"optimal":[139],"value,":[140],"parameter":[144],"V":[145],"related":[146],"buffer":[150],"size.":[151],"Further,":[152],"unlike":[153],"prior":[154],"work,":[155],"does":[157],"not":[158],"require":[159],"prediction":[160],"available":[162],"network":[163,172,178],"bandwidth.":[164],"empirically":[166],"validate":[167],"in":[169,188,237],"simulated":[171],"environment":[173],"using":[174],"collection":[176],"traces.":[179],"show":[181],"near-optimal":[185],"many":[189],"cases":[190],"significantly":[191],"higher":[192],"than":[194],"current":[195],"state-of-the-art":[196],"algorithms.":[197],"Our":[198],"work":[199],"has":[200],"immediate":[201],"impact":[202],"on":[203],"real-world":[204],"evolving":[210],"DASH":[211],"standard":[212,230],"transmission.":[215],"also":[217],"implemented":[218],"updated":[220],"version":[221],"now":[226],"part":[227],"reference":[231],"dash.js":[233],"used":[236],"production":[238],"by":[239],"several":[240],"such":[243],"Akamai,":[245],"BBC,":[246],"CBS,":[247],"Orange.":[249]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":60},{"year":2024,"cited_by_count":97},{"year":2023,"cited_by_count":69},{"year":2022,"cited_by_count":43},{"year":2021,"cited_by_count":33},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2016-06-24T00:00:00"}