<--- Back to Details
First PageDocument Content
Analysis of algorithms / Bellman–Ford algorithm / Time complexity / Search algorithms / Routing algorithms / Koorde / Randomized algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics
Date: 2014-09-26 08:28:47
Analysis of algorithms
Bellman–Ford algorithm
Time complexity
Search algorithms
Routing algorithms
Koorde
Randomized algorithm
Theoretical computer science
Computational complexity theory
Applied mathematics

Distributed Computing FS 2011 Prof. R. Wattenhofer Barbara Keller

Add to Reading List

Source URL: dcg.ethz.ch

Download Document from Source Website

File Size: 245,46 KB

Share Document on Facebook

Similar Documents

Distributed data storage / Computing / Concurrent computing / Distributed computing / Distributed hash table / Chord / Koorde / Gnutella / Peer-to-peer / Overlay network / Routing / Prefix hash tree

The Architecture of PIER: an Internet-Scale Query Processor Ryan Huebsch, Brent Chun, Joseph M. Hellerstein, Boon Thau Loo, Petros Maniatis, Timothy Roscoe, Scott Shenker, Ion Stoica and Aydan R. Yumerefendi UC Berkeley

DocID: 1r0TY - View Document

Distributed data storage / Computing / Network architecture / Koorde / Chord / Tapestry / Distributed hash table / Kademlia / Routing / Pastry

Flexible Routing Tables: Designing Routing Algorithms for Overlays Based on a Total Order on a Routing Table Set Hiroya Nagao, Kazuyuki Shudo Tokyo Institute of Technology, Tokyo, Japan Email: {hiroya.nagao, shudo}@is.ti

DocID: 1qDGD - View Document

Concurrent computing / Computing / Computer programming / Distributed computing / Distributed data storage / Probability / With high probability / Computer cluster / Gossip protocol / Leader election / Koorde

arXiv:1402.2701v1 [cs.DS] 12 Feb 2014

DocID: 1qcDs - View Document

Distributed data storage / Distributed hash table / Chord / Kademlia / Peer-to-peer / Peer-to-Peer Protocol / Koorde / Scalable Source Routing

Modeling the Performance of Ring Based DHTs in the Presence of Network Address Translators John Ardelius1 and Boris Mej´ıas2 1 Swedish Institute of Computer Science

DocID: 1pp2H - View Document

Distributed data storage / Chord / Distributed hash table / Pastry / Trie / Consistent hashing / Node / Freenet / Hash table / Koorde / Kademlia

Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan 

DocID: 1pitm - View Document