Browse by author
Lookup NU author(s): Emeritus Professor Alexander RomanovskyORCiD, Dr Paul EzhilchelvanORCiD
This paper investigates the effects of relaxing the synchronisation embedded in ""classical"" conversation schemes. Look-ahead conversation scheme [4] enables the synchronisation mandated by conversations to be performed concurrently to other normal system activities, and thereby provides scope for enhancing system performance. In this paper, we take the view that permitting look-ahead must guarantee that executions with and without look-ahead be equivalent for identical inputs and run-time conditions. We identify and formulate the necessary condition for meeting this objective. We then present two schemes for realising this condition. The first scheme is based on piggybacking extra information onto ongoing messages, and the second one is a message passing protocol requiring each participant to send one message to every other participant of the conversation. These schemes do not require a conversation participant to know a priori all participants of the conversation, but only those it is designed to interact with, during the conversation.
Author(s): Romanovsky A, Ezhilchelvan PD
Publication type: Report
Publication status: Published
Series Title: School of Computing Science Technical Report Series
Year: 1999
Pages: 22
Print publication date: 01/02/1999
Source Publication Date: February 1999
Report Number: 659
Institution: School of Computing Science, University of Newcastle upon Tyne
Place Published: Newcastle upon Tyne
URL: http://www.cs.ncl.ac.uk/publications/trs/papers/659.pdf
