Search results for "O(log n) messages"

Found 11 publication records. Showing 11 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Theodore Johnson	A performance comparison of fast distributed mutual exclusion algorithms. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	O(log n) messages, distributed virtual memory, computational complexity, distributed algorithms, distributed algorithms, software performance evaluation, performance comparison, distributed object systems, distributed synchronization, mutual exclusion algorithms, coherent caches
1	Petra Berenbrink, Colin Cooper, Zengjian Hu	Energy efficient randomised communication in unknown AdHoc networks.	SPAA	2007	DBLP DOI BibTeX RDF	ad hoc networks, energy efficiency, broadcasting, randomized algorithms, gossiping
1	Valerie King, Scott Lewis, Jared Saia, Maxwell Young	Choosing a Random Peer in Chord.	Algorithmica	2007	DBLP DOI BibTeX RDF	Attack-resistance, Peer-to-peer, Distributed algorithms, Randomized algorithms, Distributed Hash table, Data collection, Chord
1	Michael T. Goodrich, Michael J. Nelson, Jonathan Z. Sun	The rainbow skip graph: a fault-tolerant constant-degree distributed data structure.	SODA	2006	DBLP DOI BibTeX RDF
1	Lars Arge, David Eppstein, Michael T. Goodrich	Skip-webs: efficient distributed data structures for multi-dimensional data sets.	PODC	2005	DBLP DOI BibTeX RDF	trapezoidal maps, peer-to-peer networks, quadtrees, octrees, distributed data structures, tries, skip lists
1	Sylvain Dahan, Jean-Marc Nicod, Laurent Philippe	The distributed spanning tree: a scalable interconnection topology for efficient and equitable traversal.	CCGRID	2005	DBLP DOI BibTeX RDF
1	Ioannis Ioannidis, Bogdan Carbunar, Cristina Nita-Rotaru	High Throughput Routing in Hybrid Cellular and Ad-Hoc Networks.	WOWMOM	2005	DBLP DOI BibTeX RDF
1	Valerie King, Jared Saia	Choosing a random peer.	PODC	2004	DBLP DOI BibTeX RDF	peer-to-peer, distributed hash table, random sampling
1	Hung-Chang Hsiao, Chung-Ta King	Similarity Discovery in Structured P2P Overlays.	ICPP	2003	DBLP DOI BibTeX RDF
1	Joffroy Beauquier, Sébastien Cantarell, Ajoy Kumar Datta, Franck Petit	Group Mutual Exclusion In Tree Networks.	ICPADS	2002	DBLP DOI BibTeX RDF	Distributed algorithms, mutual exclusion, group mutual exclusion
1	Claus Wagner, Frank Mueller	Token-Based Read/Write-Locks for Distributed Mutual Exclusion.	Euro-Par	2000	DBLP DOI BibTeX RDF