Ciencias de la Computación (plan 2013) 2022-2

Quinto Semestre, Computación Distribuida

El presente curso, aunque será impartido en la modalidad presencial, por cuestiones de la pandemia las primeras 4 semanas serán impartidas en línea (del 14 de febrero al 12 de marzo), utilizando un aula virtual de “Google Classroom”.

Google Classroom del grupo:

https://classroom.google.com/c/NDY1MDM3NDU5MzY5?cjc=pb2yo2w

Código de la clase: pb2yo2w

.Las clases en línea se impartirán por videoconferencia por medio de la herramienta “ZOOM”, las cual se les enviará el enlace utilizando el aula virtual y se realizarán en el horario indicado por la facultad.

Para los estudiantes que no puedan asistir a la primera clase (o alguna posterior en las primeras 4 semanas), se grabarán dichas sesiones y se subirán al aula virtual. Por ello es necesario que se inscriban al aula virtual para que tengan acceso al material del curso. Si tienen alguna pregunta por favor escriban un correo al profesor o a los ayudantes.

Este curso está dirigido a cualquier estudiante de las carreas de Ciencias de la Computación, Matemáticas, Física y Actuaría con conocimientos previos de programación.

Introducción:

La materia de Computación Distribuida, en contraste a la computación centralizada, estudia los sistemas de cómputo en el que los componentes de hardware y/o software se encuentran en computadoras conectadas mediante una red. Su comunicación se realiza mediante paso de mensajes.

También se estudiará la estructura y análisis de redes sociales, y tecnologías de sistemas distribuidos (como el “internet”), la cual tienen un impacto significativo en la interacción, organización y comercio que se realizan entre las personas.

Temario:

I. Redes complejas y el Web

I.1 Historia del World Wide Web.

I.2 Estructura gráfica del Web.

II Algoritmos distribuidos

II.1 Protocolos en línea (bit alternante).

II.2 Difusión de información en una red.

II.3 Algoritmos distribuidos en gráficas.

III Propiedades de mundos pequeños en redes

III.1 El fenómeno de los mundos pequeños.

III.2 Seis grados de separación.

III.3 Búsqueda descentralizada.

IV Búsqueda descentralizada en redes peer to peer

IV.1 Esquemas de redes peer-to-peer.

IV.2 Búsqueda de datos en redes peer-to-peer.

V Comportamiento de cascada en redes

V.1 Comportamiento de cascada en redes.

V.2 Difusión de información en redes.

V.3 Algoritmos de epidemia en redes.

VI Modelos económicos para comportamiento en redes

VI.1 Fundamentos de teoría de juegos.

VI.2 Equilibrio de Nash.

VI.3 Juegos de coordinación y estrategias.

VI.4 Teoría de juegos evolucionaria.

VI.5 Modelado de tráfico en redes utilizando teoría de juegos.

VII Temas selectos de redes y algoritmos distribuidos

VII.1 Análisis de ligas para búsquedas en el Web.

VII.2 Análisis de espectro para redes.

VII.3 Agregación de calificación de páginas (ranking).

VII.4 Comunidades y cúmulos en redes.

VII.5 Problemas en bases de datos distribuidas.

VII.6 Problemas en sistemas operativos distribuidos.

Forma de evaluación:

3 exámenes parciales y 3 prácticas con 1 adicional de recuperación. Los detalles se darán conocer en la 1ra sesión del curso y se podrá modificar dicha evaluación.

Horario:

Grupo 7076.

Profesor: Luis German Pérez Hernández. Días de clase: lunes y miércoles de 16 a 17:30

Ayudante: Daniel Michel Tavera. Días de clase: martes y jueves de 15 a 16

Ayudante de Laboratorio: Fernando Michel Tavera. Días de clase: miércoles de 10 a 12

Correos:

Profesor: german.perez@ciencias.unam.mx

Ayudantes: daniel_michel@ciencias.unam.mx
fernando_michel@ciencias.unam.mx