Chord swMATH ID: 9434 Software Authors: Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., Balakrishnan, H Description: Chord: A scalable peer-to-peer lookup service for internet applications. A fundamental problem that confronts peer-to-peer applications is to efficiently locate the node that stores a particular data item. This paper presents Chord, a distributed lookup protocol that addresses this problem. Chord provides support for just one operation: given a key, it maps the key onto a node. Data location can be easily implemented on top of Chord by associating a key with each data item, and storing the key/data item pair at the node to which the key maps. Chord adapts efficiently as nodes join and leave the system, and can answer queries even if the system is continuously changing. Results from theoretical analysis, simulations, and experiments show that Chord is scalable, with communication cost and the state maintained by each node scaling logarithmically with the number of Chord nodes. Homepage: http://dl.acm.org/citation.cfm?id=383071 Related Software: Pastry; BATON; Globus Toolkit; SCRIBE; BOINC; Dynamo; Squid; BRITE; Bigtable; Linda; MapReduce; SimJava; Cassandra; OMNet++; UNITY; ns-2; TAG; JXTA; GitHub; PeerSim Cited in: 87 Publications all top 5 Cited by 211 Authors 10 Scheideler, Christian 4 Kniesburges, Sebastian 3 Jacob, Riko 3 Koutsopoulos, Andreas 3 Saia, Jared 3 Schmid, Stefan 3 Wieder, Udi 3 Young, Maxwell 2 Awerbuch, Baruch 2 Butt, Ali Raza 2 Hu, Y. Charlie 2 Li, Xiaozhou 2 Malkhi, Dahlia 2 Misra, Jayadev 2 Parashar, Manish 2 Plaxton, C. Greg 2 Raynal, Michel 2 Richa, Andrea Werneck 2 Sioutas, Spyros 2 Täubig, Hanjo 2 Tsichlas, Kostas 2 Zaroliagis, Christos D. 1 Abraham, Ittai 1 Almeroth, Kevin C. 1 Anceaume, Emmanuelle 1 Angel, Omer 1 Apple, Jim 1 Arias, Marta 1 Aspnes, James 1 Baker, Mary 1 Baldoni, Roberto 1 Baras, John S. 1 Baryshnikov, Yuliy M. 1 Bawa, Mayank 1 Benjamini, Itai 1 Berns, Andrew 1 Blanco, Hector 1 Bollig, Beate 1 Bonomi, Silvia 1 Botev, Jean 1 Boykin, P. Oscar 1 Bury, Marc 1 Busch, Costas 1 Cai, Xing Shi 1 Campo, Marcelo R. 1 Cao, Xiaoyang 1 Castellà, Damia 1 Castella, François 1 Caviglione, Luca 1 Cervellera, Cristiano 1 Chen, Hanhua 1 Chen, Jinbo 1 Chen, Shengyong 1 Clouser, Thomas 1 Coffman, Edward Grady jun. 1 Cooper, Colin 1 Cores, Fernando 1 Cowen, Lenore J. 1 Czachórski, Tadeusz 1 Dam, Mads 1 Datta, Ajoy Kumar 1 Datta, Anwitaman 1 Demertzis, Foivos F. 1 Devroye, Luc P. J. A. 1 Dolev, Shlomi 1 Domanśka, Joanna 1 Domański, Adam 1 Esch, Markus 1 Fang, Xing 1 Fraigniaud, Pierre 1 Frank, Martin 1 Gall, Dominik 1 Garcia-Molina, Hector 1 Gauron, Philippe 1 Ghosh, Sukumar 1 Gibbons, Phillip B. 1 Giné, Francesc 1 Gionis, Aristides 1 Glavan, Paola 1 Gomez, Jose 1 Gotthelf, Pablo 1 Gradinariu, Maria 1 Gu, Xiwu 1 Guéret, Christophe 1 Gupta, Diksha 1 Harvey, Nicholas J. A. 1 He, Zhenhua 1 Herlihy, Maurice P. 1 Hernández, Porfidio 1 Horowitz, Keren 1 Huang, Lican 1 Huang, Wei 1 Jafari, Ali Asghar 1 Jalili, Saeed 1 Jin, Hai 1 Johnson, Troy A. 1 Joung, Yuh-Jzer 1 Kapelko, Rafał 1 Kat, Ronen I. 1 Keidar, Idit ...and 111 more Authors all top 5 Cited in 34 Serials 10 Theoretical Computer Science 8 Journal of Parallel and Distributed Computing 8 Distributed Computing 5 4 Information Processing Letters 4 Journal of Computer and System Sciences 3 Computing 3 Algorithmica 3 Theory of Computing Systems 2 Discrete Applied Mathematics 2 Operations Research Letters 2 Science China. Information Sciences 2 Frontiers of Computer Science in China 1 Physica A 1 Information Sciences 1 Networks 1 Acta Mathematicae Applicatae Sinica. English Series 1 Information and Computation 1 Mathematical and Computer Modelling 1 Random Structures & Algorithms 1 European Journal of Operational Research 1 Journal of Computer and Systems Sciences International 1 European Journal of Control 1 Journal of the ACM 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 International Journal of Applied Mathematics and Computer Science 1 Fundamenta Informaticae 1 Methodology and Computing in Applied Probability 1 Journal of Zhejiang University. Science 1 Electronic Commerce Research 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Internet Mathematics 1 International Journal of Parallel, Emergent and Distributed Systems 1 Journal of Shanghai Jiaotong University (Science) all top 5 Cited in 11 Fields 80 Computer science (68-XX) 7 Combinatorics (05-XX) 6 Operations research, mathematical programming (90-XX) 3 Statistics (62-XX) 2 Numerical analysis (65-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Information and communication theory, circuits (94-XX) 1 Real functions (26-XX) 1 Ordinary differential equations (34-XX) 1 Probability theory and stochastic processes (60-XX) 1 Systems theory; control (93-XX) Citations by Year