cvs:%a%costefficientand% qos*aware% …streamingsystems.org/presentations/xiangbo li.pdf ·...
TRANSCRIPT
![Page 1: CVS:%A%CostEfficientand% QoS*Aware% …streamingsystems.org/Presentations/Xiangbo Li.pdf · Magdy%Bayoumi, Rajkumar%Buyya%% % ... C.%V.%N.%Index,%“Forecastand%methodology,%2014*2019,”%2015.%](https://reader034.vdocuments.site/reader034/viewer/2022051800/5ad6f1977f8b9a5b538c0026/html5/thumbnails/1.jpg)
CVS: A Cost-‐Efficient and QoS-‐Aware Cloud Video Streaming
Xiangbo Li, Mohsen Amini-‐S
Magdy Bayoumi, Rajkumar Buyya
University of Louisiana at LafayeHe, Louisiana The University of Melbourne, Australia
1
![Page 2: CVS:%A%CostEfficientand% QoS*Aware% …streamingsystems.org/Presentations/Xiangbo Li.pdf · Magdy%Bayoumi, Rajkumar%Buyya%% % ... C.%V.%N.%Index,%“Forecastand%methodology,%2014*2019,”%2015.%](https://reader034.vdocuments.site/reader034/viewer/2022051800/5ad6f1977f8b9a5b538c0026/html5/thumbnails/2.jpg)
Video Streams Streaming Providers Client Devices
2
![Page 3: CVS:%A%CostEfficientand% QoS*Aware% …streamingsystems.org/Presentations/Xiangbo Li.pdf · Magdy%Bayoumi, Rajkumar%Buyya%% % ... C.%V.%N.%Index,%“Forecastand%methodology,%2014*2019,”%2015.%](https://reader034.vdocuments.site/reader034/viewer/2022051800/5ad6f1977f8b9a5b538c0026/html5/thumbnails/3.jpg)
• Video streaming consLtutes approximately 64% of all the U.S. Internet traffic in 2014 [1]. • Cisco esLmates that the streaming traffic will increase to 80% by 2019 [2].
[1] G. I. P. Report, “h2ps://www.sandvine.com/trends/global-‐internet-‐ phenomena/,” accessed Oct. 1, 2015. [2] C. V. N. Index, “Forecast and methodology, 2014-‐2019,” 2015.
3
![Page 4: CVS:%A%CostEfficientand% QoS*Aware% …streamingsystems.org/Presentations/Xiangbo Li.pdf · Magdy%Bayoumi, Rajkumar%Buyya%% % ... C.%V.%N.%Index,%“Forecastand%methodology,%2014*2019,”%2015.%](https://reader034.vdocuments.site/reader034/viewer/2022051800/5ad6f1977f8b9a5b538c0026/html5/thumbnails/4.jpg)
• Storage soluLons • Hardware failover • Networking infrastructure
• Video contents • Customer experience
4
![Page 5: CVS:%A%CostEfficientand% QoS*Aware% …streamingsystems.org/Presentations/Xiangbo Li.pdf · Magdy%Bayoumi, Rajkumar%Buyya%% % ... C.%V.%N.%Index,%“Forecastand%methodology,%2014*2019,”%2015.%](https://reader034.vdocuments.site/reader034/viewer/2022051800/5ad6f1977f8b9a5b538c0026/html5/thumbnails/5.jpg)
Challenges v How to improve clients’ QoS saLsfacLon?
5
§ Minimize startup delay § Reduce presentaLon deadline miss rate
v How to minimize the cost for streaming service providers?
![Page 6: CVS:%A%CostEfficientand% QoS*Aware% …streamingsystems.org/Presentations/Xiangbo Li.pdf · Magdy%Bayoumi, Rajkumar%Buyya%% % ... C.%V.%N.%Index,%“Forecastand%methodology,%2014*2019,”%2015.%](https://reader034.vdocuments.site/reader034/viewer/2022051800/5ad6f1977f8b9a5b538c0026/html5/thumbnails/6.jpg)
Cloud-‐ based Video Streaming (CVS) Architecture
QoS-‐Aware Scheduling Method
Dynamic cost-‐efficient provisioning
policy
6
![Page 7: CVS:%A%CostEfficientand% QoS*Aware% …streamingsystems.org/Presentations/Xiangbo Li.pdf · Magdy%Bayoumi, Rajkumar%Buyya%% % ... C.%V.%N.%Index,%“Forecastand%methodology,%2014*2019,”%2015.%](https://reader034.vdocuments.site/reader034/viewer/2022051800/5ad6f1977f8b9a5b538c0026/html5/thumbnails/7.jpg)
QoS-‐Aware Scheduling Method
7
Step1: Search for the shortest compleLon Lme VM. Step2: Insert GOP from startup queue in front of the GOP in the batch queue. Step3: Check if the GOP in the batch queue will miss deadline or not.
![Page 8: CVS:%A%CostEfficientand% QoS*Aware% …streamingsystems.org/Presentations/Xiangbo Li.pdf · Magdy%Bayoumi, Rajkumar%Buyya%% % ... C.%V.%N.%Index,%“Forecastand%methodology,%2014*2019,”%2015.%](https://reader034.vdocuments.site/reader034/viewer/2022051800/5ad6f1977f8b9a5b538c0026/html5/thumbnails/8.jpg)
Dynamic Cost-‐Efficient Provisioning Policy
I. Back to the future
II. Look to the past
8
![Page 9: CVS:%A%CostEfficientand% QoS*Aware% …streamingsystems.org/Presentations/Xiangbo Li.pdf · Magdy%Bayoumi, Rajkumar%Buyya%% % ... C.%V.%N.%Index,%“Forecastand%methodology,%2014*2019,”%2015.%](https://reader034.vdocuments.site/reader034/viewer/2022051800/5ad6f1977f8b9a5b538c0026/html5/thumbnails/9.jpg)
9
v Our dynamic system keeps the QoS violaLon constantly low and Stable in compare with staLc method.
v Our method save the cost when the system is not oversubscribed.
Performance EvaluaLon
![Page 10: CVS:%A%CostEfficientand% QoS*Aware% …streamingsystems.org/Presentations/Xiangbo Li.pdf · Magdy%Bayoumi, Rajkumar%Buyya%% % ... C.%V.%N.%Index,%“Forecastand%methodology,%2014*2019,”%2015.%](https://reader034.vdocuments.site/reader034/viewer/2022051800/5ad6f1977f8b9a5b538c0026/html5/thumbnails/10.jpg)
10
![Page 11: CVS:%A%CostEfficientand% QoS*Aware% …streamingsystems.org/Presentations/Xiangbo Li.pdf · Magdy%Bayoumi, Rajkumar%Buyya%% % ... C.%V.%N.%Index,%“Forecastand%methodology,%2014*2019,”%2015.%](https://reader034.vdocuments.site/reader034/viewer/2022051800/5ad6f1977f8b9a5b538c0026/html5/thumbnails/11.jpg)
Future Works
q Machine Learning-‐based Scheduling on Heterogeneous Cluster
11
q Live Video Streaming (e.g video conference, live broadcasLng)
q MulLple Clouds, uLlize nearest cloud to gain beHer response Lme
![Page 12: CVS:%A%CostEfficientand% QoS*Aware% …streamingsystems.org/Presentations/Xiangbo Li.pdf · Magdy%Bayoumi, Rajkumar%Buyya%% % ... C.%V.%N.%Index,%“Forecastand%methodology,%2014*2019,”%2015.%](https://reader034.vdocuments.site/reader034/viewer/2022051800/5ad6f1977f8b9a5b538c0026/html5/thumbnails/12.jpg)
QuesLons?
12
Thank You!