Temario y bibliografÃa para el examen de admisiÃ³n - Posgrado en ...

More documents

Recommendations

Info

SISTEMAS DISTRIBUIDOS1. Complejidad de algoritmos1.1 Conceptos básicos1.2 Notaciones asintóticas1.3 Clases estándares de eficiencia1.4 Análisis de algoritmos iterativos1.5 Análisis de algoritmos recursivos2. Programación Concurrente2.1 Conceptos básicosTareas (procesos, hilos).Comunicación y sincronización entre tareas.Recursos compartidos y tipos de acceso: exclusivos y compartidos.Interbloqueos: causas y tratamiento.Arquitecturas de aplicaciones multitarea.2.2 Comunicación por memoria compartidaModelo de comunicación.Sincronización de tareas: exclusión mutua, semáforos binarios y generales, candados,barreras.Ejemplos: memoria compartida entre hilos, memoria compartida entre procesos (real,simulada).2.3 Comunicación por intercambio de mensajesModelo de comunicaciónSincronización de tareasEjemplos: Aplicaciones con comunicación punto a punto y colectiva.3. Algoritmos distribuidos3.1 Algoritmos de recorridoRecorrido en profundidadRecorrido en amplitudÁrboles generadores de peso mínimoAplicaciones: búsqueda, elección y terminación4
3.2 Orden y estado globalRelojes lógicos escalares y vectorialesEstado globalAplicaciones: exclusión mutua, difusión ordenada y depuración.Bibliografía recomendada• Distributed Systems, Concepts and Design, G. Coulouris, J. Dollimore and T. Kindberg,Addison Wesley, 4th Edition, 2005.• Distributed Algorithms, N. Lynch, Ed. Morgan Kaufmann, 1996.• Distributed Computing, H. Attiya and J. Welch, McGraw-Hill, 1998.• Distributed Computing and Client/Server Systems, U. Amjad, Pearson Education, 1993.• Principles of Concurrent and Distributed Programming, M. Ben-Ari, Prentice Hall, 1990.• Distributed Computing Systems, T. Casavant T and M. Sighal, IEEE Computer Society Press,1994.• Distributed Computing, Kshemkalyani, A. D. and Singhal, M., Cambridge Univ. Press, 2008.• Elements of Distributed Computing, Garg, V. K., Wiley-Interscience, 2002.• Distributed Computing: A Locality-Sensitive Approach, Peleg, D., SIAM, 2000.• Distributed Algorithms, Lynch, N., Morgan Kaufman Publishers, 1996.• Distributed Computing: Fundamentals, Simulations and Advanced Topics, Attiya, H. andWelch, J.; McGraw Hill, 1997.• Introduction to Distributed Algorithms, Tel, G., Cambridge University Press, 1994.• Distributed Systems, Mullender, S. (ed.), ACM Press, 1993.• Evaluation des algorithmes distributes, Lavault, C., Hermes, 1995.• Logical time: Capturing causality in distributed systems, Raynal M. and Singhal M., IEEEComputer, Febrero 1996.• Distributed network protocols, IEEE Transactions on Information Theory, Segall A., Vol IT29, No. 1, pp. 23-35, enero 1983.• Introduction to Algorithms, Cormer T., Leiserson Ch., Rivest R. and Clifford Stein, The MITPress 3a. Ed.5
Page 1: UNIVERSIDAD AUTÓNOMA METROPOLITANA

Temario y bibliografÃ­a para el examen de admisiÃ³n - Posgrado en ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?

Temario y bibliografÃa para el examen de admisiÃ³n - Posgrado en ...