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

Preview:

Citation preview

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

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

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

EXISTING SYSTEMEXISTING SYSTEM

Tuesday, April 11, 2023 4

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

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

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

PROPOSED SYSTEMPROPOSED SYSTEM

Tuesday, April 11, 2023 8

PROPOSED SYSTEMPROPOSED SYSTEM

Tuesday, April 11, 2023 9

PEER-TO-PEER SYSTEMSPEER-TO-PEER SYSTEMS

Tuesday, April 11, 2023 10

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

PEER-TO-PEER SYSTEMSPEER-TO-PEER SYSTEMS

Tuesday, April 11, 2023 12

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

SMESHSMESH

Tuesday, April 11, 2023 14

DATA FLOW IN SMESHDATA FLOW IN SMESH

Tuesday, April 11, 2023 15

DELAUNAY DELAUNAY TRIANGULATIONTRIANGULATION

Tuesday, April 11, 2023 16

DELAUNAY DELAUNAY TRIANGULATIONTRIANGULATION

Tuesday, April 11, 2023 17

DELAUNAY DELAUNAY TRIANGULATIONTRIANGULATION

Tuesday, April 11, 2023 18

DELAUNAY DELAUNAY TRIANGULATION MESHTRIANGULATION MESH

Tuesday, April 11, 2023 19

EMBEDDED TREEEMBEDDED TREE

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

BYPASS TREEBYPASS TREE

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

INTERMEDIATE TREEINTERMEDIATE TREE

An example of building an intermediate tree.

Tuesday, April 11, 2023 22

ALGORITHMALGORITHM

Tuesday, April 11, 2023 23

ALGORITHMALGORITHM

Tuesday, April 11, 2023 24

ALGORITHMALGORITHM

Tuesday, April 11, 2023 25

USE CASE DIAGRAMUSE CASE DIAGRAM

Tuesday, April 11, 2023 26

SYSTEM ARCHITECTURESYSTEM ARCHITECTURE

Tuesday, April 11, 2023 27

RESULTRESULT

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

Tuesday, April 11, 2023 28

RESULTRESULT

Tuesday, April 11, 2023 29

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

IMPLEMENTATIONSIMPLEMENTATIONS

• P2P streaming systems IPTV CCTV1 PP Live

• Broadband Internet access

• Media streaming services

Tuesday, April 11, 2023 31

CONCLUSIONCONCLUSION

• P2P streaming networks

• Stable mesh

• To balance the load

• Low link stress

Tuesday, April 11, 2023 32

CONCLUSIONCONCLUSION

Tuesday, April 11, 2023 33

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

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

Tuesday, April 11, 2023 35

Recommended