Dpto. Estad´ıstica, I.O. y Computaci´on
1.
Informaci´
on General
Curso: 2004/2005 C´odigo de la asignatura: 151059113 Plan: 2003 Cuatrimestre: Primero Cr´editos: 6,00 Cr´editos Te´oricos: 3,00 Cr´editos Pr´acticos: 3,00 Categor´ıa: OptativaDepartamento: Estad´ıstica, Investigaci´on Operativa y Computaci´on Profesor: Coromoto Le´on Hern´andez
URL: http://nereida.deioc.ull.es/˜cleon/psd e-mail: [email protected]
2.
Horario
Teor´ıa : Aula 2-1
Pr´acticas y Problemas : Sala A
Tutor´ıas: Despacho #89 de la 4ta planta del Edificio de F´ısica y Matem´aticas Hora Lunes Martes Mi´ercoles Jueves Viernes
8:30 - 9:30 Tutor´ıa Teor´ıa Pr´acticas (G1) 9:30 - 10:30 Tutor´ıa Tutor´ıa Teor´ıa Problemas 10:30 - 11:00 Tutor´ıa
11:00 - 12:00 Tutor´ıa Pr´acticas (G2) 12:00 - 13:00 Tutor´ıa
13:00 - 14:00 14:00 - 15:00
3.
M´
etodo de Evaluaci´
on
La nota de la asignatura est´a repartida de la siguiente manera: 50 % Teor´ıa + 50 % Pr´acticas
Para realizar el c´alculo de la nota de la asignatura se realizar´a la media. S´olo se har´a la media si se han superado ambas partes por separado.
La calificaci´on obtenida en el examen te´orico constituye el 50 % de la nota final de la asignatura.
La asignatura cuenta con dos convocatorias en Febrero (3 y 12 de febrero) una en Junio (21 de junio) y una en Septiembre (5 de septiembre).
Semanalmente se eval´uan los ejercicios pr´acticos en el laboratorio, constituyendo la totalidad de los mismos el 50 % de la nota final de la asignatura. Cada ejercicio tendr´a un factor de ponderaci´on de acuerdo con su dificultad.
La calificaci´on de cada pr´actica podr´a ser no apto, apto yapto+.
Se valorar´a la claridad del c´odigo, su conformidad con el est´andar, la claridad de la exposici´on de lo programado, la puntualidad en la entrega.
Para superar las pr´acticas es necesario tener Aptas el 75 % de las realizadas. La ´ultima pr´actica es obligatoria.
Al finalizar la exposici´on de cada tema de teor´ıa se han de realizar unos ejercicios de evaluaci´on, constituyendo la totalidad de los mismos el 50 % de la nota final de la asignatura. Cada hoja de problemas/ejercicio tendr´a un factor de ponderaci´on de acuerdo con su dificultad.
Es obligatorio entregar todas las hojas de problemas.
La asistencia a la ´ultima clase de teor´ıa esobligatoriay en la misma se realizar´a un ejercicio de evaluaci´on final.
Los ex´amenes constar´an de: 1.-) Parte asociada a las Pr´acticas. 2.-) Parte asociada a la Teor´ıa.
Los alumnos que superen las Pr´acticas y la teor´ıa con la evaluaci´on continua no tendr´an que realizar el examen final.
La parte pr´actica consistir´a en la escritura del c´odigo de una pr´actica. El alumno no dispondr´a de ordenador. Se exigir´a una completa correci´on del c´odigo. La superaci´on de la parte pr´actica del examen eseliminatoria. En el caso de no aprobarse, no se
4.
Objetivos
Manejar los conceptos fundamentates sobre sistemas distribuidos y dise˜no de algo-ritmos distribuidos b´asicos.
Manejar los conceptos b´asicos de comunicaci´on y sincronizaci´on en la programaci´on distribuida de aplicaciones.
Aplicar los conceptos anteriores en el dise˜no de programas, sistemas y servicios dis-tribuidos.
5.
Programa de Teor´ıa
1. Introduci´on a la computaci´on distribuida. Definici´on y caracter´ısticas de un sistema distribuido. Ventajas y desventajas. Sistemas centralizados vs. distribuidos. T´ecnicas de distribuci´on. Modelos y arquitecturas distribuidas.
2. Comunicaciones entre Procesos Protocolos de comunicaciones. LLamadas a procedi-miento remotos (RPC). Invocaci´on de objetos remotos (ROI). Comunicaci´on orien-tada a mensajes. Comunicaci´on orienorien-tada a flujos.
3. Paradigmas de Computaci´on Distribuida Modelos. Paradigmas para aplicaciones dis-tribuidas. Comparativa.
4. El API de sockects El API de sockects datagrama. El API de sockects en modo stream. Sockects con operaciones de Entrada/Salida no bloqueante.
5. El paradigma cliente-servidor Servidores orientados a conexi´on y sin conexi´on. Ser-vidor iterativo y serSer-vidor concurrente. SerSer-vidores con estado.
6. Objetos distribuidos Paso de mensajes frente a objetos distribuidos. Sistemas de objetos distribuidos. La arquitectura de Java RMI. API de Java RMI. Comparaci´on entre RMI y la API de socketcs.
7. CORBA - Common Object Request Broker Architecture Arquitectura b´asica. La interfaz de objetos CORBA. Protocolos inter-ORB. Referencias a objetos CORBA. Servicio de nombres y servicio de nombres interoperable de CORBA. IDL de Java.
6.
Programa de Pr´
acticas
1. Sincronizaci´on de Threads.
2. Las clases Java Socket y ServerSocket.
3. La clase Thread y la implementaci´on de servidores 4. Env´ıo de Correo Electr´onico
5. Las clases Java DatagramPacket y DatagramSocket 6. Las serializaci´on en Java
7. Invocaci´on de M´etodos Remotos (Java RMI) 8. Implementaci´on de una calculadora con Java RMI 9. Activaci´on de Objetos Servidor
10. Java IDL: Implementaci´on de un Contador
7.
Problemas
Hoja de Ejercicios 1 Hoja de Ejercicios 2
8.
Bibliograf´ıa
1. G. Coulouris, J. Dollimore, T. Kindberg, “Distributed Systems: Concepts and De-sign”, Addison-Wesley, 3rd. Edition, 2001
2. M. L. Liu, “Computaci´on Distribuida. Fundamentos y Aplicaciones”, Addison-Wesley, 1rd. Edici´on, 2004
3. Qusay H. Mahmoud. “Distributed Programming with Java”, Manning, 1999
4. A. Tanenbaum, M. van Steen, “Distributed Systems: Principles and Paradigms”, Prentice Hall, 2002
9.
Enlaces de Inter´
es
Distributed Algorithms and Systems (Chalmers University of Technology. G¨oteborg. Sweden)
http://www.cs.chalmers.se/ tsigas/DISAS/
Algoritmos y Sistemas Distribuidos (Universidad Mayor de San Sim´on. Cochabamba-Bolivia)
http://www.memi.umss.edu.bo/ mscinfo/cursos/a3-ad.html Open Distributed Systems by Jon Crowcroft.
http://www.cs.ucl.ac.uk/staff/jon/ods/ods.html Books for free
Designing and Building Parallel Programs an online book by by Ian Foster http://www-unix.mcs.anl.gov/dbpp/text/book.html
Introduction to Networking and Data Communications by Eugene Blanchard http://www.thelinuxreview.com/howto/intro to networking/book1.htm
Distributed Programming with Java Qusay H. Mahmoud. September 1999, Soft-bound, 320 pages ISBN 1884777651
http://www.manning.com/Mahmoud/index.html
Free High Performance CORBA ORB. (p´agina antigua - ahora es independiente) http://www.uk.research.att.com/omniORB/index.html
Free High Performance CORBA ORB. Web actualizado http://omniorb.sourceforge.net/index.html
Sistemas de Informaci´on (U. Carlos III)
http://www.it.uc3m.es/ spickin/docencia/sisinf/ ORB de libre distribuci´on denominado OpenORB http://openorb.sourceforge.net
jGuru: Remote Method Invocation (RMI).
http://java.sun.com/developer/onlineTraining/rmi/RMI.html Tutorial de Java en espa˜nol de Agust´ın Froufe
http://members.es.tripod.de/froufe/
10.
Normas de Funcionamiento de las Pr´
acticas
Si se quiere cambiar de grupo es necesario encontrar a alguien de otro grupo y realizar un intercambio.
La ficha de la asignatura se formalizar´a durante la primera pr´actica, para ello hay que presentar una foto y el justificante de trabajo.
Se seguir´an las normas generales de realizaci´on de pr´acticas del DEIOC, que se relacionan a continuaci´on:
• La asistencia a las pr´acticas es obligatoria.
• Las pr´acticas se calificar´an como Aptas y No Aptas. Las pr´acticas Aptas tendr´an
distintas valoraciones seg´un el criterio de cada profesor.
• Para aprobar las pr´acticas, el alumno deber´a tener calificadas como Aptas, al
menos, el 75 % de las pr´acticas realizadas en la asignatura.
• Un alumno s´olo podr´a presentarse al examen de teor´ıa cuando tenga aprobadas
las pr´acticas. En caso de no tener superado al menos el 75 % de las pr´acticas, los alumnos tendr´an derecho a un examen de pr´acticas.
• En cada asignatura deber´a especificarse claramente cuales son los objetivos
de cada pr´actica, as´ı como el lenguaje de programaci´on y las herramientas a utilizar.
• La calificaci´on de las pr´acticas supondr´a como m´aximo, un 20 % de la nota
final.
• Las calificaciones de pr´acticas podr´an ser guardadas, a criterio de cada profesor,
por un m´aximo de 2 a˜nos.
• Estas normas de pr´acticas ser´an comunes a todas las asignaturas que el
