You are on page 1of 35

Jesus Alcober

Simulación de modelos de teletráfico mediante Java

Este libro corresponde al manual de prácticas de un simulador de modelos bá sicos de teletráfico. En los estudios de redes de comunicaciones, una parte importante corresponde a las herramientas matemáticas que ayudan a dimensionar sistemas de comunicaciones, conocidas generalmente como teletráfico, que se basan en la teoría de colas y los procesos estocásticos. El simulador de modelos de teletráfico es una herramienta útil para la comprensión de estos sistemas porque permite el seguimiento paso a paso de su funcionamiento mediante un entorno de ventanas, así como la obtención de parámetros de salida a partir de parámetros de entrada fijados por el usuario. El simulador está implementado mediante un applet de Java que se puede ejecutar libremente desde la dirección de Internet http://sena.upc.es/~alcober/docente/ Además, el manual incluye un apéndice con la teoría básica de teletráfico.

Pr cticas de teletr co
marzo de 1999

1 Introducci n
El objetivo de estas pr cticas es familiarizar al estudiante con los conceptos y la terminolog a propias de la teor a de las colas. El procedimiento utilizado se basa en una simulaci n gr ca mediante un applet de Java, que permite reproducir el funcionamiento del modelo con los par metros jados por el usuario. El applet consta de tres ventanas:
Parameters Statistics Simulation

En la parte superior del panel de entradas podemos observar cuatro opciones que determinan el modelo que simula el programa. La opci n que est activada determina la naturaleza de generaci n de llamadas y el servicio del sistema M M m, M D m, D M m, D D m . En cualquier momento se puede cambiar de modelo, simplemente con hacer clic en la opci n deseada.

1.1 Ventana Parameters

Debajo encontramos unas casillas con los siguientes signi cados: TIME BREAK es el tiempo entre cada uno de los pasos de la simulaci n. La cifra representada en el cuadro de texto se multiplica por 100 ms. El rango del tiempo de proceso en la simulaci n de 1 ... 5 . S lo se modi car si la simulaci n va excesivamente r pida. 1

© los autores, 1998; © Edicions UPC, 1998. Quedan rigurosamente prohibidas, sin la autorización escrita de los titulares del "copyright", bajo las sanciones establecidas en las leyes, la reproducción total o parcial de esta obra por cualquier medio o procedimiento, comprendidos la reprografía y el tratamiento informático, y la distribución de ejemplares de ella mediante alquiler o préstamo públicos.

.. Representa el n mero medio de llamadas que el sistema sirve por unidad de tiempo llamada tiempo. EXIT termina de nitivamente con la simulaci n y elimina las ventanas. MU es la tasa media de servicio. 1.. si la accionamos repetidamente.. 1998..Pr cticas de teletr co J. 4 .2 Ventana Statistics Esta ventana proporciona informaci n sobre los par metros de la propia simulaci n. Su rango es de 0.. D determinista C representa el n mero de circuitos k es el n mero m ximo de llamadas que puede contener el sistema incluida la que se est sirviendo.1 . Su rango es de 0 . RUN pone en marcha la simulaci n con los valores de los cuadros de texto superiores. 1998. M s abajo encontramos una serie de botones que nos permiten controlar la simulaci n.. QUEUE ja el n mero m ximo de llamadas que pueden esperar en cola. donde A representa la distribuci n de la llegada M markoviano. D determinista B representa la distribuci n del servicio M marcoviano. © Edicions UPC. © los autores. nos permite simular paso a paso y observar detenidamente el comportamiento del sistema. 2. y. 1.0 .. Alcober 2 LAMBDA es la tasa media de llegadas al sistema. RESET termina la actual simulaci n y reinicia el sistema con una nueva simulaci n. Este bot n tambi n actualiza los valores de los cuadros de texto superiores. CIRCUITS indica el n mero de circuitos que tiene el servidor. Su rango es de 0. QUEUE NAME sigue la nomenclatura Kendall A B C k.1 . 8 . STEP nos permite detener la simulaci n. Representa el n mero de llamadas que llegan al sistema por unidad de tiempo llamada tiempo.. Su rango es de 1 .9 .

Es una pantalla fraccionada en diez unidades de tiempo que representa la ocupaci n global del sistema servidor m s cola. Es una pantalla fraccionada en diez unidades de tiempo que representa el hist rico de lo que sucede en el servidor. Alcober 3 STEPS representa el n mero actual de pasos de la simulaci n. qu llamadas se est n sirviendo. QUEUE SIZE es la ocupaci n m xima que ha sufrido la cola. © Edicions UPC. AVERAGE WAIT TIME es el tiempo medio de espera en cola. AVERAGE QUEUE SIZE es el n mero medio de llamadas que esperan en cola.Pr cticas de teletr co J. TOTAL TX es el n mero total de paquetes transmitidos con xito. Representa lo que hay en el sistema en cada momento. 1998. B Animaci n de la ocupaci n del servidor. cu les est n esperando y cu l es la ltima llamada perdida. 1998. es la probabilidad de boqueo del sistema. MAX. . Adem s. BLOCKING PROB. AVERAGE SERVICE TIME es el tiempo medio de servicio del sistema.3 Ventana Simulation La ventana Simulation tiene tres partes: A Animaci n del servidor. cola y llamada perdida. C Animaci n de la ocupaci n global del sistema. concretamente en cada uno de los circuitos que lo componen. tambi n se visualizan las probabilidades estimadas de ocurrencia de cada estado del sistema estado 0 hasta el estado k. es decir. La ocupaci n del servidor se representa en azul y la de la cola en rojo. © los autores. 1.

