The Logically Instantaneous Communication Mode: a Communication Abstraction

A. Mostefaoui, M. Raynal and P. VerĂ­ssimo

Future Generation Computer Systems, Elsevier Science, 2000 (to appear)


Abstract

Communication is Logically Instantaneous (LI) when there is a logical time frame in which for each message, the send event and the corresponding delivery events occur simultaneously. LI is stronger than Causally Ordered (CO) communication, but weaker than Rendezvous (RDV) communication. This paper explores Logically Instantaneous communication and provides a simple and efficient protocol that implements LI on top of asynchronous distributed systems.


Keywords:

Asynchronous Distributed System, Communication Protocol, Logical Time, Logically Instantaneous Communication, Rendezvous Communication.


BibTeX

@article{MRV:00,
author = {A.\ Mostefaoui and M.\ Raynal and P.\ Ver\`{i}ssimo},
title = {The Logically Instantaneous Communication Mode:
a Communication Abstraction},
journal = {Future Generation Computer Systems},
publisher = {Elsevier Science},
year = 2000,
month = {to appear},
pages = {---}
}


Full Paper

postscript version