40 likes | 157 Views
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
E N D
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”