a buffer based approach to rate adapta2on evidence from a
play

- PowerPoint PPT Presentation

Nov 16, 2022 •216 likes •602 views

A"Buffer(Based"Approach"to"Rate"Adapta2on:" Evidence"from"a"Large"Video"Streaming"Service" Te(Yuan"(TY)"Huang" Stanford"/"NeElix" Aug"19 th

  1. A"Buffer(Based"Approach"to"Rate"Adapta2on:" Evidence"from"a"Large"Video"Streaming"Service" Te(Yuan"(TY)"Huang" Stanford"/"NeElix" Aug"19 th ,"2014" " Joint"work"with"Nick"McKeown,"Ramesh"Johari," MaS"Trunnell,"and"Mark"Watson""

  2. Video"Streaming"Services"are"Popular" 8+"billion"hours"streamed"per"month"globally" Video"is"50+%"of"peak"traffic"in"the"US" Streaming"experience"could"be"beSer" 2"

  3. Problem"#1:"Too"many"rebuffers" Rebuffers( means"interrup2on" Defini2on:"A"rebuffer"is (unnecessary( if:" – Picking"a"lower"video"rate"would"have"avoided"it" 20"–"30%"of"rebuffers"are"unnecessary" 3"

  4. Problem"#2:"Video"rate"is"too"low" Video&rate& represents"video"quality" Video"rate"is" too&low& – When"network"could"sustain"a"higher"video"rate" 4"

  5. Picked"the"Wrong"Video"Rate" Problem"#1:"Unnecessary"Rebuffer" – The"chosen"video"rate"is"too"aggressive" – A"lower"rate"would"have"avoided"the"rebuffer" Problem"#2:"Low"Video"Rate" – The"chosen"video"rate"is"too"conserva2ve" – The"network"could"have"sustained"a"higher"rate" 5"

  6. How"is"the"Video"Rate"Picked?" File"1:" 1000" 1000" File"2:" 500" 500" 500" 500" Get"File"1"(1000kb/s)" CDN" The$Internet$ Playback" Client" Buffer" Rate" Simple"" Selec2on" HTTP"Servers" Video"at"1000kb/s" Logic" Adap.ve&Bit&Rate&(ABR)&& 6"

  7. How"is"the"Video"Rate"Picked?" Capacity" Ini2al" es2ma2on" Download" video"" Pick"a"rate" &"measure" rate" " Video"rate"for"the"next"video"chunk" 7"

  8. Highly"Varying"Capacity" 17"Mb/s"" 18000 Average Throughput over Each Chunk Download ~10%"session" 16000 14000 12000 34"2mes" 10000 (kb/s) 8000 6000 4000 500"Kb/s" 2000 0 0 500 1000 1500 2000 2500 Hard&to&es.mate&future&capacity& Time (s) 8"

  9. Capacity"Es2ma2on"is"Unreliable" Confused,(Timid,(and(Unstable:(Picking(a(Video(Streaming( Rate(is(Hard $$TY$Huang$et$al.$[ACM$IMC’12]$ Downton(Abbey(without(the(Hiccups:(BufferGBased(Rate( Adapta6on(for(HTTP(Video(Streaming( TY$Huang$et$al.$[ACM$ FhMN’12]$ Improving(Fairness,(Efficiency,(and(Stability(in(HTTPGbased(Adap6ve( Video(Streaming(with(FESTIVE(( J.$Jiang$et$al.$[ACM$CoNext’12]$ An(Experimental(Evalua6on(of(Rate(Adapta6on(Algorithms(in( Adap6ve(Streaming(over(HTTP?( S.$Akhshabi$et$al.$[ACM$MMSys’11]$ An(Experimental(Inves6ga6on(of(the(Akamai(Adap6ve(Video( 9" Streaming( L.D.$Ciccio$et$al.$[USAB’10]$

  10. What"can"we"do?" Can"we"avoid"es2ma2ng"capacity?" Yes,"most"of"the"2me!"" Capacity"es2ma2on"" can"be"avoided"in"steady(state" 90+%"of"a"typical"movie/TV"show" Pick"a"rate"as"a"func2on"of"buffer"occupancy"" 10"

  11. Avoid"Capacity"Es2ma2on"in"Steady(State" …" 50"" Start(Up" Steady(State" min" Build"up"some"idea"about"the"network" First"few"minutes"" No"idea"about"the"network" Informa2on"encoded"in"the"buffer"occupancy" Simple"es2ma2on"can"be"useful" Capacity"es2ma2on"can"be"avoided" 11"

  12. Key"Takeaway"from"Our"Results" Using"capacity"es2ma2on"in"steady(state"is"harmful" – 10–20%"rebuffers"is"unnecessary" Pick"a"video"rate"as"a"func2on"of"buffer"occupancy" in"steady(state" – Buffer"occupancy"encodes"informa2on"about" capacity"" Capacity"es2ma2on"can"be"useful"in"start(up" – Help"us"reach"the"steady"state"quickly" How"is"the"network"condi2on"encoded"in" the"occupancy"of"video"playback"buffer?" 12"

  13. The"rela2onship"between" """""""""""""""""""""""""""""""""and" Video&Rate& """"""""""""" Capacity ,"and" Video&Rate& Buffer ," Capacity "and" Video&Rate& 13"

  14. The"rela2onship"between" Buffer ," Capacity "and" Video&Rate& 14"

  15. The"rela2onship"between" Buffer ," Capacity "and" Video&Rate& 15"

  16. The"rela2onship"between" Buffer ," Capacity "and" Video&Rate& 16"

  17. The"rela2onship"between" Buffer ," Capacity "and" Video&Rate& 17"

  18. The"rela2onship"between" Buffer ," Capacity "and" Video&Rate& 18"

  19. The"rela2onship"between" Buffer ," Capacity "and" Video&Rate& 19"

  20. The"rela2onship"between" Buffer ," Capacity "and" Video&Rate& 20"

  21. The"rela2onship"between" Buffer ," Capacity "and" Video&Rate& >& Video"Rate" &&& ""Capacity" 21"

  22. The"rela2onship"between" Buffer ," Capacity "and" Video&Rate& Capacity"is"not"fully"u2lized!" Keeps"going"into"slow(start!" <& Video"Rate" &&& ""Capacity" 22"

  23. Natural"State"Variable:"Buffer"Occupancy" When"buffer"occupancy"is"decreasing" – We"can"not"sustain"the"current"video"rate" – Decrease"the"video"rate" When"buffer"occupancy"is"increasing" – We"can"stream"a"higher"video"rate" – Increase"the"video"rate" Pick"a"rate"as"a"func2on"of"buffer"occupancy" 23"

  24. Nice"Proper2es"of"Buffer(Based"Algorithm" Theorem"#1:"Avoid"unnecessary"rebuffers" – When"buffer"approaches"empty" – Request"R min"" – As"long"as"Capacity">"R min" – Buffer"will"grow" Theorem"#2:"Maximize"video"rate" – When"buffer"approaches"full" Encoding&scheme& – Request"R max" Available&video&rates& – As"long"as"Capacity"<"R max" Chunk&size& – Buffer"will"not"be"filled" – Fully"u2lize"the"capacity" 24"

  25. Pick"a"Video"Rate"as"a"" Func2on"of"Buffer"Occupancy"" Maximize"Video"Rate"" R max" Video"Rate" Selected" (1)&Increasing&from&R min& R min" (2)&Eventually&reaches&R max && Avoid"" High" Low" Full" Unnecessary" Buffer"Occupancy" Rebuffer" 25"

  26. Pick"a"Video"Rate"as"a"" Func2on"of"Buffer"Occupancy"" R max" Video"Rate" Selected" R min" High" Low" Full" Buffer"Occupancy" 26"

  27. The"Buffer(Based"ABR"Algorithm" …" 50"" Start(Up" Steady(State" min" Pick"a"rate"as"a"func2on" buffer&occupancy& Buffer"is"s2ll"growing"from"empty" Pick"a"rate"based"on"the"" immediate&past&throughput& 27"

Recommend

Predictive Axial Walking An Evidence Based Approach Derek Scales Atteris Pty Ltd 22 nd

Predictive Axial Walking An Evidence Based Approach Derek Scales Atteris Pty Ltd 22 nd

Predictive Axial Walking An Evidence Based Approach Derek Scales Atteris Pty Ltd 22 nd February 2017 AOG2017 / Predictive Axial Walking An Evidence Based Approach Summary Axial Walking Evidence Based Operations Integrity

442 views • 18 slides
Evidence-Based Programs and Common Elements Approach Centre for Evaluation and Research Evidence

Evidence-Based Programs and Common Elements Approach Centre for Evaluation and Research Evidence

Rapid evaluations of Covid-19 related service and practice changes Evidence-Based Programs and Common Elements Approach Centre for Evaluation and Research Evidence OFFICIAL: Sensitive The Rapid Evaluation included multiple agencies from the

401 views • 11 slides
Everybody Active, Every Day: An evidence-based approach to physical activity Dr Mike Brannan

Everybody Active, Every Day: An evidence-based approach to physical activity Dr Mike Brannan

Everybody Active, Every Day: An evidence-based approach to physical activity Dr Mike Brannan Adult Life Course Lead, Public Health England SRA PH Working Group 24 June 2015 Everybody Active Every Day Consolidates international evidence

360 views • 18 slides
Coordinated Cross-Sector Approach to Sustaining Evidence-Based Health Education Programming

Coordinated Cross-Sector Approach to Sustaining Evidence-Based Health Education Programming

Coordinated Cross-Sector Approach to Sustaining Evidence-Based Health Education Programming OREGON PUBLIC HEALTH ASSOCIATION CONFERENCE OCTOBER 8 TH , 2018 1 2 Why Health Education? For patients with chronic conditions, evidence based

679 views • 21 slides
Evidence-Based Medicine : A New Approach in the Practice of Medicine Nilmini Wickramasinghe,

Evidence-Based Medicine : A New Approach in the Practice of Medicine Nilmini Wickramasinghe,

Evidence-Based Medicine : A New Approach in the Practice of Medicine Nilmini Wickramasinghe, Cleveland State University Sushil K Sharma, Ball State University Harsha P. Reddy, Cleveland State University The Evidence- Based Approach The

976 views • 34 slides
DOING WHAT WORKS WITH WHAT YOU HAVE: A MULTI-PRONGED, EVIDENCE-BASED APPROACH TO SUBSTANCE ABUSE

DOING WHAT WORKS WITH WHAT YOU HAVE: A MULTI-PRONGED, EVIDENCE-BASED APPROACH TO SUBSTANCE ABUSE

DOING WHAT WORKS WITH WHAT YOU HAVE: A MULTI-PRONGED, EVIDENCE-BASED APPROACH TO SUBSTANCE ABUSE PREVENTION AT A SMALL UNIVERSITY Gary Petiprin, Ph.D., Counseling Center Director Becca Spalding, M.A., Doctoral Student About Bellarmine

404 views • 14 slides
Police and Crime Panel 15 th November 2018 Project Odyssey An Evidence Based Approach to

Police and Crime Panel 15 th November 2018 Project Odyssey An Evidence Based Approach to

Police and Crime Panel 15 th November 2018 Project Odyssey An Evidence Based Approach to Understanding and Managing Demand Presentation Objective To provide an update regarding the progress of Project Odyssey The Constabularys evidence

793 views • 43 slides
Understanding Risk: towards an evidence based approach to regulatory policy development Claire

Understanding Risk: towards an evidence based approach to regulatory policy development Claire

www.gdc-uk.org www.gdc-uk.org Understanding Risk: towards an evidence based approach to regulatory policy development Claire Herbert &amp; Guy Rubin General Dental Council IAMRA London 2014 11th INTERNATIONAL CONFERENCE ON MEDICAL REGULATION

393 views • 27 slides
Treatment Strategies for the Geriatric Athlete An Evidence Based Approach Andrew Morgan,

Treatment Strategies for the Geriatric Athlete An Evidence Based Approach Andrew Morgan,

Treatment Strategies for the Geriatric Athlete An Evidence Based Approach Andrew Morgan, PT, DPT, MBA, COS C 1 Introduction Bachelor of Science in Education, May 1999 Master of Business Administration, May, 2005 Doctor

619 views • 60 slides
Providence Integrative Medicine Our approach : focus on evidence based interventions, use

Providence Integrative Medicine Our approach : focus on evidence based interventions, use

Integrative Cancer Care Ken Weizer, ND Kenneth.Weizer@Providence.org 1 Providence Integrative Medicine Our approach : focus on evidence based interventions, use reasonable interventions if evidence is not available Services : Naturopathy,

516 views • 16 slides
Achievable Rate Region of the Bidirectional Achievable Rate Region of the Bidirectional

Achievable Rate Region of the Bidirectional Achievable Rate Region of the Bidirectional

Achievable Rate Region of the Bidirectional Achievable Rate Region of the Bidirectional Buffer-Aided Relay Channel with Block Fading Buffer-Aided Relay Channel with Block Fading Vahid Jamali , Nikola Zlatanov , Aissa Ikhlef , and

65 views • 4 slides
Verification of New Mesh-based Rigorous 2 Step Computational Approach for the Shutdown Dose Rate

Verification of New Mesh-based Rigorous 2 Step Computational Approach for the Shutdown Dose Rate

Transactions of the Korean Nuclear Society Virtual Spring Meeting July 9-10, 2020 Verification of New Mesh-based Rigorous 2 Step Computational Approach for the Shutdown Dose Rate Distributions in the Fusion Facilities Jae Hyun KIM, Myeong Hyeon

166 views • 3 slides
Clinical Lecture Series Emotionally Focused Therapy An evidence-based integrative approach to

Clinical Lecture Series Emotionally Focused Therapy An evidence-based integrative approach to

UNC-CH SCHOOL OF SOCAIL WORK Clinical Lecture Series Emotionally Focused Therapy An evidence-based integrative approach to relationship distress James McCracken, MSW, LCSW November 5, 2018 Presentation Agenda Learning Goals EFT View of

902 views • 57 slides
Program Science: An Approach to Scale-up and Sustain Evidence- based Solutions Opportunities to

Program Science: An Approach to Scale-up and Sustain Evidence- based Solutions Opportunities to

Program Science: An Approach to Scale-up and Sustain Evidence- based Solutions Opportunities to Reduce Gambling Harm Sean B. Rourke, Ph.D., FCAHS Scientific and Executive Director, Ontario HIV Treatment Network Director, CIHR Centre for REACH

742 views • 60 slides
5/22/19 Colorectal Cancer An Evidence Based Approach to Colorectal Lifetime incidence of 6%

5/22/19 Colorectal Cancer An Evidence Based Approach to Colorectal Lifetime incidence of 6%

5/22/19 Colorectal Cancer An Evidence Based Approach to Colorectal Lifetime incidence of 6% Cancer Screening Prevalence of 1% in asymptomatic patients aged 50-75 Common cause of cancer death, 2nd in men, 3rd in women Jay Ryan,

752 views • 10 slides
Knee Arthritis and Meniscus Tears: An Evidence Based Approach Brian Feeley, MD Sports Medicine

Knee Arthritis and Meniscus Tears: An Evidence Based Approach Brian Feeley, MD Sports Medicine

Knee Arthritis and Meniscus Tears: An Evidence Based Approach Brian Feeley, MD Sports Medicine and Shoulder Surgery UC San Francisco Using Evidence to Guide Treatment of Degenerative Knee Conditions Degenerative Meniscus Tears Natural

338 views • 30 slides
Literacy Instruction Exemplary Practices Evidence-Based Practice Best available evidence

Literacy Instruction Exemplary Practices Evidence-Based Practice Best available evidence

Literacy Instruction Exemplary Practices Evidence-Based Practice Best available evidence National Institute of Child Health and Human Development. (2000). Teaching children t o read: An evidence-based assessment of t he scient ific

310 views • 6 slides
An embedded, ecological and evidence- based approach to improving outcomes for families with

An embedded, ecological and evidence- based approach to improving outcomes for families with

An embedded, ecological and evidence- based approach to improving outcomes for families with young children Centre re for Primary ry Health Care and Equity Lynn Kemp Associate Professor and Director, Centre for Health Equity Training

499 views • 32 slides
MANAGEMENT OF SLEEP APNEA: EVIDENCE BASED APPROACH NEIL S. FREEDMAN, MD N ORTHSHORE U NIVERSITY H

MANAGEMENT OF SLEEP APNEA: EVIDENCE BASED APPROACH NEIL S. FREEDMAN, MD N ORTHSHORE U NIVERSITY H

MANAGEMENT OF SLEEP APNEA: EVIDENCE BASED APPROACH NEIL S. FREEDMAN, MD N ORTHSHORE U NIVERSITY H EALTH S YSTEM B ANNOCKBURN , IL Neil Freedman, MD is the Head of the Division of Pulmonary, Critical Care, Allergy and Immunology in the Department

572 views • 44 slides
Establishing confidence in qualitative evidence The ConQual Approach Objectives To review the

Establishing confidence in qualitative evidence The ConQual Approach Objectives To review the

Establishing confidence in qualitative evidence The ConQual Approach Objectives To review the JBI conceptualisation of what constitutes evidence for decision making To provide an overview of the JBI approach to Levels of Evidence (LoE) and

736 views • 56 slides
practice: an evidence based approach Susan Kurrle Geriatrician, Hornsby Ku-ring-gai and

practice: an evidence based approach Susan Kurrle Geriatrician, Hornsby Ku-ring-gai and

Frailty in clinical practice: an evidence based approach Susan Kurrle Geriatrician, Hornsby Ku-ring-gai and Eurobodalla Health Services Network Director, NSLHD Aged Care and Rehabilitation Network Curran Professor in Health Care of Older

569 views • 39 slides
Motivation and Incentives: An Evidence-Based Approach to Community Management Prof. Jana

Motivation and Incentives: An Evidence-Based Approach to Community Management Prof. Jana

Motivation and Incentives: An Evidence-Based Approach to Community Management Prof. Jana Gallus UCLA @janagallus COMMUNITY MANAGEMENT TWO COMMON CHALLENGES @janagallus CHALLENGE 1: DIVERSITY &amp; INCLUSION OSS WIKIPEDIA 2% 1%

300 views • 26 slides
The Employer &amp; Research-Based Healthcare Evidence Wayne N. Burton M.D. Former Chief Medical

The Employer &amp; Research-Based Healthcare Evidence Wayne N. Burton M.D. Former Chief Medical

The Employer &amp; Research-Based Healthcare Evidence Wayne N. Burton M.D. Former Chief Medical Officer American Express Todays Discussion 2 Employers approach to using the best research evidence Reference: The Center For Workforce

498 views • 11 slides
4/18/2019 1 INTUITIVE EATING: An Introduction to an Evidence-Based Approach for Empowering

4/18/2019 1 INTUITIVE EATING: An Introduction to an Evidence-Based Approach for Empowering

4/18/2019 1 INTUITIVE EATING: An Introduction to an Evidence-Based Approach for Empowering Healthy Eating Behaviors 2 OBJECTIVES P r o v i d e b a c k g r o u n d t o h i s t o r y a n d c o n c e p t o f I n t u i t i v e E a t i n

532 views • 10 slides

More recommend