SISTEMAS DE ESPERA-WAITING SYSTEMS

UNIVERSIDAD NACIONAL DE LOJA

rea de la Energa, las Industrias y los Recursos Naturales No Renovables
CARRERA DE INGENIERA EN ELECTRNICA Y TELECOMUNICACIONES
Telefona y Trfico
Loja-Ecuador
Viviana Lojn
vivis.afi_16@hotmail.com

Katherine Minga

kateli_23@hotmail.com
Resumen: El presente documento presenta
una breve investigacin que pretende explicar
la forma en la que se atiende el trfico, cuando
los servicios requeridos por clientes que llegan
no pueden ser atendidos. Se trata de analizar
modelos de espera que surgen en estas
circunstancias.
Abstract: This paper presents a brief research
that seeks to explain how that traffic is served
when the services required by customers
coming can not be served. It is expected to
analyze models that arise in these
circumstances.
INTRODUCCIN.
Al realizar este documento se estudia el trfico
hacia un sistema con n servidores idnticos,
accesibilidad completa, y un nmero infinito de
posiciones de espera. Cuando los n servidores
estn ocupados en su totalidad, el cliente que
llega se pone en fila de espera hasta que un
servidor quede en estado libre. Ningn cliente
puede estar en fila de espera, cuando hay un
servidor est en estado libre (accesibilidad
completa).

En los sistemas con espera se proporciona

encolamiento para las demandas de servicio.
Cuando un usuario demanda servicio, se le da
acceso inmediato a un servidor si hay uno
disponible. Si todos los servidores estn
ocupados, la demanda de servicio es
almacenada en una cola de espera hasta que
un servidor termine de atender otra demanda
de servicio y quede desocupado (la llamada es
retrasada).
DEFINICIONES:
Sistemas de espera

Existen dos estructuras de sistema que

corresponden a dos formas de proporcionar
servicio:

Sistema sin espera o de llamadas

perdidas.
El nmero de llamadas que entran no
ser igual a las que se efecten puesto
que algunas sern rechazadas

Sistema con espera o de llamadas con

espera.
Las mismas llamadas que entran se
efectuaran pero con diferentes retrasos
segn sea el caso.

Bloqueo: es el estado en que es

imposible el establecimiento de una
nueva comunicacin.
Sistemas
de
espera:
puede
mantenerse (esperar) una ocupacin
ofrecida que no pueda ser atendida
inmediatamente debido a un bloqueo,
hasta que se pueda establecer el
enlace.
Sistema de espera puro. Se atiende a
todas las ocupaciones ofrecidas.

En los sistemas de espera se forma una cola

cuando los clientes que llegan no pueden ser
atendidos es asi que pueden haber varios
servidores o un solo servidor.

1. SISTEMA DE ESPERA DE ERLANG. Es el

sistema de puesta en fila ms importante, se
trata del proceso de llegada de Poisson (un
nmero ilimitado de fuentes) y tiempos de
servicios exponencialmente distribuidos.
Este sistema viene representado por M/M/n.
debido a una notacin llamada -notacin de
Kendall-.

2. SISTEMAS CON ESPERA: FRMULA DE

ERLANG C.
La frmula de Erlang C describe el desempeo
de un sistema con espera que utiliza una cola
para mantener en espera todas las demandas
de servicio a las que no se puede asignar
inmediatamente un servidor. Excepto por la
cola de espera, en todos los otros aspectos
relativos al comportamiento del trfico y las
caractersticas de los servidores.
Frmula de Erlang C.
Se considera un sistema con espera que tiene

El estado del sistema se define como el

nmero total de clientes (estn servidos o
puestos en fila).
Ahora se considerar el trfico a un sistema
con n servidores, con accesibilidad completa y
un nmero infinito de posiciones de espera.
Cuando los n servidores estn ocupados, un
cliente que llega se ubica en una cola y espera
hasta que el servidor est disponible.
Cuando un servidor est disponible es porque
no hay clientes en cola (accesibilidad
completa).

K
canales. Las suposiciones usadas para
deducir la frmula de Erlang C son:
Si a una llamada no se le puede asignar un
canal, se la coloca en una cola de espera
que tiene una longitud infinita.
Luego, cada llamada en espera es servida
en el orden de llegada.
La frmula de Erlang C entrega la probabilidad
que una tentativa de llamada sea retrasada,
mediante la siguiente expresin

Pr llamada retrasada

AK
A

A K ! 1
K

K
Donde
Fig.1. Modelo de sistema de espera de Erlang

El estado del sistema se define como el

nmero total de clientes en el sistema (tanto
siendo servidos como en cola de espera)
Esto
slo
se
A= trafico ofrecido

cumple

si:

A<n.

