Plan Taller Libre II - 2016

Temas Bibliografía de Referencia
Conceptos sobre sistemas distribuidos
* Caracterización, desafíos
* Modelos de sistemas
* Soporte de comunicaciones
* Arquitectura de Internet

[COL] Cap.1, 4, 5, 6

Artículo: "Some Issues, Challenges and Problems of Distributed Software System" [Link]

Artículo: "Scalable Web Architecture and Distributed Systems". 
Kate Matsudaira [Link]

Gestión de recursos distribuidos
* Servicio de nombres/directorio
* Sistemas de archivos
* Caso de estudio: NFS y HPFS (+ Hadoop)

[COL] Cap.12

Artículo: "The Hadoop Distributed File System"
Robert Chansler, Hairong Kuang, Sanjay Radia, Konstantin Shvachko, and Suresh Srinivas [link]

 

Transparencias sobre HDFS y Hadoop de Tomás Delvechio [link]
Tiempo y Estados Globales
* Relojes y Sincronización
* Estados globales

[COL] Cap.14

Sistemas Peer-to-Peer
* Características
* Sistemas puros/hibridos
* Redes de aplicación

[COL] Cap.10

Artículo: "Peer-to-Peer Computing". Dejan S. Milojicic, Vana Kalogeraki, Rajan Lukose, Kiran Nagaraja1 , Jim Pruyne, Bruno Richard, Sami Rollins 2 , Zhichen Xu. HP Laboratories Palo Alto [link]

Tópicos Complementarios
* CDNs
* Replicación
* Seguridad y Privacidad

[COL] Cap.16, 17, 18

Artículo: "The Akamai Network: A Platform for High Performance Internet Applications" [link]

Programación Concurrente 
* Conceptos básicos
* Conceptos generales, desafíos y escenarios de resolución
* Semáforos y Monitores

Transparencias Concurrencia y Paralelismo (Fabiana Leibovich)

- Conceptos básicos [link]
- Conceptos generales, desafíos y escenarios de resolución [link]
Programación Paralela
Conceptos básicos
* Pasaje de mensajes sincrónico y asincrónico
* Caso de estudio: multiplicación de matrices cuadradas. Soluciónes: a) Secuencial, b) Con memoria compartida, c) Con pasaje de mensajes y d) Híbrida
 

 

Clases de Chequeo y Evaluaciones

Fecha Actividad
18/08/2016 Presentación (teoría)
08/09/2016 Consulta (Teoría/Práctica)
29/09/2016 Consulta (Teoría/Práctica)
20/10/2016 Consulta (Teoría/Práctica)
10/11/2016 Presentación de artículos
01/12/2016 Examen Parcial
 

Trabajos Prácticos

  • Trabajo Práctico 1: Introducción a la Programación de Protocolos de la Pila TCP/IP con Python [ PDF ]. Fecha de entrega: 08/09/2016
  • Trabajo Práctico 2: Programación de Sockets de Internet con Python [ PDF ]. Fecha de entrega: 20/10/2015
  • Trabajo Práctico - Memoria Compartida [PDF] [Código Fuente] (Clases de Fabiana). Fecha de entrega: 10/11/2016
  • Trabajo Final Concurrencia y Paralelismo [PDF]. Para las pruebas, solicitar una cuenta en el cluster al equipo docente.​

Bibliografía sugerida

- [COL] Colouris, G., Dollimore, J., Kindberg, T. Blair, G. Distributed Systems - Concepts and Design. Fifth Edition, 2012.

- [LIU] Liu, M. Computación Distribuida. Fundamentos y Aplicaciones. Addison Wesley, 2004.

- [PAC] Pacheco, P. Parallel Programming with MPI. Morgan Kaufmann; 1st edition, 1996.

- [BEN] Ben-Ari, M. Principles of Concurrent and Distributed Programming, 2/E. Addison-Wesley. 2006.

- [GGK] Gama A., Gupta A., Karypis G., Kumar V., An Introduction to Parallel Computing. Design and Analysis of Algorithms, Pearson Addison Wesley, 2nd Edition, 2003.

Artículos

