Toggle Main Menu Toggle Search

Open Access padlockePrints

Engineering Look-ahead in Distributed Conversations

Lookup NU author(s): Emeritus Professor Alexander RomanovskyORCiD, Dr Paul EzhilchelvanORCiD

Downloads


Abstract

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.


Publication metadata

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


Share