Esta probabilidad de bloqueo es diferente para cada modelo. El grado de servicio. © los autores. correspondientes al modelo de p rdida y al modelo de espera. A veces a la generaci n de llamadas tambi n se le llama llegada de llamadas al sistema. observamos que la suma de la ocupaci n del servidor es exactamente la saturaci n en azul que dibujamos en la animaci n del cambio de estado. es decir. en caso de que una llamada llegue al sistema y encuentre que todos los recursos est n ocupados. Este par metro tambi n es f cil de medir. hay dos pol ticas de funcionamiento. estas llamadas llegan a un sistema de circuitos donde ser n servidas con una tasa . se sirve. se mide a trav s de la probabilidad de bloqueo PB . Alcober 4 Si comparamos las dos pantallas de animaci n. 1998. la satisfacci n del cliente. El tiempo de servicio de llamadas se modela como una variable aleatoria exponencial de tasa .1 Modelo de p rdida En el modelo de p rdida. La parte pintada en rojo representa gr camente lo que sucede en la cola. Este par metro ser tanto m s able cuanto mayor sea Tob. En nuestro caso los recursos son circuitos. © Edicions UPC. por tanto. mientras que en un modelo de espera la probabilidad de bloqueo es la probabilidad de espera.Pr cticas de teletr co J. . Las unidades de  ser n llamadas tiempo. N = T ob 2. cada anco de bajada de esta zona corresponde a un nal de servicio representado en la animaci n de la ocupaci n del servidor se distingue con una l nea roja al nal de cada llamada y signi ca que un circuito del servidor se ha quedado libre y. 2 Conceptos de tr co El modelo b sico utilizado en teor a de colas corresponde a una poblaci n que genera llamadas con una tasa . porque visto desde el sistema es como si llegasen. pero estos modelos son aplicables a campos muy diversos. En caso de que no haya su cientes recursos para servir la llamada. en un modelo de p rdida la probabilidad de bloqueo es la probabilidad de p rdida. la cola se vac a en una unidad. Es un par metro f cil de medir. sta no se sirve y se pierde. es decir. porque s lo es necesario observar durante un tiempo de observaci n Tob  el n mero de llamadas generadas N. aunque tambi n es importante el tiempo medio de espera en cola. Una vez la llamada ha llegado al sistema se ha generado. La primera parte podr a corresponder a la modelizaci n de generaci n aleatoria de llamadas correspondiente a una poblaci n grande. en el caso de que haya recursos su cientes. entonces. que se puede estimar midi ndolo. pues 1= es el tiempo medio de servicio. 1998. Entonces.

Y cu l es el tiempo medio que una llamada tiene que esperar en cola hasta ser servida. Fijaos que es el cociente entre el n mero de paquetes perdidos y el n mero de paquetes totales. la probabilidad de que una llamada que llegue al sistema se encuentre con todos los recursos ocupados. Cu l es la probabilidad de p rdida PP  en el sistema de un circuito de la gura? Estimadlo con la informaci n que veis. 2. en caso de que una llamada llegue al sistema y no encuentre recursos libres para ser servida. 1998. es decir. © Edicions UPC. En este caso. A la hora de dimensionar un sistema de p rdida se debe calcular el n mero de recursos su cientes para poder obtener una probabilidad de bloqueo adecuada. 1.2 Modelo de espera © los autores. Si el sistema est infradimensionado. Si el sistema est sobredimensionado. 1998. la probabilidad de que una llamada que llega al sistema tenga que esperar porque no hay recursos libres. esta probabilidad es baja. En el modelo de espera. es decir. Alcober 5 En este caso un par metro de medida del grado de servicio es la probabilidad de p rdida PP . Fijaos que es el cociente entre el n mero de paquetes demorados y el n mero de paquetes totales.Pr cticas de teletr co J. Otro par metro interesante es el tiempo medio que una llamada tiene que esperar en cola hasta el momento de ser servida WQ . Cu l es la probabilidad de demora PD  en el sistema de un circuito de la gura siguiente? Estimdalo con la informaci n que veis. sta espera hasta que se libere alg n recurso. 2. . 1. seg n la informaci n de la gura? Fijaos que se debe hacer un promedio de los tiempos de espera en cola. esta probabilidad es alta. el par metro para medir el grado de servicio es la probabilidad de demora PD . A la hora de dimensionar un sistema se calculan los recursos necesarios para poder cumplir con alguno de los par metros anteriores.

Nt. Alcober 6 2. Este par metro no da mucha informaci n.Pr cticas de teletr co J. o tr co instant neo cursado. Vtc = 5s. Vtc TC = T ob © los autores.5. los conceptos que ahora se de nen se aplican tambi n al modelo de espera. Vtc = Z Tob N tdt 1. esta funci n podr a tener la siguiente forma. Si tenemos 2 circuitos. La funci n Nt de un sistema de circuitos tiene la siguiente forma. Hasta ahora hemos calculado el Vtc .3 Conceptos generales de tr co Aunque consideremos en primer lugar el modelo de p rdida. En el ejemplo. Se de ne intensidad de tr co instant neo cursado. para C circuitos. En general. © Edicions UPC. Qu quiere decir que tenemos un Vtc de 20 s ? En cambio. la funci n Nt podr a tener la siguiente forma: Y Vtc ser a en este caso la suma de los tiempos en que stos est n ocupados en un tiempo de observaci n Tob. a Cu ntos circuitos tiene nuestro sistema como m nimo? b Calculad el Vtc en un tiempo de observaci n Tob de las 10 unidades de tiempo. . Se de ne intensidad de tr co cursado. Vtc = 5s y Tob = 10s. Se de ne volumen de tr co cursado Vtc  de un circuito como la suma de los tiempos en que ste est ocupado en un tiempo de observaci n. la relaci n entre Vtc y Tob s que nos desvela el porcentaje de ocupaci n del sistema. 1998. En el ejemplo. TC = 0. Vtc = 6s. En general. como el n mero de circuitos ocupados a lo largo del tiempo. como el cociente entre Vtc y Tob. entonces. o simplemente tr co cursado TC . En el ejemplo. Tob . 1998. En el caso de un circuito.

