Análisis Y Dimensionado de Redes: Unidad III. Sistemas Semi-Markovianos y Sistemas de Colas Abiertos

ANÁLISIS Y DIMENSIONADO DE
REDES
Unidad III. Sistemas semi-markovianos
y sistemas de colas abiertos
curso 2020/21
https://moodle2.unizar.es/add/
Ángela Hernández Solana Antonio Valdovinos Bardají

anhersol@unizar.es toni@unizar.es
30375 ANÁLISIS Y DIMENSIONADO DE REDES

Obligatoria / 3er Curso / 5º Sem. / 6.0 ECTS (3Teoría, 1Prob, 2Lab)
Grado en Ingeniería de Tecnologías y Servicios de Telecomunicación.
Ingeniería Telemática (DIEC). Escuela de Ingeniería y Arquitectura (UNIZAR)
CONTENIDOS Departamento de
Ingeniería Electrónica
y Comunicaciones
UniversidadZaragoza
Análisis de procesos con tiempos de servicio genéricos.

• Sistemas semi-markovianos.
• Sistema M/G/1.
• Sistema M/G/1 con vacaciones.
Análisis de sistemas con asignación de prioridades en el tráfico.
• Sistema M/G/1 con prioridades. Prioridad sin interrupción. Prioridad con
interrupción.
Modelado de redes de conmutación de paquetes. Sistemas de colas abiertos
• Nodos de redes de datos. Colas en tándem.
• Teorema de Burke.
• Principio de independencia de Kleinrock.
• Sistemas con realimentación.
Unidad III. Sistemas semi-markovianos. Sistemas de colas abiertas– pág. 2 Análisis y Dimensionado de Redes (30375)
SISTEMAS SEMI-MARKOVIANOS Departamento de
y Comunicaciones
Evaluación del sistema M/G/1 UniversidadZaragoza
Características del sistema:

Poisson
capacidad infinita de
• Población infinita 1 L1 paquetes en espera Paquetes en curso
• Proceso de llegada de Poisson con tasa Enlace

• Tiempo de servicio arbitrario (general) Servidor
• 1 servidor L2
2
• Capacidad infinita cola infinita Poisson
• Tiempos de servicio independientes de los
tiempos de llegadas.
Las llegadas constituyen un proceso de Poisson pero los tiempos de servicio no
son exponenciales No podemos resolverlo con las cadenas de Markov
SI podemos aplicar el principio PASTA!!!
Pr [N’ = n] = Pn. La probabilidad de que una petición encuentre el sistema en el

estado n (con n peticiones) justo un instante antes de que la
petición llegue al sistema es igual a la probabilidad de estado Pn.

y Comunicaciones
Cuando la unidad i-esima llega al sistema, en general tenemos los siguientes

parámetros:
Wi : Tiempo que la unidad i ha de esperar en la cola.

Ri : Tiempo residual que observa la unidad que acaba de llegar: tiempo que le
queda para finalizar su servicio a la unidad que está en el servidor.
Xi : Tiempo de servicio de la unidad i.
Nqi : Número de unidades en la cola observadas por la unidad i.
y Comunicaciones
Tiempo residual medio:
Aplicando la relación de Little:
Esta fórmula es válida, además de para una

disciplina FIFO, para cualquier disciplina de
ordenamiento de la cola que sea independiente de
los tiempos de servicio de las unidades que llegan.
Tiempo medio espera en cola
fórmula de Pollaczek – Khinchin
Tiempo medio en el sistema Número medio de peticiones en el sistema


y Comunicaciones
Casos especiales M/G/1

A partir de las expresiones generales, se pueden derivar las correspondientes
a los sistemas M/D/1 y M/M/1:
• M/D/1
• M/M/1
SISTEMAS DE COLAS CON PRIORIDADES Departamento de
y Comunicaciones
Prioridad SIN interrupción UniversidadZaragoza
Prioridad SIN interrupción

Cuando un usuario está recibiendo servicio lo completa sin interrupción aunque un usuario
de mayor prioridad llegue antes de que lo haya finalizado.
Suposición: existen colas diferentes para cada clase de prioridad. Cuando el servidor está
libre, entra en él el primer usuario de la cola no vacía de mayor prioridad.
¿expresión del tiempo medio de espera para cada clase de prioridad?
Tasa de llegada de la clase k k
Tiempo medio de servicio de la clase k
Nomenclatura Momento de segundo orden de la clase k

