A statistical theory of Chord under churn

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3640 LNCS, Issue , 2005, Pages 93-103

  Krishnamurthy, Supriya ^a   El Ansary, Sameh ^a   Aurell, Erik ^b   Haridi, Seif ^b  

^a SWEDISH INSTITUTE OF COMPUTER SCIENCE   (Sweden)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTER SIMULATION; PERFORMANCE; STATISTICAL MECHANICS;

CHORD SYSTEM; INVESTIGATION TOOLS; MASTER-EQUATION-BASED APPROACH;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33646024301     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11558989_9     Document Type: Conference Paper

References (10)

1. Liben-Nowell, D., Balakrishnan, H., Karger, D.: Analysis of the evolution of peer-to-peer systems. In: ACM Conf. on Principles of Distributed Computing (PODC), Monterey, CA (2002)
2. Aspnes, J., Diamadi, Z., Shah, G.: Fault-tolerant, routing in peer-to-peer systems. In: Proceedings of the twenty-first annual symposium on Principles of distributed computing, ACM Press (2002) 223-232
3. Li, J., Stribling, J., Gil, T.M., Morris, R., Kaashoek, F.: Comparing the performance of distributed hash tables under churn. In: The 3rd International Workshop on Peer-to-Peer Systems (IPTPS'02), San Diego, CA (2004)
4. Rhea, S., Geels, D., Roscoe, T., Kubiatowicz, J.: Handling churn in a DHT. In: Proceedings of the 2004 USENIX Annual Technical Conference(USENIX '04), Boston, Massachusetts, USA (2004)
5. Castro, M., Costa, M., Rowstron, A.: Performance and dependability of structured peer-to-peer overlays. In: Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN'04), IEEE Computer Society (2004)
6. N.G. van Kampen: Stochastic Processes in Physics and Chemistry. North-Holland Publishing Company (1981) ISBN-0-444-86200-5.
7. Stoica, I., Morris, R., Liben-Nowell, D., Karger, D., Kaashoek, M.F., Dabek, P., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. IEEE Transactions on Networking 11 (2003)
8. Wang, S., Xuan, D., Zhao, W.: On resilience of structured peer-to-peer systems. In: GLOBECOM 2003 - IEEE Global Telecommunications Conference, (2003) 3851-3856
9. Aberer, K., Datta, A., Hanswirth, M.: Efficient, self-contained handling of identity in peer-to-peer systems. IEEE Transactions on Knowledge and Data Engineering 16 (2004) 858-869
10. El-Ansary, S., Krishnamurthy, S., Aurell, E., Haridi, S,: An analytical study of consistency and performance of DHTs under churn (draft). Technical Report TR-2004-12, Swedish Institute of Computer Science (2004) http://www.sics.se/sameh/pubs/TR2004_12.