DidaWiki

Note: This is a temporary page: the course will be managed by the Moodle platform.

You can find all the materials of the course on the Moodle Site: https://elearning.di.unipi.it/course/view.php?id=64

The Moodle Site will contain slides of the lessons, assignments, discussions (forum)

Teacher: Laura Ricci, Emanuele Carlini

• Introduction: P2P and Big Data as Complex Networks

• P2P Systems: Content Search and Distribution
  • Unstructured Overlays: Flooding, Random Walks
  • Structured Overlays: Distributed Hash Tables (DHT)
    • The Chord DHT: A Markov chain Model of Routing in Chord
  • Case Studies:
    • eMule: the KAD implementation of the Kademlia DHT
    • Bittorrent: a Content Distribution Network, Game based Cooperation
    • Bitcoin: Digital currency. Anonimicity in P2P networks
  • Simulation Environments for P2P Systems: Peersim

• Models for P2P and Big Graphs:
  • Random Graphs and Small Worlds
  • Small world navigability: Watts Strogatz and Kleinberg Models
  • Complex networks navigability: case studies
    • The Darknet Freenet, a Small World Network
    • Big Social Graphs: Geographical Routing

• Vertex Centric Approaches:
  • P2P Asynchronous Models: Epidemic Approaches
    • Gossip Based Algorithms
    • Laboratory: Random Sampling, K-core,
  • Global Models for Big Graph Computing: the Bulk Synchronous Computing Model

• Distributed Supports for Big Graphs Frameworks
  • Facebook cloud: a DHT in the cloud
  • Google's globally-distributed Database
  • Distributed Supports for BSP models

Final Project or Written Examination

     e-mail: [email protected]/[email protected]
     Skype: lauraemiliaricci
     Facebook: https://www.facebook.com/laura.emilia.ricci (ask me for friendship and send me a message)   

Peer to Peer Systems 2014/15

Teacher: Laura Ricci, Emanuele Carlini