Número medio de usuarios en la cola de prioridad k
Tiempo medio de espera para la clase k
Tiempo medio residual
Factor de utilización para la clase k
Condición de estabilidad

y Comunicaciones
Para la clase más prioritaria:
Para la segunda clase:
1 1 1
W2 R N q ,1 N q ,2 1
W2 R 1
W1 2
W2 1
W2
1 2 1
tiempo de espera debido a los usuarios de mayor prioridad que ya se

encontraban en la cola cuando llega la petición de la clase 2
tiempo de espera debido a los usuarios de clase 2 que ya se

encontraban en la cola correspondiente a esta clase cuando llega la
nueva petición de la clase 2
tiempo de espera debido a los usuarios de mayor prioridad que llegan

mientras la petición de la clase 2 está esperando en su cola
y Comunicaciones
Prioridad sin interrupción UniversidadZaragoza
Despejando:
Generalizando para k > 1:
iprobabilidad de que el servidor esté

ocupado por una llamada de la clase i
tiempo residual en ese caso

y Comunicaciones
Tiempo de espera en cola:
Tiempo medio en el sistema para la clase k:
retardo medio para dos clases
expresión general del retardo medio
y Comunicaciones
Prioridad CON interrupción UniversidadZaragoza
Prioridad CON interrupción

El servicio de un usuario se interrumpe cuando llega un usuario de mayor prioridad,
continuándose el servicio en el punto en el que fue interrumpido una vez que todos los
usuarios de mayor prioridad han sido servidos.
¿tiempo medio de permanencia en el sistema de un usuario de prioridad k?
1. Tiempo medio de servicio de la clase de prioridad k:
2. Tiempo medio requerido para servir a los usuarios de prioridades desde 1 hasta k que ya
se encontraban en el sistema en el momento de llegar el usuario de clase k (tiempo de
espera correspondiente a un sistema M/G/1 sin prioridades en el que se desprecian los
usuarios de prioridades k + 1 hasta n)
3. Tiempo medio requerido para servir a los usuarios de prioridades desde 1 hasta k –1 que
llegan mientras el usuario de clase k está en el sistema:

y Comunicaciones
Prioridad CON interrupción UniversidadZaragoza
Agrupando términos:
En general:
y Comunicaciones
Problema UniversidadZaragoza
Problema
A un nodo de conmutación de paquetes llegan dos tipos de paquetes:
a) Paquetes de datos con un régimen de llegadas de Poisson de tasa 18

paquetes/s. La longitud de dichos paquetes está distribuida uniformemente entre 0
y 4096 bits.
b) Paquetes de control con un régimen de llegadas de Poisson de tasa 2
paquetes/s. Dichos paquetes son de longitud fija igual a 32 bits.
Determinar el tiempo medio de permanencia en el nodo para cada tipo de paquete

asumiendo una capacidad de servicio de 64kbps.

y Comunicaciones
Problemas propuestos UniversidadZaragoza
PROBLEMA :
Supongamos un sistema móvil profesional tipo TETRA.

Dicho sistema utiliza un esquema de acceso múltiple es FDMA/TDMA. Esto es, el
despliegue de dicho sistema implica el uso de una o más portadoras radio (canales
frecuenciales) en la banda de 400MHz en cada celda. Sobre cada portadora se
aplica un esquema de acceso múltiple TDMA.
En concreto, en cada portadora la transmisión se organiza tramas constituidas por
4 intervalos de tiempo (slots). El canal básico está formado por un determinado
slot utilizado en tramas TDMA consecutivas.
El sistema TETRA soporta servicios de voz en modo conmutación de circuitos (una
llamada ocupa 1 único canal (time slot), trama a trama, mientras dura la conexión)
y datos en modo conmutación de circuitos (en este caso, el servicio de datos,
puede ocupar hasta 4 canales (time slots), según esté especificado) o
conmutación de paquetes.
Además, TETRA requiere que una de las portadoras utilizadas en la celda,
denominada portadora principal, reserve un slot para señalización.
Como característica principal, TETRA admite llamadas en espera.
y Comunicaciones
Utilizando como base un sistema tipo TETRA, suponemos que tenemos un

