DASH2M: Exploring HTTP/2 for Internet Streaming to Mobile Devices

Slides:



Advertisements
Similar presentations
Review of Topology and Access Techniques / Switching Concepts BSAD 141 Dave Novak Sources: Network+ Guide to Networks, Dean 2013.
Advertisements

Adaptive QoS Control Based on Benefit Optimization for Video Servers Providing Differential Services Ing-Ray Chen, Sheng-Yun Li, I-Ling Yen Presented by.
1 / 21 Network Characteristics of Video Streaming Traffic Ashwin Rao †, Yeon-sup Lim *, Chadi Barakat †, Arnaud Legout †, Don Towsley *, and Walid Dabbous.
On Large-Scale Peer-to-Peer Streaming Systems with Network Coding Chen Feng, Baochun Li Dept. of Electrical and Computer Engineering University of Toronto.
Doc.: IEEE /0604r1 Submission May 2014 Slide 1 Modeling and Evaluating Variable Bit rate Video Steaming for ax Date: Authors:
Slice–and–Patch An Algorithm to Support VBR Video Streaming in a Multicast– based Video–on–Demand System.
CHAINING COSC Content Motivation Introduction Multicasting Chaining Performance Study Conclusions.
Suphakit Awiphan, Takeshi Muto, Yu Wang, Zhou Su, Jiro Katto
Dynamic Adaptive Streaming over HTTP2.0. What’s in store ▪ All about – MPEG DASH, pipelining, persistent connections and caching ▪ Google SPDY - Past,
LBVC: Towards Low-bandwidth Video Chats on Smartphones Xin Qi, Qing Yang, David T. Nguyen, Gang Zhou, Ge Peng College of William and Mary 1.
Software Architecture of High Efficiency Video Coding for Many-Core Systems with Power- Efficient Workload Balancing Muhammad Usman Karim Khan, Muhammad.
1 “Multiplexing Live Video Streams & Voice with Data over a High Capacity Packet Switched Wireless Network” Spyros Psychis, Polychronis Koutsakis and Michael.
Efficient and Flexible Parallel Retrieval using Priority Encoded Transmission(2004) CMPT 886 Represented By: Lilong Shi.
Adaptive Video Streaming in Vertical Handoff: A Case Study Ling-Jyh Chen, Guang Yang, Tony Sun, M. Y. Sanadidi, Mario Gerla Computer Science Department,
CStream: Neighborhood Bandwidth Aggregation For Better Video Streaming Thangam Vedagiri Seenivasan Advisor: Mark Claypool Reader: Robert Kinicki 1 M.S.
Constrained Consonant Broadcasting- A Generalized Periodic Broadcasting Scheme for Large Scale Video Streaming W. C. Liu and Jack Y. B. Lee Department.
Adaptive Video Streaming Over Internet Using Dynamic Video Transcoding By Lam Ling Shun, Felix.
Optimal Stream Replication for Video Simulcasting Jiangchuan Liu, Member, IEEE, Bo Li, Senior Member, IEEE, and Ya-Qin Zhang, Fellow, IEEE IEEE TRANSACTIONS.
Periodic Broadcasting with VBR- Encoded Video Despina Saparilla, Keith W. Ross and Martin Reisslein (1999) Prepared by Nera Liu Wing Chun.
VCR-oriented Video Broadcasting for Near Video-On- Demand Services Jin B. Kwon and Heon Y. Yeon Appears in IEEE Transactions on Consumer Electronics, vol.
Prefix Caching assisted Periodic Broadcast for Streaming Popular Videos Yang Guo, Subhabrata Sen, and Don Towsley.
A Server-less Architecture for Building Scalable, Reliable, and Cost-Effective Video-on-demand Systems Presented by: Raymond Leung Wai Tak Supervisor:
Streaming Video Gabriel Nell UC Berkeley. Outline Scalable MPEG-4 video – Layered coding method – Integrated transport-decoder buffer model RAP streaming.
“On the Integration of MPEG-4 streams Pulled Out of High Performance Mobile Devices and Data Traffic over a Wireless Network” Spyros Psychis, Polychronis.
Statistical Multiplexer of VBR video streams By Ofer Hadar Statistical Multiplexer of VBR video streams By Ofer Hadar.
PROMISE: Peer-to-Peer Media Streaming Using CollectCast Presented by: Randeep Singh Gakhal CMPT 886, July 2004.
A Server-less Architecture for Building Scalable, Reliable, and Cost-Effective Video-on-demand Systems Raymond Leung and Jack Y.B. Lee Department of Information.
EVERYWHERE: IMPACT OF DEVICE AND INFRASTRUCTURE SYNERGIES ON USER EXPERIENCE Cost TMA – Figaro - NSF Alessandro Finamore Marco Mellia Maurizio Munafò Sanjay.
Jani Pousi Supervisor: Jukka Manner Espoo,
E0262 MIS - Multimedia Playback Systems Anandi Giridharan Electrical Communication Engineering, Indian Institute of Science, Bangalore – , India.
1 Cache Me If You Can. NUS.SOC.CS5248 OOI WEI TSANG 2 You Are Here Network Encoder Sender Middlebox Receiver Decoder.
DELAYED CHAINING: A PRACTICAL P2P SOLUTION FOR VIDEO-ON-DEMAND Speaker : 童耀民 MA1G Authors: Paris, J.-F.Paris, J.-F. ; Amer, A. Computer.
Physical Layer Informed Adaptive Video Streaming Over LTE Xiufeng Xie, Xinyu Zhang Unviersity of Winscosin-Madison Swarun KumarLi Erran Li MIT Bell Labs.
CPSC 441: Multimedia Networking1 Outline r Scalable Streaming Techniques r Content Distribution Networks.
RANI NALAMARU DEPARTMENT OF COMPUTER SCIENCE BALL STATE UNIVERSITY RANI NALAMARU DEPARTMENT OF COMPUTER SCIENCE BALL STATE UNIVERSITY Efficient Transmission.
A Comparison of Layering and Stream Replication Video Multicast Schemes Taehyun Kim and Mostafa H. Ammar Networking and Telecommunications Group Georgia.
The MPEG-DASH Standard for Multimedia Streaming Over the Internet Chih-Hsiang Chou Advisor: Prof Dr. Ho-Ting Wu Department of Computer Science and Information.
CS Spring 2014 CS 414 – Multimedia Systems Design Lecture 18 – Multimedia Transport (Part 1) Klara Nahrstedt Spring 2014.
PROP: A Scalable and Reliable P2P Assisted Proxy Streaming System Computer Science Department College of William and Mary Lei Guo, Songqing Chen, and Xiaodong.
August 23, 2001ITCom2001 Proxy Caching Mechanisms with Video Quality Adjustment Masahiro Sasabe Graduate School of Engineering Science Osaka University.
NUS.SOC.CS5248 Ooi Wei Tsang 1 Proxy Caching for Streaming Media.
Managing VBR Videos. The VBR Problem Constant quality Burstiness over multiple time scales Difference within and between scenes Frame structure of encoding.
Minimum Cost Scheduling of Stored Video in Dynamic Bandwidth Allocation Networks Reporter : M 張益瑞 IEEE Transactions on Consumer Electronics, Vol.
Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks Wei LiuXiang Chen Yuguang Fang WING Dept. of ECE University.
Mind the Gap: Modelling Video Delivery Under Expected Periods of Disconnection Argyrios G. Tasiopoulos, Ioannis Psaras, and George Pavlou Department of.
A Practical Performance Analysis of Stream Reuse Techniques in Peer-to-Peer VoD Systems Leonardo B. Pinho and Claudio L. Amorim Parallel Computing Laboratory.
Mobile & Ubiquitous Computing Lab at Hansung University GNUSTREAM: A P2P Media Streaming System Prototype 한성대학교 컴퓨터공학과 모바일 & 유비쿼터스 연구실 조윤식
CSIE & NC Chaoyang University of Technology Taichung, Taiwan, ROC
Chapter 20: Multimedia Systems
VoIP ALLPPT.com _ Free PowerPoint Templates, Diagrams and Charts.
Multimedia Systems Operating System Presentation On
Purdue University, Georgia Institute of Technology, AT&T Labs Research
System Design of Internet-of-Things for Residential Smart Grid
The Impact of Replacement Granularity on Video Caching
SCTP v/s TCP – A Comparison of Transport Protocols for Web Traffic
A Server-less Architecture for Building Scalable, Reliable, and Cost-Effective Video-on-demand Systems Raymond Leung and Jack Y.B. Lee Department of Information.
DASH Background Server provides multiple qualities of the same video
Video through a Crystal Ball:
A Framework for Automatic Resource and Accuracy Management in A Cloud Environment Smita Vijayakumar.
Available Bit Rate Streaming
ECF: an MPTCP Scheduler to Manage Heterogeneous Paths
Batch Forwarding in Wireless Sensor Networks (WSNs)
Menghan Li*, Dan Pei, Xiaoping Zhang
Is Dynamic Multi-Rate Worth the Effort?
Gigabit measurements – quality, not (just) quantity
Chapter 20: Multimedia Systems
Kostas Kolomvatsos, Christos Anagnostopoulos
Chapter 20: Multimedia Systems
Modeling and Evaluating Variable Bit rate Video Steaming for ax
Presentation transcript:

