[Baypiggies] virtual synchrony

K. Richard Pixley rich at noir.com
Thu Feb 4 19:40:50 CET 2010


I'd also be willing to present on virtual synchrony.  It's an idea from 
the 80's which largely predates threads and has never caught on for 
reasons I've never understood.

In a nutshell, virtual synchrony is a system based on the idea of 
"reliable broadcast", except that the definition of "reliable" has been 
perverted.  Instead of declaring that all receivers receive a broadcast 
"at the same time", (which isn't really possible in a 4d time space 
continuum except for very coarse grained definitions of "same time"), 
virtual synchrony guarantees that all receivers receive all messages in 
precisely the same order, (or they cease to participate in the virtual 
synchrony).

As a base mechanism for coordination, virtual synchrony can be used to 
build simple operating system concepts like mutual exclusion, shared 
state, reliable publish/subscribe mechanisms, etc.  The usual 
application is for distributed, asynchronous, parallel, fault tolerant, 
network based services.

--rich


More information about the Baypiggies mailing list