 | |  | | | Conectados:
Actualmente hay 6 invitados, 1 miembro(s) conectado(s).
Es un usuario anónimo. Puede registrarse aquí | |  | |  |
|  |
 |
|
 |
| |
Patiperros del DCC
CC51E Evaluacion del Desempen~o de Sistemas Computacionales
10 UD
1 Requisitos
MA34A, CC41Bs
2 Programa
2.1 Introduccion
o Modelos Matematicos de Sistemas
o Historia
o Tipos: analiticos (estocasticos, valor promedio), de simulacion,
hibridos
o Sistemas Computacionales
o Historia
o Necesidad de analisis de desempen~o
o El Ciclo de Modelamiento
o Entradas del modelo: medida de carga de trabajo; monitores de sistemas
o Salidas del modelo: medidas de desempen~o; criterios
o Verificacion y validacion
o Terminologia basica
2.2 Analisis Operacional y Analisis de Valor Promedio (Mean Value Analysis)
o Filosofia de Modelamiento e Hipotesis
o Sistemas abiertos vs. cerrados
o Tecnicas de solucion
o Saturacion y analisis de cuello de botella
o Analisis del taman~o de las colas
o Limites y aproximaciones
1
-- Comportamiento asintotico
-- Cotas para sistemas balanceados (Balanced Job Bounds)
-- Jerarquias de cotas de desempen~o
o Limitaciones de homogeneidad y dependencia de carga
o Descomposicion y modelos hibridos
2.3 Analisis Clasico de Markov
o Comparacion con Analisis Operacional
o El proceso de Poisson
o Modelos de nacimiento y muerte: colas sencillas
-- Servidor unico: M/M/1
-- Servidores multiples; formulas de obstruccion de Erlang
-- Servicio general: M/G/1
o Modelos Avanzados
-- Colas con realimentacion; Round-Robin
-- Prioridades
-- Redes de colas
-- Modelos de Jackson
-- Redes generales
o Probar la hipotesis de Poisson
o Aproximaciones
2.4 Introduccion a la Simulacion
o La construccion y la ejecucion de modelos de simulacion; ventajas y
desventajas de simulacion
2
o Validacion y verificacion
o Aspectos de experimentacion
o Lenguajes de simulacion
2.5 Redes de comunicacion
o Disen~o y Analisis
o Direccionamiento; control de rutas
o Congestion y control de flujo
3 Bibliografia
Allen, A.O.,
Probability, Statistics, and Queueing Theory with Computer Science
Applications, Academic Press, 1978.
Gross, D. y Harris, C.M., Fundamentals of Queueing Theory, John Wiley and
Sons, 1974.
Kleinrock, L., Queueing Systems, Vol. 1: Theory, John Wiley and Sons,
1976. (COLS-1)
Kleinrock, L., Queueing Systems, Vol. 2: Computer Applications, John
Wiley and Sons, 1976. (COLS-2)
Kobayashi, H., Modeling and Analysis: An Introduction to System
Performance Evaluation Methodology, Addison-Wesley, 1978. (EVALD-4, K75)
Law, A.M. y Kelton, W.D., Simulation Modeling and Analysis, McGraw-Hill,
1982.
Lazowska, E.D., et al., Quantitative System Performance, Prentice-Hall,
1984. (G.m, LAZO84)
Sauer, C.H. y Chandy, K.M., Computer Systems Performance Modeling,
Prentice-Hall, 1981. (D.4.8, SAUE81)
Stuck, B.W. y Arthurs, E., A Computer and Communications Network
Performance Analysis Primer, Prentice-Hall, 1985.
Tanenbaum, A.S., Computer Networks, Prentice-Hall, 1981. (C.2.0,TANE81)
Trivedi, K.S., Probability and Statistics with Reliability, Queuing, and
Computer Science Applications, Prentice-Hall, 1982. (G.3, TRIV82)
3
Revistas:
ACM Computing Surveys,
Special Issue: Queueing Network Models of Computer System Performance,
Volume 10, No. 3, September, 1978.
Heidelberger, P. y Lavenberg, S., "Computer Performance Evaluation
Methodology," IEEE Transactions on Computers, pp. 1195-1220, Volume C-33,
No. 12, December, 1984.
Computer Systems Science and Engineering, Butterworth Scientific Ltd.,
Londres. (Antes, Computer Performance, IPC Business Press.)
Performance Evaluation, An International Journal, Elsevier Science
Publishers (North-Holland), Amsterdam.
Performance Evaluation Review, A Publication of the ACM Special Interest
Group on Measurement and Evaluation (ACM Sigmetrics).
4
|
|
 |
|
 |
|