despliegue de estaciones base con los siguientes datos de entrada:
Se dispone de una única portadora en cada celda (es decir hay 3 slots para
tráfico)
Los usuarios generan tráfico de voz y datos siguiendo un proceso de Poisson.
Se demanda el servicio en modo conmutación de circuitos, exclusivamente.
Las conexiones en ambos casos tienen una duración exponencialmente
distribuida con la misma media. Tconexión=1/
Las conexiones de datos requieren únicamente un slot.
El sistema admite la existencia de hasta 3 conexiones en espera de cada tipo.
Las llamadas de voz en espera tienen prioridad en el establecimiento de la
conexión frente a las conexiones de datos.
El tráfico ofrecido de voz es 0,8 Erlangs y el de datos 0,4 Erlangs
En estas condiciones, calcular:
a. Diagrama de transición de estados que modela el nº de conexiones en la
celda (activas y en espera).

y Comunicaciones
b. Nº medio de conexiones de cada tipo.

c. Tiempo medio de permanencia en el sistema (celda) de una conexión de voz
y de datos. Tiempo medio de espera.
d. Probabilidad de demora de las conexiones de datos y de voz
e. Tráfico cursado de conexiones de datos y de voz
REDES DE COLAS Departamento de
y Comunicaciones
Sistemas de Colas Abiertos UniversidadZaragoza
Hasta ahora hemos analizado en general sistemas en el que un usuario debía

recibir servicio de un nodo, donde quizá podía haber varios servidores.
Nos interesan sistemas con múltiples nodos en los que el usuario requiere
servicio en más de un nodo.
Nodo 1 Nodo 3
0,2
Nodo 5
0,8 Nodo 4 0,6
0,4 Nodo 6
0,9
Nodo 2 1 0,1
¿Cómo podemos evaluar de forma global las prestaciones de

una red formada por un conjunto de nodos?
REDES DE COLAS Departamento de

y Comunicaciones
Hipótesis iniciales habituales UniversidadZaragoza
Hipótesis iniciales habituales en el análisis de una cola
1. El tiempo de procesamiento es despreciable.
2. Distribución del tiempo de servicio:

D: Determinista
M: Exponencial (sin memoria)
G: General
La más habitual es la exponencial, pues proporciona una cota superior del

retardo (tiempo residual de servicio igual a la media ) y permite un
análisis más sencillo.
3. Proceso de entrada. En general no tiene por qué ser de Poisson, pero

cuantos más terminales se multiplexan, más se aproxima a un proceso de
Poisson. Esta es la conocida hipótesis de Kleinrock.
SISTEMAS DE COLAS ABIERTOS Departamento de
y Comunicaciones
Colas en tándem UniversidadZaragoza
1º Analizamos que ocurre cuando tenemos dos colas en tándem: Sistema con
dos líneas de transmisión de igual capacidad en tándem.
El proceso de llegadas a la cola 1 (nodo de acceso) sigue

una distribución de Poisson con tasa peticiones/s.
La cola 1 es un sistema M/M/1
Las longitudes de los paquetes están distribuidas
exponencialmente y son independientes unas de otras y del
tiempo entre llegadas.
• La distancia temporal entre dos peticiones
consecutivas que llegan a la segunda cola es
siempre mayor o igual que el tiempo de servicio
del primer paquete.
• Hay una cierta correlación entre la distancia
temporal entre peticiones y el tiempo de
servicio.
• No podemos modelar la cola tándem como una
cola M/M/1, puesto que en una cola M/M/1 se
asume que el tiempo de servicio y la tasa de
llegada son independientes.

y Comunicaciones
Suposición: no se tiene en cuenta la longitud original de los paquetes cuando se incorporan

a la segunda cola (“olvidan” su longitud original).
El tiempo de servicio de la segunda cola se redefine como un proceso exponencial de tasa

2 e independiente del proceso de llegada y de 1.
El análisis de las colas en tándem puede hacerse de forma similar a una cola de Markov,
mediante un modelo bidimensional en el que el estado (n1, n2) representa la probabilidad
de tener n1 unidades en la cola 1 y n2 en la cola 2 (considerando colas infinitas, de modo que
no hay desbordamiento).
...
...
y Comunicaciones
Probabilidades de estado
producto de las probabilidades

de estado de dos colas M/M/1
las colas son independientes la una de la otra
¿el tiempo entre dos llegadas consecutivas a la segunda cola es exponencial?
Si la respuesta es afirmativa entonces se habrá determinado que ambas colas son

independientes.

y Comunicaciones
Cálculo del tiempo medio entre dos llegadas consecutivas a la segunda cola
Origen de referencia temporal: momento ¿cuánto tiempo transcurrirá en media

