Langberg, Michael and Schwartz, Moshe and Bruck, Jehoshua (2007) Distributed broadcasting and mapping protocols in directed anonymous networks. In: PODC '07 Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing. ACM , New York, NY, pp. 382-383. ISBN 978-1-59593-616-5. https://resolver.caltech.edu/CaltechAUTHORS:20161121-163644968
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png) |
PDF
- Published Version
See Usage Policy. 141kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161121-163644968
Abstract
In this work we study the fundamental problems of broad- casting and mapping (label assignment and topology extraction) in directed anonymous networks. In such a network G, processors do not have unique identifiers, they execute identical protocols, and they have no knowledge of the topology of the network (even the size or bounds on it are unknown). The only knowledge available to a vertex is its own degree.
| Item Type: | Book Section | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Related URLs: |
| ||||||||||||
| ORCID: |
| ||||||||||||
| Additional Information: | Copyright is held by the author/owner(s). | ||||||||||||
| Subject Keywords: | Algorithms, Theory, Anonymous networks, directed networks, broadcast | ||||||||||||
| Classification Code: | C.2 [ Computer-Communication Networks ]: Network Protocols, Distributed Systems | ||||||||||||
| Record Number: | CaltechAUTHORS:20161121-163644968 | ||||||||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20161121-163644968 | ||||||||||||
| Official Citation: | Michael Langberg, Moshe Schwartz, and Jehoshua Bruck. 2007. Distributed broadcasting and mapping protocols in directed anonymous networks. In Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing (PODC '07). ACM, New York, NY, USA, 382-383. DOI=http://dx.doi.org/10.1145/1281100.1281184 | ||||||||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||||
| ID Code: | 72222 | ||||||||||||
| Collection: | CaltechAUTHORS | ||||||||||||
| Deposited By: | Kristin Buxton | ||||||||||||
| Deposited On: | 22 Nov 2016 03:25 | ||||||||||||
| Last Modified: | 18 Aug 2021 01:39 |
Repository Staff Only: item control page
