Section outline

  • TEACHER: LAURA RICCI


    SUPPORT: EMANUELE CARLINI

  • Teaching Material:


    Slide of the lessons: this material covers all the topic presented in the course


    Texts: none required, but relevant texts include:

    • Sasu Takoma, Overlay Networks, Toward Information Networking, 2010 
    • Maarten Van Steen, Graph Theory and Complex Networks,  2010 
    • Korzun, Dmitry, Gurtov, Andrei, Structured Peer-to-Peer Systems: Fundamentals of Hierarchical Organization, Routing, Scaling, and Security 
    • R. Steinmetz, K.Wehrle, Peer to Peer Systems and Applications,  LNCS 3485, Springer Verlag, 2005 
    • Yu-Kwong Ricky Kwok,Peer to Peer Computing, Applications, Architecture, Protocols and Challanges, CRC Press, 2012 
    • Q.Hieu Vu, M.Lupu, B.Chin Ooi, Peer to Peer Computing, Principles and Applications, Springer Verlag, 2010 
    • Buford, Yu, Lua, P2P Networking and Applications, Morgan Kaufmann, 2009

  • Lecture Notes


    25 september

    • Introduction

    • Unstrucured overlays

    • Hybrid Systems, Self Organization

    • DHT: An Introduction

    • Chord: a Distributed Hash Table

    • Chord: a Distributed Hahs Table

    • Markov Chains: Modelling Chord Routing

    • Chord: Handling churn

    • Prefix based DHT: Kademlia

    • Random Graph: Complex Network Analysis

    • Epidemic algorithms: Gossip (guest lecture Emanuele Carlini)

    • Peersim: an Introduction (guest lecture Emanuele Carlini)

    • Lab: Anti Entropy in Peersim

    • Watts and Strogatz and Navigability: Small World

    • Applications of Complex Network Analysis to P2P systems

    • Topology Management and Graph Processing (Guest Lecture Emanule Carlini)

    • Lab on Peersim (lecture of Emanuele Cralini)

    • Case Study: BitTorrent

    • Scale Free Networks: Preferential Attachment

    • Case Study: Bitcoin

    • BGP - Guest Lecture Alessandro Improta

    • Case Study: Bitcoin (2)