Sistemi Peer to Peer 2012/13

Il programma dell'anno accademico 2012/2013 prevede alcune parti nuove rispetto a quelle degli anni precedenti, in particolare:

• P2P Live video Streaming: Spotify

• P2P Multiplayer Games

Oltre a quello pubblicato sulla pagina del corso, ulteriore materiale didattico è stato consegnato direttamente agli studenti. Chi fosse interessato a ricevere questo materiale può contattarmi via e-mail

Gli studenti che hanno frequentato le vecchie Lauree Specialistiche possono comunque sostenere l'esame che verrà verbalizzato con il vecchio codice

Gli studenti della vecchia laurea triennale(26) possono inserire l'esame nel proprio piano di studi utilizzando i crediti a scelta

Gli studenti della vecchia laurea triennale(26) che hanno gia' utilizzato i crediti a scelta e che intendono sostenere l'esame sono pregati di contattarmi

Per qualsiasi problema, e per la richiesta di tesi/tirocini riguardanti gli argomenti del corso, potete contattatemi via e-mail ([email protected]) oppure su skype (contatto lauraemiliaricci) oppure durante l'orario di ricevimento.

Reti di Calcolatori, Algoritmica

• Lucidi delle Lezioni + Materiale Integrativo + Dispensa del Corso
• I lucidi delle lezioni verranno pubblicati su questa pagina nel giorno successivo alla lezione

• Testi di Riferimento
  • Overlay Networks, Toward Information Networking, Sasu Takoma, Taylor and Francis, ‏ 2010
  • Graph Theory and Complex Networks, M. Van Steen, 2010

Per ottenere i testi di riferimento, contattare il docente

• Testi di Consultazione
  • P2P: Networking and Applications, J. Buford, H. Yu, E.K.Lua, Morgan Kaufmann, 2009
  • Peer to Peer Systems and Applications, R.Steinmetz, K. Wehrle, LNCS. 3485, Springer Verlag, 2005
  • Peer to Peer Computing, Principles and Applications, Q.Hieu Vu, M.Lupu, B. Chin Ooi, Springer Verlag, 2010

L'esame prevede una prova scritta oppure un progetto ed una prova orale. La prova orale può essere rimpiazzata da alcune prove proposte durante il corso.

Durante il corso verranno infatti consegnati degli esercizi e verrà indicata, per ogni esercizio, una deadline entro cui l'esercizio dovrà essere consegnato. Lo studente non dovrà sostenere la prova orale nel caso in cui tutti gli esercizi consegnati entro la deadline risultino sufficienti. Altrimenti lo studente dovrà sostenere la prova orale sia nel caso in cui abbia svolto il progetto che in quello in cui abbia sostenuto la prova scritta.

I progetti proposti per l'anno accademico 2012/13 sono i seguenti:

Potete scaricare il codice per la generazione di tracce di mobilità e la relativa documentazione a questo link: Mobility Traces Generator. Per eventuali problemi relativi alla utilizzazione del tool potete contattare Emanuele Carlini ([email protected])

Lo studente che intende proporre progetti su temi diversi deve inviarmi una breve descrizione (1-2 pagine) che illustrino chiaramente il progetto proposto.

• I progetti rimangono validi fino alla fine di Aprile 2014.
• L'esame è su appuntamento per gli studenti che svolgono il progetto. La discussione del progetto e l'eventuale orale si tengono circa una settimana dopo la consegna del progetto.
• Gli appelli di esame per chi decide di sostenere lo scritto sono pubblicati nella pagina della didattica

Il FinalTerm è stato assegnato in data 24/5/2013 e deve essere consegnato entro l'11/06/2013.

Per qualsiasi problema relativo alla comprensione del testo, potete contattarmi via e-mail, durante l'orario di ricevimento o via skype (contatto:lauraemiliaricci).

Gli elaborati possono essere visionati durante l'orario di ricevimento.

Valutazione:

OTTIMO 28-30 BUONO 25-27 DISCRETO 22-24 SUFFICIENTE 18-21

• Introduzione
  • Sistemi P2P : caratteristiche generali
  • Applicazioni P2P: file sharing, voice over P2P, content distribution networks, P2P video e music streaming
• Overlay Non strutturati
  • Sistemi Centalizzati: Napster, e-Mule: la rete dei server
  • Tecniche di attraversamento di NAT
  • Sistemi Completamente Distribuiti: Gnutella 0.4
  • Sistemi Ibridi: Gnutella 0.6, Kazaa
• Overlay strutturati: Distributed Hash Tables
  • Chord
  • CAN, Proximity Aware Overlays: Vivaldi
  • Prefix Based DHT: Kademlia
  • Applicazione di DHT:
    • Implementazione di Kademlia in EMule e Bitorrent: la rete KAD
    • Sistemi Distribuiti Basati su DHT: Amazon Dynamo
  • Strumenti Formali: Catene di Markov
    • Distribuzione dei cammini per routing Chord
• Modelli Epidemici
  • il Modello SI (anti entropy)
  • il Modello SIR (rumor mongering)
  • Algoritmi di gossip
    • Random Peer Sampling
    • Diffusione dell'informazione
    • Calcolo di funzioni di aggregazione via gossip
  • Network Dynamics: processi random su reti complesse, random walks
• Analisi di overlay P2P come reti complesse
  • Random Graphs
  • Small Worlds: Modelli di Watts Strogatz, Kleinberg
    • d-lattice: coefficente di clusterizzazione
    • Symphony: una DHT basata sul modello di Kleinberg
  • Analisi di overlay:
    • Chord: coefficente di clusterizzazione, grado dei nodi, diametro
    • Analisi reti generate da random peer sampling
  • Scale Free Networks: Gnutella
• Content Distribution Networks: BitTorrent
  • Elementi di teoria dei giochi
  • Chocking: cooperazione tra peer
  • Algoritmi per la scelta dei pezzi
• P2P Audio/Video Streaming: Spotify
• Ambienti Virtuali Distribuiti: Massively Multiplayer Online Games su cloud e P2P
• Reti P2P in Ambienti Mobili
  • Opportunistic Networks
  • Modelli di mobilità
• Strumenti per la simulazione di reti P2P: Peersim, PerfactSim

IMPORTANTE: Il corso è in continua evoluzione, per cui si devono utilizzare i lucidi pubblicati in questa sezione, non quelli degli anni precedenti!

Sistemi Peer to Peer 2011/12