en el que acaba de salir un paquete del hasta que el siguiente paquete que
servidor de la primera cola entre a ese servidor complete su
servicio?
tiempo entre dos salidas consecutivas del primer servidor?

tiempo de servicio del
caso de que la cola 1 no esté vacía en el momento en
paquete que se
el que acaba su servicio el paquete que tomamos como encuentra en el servidor
referencia
tiempo que tarde en
caso de que la cola 1 esté vacía en el momento en el
llegar más el tiempo
que acaba su servicio el paquete que tomamos como de de servicio
referencia
el tiempo entre dos llegadas consecutivas

a la segunda cola es exponencial
y Comunicaciones
Teorema de Burke UniversidadZaragoza
Teorema de Burke
Considerando un sistema M/M/1, M/M/m o M/M/ con tasa de llegada y

suponiendo régimen permanente:
1) El proceso de salida es de Poisson de tasa .
2) En cualquier instante de tiempo t, la población en el sistema es
independiente del número de salidas anteriores a t.
El teorema de Burke permite analizar cada cola por separado

cuando varias colas con múltiples servidores están conectadas una
tras otra sin realimentación.
La transmisión de paquetes a través de varios enlaces se puede

modelar como una serie de colas en cascada (la segunda cola se
puede modelar como M/M/1 sólo si no existe correlación entre el
tiempo entre peticiones que llegan a la segunda cola y el tiempo de
servicio en la primera). En este caso, se asume una nueva longitud
con distribución exponencial a la salida del canal de transmisión.

y Comunicaciones
Principio de independencia de Kleinrock UniversidadZaragoza
Principio de independencia de Kleinrock

La dependencia entre los tiempos de llegadas consecutivas y los tiempos de
servicio desaparece si los mensajes que salen de una cola provienen de
distintos canales o si los mensajes provenientes de un mismo canal
abandonan la cola hacia distintos canales.
Esta suposición es conocida como Principio de independencia de Kleinrock y

constituye una buena aproximación para el cálculo del tiempo de retardo medio
en la mayor parte de las redes de interés.
Herramientas para el
análisis de redes • Principio de independencia de Kleinrock
(de conmutación de paquetes • Teorema de Burke
sin realimentación, forward)
tiempo de retardo medio para un camino en la red,

constituido por una serie de K colas M/M/1 en tándem
y Comunicaciones
Sistemas con realimentación UniversidadZaragoza
Redes con realimentación.

En redes con realimentación, el proceso de llegada a los nodos ya no es de
Poisson no es posible aplicar el teorema de Burke
Sistemas reales de transmisión de paquetes se pueden modelar como una
sucesión de infinitas colas en cascada en las que el tráfico no puede considerarse
Poissoniano.
Red abierta de topología arbitraria (Jackson )

y Comunicaciones
Modelo de un nodo de la red

...
...
...
Hipótesis consideradas :
• Una fuente externa genera llegadas al nodo i de acuerdo con un proceso de Poisson de
tasa i.
• Los tiempos de servicio de los diferentes nodos están distribuidos exponencialmente y
son independientes entre sí e independientes del proceso de llegada.
• Un usuario que ha recibido servicio en el nodo i se dirige hacia el nodo j con una
probabilidad pi,j y dejará el sistema con probabilidad pi,0 .
• Las colas son infinitas, de modo que la probabilidad de pérdida es nula.
y Comunicaciones
Si se asume que la red alcanza el equilibrio, se cumple el principio de conservación de

flujo tanto en la red como en el nodo
en la red
en el nodo
Probabilidad de que haya n1 paquetes en el nodo 1, n2 paquetes en el nodo 2, ..., nM

paquetes en el nodo M
cada cola es independiente del
resto y se comporta como un
sistema M/M/m
Número medio de paquetes en la red Tiempo medio de permanencia de un

paquete en la red

y Comunicaciones
Ejemplos de sistemas con realimentación UniversidadZaragoza
Ejemplo 1:
1 p1
2 1 1 p1
los tráficos correspondientes a 1 y p1
2 no tienen por qué ser de Poisson
Ejemplo 2:
3 1 3
1 2 1 2 1 2
4 2 8
8
1 3
2 1 2 1 2 0 2
3
4 4
N N1 N2
T
y Comunicaciones
Ejemplo UniversidadZaragoza
Ejercicio:
En la red de conmutación de paquetes representada en la figura se establecen las
siguientes sesiones entre usuarios conectados a los respectivos nodos (se asume que las
líneas de acceso de los usuarios a los nodos son de capacidad infinita):
Sesiones Paq/min (cada

B sentido)
D ABD 100
A F ACE 200
BDF 200
E BEF 300
C CDF 600
CEF 300
La longitud de todos los paquetes sigue una distribución exponencial de media L=1000 bits
y todos los enlaces, presentan un retardo de propagación de 2 ms.
a) Si suponemos que todos los enlaces tienen la misma capacidad, ¿cuál es la capacidad
mínima que deberíamos emplear?
b) Si todos los enlaces son de C=50 kbps, ¿cuál es el retardo medio de la red?