Si en lugar de un circuito. © Edicions UPC. Se cumple que TC  C . Por eso es interesante considerar el caso en que todas las llamadas sean servidas. en el ejemplo. Para saber qu © los autores. TC = 0. ya que Tob TC = Z Tob N tdt En el caso del ltimo ejemplo. TC nos da el porcentaje de ocupaci n del sistema. tenemos C. Pero es un par metro importante del grado de servicio. en el tiempo de observaci n. obtendr amos gr camente un valor que tendr a que aproximarse al que hab is calculado. Si consideramos un modelo de p rdida. . Alcober Vtc TC = T Z 7 ob = Tob Tob N tdt 1 Gr camente. Y de ello se extraen diferentes caracter sticas de TC. 1998.5 erlangs. 1998. As . Fijaos en que hasta ahora no nos preocup bamos de las llamadas que llegaban al sistema y no eran cursadas a causa de la falta de recursos libres para ser servidas.5 E el tr co cursado es 0. Erlang. TC nos da el porcentaje de ocupaci n del circuito. Se cumple que TC  1. TC En el ap ndice se puede ver que c TC =   donde c es la tasa de llamadas llegadas al sistema y cursadas. TC es adimensional y se da en Erlangs. Para un sistema de un circuito: TC es adimensional y tiene un nombre. TC coincide con el valor que tiene una funci n constante que tenga el mismo valor que la integral de la funci n Nt. es posible que alguna llamada llegue al sistema y se pierda. rea bajo la curva. en honor a un matem tico dan s.Pr cticas de teletr co J.

o simplemente tr co cursado TC .Pr cticas de teletr co J. © Edicions UPC. Se puede ver que. En el simulador. ya que nos indica el porcentaje de ocupaci n del circuito. En el ejemplo. no todo el tr co ofrecido es cursado. TP = TO . TC Tambi n se puede ver de la siguiente forma p  =  c . De nimos tr co ofrecido TO  como el tr co cursado por un sistema con un in nito n mero de circuitos. primero hemos de calcular qu tendr amos en el caso de que hubiera bastantes circuitos matem ticamente. © los autores. nos interesa la relaci n entre Vtc y Tob. in nitos circuitos para servir cualquier llamada que se generara. 1998. como el cociente entre Vtc y Tob.  TO =  Y como en el modelo de p rdida. En el simulador. Vtc = 4:7s.  Donde p es la tasa de llamadas que llegan al sistema y se pierden. Se cumple que C  TO  TC . . Todos estos conceptos tambi n se pueden aplicar al modelo de espera. y se de ne el tr co perdido TP  como el tr co ofrecido que no se cursa. El volumen de tr co cursado Vtc  de un circuito ser la suma de los tiempos en que ste est ocupado durante un tiempo de observaci n Tob . Como antes. 1998. Comprobadlo. Alcober 8 perdemos. corresponde a la funci n dibujada en azul. Se de ne intensidad de tr co cursado. el tr co ofrecido se podr a ver en un sistema con su cientes circuitos para servir todas las lamadas que llegasen.

el estado 1 al sistema con una llamada. en un modelo de espera puro todas las llamadas que lleguen al sistema ser n servidas tarde o temprano. entonces se puede calcular una estimaci n de cualquiera de sus par metros TC. d .. tendr n que esperar en la cola. que es considerar que tanto las llegadas como el servicio no son aleatorios. En el ap ndice se dan los instrumentos matem ticos para calcularlos. y esto nos llevar a calcular un tr co demorado. es decir. Ahora nos faltar relacionar estos conceptos con los par metros y con el grado de servicio.. el estado 0 corresponde al sistema vac o. el tr co cursado ser el mismo que el tr co ofrecido esto lo veremos matem ticamente m s adelante. circuitos. las llegadas se producen peri dicamente cada 1= s y el servicio de cada llamada tarda exactamente 1= s. se pierde. hemos de nido una serie de conceptos que nos ayudar n a medirlo. que es otro par metro del grado de servicio. Por ello. no existir tr nsito perdido no se pierden llamadas y. se estimar la probabilidad de ocurrencia de cualquier estado del sistema. Un modelo se considera de bloqueo cuando una llamada que llega al sistema y no tiene recursos. Veremos c mo a partir del simulador podemos calcular realmente estimar los conceptos que hemos visto anteriormente. As . y as sucesivamente. TP. 3. entonces se puede calcular cualquiera de sus par metros TC.. Si se conoce la probabilidad de ocurrencia ver ap ndice de cualquier estado del sistema. 3 Modelos de p rdida Vamos a familiarizarnos con los conceptos que se han explicado en la secci n anterior y con el simulador. sino determin sticos. Comenzaremos por el caso m s sencillo. Todos estos sistemas se caracterizan por una serie de estados. .. por tanto. En cambio. el nico inconveniente es que quiz s.  y C. PP. 1998. antes de ser servidas. . para relacionarlo con el grado de servicio. © Edicions UPC.1 Modelo D D C C Este modelo compuesto de C circuitos y sin cola Q = 0 se caracteriza por tener las llegadas y el servicio determin sticos.Pr cticas de teletr co J. habr una parte de las llamadas que lleguen al sistema que tendr n que esperar.. . PP. En el caso del simulador. Adem s. Tambi n comenzaremos por los modelos de bloqueo. para ser atendida. © los autores. 1998. TP. y comprobaremos que los resultados coinciden. el estado 2 con dos llamadas. seg n este razonamiento. caracterizados normalmente por el n mero de llamadas en el sistema. Hemos visto que el sistema de colas que estamos estudiando se caracteriza por tres par metros: . Alcober Vtc TC = T 9 ob Intuitivamente..

5. . Cu les son las probabilidades que se obtienen por simulaci n de cada estado? a Cu l es la ocupaci n media del circuito 1 ? Y del circuito 2 ? b Podr amos quitar el circuito 2 y tener el mismo sistema aunque m s econ mico? c Cu l es la probabilidad de bloqueo. 1998. Esto = corresponder a una A =   = = = = 0:5. © los autores. 1. Un sistema infradimensionado es aquel en el que hay menos circuitos de los necesarios para dar un grado de servicio aceptable. © Edicions UPC. Simula el modelo D D 1 1 con A=0. Simulad el modelo D D 2 2 con un caso sobredimensionado. Simplemente reducimosel n mero de circuitos en una unidad. cu ntas perdemos como media? Perdemos alguna llamada? 3. es decir. 1 1 1 2 2. En un modelo de p rdida el grado de servicio est ntimamente ligado a la probabilidad de bloqueo. Alcober 10 Un sistema sobredimensionado es aquel en el que hay m s circuitos de los que se necesita para dar un grado de servicio satisfacci n del cliente razonable. de cada 10 llamadas que lleguen. Por ejemplo. 1998. que lleguen llamadas cada 2 s. y que tarden en servirse 1 s.Pr cticas de teletr co J.

