1. CloudPP: A Novel Cloud-based P2P Live Video Streaming Platform with SVC technology 2012.10.26 Speaker : 吳靖緯 MA0G0101 2012 8th International Conference on Computing Technology and Information Management (ICCM), On page(s): 64 - 68, April 2012 Authors: Hong-Yi Chang, Ya-Yueh Shih, Yuan-Wei Lin

2. Outline Introduction Related work Cloud P2P video streaming platform (CloudPP) Simulation results and discussions Conclusion 2

3. Introduction This article proposes a Cloud-based P2P Live Video Streaming Platform(CloudPP) that uses public cloud servers to construct an efficient and scalable video delivery platform with Scalable Video Coding (SVC) technology. We address the problem of serving video streaming requests by using the least possible number of cloud servers. 3

4. Related work A.CoolStreaming/DONet Coolstreaming/DONet is a data-driven overlay network for live multimedia streaming. CoolStreaming enables adaptive and quick switching among multi-supplier, and thus provides a robust and resilient service. 4

5. Related work Figure I (b) shows the Cool Streaming system. 5

6. Related work B.ZIGZAG The ZIGZAG scheme is presented to transmit a multimedia streaming service using the P2P based architecture. 6

7. Related work C.Scalable Video Coding 7

8. Cloud P2P video streaming platform (CloudPP) A.Formulations and definitions Minimal Used P2P Server Tree (MUPPST) Problem: Given C with R, find a way to construct the tree to deliver SVC video streaming so that all requests are satisfied and the total number of cloud servers used is minimized. N{ni}: is the set of cloud servers in the CloudPP system W{Wi}: is the set of available bandwidth of the cloud servers in N 8

9. Cloud P2P video streaming platform (CloudPP) Wn stands for the available bandwidth of cloud server n. W = {100 Mbps, 100 Mbps, 100 Mbps, 80 Mbps, 80 Mbps} represents 5 cloud servers with their available bandwidth. C{Cj}: is the set of streaming clients in the CloudPP system. R{rj}: is the set of requests from clients, where rj represents the streaming quality requested by client Cj. R={384 Kbps, 256 Kbps, 384 Kbps} represents 3 requests from clients. 9

10. Cloud P2P video streaming platform (CloudPP) T{tk}: is the set of delivery trees of the CloudPP system. k = 0 represents the tree of the base layer, and k > 0 represents the tree(s) of the enhancement layer. S{Sk}: is the set of capability of trees (i.e., the total bandwidth available to serve clients), where Sk stands for the capability of tree tk. An{am}: is the child set of the cloud server n. Lx{lz}:is the set of enhancement streaming layers required by x, where x can be either cloud server or streaming client in the CloudPP system. 10

11. Cloud P2P video streaming platform (CloudPP) B.Multi-tree P2P structure with SVC technology Consider the traditional way to deliver SVC-based streams by single delivery tree. As there is no way to predict the client demand, the video streaming delivered from the root to each leaf of the tree must include a base layer and all enhancement layers. This paper proposes a dynamic resource arrangement system as figure 2. 11

12. Cloud P2P video streaming platform (CloudPP) 12

13. Cloud P2P video streaming platform (CloudPP) C.Online Joining and Leaving Algorithm Joining Algorithm (Algorithm 1): Step1: When a new client joins the CloudPP system, the system searches for a cloud server using the breadth-first search (BFS) method starting from the SVC base layer tree. If such a cloud server, P exists, the new client is assigned as its child. If p is unable to offer all the enhancement layer(s) requested by the new client, it requests the corresponding tree(s) for the additional streaming of the enhancement layer(s). 13

14. Cloud P2P video streaming platform (CloudPP) Step2: If no such cloud server exists, the system boots a new cloud server Pnew. Subsequently, the system again searches for a cloud server P by the BFS method starting from the SVC base layer tree, where it continues to deliver video streaming to the client. All clients of P are redirected to Pnew as its children, and the new client and Pnew both become children of P. 14

15. Cloud P2P video streaming platform (CloudPP) 15

16. Cloud P2P video streaming platform (CloudPP) 16

17. Cloud P2P video streaming platform (CloudPP) 17

18. Cloud P2P video streaming platform (CloudPP) 18

19. Cloud P2P video streaming platform (CloudPP) 19

20. Cloud P2P video streaming platform (CloudPP) 20

21. Cloud P2P video streaming platform (CloudPP) 21

22. Cloud P2P video streaming platform (CloudPP) Leaving Algorithm (Algorithm 2): Example: Take Figure 5(c) as an illustration. When client C5 leaves, the CloudPP system redirects clients C15 and C17 to cloud server B2 and since no more clients under B5, the CloudPP system shuts B5 down to save cost. 22

23. Simulation results and discussions 23

24. Simulation results and discussions 24

25. Simulation results and discussions Figure 6. Comparison of used number of cloud severs for different number of clients and requests. 25

26. Conclusion A novel concept of using public cloud servers, to construct an efficient and scalable video delivery platform with SVC technology has been proposed in this article. Compared to the traditional single delivery tree architecture, the proposed structure can save around 50% of the total number of cloud servers used, and improve about 90% of benefit cost rate. 26