Es por ello que el equilibrio estadstico se

obtiene para esta condicin. De otra forma, la
cola continuar creciendo hasta infinito.

es el nmero total de canales del

A
sistema con espera, y
ofrecida a este sistema.
3.

es la carga total

INDICADORES DE DESEMPEO DE
SISTEMAS CON ESPERA
Si
no
hay
servidores
disponibles
inmediatamente en un sistema con espera, la
demanda de servicio es retrasada y se
mantiene en una cola hasta que se desocupe
alguno de los servidores. Las probabilidades de
espera y los tiempos medios de espera de las
demandas de servicio se indican en los dos
lemas siguientes, con ayuda de la probabilidad

K 1

An

n 0 n !

de una demanda de servicio retrasada que

entrega la frmula de Erlang C.
Probabilidad de tiempo de espera en un
sistema con espera. Error: Reference
source not found

de

segundos en la cola est dada por

Pr espera t | retrasada e

( K A)
t
h

K
Donde

es el nmero total de canales

t
disponibles,

es el tiempo de retraso de

h
inters, y
llamada.

es la duracin promedio de una

La probabilidad que cualquier llamada

sea retrasada en la cola con un tiempo

de espera mayor que

dada por

segundos est

Pr espera t Pr llamada retrasada Pr espera t | retrasada

Pr llamada retrasada e

( K A)
t
h

Pr llamada retrasada
Donde
frmula de Erlang C.

est dada por la

Retraso promedio en un sistema con espera

Error: Reference source not found

D Pr llamada retrasada e

D
El retraso promedio
de todas las
llamadas que arriban al sistema con
espera est dado por

( K A)
t
h

dt

K A

D Pr llamada retrasada

La probabilidad que una llamada

retrasada es forzada a esperar por ms

Pr llamada retrasada
Donde
frmula de Erlang C.

El

est dada por la

retraso

promedio

D [llamada retrasada ]
de
todas
aquellas llamadas que son realmente
encoladas en el sistema con espera
antes de recibir servicio est dado por

D llamada retrasada

h
KA

Segn la definicin y mencin de los sistemas

de espera anteriormente mencionados existen
el trfico de desbordamiento y de enrutamiento
que bsicamente utilizan estos sistemas de
espera.
Trfico de desbordamiento. Una clase de
trfico que presenta fluctuaciones todava ms
grandes que el trfico generado por un nmero
infinito de fuentes de trfico con los intervalos
entre la llegada de las ocupaciones distribuidos
de forma exponencial (p. ej., el trfico
puramente casual), es el llamado trfico de
desbordamiento.
Se compone de las ocupaciones rechazadas
por uno o varios grupos por falta de lneas de
salida. Las ocupaciones de desbordamiento
entrantes son muy frecuentes en ciertos lapsos,
mientras que en otros momentos, a saber,
cuando en la mayora de los grupos de lneas
anteriores existan todava lneas de salida
libres, casi no se ofrecen ocupaciones de
desbordamiento.

Trfico puramente casual. Un

trfico generado por un nmero

infinito de fuentes de trfico, en el

cual tanto los intervalos entre la
llegada de ocupaciones consecutivas
como los tiempos de ocupacin estn
distribudos de forma exponencial, se
llama trfico puramente casual (o
trfico de azar).
CONCLUSIONES.

El modelo de espera de Erlang es el

modelo ms estudiado debido a su
importancia, ya que este modelo trata
con posiciones ilimitadas de espera.
Cuando el proceso de llegadas es de
Poisson, la probabilidad de que un
cliente que llega tenga que esperar en
cola es igual a la proporcin del tiempo
que los servidores estn ocupados.
Concluimos que los famosos modelos
de Erlang estan clasificados en Erlang
B y Erlang C, y se los utiliza segn el
sistema de espera estudiado como lo
es el sistemas sin espera y el sistema
con espera.

REFERENCIAS.

Fundamentos de trfico. [Seriada en

lnea].Disponible en:http://es.slideshar
e.net/HugoWCarrionRobalino/fundamh
ntos-de-trafico-12660508. Consultado:
16 de enero de 2015.
Trafico telefonico. [Seriada en linea].
Dsiponible en:

http://es.slideshare.net/renatopuente/trfi
co-telefnico-15626895. Consultado: 16
de enero de 2015.
Trafico erlang. [Seriada en lnea].
Disponible
en:
http://es.slideshare.net/fabianamariag/tr
ficoerlang. Consultado: 16 de enero de
2015.
Fundamentos de la ingeniera de
trfico. [Seriada en lnea]. Disponible
en:
http://es.slideshare.net/opereira2705/laingeniera-de-trfico-trx-datos-uft.
Consultado: 16 de enero de 2015.