Tema 2. Conceptos generales sobre sistemas de colas.
|
|
- María Rosario Gallego Cordero
- hace 5 años
- Vistas:
Transcripción
1 Tema 2. Conceptos generales sobre sistemas de colas.
2 2.1 Elementos básicos de un sistema de colas. Describimos a continuación los elementos básicos que permiten caracterizar el funcionamiento de un sistema de colas y, por tanto, la formación y evolución de colas en el mismo: a) La medida del transcurrir del tiempo, que puede ser continua o discreta. El sistema de colas opera en tiempo continuo si los tiempos entre llegadas de clientes y las duraciones de sus servicios pueden tomar cualquier valor en R +. Consideraremos que opera en tiempo discreto, si la medición del transcurrir del tiempo se encuentra segmentada en intervalos de idéntica longitud t llamados células o slots, y tanto los tiempos entre llegadas como las duraciones de los servicios son múltiplos enteros de la duración de un slot. b) El proceso de llegadas de los clientes: las llegadas de los clientes se producen, en general, en instantes aleatorios. La estructura de este proceso va desde lo muy simple (el número de clientes que llega en cada instante es independiente de las llegadas anteriores) hasta lo muy complejo (las llegadas en cada instante mantienen una estructura de correlación más o menos complicada con las llegadas anteriores). Asimismo, la especificación completa del proceso de llegadas requiere muchas veces determinar si los clientes se agrupan en clases según su procedencia (las llegadas de clientes de dos orígenes distintos se producen según procesos distintos), prioridad o algún otro factor relevante. c) El tiempo de servicio: es el tiempo que se emplea en procesar cada tarea que los clientes encomiendan al procesador. Este tiempo es, por lo general, también aleatorio. Así ocurre, por ejemplo, en la transmisión de un mensaje a través de un canal de comunicación; el tiempo empleado en ello es aleatorio pues depende de la longitud (en principio arbitraria) del mensaje, del grado de ocupación del canal, de si éste se comparte por varias fuentes, etc. No obstante, también podemos encontrarnos en ocasiones con tiempos de servicio deterministas; por ejemplo, en el caso de un canal exclusivo destinado a servir a una única fuente, en que el tiempo de servicio es fijo, transmitiéndose un paquete de información por unidad de tiempo.
3 d) El número de servidores de que dispone el sistema: la velocidad con que se reduce el tamaño de una cola depende decisivamente de este número que, en general, no es aleatorio. e) La disciplina de la cola: ésta es la regla que determina el orden en que los clientes son elegidos de la cola para entrar en el servicio (primero en entrar-primero en salir, último en entrarprimero en salir, atención según prioridades, atención en orden aleatorio, etc.); esta disciplina es determinante en la evolución temporal del tamaño de la cola, así como en el tiempo que permanece en la misma cada cliente. En sistemas de colas complejos (varios buffers que comparten un mismo servidor, por ejemplo), las disciplinas pueden ser más elaboradas, y la evaluación de su efecto más costosa. f) La organización del servicio: el sistema puede ser tal que cada cliente deba recibir más de un servicio (o incluso recibir cada servicio más de una vez), en cuyo caso es preciso determinar en qué orden deben recibirse los servicios, cuántos servidores hay disponibles para cada uno de ellos y como se produce el tránsito de un servicio a otro. 2.2 Notación de Kendall Con objeto de establecer una clasificación de los distintos modelos de colas en los sistemas en que cada cliente debe recibir un solo servicio, es útil conocer la notación de Kendall, consistente en un un código de varios elementos, de la forma a/b/c, donde a especifica la distribución de los tiempos entre llegadas, b la de los tiempos de servicio, y c el número de servidores. Los códigos más habituales para estas distribuciones son M (exponencial), Geo (geométrica), G (general), y D (determinista); en conjunción con éstos puede aparecer el código I, que indica independencia. A veces a esta notación se le añade un cuarto término numérico que representa el tamaño del buffer (espacio de espera) en caso de que éste sea finito. Un quinto término, también numérico, indicaría que la población de que proceden los clientes es finita y del tamaño consignado.así, por ejemplo:
4 M/M/1: Llegadas según un proceso Markoviano en tiempo continuo (proceso de Poisson homogéneo), tiempos de servicio exponenciales y un solo servidor. GI/M/m: Tiempos entre llegadas independientes, con distribución general, tiempos de servicio exponenciales y m servidores. Geo/Geo/1/K: Tiempos entre llegadas y duraciones de servicio con sendas distribuciones geométricas; un solo servidor; buffer finito de tamaño K. Geo/D/1: Tiempos entre llegadas con distribución geométrica, tiempos de servicio deterministas y un solo servidor. GI/G/m: Distribución general para los tiempos entre llegadas, siendo éstos independientes, distribución general para los tiempos de servicio; m servidores. 2.3 Propiedades elementales de los sistemas de colas. Los principales procesos de interés en el estudio de un sistema de colas son los siguientes (donde C n representa al n- ésimo cliente en llegar al sistema): T n = : tiempo entre las llegadas de C n y C n-1. X n : tiempo de servicio de C n. W n : tiempo que permanece C n en cola. S n = W n +X n : tiempo que permanece C n en el sistema. N(t): número de clientes en el sistema en el instante t. Q(t): número de clientes en cola en el instante t. V(t): tiempo que falta, en el instante t, para que se vacíe el sistema.
5 En la caracterización de los procesos de colas juega un importante papel el concepto de intensidad de tráfico o factor de utilización ρ, definido como: ρ = [ n ] [ ] E X me T donde m el número de servidores en el sistema. El significado de ρ es intuitivamente claro si se expresa de la forma: ρ = n [ n ] [ ] t / E T mt / E X En un periodo largo de tiempo, de duración t, el numerador de esta expresión representa el número medio de clientes que llegan al sistema. Por su parte, el denominador es el número medio de clientes que el sistema puede atender durante ese tiempo. El cociente es, pues, la razón entre el número medio de llegadas y el de servicios en largos periodos de tiempo; o, dicho de otra forma, es la fracción de la capacidad de atención del sistema que se usa por término medio. Es evidente que si ρ>1, el número de llegadas supera a la larga el número posible de servicios, y por tanto la cola crecerá indefinidamente. Por el contrario, si ρ<1 se producen en media menos llegadas que servicios; ello quiere decir que las colas que puedan formarse terminan vaciándose, dando así lugar a un proceso cíclico de crecimiento-vaciado de la cola, que puede considerarse estable, ya que da lugar a lo sumo a tiempos finitos de espera y a longitudes finitas de la cola. Se dice entonces que la cola se encuentra en equilibrio 1. En general si ρ<1, cuando t existen distribuciones límite para las variables aleatorias citadas más arriba, y existe la posibilidad de estudiar el sistema de colas por medio de dichas distribuciones límite, lo cual simplifica notablemente los modelos al eliminar la dependencia del tiempo. Es de destacar que en la práctica, el utilizar las distribuciones límite no impone graves restricciones, pues normalmente los sistemas operan durante un tiempo suficiente para que se alcance el equilibrio. n 1 Señalemos que en el caso de que el sistema disponga de un buffer finito de tamaño K, también puede garantizarse que se alcanza el estado de equilibrio aunque no ocurra que ρ<1. Ello es así porque la cola no puede crecer indefinidamente.
6 Algunos resultados interesantes sobre los sistemas de colas en equilibrio son los siguientes: (cuando el sistema está en equilibrio denotamos por T, X, W y S, respectivamente, los tiempos entre llegadas, de servicio, en cola y en el sistema, y por N y Q, el número de clientes en el sistema y en cola respectivamente) i) ES [ ] = EW [ ] + EX [ ] Este resultado permite interpretar E[W] como el coste (en tiempo) que supone compartir el servicio con otros usuarios, ya que es el tiempo de más que hay que permanecer en el sistema para obtener el servicio. ii) EN [ ] = ES [ ] ET [ ] (Fórmula de Little) Llamando λ=1/e[t] (tasa media de llegada de clientes) la fórmula de Little puede escribirse como E[N] =λe[s], lo que indica que en el equilibrio el número medio de clientes en el sistema coincide con los que, por término medio llegan durante el tiempo que permanece cada cliente en el sistema. iii) EQ [ ] = EW [ ] ET [ ] Este resultado es similar al anterior, y también suele expresarse como E[Q] = λ E[W] (el número medio de clientes en cola coincide con los que, por término medio, llegan durante un tiempo de espera)
12.Teoría de colas y fenómenos de espera
.Teoría de colas y fenómenos de espera Notación y terminología Modelado del proceso de llegada Modelado del proceso de servicio Notación de Kendall-Lee Procesos de nacimiento y muerte Modelo M/M/. Análisis
Más detalles13.Teoría de colas y fenómenos de espera
3.Teoría de colas y fenómenos de espera Notación y terminología Modelado del proceso de llegada Modelado del proceso de servicio Notación de Kendall-Lee Procesos de nacimiento y muerte Modelo M/M/. Análisis
Más detallesIntroducción a la Teoría de Colas
Tema 5 Introducción a la Teoría de Colas A groso modo, podemos describir un sistema de colas (o sistema de líneas de espera) como un sistema al que los clientes llegan para recibir un servicio, si el servicio
Más detallesProcesos estocásticos Sesión 10. Teoría de colas
Procesos estocásticos Sesión 10. Teoría de colas Enrique Miranda Universidad of Oviedo Máster Universitario en Análisis de Datos para la Inteligencia de Negocios Contenidos 1. Elementos de un modelo de
Más detallesTeoría de colas. Las colas (líneas de espera) son parte de la vida diaria
Teoría de colas Las colas (líneas de espera) son parte de la vida diaria Supermercado - Servicios de reparaciones - Telecom. Banco - Comedor universitario - Producción El tiempo que la población pierde
Más detallesINVESTIGACIÓN DE OPERACIONES II. JULIO CÉSAR LONDOÑO ORTEGA
INVESTIGACIÓN DE OPERACIONES II JULIO CÉSAR LONDOÑO ORTEGA Email: julio.londono@correounivalle.edu.co jclondonor@gmail.com MODELOS DE FILAS DE ESPERA Introducción a la Teoría de Colas Ejemplos de la teoría
Más detallesH. R. Alvarez A., Ph. D.
Modelos de cola Las colas Las colas son frecuentes en la vida cotidiana: En un banco En un restaurante de comidas rápidas Al matricular en la universidad Los autos en un lava-autos Las colas En general,
Más detallesTEORIA DE COLAS. Investigación Operativa II
TEORIA DE COLAS Investigación Operativa II TEORIA DE COLAS Las COLAS o LINEAS DE ESPERA son realidades cotidianas: Personas esperando para realizar sus transacciones ante una caja en un banco, Estudiantes
Más detallesProcesos de LLegadas. Jhon Jairo Padilla A., PhD.
Procesos de LLegadas Jhon Jairo Padilla A., PhD. Introducción En teletráfico es importante describir los procesos de llegadas en situaciones como: Las llegadas de llamadas en una central telefónica Las
Más detallesQueue Análysis VI. MARCO TEÓRICO. Teoría de líneas de espera o colas (Queues). Principales componentes de los sistemas. Clientes Dependientes
Estimación de los tiempos de retardos por procesamiento (latencia*) de un dispositivo enrutador (capa de red protocolo TCP/IP). Edgar Hernando Criollo V. Pontificia Universidad Javeriana. ecriollo.prac@gmail.com
Más detallesTema 5. Introducción al Teletráfico y a la Teoría de Colas
Redes y Servicios de Telecomunicaciones Tema 5. Introducción al Teletráfico y a la Teoría de Colas Bertsekas: 3.1, 3.2, 3.3. Iversen: 1.1, 1.2, 1.5, 1.8, 2.2-2.2.3 (Repaso), 3.3. o Schwartz: 2.1 y 2.2
Más detallesTeoría de colas. Modelado y Análisis de Redes de Telecomunicaciones. IIE - Facultad de Ingeniería
Teoría de colas Modelado y Análisis de Redes de Telecomunicaciones IIE - Facultad de Ingeniería Contenido 1 Proceso de Poisson 2 Teoría de colas 3 El proceso M/M/1 4 Los procesos M/M/* 5 El proceso M/G/1
Más detallesSabaroni, Andrea Garello Torres, Melina Valeria Firmapaz, Maximiliano Caif, Pablo
Sabaroni, Andrea Garello Torres, Melina Valeria Firmapaz, Maximiliano Caif, Pablo Los clientes que requieren un servicio se generan a través del tiempo en una fuente de entrada. Estos clientes entran al
Más detallesTEORIA DE COLAS. Investigación Operativa II
TEORIA DE COLAS Investigación Operativa II TEORIA DE COLAS Las COLAS o LINEAS DE ESPERA son realidades cotidianas: Personas esperando para realizar sus transacciones ante una caja en un banco, Estudiantes
Más detallesInvestigación Operativa II
Investigación Operativa II Capítulo 1: Colas de Espera o Filas de Espera 1.01 Introducción a la Teoría de Colas TEORÍA DE COLAS: cuerpo de conocimientos sobre las líneas de espera (colas). LINEAS DE ESPERA:
Más detallesModelos de cola.
Modelos de cola http://humberto-r-alvarez-a.webs.com Las colas Las colas son frecuentes en la vida cotidiana: En un banco En un restaurante de comidas rápidas Al matricular en la universidad Los autos
Más detallesSistemas con cola. Area de Ingeniería Telemática Grado en Ingeniería en Tecnologías de Telecomunicación, 4º
Gestión y Planificación de Redes y Servicios Sistemas con cola Area de Ingeniería Telemática http://www.tlm.unavarra.es Grado en Ingeniería en Tecnologías de Telecomunicación, 4º Gestión y Planificación
Más detallesSimulación Colas M/M/1 en Arduino
Simulación Colas M/M/1 en Arduino Matías Haller 1, Silvia Cobialca 2 1 Estudiante, Universidad CAECE 2 Docente, Universidad CAECE scobialca@yahoo.com.ar Abstract. Por lo aprendido en la cursada de Modelos
Más detalles1.- INTRODUCCIÓN TEORIA DE COLAS
1.- INTRODUCCIÓN TEORIA DE COLAS 1.1.- Introducción a la teoría de colas Tal y como se ha comentado anteriormente, los sistemas de colas son modelos de sistemas que proporcionan un servicio. Como modelo,
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Investigación de Operaciones Encuentro #12 Tema: Teoría de Colas Prof.: MSc. Julio Rito Vargas A. Grupo:CCEE y ADMVA /2016 Objetivos: Identificar el nivel óptimo
Más detallesModelos de cola.
Modelos de cola http://academia.utp.ac.pa/humberto-alvarez Las colas Las colas son frecuentes en la vida cotidiana: En un banco En un restaurante de comidas rápidas Al matricular en la universidad Los
Más detallesESTRUCTURA DE LINEAS DE ESPERA
ESTRUCTURA DE LINEAS DE ESPERA La teoría de las colas es el estudio de líneas de espera. Cuatro características de un sistema de la formación de colas o líneas de espera son: la manera en que los clientes
Más detallesDefinición. P(X t+s = j X s = i, X sn = i n,..., X s0 = i 0 ) = P(X t+s = j X s = i)
Definición Cadenas de Markov a tiempo continuo Para extender la propiedad de Markov a tiempo continuo se requiere definir la probabilidad condicional dado que conocemos el proceso en un intervalo continuo
Más detallesSOBRE LOS SISTEMAS DE COLAS
SOBRE LOS SISTEMAS DE COLAS Emilio Hernández García C.U.M. Dpto. de Matemáticas. UEX. e-mail: ehnandez@unex.es 1 Introducción. Imaginemos situaciones como las siguientes: Clientes que esperan ser atendidos
Más detallesSISTEMAS DE CONMUTACIÓN DE PAQUETES
CONMUTACIÓN PRÁCTICA 4 SISTEMAS DE CONMUTACIÓN DE PAQUETES Autores (en orden alfabético): Josemaría Malgosa Sanahuja Pilar Manzanares López Juan Pedro Muñoz Gea OBJETIVOS Comprender la aleatoriedad de
Más detalles(3.d) ESTIMACIÓN DE LOS PARÁMETROS EN MODELOS DE COLAS PARA LOS PROCESOS DE LLEGADA Y
(3.d) ESTIMACIÓN DE LOS PARÁMETROS EN MODELOS DE COLAS TEST DE χ SERVICIO. PARA LOS PROCESOS DE LLEGADA Y INTERVALOS DE CONFIANZA PARA λ, µ, ρ. SIMULACIÓN DE UNA COLA M/M/1. PRÁCTICA 3. 3.3. ASIGNATURA
Más detallesModelado de Teoría de Colas y sistemas de Telecomunicaciones
INVESTIGACIÓN OPERATIVA Modelado de Teoría de Colas y sistemas de Telecomunicaciones Ing. Orlando Philco A. MSc. Hoy las nuevas tecnologías están ampliamente diversificadas; lo que además ha puesto énfasis
Más detallesUNIVERSIDAD SIMON BOLIVAR LINEAS DE ESPERA USB PS4161 GESTION DE LA PRODUCCION I LINEAS DE ESPERA
UNIVERSIDAD SIMON BOLIVAR LINEAS DE ESPERA 1 Contenido Características de un sistema de líneas de espera Características de las llegadas Características de la línea de espera Características del dispositivo
Más detallesS = N λ = 5 5 = 1 hora.
Teoría de Colas / Investigación Operativa 1 PROBLEMAS DE INVESTIGACIÓN OPERATIVA. Hoja 5 1. Al supercomputador de un centro de cálculo llegan usuarios según un proceso de Poisson de tasa 5 usuarios cada
Más detallesEjercicios de teoría de colas
Ejercicios de teoría de colas Investigación Operativa II Diplomatura en Estadística Curso 07/08 1. En un hospital se dispone de un equipo de médicos que pueden llevar a cabo cierto tipo de operaciones
Más detalles1.1. Distribución exponencial. Definición y propiedades
CONTENIDOS 1.1. Distribución exponencial. Definición y propiedades 1.2. Procesos de conteo 1.3. Procesos de Poisson - Tiempos de espera y entre llegadas - Partición y mezcla de un proceso de Poisson -
Más detallesREDES ABIERTAS O DE JACKSON
REDES ABIERTAS O DE JACKSON Los clientes pueden entrar y salir por cualquier nodo de la red. Las llegadas a cualquier nodo siguen un proceso de Poisson de tasa γ. El tiempo de servicio en cualquier servidor
Más detallesPROBLEMAS DE SISTEMAS DE COLAS. Problema 1 (Kleinrock 3.2) Considere un proceso de nacimiento y muerte que verifique:
PROBLEMAS DE SISTEMAS DE COLAS Problema 1 (Kleinrock 3.2) Considere un proceso de nacimiento y muerte que verifique: λ k = α k λ k 0, 0 α < 1 µ k = µ k 1 a) Halle la probabilidad de equilibrio p k de que
Más detallesTema 02. Análisis de prestaciones e introducción al dimensionamiento en redes de conmutación de paquetes. Rafael Estepa Alonso Universidad de Sevilla
Tema 02 Análisis de prestaciones e introducción al dimensionamiento en redes de conmutación de paquetes Rafael Estepa Alonso Universidad de Sevilla Índice del Tema 02 2.1 Introducción a las Prestaciones
Más detallesProcesos de Poisson. 21 de marzo, FaMAF 1 / 25
Procesos de Poisson FaMAF 21 de marzo, 2013 1 / 25 Distribución exponencial Definición Una v.a. X con función de densidad dada por f λ (x) = λ e λx, x > 0, para cierto λ > 0 se dice una v.a. exponencial
Más detallesEJERCICIOS. 1 Repaso de probabilidad
EJERCICIOS 1 Repaso de probabilidad 1. (El problema del cumpleaños) Supongamos que la distribución del día de cumpleaños es uniforme, es decir, que cada día del año tiene probabilidad 1/365 de ser el cumpleaños
Más detallesTeoría de colas I. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Teoría de colas I Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Teoría de colas Ejemplo: un centro de atención telefónica (call center) Tasa de llegada y
Más detallesPROBABILIDADES Y ESTADÍSTICA (C) Práctica 3
PROBABILIDADES Y ESTADÍSTICA (C) Práctica 3 1. Sea X una v.a. con función de densidad ½ 0.75 (1 x f X (x) = 2 ) 1 x 1 0 en otro caso. a) Verificar que f X es realmente una función de densidad. b) Calcular:
Más detallesTeoría de colas III: La cola M/M/m. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Teoría de colas III: La cola M/M/m Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema La cola M/M/m Factor de utilización; estabilidad Ecuaciones de balance de
Más detallesCálculo de bloqueo en la RTB
ARQUIECURA DE REDES, SISEMAS Y SERVICIOS Área Ingeniería elemática Cálculo bloqueo en la RB Area Ingeniería elemática http://www.tlm.unavarra.es Arquitectura Res, Sistemas y Servicios Grado en Ingeniería
Más detallesS = N λ = 5 5 = 1 hora.
Teoría de Colas / Investigación Operativa 1 PROBLEMAS DE INVESTIGACIÓN OPERATIVA. Hoja 5 1. Al supercomputador de un centro de cálculo llegan usuarios según un proceso de Poisson de tasa 5 usuarios cada
Más detalles1. Introducción a la redes de colas. 2. Redes de colas abiertas. Teorema de Burke Sistemas en tándem
CONTENIDOS 1. Introducción a la redes de colas 2. Redes de colas abiertas. Teorema de Burke 2.1. Sistemas en tándem 2.2. Redes de Jackson abiertas. Teorema de Jackson 2.3. Aplicación: Multiprogramación
Más detallesPRÁCTICA 4: TEORÍA DE COLAS
I.T. INFORMÁTICA DE GESTIÓN Departamento de Estadística Asignatura: Investigación Operativa Curso: 2007/2008 Relación número 4 de prácticas PRÁCTICA 4: TEORÍA DE COLAS Las largas colas de espera en los
Más detallesTEMA 5. PROCESOS ESTOCÁSTICOS.-CURSO 2017/18
TEMA 5. PROCESOS ESTOCÁSTICOS.-CURSO 2017/18 5.1. Concepto de proceso estocástico. Tipos de procesos. Realización de un proceso. 5.2. Características de un proceso estocástico. 5.3. Ejemplos de procesos
Más detallesProcesos estocásticos Sesión 9. Cadenas de Markov a tiempo continuo
Procesos estocásticos Sesión 9. Cadenas de Markov a tiempo continuo Enrique Miranda Universidad of Oviedo Máster Universitario en Análisis de Datos para la Inteligencia de Negocios Contenidos 1. Cadenas
Más detallesCaracterización del tráfico
ARQUIECURA DE REDES, SISEMAS Y SERVICIOS Área Ingeniería elemática Caracterización l tráfico Area Ingeniería elemática http://www.tlm.unavarra.es Arquitectura Res, Sistemas y Servicios Grado en Ingeniería
Más detallesDimensionamiento y Planificación de Redes
Dimensionamiento y Planificación de Redes Ejercicios Tema 5. Sistemas con Fuentes Finitas Ramón Agüero Calvo Departamento de Ingeniería de Comunicaciones Este tema se publica bajo Licencia: Crea:ve Commons
Más detallesCálculo de bloqueo en la RTB
Cálculo de bloqueo en la RTB Area de Ingeniería Telemática http://www.tlm.unavarra.es Arquitectura de Redes, Sistemas y Servicios Grado en Ingeniería en Tecnologías de Telecomunicación, 2º Temario 1. Introducción
Más detallesUNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS. Aplicación de la simulación regenerativa y la técnica bootstrap, para mejorar la calidad del estimador.
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE CIENCIAS MATEMATICAS E.A.P. DE..INVESTIGACIÓN OPERATIVA Aplicación de la simulación regenerativa y la técnica bootstrap, para mejorar la calidad del
Más detallesTeoría de Colas Modelo G/M/1 y G/M/k
Teoría de Colas Modelo G/M/1 y G/M/k Rodrigo Salas Fuentes Universidad Técnica Federico Santa María Departamento de Informática Profesor: Héctor Allende 1 Introducción En este trabajo
Más detallesINVESTIGACION DE OPERACIONES MODELOS DE LINEAS DE ESPERA
INVESTIGACION DE OPERACIONES MODELOS DE LINEAS DE ESPERA 1 Modelos de líneas de espera 1. Estructura del sistema. 2. Un canal con tasa de llegadas Poisson y tiempos de servicio exponenciales. 3. Múltiples
Más detallesValidación de hipótesis de un proceso de Poisson no homogéneo
Validación de hipótesis de un proceso de Poisson no homogéneo Georgina Flesia FaMAF 9 de junio, 2011 Proceso de Poisson no homogéneo H 0 ) Las llegadas diarias a un sistema ocurren de acuerdo a un Proceso
Más detallesUNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA FACULTAD DE INGENIERÍA (UNIDAD MEXICALI) COORDINACIÓN DE INGENIERÍA INDUSTRIAL
CARRERA PLAN DE CLAVE NOMBRE DE LA ESTUDIO ASIGNATURA ASIGNATURA ING. INDUSTRIAL 97-2 4139 CASOS DE SIMULACIÓN PRÁCTICA No. LABORATORIO DE CASOS DE SIMULACIÓN DURACIÓN (HORAS) 1 NOMBRE DE LA PRÁCTICA MODELOS
Más detallesU3: Procesos Poisson. Probabilidad e Introducción a los Procesos Estocásticos. Mgs. Nora Arnesi
U3: Procesos Poisson Probabilidad e Introducción a los Procesos Estocásticos. Mgs. Nora Arnesi Analizar el siguiente proceso estocástico: Una fuente radioactiva emite partículas y sea X t : número de partículas
Más detallesINVESTIGACION DE OPERACIONES
INVESTIGACION DE OPERACIONES MODELOS DE LINEAS DE ESPERA 1 Modelos de líneas de espera 1. Estructura del sistema. 2. Un canal con tasa de llegadas Poisson y tiempos de servicio exponenciales. 3. Múltiples
Más detallesCálculo de bloqueo en la RTB
Cálculo de bloqueo en la RTB Area de Ingeniería Telemática http://www.tlm.unavarra.es Arquitectura de Redes, Sistemas y Servicios 3º Ingeniería de Telecomunicación Temario Introducción Arquitecturas, protocolos
Más detallesModelos malthusianos. Tema 3. Ecuaciones diferenciales. Modelo de Malthus discreto. Modelos malthusianos. Ejemplo
Tema 3. Ecuaciones diferenciales Las ecuaciones diferenciales son una potente herramienta matemática para elaborar modelos. En una ecuación diferencial la incógnita es una función. Una ecuación expresa
Más detallesTRÁFICO DE TELEFONÍA MÓVIL: CARACTERIZACIÓN E IMPLICACIONES DEL TIEMPO DE OCUPACIÓN DEL CANAL
ESCOLA TÈCNICA SUPERIOR D ENGINYERIA DE TELECOMUNICACIÓ DE BARCELONA TRÁFICO DE TELEFONÍA MÓVIL: CARACTERIZACIÓN E IMPLICACIONES DEL TIEMPO DE OCUPACIÓN DEL CANAL Autor: Francisco Barceló Arroyo Director:
Más detallesInterrogación (25 Ptos.) Conteste verbalmente las siguientes preguntas :
. Universidad Católica de Chile Dpto. de Ingeniería de Sistemas Modelos Estocásticos rofesor Alvaro Alarcón 6 de Noviembre de 009 Interrogación 3.- (5 tos.) Conteste verbalmente las siguientes preguntas
Más detalles0 en otro caso. P (X > 0) P ( 0.5 < X < 0.5) P ( X > 0.25) x 3 si 0 x < 2. 1 si 2 x P(X 1) P(0.5 X 1) P(0.5 < X 1 X < 1) f X (x) = (1+αx) 2
PROBABILIDADES Y ESTADÍSTICA (C) Práctica 3 1. Sea X una v.a. con función de densidad { 0.75(1 x f X (x) = 2 ) 1 x 1 0 en otro caso. a) Verificar que f X es realmente una función de densidad. b) Calcular:
Más detalleslo que hace a las colas un área interesante y desafiante. En la figura se muestra un sistema típico de colas. 4. MODELOS DE LINEAS DE ESPERA
4. MODELOS DE LINEAS DE ESPERA Objetivo: El estudiante evaluará los criterios de decisión en las líneas de espera, examinando el proceso de llegada para poblaciones sencillas o múltiples de unidades finita,
Más detallesConmutación de circuitos Traffic Analysis
Conmutación de circuitos Traffic Analysis Area de Ingeniería Telemática http://www.tlm.unavarra.es Arquitectura de Redes, Sistemas y Servicios 3º Ingeniería de Telecomunicación Temario Introducción Arquitecturas,
Más detallesLINEAS DE ESPERA. En diferentes ocaciones de la vida, la mayoria de las personas que viven en la sociedad moderna han esperado
LINEAS DE ESPERA 1.- INTRODUCCION: En diferentes ocaciones de la vida, la mayoria de las personas que viven en la sociedad moderna han esperado en una fila para recibir algún servicio. Esperar podría incluir
Más detallesFacultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios
Ubicación dentro del Programa Unidad IV UNIDAD III: LÍNEAS DE ESPERA 1. Modelos de líneas de espera. Estructura del sistema de línea de espera. 2. Modelo de línea de espera de un solo canal. 3. Modelo
Más detallesTeoría de Colas o Fenómenos de Espera
Teoría de Colas o Fenómenos de Espera Área de Estadística e Investigación Operativa Licesio J. Rodríguez-Aragón Febrero 2011 Introducción 2 Introducción............................................................
Más detallesProcesos estocásticos
Procesos estocásticos Las cadenas de Markov estudian procesos estocásticos Los procesos estocásticos son modelos matemáticos que describen sistemas dinámicos sometidos a procesos aleatorios Parámetros:
Más detallesUNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa
UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 8 de Septiembre de 23 25 puntos Dado el problema lineal máx x + x 2 x 3 sa x + x 2 + x 3 2 2x x 2 x 3 2 x, se pide
Más detallesCONTENIDOS. 1. Introducción
CONTENIDOS 1. Introducción 2. Elementos básicos de un modelo de colas: población, régimen de llegadas, número de servidores, régimen de servicio, capacidad del sistema, disciplina de la cola, fases de
Más detallesHoja de Ejercicios - Tema 5 Sistemas con fuentes finitas
Problema. E.T.S.I.I.T - Grado en Ingeniería de Tecnologías de Telecomunicación Dimensionado y Planificación de Redes Hoja de Ejercicios - Tema Sistemas con fuentes finitas En una pequeña oficina remota
Más detalles4 APLICACIÓN DE CADENAS DE MARKOV A SISTEMAS DE ATENCIÓN
4 APLICACIÓN DE CADENAS DE MARKOV A SISTEMAS DE ATENCIÓN 4.1 Definición del problema Cadenas de Markov 54 Dado un sistema de atención o prestación de un servicio cualquiera a clientes de cualquier naturaleza,
Más detallesProblema 1: (3,25 puntos) TABLA 1 TABLA 2. Investigación Operativa de Sistemas I.T. Informática de Sistemas 7 de Septiembre de 2010
Investigación Operativa de Sistemas I.T. Informática de Sistemas 7 de Septiembre de 2010 Problema 1: (3,25 puntos) Resolver Mediante el Algoritmo del Simplex el siguiente problema: TABLA 1 Max 3x 1 + x
Más detallesTEORÍA DE COLAS. introducción
TEORÍA DE COLAS introducción El origen de la Teoría de Colas está en el esfuerzo de Agner Krarup Erlang (Dinamarca, 1878-1929) en 1909 para analizar la congestión de tráfico telefónico con el objetivo
Más detallesMODELOS DISCRETOS DE PROBABILIDAD
MODELOS DISCRETOS DE PROBABILIDAD M. en C. Juan Carlos Gutiérrez Matus Instituto Politécnico Nacional 2004 IPN UPIICSA c 2004 Juan C. Gutiérrez Matus Modelo Uniforme Discreto Modelo Uniforme Discreto Sea
Más detallesJUEGO DE BASKETBALL. Repaso de Distribuciones de Probabilidad Discretas y Continuas
JUEGO DE BASKETBALL Repaso de Distribuciones de Probabilidad Discretas y Continuas PREGUNTA #1 Qué es una variable aleatoria uniforme discreta? Cómo es su distribución? Qué es una variable aleatoria uniforme
Más detallesTemas 5 y /16.37
Temas 5 y 6 6.263/16.37 Introducción a la teoría de colas MIT, LIDS Dispositiva 1 Redes conmutadas por paquetes Los mensajes se dividen en paquetes que se enrutan hacia su destino PS PS PS PS Red de paquetes
Más detallesENUNCIADOS EJERCICIOS-PROBLEMAS
ENUNCIADOS DE EJERCICIOS-PROBLEMAS TEMA 1.- INTRODUCCIÓN A LA SIMULACIÓN DE EVENTOS DISCRETOS Problema 1.- Un ordenador tiene dos procesadores P1 y P2 que trabajan en paralelo y debe atender/servir a diferentes
Más detallesAlgunas Distribuciones Discretas de Probabilidad. UCR ECCI CI-1352 Investigación de Operaciones I Prof. M.Sc. Kryscia Daviana Ramírez Benavides
Algunas Distribuciones Discretas de Probabilidad UCR ECCI CI-1352 Investigación de Operaciones I Prof. M.Sc. Kryscia Daviana Ramírez Benavides Introducción El comportamiento de una variable aleatoria queda
Más detallesTema 3. Ecuaciones diferenciales
Tema 3. Ecuaciones diferenciales 1 / 39 Las ecuaciones diferenciales son una potente herramienta matemática para elaborar modelos. En una ecuación diferencial la incógnita es una función. Una ecuación
Más detallesFacultad de Ingeniería - IIE Modelado y análisis de redes de telecomunicaciones Práctico 2. Cadenas de Markov en Tiempo Discreto
Facultad de Ingeniería - IIE Modelado y análisis de redes de telecomunicaciones Práctico 2 Cadenas de Markov en Tiempo Discreto Ejercicio 1 Una computadora genera paquetes de datos y los envía por la red.
Más detallesPercentiles. El percentil p de una variable aleatoria X es número más pequeño, que denominaremos x u que cumple:
Percentiles 130 El percentil p de una variable aleatoria X es número más pequeño, que denominaremos x u que cumple: el percentil es, por tanto, el valor de la variable aleatoria para el cual la función
Más detallesPROBABILIDADES Y ESTADÍSTICA (C) Práctica 3 P (X > 0) P ( 0,5 < X < 0,5) P ( X > 0,25) 1 si 2 x P (X 1) P (0,5 X 1) P (0,5 < X 1 X < 1)
PROBABILIDADES Y ESTADÍSTICA (C) Práctica 3 1. Sea X una v.a. con función de densidad { 0,75 (1 x f X (x) = 2 ) 1 x 1 0 en otro caso. a) Verificar que f X es realmente una función de densidad. b) Calcular:
Más detallesExamen de la convocatoria de junio Problemas
E.T.S.I.I.T - Grado en Ingeniería de Tecnologías de Telecomunicación Redes de Comunicaciones - Curso 2013/2014 Examen de la convocatoria de junio Problemas P1 P2 P3 Apellidos:... Nombre:... Problema 1
Más detallesIntroduccion. TEMA 6: MODELOS DE FILAS DE ESPERA (Waiting Line Models) (Capítulo 12 del libro) Modelos de Decisiones
Modelos de Decisioes TEMA 6: MODELOS DE FILAS DE ESPERA (Waitig Lie Models) (Capítulo 2 del libro) Itroduccio.. Estructura de u Sistema de Filas de Espera 2. Modelo Sigle-Chael co tasa de llegadas tipo
Más detallesLa Máquina de Acceso Aleatorio (Random Access Machine)
La Máquina de Acceso Aleatorio (Random Access Machine) Nuestro modelo de cómputo secuencial es la máquina de acceso aleatorio (RAM, Random Access Machine) mostrada en la Figura 2.1, y que consiste de:
Más detallesSelección de distribuciones de probabilidad
Selección de distribuciones de probabilidad Georgina Flesia FaMAF 3 de mayo, 2012 Análisis estadístico de datos simulados Los sistemas reales tienen fuentes de aleatoriedad: Tipo de sistema Fabricación
Más detallesPROBLEMAS TEMA 2: TEORÍA DE COLAS. Curso 2013/2014
PROBLEMAS TEMA 2: TEORÍA DE COLAS. Curso 2013/2014 1. Un nuevo restaurante de comida rápida tiene una sola caja. En media, los clientes llegan a la caja con una tasa de 20 a la hora. Las llegadas se suponen
Más detallesEsperanza Condicional
Esperanza Condicional Podemos obtener la esperanza de una distribución condicional de la misma manera que para el caso unidimensional: 129 Caso 2 v.a. discretas X e Y: Caso 2 v.a. continuas X e Y: Percentiles
Más detalles7HRUtDSDUD*UXSRGH'LVSRQLELOLGDG7RWDO 6LVWHPDGH(VSHUD. (Incluye ejercicios) De TETRAPRO, editado por el Sr. H. Leijon, UIT
3/$,78'RF6 7HRUtDDUD*UXRGH'LVRLELOLGDG7RWDO 6LVWHPDGH(VHUD (Incluye ejercicios) De TETRAPRO, editado por el r. H. Leijon, UIT 8,2,7(5$7,2$/('(67(/(&2008,&$7,26,7(5$7,2$/7(/(&2008,&$7,28,2 8,2,7(5$&,2$/'(7(/(&208,&$&,2(6
Más detallesDistribuciones de probabilidad Discretas
Distribuciones de probabilidad Discretas Distribución Uniforme Discreta Definición Una variable aleatoria X, tiene una distribución uniforme discreta, si cada uno de los valores x 1, x 2,.. x n, tiene
Más detallesTeoría de Colas o Teoría de Líneas de Espera Cursada 2015 Ing. Sandra González Císaro
Investigación Operativa I Facultad Ciencias Exactas. UNICEN Teoría de Colas o Teoría de Líneas de Espera Cursada 2015 Ing. Sandra González Císaro Cursada 2015 Teoría de Colas: Donde?... Teoría de colas
Más detallesTema 7. El Teorema de Burke y las redes de colas. Eytan Modiano Instituto Tecnológico de Massachusetts. Eytan Modiano Diapositiva 1
Tema 7 El Teorema de Burke y las redes de colas Instituto Tecnológico de Massachusetts Diapositiva 1 El Teorema de Burke Una propiedad interesante de las colas M/M/1 que simplifica enormemente su combinación
Más detallesPROCESOS DE MARKOV DE TIEMPO CONTINUO
CHAPTER 3 PROCESOS DE MARKOV DE TIEMPO CONTINUO 3.1 Introducción En este capítulo consideramos el análogo en tiempo continuo de las Cadenas de Markov de tiempo discreto. Como en el caso de tiempo discreto,
Más detallesDistribuciones de Intervalos de tiempo. Jhon Jairo Padilla Aguilar, PhD
Distribuciones de Intervalos de tiempo Jhon Jairo Padilla Aguilar, PhD Introducción Como se mencionó anteriormente, los intervalos de tiempo son variables aleatorias que son de gran importancia en Teletráfico.
Más detallesMaestría en Bioinformática Probabilidad y Estadística: Clase 10
Maestría en Bioinformática Probabilidad y Estadística: Clase 10 Gustavo Guerberoff gguerber@fing.edu.uy Facultad de Ingeniería Universidad de la República Mayo de 2010 Contenidos 1 Procesos aleatorios
Más detalles