Parece que no queramos sobrepasar A=1. . Simulad el modelo D D 1 1 con A=1.25. 1998. Simulad el modelo D D 1 1 con A=0. 0 1 4.Pr cticas de teletr co J. 1998. Cu l es la probabilidad de p rdida? Coincide con la que se da en el panel de estad sticas? b Cu l es el porcentaje de tiempo que el circuito est ocupado? Es un sistema sobredimensionado? Tiene este sistema un grado de servicio aceptable? C mo se puede mejorar de forma sencilla este grado de servicio? © los autores.9. © Edicions UPC. a Se mantienen las relaciones calculadas anteriormente? 5. Alcober 11 a Cu les son las probabilidades que se obtienen por simulaci n de cada estado? b Cu l es el porcentaje de tiempo que el circuito est ocupado? Coincide con alg n par metro del sistema? Relacionadlo con A. Coged una secuencia de numeraci n de llamadas perdidas. P i P. a Qu veis en la simulaci n? Fijaos en que se pierden llamadas. Vamos a ver si se cumplen estas relaciones en otros casos. vamos a hacerlo.

2 Modelo D M C C © los autores. y el porcentaje de tiempo que 2 circuitos est n ocupados? Relacionadlos con las probabilidades de estado. 1998. Simulad un modelo D D 2 2 con A=1. En conclusi n.Pr cticas de teletr co J. © Edicions UPC. .1. Este modelo compuesto de C circuitos y sin cola Q = 0  se caracteriza por tener las llegadas determin sticas y el servicio aleatorio. como media. Alcober 12 6. las llegadas se producen exactamente cada 1= s y el servicio de cada llamada tarda como media 1= s. Quiz s la soluci n sea a adir un circuito m s. si tenemos A=3. 1998. es decir. Cu l es el porcentaje de tiempo que 1 circuito est ocupado. 3.25. Dado un modelo D D 2 2. 1. se tarda 1 s en servirse unas veces m s y otras menos. dibuja la gr ca de la probabilidad de bloqueo en funci n de  para una a  = 1. Cu l es el n mero de circuitos necesarios para dar un grado de servicio aceptable? 9.5. Simulad un modelo D M 1 1 con A=0. Comprobad que cada 2 s llega un llamada y que. Cu l creeis que es la relaci n que hay entre A y C para que no se pierda ninguna llamada? 8. 7.

Hay dos vertientes que tener en cuenta: con un coste econ mico jo tengo un grado de servicio determinado. 4. Intuitivamente se ve que si aumentamos A. disminuimos la probabilidad de bloqueo. Se pierden llamadas? Por qu ? Anotad la probabilidad de bloqueo que se obtiene. Simulad un modelo D M 1 1 con A=1 y C=2 y anotad la probabilidad de bloqueo. A la hora de dise ar quiz s tengamos jo un par metro y hayamos de calcular el otro. 1998. En conclusi n. para unas necesidades de tr co A. . aumentaremos la probabilidad de p rdida. 1998. y para conseguir un grado de servicio aceptable tendr un coste determinado.Pr cticas de teletr co J. tenemos que poner un n mero de circuitos C  tales que tengamos un grado de servicio aceptable. Alcober 13 2. © Edicions UPC. Creeis que proporciona un grado de servicio aceptable? a Podr ais dar un valor de A para garantizar que no se pierdan llamadas? Por qu ? b Podr ais dar un valor de C para garantizar que no se pierdan llamadas? c Ya se ve que se puede ir reduciendo la probabilidad de bloqueo con un coste econ mico. Tambi n se ve que si aumentamos C. © los autores. 3. Simulad un modelo D M 1 1 con A=1 y anotad la probabilidad de bloqueo.

Alcober 14 Este modelo compuesto de C circuitos y sin cola Q=0  se caracteriza por tener las llegadas aleatorias y el servicio determin stico.3 Modelo M D C C 2. . Simula un modelo M D 1 1 con A=1 y anotad la probabilidad de bloqueo. como media. es decir. cada 1= s y el servicio de cada llamada tarda exactamente 1= s. 3. las llegadas se producen. Intuitivamente se ve que si aumentamos A.5. © Edicions UPC. 1. aumentaremos la probabilidad de p rdida. 1998. Simulad un modelo M D 2 2 con A = 1 y anotad la probabilidad de bloqueo. disminuiremos la probabilidad de bloqueo. Comprobad que llega una llamada cada 2 s como media unas veces m s y otras menos y que se tarda exactamente 1 s en servirse. 1998. © los autores. Tambi n se ve que si aumentamos C. Creeis que proporciona un grado de servicio aceptable? a Podr ais dar un valor de A y o C para garantizar que no se pierden llamadas? Por qu ? 3. 4. Simulad un modelo M D 1 1 con A=0.Pr cticas de teletr co J. Se pierden llamadas? Por qu ? Anotad la probabilidad de bloqueo que se obtiene.

O.5 . Anotad la probabilidad de bloqueo y comparadla con la probabilidad de bloqueo que hay en las tablas ErlangB 1.Pr cticas de teletr co J. 3. llega una llamada a veces m s y otras menos y que se tarda una media de 1 s en servirse unas veces m s y otras menos. 2. las llegadas se producen como media cada 1= s y el servicio de cada llamada tarda una media de 1= s. . Comprobad que cada 2 s. 1.5. 1998. © Edicions UPC. Intuitivamente se ve que si aumentamos A. Simulad un modelo M M 1 1 con A=0. es decir. Simula un modelo M M 1 1 con A = 1 y anotad la probabilidad de bloqueo. 1998.4 Modelo M M C C Este modelo compuesto de C circuitos y sin cola Q=0  se caracteriza por tener las llegadas aleatorias y el servicio aleatorio. © los autores. como media. aumentaremos la probabilidad de p rdida. Alcober 15 3. Calculadla matem ticamente tambi n.