y Comunicaciones
B Sesiones Paq/min paq/seg

5/3+10/3=5
5/3 5 D ABD 100 5/3
10/3+10=40/3
F ACE 200 10/3
A
BDF 200 10/3
5+5=10 BEF 300 5
10/3 10 E
CDF 600 10
C 10/3+5=25/3
CEF 300 5
Cada nodo tiene tantas colas como salidas. Dichas colas se pueden modelar según
M/M/1. Para que sean estables debe cumplirse:
C C mín
1 máx
L L
ts
y Comunicaciones
B Sesiones Paq/min paq/seg

5/3+10/3=5
ABD 100 5/3
5/3 5 D
10/3+10=40/3 ACE 200 10/3
F
A BDF 200 10/3
5+5=10 BEF 300 5

10/3 10 E CDF 600 10
C 10/3+5=25/3
CEF 300 5
b)
AB
AC
BD CE
BE DF
CD EF

y Comunicaciones
Ejercicio UniversidadZaragoza
Problema:
Considerar el sistema de colas abiertas de la figura. Las llegadas desde el exterior del sistema
siguen un proceso Poissoniano con tasa media de llegada A=2 y B= /2, respectivamente,
siendo =6 paquetes/segundo. Las capacidades de servicio de las colas son C1= C2=C y C3=2C.
a) Asumiendo que los paquetes generados por las poblaciones A y B están

exponencialmente distribuidos, siendo LA=400bytes y LB=200bytes la longitud media de los
paquetes de A y B, respectivamente, ¿cuál es el valor mínimo de C (en múltiplos de 8Kbps)
que garantiza la estabilidad del sistema? (Nota: se permite como aproximación modelar las
colas como M/M/1)
y Comunicaciones
Ejercicio UniversidadZaragoza
b) Calcula el tiempo medio que permanece un paquete cualquiera dentro del

sistema.
c) Calcula el tiempo medio que tarda un paquete generado por B en llegar a D en
el caso no experimentar ningún bucle (dentro de este sistema en el que hay
realimentaciones). Es decir, que corresponda al grupo de paquetes que siguen el
camino Q2, Q3 y son entregados a D.
d) Calcula, sin hacer ningún tipo de aproximación, el número medio de paquetes
de tipo A en la cola Q3.
PAUTAS DIMENSIONADO REDES DE C. DE PAQUETES Departamento de

y Comunicaciones
Dimensionado de redes de conmutación de paquetes UniversidadZaragoza
Planteamiento
Vamos a plantear una red de transporte con una serie de nodos y enlaces.
El procedimiento para su correcto planteamiento seguiría los siguientes
pasos:
• Colocar los nodos

• Escoger la topología de la red
• Realizar el encaminamiento
Dado un volumen de tráfico que se genere debemos escoger qué

capacidad asignar a cada uno de los enlaces para servir el tráfico. Éste
sería, en resumen, el problema del dimensionado de una red.
• Dimensionado de los enlaces

• Cálculo del retardo medio de la red
• Asignación óptima de capacidades
• Optimización del retardo medio
MODELADO REDES DE CONMUTACIÓN DE PAQUETES Departamento de
y Comunicaciones
En una red de conmutación de paquetes, la etapa de diseño ha de tener

en cuenta:
• Ubicación de los nodos: Habitualmente los nodos se tienden a colocar

geográficamente próximos a los centros que generen gran volumen de tráfico.
• Interconexión de los nodos: La generación de topologías es un proceso

complejo e iterativo que puede sistematizarse informáticamente usando teoría
de grafos. Se ha de contemplar la conectividad de los nodos, así como su
fiabilidad, intentando minimizar el número de enlaces.
• El dimensionado de los dispositivos (nodos y enlaces) depende del tráfico

que soporte.
MODELADO REDES DE CONMUTACIÓN DE PAQUETES Departamento de

