root @ master
Name | Size | Revision | Age | Author | Comment |
---|---|---|---|---|---|
data | 9bde90e5 | over 3 years | Luca Baldesi | add paper file with initial outline | |
img | 9bde90e5 | over 3 years | Luca Baldesi | add paper file with initial outline | |
.gitignore | 57 Bytes | 7bb3a2e0 | almost 4 years | Luca Baldesi | add theory notes |
README.txt | 1.42 KB | 77c86d01 | almost 4 years | Leonardo Maccari | added README with plan |
bibliography.bib | 585 Bytes | 9bde90e5 | over 3 years | Luca Baldesi | add paper file with initial outline |
eigen_overlays.pdf | 130 KB | 9bde90e5 | over 3 years | Luca Baldesi | add paper file with initial outline |
eigen_overlays.tex | 10.8 KB | 9bde90e5 | over 3 years | Luca Baldesi | add paper file with initial outline |
theory_notes.pdf | 209 KB | 9bde90e5 | over 3 years | Luca Baldesi | add paper file with initial outline |
theory_notes.tex | 21.5 KB | 4c09726a | almost 4 years | Luca Baldesi | add rewiring section |
Latest revisions
View all revisions | View revisions
README
Why:
- Approccio di networking, pesi con interpretazione di metriche di rete
- Applicazione a reti mesh/multi-hop con topologie vere
- Presenza di churn
- Incentivo per i peer a partecipare
What:
- Nuova teoria che comprenda grafi pesati:
- 1) algoritmo centralizzato modificando la definizione di Eigenvector Centrality per tenere conto dei pesi
- 2) algoritmo distribuito (estendere Prop 1)
- 3) Dimostrare e/o verificare con emulazioni che i nodi con maggiore centralita', pur contribuendo di piu' hanno un vantaggio perche' ricevono i chunk mediamente prima degli altri
- a) (opzionale) algoritmo per modificare la propria centralita' aggiungendo o togliendo archi
- 4) Giustificare che la distribuzione basata su centralita' ha dei vantaggi (a valle dei punti 1,2)
- confronto con Li + HPF
How:
- Estendere la teoria
- Implementare in PS la strategia distribuita
- Implementare in PS la strategia centralizzata (se necessario) econ i seguenti constraint:
- oracolo che stima la centralita' perfetta
- stima della centralita' con approssimazione della topologia data da:
- algo Tempo
- sampling della topologia con peer sampling
- Test con nepa-test e topologie comunitarie
- ninux/FFW/FFG con ETX
- Barcellona con capacita' e ritardo (60ina di nodi)
- Freifunk (decine di reti con dimensione 10-130)
- Test con topologie sintetiche
- implementare Li distribuito in PS
Also available in: Atom