CaltechAUTHORS
  A Caltech Library Service

Distributed broadcasting and mapping protocols in directed anonymous networks

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] 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:
URLURL TypeDescription
http://dx.doi.org/0.1145/1281100.1281184DOIArticle
http://dl.acm.org/citation.cfm?doid=1281100.1281184PublisherArticle
http://resolver.caltech.edu/CaltechPARADISE:2007.ETR084Related ItemTechnical Report
ORCID:
AuthorORCID
Langberg, Michael0000-0002-7470-0718
Schwartz, Moshe0000-0002-1449-0026
Bruck, Jehoshua0000-0001-8474-0812
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