DASH2M: Exploring HTTP/2 for Internet Streaming to Mobile Devices Mengbai Xiao1, Viswanathan swaminathan2, sheng wei2,3, songqing chen1 1george mason university 2adobe research 3University of nebraska-lincoln

Streaming to Mobile Devices

HTTP Streaming HTTP streaming is the most prevalent streaming method over Internet The well-known implementations: Apple HLS, Adobe HDS and MPEG DASH Qlty#1 Qlty#2 Qlty#3 Qlty#4 Video HTTP request (Qlty#1) Video segment (Qlty#1)

HTTP/2 HTTP/2 is the new HTTP protocol, featuring couples of advanced techniques Server-initiated push Stream termination Etc. HTTP/2 is replacing HTTP/1.1 and is expected to eventually fully replace its predecessor Can HTTP streaming benefit from the protocol evolution?

Existing Schemes Most pioneering studies investigating HTTP/2 for Internet streaming exploit the server-initiated push mechanism Improve the user experience in HTTP streaming Live latency [Wei et al. 2014, Huysegems et al. 2015] Fast start [Cherif et al. 2015] Not consider the power efficiency Improve the power efficiency in HTTP streaming [Wei et al. 2015] Fixed push number Over-push video segments

Push Mechanism in HTTP/2 Streaming K-push is an effective means to improve HTTP streaming performance Client Server Client Server req seg 1 req seg 1 Request overhead elimination Aggregated network transmissions Degraded network adaptability Over-pushed content seg 1 seg 1 Push cycle req seg 2 … seg k seg 2 req seg k+1 … … (a) No-Push (b) K-Push

