a distributed protocol to serve dynamic groups for peer-to-peer streaming - copy

35
A DISTRIBUTED A DISTRIBUTED PROTOCOL TO SERVE PROTOCOL TO SERVE DYNAMIC GROUPS DYNAMIC GROUPS FOR PEER-TO-PEER FOR PEER-TO-PEER STREAMING STREAMING Saturday, May 14, 202 2 1

Upload: yerri-swamy

Post on 18-Apr-2015

103 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

A DISTRIBUTED A DISTRIBUTED PROTOCOL TO PROTOCOL TO SERVE DYNAMIC SERVE DYNAMIC GROUPS GROUPS FOR PEER-TO-PEER FOR PEER-TO-PEER STREAMINGSTREAMING

Tuesday, April 11, 2023 1

Page 2: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

AIMAIM

To develop PEER-TO-PEER STREAMING

using distributed overlay framework called SMESH

to achieve low delay and low link stress.

Tuesday, April 11, 2023 2

Page 3: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

AGENDAAGENDA• Existing System.

• Problems.

• Proposed System.

• P2P system and streaming.

• Dynamic randomization group.

• Smesh.

• Delaunay triangulation

• System architecture & Use case diagram.

• Conclusion and bibliography.

Tuesday, April 11, 2023 3

Page 4: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

EXISTING SYSTEMEXISTING SYSTEM

Tuesday, April 11, 2023 4

Page 5: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

EXISTING SYSTEMEXISTING SYSTEM

• Centralized systems.

• Whole data.

• Frames with delay.

• peers dynamically hop from one group to another.

• efficiently deliver specific contents to peers.

Tuesday, April 11, 2023 5

Page 6: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

PROBLEMSPROBLEMS

Broadcasts all contents to all hosts

inefficient end-to-end delay

a separate and distinct delivery overlay for each channel.

high control overhead

Tuesday, April 11, 2023 6

Page 7: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

PROPOSED SYSTEMPROPOSED SYSTEM

• Peer to peer.

• Frames with less delay.

• Stable mesh consisting of all hosts.

• Group peers corresponding to each channel.

• Dynamic host joining and leaving.

Tuesday, April 11, 2023 7

Page 8: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

PROPOSED SYSTEMPROPOSED SYSTEM

Tuesday, April 11, 2023 8

Page 9: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

PROPOSED SYSTEMPROPOSED SYSTEM

Tuesday, April 11, 2023 9

Page 10: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

PEER-TO-PEER SYSTEMSPEER-TO-PEER SYSTEMS

Tuesday, April 11, 2023 10

Page 11: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

PEER-TO-PEER SYSTEMSPEER-TO-PEER SYSTEMS

• Smesh.

• Control messaging.

• Unicast connections.

• Multiple channels

• A single shared overlay mesh

• Loop detection and elimination.Tuesday, April 11, 2023 11

Page 12: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

PEER-TO-PEER SYSTEMSPEER-TO-PEER SYSTEMS

Tuesday, April 11, 2023 12

Page 13: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

DYNAMIC RANDOMIZATION DYNAMIC RANDOMIZATION GROUP GROUP • Packet transmission

• The randomized pickup

• Broadcast all contents

• End-to-end delay

• Distinct delivery overlay

• High control overhead Tuesday, April 11, 2023 13

Page 14: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

SMESHSMESH

Tuesday, April 11, 2023 14

Page 15: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

DATA FLOW IN SMESHDATA FLOW IN SMESH

Tuesday, April 11, 2023 15

Page 16: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

DELAUNAY DELAUNAY TRIANGULATIONTRIANGULATION

Tuesday, April 11, 2023 16

Page 17: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

DELAUNAY DELAUNAY TRIANGULATIONTRIANGULATION

Tuesday, April 11, 2023 17

Page 18: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

DELAUNAY DELAUNAY TRIANGULATIONTRIANGULATION

Tuesday, April 11, 2023 18

Page 19: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

DELAUNAY DELAUNAY TRIANGULATION MESHTRIANGULATION MESH

Tuesday, April 11, 2023 19

Page 20: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

EMBEDDED TREEEMBEDDED TREE

An example of building an embedded tree.Tuesday, April 11, 2023 20

Page 21: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

BYPASS TREEBYPASS TREE

An example of building a bypass tree.Tuesday, April 11, 2023 21

Page 22: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

INTERMEDIATE TREEINTERMEDIATE TREE

An example of building an intermediate tree.

Tuesday, April 11, 2023 22

Page 23: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

ALGORITHMALGORITHM

Tuesday, April 11, 2023 23

Page 24: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

ALGORITHMALGORITHM

Tuesday, April 11, 2023 24

Page 25: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

ALGORITHMALGORITHM

Tuesday, April 11, 2023 25

Page 26: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

USE CASE DIAGRAMUSE CASE DIAGRAM

Tuesday, April 11, 2023 26

Page 27: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

SYSTEM ARCHITECTURESYSTEM ARCHITECTURE

Tuesday, April 11, 2023 27

Page 28: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

RESULTRESULT

(a) Average RDP, (b) average link stress, and (c) Average normalized resource usage.

Tuesday, April 11, 2023 28

Page 29: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

RESULTRESULT

Tuesday, April 11, 2023 29

Page 30: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

ADVANTAGESADVANTAGES

• Multiple channels• Multiple groups• Control messaging• Dynamic host joining and leaving• Unicast connection• Delegates data delivery to shorter path• limits the node stress

Tuesday, April 11, 2023 30

Page 31: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

IMPLEMENTATIONSIMPLEMENTATIONS

• P2P streaming systems IPTV CCTV1 PP Live

• Broadband Internet access

• Media streaming services

Tuesday, April 11, 2023 31

Page 32: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

CONCLUSIONCONCLUSION

• P2P streaming networks

• Stable mesh

• To balance the load

• Low link stress

Tuesday, April 11, 2023 32

Page 33: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

CONCLUSIONCONCLUSION

Tuesday, April 11, 2023 33

Page 34: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

REFERENCESREFERENCES

• [1] X. Zhang, J. Liu, B. Li, and T.-S.P. Yum, “CoolStreaming/DONet: A Data-Driven Overlay Network for Peer-to-Peer Live Media Streaming,” Proc. IEEE INFOCOM ’05, pp. 2102-2111, Mar. 2005.

• [2] X. Liao, H. Jin, Y. Liu, L.M. Ni, and D. Deng, “Anysee: Peer-to- Peer Live Streaming,”

Proc. IEEE INFOCOM ’06, Apr. 2006.

• [3] Y. Tang, J.-G. Luo, Q. Zhang, M. Zhang, and S.-Q. Yang, “Deploying P2P Networks for Large-Scale Live Video-Streaming Service,” IEEE Comm. Magazine, vol. 45, no. 6, pp. 100-106, June 2007.

• [4] PPLive, http://www.pplive.com, 2009. • [5] X. Hei, Y. Liu, and K.W. Ross, “Inferring Network-Wide Quality in P2P Live Streaming

Systems,” IEEE J. Selected Areas in Comm., vol. 25, no. 9, pp. 1640-1654, Dec. 2007.

Tuesday, April 11, 2023 34

Page 35: A Distributed Protocol to Serve Dynamic Groups for Peer-To-peer Streaming - Copy

QUESTIONS……!!!!!?QUESTIONS……!!!!!?

Tuesday, April 11, 2023 35