Recursos Distribuidos
  • "DNS to the Rescue: Discerning Content and Services in a Tangled Web" Ignacio N. Bermudez, Marco Mellia, Maurizio M. Munafo, Ram Keralapura, Antonio Nucci. IMC'12, Boston, Massachusetts, USA. 2012. [Paper]
  • "The Hydra Filesystem: A first approach to a distributed filesystem" Benjamin Gonzalez. Computer Science Department, Loyola University Chicago, 2005. [Paper]
  • "Large-scale incremental processing using distributed transactions and notifications" Daniel Peng and Frank Dabek. Proceedings of the 9th USENIX conference on Operating systems design and implementation (OSDI'10). USENIX Association, Berkeley, CA, USA. 2010.[Paper]
Storage y Caching
  • "Automated control for elastic storage" Harold C. Lim, Shivnath Babu, and Jeffrey S. Chase. Proceedings of the 7th international conference on Autonomic computing (ICAC '10). ACM, New York, NY, USA. 2010.[Paper]
  • "Flat datacenter storage" Edmund B. Nightingale, Jeremy Elson, Jinliang Fan, Owen Hofmann, Jon Howell, and Yutaka Suzue. Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation (OSDI'12). USENIX Association, Berkeley, CA, USA. 2012.[Paper]
  • "Availability in globally distributed storage systems" Daniel Ford, François Labelle, Florentina I. Popovici, Murray Stokely, Van-Anh Truong, Luiz Barroso, Carrie Grimes, and Sean Quinlan. Proceedings of the 9th USENIX conference on Operating systems design and implementation (OSDI'10). USENIX Association, Berkeley, CA, USA. 2010.[Paper]
  • "An analysis of Facebook photo caching" Qi Huang, Ken Birman, Robbert van Renesse, Wyatt Lloyd, Sanjeev Kumar, and Harry C. Li. Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles (SOSP '13). ACM, New York, NY, USA. 2013.[Paper]
Tiempos y Sincronización
  • "DCS: Distributed Asynchronous Clock Synchronization in Delay Tolerant Networks" Bong Jun Choi, Hao Liang, Xuemin Shen, and Weihua Zhuang. IEEE Transactions on Parallel and Distributed Systems. 2011.[Paper]
  • "Checkpointing with Syncronized Clocks in Distributed Systems" S. Neogy, A. Sinha and P.K. Das. International Journal of UbiComp, 2010.[Paper]
  • "Sparrow: distributed, low latency scheduling" Kay Ousterhout, Patrick Wendell, Matei Zaharia, and Ion Stoica. 2013. Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles (SOSP '13). ACM, New York, NY, USA. 2013.[Paper]
P2P
  • "Peer-to-Peer Computing" Milojicic, Dejan S.; Kalogeraki, Vana; Lukose, Rajan; Nagaraja, Kiran; Pruyne, Jim; Richard, Bruno; Rollins, Sami; Xu, Zhichen. HP Technical Report. HPL-2002-57R1, 2002.[Paper]
  • "Structured and Unstructured Overlays Under the Microscope - A Measurement-based View of Two P2P Systems That People Use"(*) Y. Qiao and F. Bustamante. In Proc. of the 2006 USENIX Annual Technical Conference, Jun. 2006.[Paper]
  • "Power-law Revisited: A Large Scale Measurement Study of P2P Content Popularity" György Dán and Niklas Carlsson. Proceedings of International Workshop on Peer-to-Peer Systems (IPTPS '10), San Jose, 2010.[Paper]
  • "Reliable client accounting for P2P-infrastructure hybrids" Paarijaat Aditya, Mingchen Zhao, Yin Lin, Andreas Haeberlen, Peter Druschel, Bruce Maggs, and Bill Wishon. Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation (NSDI'12). USENIX Association, Berkeley, CA, USA. 2012.[Paper]
Mediciones
  • "Web Content Cartography" Bernhard Ager, Wolfgang Mühlbauer, Georgios Smaragdakis and Steve Uhlig. IMC'11, Berlin, Germany, 2011.[Paper]
  • "Broadband Internet Performance: A View From the Gateway" Srikanth Sundaresan, Walter de Donato, Nick Feamster, Renata Teixeira, Sam Crawford and Antonio Pescapè. SIGCOMM'11, August 15–19, 2011, Toronto, Canada, 2011.[Paper]
  • "A Measurement Study of Internet Delay Asymmetry" Abhinav Pathak, Himabindu Pucha, Ying Zhang, Y. Charlie Hu and Z. Morley Mao. Proceeding of the 9th international conference on Passive and active network measurement. Springer-Verlag Berlin, Heidelberg, 2008.[Paper]
  • "Revisiting Broadband Performance" Igor Canadi, Paul Barford, Joel Sommers. IMC'12, Boston, Massachusetts, USA. 2012. [Paper]
Seguridad y Privacidad
  • "Airavat: Security and Privacy for MapReduce" Indrajit Roy, Srinath T. V. Setty, Ann Kilzer, Vitaly Shmatikov, and Emmett Witchel. Proceedings of the 7th USENIX conference on Networked systems design and implementation (NSDI'10). USENIX Association, Berkeley, CA, USA. 2010. [Paper]
  • "Small is better: avoiding latency traps in virtualized data centers" Yunjing Xu, Michael Bailey, Brian Noble, and Farnam Jahanian. Proceedings of the 4th annual Symposium on Cloud Computing (SOCC '13). ACM, New York, NY, USA. 2013.[Paper]
  • "Crime Scene Investigation: SMS Spam Data Analysis" Ilona Murynets, Roger Piqueras Jover. IMC'12, Boston, Massachusetts, USA. 2012. [Paper]
  • "I Know Where You are and What You are Sharing: Exploiting P2P Communications to Invade Users' Privacy" Stevens Le Blond, Chao Zhang, Arnaud Legout, Keith Ross and Walid Dabbous. Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference, ACM New York, NY, USA, 2011. [Paper]
Misc
  • "Inside Dropbox: Understanding Personal Cloud Storage Services" Idilio Drago, Marco Mellia, Maurizio M. Munafo, Anna Sperotto, Ramin Sadre, Aiko Pras. IMC'12, Boston, Massachusetts, USA. 2012. [Paper]
  • "Drafting Behind Akamai (Travelocity-Based Detouring)" Ao-Jan Su, David R. Choffnes, Aleksandar Kuzmanovic and Fabian E. Bustamante. SIGCOMM'06, 2006. [Paper]
  • "Distributed time-aware provenance" Wenchao Zhou, Suyog Mapara, Yiqing Ren, Yang Li, Andreas Haeberlen, Zachary Ives, Boon Thau Loo, and Micah Sherr. Proceedings of the 39th international conference on Very Large Data Bases (PVLDB'13). 2013. [Paper]