y Comunicaciones
La evaluación de un nodo de conmutación permite estimar o calcular el

retardo de conmutación y el máximo caudal admisible (en media).
Para los enlaces debemos considerar los siguientes tiempos de retardo:

•Tiempo de espera en cola
•Tiempo de transmisión
•Tiempo de conmutación
•Tiempo de propagación
El dimensionado de una red con una topología dada depende de las

capacidades asignadas a los enlaces. Por lo tanto un primer dato a tener
en cuenta es el retardo máximo en media que sufre un paquete
en la red.

Análisis Y Dimensionado de Redes: Unidad III. Sistemas Semi-Markovianos y Sistemas de Colas Abiertos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Análisis Y Dimensionado de Redes: Unidad III. Sistemas Semi-Markovianos y Sistemas de Colas Abiertos

Cargado por

Copyright:

Formatos disponibles

ANÁLISIS Y DIMENSIONADO DE

Ángela Hernández Solana Antonio Valdovinos Bardají

30375 ANÁLISIS Y DIMENSIONADO DE REDES

Análisis de procesos con tiempos de servicio genéricos.

Características del sistema:

• Proceso de llegada de Poisson con tasa Enlace

SI podemos aplicar el principio PASTA!!!

Pr [N’ = n] = Pn. La probabilidad de que una petición encuentre el sistema en el

SISTEMAS SEMI-MARKOVIANOS Departamento de

Cuando la unidad i-esima llega al sistema, en general tenemos los siguientes

Wi : Tiempo que la unidad i ha de esperar en la cola.

Tiempo residual medio:

Aplicando la relación de Little:

Esta fórmula es válida, además de para una

Tiempo medio en el sistema Número medio de peticiones en el sistema

SISTEMAS SEMI-MARKOVIANOS Departamento de

Casos especiales M/G/1

Prioridad SIN interrupción

¿expresión del tiempo medio de espera para cada clase de prioridad?

Tasa de llegada de la clase k k

Tiempo medio de servicio de la clase k

Nomenclatura Momento de segundo orden de la clase k

SISTEMAS DE COLAS CON PRIORIDADES Departamento de

Para la clase más prioritaria:

Para la segunda clase:

tiempo de espera debido a los usuarios de mayor prioridad que ya se

tiempo de espera debido a los usuarios de clase 2 que ya se

tiempo de espera debido a los usuarios de mayor prioridad que llegan

Generalizando para k > 1:

iprobabilidad de que el servidor esté

tiempo residual en ese caso

SISTEMAS DE COLAS CON PRIORIDADES Departamento de

Tiempo de espera en cola:

Tiempo medio en el sistema para la clase k:

retardo medio para dos clases

expresión general del retardo medio

Prioridad CON interrupción

¿tiempo medio de permanencia en el sistema de un usuario de prioridad k?

1. Tiempo medio de servicio de la clase de prioridad k:

SISTEMAS DE COLAS CON PRIORIDADES Departamento de

A un nodo de conmutación de paquetes llegan dos tipos de paquetes:

a) Paquetes de datos con un régimen de llegadas de Poisson de tasa 18

Determinar el tiempo medio de permanencia en el nodo para cada tipo de paquete

SISTEMAS DE COLAS CON PRIORIDADES Departamento de

Supongamos un sistema móvil profesional tipo TETRA.

Utilizando como base un sistema tipo TETRA, suponemos que tenemos un

SISTEMAS DE COLAS CON PRIORIDADES Departamento de

b. Nº medio de conexiones de cada tipo.

Hasta ahora hemos analizado en general sistemas en el que un usuario debía

¿Cómo podemos evaluar de forma global las prestaciones de

REDES DE COLAS Departamento de

Hipótesis iniciales habituales en el análisis de una cola

1. El tiempo de procesamiento es despreciable.

2. Distribución del tiempo de servicio:

La más habitual es la exponencial, pues proporciona una cota superior del

3. Proceso de entrada. En general no tiene por qué ser de Poisson, pero

El proceso de llegadas a la cola 1 (nodo de acceso) sigue

SISTEMAS DE COLAS ABIERTOS Departamento de

Suposición: no se tiene en cuenta la longitud original de los paquetes cuando se incorporan

El tiempo de servicio de la segunda cola se redefine como un proceso exponencial de tasa

producto de las probabilidades

las colas son independientes la una de la otra

¿el tiempo entre dos llegadas consecutivas a la segunda cola es exponencial?