Broadcasting and gossiping are two basic communication patterns which commonly occur when programming parallel and distributed systems. This paper deals with approximation algorithms for solving these problems on arbitrary topologies. We present new strategies to derive efficient broadcasting and go
Generalizations of broadcasting and gossiping
โ Scribed by Dana Richards; Arthur L. Liestman
- Publisher
- John Wiley and Sons
- Year
- 1988
- Tongue
- English
- Weight
- 603 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This book is part of a larger project to bring together articles by psychologists from the United States and the former Soviet Union and make them available to both English-and Russian-speaking audiences. The English-language version appeared first; the publication of the book in Russia, it is hoped
Gossiping and broadcasting are two problems of information dissemination described for a group of individuals connected by a communication network. In gossiping, every person in the network knows a unique item of information and needs to communicate it to everyone else. In broadcasting, one individu
Three classes of generalizations of multisets are reviewed. They are real-valued multisets, fuzzy number-valued multisets, and fuzzy multisets. A family of generalized multisets that includes these three classes is proposed. A generalized multiset in this family has a membership of a closed region o