Professor Walfredo Cirne
Aulas: Quarta e Sexta 14:00 a 16:00, no LSD
O objetivo primeiro deste curso é expor o aluno ao estado-da-arte em aplicações distribuídas, explorando os tópicos de pesquisa mais "quentes" dentro da área. Para tanto, cobriremos aplicações inovadoras que vem sendo utilizadas na prática, bem como as tecnologias que as tornaram possíveis.
A ementa desta disciplina consiste de Protocolos TCP/IP e Internet, Modelos para Sistemas Distribuídos, Confiabilidade na Internet, Computação Móvel, Computação Global, e Peer-to-Peer Computing.
A carga horária da disciplina é de 32 horas. Serão admitidos no máximo 10 alunos.
Os pré-requisitos são bom conhecimento de redes de computadores e que conheçam pelo menos fundamentos de sistemas operacionais e sistemas distribuídos. O público alvo são todos os alunos que detenham os pré-requisitos e tenham interesse em conhecer o estado-da-arte em aplicações distribuídas.
As aulas serão centradas na discussão de artigos de grande originalidade, que introduziram aplicações ou tecnologias revolucionárias. Cada artigo terá um apresentador, responsável por uma pequena palestra descrevendo o artigo. Entretanto, todos devem ler o artigo antes da aula (e me enviar um resumo de uma página sumarizando os resultados e expressando um julgamento de valor). Este formato reflete nosso segundo objetivo: Melhorar nos alunos a capacidade de leitura crítica de artigos técnicos.
Finalmente, cada aluno é responsável por um projeto. O projeto mínimo consiste de um survey sobre um dos tópicos cobertos no curso. Este é um projeto individual. Entretanto, os alunos estão encorajados a me propor outros projetos, preferencialmente envolvendo implementação e/ou realização de experimentos práticos. Os projetos propostos podem envolver um time de alunos. Eu darei pontos extras aqueles alunos que propuserem projetos. O incentivo à proposta de projetos traduz o terceiro objetivo do curso: Promover a iniciativa em pesquisa.
A avaliação é feita continuamente e está disponível aqui.
Aula 1. Introdução: Como a Internet Funciona. Apresentado por Walfredo Cirne.
Aula 2. Automated Packet Trace Analysis of TCP Implementations, by V. Paxson. Proc. ACM SIGCOMM '97, September 1997, Cannes, France. Apresentado por Lauro.
Aula 3. Experimental Study of Internet Stability and Wide-Area Network Failures, by Craig Labovitz, Abha Ahuja and Farnam Jahanian. Proceedings of IEEE FTCS, Madison, WI, June 1999. Apresentado pro Bruno.
Aula 4. Scalable, Distributed Data Structures for Internet Service Construction, by Steven D. Gribble, Eric A. Brewer, Joseph M. Hellerstein, and David Culler. Proceedings of the Fourth Symposium on Operating Systems Design and Implementation (OSDI 2000). Apresentado por Raissa.
Aula 5. A Worldwide Flock of Condors : Load Sharing among Workstation Clusters. by D. H. J Epema, Miron Livny, R. van Dantzig, X. Evers, and Jim Pruyne. Journal on Future Generations of Computer Systems, Volume 12, 1996. Apresentado por Lauro.
Aula 6. The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. by I. Foster, C. Kesselman, J. Nick, S. Tuecke; January, 2002. Apresentado por Carol.
Aula 7. Data Management and Transfer in High Performance Computational Grid Environments. by W. Allcock, J. Bester, J. Bresnahan, A. Chernevak, I. Foster, C. Kesselman, S. Meder, V. Nefedova, D. Quesnal, S. Tuecke. Parallel Computing, 2002. Apresentado por Robson.
Aula 8. Web Caching with Consistent Hashing, David Karger, Alex Sherman, Andy Berkheimer, Bill Bogstad, Rizwan Dhanidina, Ken Iwamoto, Brian Kim, Luke Matkins, Yoav Yerushalmi. Proceedings of the International World Wide Web Conference, May 1999. Apresentado por Bruno.
Aula 9. Fast and secure distributed read-only file system. by Kevin Fu, M. Frans Kaashoek, and David Mazieres. In Proceedings of the 4th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2000), pages 181-196, San Diego, California, October 2000. Apresentado por Robson.
Aula 10. Next century challenges: Scalable coordination in sensor networks, by D. Estrin, R. Govindan, J. Heidemann, S. Kumar. Proc. MOBICOM, pp 263-270, Seattle, 1999. Apresentado por Carol.
Aula 11. The Ninja Architecture for Robust Internet-Scale Systems and Services, by Steven D. Gribble, Matt Welsh, Rob von Behren, Eric A. Brewer, David Culler, N. Borisov, S. Czerwinski, R. Gummadi, J. Hill, A. Joseph, R.H. Katz, Z.M. Mao, S. Ross, and B. Zhao. To appear in a Special Issue of Computer Networks on Pervasive Computing. Apresentado por Raissa.
Aula 12. Gnutella: Alive, Well, and Changing Fast, by Kelly Truelove. On-line through www.openp2p.com. Note que esta leitura não se resume ao texto de Truelove. É fundamental que se siga os links para entender o assunto. Apresentado por Carol.
Aula 13. Freenet: A Distributed Anonymous Information Storage and Retrieval System, by Ian Clarke, Oskar Sandberg, Brandon Wiley, and Theodore W. Hong. Proceedings of the ICSI Workshop on Design Issues in Anonymity, Berkeley, CA, July 2000. Apresentado por Lauro.
Aula 14. OceanStore: An Architecture for Global-Scale Persistent Storage, by John Kubiatowicz, David Bindel, Yan Chen, Steven Czerwinski, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, and Ben Zhao. Proceedings of ACM ASPLOS, Boston, MA, November 2000. Apresentado pro Bruno.
Aula 15. Anonymous Connections and Onion Routing, by Michael G. Reed, Paul F. Syverson and David M Goldshlag, Journal on Selected Areas in Communication, vol. 16, no. 4, May 1998. Apresentado por Lauro.
Aula 16. A Scalable Content-addressable Network, by Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker. In Proc. ACM SIGCOMM 2001, August 2001. Apresentado por Robson.
Aula 17. Attack and error tolerance in complex networks, by R. Albert, H. Jeong, and A.-L. Barabási, Nature, 406, 387-482, 2000. Apresentado por Walfredo.
Impossibility of Distributed Consensus with One Faulty Process, by Michael J. Fischer, Nancy A. Lynch and Michael S. Paterson. Journal of the ACM, vol 32, issue 2, pp 374-382, 1985.
On the Possibility of Consensus in Asynchronous Systems, by Christof Fetzer, Flaviu Cristian, Proceedings of the 1995 Pacific Rim International Symposium on Fault-Tolerant Systems, Dec. 1995.
Fine-Grained Failover Using Connection Migration, by Alex C. Snoeren, David G. Andersen, and Hari Balakrishnan. Proceedings of USENIX USITS. San Francisco, CA, March 2001.
The Anatomy of the Grid: Enabling Scalable Virtual Organizations, I. Foster, C. Kesselman, S. Tuecke. To be published in Intl. J. Supercomputer Applications, 2001.
Running EveryWare on the Computational Grid, by R. Wolski, J. Brevik, C. Krintz G. Obertelli, N. Spring, and A. Su. Proceedings of Supercomputing´99, 1999.
Distribuíção de Conteúdo
An Architecture for a Global Internet Host Distance Estimation Service, by Paul Francis, Sugih Jamin, Vern Paxson, Lixia Zhang, Daniel F. Gryniewicz, and Yixin Jim, Proceedings of IEEE INFOCOM, 1999.
Collaboration Using Multiple PDAs Connected to a PC, Brad A. Myers, Herb Stiel, and Robert Gargiulo. Proceedings CSCW'98: ACM Conference on Computer-Supported Cooperative Work, Seattle, WA. pp. 285-294, November 14-18, 1998.
Mobile wireless computing: Challenges in data management, by T. Imielinski and B. R.Badrinath. Communications of the ACM, vol. 37, No. 10, pg. 19-28, October 1994.
Publius: A Robust, Tamper-Evident, Censorship-Resistant Web Publishing System, by Marc Waldman, Aviel D. Rubin, and Lorrie Faith Cranor. Proceedings of USENIX Security Symposium, Denver, CO, August 2000.
Chord: A scalable peer-to-peer lookup service for Internet applications. by I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Technical Report TR-819, MIT, March 2001. Apresentado por Raissa.
openp2p.com, um site dedicado a difusão de tecnologia peer-to-peer.
Projeto Globus, que visa provêr infra-estrutura para computação global.
Selected Topics in Wide-Area Networking, uma disciplina da pós-graduação da UCSD, ensinada por Stefan Savage.