Notad que un modelo de bloqueo es un caso particular de modelo de espera con una cola nula Q = 0 . cuando esta cola est llena y llega una llamada. © Edicions UPC. disminuiremos la probabilidad de bloqueo. 1998. para ser atendida.Pr cticas de teletr co J. la llamada se pierde. es decir. El modelo de espera puro es aquel en el que la cola es in nita. Calculadla matem ticamente tambi n. 4. espera en una cola a ser atendida. Alcober 16 4. en el que no se pierden llamadas. circuitos. En el caso de que sea in nita. 4 Modelos de espera Un modelo se considera de espera cuando una llamada que llega al sistema y no tiene recursos. las llegadas se © los autores. no se pierde ninguna llamada. pues si llega una llamada al sistema y encuentra todos los circuitos ocupados. 1998. pues todas esperan su turno en una cola que no tiene l mite. .1 Modelo D D C C+Q Este modelo compuesto de C circuitos y una cola de Q elementos se caracteriza por tener las llegadas y el servicio determin stico. Simulad un modelo M M 2 2 y anotad la probabilidad de bloqueo. espera en una cola que puede ser nita o in nita. En el caso de que sea nita. es decir. Tambi n se ve que si aumentamos C.

Por ejemplo.Pr cticas de teletr co J. Querr amos calcular el n mero de circuitos necesarios para dar un grado de servicio aceptable. . Simulad un modelo D D 1 9 con A=0. 1 1 1 2 a Cu les son las probabilidades que se obtienen por simulaci n de cada estado? b Qu utilidad tiene la cola en este modelo? Podr amos quitarla? Es decir. © Edicions UPC. c Es un sistema sobredimensionado? 2. Un sistema sobredimensionado es aquel en el que hay m s circuitos de los que se necesita para dar un grado de servicio satisfacci n del cliente razonable. Un sistema infradimensionado es aquel en el que hay menos circuitos de los necesarios para dar un grado de servicio aceptable. Alcober 17 producen peri dicamente cada 1= s y el servicio de cada llamada tarda exactamente 1= s. Esto = corresponder a una A =   = = = = 0:5.5 . 1998. Simplemente reducimos en un circuito. tiene el mismo comportamiento el modelo D D 2 10 que el modelo D D 2 2 ? Si no lo veis claro. 1998. Simulad un modelo D D 2 10 con un caso de sobredimensionado. que lleguen llamadas cada 2 s y que tarden en servirse 1 s. simuladlo. 1. a Cu les son las probabilidades que se obtienen por simulaci n de cada estado? © los autores.

Veamos si lo antedicho se cumple.. hag moslo. Alcober 18 b Qu utilidad tiene la cola en este modelo? Podr amos quitarla? Es decir. a Se mantienen las relaciones calculadas anteriormente? 4. Simulad un modelo D D 1 9 con A=0. 0 1 3.. P .25. 1998.Pr cticas de teletr co J. tiene el mismo comportamiento el modelo D D 1 9 que el modelo D D 1 1 ? c Es un sistema sobredimensionado? d Cu l es el porcentaje de tiempo que el circuito est ocupado? Coincide con alg n par metro del sistema? Relacionadlo con A.. © Edicions UPC.75 y A=0. 1998. © los autores.9. Simulad el modelo D D 1 9 con A=1. Parece que no queramos pasar de A = 1 . P . .

es decir. si tenemos una A = 3.25. qu n mero de circuitos es necesario para dar un grado de servicio aceptable? 4. Alcober 19 a Qu veis en la simulaci n? Donde se estabiliza el sistema? Cu les creeis que ser an las probabilidades de estado al cabo de un buen rato? b Cu l es ahora el porcentaje de tiempo que el circuito est ocupado? Es un sistema sobredimensionado? Tiene este sistema un grado de servicio aceptable? C mo se puede aportar de forma m s sencilla este grado de servicio? 5. Qu porcentaje de tiempo est ocupado 1 circuito. 6. las llegadas © los autores. 1998.1. Cu l creeis que es la relaci n que existe entre A y C para que se proporcione un grado de servicio aceptable? 7. Simulad un modelo D D 2 10 con A=1.2 Modelo D M C C+Q Este modelo compuesto de C circuitos y una cola de Q elementos se caracteriza por tener las llegadas determin sticas y el servicio aleatorio. 1998.Pr cticas de teletr co J. Puede que la soluci n sea a adir un circuito m s. © Edicions UPC. y qu porcentaje de tiempo est n ocupados 2 circuitos? Relacionadlos con las probabilidades de estado. . En conclusi n.

es decir. Simulad un modelo M M 1 10 con A=0. 1. Se parecen? A qu conclusi n podr ais llegar? 2. a Se podr a decir que corresponde a un modelo de espera puro? Por qu ? b Haced una tabla con los valores te ricos. Se parecen? c Calculad de forma te rica y simulada la probabilidad de p rdida y la probabilidad de demora. las llegadas se producen. y el servicio de cada llamada tarda una media de 1= s. 1= s. Comprobad que cada 2 s llega una llamada y que se tarda una media de 1 s en servirse. Simulad un modelo D M 1 9 con A=1. disminuiremos la probabilidad de p rdida. Simula un modelo D M 1 9 con A=0. Se parecen? c Calculad de forma te rica y simulada la probabilidad de p rdida y la probabilidad de demora. a Cu l es el porcentaje de ocupaci n del circuito? Concuerda con las f rmulas anteriores? b Se utiliza la cola durante la simulaci n? c Qu deber a pasar para que un elemento fuera a la cola? 2. considerando un modelo de espera puro.Pr cticas de teletr co J.3 Modelo M M C C+Q Este modelo compuesto de C circuitos y con cola de longitud m xima Q se caracteriza por tener las llegadas aleatorias y el servicio aleatorio. © los autores. Comprobad que llega como media una llamada cada 2 s unas veces m s y otras menos y que se tarda una media de 1 s en servirse unas veces m s y otras menos. como media. © Edicions UPC. 1. 4. Consideremos otro caso. Alcober 20 se producen exactamente cada 1= s y el servicio de cada llamada tarda. Explicad qu observais. 1998. Comprobadlo simulando el sistema M M 2 3 con A = 1 y comparadlo con el valor te rico. as como el tiempo medio de espera en cola. 1998. como media. a Se podr a decir que corresponde a un modelo de espera puro? Y de p rdida puro? Por qu ? b Haced una tabla con los valores te ricos y simulados de los estados. as como el tiempo medio de espera en cola. Se parecen? A qu conclusi n podr ais llegar? d Parece que si aumentamos C.5 . cada 1= s.5. . y con los simulados de los 10 primeros estados. Simula un modelo M M 1 2 con A=1 .

