{"id":"https://openalex.org/W2124312232","doi":"https://doi.org/10.1109/tmm.2014.2300041","title":"Analysis of Buffer Starvation With Application to Objective QoE Optimization of Streaming Services","display_name":"Analysis of Buffer Starvation With Application to Objective QoE Optimization of Streaming Services","publication_year":2014,"publication_date":"2014-01-31","ids":{"openalex":"https://openalex.org/W2124312232","doi":"https://doi.org/10.1109/tmm.2014.2300041","mag":"2124312232"},"language":"en","primary_location":{"id":"doi:10.1109/tmm.2014.2300041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2014.2300041","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"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 Multimedia","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1108.0187","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yuedong Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuedong Xu","raw_affiliation_strings":["Department of Electronic Engineering, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Eitan Altman","orcid":null},"institutions":[{"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":"Eitan Altman","raw_affiliation_strings":["INRIA Sophia Antipolis, France"],"affiliations":[{"raw_affiliation_string":"INRIA Sophia Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Rachid El-Azouzi","orcid":null},"institutions":[{"id":"https://openalex.org/I198415970","display_name":"Universit\u00e9 d'Avignon et des Pays de Vaucluse","ror":"https://ror.org/00mfpxb84","country_code":"FR","type":"education","lineage":["https://openalex.org/I198415970"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Rachid El-Azouzi","raw_affiliation_strings":["Universite d\u2019Avignon, France"],"affiliations":[{"raw_affiliation_string":"Universite d\u2019Avignon, France","institution_ids":["https://openalex.org/I198415970"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Majed Haddad","orcid":null},"institutions":[{"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":"Majed Haddad","raw_affiliation_strings":["INRIA Sophia Antipolis, France"],"affiliations":[{"raw_affiliation_string":"INRIA Sophia Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Salaheddine Elayoubi","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":"Salaheddine Elayoubi","raw_affiliation_strings":["Orange Labs, Paris, France"],"affiliations":[{"raw_affiliation_string":"Orange Labs, Paris, France","institution_ids":["https://openalex.org/I19370010"]}]},{"author_position":"last","author":{"id":null,"display_name":"Tania Jimenez","orcid":null},"institutions":[{"id":"https://openalex.org/I198415970","display_name":"Universit\u00e9 d'Avignon et des Pays de Vaucluse","ror":"https://ror.org/00mfpxb84","country_code":"FR","type":"education","lineage":["https://openalex.org/I198415970"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Tania Jimenez","raw_affiliation_strings":["Universite d\u2019Avignon, France"],"affiliations":[{"raw_affiliation_string":"Universite d\u2019Avignon, France","institution_ids":["https://openalex.org/I198415970"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":9.1544,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.97842232,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"16","issue":"3","first_page":"813","last_page":"827"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.47589999437332153,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.47589999437332153,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.2858000099658966,"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/T11165","display_name":"Image and Video Quality Assessment","score":0.12030000239610672,"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/queue","display_name":"Queue","score":0.6229000091552734},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.602400004863739},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.5856999754905701},{"id":"https://openalex.org/keywords/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.5634999871253967},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5476999878883362},{"id":"https://openalex.org/keywords/buffer-overflow","display_name":"Buffer overflow","score":0.5318999886512756},{"id":"https://openalex.org/keywords/exponential-distribution","display_name":"Exponential distribution","score":0.47290000319480896},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.428600013256073},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.42489999532699585},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.42160001397132874}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8665000200271606},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6229000091552734},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.602400004863739},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.5856999754905701},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.5634999871253967},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5476999878883362},{"id":"https://openalex.org/C40842320","wikidata":"https://www.wikidata.org/wiki/Q19423","display_name":"Buffer overflow","level":2,"score":0.5318999886512756},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5203999876976013},{"id":"https://openalex.org/C55350006","wikidata":"https://www.wikidata.org/wiki/Q237193","display_name":"Exponential distribution","level":2,"score":0.47290000319480896},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.428600013256073},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.42489999532699585},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.42480000853538513},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42160001397132874},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.387800008058548},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.37599998712539673},{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.3659999966621399},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.34380000829696655},{"id":"https://openalex.org/C2777094542","wikidata":"https://www.wikidata.org/wiki/Q905151","display_name":"Ballot","level":4,"score":0.34369999170303345},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.34369999170303345},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3434999883174896},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.34130001068115234},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.33730000257492065},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.3165000081062317},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30709999799728394},{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.3012999892234802},{"id":"https://openalex.org/C187825244","wikidata":"https://www.wikidata.org/wiki/Q372071","display_name":"Probability-generating function","level":4,"score":0.299699991941452},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.2903999984264374},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27300000190734863},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C48721391","wikidata":"https://www.wikidata.org/wiki/Q1265942","display_name":"FIFO and LIFO accounting","level":3,"score":0.2648000121116638},{"id":"https://openalex.org/C54108766","wikidata":"https://www.wikidata.org/wiki/Q391064","display_name":"Packet loss","level":3,"score":0.26249998807907104},{"id":"https://openalex.org/C166144826","wikidata":"https://www.wikidata.org/wiki/Q1145117","display_name":"Poisson process","level":3,"score":0.2614000141620636},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.25679999589920044}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tmm.2014.2300041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2014.2300041","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"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 Multimedia","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1108.0187","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1108.0187","pdf_url":"https://arxiv.org/pdf/1108.0187","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"},{"id":"pmh:oai:HAL:hal-01005726v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01005726","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":"IEEE Transactions on Multimedia, 2014, 16 (3), pp.813-827. ⟨10.1109/TMM.2014.2300041⟩","raw_type":"Journal articles"},{"id":"pmh:oai:HAL:hal-03485214v1","is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-03485214","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":"ISSN: 1520-9210","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1108.0187","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1108.0187","pdf_url":"https://arxiv.org/pdf/1108.0187","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W2013628864","https://openalex.org/W2021219214","https://openalex.org/W2050316560","https://openalex.org/W2067089445","https://openalex.org/W2072134708","https://openalex.org/W2079646068","https://openalex.org/W2100820620","https://openalex.org/W2104233902","https://openalex.org/W2116742295","https://openalex.org/W2117533961","https://openalex.org/W2134618125","https://openalex.org/W2146206158","https://openalex.org/W2150332256","https://openalex.org/W2150878918","https://openalex.org/W2155086778","https://openalex.org/W2160624927","https://openalex.org/W2162313757","https://openalex.org/W2171121044","https://openalex.org/W2171884881","https://openalex.org/W2313886580","https://openalex.org/W2501273560","https://openalex.org/W2633360294","https://openalex.org/W4232170071","https://openalex.org/W6674521863","https://openalex.org/W6687144956"],"related_works":[],"abstract_inverted_index":{"Our":[0],"purpose":[1],"in":[2,124],"this":[3,45,85],"paper":[4],"is":[5,15,31,64,131],"to":[6,51,87,110,168,171],"characterize":[7],"buffer":[8,14,30,59],"starvations":[9,115],"for":[10,148],"streaming":[11],"services.":[12],"The":[13,75,99],"modeled":[16],"as":[17,139],"a":[18,37,91,140,149,155],"FIFO":[19],"queue":[20],"with":[21,90,116],"exponential":[22],"service":[23,34],"time":[24],"and":[25,69,118,188],"Poisson":[26],"arrivals.":[27],"When":[28],"the":[29,33,56,70,88,112,136,143,183],"empty,":[32],"restarts":[35],"after":[36],"certain":[38],"amount":[39,144],"of":[40,55,58,62,114,142,145,152,162,175,178],"packets":[41,147],"are":[42],"prefetched.":[43],"With":[44],"goal,":[46],"we":[47,165],"propose":[48],"two":[49],"approaches":[50],"obtain":[52,111],"exact":[53],"distribution":[54,113],"number":[57,151],"starvations,":[60],"one":[61],"which":[63,125],"based":[65],"on":[66],"Ballot":[67,76,97],"theorem,":[68],"other":[71],"uses":[72],"recursive":[73,100],"equations.":[74],"theorem":[77],"approach":[78,86],"gives":[79],"an":[80,105,126],"explicit":[81,106],"result.":[82],"We":[83,133],"extend":[84],"scenario":[89],"constant":[92],"playback":[93],"rate":[94],"using":[95],"T\u00e0kacs":[96],"theorem.":[98],"approach,":[101],"though":[102],"not":[103],"offering":[104],"result,":[107],"allows":[108],"us":[109],"non-independent":[117],"identically":[119],"distributed":[120],"(i.i.d.)":[121],"arrival":[122,129],"process":[123,130],"ON/OFF":[127],"bursty":[128],"considered.":[132],"further":[134],"compute":[135],"starvation":[137,163],"probability":[138],"function":[141],"prefetched":[146],"large":[150],"files":[153],"via":[154],"fluid":[156],"analysis.":[157],"Among":[158],"many":[159],"potential":[160],"applications":[161],"analysis,":[164],"show":[166],"how":[167],"apply":[169],"it":[170],"optimize":[172],"objective":[173],"quality":[174],"experience":[176],"(QoE)":[177],"media":[179],"streaming,":[180],"by":[181],"exploiting":[182],"tradeoff":[184],"between":[185],"startup/rebuffering":[186],"delay":[187],"starvations.":[189]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":6}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}