Balancing Gossip Exchanges in Networks with van Renesse and - PowerPoint PPT Presentation

Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. Balancing Gossip Exchanges in Networks with van Renesse and Firewalls L. Rodrigues Introduction Balancing J. Leit˜ ao, R. van Renesse and L. Rodrigues Gossip Evaluation Conclusions IPTPS 2010 April 27, 2010

Outline Balancing Gossip Exchanges in Networks with Firewalls 1 Introduction J. Leit˜ ao, R. van Renesse and L. Rodrigues 2 Balancing Gossip Introduction Balancing Gossip 3 Evaluation Evaluation Conclusions 4 Conclusions

Introduction Scope Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Gossip protocols: Introduction Very flexible. Balancing Easy to implement. Gossip Scalable. Evaluation Conclusions

Introduction Gossip protocols Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Gossip protocols Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction !"##$%& Balancing Gossip Evaluation Conclusions

Introduction Gossip protocols Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction !"#$%& Balancing Gossip Evaluation Conclusions

Introduction Gossip protocols Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and !"#"$% L. Rodrigues &'(#"$% Introduction Balancing Gossip Evaluation !"#"$% Conclusions &'(#"$%

Introduction Gossip protocols Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction !"#"$%&'#()*$'% Balancing Gossip Evaluation Conclusions

Introduction Gossip protocols Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and !"#"$% L. Rodrigues &'(#"$% Introduction Balancing Gossip Evaluation !"#"$% Conclusions &'(#"$%

Introduction Gossip Protocols. Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse Inherent load-balancing properties and L. Rodrigues Every participant will engage in a similar number of gossip Introduction exchanges. Balancing Gossip Load Balancing... Evaluation Conclusions Only true if considering a “flat” topology .

Introduction Gossip Protocols. Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse Inherent load-balancing properties and L. Rodrigues Every participant will engage in a similar number of gossip Introduction exchanges. Balancing Gossip Load Balancing... Evaluation Conclusions Only true if considering a “flat” topology .

Introduction Introducing Firewalls and NAT boxes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Introducing Firewalls and NAT boxes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Introducing Firewalls and NAT boxes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Introducing Firewalls and NAT boxes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Introducing Firewalls and NAT boxes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Introducing Firewalls and NAT boxes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Introducing Firewalls and NAT boxes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Introducing Firewalls and NAT boxes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Introducing Firewalls and NAT boxes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Introducing Firewalls and NAT boxes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Introducing Firewalls and NAT boxes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Introducing Firewalls and NAT boxes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues !"##$%& Introduction Balancing Gossip Evaluation Conclusions !"##$%&

Introduction Introducing Firewalls and NAT boxes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues !"#$%& Introduction Balancing Gossip Evaluation Conclusions !"#$%&

Introduction Introducing Firewalls and NAT boxes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Confinement Domain & Unconfined Nodes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Confinement Domain & Unconfined Nodes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip !"#$#%&%#'()"&*+#( Evaluation Conclusions

Introduction Confinement Domain & Unconfined Nodes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction !"#$"%"&'()$'&*( Balancing Gossip Evaluation Conclusions

Introduction Confinement Domain & Unconfined Nodes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Confinement Domain & Unconfined Nodes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Confinement Domain & Unconfined Nodes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Confinement Domain & Unconfined Nodes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Confinement Domain & Unconfined Nodes Balancing Gossip Exchanges in Networks with Firewalls J. Leit˜ ao, R. van Renesse and L. Rodrigues Introduction Balancing Gossip Evaluation Conclusions

Introduction Motivation Balancing This can unbalance the system behavior: Gossip Exchanges in Networks with Firewalls Unconfined nodes can participate in a much higher J. Leit˜ ao, R. number of gossip exchanges. van Renesse and Specially when only a small fraction of nodes are L. Rodrigues unconfined. Introduction Balancing Gossip This unbalance is undesirable: Evaluation Conclusions State reconciliation can require significant CPU Resources: Techniques to reduce the use of bandwidth. Encryption/decryption and signature/verification of messages. Serialization/deserialization of objects.

Introduction Motivation Balancing This can unbalance the system behavior: Gossip Exchanges in Networks with Firewalls Unconfined nodes can participate in a much higher J. Leit˜ ao, R. number of gossip exchanges. van Renesse and Specially when only a small fraction of nodes are L. Rodrigues unconfined. Introduction Balancing Gossip This unbalance is undesirable: Evaluation Conclusions State reconciliation can require significant CPU Resources: Techniques to reduce the use of bandwidth. Encryption/decryption and signature/verification of messages. Serialization/deserialization of objects.