Strumenti Utente

Strumenti Sito


informatica:p2p:peer-to-peer-1415

Peer to Peer Systems 2014/15

Teacher: Laura Ricci

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

For any information about the course contact laura.ricci@di.unipi.it/ricci@di.unipi.it

You can find all the materials of the course on the Moodle Site:

Link to the Moodle Site of the Course

The Moodle Site is also exploited for communications, assignments, discussions,…

Timetable

Please check this page for possible timetable updates!

New Timetable!

Day Hour Room
Tuesday 11.00-13.00 N1
Wednesday 11.00-13.00 L1

The class of Friday September 26th will not be held, it will be made up in the next weeks.

Question Time

Day Hour Place
Giovedì 15.00-18.00 Studio Ricci (348DE) Computer Science Department

For any problem and for requesting bachelor/master thesis, we can contact me by e-mail (ricci@di.unipi.it) or by skype (contact lauraemiliaricci) or during the question time.

Prerequisites

Computer Networks, Algorithm Engineering

Preliminary Course Program

  • Introduction
    • P2P Systems : general characteristics
    • P2P Applications: file sharing, voice over P2P, content distribution networks, P2P video e music streaming
  • Unstructured Overlays
    • Centralized systems: Napster, e-Mule: the server network
    • NAT transversal techniques
    • Distributed Systems: Gnutella 0.4
    • Hybrid Systems: Gnutella 0.6, Kazaa
  • Structured Overlays: Distributed Hash Tables
    • Chord
    • CAN, Proximity Aware Overlays: Vivaldi
    • Prefix Based DHT: Kademlia
    • DHT Applications:
      • Kademlia Implementation in EMule e Bitorrent: the KAD network
      • DHT based Distributed Systems: Amazon Dynamo
    • Formal tools: Markov Chians
      • Distribution of routing paths in Chord
  • Epidemic Models
    • SI model (anti entropy)
    • SIR model (rumor mongering)
    • Gossip Algorithms
      • Random Peer Sampling
      • Information Diffusion
      • Computation of aggregation functions
    • Network Dynamics: random processes on complex networks, random walks
  • P2P Overlays analysis as complex networks
    • Random Graphs
    • Small Worlds: Watts Strogatz, Kleinberg models
      • d-lattice: clustering coefficient
      • Symphony: a Kleinberg based DHT
    • Overlay Analysis:
      • Chord: clustering coefficient, node degree, diameter
      • Analysis of networks generated by random peer sampling
    • Scale Free Networks: Gnutella
  • Content Distribution Networks: BitTorrent
    • Elements of game theory
    • Chocking: peer cooperation
    • Algorithms for choosing pieces
  • P2P Audio/Video Streaming: Spotify
  • Distributed Virtual environments: Massively Multiplayer Online Games on cloud e P2P
  • Simulators for P2P: Peersim, PerfactSim
informatica/p2p/peer-to-peer-1415.txt · Ultima modifica: 09/01/2015 alle 13:13 (3 anni fa) da Laura Ricci