T. aumentamos la probabilidad de p rdida. t  de 0. 5 Ap ndice 5. la probabilidad que k de estos n puntos caigan en un subintervalo t = t . T? 1 2 0 t1 t2 T La probabilidad de que.1 Modelo de generaci n de llamadas Procesos de Poisson Comenzaremos solucionando un problema paralelo. Alcober 21 e Parece tambi n que si aumentamos A.Pr cticas de teletr co J. Comprobadlo simulando el sistema M M 2 3 con A = 2 y comparadlo con el valor te rico. es Si el experimento se repite n veces.T es: 1 2 t p= t . t  de 0. Supongamos en primer lugar que lanzamos al azar n puntos sobre un intervalo 0. Qu probabilidad hay de que k de estos n puntos caigan en un subintervalo t = t . T 2 1 = t T entonces se podr a demostrar que . caiga en t. si se lanza un punto.

pero n=T =  se mantiene constante. k n. .k P fk de los n en tg = n k p 1 . p Si suponemos que n 1 y T t.

pn. es © los autores. por parte de una poblaci n in nita que genera una tasa de llamadas . . n pk 1 .np npk k k!  P fk en tg = e. 1998. entonces la probabilidad de que se generen k llamadas en un intervalo t. © Edicions UPC.k  e. hablamos de generaci n de llamadas. 1998.t t k! y como np = t. k Si en vez de hablar de puntos.

respectivamente. Alcober  P fk en tg = e. 1998. © Edicions UPC. λ P0 λ P0 P1 λ P1 © los autores. cuya tasa Multiplicativa La divisi n de un proceso de Poisson a trav s de un conjunto de probabilidades Pi son procesos de Poisson cuyas tasas son. i . λ1 λ1 + λ2 λ2 Propiedades de los procesos de Poisson Aditiva La suma de procesos de Poisson es otro proceso de Poisson.t t k! 22 k Se dice que la generaci n de llamadas por parte de esta poblaci n in nita viene modelada por un proceso estoc stico de Poisson. la tasa del proceso inicial multiplicada por la probabilidad correspondiente Pi . poblacio λ Para ver el signi cado f sico de . 1! 1 = Tob es la suma de las tasas de los procesos que se suman. .Pr cticas de teletr co J. = N 1 X i =0 iP fienTobg = 1 X i =0 ob  ie. calcularemos cu ntas llamadas se generan como media en un tiempo de observaci n Tob.Tob Tob 1  X i =1 Tob i.Tob T i! i = e. 1998.

2 Modelo de servicio de llamadas Servicio exponencial f x = e. 1998.x ux © los autores.Pr cticas de teletr co J. 1998. Sea t el instante en que se produce una llegada y sea t el instante en que se produce la siguiente llegada. d F x = e. S lo alrededor del origen hay discrepancia. 0 1 1 0 0 0 Caracterizaci n del tiempo entre llegadas consecutivas en un proceso de Poisson  P f0 en xg = e. E x = Z 0 1 f xdx = Z 0 1 1 e. es decir. calcularemos su funci n de densidad de probabilidad.x dx =  Debido a medidas experimentales.x Y la funci n de densidad de probabilidad ser : Es decir. t . Queremos calcular la funci n de distribuci n de x. 5. el tiempo entre llegadas consecutivas en un proceso de Poisson es una variable aleatoria exponencial. F x = 1 . de tasa .x ux f x = dx Tiempo medio entre llegadas consecutivas S lo es necesario calcular la esperanza de esta variable aleatoria. F x es la probabilidad de que x  x. Alcober 23 El pr ximo paso ser caracterizar estad sticamente el tiempo entre llegadas consecutivas en un proceso de Poisson. © Edicions UPC.x x 0! 0 = e. De nimos la variable aleatoria x como la distancia t . se ha comprobado que el comportamiento del servicio de llamadas se puede modelar como una variable aleatoria exponencial. pero x  x quiere decir que hay al menos 1 llegada entre t i t + x. debido a ser un proceso de Poisson. .x Por tanto. e. F x. y este valor lo conocemos porque.

3 Procesos de Markov de nacimiento y muerte λ0 E0 µ1 E1 λ1 E2 µ2 λ2 .. 1 1 + 1 P1 = 0 P0 + 2 P2 Y en la super cie Si . 1998. no depende del pasado. . 0 P 0 0 = 1 P1 En la super cie S . que querremos calcular porque nos caracterizar estoc sticamente el sistema. El pr ximo paso ser caracterizar estoc sticamente el modelo de p rdidas y el modelo de espera. © los autores.x dx =  5. Un sistema se puede modelar a trav s de un proceso de Markov si ste presenta un n mero nito o in nito de estados Ei  por los cuales va pasando aleatoriamente.. por lo que utilizaremos la parte de la teor a de colas correspondiente a los procesos de Markov. E x = Z 0 1 f xdx = Z 0 1 Entonces. µ3 donde i es la tasa de probabilidad de nacimiento en el estado Ei . y tiene memoria nula. El ujo es el producto de la tasa de probabilidad y la probabilidad de ocurrencia. el inverso de  es el tiempo medio de servicio. Cada estado Ei  tiene asociado una probabilidad de ocurrencia Pi . y i es la tasa de probabilidad de muerte en el estado Ei . Alcober 24 Signi cado f sico de  El tiempo medio de duraci n del servicio la duraci n de una llamada se puede calcular a partir de este modelo mediante su esperanza. Se puede dibujar un diagrama de estados del sistema de la siguiente forma +1 1 1 e.Pr cticas de teletr co J. . En la super cie S . En r gimen permanente hay un balance de ujos entrantes y salientes de cualquier super cie del diagrama de estados. 1998. © Edicions UPC. es decir. Un proceso de Markov se dice que es de nacimiento y muerte si los saltos desde un estado Ei  s lo pueden darse hacia el estado inmediatamente superior Ei  o el estado inmediatamente inferior Ei.

