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.

Published byMelanie Lemmons Modified over 9 years ago

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 4 4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1

5 Mathematical model 5 4 4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2

6 Node dynamics 6 4 4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2

7 Convergence analysis 7

8 Proof idea 8

9 Convergence time 9

10 Numerical simulations 10

11 Live-streaming application 4 4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2

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, 2011. 4 4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1

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 19 7 7 6 6 5 5 4 4 3 3 2 2 1 1 8 8

20 Neighbor sampling Current research 20 7 7 6 6 5 5 4 4 3 3 2 2 1 1 8 8

21 Coupon Collector’s Problem 21

22 Coupon Collector’s Problem 22

23 Coupon Collector’s Problem 23

24 24 4 4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2

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

An Analytical Study of Low Delay Multi-tree-based Overlay Multicast György Dán and Viktória Fodor School of Electrical Engineering KTH, Royal Institute.

An Analytical Study of Low Delay Multi-tree-based Overlay Multicast György Dán and Viktória Fodor School of Electrical Engineering KTH, Royal Institute.
Gradient Topology: A Generalized Super-Peer Topology.

Gradient Topology: A Generalized Super-Peer Topology.
Cognitive Publish/Subscribe for Heterogeneous Clouds Šarūnas Girdzijauskas, Swedish Institute of Computer Science (SICS) Joint work with:

Cognitive Publish/Subscribe for Heterogeneous Clouds Šarūnas Girdzijauskas, Swedish Institute of Computer Science (SICS) Joint work with:
Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks Xiaorui Wang, Guoliang Xing, Yuanfang Zhang*, Chenyang Lu, Robert Pless,

Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks Xiaorui Wang, Guoliang Xing, Yuanfang Zhang*, Chenyang Lu, Robert Pless,
Playback delay in p2p streaming systems with random packet forwarding Viktoria Fodor and Ilias Chatzidrossos Laboratory for Communication Networks School.

Playback delay in p2p streaming systems with random packet forwarding Viktoria Fodor and Ilias Chatzidrossos Laboratory for Communication Networks School.
On Large-Scale Peer-to-Peer Streaming Systems with Network Coding Chen Feng, Baochun Li Dept. of Electrical and Computer Engineering University of Toronto.

On Large-Scale Peer-to-Peer Streaming Systems with Network Coding Chen Feng, Baochun Li Dept. of Electrical and Computer Engineering University of Toronto.
A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves Fabian Kuhn, Microsoft Research, Silicon Valley Stefan.

A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves Fabian Kuhn, Microsoft Research, Silicon Valley Stefan.
Network Coding in Peer-to-Peer Networks Presented by Chu Chun Ngai 1008624233.

Network Coding in Peer-to-Peer Networks Presented by Chu Chun Ngai
Carnegie Mellon Distributed Inference: High Dimensional Consensus TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA.

Carnegie Mellon Distributed Inference: High Dimensional Consensus TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA.
Modeling and Analysis of Random Walk Search Algorithms in P2P Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE, Rensselaer Polytechnic Institute.

Modeling and Analysis of Random Walk Search Algorithms in P2P Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE, Rensselaer Polytechnic Institute.
Search and Replication in Unstructured Peer-to-Peer Networks Pei Cao, Christine Lv., Edith Cohen, Kai Li and Scott Shenker ICS 2002.

Search and Replication in Unstructured Peer-to-Peer Networks Pei Cao, Christine Lv., Edith Cohen, Kai Li and Scott Shenker ICS 2002.
Gossip Scheduling for Periodic Streams in Ad-hoc WSNs Ercan Ucan, Nathanael Thompson, Indranil Gupta Department of Computer Science University of Illinois.

Gossip Scheduling for Periodic Streams in Ad-hoc WSNs Ercan Ucan, Nathanael Thompson, Indranil Gupta Department of Computer Science University of Illinois.
ACCESS Group meeting Mikael Johansson Novel algorithms for peer-to-peer optimization in networked systems Björn Johansson and Mikael.

ACCESS Group meeting Mikael Johansson Novel algorithms for peer-to-peer optimization in networked systems Björn Johansson and Mikael.
Small-world Overlay P2P Network

Small-world Overlay P2P Network
Chien-Hao Chien, Shun-Yun Hu, Jehn-Ruey Jiang Adaptive Computing and Networking (ACN) Laboratory Department of Computer Science and Information Engineering.

Chien-Hao Chien, Shun-Yun Hu, Jehn-Ruey Jiang Adaptive Computing and Networking (ACN) Laboratory Department of Computer Science and Information Engineering.
Mohamed Hefeeda 1 School of Computing Science Simon Fraser University, Canada Multimedia Streaming in Dynamic Peer-to-Peer Systems and Mobile Wireless.

Mohamed Hefeeda 1 School of Computing Science Simon Fraser University, Canada Multimedia Streaming in Dynamic Peer-to-Peer Systems and Mobile Wireless.
Progress Report Wireless Routing By Edward Mulimba.

Progress Report Wireless Routing By Edward Mulimba.
Evaluation of Ad hoc Routing Protocols under a Peer-to-Peer Application Authors: Leonardo Barbosa Isabela Siqueira Antonio A. Loureiro Federal University.

Evaluation of Ad hoc Routing Protocols under a Peer-to-Peer Application Authors: Leonardo Barbosa Isabela Siqueira Antonio A. Loureiro Federal University.
Dynamic Hypercube Topology Stefan Schmid URAW 2005 Upper Rhine Algorithms Workshop University of Tübingen, Germany.

Dynamic Hypercube Topology Stefan Schmid URAW 2005 Upper Rhine Algorithms Workshop University of Tübingen, Germany.
UNIVERSITY OF JYVÄSKYLÄ Topology Management in Unstructured P2P Networks Using Neural Networks Presentation for IEEE Congress on Evolutionary Computing.

UNIVERSITY OF JYVÄSKYLÄ Topology Management in Unstructured P2P Networks Using Neural Networks Presentation for IEEE Congress on Evolutionary Computing.

Similar presentations

Ads by Google