Kalman Graffi - Monitoring and Managing Quality in P2P-based Online Social Networks - 2011

Monitoring and Managing Quality in P2P-based Online Social Networks

Communication Paradigms in the Internet ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Motivation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Challenges for Quality of P2P Systems ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Approaches to Address Quality Challenges ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Agenda of the talk ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Agenda ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

System Management Overview ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Metric Metric Goal

Running Example: Improving the Lookup Delay ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],100ms 100ms 100ms 2207 2906 3485 2011 1622 1008 709 611 Hop Count Routing

SkyEye.KOM: Tree Topology ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Internet 0.5 0.25 0.375 0,3125 0.75 0.875 0.625 0.125 Domain Domain ID 0.3125 1 10 50 20 30 40 45 15 P2P Overlay 0 1 0.09 0.2 0.31 0,4 0.5 0.6 0.75 0.9 0.375 0.25 0.5

SkyEye.KOM: Communication Protocol ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Local measures, (synchronized signal in simulations) Aggregated view Global view

Evaluation of SkyEye.KOM ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Simulation Run – N=10000, UI=60s, β=4 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Testbed Evaluation: Validation of Results ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],10% 20% Random 50% 50%

Control Theory in P2P Systems ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],System Provider Users Direct setting of configuration Mechanisms on peers Global p2p system Network dynamics Peer heterogeneity Application shift Metric goals Controller Configuration New configuration Information dissemination Monitoring: information gathering Service quality

Planning a new Configuration ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],? Metric goal Current metric Parameters

Re-Configuration of the System ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Statistics: metrics and paramters Global view on metrics & new parameters ? Local metric statistics Global metric statistics Metric Update Metric ACK Local parameter statistics New parameter settings

Management of the Hop Count in Chord ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],2207 2906 3485 2011 1622 1008 709 611 Hop Count Routing + 100 % Hop count too large - 10 % Hop count too small Finger table size Static Rule Approach

Evaluation Results on SkyNet.KOM ,[object Object],[object Object],[object Object],[object Object],[object Object],8 100 Hop Count 80 20 Finger Table Size 2 Steps Initial Start: too large 7.1 5.7 Hop Count 117 160 Finger Table Size 3 Steps Initial Start: too small

Summary and Implications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

What might be the next P2P application?

Online Social Networks ,[object Object],[object Object],[object Object],Plugin architecture Events Personal information and photos Friends Social interaction Games

Goals and Motivations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Our goal: all of the above following the P2P paradigm

[object Object],[object Object]

Current IT Paradigm: Client / Server ,[object Object],[object Object],[object Object],[object Object],€ € € €

Alternatives? – Peer-to-Peer based Platforms ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],€ € €

Our Solution: LifeSocial.KOM ,[object Object],[object Object],[object Object],[object Object]

Screenshots  See: www.lifesocial.org

See: www.lifesocial.org  See: www.lifesocial.org

Architecture Overview on LifeSocial.KOM ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Challenges and Lessons Learned ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Document Types, Obvious Storage Keys ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Profile storage key p = “User_Kalman_Graffi” Name: Kalman Age: 27 University: Technische Universität Darmstadt  See: K. Graffi et al., “A Distributed Platform for Multimedia Online Communities” In: IEEE International Symposium on Multimedia '08 (IEEE ISM’09), December 2008.

Data Positioning in the Network replica replica replica replica replica request responsibility range

SECURITY ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Detailed Idea of Distributed Access Control ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],SharedItem objectID Header Privileged users Payload Signed CryptedItem objectID Key list userID A – key A userID B – key B userID C – key C Byte array containing encrypted SharedItem Encrpyted with … 5  See: K. Graffi et al., “Practical Security in P2P-based Social Networks” In: IEEE Local Computer Networks '09 (IEEE LCN’09), October 2009. Symmetric Key Pub User A Symmetric Key Pub User B Encrpyted with Pub User A Pub User B [userID A] = [userID B] = extract 1 Serialized and encrypted with symmetic key 2 userIDs are public keys 3 wrap symmetric key with public key 4

Simple Idea of Distributed Access Control ,[object Object],[object Object],[object Object], See: K. Graffi et al., “Practical Security in P2P-based Social Networks” In: IEEE Local Computer Networks '09 (IEEE LCN’09), October 2009. For

[object Object],[object Object],[object Object]

Monitoring and Evaluation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object], See: K. Graffi et al., “Monitoring and Management of Structured Peer-to-Peer Systems” In: IEEE Peer-to-Peer Computing '09 (IEEE P2P’09), September 2009.

Summary ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Issues and Challenges in Academia ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Summary ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Questions? Have a look at: www.lifesocial.org www.skynet-project.com www.kom.tu-darmstadt.de Does my p2p system work?

Monitoring of P2P Systems ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Query for 2 peers: Online time < 60m Peers B, D

Interdependencies: Finger Table Size, Contacts, Hop Count, Lookup Delay ,[object Object],[object Object],[object Object],[object Object],[object Object]

Selected Results from the Testbed Evaluation

Comparison of Benchmark Signals

SkyEye.KOM – Variants ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Quality Properties of SkyEye.KOM ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Additional Slides on Management

Comparison of C/S Solution with SkyEye.KOM

Overview on Quantity of Monitored Statistics ,[object Object],[object Object],[object Object]

Comparison of Benchmark Signals ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Parameter Studies: Identification of Tradeoffs ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Management Goals ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],System Provider Users Direct setting of configuration Mechanisms on peers Global p2p system Network dynamics Peer heterogeneity Application shift Metric goals Controller Configuration New configuration Information dissemination Monitoring: information gathering Service quality

Kalman Graffi - Monitoring and Managing Quality in P2P-based Online Social Networks - 2011

Recomendados

Recomendados

Más contenido relacionado

Más de Kalman Graffi

Más de Kalman Graffi (20)

Último

Último (20)

Kalman Graffi - Monitoring and Managing Quality in P2P-based Online Social Networks - 2011

Notas del editor