Issue No.05 - September (1992 vol.3)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.159039
Several different approaches for implementing conversations in message-based distributed computer systems (DCSs) are discussed. Two different exit control strategies (synchronous and asynchronous) and three different approaches to execution of the conversation acceptance test (centralized, decentralized, and semicentralized) are examined and compared in terms of system performance and implementation cost. An efficient approach to run-time management of recovery information based on an extension of the recovery cache scheme is also discussed. The two major types of conversation structures, name-linked recovery block and abstract data type conversations, are examined to analyze which execution approaches are the most efficient for each conversation structure. As a case study, an unmanned vehicle system is used to illustrate how the approaches can be used in a realistic real-time application.
Index Termsmessage-based distributed computer systems; exit control strategies; conversationacceptance test; run-time management; recovery information; recovery cache;conversation structures; name-linked recovery block; abstract data type conversations;unmanned vehicle system; abstract data types; distributed processing; message passing
S.M. Yang, K.H. Kim, "Implementation of the Conversation Scheme in Message-Based Distributed Computer Systems", IEEE Transactions on Parallel & Distributed Systems, vol.3, no. 5, pp. 555-572, September 1992, doi:10.1109/71.159039