A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf
.
Optimal Broadcast with Partial Knowledge
[chapter]
1995
Lecture Notes in Computer Science
This work concerns the problem of broadcasting a large message efficiently when each processor has partial prior knowledge about the contents of the broadcast message. The partial information held by the processors might be out of date or otherwise erroneous, and consequently, different processors may hold conflicting information. The problem of Broadcast with Partial Knowledge (BPK) was introduced in the context of Topology Update -the task of updating network nodes about the network topology
doi:10.1007/bfb0022142
fatcat:njn2r5pucfawhagrht3wkicrcu