Optimistic and pessimistic synchronization in distributed computing

  • Etsuya Shibayama
  • Akinori Yonezawa
Part I Parallel Lisp Languages and Programming Models
Part of the Lecture Notes in Computer Science book series (LNCS, volume 441)


This short article presents a part of our research results in object-based distributed computing: simulation results of optimistic and pessimistic synchronization mechanisms in distributed computing environments, where communication latency is not small. We show, for some difficult problems in distributed computing, e.g., distributed simulation of systems with tight feed back loops, any approach based on either sole optimistic synchronization or sole pessimistic synchronization does not work efficiently. For the purposes of highly efficient execution, we have to predict the degree of communication latency and the average behavior of the system and combine both synchronization mechanisms in an proper manner based on the prediction.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AS88]
    William C. Athas and Charles L. Seitz. Multicomputers: Message-passing concurrent computers. IEEE Computer, 21(8):9–24, 1988.Google Scholar
  2. [CM81]
    K. M. Chandy and J. Misra. Asynchronous distributed simulation via a sequence of parallel computations. Communications of the ACM, 24(11):198–206, 1981.Google Scholar
  3. [GG88]
    Ron Goldman and Richard P. Gabriel. Qlisp: Experience and new directions. In ACM/SIGPLAN PPEALS, pages 111–121, 1988.Google Scholar
  4. [Hal85]
    R. H. Halstead. Multilisp: A language for concurrent symbolic computation. ACM Transactions on Programming Languages and Systems, 7(4):37–79, 1985.Google Scholar
  5. [Jef85]
    David R. Jefferson. Virtual time. ACM Transactions on Programming Languages and Systems, 7(3):404–425, 1985.Google Scholar
  6. [KRHHM89]
    David A. Kranz, Jr. Robert H. Halstead, and Eric Mohr. Mul-t: A high-prefomance parallel lisp. In SIGPLAN '89 Conference on Programing Design and Implementation, pages 81–90, 1989.Google Scholar
  7. [Mis86]
    Jayadev Misra. Distributed discrete-event simulation. ACM Computing Surveys, 18(1):39–65, March 1986.Google Scholar
  8. [Yon89]
    Akinori Yonezawa, editor. ABCL: An Object-Oriented Concurrent System — Theory, Language, Programming, Implementation and Application. The MIT Press, 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Etsuya Shibayama
    • 1
  • Akinori Yonezawa
    • 2
  1. 1.Department of Information ScienceTokyo Institute of TechnologyJapan
  2. 2.Department of Information ScienceUniversity of TokyoJapan

Personalised recommendations