1;3409;0c The Mailbox Problem

The Mailbox Problem

Distributed Computing, 22nd International Symposium, DISC 2008, vol. 5218, 2008
Pages: 1-15DOI: 10.1007/978-3-540-87779-0_1



We propose and solve a synchronization problem called the mailbox problem, motivated by the interaction between devices and processor in a computer. In this problem, a postman delivers letters to the mailbox of a housewife and uses a flag to signal a non-empty mailbox. The wife must remove all letters delivered to the mailbox and should not walk to the mailbox if it is empty. We present algorithms and an impossibility result for this problem.