Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- ArticleJuly 2003
Brief announcement: efficient flooding in power-law networks
PODC '03: Proceedings of the twenty-second annual symposium on Principles of distributed computingPage 336https://doi.org/10.1145/872035.872086Flooding is an effective mechanism for both broadcast and unicast modes of communication (in unstructured networks), providing broad coverage and guaranteeing minimum delay. However, flooding is not a scalable communication mechanism, mainly because of ...
- ArticleJuly 2003
A work-optimal deterministic algorithm for the asynchronous certified write-all problem
PODC '03: Proceedings of the twenty-second annual symposium on Principles of distributed computingPages 255–264https://doi.org/10.1145/872035.872075In their SIAM J. on Computing paper [27] from 1992, Martel et al. posed a question for developing a work-optimal deterministic asynchronous algorithm for the fundamental load-balancing and synchronization problem called Certified Write-All. In this ...
- ArticleJuly 2003
Brief announcement: an overview of the content-addressable network D2B
PODC '03: Proceedings of the twenty-second annual symposium on Principles of distributed computingPage 151https://doi.org/10.1145/872035.872056In this brief announcement, we overview the structure and performances of the distributed hash table D2B described in [2] (a preliminary version appeared in [3]).
- ArticleJuly 2003
Broadcasting in undirected ad hoc radio networks
PODC '03: Proceedings of the twenty-second annual symposium on Principles of distributed computingPages 73–82https://doi.org/10.1145/872035.872045We consider distributed broadcasting in radio networks, modeled as undirected graphs, whose nodes have no information on the topology of the network, nor even on their immediate neighborhood. For randomized broadcasting, we give an algorithm working in ...
- ArticleJuly 2003
Working with mike on distributed computing theory, 1978--1992
PODC '03: Proceedings of the twenty-second annual symposium on Principles of distributed computingPage 11https://doi.org/10.1145/872035.872037I have had the honor of working with Mike Fischer on no fewer than 15 projects in the area of distributed computing theory, plus a few others in other areas. The results of some of these projects, like the one with Mike Paterson on impossibility of ...
- proceedingJuly 2003
PODC '03: Proceedings of the twenty-second annual symposium on Principles of distributed computing
This volume contains the 35 papers and 16 brief announcements presented at the 22nd ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), which was held from July 13 to 16, 2003, in Boston, Massachusetts, USA. PODC included a ...