Loading…
Systems of recall broadcast
In a system of recall broadcast, each message contains a set of message identifiers called its recall set. The recall set of a message identifies all previously received messages upon which the message is based. When a message is received by a process and displayed to an external user, all messages...
Saved in:
Published in: | Information sciences 1996, Vol.90 (1), p.1-17 |
---|---|
Main Authors: | , |
Format: | Article |
Language: | English |
Subjects: | |
Citations: | Items that this one cites |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | In a system of recall broadcast, each message contains a set of message identifiers called its recall set. The recall set of a message identifies all previously received messages upon which the message is based. When a message is received by a process and displayed to an external user, all messages in its recall set are also displayed to the user. Our recall broadcast system is efficient in three ways. First, each message is broadcasted only once. Second, each process stores a small number of previously received messages because these messages may be recalled in future messages. Third, processes exchange additional messages to delete previously received messages that can no longer be recalled. The additional messages have the same format as regular messages, and are handled exactly as regular messages. |
---|---|
ISSN: | 0020-0255 1872-6291 |
DOI: | 10.1016/0020-0255(94)00081-6 |