Efficient dissemination of information in computer networks

D. Agrawal, A. Malpani

Research output: Contribution to journalArticle

9 Citations (Scopus)


Many distributed applications require that information be propagated in the system efficiently. Propagation of information, as soon as it becomes known, via direct messages, is prohibitively expensive even in relatively small networks. Fortunately, in many applications, one can use lazy propagation of information, where each site eventually obtains all the information in the network. A common method for spreading information is by exchanging information logs amongst sites in the network. Several mechanisms for log propagation have already been proposed. All these mechanisms require that information log must be accompanied with temporal information, which is the state of the site sending the message, when the message is sent. In this paper, we eliminate the need for sending the log and temporal components together. We demonstrate that the separation of these two components leads to a more efficient and flexible solution of the log propagation problem. Also, our solution is more scalable, which makes it more suitable for large and geographically dispersed networks.

Original languageEnglish
Pages (from-to)534-541
Number of pages8
JournalComputer Journal
Issue number6
Publication statusPublished - 1 Dec 1991
Externally publishedYes


ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Hardware and Architecture
  • Information Systems
  • Software
  • Molecular Biology
  • Statistics and Probability
  • Computational Mathematics
  • Development
  • Management, Monitoring, Policy and Law
  • Demography
  • Computer Science(all)

Cite this

Agrawal, D., & Malpani, A. (1991). Efficient dissemination of information in computer networks. Computer Journal, 34(6), 534-541.