Paper Info
Title
Engineering Look-ahead in Distributed Conversations
Abstract
This paper investigates the effects of relaxing the synchronisation embedded in "classical" conversation schemes. Look-ahead conversation scheme (KY89) 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.
Year
DOI
Venue
1999
10.1109/ISADS.1999.838427
ISADS
Keywords
Field
DocType
fault tolerance,distributed processing,message passing,piggybacking,protocols,system performance,application software,distributed systems,look ahead,embedded computing,control systems
Piggybacking (Internet access),Synchronization,Conversation,Computer science,A priori and a posteriori,Real-time computing,Look-ahead,Fault tolerance,Message passing,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-0137-0
0
0.34
References 
Authors
9
2
Name
Order
Citations
PageRank
Paul D. Ezhilchelvan123636.36
Alexander B. Romanovsky238641.97