Academic
Publications
The mailbox problem

The mailbox problem,10.1007/s00446-010-0102-8,Distributed Computing,Marcos K. Aguilera,Eli Gafni,Leslie Lamport

The mailbox problem  
BibTex | RIS | RefWorks Download
We propose and solve a synchronization problem called the mailbox problem, motivated by a particular type of interaction between a processor and an external device or between two threads. In this problem, a postman delivers letters to the mailbox of a home owner and uses a flag to signal a non-empty mailbox. The owner 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.
Journal: Distributed Computing - DC , vol. 23, no. 2, pp. 113-134, 2010
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.