Re: RE: Central Control

[Brian Harvey <bh@CS.Berkeley.EDU>]

> >Isn't this the firing squad problem?
> ?  Can you explain further ?

This is the canonical CS problem about global control without global vision.
You have N soldiers in a row, and you want them all to fire at the same time,
but they can't all see one person signalling; they can only get signals from
their immediate neighbors.  Your goal is to design a protocol that allows
one soldier to start a sequence of messages that ultimately gets all soldiers
shooting at once.