Presentation is loading. Please wait.

Presentation is loading. Please wait.

Converging Dynamical Networks with Applications to Peer-to-peer Video Streaming and Social Networks Håkan Terelius, Guodong Shi, Ather Gattami, Karl H.

Similar presentations


Presentation on theme: "Converging Dynamical Networks with Applications to Peer-to-peer Video Streaming and Social Networks Håkan Terelius, Guodong Shi, Ather Gattami, Karl H."— Presentation transcript:

1 Converging Dynamical Networks with Applications to Peer-to-peer Video Streaming and Social Networks Håkan Terelius, Guodong Shi, Ather Gattami, Karl H. Johansson ACCESS Linnaeus Center Royal Institute of Technology, Stockholm LCCC Workshop on Control of Computing Systems, Lund, 5-7 Dec 2011 Jim Dowling, Amir Payberah Swedish Institute of Computer Science, Stockholm

2 Live streaming 2

3 Broadcasting technology

4 Collaborative P2P distribution

5 Mathematical model

6 Node dynamics

7 Convergence analysis 7

8 Proof idea 8

9 Convergence time 9

10 Numerical simulations 10

11 Live-streaming application

12 Experimental evaluation Playback continuity under flash crowd 12 Playback continuity

13 Experiments Playback latency under catastrophic failure 13

14 Related results for average consensus 14 Shi & J, 2011

15 Conclusions A gradient overlay topology can improve P2P live-streaming Necessary and sufficient condition for convergence to such a topology for an algorithm based on random sampling Corresponds to sufficiently high sampling rate Future work Improved convergence rate through neighbor sampling Dynamic networks and utilities 15 H. Terelius, G. Shi, J. Dowling, A. Payberah, A. Gattami, K. H. Johansson, Converging an Overlay Network to a Gradient Topology, IEEE CDC, Orlando,

16 Thank you for your attention! 16 Questions?

17 Neighbor sampling 17

18 Neighbor sampling A simulation example 18

19 Neighbor sampling The line graph

20 Neighbor sampling Current research

21 Coupon Collector’s Problem 21

22 Coupon Collector’s Problem 22

23 Coupon Collector’s Problem 23

24


Download ppt "Converging Dynamical Networks with Applications to Peer-to-peer Video Streaming and Social Networks Håkan Terelius, Guodong Shi, Ather Gattami, Karl H."

Similar presentations


Ads by Google