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 language | English (US) |
|---|---|
| Pages | 278 |
| Number of pages | 1 |
| State | Published - 1997 |
| Externally published | Yes |
| Event | Proceedings of the 1997 16th Annual ACM Symposium on Principles of Distributed Computing - Santa Barbara, CA, USA Duration: Aug 21 1997 → Aug 24 1997 |
Other
| Other | Proceedings of the 1997 16th Annual ACM Symposium on Principles of Distributed Computing |
|---|---|
| City | Santa Barbara, CA, USA |
| Period | 8/21/97 → 8/24/97 |
ASJC Scopus subject areas
- Software
- Hardware and Architecture
- Computer Networks and Communications