Peer-to-Peer-Networks (Summer 2023)

Christian Schindelhauer

News

• 18.10.2023 We are working to get this lecture correctly filed into the Campus system as "Spezialveranstaltung" for Computer Science students of Bachelor and Master
• 14.04.2023 ILIAS added

Contents

Peer-to-peer networks are a radical design alternative to the prevalent client-server-model used in the Internet. Started in 2000 with Gnutella, this design paradigm can be traced back to the beginning of the Internet. Nowadays, Bitcoin and block-chain are the best known applications, while a dozen years ago the peer-to-peer networks ruled the Internet, traffic-wise.

In this lecture, we will explore the underlying methods and algorithms for such networks. We concentrate on methods for storing, like Distributed Hash Table, pointer structures based on grids, rings, hyper-cubes, De-Bruijn graphs resulting in networks like CAN, Chord, Pastry, Tapestry, Kademlia and many more.

Then, we concentrate on the recent popular application of cryptographic methods to peer-to-peer networks, where Merkle-Hash-Trees, Distributed Consensus, Byzantine Generals result in the application of Block-chain. We also have a look at self-organizing networks, which allow a resilient repair mechanisms of peer-to-peer networks under churn and attacks.

Organisation

Schedule

• Lecture
  • Tuesday, 10:15 - 12:00, room 051-00-034
• Exercises
  
  • Thursday,  10:15 - 12:00, room 051-00-034

ILIAS

Lecture slides, exercises, recordings and forum will be provided within the  ILIAS-system. 

 Literature (to be updated)

• Mahlmann, Schindelhauer: Peer-to-Peer-Netzwerke - Methoden und Algorithmen, Springer 2007
• S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Computer Communication Review, volume 31, pages 161–172. Dept. of Elec. Eng. and Comp. Sci., University of California, Berkeley, 2001.
• Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, and Hari Balakrishnan. Chord: A scalable Peer-To-Peer lookup service for internet applications. In Roch Guerin, editor, Proceedings of the ACM SIGCOMM 2001 Con- ference (SIGCOMM-01), volume 31, 4 of Computer Communication Review, pages 149–160, New York, August 27–31 2001. ACM Press.
• Antony Rowstron and Peter Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. Lecture Notes in Com- puter Science, In Proc. of the International Conference on Distributed Systems Platforms (IFIP/ACM), 2218:329–350, 2001.
• Druschel, Peter, and Antony Rowstron. "PAST: A large-scale, persistent peer-to-peer storage utility." Hot Topics in Operating Systems, 2001. Proceedings of the Eighth Workshop on. IEEE, 2001.
• Kirsten Hildrum, John D. Kubiatowicz, Satish Rao, and Ben Y. Zhao. Distributed object location in a dynamic network. In SPAA ’02: Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures, pages 41–52, New York, NY, USA, 2002. ACM Press.
• Moni Naor and Udi Wieder. Novel architectures for p2p applications: the continuous-discrete approach. In SPAA ’03: Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, pages 50–59, New York, NY, USA, 2003. ACM Press.
• M. Frans Kaashoek and David R. Karger. Koorde: A simple degree-optimal distributed hash table. In 2nd International Workshop on Peer-to-Peer Systems, Berkeley, California, 2003.
• Nicholas J. A. Harvey, Michael B. Jones, Stefan Saroiu, Marvin Theimer and Alec Wolman, SkipNet: A Scalable Overlay Network with Practical Locality Properties, USENIX Symposium on Internet Technologies and Systems, 2003.
• Peter Mahlmann, Christian Schindelhauer, Distributed Random Digraph Transformations for Peer-to-Peer Networks,18th ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, MA, USA. July 30 - August 2, 2006
• Peter Mahlmann, Christian Schindelhauer,  Peer-to-Peer Networks based on Random Transformations of Connected Regular Undirected Graphs,  17th ACM Symposium on Parallelism in Algorithms and Architectures 2005,155-164 (SPAA 2005)
• Awerbuch, Baruch, and Christian Scheideler. "Towards a scalable and robust DHT." Theory of Computing Systems 45.2 (2009): 234-260
• Montresor, Alberto, Márk Jelasity, and Ozalp Babaoglu. "Chord on demand." Peer-to-Peer Computing, 2005. P2P 2005. Fifth IEEE International Conference on. IEEE, 2005.
• Kurose, James F. Computer Networking: A Top-Down Approach Featuring the Internet, Pearson, 2005
• Andrew S. Tannenbaum, Computer Networks, Prentice Hall, 2010