Exploring Gossip Protocols: A Comprehensive Look at Full Validation Spectrum in Systems
This paper explores the full validation spectrum of gossip protocols, emphasizing their probabilistic nature and the need for a more formal specification of desired properties. The authors highlight the successful application of these protocols in various systems and advocate for the integration of probabilistic methods into system design. By discussing the verification and explanation of system behavior, both quantitative and qualitative aspects are covered. Influenced by notable insights from experts like David Tennenhouse, the paper calls for a shift from deterministic to probabilistic models in computing.
Exploring Gossip Protocols: A Comprehensive Look at Full Validation Spectrum in Systems
E N D
Presentation Transcript
Gossip Protocols:Exploring the Full Validation Spectrum François Bonnet, Rana Bakhshi Wan Fokkink, Boudewijn Haverkort(Verification WG)
EFFORT / COST “THINK” Spectrum of Validation
Why exploit the full spectrum? • Has been successful in other areas and for other types of systems • Gossip protocols are intrinsically probabilistic • More formal statement of desired properties needed (to be precise) • Eases the way to verify and explain system behaviour (quantitative and qualitative)
We Have Good Company! David Tennenhouse (VP Intel Research): “ICT is finally reaching a scale where probabilistic methods should play a larger role in system design…” “…it’s time for CS taking a leap from deterministic models to probabilistic models, in much the way that physics moved from classical to quantum physics”. Comm. ACM, May 2000, “Proactive Computing”