el diagrama de estados ser λ 0 µ 1 2µ λ 2 3µ λ . Alcober i + i Pi = i. Igualaremos ujos por diferentes super cies. es decir. con los C circuitos ocupados. λi-1 λi ...... Un sistema con estas caracter sticas es un proceso de Markov de nacimiento y muerto. .1 Pi. una llamada que llegue cuando el sistema est saturado. C Consideremos un modelo de p rdidas.4 Modelo de p rdida puro Consideremos una poblaci n in nita que llega a un sistema compuesto por C circuitos o canales. 1998.1 + i+1 Pi+1 S1 E1 µ1 µ2 Si 25 S0 E0 λ0 λ1 E2 λ2 . Por tanto.. . Ei µi µi+2 µ3 5. µ poblacio λ 1 2 .. (C-1)µ λ C-1 λ C Cµ Vamos a calcular las probabilidades de ocurrencia Pi .. © los autores. se perder y no ser servida. con i =  y i = i. La tasa de generaci n de llamadas es  y la tasa de servicio de llamadas es .. © Edicions UPC. La probabilidad de encontrar el sistema en este estado ser de gran inter s..Pr cticas de teletr co J. 1998.

© Edicions UPC. aprovechamos que se ha de cumplir que 0 AP PC = C C.1 = PC . 1PC . 1 = AC P C! 0 C X i =0 Pi = 1 entonces..2 + CPC y desarrollando.. 0 = P1 P En la super cie S . Alcober λ 0 µ S1 1 2µ λ 2 3µ λ . Pn en funci n de P . © los autores. Para hacerlo. 1998. 1 1 =  P 0 = AP0  + P1 = P0 + 2P2 y desarrollando. 1 2 = AP 2 1 = AP 2! 2 0  + C . (C-1)µ 26 λ S C-1 λ C Cµ S0 C-1 En la super cie S . 1998. P Y en la superf cie SC . 0 P y si A = =. Tenemos. que nos falta calcular.Pr cticas de teletr co J. pues. . .

Alcober C X .Pr cticas de teletr co J.

Para esto. calcularemos la probabilidad de bloqueo PB . Vamos a calcular el TC. i Pi = P 1+A+ A 2 =0 2! + + AC = 1 C! 1 P 0 = Y. C . PC = PP = PCC Ai i i ! =0 ! AC ErlangB A. en conclusi n. 1998. 0 27 y se obtiene. Si una llamada llega al sistema en este estado. sta ser la probabilidad de encontrar el sistema en estado de saturaci n. C  = PC = PP De aqu podemos obtener los diferentes tr cos del sistema. y es. per 0  n  C Esta es un funci n de A y C y recibe el nombre de d'ErlangB A. que es equivalente a Encontrarlo con los C circuitos ocupados Encontrarlo en el estado EC . Como ya hemos apuntado antes. AC C = PC Ai i i ! =0 ! TC = 0P 0 + 1P1 +    + CPC = C X i =1 iPi = C X =1 i iP A i! i 0 = © los autores. corresponde a la probabilidad de p rdida PP . © Edicions UPC. el TC ser el promedio de las llamadas cursadas a cada estado por la probabilidad de cada estado. C = 1+A + A + + A C 2 1 2! ! PC i =0 Ai i ! Para medir el grado de servicio. . se pierde y no se sirve. Esta probabilidad es PC . por de nici n. En el caso del modelo de p rdida. la probabilidad de p rdida PP . 1998. como conocemos las probabilidades de cada estado y sabemos las llamadas que se est cursando en cada estado. An Pn = PCn Ai i i ! =0 ! .

. C  = A 1 . 1! j j! 1 1 0 =0 = A 1 . A partir de aqu . hallar is que TO=A. = AP C i i . con los C circuitos ocupados. Aj X Ai. 1998..Pr cticas de teletr co J. se puede calcular el tr co perdido TP. Si lo hac is.. Cµ © los autores. µ poblacio λ . PP  Para calcular el TO. stas se pondr n en una cola de capacidad in nita. λ 0 µ 1 2µ λ 2 3µ λ . TP = TO .. (C-1)µ λ C-1 λ C Cµ λ C+1 Cµ λ C+2 Cµ λ .. . en caso de que lleguen m s llamadas y el sistema est lleno.. PP  = c TC = TO1 . C Consideremos un modelo de espera. . una llamada que llegue cuando el sistema est saturado. C  De aqu se puede extraer que el TC es la relaci n entre la tasa de llamadas cursadas y la tasa de llamadas servidas  1 . 1 2 . © Edicions UPC. A 1 . Un sistema con estas caracter sticas es un proceso de Markov de nacimiento y muerte. PP  = APP = AErlangB A.. esperar a que uno de los circuitos se vac e para ser servida.. Alcober C X =1 28 = AP0 . La tasa de generaci n de llamada es  y la tasa de servicio de llamadas es .. PP  =   5. lo que se hace es calcular el TC de un sistema con los mismos par metros  y  e in nitos circuitos. es decir. 1998. TC = A .5 Modelo de espera puro Consideremos una poblaci n in nita que llega a un sistema compuesto por C circuitos o canales.. con i =  y i = i para 0  i  C y i = C para i  C . ErlangB A.

