Modelado de Teoría de Colas y sistemas de Telecomunicaciones
|
|
- Esther Camacho Revuelta
- hace 5 años
- Vistas:
Transcripción
1 INVESTIGACIÓN OPERATIVA Modelado de Teoría de Colas y sistemas de Telecomunicaciones Ing. Orlando Philco A. MSc.
2 Hoy las nuevas tecnologías están ampliamente diversificadas; lo que además ha puesto énfasis en la necesidad de compartir recursos, desde fuentes de energía hasta los servidores de centros de datos. El continuo aumento en el número de usuarios y dispositivos que comparten estos recursos, le ha dado un vuelco insospechado a las telecomunicaciones modernas. No obstante, en sus inicios, éstas no habrían podido existir sin la Teoría de Colas. La optimización requerida en las redes de telecomunicaciones va por la necesidad de mejorar la utilización de un recurso que se agota y destinarlo a un usuario sólo por determinados tiempos de conexión según sea su demanda, lo que lleva también una optimización en los costos involucrados en los modelos de asignación de éstos para determinar una valorización de los servicios.
3 Naturaleza compleja del tráfico en las redes de telecomunicaciones Tráfico combinado de diversas clases: voz, video, datos. Distintos modos de conmutación: Conmutación de circuitos. Conmutación de paquetes. Variedad de dispositivos de gestión y control de tráfico. Distintos métodos de gestión de tráfico: FIFO. (First In First Out, primero en entrar, primero en salir) Prioridades. Leaky bucket, Token bucket. (Algoritmos que evitan que el tráfico llegue a niveles inaceptables de congestión). Aleatoriedad en los procesos de demanda de servicios. Aleatoriedad en el proceso de circulación de paquetes. Aleatoriedad en las duraciones de las conexiones. Aleatoriedad en los tiempos de respuesta de los dispositivos.
4 Objetivos del diseño de un sistema de telecomunicaciones Ofrecer un servicio de calidad dentro de las restricciones físicas, tecnológicas o económicas a que esté sujeto el sistema. Para cuantificar la calidad es preciso medir una serie de parámetros de interés: Throughput Retardo Tasa de pérdidas Variabilidad en el retardo (Jitter) Modelos matemáticos: Teoría de Colas. Modelos de simulación
5 Parámetros para cuantificar la QoS Throughput: Aprovechamiento real del ancho de banda disponible. Retardo: ƒen conmutación de circuitos, tiempo que tarda el usuario en tener un circuito disponible. ƒen conmutación de paquetes, tiempo de espera a que se someten los paquetes de una conexión por tener que compartir los recursos de la red con paquetes de otras conexiones. Tasa de pérdidas: Clientes que no consiguen acceder al sistema por estar todos sus recursos ocupados; proporción de paquetes que se pierden por desbordamiento de los buffers de una red. Variabilidad en el retardo (Jitter): Aplicaciones como la videoconferencia son muy sensibles a esta variabilidad. Necesidad de construir modelos de los sistemas que clarifiquen las relaciones entre la calidad de servicio y la configuración de los recursos del sistema Modelos matemáticos: Teoría de Colas. Modelos de simulación
6 Teoría de Colas Se ocupa del estudio de las colas de espera, con un alcance más general que los sistemas de comunicaciones cuyo objetivo es el estudio de sistemas compuestos, por una o más unidades, llamadas servidores, encargados de realizar las tareas encomendadas por otras unidades, llamadas clientes, con la particularidad de que si durante algún intervalo de tiempo la llegada de clientes supera la capacidad de procesamiento del sistema, dichos clientes permanecen en cola hasta que sean servidos. Cuestiones que pueden consistir simplemente en la evaluación de características de un sistema ya establecido (por ejemplo: tiempo de espera de los clientes en cola, número medio de clientes en cola, número medio de servidores del sistema que están ocupados en cada momento, etc.)
7 Por Ejemplo: En el contexto particular de los sistemas de conmutación de paquetes, los clientes son los paquetes o mensajes generados por alguna fuente (datos, voz, video, etc.); los servidores son los canales a través de los cuales deben ser enviados estos paquetes o mensajes. Las colas se forman en los buffers disponibles en los conmutadores o multiplexores, donde los mensajes deben esperar a que se libere el canal correspondiente para poder ser transmitidos.
8 Campos de Aplicación de Teoría de Colas Se puede resolver un buen número de cuestiones que se plantean en el contexto de estos sistemas; cuestiones que pueden consistir simplemente en la evaluación de características de un sistema ya establecido (por ejemplo: tiempo de espera de los clientes en cola, número medio de clientes en cola, número medio de servidores del sistema que están ocupados en cada momento, etc.), o bien en el diseño de un sistema del que se desea que cumpla ciertos parámetros de calidad sobre dichas características.
9 Campos de Aplicación Teoría de Colas Los campos de aplicación de la Teoría de Colas en la Ingeniería de Telecomunicación, puede agruparse en las siguientes grandes áreas: Análisis y diseño de protocolos de comunicación. Control y gestión de recursos en redes de telecomunicaciones. Dimensionado de redes de comunicación. Modelado del tráfico que circula por las redes: voz, video y datos.
10 Erlang En sentido estricto un Erlang representa el uso continuo de un canal de voz; pero en la práctica se emplea para medir el volumen de tráfico en una hora. Por ejemplo, Si un grupo de personas hacen 30 llamadas en una hora y cada llamada tiene una duración de 5 minutos, dicho grupo ha tenido un tráfico de 2,5 Erlangs. Esta cifra resulta de lo siguiente: Minutos de tráfico en una hora = número de llamadas x duración Minutos de tráfico en esa hora = 30 x 5 Minutos de tráfico en esa hora = 150 Horas de tráfico por hora = 150 / 60 Horas de tráfico por hora = 2.5 Valor del Tráfico = 2.5 Erlangs
11 Tabla de Erlang B
12 CARACTERÍSTICAS DE UN SISTEMA DE TEORÍA DE COLAS Numero de Servidores Forma de arribo y servicio Comportamiento de la línea Medición del Sistema Promedio del número de clientes en espera tiempo promedio de espera del cliente Utilization del sistema
13 Número de Servidores Un servidor Multiples servidores Multiples Servidores sencillos
14 Forma de llegada Usualmente se asume una distribución Poisson: Distribuciones de variable discreta. Sus principales aplicaciones hacen referencia a la modelización de situaciones en las que nos interesa determinar el número de hechos de cierto tipo que se pueden producir en un intervalo de tiempo o de espacio, bajo presupuestos de aleatoriedad y ciertas circunstancias restrictivas. Una variable aleatoria X tiene una distribución de Poisson, si su función de probabilidades está dada por: Donde e es la base de los logaritmos naturales y el promedio de la distribución, la cual debe ser mayor que cero. (e = 2, )
15 Tiempo de Servicio Si se considera que: 1. La esperanza de ocurrencia de un evento en un intervalo es la misma que la esperanza de ocurrencia del evento en otro intervalo cualesquiera, sin importar donde empiece el intervalo. 2. Que las ocurrencias de los eventos son independientes, sin importar donde ocurran 3. Que la probabilidad de que ocurra un evento en un intervalo de tiempo depende de la longitud del intervalo. 4. Que las condiciones del experimento no varían, y 5. Que nos interesa analizar el número promedio de ocurrencias en el intervalo. Una distribución exponencial es asumida: Relative Frequency (%) Service Time Entonces se puede afirmar, que la variable aleatoria mencionada en los fenómenos descritos es una variable de Poisson.
16 Comportamiento de la linea de espera Primeras entradas Primeras Salidas (FCFS, FIFO): Prioridades Multiples:
17 Algunos Modelos Existe una clasificación estándar para identificar los modelos de colas, según sus características o propiedades. Esta clasificación se aplica a modelos de servicio único prestado por una o varias estaciones. Los modelos se identifican mediante la siguiente convención, en letras: 1. Un servidor, tiempo de servicio exponencial (M/M/1) 2. Un servidor, tiempo de servicio general (M/G/1) 3. Servidores múltiples, tiempo de servicio exponencial (M/M/s) Nomenclatura A / B / s Distribución Distribución Número de De llegada de servicio Servidores donde M = distribución exponencial ( Markovian ) D = determinística (constante) G = distribución general
18 Donde las letras o campos se usan según la siguiente convención: A = En esta campo se coloca la distribución del tiempo entre llegadas B = En este campo se especifica la distribución del tiempo de servicio C = Se usa para identificar el número de estaciones de servicio, en paralelo D = Se especifica la prioridad del sistema. Por defecto se supone que es FIFO. E =Indica la capacidad de sistema (Por defecto se supone que es limitada) F = Tamaño de la fuente (Por defecto se asume que es ilimitada) Para especificar la distribución del tiempo entre llegadas y del tiempo se servicio se usa la siguiente convención: M = Distribución exponencial G = Distribución general Ek = Distribución de Erlang D = Distribución constante A veces la clasificación es simplemente A/B/C, y si es del caso se especifica con palabras alguna otra propiedad del sistema. Ejemplo: M/M/5: (FIFO/ / ) Ejemplo: M/M/1: (FIFO/10/ ) Ejemplo: M/M/s: (FIFO/M/M) Ejemplo: M/G/1
19 Principales parámetros usados en los modelos de colas: = Tasa o número de llegada del cliente m = tasa o número de servicio (1/m = tiempo de servicio promedio) s = número de servidores m = Tamaño de la fuente (número máximo de clientes que pueden llegar al sistema) N = Capacidad del sistema (número máximo de clientes que pueden haber en el sistema en cualquier instante) Se calcula L q = número promedio de clientes en la línea (en la cola) L = número promedio de clientes en el sistema W q = tiempo promedio de espera de un cliente en la línea W = Tiempo pormedio de espera (incluyendo tiempo de servicio) P n = Probabilidad de tener n clientes en el sistema r = Utilización del sistema
20 Conceptos basicos Las siguientes ecuaciones se aplican para todos los tipos de modelos Utilización del sistema r sm Número promedio de clientes en el sistema L L q m Tiempo promedio de espera en la línea Tiempo total de espera (incluyendo servicio) W q L q W W q 1 m
21 Modelo 1 (M/M/1) Formulas: Probabilidad que el sistema este vacío: Probabilidad de que haya n clientes en el sistema: Numero promedio en la línea de espera: P 0 1 m n P n P 0 m L q 2 m m Estas formulas se aplican cuando µ> λ; esto es, la tasa promedio de servicio > tasa promedio de llegadas; o sea, cuando λ/µ < 1 ; en caso contrario la cola crece sin limite, pues el servicio no tiene capacidad para manejar las unidades que llegan
22 Formulas Modelo 2 (M/G/1) Número promedio en línea: Probabilidad de que le sistema este vacio: Caso especial: M/D/1 L q 2 2 r r P 0 1 m L q 2 2m m
23 Formulas Probabilidad que sistema este vacío : Modelo 3 (M/M/s) P 0 s 1 n 0 / m n! n 1 s / m s!(1 r) Probabilidad de n clientes en el sistema: P n ( / m) n P 0 for n 1, s n! / m n s!s n s P 0 for n s Probabilidad de que un nuevo cliente vaya a esperar: P w s m P 0 s!(1 r) Numero promedio en línea: ( / m) s 1 L q P 0 (s 1)!(s / m) 2
24 Aplicación de teoria de Colas Se pueden usar los resultados de teoria de colas para tomar las siguientes decisiones: Cost Cuantos servidores usar Usar un servidor rapido o varios servidores lentos Tener un servidor general o un servidor para una tarea específica Total Cost Cost of Service Capacity Cost of customers waiting Optimum Service Capacity Objetivo: Minimizar costo total = costo del servidor + costo de espera
25 Resultados de simulación de red de telecomunicaciones Mediante simulación, múltiples trabajos estiman cifras de eficiencia en el uso del recurso espectral, mediante asignación dinámica, manteniendo reducidos objetivos de probabilidad de bloqueo. Sin duda al existir una asignación dinámica de recursos habrá una degradación de la QoS debido a la probabilidad de congestión, por ello los modelos de estimación y simulación del tráfico de datos, son de suma importancia, y existe mucha investigación al respecto. Se puede ver resultados de la simulación de los distintos esquemas de asignación para rutas entre nodos.
26 Resultado de simulación de teoría de Colas Problema: Simulación del tiempo de espera de un cliente en la fila de un banco antes de que sea atendido Tiempo Tiempo Tiempo del Tiempo de Cliente llegada salida servidor espera
27 Inicio t. llegadas Dist. Poisson para llegadas λ=4 Return NA=0 (No. De clientes atendidos) NNA=0 (No. De clientes no atendidos) NS=1 (No. De servidores) T=600 minutos (tiempo servicio) L=20 (cantidad personas máximo en la fila) 4 Dist. Poisson para llegadas 4 Dist. Exponencial para salida S =0 (Estado del servidor) Wq=0 (T. promedio espera en fila) Lq=0 (T. promedio clientes en fila) Tts=0 (Tiempo total del servicio) Ttl=0 (Tiempo total de llegadas) Tto=0 (Tiempo total) Cf=0 (No. De clientes en la fila) t. salidas Dist. Exponencial Para llegadas λ=4 Return t. llegadas Tto=Tto+Ttl cf=cf+1 S=0 No Si t. servicio L<20 Si No NNA=NNA+1 No t>600 Fin de la simulación NA=0 (No. De clientes atendidos) NNA=0 (No. De clientes no atendidos) t=600 minutos (tiempo servicio) 4 L=20 (cantidad personas 4 máximo en la fila) Dist. Poisson para llegadas Dist. Exponencial para salida Wq=0 (T. promedio espera en fila) Lq=0 (T. promedio clientes en fila) tts=0 (Tiempo total del servicio) tl=0 (Tiempo total de llegadas) tt=0 (Tiempo total) cf=0 (No. De clientes en la fila)
28
29 Conclusiones Se formulan modelos matemáticos que representan su operación y después se usan estos modelos para obtener medidas de desempeño. El cliente es todo agente o individuo que inicia una petición a un servicio en específico. Forman parte de la cola, ya que son quienes participan de forma activa en el estudio de un sistema. En el campo de las telecomunicaciones, estos clientes serían paquetes de datos con todos los encabezados requeridos para la aceptación y operación del servicio a solicitar. Los clientes necesitan ser analizados por medio de una distribución estadística para dar información de tiempos entre llegadas. El problema es determinar qué capacidad o tasa de servicio proporciona el balance correcto. Esto no es sencillo, ya que un cliente no llega a un horario fijo, es decir, no se sabe con exactitud en que momento llegarán los clientes. También el tiempo de servicio no tiene un horario fijo. Este análisis proporciona información vital para diseñar de manera efectiva sistemas de colas que logren un balance apropiado entre el costo de proporcionar el servicio y el costo asociado con la espera por ese servicio.
30 Conclusiones La disciplina de la cola se refiere al orden en el que se seleccionan sus miembros para recibir el servicio. Por ejemplo, puede ser: FIFO (first in first out) primero en entrar, primero en salir, según la cual se atiende primero al cliente que antes haya llegado. LIFO (last in first out) también conocida como pila que consiste en atender primero al cliente que ha llegado el último. RSS (random selection of service) que selecciona los clientes de manera aleatoria, de acuerdo a algún procedimiento de prioridad o a algún otro orden. Processor Sharing Sirve a los clientes igualmente. La capacidad de la red se comparte entre los clientes y todos experimentan con eficacia el mismo retraso. En un caso típico de un servidor con varios dispositivos conectados; la velocidad del servidor depende más que nada de las características de los dispositivos empleados, Si la velocidad es baja, el retardo crecerá rápidamente conforme a la utilización. En el caso de que la velocidad sea alta, el retardo no subirá tan de golpe, sino hasta que alcance cierto porcentaje de utilización en donde peligrará la saturación total del sistema en caso de que haya un salto brusco de utilización.
FICHA DE IDENTIFICACIÓN DE ESTUDIO DE CASO. Arias Choque Edson Zandro Ingeniería de Sistemas. Investigación Operativa II
FICHA DE IDENTIFICACIÓN DE ESTUDIO DE CASO Título Autor/es TEORIA DE COLAS Nombres y Apellidos Código de estudiantes Arias Choque Edson Zandro 201208203 Fecha 30/04/2017 Carrera Ingeniería de Sistemas
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 detallesIDAD NACIONAL DE LOJA
UNIVERSI IDAD NACIONAL DE LOJA ÁREA DE LA ENERGÍA, LAS INDUSTRIAS Y LOS RECURSOS NATURALES NO RENOVABLES INGENIERÍA EN SISTEMAS Módulo X Simulación INTEGRANTES: ANDREA SALINAS SILVANA PACHECO KATTY TAPIA
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 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 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 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 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 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 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 detalles1 Tráfico en Telefonía
1 Tráfico en Telefonía En el diseño de sistemas telefónicos un factor muy importante es la ingeniería del tráfico. Ésta juega un papel muy importante ya que busca la solución óptima, en cuanto a costo
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 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 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 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 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 detallesConmutación de circuitos Tráfico
Conmutación de circuitos Tráfico 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
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 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 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 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 detallesModelos de Inventarios
Modelos de Inventarios 1. Qué significa PERT? Program Evaluation Review Technique Técnica de Revisión de Evaluación de Programa 2. Qué significa las siglas C.E.P Cantidad Económica de Pedidos 3. Para qué
Más detallesConmutación de circuitos Tráfico
Conmutación de circuitos Tráfico 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º PSTN: Objetivos
Más detallesTema 2. Conceptos generales sobre sistemas de colas.
Tema 2. Conceptos generales sobre sistemas de colas. 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
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 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 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 detallesTráfico y modelado de usuarios
Tráfico y modelado de usuarios 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 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 detallesTeoría de Colas. Investigación Operativa II. Javier Alarcón Rafael Cáceres Jenny Martínez Pamela Quijada Grupo N 9
Teoría de Colas Investigación Operativa II Javier Alarcón Rafael Cáceres Jenny Martínez Pamela Quijada Grupo N 9 Profesor: Milton Ramírez 31 de Enero del 2012 ELEMENTOS BÁSICOS DE UN MODELO DE LÍNEA DE
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 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 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 detalles12.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 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 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 detallesRedes de Comunicación Sistemas de colas tipo Markov con fuentes finitos
Redes de Comunicación Sistemas de colas tipo Markov con fuentes finitos Instructor: Dr.-Ing. K.D. HACKBARTH Versión 30. 10 2012 Universidad de Cantabria 1 Contenido del capítulo Motivación Introducción
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 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 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 detallesBLOQUE I. Introducción a la Telemática MULTIPLEXADORES Y CONCENTRADORES.
BLOQUE I. Introducción a la Telemática MULTIPLEXADORES Y CONCENTRADORES. María Dolores Cano Baños Contenidos. Introducción. Cambios en los factores tecnológicos, organizativos y económicos. Actividades
Más detallesDimensionamiento y Planificación de Redes
Dimensionamiento y Planificación de Redes Tema 5. Sistemas con Fuentes Finitas Calvo Departamento de Ingeniería de Comunicaciones Este tema se publica bajo Licencia: Crea:ve Commons BY- NC- SA 4.0 Contenido
Más detallesADX - Análisis y Dimensionado de Redes
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2018 300 - EETAC - Escuela de Ingeniería de Telecomunicación y Aeroespacial de Castelldefels 744 - ENTEL - Departamento de Ingeniería
Más detallesTEMA 11 CONMUTACIÓN DE PAQUETES
TEMA 11 CONMUTACIÓN DE PAQUETES La conmutación de circuitos fue diseñada para transmisión de voz o Recursos dedicados a una llamada en particular o Parte considerable del tiempo la conexión de datos no
Más detallesIntroducción y objetivos
Capítulo 1 Introducción y objetivos 1.1. Introducción Las colas son un aspecto de la vida que se encuentra continuamente en nuestras actividades diarias, en el banco, en el supermercado, accediendo al
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 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 detallesInvestigación de Operaciones
Investigación de Operaciones Líneas de Espera: Teoría de Colas II sem 2012 Las colas Las colas son frecuentes en nuestra vida cotidiana: En un banco En un restaurante de comidas rápidas Fila para abordar
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 detallesConmutación de circuitos
Conmutación de circuitos Tema 4 Redes de Comunicación I Características La conexión se establece antes de la transferencia de información Red es transparente al usuario (como si hubiese conexión directa
Más detallesMODELO DE LINEAS DE ESPERA
MODELO DE LINEAS DE ESPERA La teoría de colas es el estudio matemático del comportamiento de líneas de espera. Esta se presenta, cuando los clientes llegan a un lugar demandando un servicio a un servidor,
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 detallesProbabilidad y Estadística para Ingenieros Electrónicos. Jhon Jairo Padilla Aguilar, PhD.
Probabilidad y Estadística para Ingenieros Electrónicos Jhon Jairo Padilla Aguilar, PhD. 1. Por qué este curso? El comportamiento aleatorio sucede en muchas de las variables del mundo real Un ingeniero
Más detallesUNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 12 de septiembre de 2007
UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 2 de septiembre de 2007 Problema. (2.5 puntos) Un fabricante de productos informáticos produce 3 modelos de routers
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 detallesExamen de la convocatoria de febrero Problemas
E.T.S.I.I.T - Grado en Ingeniería de Tecnologías de Telecomunicación Dimensionamiento y Planificación de Redes Curso 2012/2013 Profesor responsable: Klaus Hackbarth (klaus@tlmat.unican.es) Examen de la
Más detallesSIMULACIÓN DE PROCESOS INDUSTRIALES SOFTWARE ARENA INTRODUCCION
UNIVERSIDAD DIEGO PORTALES FACULTAD CIENCIAS DE LA INGENIERIA INGENIERIA CIVIL INDUSTRIAL SIMULACIÓN DE PROCESOS INDUSTRIALES SOFTWARE ARENA INTRODUCCION Profesor Responsable. Macarena Donoso Ayudante.
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 detallesTRAFICO EN REDES DE VOZ. EHUMIR SALAZAR ROJAS
TRAFICO EN REDES DE VOZ EHUMIR SALAZAR ROJAS ehumir.salaza@ucp.edu.co http://ehumir.wordpress.com Qué es ingeniería de tráfico? Objetivo principal en la planeación de redes Que la cantidad de dispositivos,
Más detallesLíneas principales: son los enlaces entre centrales. Las líneas principales transportan varios circuitos de voz haciendo uso de FDM o de TDM síncrona.
Líneas principales: son los enlaces entre centrales. Las líneas principales transportan varios circuitos de voz haciendo uso de FDM o de TDM síncrona. Los abonados se conectan directamente a una central
Más detallesPruebas experimentales para la medición de parámetros que determinan la Calidad de Servicio
Pruebas experimentales para la medición de parámetros que determinan la Calidad de Servicio Juan Antonio Castilleja García Abril - 2003 1 Agenda Introducción Experimentos Conclusiones y trabajos futuros
Más detallesEnrutamiento en redes de paquetes. Jhon Jairo Padilla A., PhD.
Enrutamiento en redes de paquetes Jhon Jairo Padilla A., PhD. Red WAN WAN: Wide Area Network Pueden cubrir un país entero Requieren de Nodos que recogen/distribuyen la información de los usuarios y comunican
Más detallesAlgunos modelos matemáticos para redes. Jhon Jairo Padilla Aguilar, PhD.
Algunos modelos matemáticos para redes Jhon Jairo Padilla Aguilar, PhD. Sistemas de Pérdidas y la Fórmula de Erlang-B Jhon Jairo Padilla A., PhD. Introducción Ahora se considerará la teoría de teletráfico
Más detallesPROBABILIDAD E INFERENCIA ESTADÍSTICA TEMA 3: DISTRUBUCIONES DE PROBABILIDAD CONTINUA
UNIDAD 1 PROBABILIDAD E INFERENCIA ESTADÍSTICA TEMA 3: DISTRUBUCIONES DE PROBABILIDAD CONTINUA Variables aleatorias continuas = función de densidad de probabilidad 1 Variables aleatorias continuas = función
Más detallesUniversidad Carlos III de Madrid Dpto. de Ingeniería Telemática Ingeniería de Telecomunicaciones. Curso Telemática.
Acceso al medio Técnicas de Acceso al Medio Prof. Dr. Jose Ignacio Moreno Novella Multiplexación: Reglas (protocolos) que permiten a N estaciones utilizar un medio de transmisión compartido. Tipos: Reserva.
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 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 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 detalles1. Escalabilidad de transacciones de un motor de búsqueda Web.
Enfoque Token 1. Escalabilidad de transacciones de un motor de búsqueda Web. 2. Simulador de aplicaciones sobre utilización de dispositivos móviles como unidades de procesamiento. Tabla ruteo Red 3G/4G
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 detallesNiveles de Planificación
Niveles de Planificación La asignación de procesadores a los procesos es un problema complejo manejado por el sistema operativo El problema de cuando asignar la CPU y a que procesos se conoce como planificación
Más detallesdit Apellidos: UPM Nombre:
dit Apellidos: UPM Nombre: DEPARTAMENTO DE INGENIERÍA DE SISTEMAS TELEMÁTICOS ASIGNATURA: REDES Y SERVICIOS DE TELECOMUNICACIONES EXAMEN EXTRAORDINARIO de JULIO: 8-7-2013. EJERCICIO 1 DURACIÓN: 40 MINUTOS,
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 detallesCapítulo 7 Multimedia en Redes de Computadores
Capítulo 7 Multimedia en Redes de Computadores Este material está basado en el texto: Computer Networking: A Top Down Approach Featuring the Internet. Jim Kurose, Keith Ross. 7-1 Capítulo 7: Contenidos
Más detallesScheduling. Area de Ingeniería Telemática Grado en Ingeniería en Tecnologías de Telecomunicación, 3º
Scheduling Area de Ingeniería Telemática http://www.tlm.unavarra.es Grado en Ingeniería en Tecnologías de Telecomunicación, 3º Scheduling: FCFS Scheduling Permite compartir recursos Emplea una disciplina
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 detallesQoS: Introducción. Area de Ingeniería Telemática Grado en Ingeniería en Tecnologías de Telecomunicación, 3º
QoS: Introducción Area de Ingeniería Telemática http://www.tlm.unavarra.es Grado en Ingeniería en Tecnologías de Telecomunicación, 3º QoS? Qué es esto de la calidad? Para el usuario final experimentado
Más detallesInstituto Tecnológico de Durango. Ingeniería en Sistemas Computacionales. Simulación. Unidad V. Proyecto de Líneas de Espera.
Instituto Tecnológico de Durango Ingeniería en Sistemas Computacionales Simulación Unidad V Proyecto de Líneas de Espera Café Internet VIP Equipo # 7 Integrantes: Cabrera Lastiri Berenice 05040283 González
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 detallesREDES Área de Ingeniería Telemática. Scheduling (1) Area de Ingeniería Telemática Redes 4º Ingeniería Informática
Scheduling (1) Area de Ingeniería Telemática http://www.tlm.unavarra.es Redes 4º Ingeniería Informática Temario 1. Introducción a las redes 2. Encaminamiento 3. Transporte extremo a extremo 4. Arquitectura
Más detallesEjercicio 4.1. Ejercicio 4.2
Investigación Operativa I Ejercicios de Teoría de Colas Ejercicio 4.1 En una fábrica existe una oficina de la Seguridad Social a la que los obreros tienen acceso durante las horas de trabajo. El jefe de
Más detallesTOMA DE DECISIONES II
TOMA DE DECISIONES II SESIÓN 12 TEORÍA DE COLAS LA TEORÍA DE COLAS La Teoría de Colas es un formulación matemática para la optimización de sistemas en que interactúan dos procesos normalmente aleatorios:
Más detallesCALL CENTER. Teoría matemática aplicada a los Call Center
CALL CENTER Un centro de atención de llamadas (en inglés call center o contact center) es un área donde agentes o ejecutivos del call center, especialmente entrenados, realizan llamadas (llamadas salientes
Más detallesSimulación de eventos discretos.
Simulación de eventos discretos http://humberto-r-alvarez-a.webs.com Qué es simulación? Consiste en diseñar y desarrollar un modelo computarizado de un sistema o proceso y conducir experimentalmente con
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 detallesTeoría de Colas. TC: Parte de la Investigación Operativa que estudia el comportamiento de sistemas cuyos elementos incluyen líneas de espera (colas).
Teoría de Colas TC: Parte de la Investigación Operativa que estudia el comportamiento de sistemas cuyos elementos incluyen líneas de espera (colas). IO 07/08 - Teoría de Colas 1 Teoría de Colas: ejemplos
Más detallesUNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 16 de febrero de 2007
UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa de febrero de 7 Problema. ( puntos Dado el problema de programación lineal: Maximizar x x + x s.a x + x x x x +
Más detallesTEORÍA DE LÍNEAS DE ESPERA
TEORÍA DE COLAS TEORÍA DE LÍNEAS DE ESPERA COLAS: Líneas de espera que u2liza modelos matemá2cos que describen sistemas de líneas par2culares o Sistemas de Colas. Modelos presentan las siguientes caracterís2cas:
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 detallesSimulación de Eventos Discretos: Arena. Mag. Luis Miguel Sierra
Simulación de Eventos Discretos: Arena Mag. Luis Miguel Sierra Contenido Simulación de Eventos Discretos Caso Ejemplo de Aplicación Análisis de Resultados Ampliación del Caso Mag. Miguel Sierra 2 Un enfoque
Más detallesATM: Traffic Management
ATM: Traffic Management Area de Ingeniería Telemática http://www.tlm.unavarra.es Redes 4º Ingeniería Informática Traffic Management Proteger a la red y a los sistemas finales ante congestión Para alcanzar
Más detallesCurso de Redes Computadores 1
Curso de Redes Computadores 1 Tema8 IP en detalle. Conmutación, fragmentación y reensamblaje. Formato de los paquetes IP Introducción a enrutamiento. Algoritmos de vector de distancias y de estado de enlace.
Más detallesSimulación de Eventos Discretos: Arena. Mag. Luis Miguel Sierra
Simulación de Eventos Discretos: Arena Mag. Luis Miguel Sierra Contenido Tipos de Simulación Simulación de Eventos Discretos Caso Ejemplo de Aplicación Uso de software de simulación Análisis de Resultados
Más detallesTraffic Analysis: Ejemplos
Traffic Analysis: Ejemplos Area de Ingeniería Telemática http://www.tlm.unavarra.es Arquitectura de Redes, Sistemas y Servicios 3º Ingeniería de Telecomunicación Ejemplos (1) 1000 líneas llegan a un concentrador
Más detallesRedes de Datos-Redes WAN. Jhon Jairo Padilla Aguilar, PhD. UPB Bucaramanga
Redes de Datos-Redes WAN Jhon Jairo Padilla Aguilar, PhD. UPB Bucaramanga Red WAN WAN: Wide Area Network Pueden cubrir un país entero Requieren de Nodos que recogen/distribuyen la información de los usuarios
Más detallesInvestigación operativa: aplicaciones en la optimización de costes"
Autor: Ricardo San Martín Molina - 1 - Investigación operativa: aplicaciones en la optimización de costes" Autor: Ricardo San Martín Molina Resumen: En este artículo veremos, a través de un ejemplo y su
Más detalles