Abstract
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. © 2008 Springer-Verlag Berlin Heidelberg.
Cite
CITATION STYLE
Aguilera, M. K., Gafni, E., & Lamport, L. (2008). The mailbox problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5218 LNCS, pp. 1–15). https://doi.org/10.1007/978-3-540-87779-0_1
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
