Регистрация | Вход в службу | FAQ

[?]

CiteULike is a free online bibliography manager. Register and you can start organising your references online.

Recent | Unread | Search | Authors | Tags | Export

Koorde: A simple degree-optimal distributed hash table

by: M Kaashoek, D Karger

(2003)

View FullText article

CiteSeer (at Penn State), CiteSeer (at MIT), CiteSeer (at Zurich), CiteSeer (at Singapore)

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

pdlug, henningpeters, ChristianDickmann

Find related articles with these CiteULike tags

2003, dht

Abstract

Koorde is a new distributed hash table (DHT) based on Chord [15] and the de Bruijn graphs [2]. While inheriting the simplicity of Chord, Koorde meets various lower bounds, such as O(log n) hops per lookup request with only 2 neighbors per node (where n is the number of nodes in the DHT), and O(log n/ log log n) hops per lookup request with O(log n) neighbors per node.

BibTeX record

RIS record

pdlug's tags

All tags in pdlug's library

Filter:

academia academic ads adverse agent aggregation ai algebra algorithm algorithms algorithsm analysis angel approximate approximate-string arbitrage archive archives archiving article asset association auction banking banks bayesian behavior behaviour belief-propagation benchmark bibliometrics biliometrics black-scholes blog blogs bloom bloomfilter book business capital carlo cars categorization cf chain chip cinema citation citations citeulike classification classificiation clickstream cluster clustering cmpsci collaboration collaborative collaborative-filtering community comparison competition complex complexity component components compsci computation computing concurrency concurrent conference controversy crf crowd cs culture data database databases datamining datastructure data-structure data-structures db dbms derivatives dht different diglib dimension dimensionality dirichlet disaster distributed distributedcomputing document dynamics earlystage economics econophysics education eigenvalue eigenvector einstein entrepreneur entropy equity erlang estimation evaluation extraction factor factorization famous fault features fiction filesystem filter filtering finance folksonomy fractal fun functional funding gambling games gametheory garch ghosts google graph graphical-models graphics grid guide hardware h-index hits hmm housing http hypertext imaging index indexing inference information informationextraction information-extraction informationretrieval information-retrieval informationretrival information-theory informatioretrieval integral intelligence interest interesting introductory ir journal jpeg2000 kelly lambda language languages latent latent-semantic-analysis lda learning library linalg linalgebra linear linearalgebra linearprogramming linguistics linking lisp loganalysis lsa machinelearning machine-learning management mapreduce market marketing markets markov matching math mathematics matrix mean memory message messagepassing metadata metasearch metric mining ml model monte mortgage movies mpeg21 nature network networks neural neuralnet neuralnetwork neuralnetworks news ngram nl nlp nobel notes ny nyc oai observation openarchives opensource optimal optimization option options p2p pagerank paper parallel paranormal path pattern patterns pca pdlug_paper2005 people phsics phyics physics physrev plagiarism poincare popular portfolio preservation pricing principal principal-component-analysis probabalistic probabilistic probability processing procrastination programming proof propagation protocol publications publishing quadratic quantum quantum-computing quantum-information query quorum r random ranking rating rdbms rdf recommendation recommender regression relevance replication repository research retrieval returns review risk robust rpe rss ruby rules s sample sampling scheduling scheme scholarly science search segmentation semantic semanticweb series similarity snlp social socialnetwork social-network socialnetworks social-networks soical space spectral startup stat statarb statistics stats stochastic stock storage storm string subprime summarization superconductivity surge survey svd svm syndication tag tagging tags taxonomy text thread time timeseries tolerance topic tracking trading transactions tree trees tutorial urban usage user utility vampires variance vc vector venture visualization volatility volvis voting voxel warehouse wavelet weather web web20 wiki www xml zombies