TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
Thesis Presentation P2 P Vo D On Internet Rodrigo Godoi
1. UniversitatAutònoma de Barcelona Computer Architecture & Operating Systems Department P2P-VoD on Internet: Fault Tolerance and Control Architecture Rodrigo Godoi Advisor: Dr. Porfidio Hernández Budé Barcelona, July 2009.
38. System architecture Clients overlay topology Distributed proxy servers Distributed video servers Internet Clients P2P Collaborations Servers overlaytopology IP Multicast zone Internet Autonomous System
49. Best-fit algorithm: Peer with great amount of available bandwidth is selected as parentVoD Server Session 4 Session 3 31.0 20.0 34.0 35.0 24.0 21.0 37.0 35.8 39.9 35.5 27.0 40.0 T
52. Load cost Control messages PCM/MCDB P2Cast Heartbeats Heartbeats Detection IP multicast rearrangement Recovery request Subsequent queries Recovery Peers status Routers status Routers status Maintenance
84. Conclusions Control mechanism plays a crucial role on designing P2P-VoD systems Load cost Control overhead: network congestion, bandwidth resources Time cost Efficiency: buffer usage, start-up delay Load and Time costs trade-off Reduction of Load and Time costs Quality of Service
104. The FTS formationlaw While MN C1 C2 C3 A · 2 A · 3 A · 5 A · 5 15 15 15 15 If then Add Collaborator to FTG. If if: Peers’ bandwidth lower than playback rate (bw<Vpr) then New FTG. if: A Video C B D E H G F … Collaboration Capacity A Buffer and Bandwidth constraints … C1 A* B* … A* B* C2 FTG size MN [500kb/s] C1 [200kb/s] C2 [300kb/s] C3 [500kb/s] Vpr [1500kb/s] … A* B* C3 MN A* … B*
105. TheFaultToleranceScheme (FTS) MN C1 C2 Client MN I II III IV Creation of Fault Tolerance Groups Local Server Collab. availability FTS ack. Join to FTG Start new FTG and become Manager Node Standby status
106. TheFaultToleranceScheme (FTS) Standby Peer I II FTG: complexity and maintenance O(NCFTG) MN MN failure Local Server Member failure C1 C1 C2 Designation of new MN Restoring the FTG Restoring the FTG