DASH2M Design DASH2M directs how to operate for the push cycles in a video streaming session Push number determination per cycle Playback Stop watching here Waste of power

Watching Energy per Segment Watching energy per segment indicates the power efficiency in a push cycle Achieve the lowest watching energy per segment Calculate the expectation of the watching energy per segment for every K K is constrained by current network condition K=5 1 J watched not watched 1 J 2.5 J

Bitrate Selection per Segment Objective: Maximize the cumulative bitrate of all involved segments in a push cycle Integer linear programming problem 1080p 720p 360p bandwidth Playback K=5

Linear Programming Constraints Continuous playback: the playback buffer should not be consumed up during the time of segment retrievals Smooth playback: the quality switch should not be abrupt Maximum buffer size: the playback buffer should not overflow ✔️ ✖️ ✖️

Bandwidth Prediction and Push Cycle Termination DASH2M predicts future bandwidth from two sources Local measurement: weighted by the time distance Server support (optional): allocated bandwidth on the server side Terminate all upcoming transmissions of pushed segments If the consumed network resources have significantly exceeded the predicted available network resources Send the RST_STREAM to terminate all active pushing transmissions

Linear Programming Evaluation Setup Experimental parameters Bandwidth candidates (kbps): 60, 200, 600, 800 Bandwidth changing interval (s): 10 Video quality (kbps): 49, 217, 504, 752 Segment duration (s): 2 Streaming session duration (s): 40 Solver exit time (s): 0.5 m, the quality duration: 2, 3, 4 Maximum K: 5, 10, 15, 20 Average quality distance The average bitrate level difference from the selected bitrate to the optimal bitrate

Linear Programming Performance

Rate Adaptation Evaluation Setup An example video is selected to perform real streaming experiments Video quality (kbps): 49, 217, 504, 752 Segment duration (s): 2 Compare with x-push schemes and the regular DASH scheme (HTTP/1.1) x-push stands for the k-push scheme when K is set as x The x candidates: 2, 5, 10, 20 Bandwidth candidates (kbps): 400, 600, 800, 1600

Rate Adaptation Performance 572 kbps 440 kbps 485 kbps 434 kbps 489 kbps 293 kbps

Push Termination Performance 647 kbps 561 kbps 586 kbps 512 kbps 644 kbps 357 kbps

Power Efficiency Evaluation Setup Dataset: Apple HLS trace collected at the client side from Vuclip ~ 12 million video sessions: the session duration and the watched duration

Power Efficiency Evaluation Setup (Cont.) The dataset is divided into two halves One half is used to build the user watching portion distribution in the client The other half is fed as the input of the simulation A perl simulator is implemented to calculate the energy wasted by the over-push The ratio of bandwidth to video quality: 10:1, 10:4, 10:7

Power Efficiency DASH2M DASH2M Ratio of bandwidth to segment bitrate 10:1 Ratio of bandwidth to segment bitrate 10:7

Conclusion We design and implement the DASH2M, which are based on the server-initiated push technique in HTTP/2, to improves the streaming experience in terms of power efficiency and user QoE DASH2M is able to switch the video quality even inside a push cycle in a gentle manner without buffer starvation and buffer overflow DASH2M approaches the most power efficient solution no matter how the bandwidth changes

Thank you!