En la super cie SC . S0 0 µ λ S1 1 2µ λ 2 3µ λ . Igualaremos ujos por diferentes super cies.1 + CPC +1 PC +1 = A P = AC A P C C C! C 0 © los autores. . Cµ C-1 Cµ C+i Cµ En la super cie S .. . P En la super cie SC . 0 = P1 P En la super cie S . (C-1)µ λ S C-1 λ SC C λ C+1 Cµ λ . 1998. 1 1 =  P 0 = AP0  + P1 = P0 + 2P2 y desarrollando. 0 P y si A = =.1 = PC . y desarrollando. 1PC . AP PC = C C.Pr cticas de teletr co J.. 1 2 = AP 2 1 = AP 2! 2 0  + C . © Edicions UPC. Cµ λ S C+i λ . 1998.. 1 = AC P C! 0  + CPC = PC . Alcober 29 Vamos a calcular las probabilidades de ocurrencia Pi ....2 + CPC y desarrollando.

Alcober En la super cie SC i .1 + CPC +i+1 y desarrollando.Pr cticas de teletr co J. + 30  + CPC +i = PC +i. C .

A i A A PC i = C PC i = C ! C P Tenemos. C X i =0 Pi = P 1 + A + A 2! 0  2 AC + + C!  . que nos falta calcular. +1 + +1 + 0 0 aprovechamos que se ha de cumplir que C X i =0 Pi = 1 Entonces. pues. Pn en funci n de P . Para hacerlo.

nos interesar calcular la probabilidad de encontrar el sistema en estado de saturaci n. 1998. A A 1+ + C C 2 + !! =1 y se obtiene P 0 = C A . 1998. para C  n i A i A C C .C C C PC i C A . en conclusi n. calcularemos la probabilidad de bloqueo PB .A ! ! 1 Y. En el caso del modelo de espera.A 1+A + A ++ A C 1+ C + C + 2 1 2 = PC 2! ! i =0 Ai + AC A i C C . De la misma manera que antes.A A A n.1 Ai i =0 AC C i + C C .A ! ! 1 = PC . © Edicions UPC. que es equivalente a Encontrarlo con los C circuitos ocupados © los autores. corresponde a la probabilidad de demora PD . para 0  n  C i A iC A C C . . 8 Pn = : PC i n C A .A ! =0 ! An + ! ! =0 ! + ! Para medir el grado de servicio.

se pone a la cola y espera a que se sirvan todas las llamadas que est n por delante en la cola. C . por de nici n. . Si una llamada llega al sistema en este estado. EC . Alcober +1 +2 31 Encontrarlo en los estados EC . Esta probabilidad. EC .Pr cticas de teletr co J. es la probabilidad de demora PD .. y no se pierde..

A De aqu podemos obtener los tr cos del sistema. Para calcular el TC haremos como en el modelo de p rdida. TC = 0P = 0 + 1P1 +    + CPC + CPC +1 + CPC +2 +    = C X i =1 iPi + 1 X i C = +1 CPi = C X =1 C X =1 1 i X AC . se puede ver que TO=A. C  = PC + PC +1 + PC +2 +    = PD = P0 AC C C! C . A n C C! C Esta es la funci n de A y C y recibe el nombre de ErlangC A. como conocemos las probabilidades de cada estado y sabemos las llamadas que se est n cursando en cada estado.C A AC C PD = PC + PC + PC +    = =P C! C . el TC ser el promedio de las llamadas cursadas a cada estado por la probabilidad de cada estado. +1 +2 0 = 1 X ErlangC A. C . Para esto. A n. De la misma manera que para el modelo de p rdidas.

A i.C = iP A + CP i! i C C! C i 0 0 = +1 1 1 .

A 1 0 =1  C X ! =A P P 0 0 =A De aqu se puede calcular el tr co perdido TP. 1998. . 1! C ! C . © Edicions UPC. A = A PB = 0 © los autores. + AC C = AP i i . A j i. 1998. CX A A = AP + CP C! j C = i i . TC = A . TP = TO . 1! 0 0 =1 Ai.

C  = 1 1 .  =N W   = A 1 . Por tanto. el n mero medio de circuitos ocupados. es decir.  = W  N La relaci n de Little sirve para calcular el otro gran par metro de medida del grado de servicio en modelos de espera: el tiempo medio de espera en cola.Pr cticas de teletr co J. TP = 0. TD = TO PD = AErlangC A. N Q  y el n mero medio de llamadas en los circuitos medio de llamadas en cola N  NC  o sea.  =N Q + N C = N Q + TC = N Q + A N Hemos de calcular. Tambi n podr amos de nir un tr co demorado TD  como la parte del tr co ofrecido que se demora. NQ . En el modelo de p rdidas. no se pierde ning n tr co. es decir.6 Relaci n de Little La relaci n de Little relaciona el tiempo medio de permanencia en un sistema con la tasa de entrada al sistema y el n mero medio de elementos que hay dentro. el n mero medio de llamadas al sistema coincide con el n mero medio de circuitos ocupados. Igualmente. TC. porque hemos de calcular  el n mero medio de llamadas al sistema. puesto que en un modelo de espera. C P0 1 . que llega al sistema y ha de esperar. TO = TC = A. Por tanto. que ser la suma del n mero primero. Erlang A. Alcober 32 Estos resultados los podr amos haber obtenido inicialmente. ErlangB A. por tanto. C Pi = 1 X i C = +1 i . Q = 0P N + 0P1 +    + 0PC + 1PC +1 + 2PC +2 +    = 1 X i C = +1 0 i . C  5. C  B   En el modelo de espera es un poco m s complejo. todo el tr co que se ofrece se cursa.

A j AC .

1998.A © los autores. 1998.1 . © Edicions UPC. A i.C = P AC X C! C C! j j C 0 =1 = P0 AC A 1 A C ! C . C  A C . C 2 = ErlangC A. .

C  N 33 A + A = A . Alcober Entonces.  =N Q + A = Erlang C A.Pr cticas de teletr co J.

C  C = +1  C .A 1 . ErlangC A. aplicando la relaci n de Little. C  + 1 C .A Y.A C .  = W  N  Erlang A.

1998. . © Edicions UPC. 1998. © los autores.