Technique for partial broadcasting in networks

Research output: Contribution to conferencePaper

Abstract

The notion of level broadcasting, an alternative to full information propagation, in which the information propagation is controlled by threshold levels is proposed. Using level broadcasting, a routing protocol which maintains paths whose cost is less than a limit value where the limit is pair dependent is developed. It is shown that variations of level broadcasting has been used as a subroutine in several existing algorithms such as ring-based leader election algorithms and multi-source broadcasting.

Original languageEnglish (US)
Number of pages1
StatePublished - Jan 1 1997
Externally publishedYes
EventProceedings of the 1997 16th Annual ACM Symposium on Principles of Distributed Computing - Santa Barbara, CA, USA
Duration: Aug 21 1997Aug 24 1997

Other

OtherProceedings of the 1997 16th Annual ACM Symposium on Principles of Distributed Computing
CitySanta Barbara, CA, USA
Period8/21/978/24/97

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Technique for partial broadcasting in networks'. Together they form a unique fingerprint.

  • Cite this

    Singh, G. (1997). Technique for partial broadcasting in networks. Paper presented at Proceedings of the 1997 16th Annual ACM Symposium on Principles of Distributed Computing, Santa Barbara, CA, USA, .