208022-Teletrafico 2013 PDF

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERAS

CONTENIDO DIDCTICO DEL CURSO: 208022-TELETRAFICO
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS TECNOLOGIAS E INGENIERIAS
INGENIERIA DE TELECOMUNICACIONES
208022TELETRFICO
REMBERTO CARLOS MORENO HERAZO
(Director Nacional)
HAROLD EMILIO CABRERA MEZA

Acreditador
COROZAL
Octubre de 2012

COMIT DIRECTIVO
Jaime Alberto Leal Afanador
Rector
Gloria Herrera
Vicerrectora Acadmica
Roberto Salazar Ramos

Vicerrector de Medios y Mediaciones Pedaggicas
Maribel Crdoba Guerrero

Secretaria General
MDULO
CURSO TELETRAFICO
PRIMERA EDICIN
Copyright
Universidad Nacional Abierta y a Distancia
ISBN
2010
COROZAL, Colombia

ASPECTOS DE PROPIEDAD INTELECTUAL Y VERSIONAMIENTO

El contenido didctico del curso acadmico: Teletrfico fue diseado
en el ao 2010 por el Ingeniero Remberto Moreno Herazo, docente de
la UNAD, ubicado en el CEAD COROZAL, Remberto Moreno es
Ingeniero Electrnico y Especialista en Telecomunicaciones, con
estudios de Maestra en Telecomunicaciones, se ha desempeado
como Coordinador Local del Programa de Ingeniera Electrnica y
Telecomunicaciones y Docente del mismo programa. Se desempea
actualmente como director del curso a nivel nacional.
Harold Emilio Cabrera Meza, docente del CEAD Pasto, apoy el
proceso de revisin del contenido didctico e hizo aportes
disciplinares, didcticos y pedaggicos en el proceso de acreditacin
del material didctico.

INTRODUCCIN
Una de las reas especficas sobre las que se desarrolla el perfil del
Ingeniero en Telecomunicacin es el de la Planificacin y Gestin de
las Telecomunicaciones.
En el escenario actual de los operadores de redes y servicios, es un
requisito imprescindible la planificacin de redes de telecomunicacin
que permitan de forma optimizada en costes la introduccin de
nuevos servicios con los que captar y mantener a los diferentes
nichos de clientes. Para dicha tarea resulta imprescindible adoptar
tcnicas de identificacin, clasificacin y tratamiento de los diversos
tipos de trfico que ha de tratar una arquitectura de red heterognea.
Surge a su vez la necesidad de evolucin en las tecnologas de
conmutacin y transmisin con las que implantar las redes de
telecomunicacin que transportan el trfico de clientes.
Esta asignatura se fundamenta en el conocimiento de los criterios con
los que se han de disear y planificar las redes privadas y pblicas
sobre las que se transporta el trfico multiservicio de los clientes de
un operador de Telecomunicaciones. Utilizando para ello las
principales herramientas matemticas y de simulacin en la
caracterizacin del trfico existente. As, se identifica la necesidad de
evolucin en las redes, y la bsqueda de un compromiso sobre el que
amparar los requisitos y expectativas de los clientes en cuanto a la
calidad/coste del servicio, y la necesidad de inversin en red y
rendimiento financiero asociado por parte de los operadores.
En particular, dado que nuestro inters comn son las redes de
comunicaciones, la mayora de aplicaciones que consideraremos
sern respecto al trfico sobre dichas redes. En efecto, si bien podra
pensarse que los componentes de la red (equipos y protocolos) tienen
un comportamiento determinstico, ellos existen para satisfacer las
demandas de los usuarios, las cuales se presentan en cantidades
aleatorias y en instantes de tiempo aleatorios. El modelamiento
probabilstico de los tiempos entre llegadas y las intensidades de las
demandas de los usuarios de una red, as como sus efectos sobre los
componentes (software y hardware) de la red, es una aplicacin de la

teora abstracta de las probabilidades y los procesos estocsticos que

constituye toda una nueva teora de trfico.
El curso TELETRFICO correspondiente al componente profesional del
Programa de Ingeniera de Telecomunicaciones y Electrnica tiene
como objetivo inducir al estudiante en el campo de las
telecomunicaciones partiendo de sus bases conceptales, su
evolucin y adaptacin a travs de la historia.
El curso tiene 2 crditos acadmicos los cuales comprenden el estudio
independiente y el acompaamiento tutorial, con el propsito de:
Comprender los conceptos fundamentales en el tema de la
teora de Teletrfico.
Adquirir un concepto claro de la importancia de la teora del
Teletrfico en el anlisis y prediccin de trfico en redes de
telecomunicaciones.
Adquirir un concepto claro de la aplicabilidad de la Ingeniera de
Teletrfico al dimensionamiento de centros de conmutacin y la
capacidad de la interconexin entre los mismos.
Conocer con cierta profundidad las diferentes tcnicas de
dimensionamiento de trfico aplicables a las diferentes tipos de
redes de conmutacin.
Este curso est compuesto por dos unidades didcticas a saber:
UNIDAD 1. INTRODUCCIN A LA INGENIERA DE TRAFICO: se
presenta una vista general sobre la definicin de: Conceptos y
variaciones y generacin de trfico, Principio de dimensionamiento,
Proceso de los estados de ocupacin, Equilibrio estadstico,
Definiciones y unidades: Hora pico, hora cargada u hora referencia,
Erlang, CCS (Centrum Call Second), LLRHC (LLamada reducida en la
hora cargada), Intensidad de trfico, intensidad de llamada ofrecida,
y demandada, cursadas y rechazadas, Trafico demandado, ofrecido,
cursado y rechazado, Clculo de trfico en la hora cargada, Proceso
de nacimiento y muerte: Anlisis de Distribucin de Poisson.

UNIDAD
2.
TRFICO
Y
SU
APLICACIN
AL
DIMENSIONAMIENTO DE REDES E TELECOMUNICACIONES: se
trata de analizar Modelo de Erlang B, Modelo Bernoulli, Modelo
Poisson, Factor de Utilizacin, Sistemas con accesibilidad completa
con Espera:
Desarrollo del modelo de Erlang C, Tiempo promedio de espera,
Funcin de distribucin de los tiempos de espera, Cola con tiempos de
servicios constantes, Colas finitas y fuentes finitas.
El curso es de carcter terico y la metodologa a seguir ser bajo la
estrategia de educacin a distancia. Por tal razn, ser importante
planificar los procesos de:
Estudio Independiente: este se desarrollar a travs del trabajo
personal y del trabajo en pequeos grupos colaborativos de
aprendizaje.
Acompaamiento tutorial: corresponde al acompaamiento que el
tutor realiza al estudiante para potenciar el aprendizaje y la
formacin. Este acompaamiento se puede adelantar de forma
individual, en pequeos grupos o a nivel de grupo de curso.
Otro aspecto a considerar dentro del curso es el Sistema de
interactividades, el cual vincula a los actores del proceso mediante
diversas actividades de aprendizaje que orientan el trabajo de los
estudiantes hacia el logro de los objetivos que se pretenden. Se
puede dar de la siguiente manera:
Tutor-estudiante: a travs del acompaamiento individual.
Estudiante-estudiante: mediante la participacin activa en los
grupos colaborativos de aprendizaje.
Estudiantes-tutor: a travs del acompaamiento a los pequeos
grupos colaborativos de aprendizaje.
Tutor-estudiantes: mediante el acompaamiento en grupo de
curso
Estudiantes-estudiantes: en los procesos de socializacin que se
realizan en el grupo de curso.
Para el desarrollo del curso es importante el papel que juegan los
recursos didcticos y tecnolgicos como medio activo e interactivo,
buscando la interlocucin durante todo el proceso de dilogo tutorestudiante.

Se tienen diferentes opciones y tecnologas, las cules deben ser

empleadas de la mejor forma, de acuerdo al espacio y a los objetivos
propuestos en cada curso. Algunas de las ms empleadas, son:
Materiales impresos: se han convertido en el principal soporte para
favorecer los procesos de aprendizaje auto dirigido.
Sitios Web: propician el acercamiento al conocimiento, la
interaccin y la produccin de nuevas dinmicas educativas.
Sistemas de interactividades sincrnicas: permite la comunicacin
a travs de encuentros presenciales directos o de encuentros
mediados ( chat, audio conferencias, videoconferencias, tutoras
telefnicas )
Sistemas de interactividades asincrnicas: permite la comunicacin
en forma diferida favoreciendo la disposicin del tiempo del
estudiante para su proceso de aprendizaje ( correo electrnico,
foros, grupos de discusin, entre otros )
El acceso a documentos complementarios y a los laboratorios del
curso, adquieren una dimensin de suma importancia, en tanto la
informacin sobre el tema exige conocimientos de actualidad y la
comprobacin prctica de los principales conceptos tratados en el
curso.
En la medida que adquiera el rol de estudiante, interiorice y aplique
los puntos abordados anteriormente, podr obtener los logros
propuestos en este curso, as como un aprestamiento en los enfoques
de la Ingeniera mediante la estrategia de educacin a distancia.
El curso consta de dos (2) crditos acadmicos equivalentes a 96
horas de estudio, distribuidas de la siguiente manera:
Estudio Independiente:
70
horas
Acompaamiento Tutorial:
26
horas
El curso est orientado a la autogestin estudiantil de los

conocimientos tericos para conocer los modelos prcticos del trfico
sobre redes modernas de comunicaciones y sus efectos sobre los
mecanismos de control de admisin, control de acceso, conmutacin,
y control de congestin (Teora de Colas).

CONTENIDO DIDCTICO DEL CUSO: 208022-TELETRAFICO
CONTENIDO
UNIDAD 1. INTRODUCCIN A LA INGENIERA DE TRFICO.
Captulo 1. Introduccin a la Ingeniera de Teletrfico
Leccin 1. Modelado de sistemas de comunicaciones
Leccin 2. Redes de Comunicacin
Leccin 3. Conceptos De Trfico Y De Grado De Servicio
Leccin 4. Variaciones de trfico y concepto de hora cargada
Leccin 5. Concepto de bloqueo
Captulo 2. Teora de las probabilidades y estadsticas
Leccin 6. Generacin de trfico y reaccin de los abonados
Leccin 7. Introduccin al grado de servicio
Leccin 8. Funciones de distribucin
Leccin 9. Procesos de LLegada
Leccin 10. Teorema de Little
Captulo 3. Distribuciones de los intervalos de tiempo
Leccin 11. Distribucin exponencial
Leccin 12. Distribuciones pronunciadas
Leccin 13. Distribuciones planas
Leccin 14. Distribuciones de Cox
Leccin 15. Otras distribuciones Temporales
Lectura complementaria (Contenidos complementarios profundizacin de temticas)
Bibliografa Unidad 1(Referenciacin de Contenidos complementarios para profundizacin
de temticas)

UNIDAD 2. TRFICO Y SU APLICACIN AL DIMENSIONAMIENTO DE REDES DE

TELECOMUNICACIONES
Captulo 4. Sistemas de Prdidas

Leccin 16. El proceso de Poisson
Leccin 17. Sistemas de prdidas de Erlang, frmula B
Leccin 18. Procedimientos normales para diagramas de transicin de estado
Leccin 19. Sistemas de prdidas con accesibilidad completa -Distribucin binomial
Leccin 20. Distribucin de Engset
Captulo 5. Sistemas de espera
Leccin 21. Sistema de espera de Erlang M/M/n
Leccin 22. Tiempo de espera medio
Leccin 23. Principio de MOE en Sistemas de espera
Leccin 24. Sistemas terminales
Leccin 25. Aplicacin de la teora de colas de espera
Captulo 6. Dimensionamiento de las redes de telecomunicaciones
Leccin 26. Matrices de trfico
Leccin 27. Control de carga y proteccin de servicio
Leccin 28. Mediciones de trfico
Leccin 29. Teora del muestreo
Leccin 30. Ejemplos de mediciones de trafico
Lectura complementaria (Contenidos complementarios profundizacin de temticas)
Bibliografa Unidad 2 (Referenciacin de Contenidos complementarios para profundizacin
de temticas)

UNIDAD 1
INTRODUCCIN A LA INGENIERA DE TRFICO

CAPTULO 1. INTRODUCCIN A LA INGENIERA DE TELETRFICO
La teora de teletrfico se define como la aplicacin de la teora de las probabilidades a la solucin

de problemas concernientes a la planificacin, evaluacin de la calidad de funcionamiento,
operacin y mantenimiento de sistemas de telecomunicacin. En forma ms general, la teora de
teletrfico se puede considerar como una disciplina de planificacin en la que los medios
(procesos estocsticos, teora de puesta en fila y simulacin numrica) se toman de la
investigacin de las operaciones.
El trmino teletrfico abarca todo tipo de trfico de comunicacin de datos y de trfico de
telecomunicaciones. La teora estar primordialmente ilustrada con ejemplos de sistemas de
comunicacin telefnica y datos. Sin embargo, los medios formulados son independientes de la
tecnologa y aplicables en otras reas como trfico de caminos, trfico areo, cintas de fabricacin
y montaje, distribucin, gestin de talleres y almacenamiento, y toda clase de sistemas de servicio.
El objetivo de la teora del teletrfico puede formularse as:
Lograr calcular el trfico en unidades bien definidas mediante modelos matemticos y
determinar la relacin existente entre calidad de servicio y capacidad del sistema, de
tal manera que la teora se convierta en una herramienta til para la planificacin de
las inversiones.
El cometido de la ingeniera de teletrfico es disear del modo ms rentable posible sistemas cuya
calidad de servicio se hayan definido previamente cuando se conoce la demanda de trfico y la
capacidad de los elementos del sistema. Asimismo, la teora del teletrfico ha de establecer
mtodos especficos para controlar que la calidad de servicio en un momento dado cumple los
requisitos, y determinar qu acciones de emergencia concretas se han de tomar cuando los
sistemas se encuentran sobrecargados o se producen fallos tcnicos. Para ello se precisan
mtodos de previsin de la demanda (por ejemplo, a partir de mediciones de trfico) y mtodos
para calcular la capacidad de los sistemas, y la especificacin de los parmetros cuantitativos para
medir la calidad de servicio.
Cuando se pasa de la teora a la prctica, surge una serie de problemas respecto a las decisiones
que han de adaptarse a corto y largo plazo.
Las decisiones a corto plazo engloban, por ejemplo, la determinacin del nmero de circuitos en
un grupo de enlace, el nmero de empleados en consolas de conmutacin, la cantidad de sendas
abiertas en un supermercado y la atribucin de prioridades a trabajos de un sistema informtico.
2

Las decisiones a largo plazo abarcan, por ejemplo, decisiones relativas a la creacin y
ampliacin de redes de datos y de telecomunicaciones, la adquisicin de cables, sistemas de
transmisin, etc.
La aplicacin de la teora en relacin con la concepcin de nuevos sistemas puede ayudar a
comparar distintas soluciones eliminando as las menos acertadas en una fase inicial sin tener que
elaborar prototipos.
Leccin 1: Modelado de sistemas de telecomunicacin

Para el anlisis de un sistema de telecomunicacin, se debe establecer un modelo para describir
la totalidad (o parte) del sistema. Este proceso de modelado es fundamental especialmente para
nuevas aplicaciones de la teora del teletrfico pues se requiere conocimiento tanto del sistema
tcnico como de las herramientas matemticas y la aplicacin del modelo en un medio informtico.
Figura 1.1 Los sistemas de telecomunicacin son sistemas complejos hombre/mquina.

El cometido de la teora de teletrfico es el de configurar sistemas ptimos para conocimiento de
las necesidades y hbitos del usuario.
Este modelo contiene tres elementos principales (vase la figura 1.1):
La estructura del sistema.
La estrategia operacional.
Las propiedades estadsticas del trfico.
1.1 Estructura del sistema
Esta parte se determina tcnicamente y, en principio, es posible obtener algn nivel de detalles en
la descripcin, por ejemplo en el nivel de componente. Los aspectos de viabilidad son estocsticos
pues los errores se producen al azar y estarn considerados como trfico de alta prioridad. La
3

estructura del sistema viene dado por el sistema fsico o lgico que normalmente se presenta en
manuales. En sistemas de trfico de caminos, las carreteras, las seales de trnsito, rotondas,
etc., configuran la estructura.
1.2 Estrategia operativa

Un sistema fsico determinado (por ejemplo un sistema de trfico vial que utiliza rotondas de
distribucin) se puede utilizar de diferentes maneras para adaptar el sistema de trfico a la
demanda. En ingeniera vial, se aplica con reglas y estrategias de trnsito que podran ser distintas
para el trfico de la maana y el trfico de las primeras horas de la noche.
En una computadora, esta adaptacin tiene lugar mediante el sistema de operacin y por
intervencin del operador. En un sistema de telecomunicacin las estrategias se aplican a fin de
dar prioridad a las tentativas de llamada con el objeto de encaminar el trfico a su destino. En
centrales telefnicas con control de programa almacenado (SPC, stored program control), las
tareas asignadas al procesador central se dividen en clases con diferentes prioridades. La
prioridad ms elevada se asigna a las llamadas aceptadas seguida de nuevas tentativas de
llamada mientras que el control de rutina del equipo tiene baja prioridad. Los sistemas telefnicos
clsicos utilizaban lgica por conexin almbrica para introducir estrategias mientras que en los
sistemas modernos stos se efectan por soporte lgico, que permiten el empleo de estrategias
ms flexibles y adaptativas.
1.3 Propiedades estadsticas del trfico

Las demandas del usuario estn modeladas por las propiedades estadsticas del trfico. Slo
efectuando mediciones sobre sistemas reales es posible determinar que el modelado terico est
de acuerdo con la realidad. Este proceso debe ser necesariamente de naturaleza iterativa (vase
la figura 1.2). El modelo matemtico se establece a partir de un profundo conocimiento del trfico.
Se calculan entonces las propiedades del modelo y se las comparan con los datos medidos. Si no
estn en conformidad satisfactoria entre s, se deber efectuar una nueva iteracin del proceso.
Parece natural dividir la descripcin de las propiedades de trfico en procesos estocsticos para la
llegada de tentativas de llamada y procesos que describen tiempos (de ocupacin) del servicio. Se
supone normalmente que estos dos procesos son independientes entre s, lo cual significa que la
duracin de una llamada es independiente del tiempo de llegada de la llamada. Existen modelos
que describen el compartimiento del usuario que experimenta bloqueo, es decir, que se lo rechaza
el servicio y puede efectuar una nueva tentativa de llamada un poco ms tarde (intentos de
llamada repetidos). En la figura 1.3 se ilustra la terminologa aplicada generalmente en la teora de
teletrfico.
4

Figura 1.2. La teora de teletrfico es una disciplina inductiva.

Para observaciones de sistemas reales se establecen modelos tericos, de los que se derivan
parmetros, que pueden ser comparados con observaciones correspondientes del sistema real. Si
estn de acuerdo, el modelo se convalida. En caso contrario, se debe elaborar el modelo en
mayor grado. Este mtodo cientfico de trabajo se denomina espiral de experimentacin
Figura 1.3 Ilustracin de la terminologa aplicada para un proceso de trfico.

Ntese la diferencia entre intervalos de tiempo e instantes de tiempo. Los trminos llegada y
llamada se utilizan como sinnimos. El tiempo entre llegadas y el tiempo entre salidas, son los
intervalos de tiempo entre llegadas o salidas, respectivamente
1.4 Modelos
Los requisitos generales de un modelo son:
1) Debe ser posible verificar el modelo sin mayor dificultad, como as tambin determinar los
parmetros del modelo a partir de los datos observados.
2) Debe ser viable presentar el modelo para dimensionamiento prctico.
5

Se est buscando una descripcin de, por ejemplo, las variaciones observadas en la cantidad de
llamadas establecidas en curso en una central telefnica, que varan incesantemente debido a
que las llamadas son establecidas y terminadas. Aun cuando por hbitos comunes, las
variaciones diarias siguen un diagrama predecible para el comportamiento del abonado, es
imposible prever las tentativas de llamadas individuales o la duracin de las llamadas
establecidas. En la descripcin, es por tanto necesario mtodos estadsticos. Se dice que los
eventos de tentativas de llamada tienen lugar conforme a un proceso estocstico, y el tiempo de
llegada entre tentativas de llamada se describe a travs de las distribuciones de probabilidad que
caracterizan el proceso estocstico.
Una alternativa al modelo matemtico es un modelo de simulacin o un modelo fsico (prototipo).
En un modelo de simulacin de computadora es comn utilizar directamente los datos recopilados
o bien utilizar distribuciones estadsticas. Sin embargo, hay ms demanda de recursos para
trabajar con simulacin pues el modelo de simulacin no es general. Cada caso individual debe
ser simulado. La elaboracin de un prototipo llevar an ms tiempo que un modelo de
simulacin.
En general, se prefieren los modelos matemticos pero a menudo es necesario aplicar simulacin
para desarrollar el modelo matemtico. A veces se elaboran prototipos para efectuar la prueba
final.
1.5 Sistemas telefnicos convencionales
En esta seccin se da una breve descripcin sobre qu sucede cuando una central telefnica
tradicional recibe una llamada. La descripcin se dividir en tres partes: Estructura, estrategia y
trfico. Es muy comn distinguir entre centrales de abonados (conmutadores de acceso, centrales
locales, (LEX) y centrales de trnsito (TEX)) debido a la estructura jerrquica conforme a la cual
se disean la mayora de las redes telefnicas nacionales. Los abonados se conectan a centrales
locales o a conmutadores de acceso (concentradores) que se conectan a centrales locales. Por
ltimo, los conmutadores de trnsito se utilizan para interconectar centrales locales o para
aumentar la disponibilidad y fiabilidad.
1.5.1 Estructura del sistema
Se examinar aqu una central telefnica del tipo de barras cruzadas. Si bien este tipo se
encuentra, en la actualidad, fuera de servicio una descripcin de su funcionamiento permite una
buena ilustracin sobre las tareas que son necesarias efectuar en una central digital. El equipo en
una central telefnica convencional comprende trayectos de seales vocales y trayectos de
control. (Vase la figura 1.4.)

Figura 1.4 Estructura fundamental de un sistema de conmutacin

Los trayectos de seales vocales estn ocupados durante el tiempo total de la llamada (3 minutos
de promedio) mientras que los trayectos de control slo estn ocupados durante la fase de
establecimiento de la llamada (entre 0,1 a 1 s). El nmero de trayectos de seales vocales es, por
tanto, considerablemente ms grande que el nmero de trayectos de control. El trayecto de una
seal vocal es una conexin de una determinada entrada (abonado) a una determinada salida. En
un sistema con divisin en el espacio los trayectos de seal vocal estn integrados por
componentes pasivos (como rels, diodos o circuitos VLSI). En un sistema con divisin en el
tiempo los trayectos de seales vocales se componen de uno o varios segmentos de tiempo
especficos dentro de una trama. Los trayectos de control son responsables del establecimiento de
la conexin. Normalmente, esto sucede en una cantidad de etapas en la que cada una de ellas es
llevada a cabo por un dispositivo de control: un microprocesador, o un registrador.
Las tareas del dispositivo de control son las siguientes:
Identificacin del abonado originante (quien desea efectuar una conexin (acceso de
entrada)).
Recepcin de la informacin digital (direccin, acceso de salida).
Bsqueda de una conexin en estado de reposo entre los accesos de entrada y de salida.
Establecimiento de la conexin.
Liberacin de la conexin (efectuada a veces por el propio trayecto de la seal vocal).
Asimismo, se debe tener en cuenta la tarificacin de las llamadas. En centrales convencionales el
trayecto de control se establece sobre rels o dispositivos electrnicos y las operaciones lgicas
vienen dadas por un dispositivo lgico cableado. Las modificaciones en las funciones requieren
cambios fsicos que son difciles y costosos.
7

En centrales digitales los dispositivos de control son procesadores. Las funciones lgicas se llevan
a cabo mediante programas, y las modificaciones se consideran ms sencillas de aplicar. Las
restricciones estn mucho menos limitadas, as como la complejidad de las operaciones lgicas
comparadas con la lgica cableada. Las centrales controladas por soporte lgico tambin se
denominan sistemas con control de programa almacenado (SPC, stored program control).
1.5.2 Comportamiento del usuario
Considrese un sistema telefnico convencional. Cuando el abonado A inicia una llamada el
gancho conmutador se levanta y el par de hilos del abonado se pone en cortocircuito. Esta
operacin activa un rel en la central. El rel identifica al abonado y un microprocesador en el
circuito de abonado elige un cordn sin conexin. El abonado y el conductor se conectan a travs
de un circuito conmutador. Esta terminologa se origin en el tiempo en el que un operador manual
por medio de un cordn se conectaba con el abonado. El operador manual corresponde al
registrador. El cordn tiene tres salidas.
El registrador se acopla al cordn a travs de otro circuito conmutador. Por tanto, el abonado se
conecta al registrador (selector de registro) a travs del cordn. Esta fase tiene efecto en menos
de un segundo.
El registrador enva al abonado el tono de invitacin a marcar, quien marca el nmero de telfono
deseado del abonado B, el cual es recibido y mantenido por el registrador. La duracin de esta
fase depende del abonado.
Un microprocesador analiza la informacin de cifras y por medio de un selector de grupo establece
una conexin con el abonado deseado, que puede pertenecer a la misma central, a una central
vecina o a una central remota. Por otra parte, es comn distinguir entre centrales con las que
existe enlace directo, y aqullas que no lo tienen. En este ltimo caso debe haber una conexin a
travs de una central en un nivel superior de jerarqua. La informacin de cifras se entrega por
medio de un transmisor codificado a un receptor codificado de la central deseada que transmite
entonces la informacin a los registradores de la central.
El registrador ha cumplido entonces su cometido y se libera de modo tal que queda en reposo
para otras tentativas de llamada. Los microprocesadores trabajan muy rpido (alrededor de 1 - 10
ms) e independientes de los abonados. El cordn est ocupado durante la totalidad de la llamada
y se hace cargo del control de la llamada cuando el registrador se libera. Se ocupa de, por
ejemplo, diferentes tipos de seales (ocupado, referencia, etc.), impulsos para tarificacin, y
liberacin de la conexin cuando la llamada se suprime.
Puede suceder que una llamada no pasa como est previsto. El abonado puede efectuar un error,
colgar repentinamente, etc. Asimismo, existen lmites de capacidad en el sistema. Las tentativas
de llamada hacia un abonado tienen lugar aproximadamente de la misma manera. Un receptor
8

codificado en la central del abonado B recibe las cifras y se establece una conexin a travs del
circuito de conmutacin de grupo y al circuito de conmutacin local a travs del abonado B con
utilizacin de los registradores de la central receptora.
1.5.3 Estrategia de la operacin
El trayecto de las seales vocales funciona normalmente como sistemas de prdidas mientras que
el trayecto de control funciona como sistemas de espera.
Si no hay cordn disponible ni registrador en reposo el abonado no tendr tono de marcacin sin
importar cunto tiempo se encuentra a la espera. Si la central no tiene salida disponible para el
abonado B deseado, se emitir un tono de ocupado al abonado A llamante. Independientemente de
cualquier espera adicional no se establecer ninguna conexin.
Si un microprocesador (o todos los microprocesadores de un tipo especfico cuando haya varios)
est ocupado, la llamada esperar entonces hasta que el microprocesador est desocupado.
Debido al tiempo de retencin muy corto el tiempo de espera es a menudo tan breve que los
abonados no lo notan. Si varios abonados se encuentran esperando el mismo microprocesador,
obtendrn normalmente el servicio en ordenamiento aleatorio independiente del tiempo de llegada.
El modo por el cual los dispositivos de control del mismo tipo y los cordones comparten el trabajo
es a menudo cclico, tal que presentan aproximadamente el mismo nmero de tentativas de
llamada. Esto constituye una ventaja pues asegura la misma cantidad de uso y en razn que el
abonado muy raramente tendr otra vez un trayecto de control o cordn con defectos si la tentativa
de llamada se repite.
Si un trayecto de control est ocupado durante ms de un tiempo determinado, se efectuar una
desconexin forzada de la llamada. Esto hace imposible que una simple llamada bloquee partes
vitales de la central, como por ejemplo un registrador. Asimismo, slo es posible generar durante
un tiempo limitado el tono de llamada al abonado B y con ello bloquear momentneamente este
telfono en cada tentativa de llamada. Una central debe funcionar y operar independientemente
del comportamiento del abonado.
La cooperacin entre las diferentes partes tiene lugar conforme a reglas estrictas y bien definidas,
denominadas protocolos, que en sistemas convencionales se determina por la lgica de
conexiones y en sistemas de control de soporte lgico por lgicas de programas.
Los sistemas digitales (por ejemplo, la RDSI = Red digital de servicios integrados), en el que el
sistema telefnico completo est digitalizado de abonado a abonado (2 B + D = 2 64 + 16 kbit/s
por abonado), (RDSI-BE = RDSI de banda estrecha) por supuesto funciona diferentemente que los
sistemas convencionales descritos anteriormente. Sin embargo, las herramientas fundamentales de
teletrfico para la evaluacin son las mismas en ambos sistemas. Lo mismo tambin abarca los
9

futuros sistemas de banda ancha (RDSI-BA) que estarn basados en el modo de transferencia
asncrono (ATM).
Leccin 2: Redes de comunicacin

Existen diferentes clases de redes de comunicaciones: redes telefnicas, redes de tlex, redes de
datos, Internet, etc. Actualmente la red telefnica sigue siendo la ms extendida y a menudo otras
redes estn integradas fsicamente en la red telefnica. En futuras redes digitales se planifica
integrar una numerosa cantidad de servicios en la misma red (RDSI, RDSI-BA).
2.1 Red telefnica
La red telefnica ha sido tradicionalmente construida como un sistema jerrquico. Cada abonado
se conecta a un preselector o a veces a una central local (LEX). Esta parte de la red se denomina
red de acceso. El preselector de abonado se conecta a una central local principal especfica que a
su vez se conecta a una central de trnsito (TEX) en la cual hay normalmente una, como mnimo,
para cada cdigo de rea. Las centrales de trnsito estn normalmente conectadas en una
estructura poligonal (vase la figura 1.5). Las conexiones entre las centrales de trnsito conforman
una red de trnsito jerrquica. Existen otras conexiones entre dos centrales locales (o
preselectores de abonado) que pertenecen a diferentes centrales de trnsito (centrales locales) si
la demanda de trfico es suficiente para justificarla.
Figura 1.5 Existen tres estructuras de redes bsicas: poligonal, en estrella y en anillo.
Las redes poligonales se aplican cuando hay algunas centrales grandes (parte superior de la
jerarqua, tambin denominadas redes en malla), mientras que las redes en estrella son
adecuadas cuando hay numerosas centrales pequeas (parte inferior de la jerarqua). Las redes
en anillo se aplican, por ejemplo, en sistemas de fibra ptica.
Una conexin entre dos abonados en diferentes zonas de trnsito pasar normalmente por las
siguientes centrales:
USUARIO LEX TEX TEX LEX USUARIO
10

Los grupos de enlace de trnsito individuales se basan en sistemas de transmisiones analgicas o

digitales, y, a menudo, se utilizan equipos de multiplexacin.
Doce canales analgicos de 3 kHz cada uno conforman un sistema de frecuencia portadora de
primer orden (mltiplex en frecuencia), mientras que 32 canales digitales de 64 kbit/s cada uno
integran un sistema MIC de primer orden de 2,048 Mbit/s. (Mltiplex por impulsos codificados,
mltiplex en el tiempo.)
La anchura de 64 kbit/s se obtiene de una muestra de la seal analgica a una velocidad de 8 kHz
y una exactitud de amplitud de 8 bits. Dos de los 32 canales en un sistema MIC se utilizan para
sealizacin y control.
Figura 1.6 En una red de telecomunicacin todas las centrales se disponen tpicamente en
una jerarqua de tres niveles.
Las centrales locales o centrales de abonado (L), a las que los usuarios se conectan, estn
vinculados con centrales principales (T), que a su vez se conectan a centrales interurbanas (I).
Una zona interurbana integra as una red en estrella. Las centrales interurbanas se interconectan
en una red poligonal. En la prctica las dos estructuras de red estn mezcladas, pues cuando hay
suficiente trfico se establecen grupos de enlace directos entre dos centrales cualesquiera. En la
red danesa futura slo habr dos niveles, pues las centrales T e I se fusionarn.
Por razones de seguridad y viabilidad se dispondr casi siempre de dos trayectos no consecutivos
mnimo entre dos centrales cualesquiera y la estrategia ser utilizar primero las conexiones ms
econmicas. La jerarqua en la red digital danesa se reduce a slo dos niveles. El nivel superior
con centrales de trnsito comprende una red poligonal totalmente conectada mientras que las
centrales locales y los preselectores de abonados se conectan a tres centrales de trnsito
diferentes por razones de seguridad y viabilidad.
11

La red telefnica se caracteriza por el hecho de que antes que dos abonados cualesquiera se
puedan comunicar, se debe crear un vnculo bilateral completo (dplex completo), y que la
conexin exista durante el tiempo total de la comunicacin. Esta propiedad se conoce como red
telefnica con conexin en contraste con, por ejemplo Internet que es sin conexin. Cualquier red
que presenta, por ejemplo, conmutacin de lneas o conmutacin de circuitos es con conexin. En
la disciplina de planificacin de red, el objetivo es optimizar las estructuras de red y el
encaminamiento del trfico conforme a las demandas del mismo, los requisitos de viabilidad y
servicio, etc.
Ejemplo 2.1: Las redes VSAT (Maral, 1995 [77]): Las redes VSAT (Maral, 1995 [77]) es utilizada
por ejemplo por organizaciones multinacionales para la transmisin de seales vocales y datos
entre diferentes divisiones de noticias de radiodifusin, en situaciones de catstrofe, etc. Estas
pueden ser conexiones punto a punto o conexiones de punto a multipunto (distribucin y difusin).
El terminal de muy pequea abertura (VSAT, very small aperture terminal) (estacin terrena) es
una antena con un dimetro de 1,6 a 1,8 metros. El terminal es econmico y porttil. Es as
posible prescindir de la red telefnica pblica. Debido a condiciones reglamentarias restrictivas,
esta tecnologa tiene hasta el momento una difusin muy limitada en toda Europa. Las seales se
transmiten desde un terminal VSAT a otro terminal VSAT a travs de un satlite. El satlite est
en una posicin fija a 35 786 km sobre el ecuador y, por tanto, las seales experimentan un
retardo de propagacin de unos 125 ms por salto. La anchura de banda disponible se divide por lo
general en canales de 64 kbit/s, y las conexiones pueden ser unidireccionales o bidireccionales.
En su versin ms simple, todos los terminales transmiten directamente a los otros, y el resultado
es una red global en malla. La anchura de banda disponible se puede asignar de antemano
(asignacin fija) o en forma dinmica (asignacin por demanda). La asignacin dinmica permite
mejor utilizacin pero requiere mayor control.
Debido a la pequea parbola (antena) y a la atenuacin tpica de unos 200 dB en cada sentido,
es prcticamente imposible evitar el error de transmisin, por lo que se utilizan cdigos de
correccin de errores y esquemas de retransmisin posibles. Un sistema ms fiable se obtiene
mediante la introduccin de un terminal principal (concentracin de llamadas) con una antena de 4
a 11 metros de dimetro. La comunicacin tiene lugar a travs del terminal principal. Luego,
ambos saltos (VSAT terminal principal y terminal principal VSAT) se tornan ms fiables pues
el terminal principal puede recibir las seales dbiles y amplificarlas de modo que el VSAT en
recepcin obtiene una seal ms fuerte. El inconveniente de este procedimiento es que el retardo
de propagacin es ahora de 500 ms. La solucin del terminal principal permite tambin centralizar
el control y supervisin del sistema. En razn que toda la comunicacin pasa a travs del terminal
principal, la estructura de red constituye una topologa en estrella.
12

2.2 Redes de datos

La red de datos se disea conforme al mismo principio excepto que la duracin de la fase de
establecimiento de la conexin es ms breve. Otra clase de red de datos viene dada en las
denominadas redes de distribucin de paquetes, que funcionan conforme al principio de
almacenamiento y retransmisin (vase la figura 1.7). Los datos que han de ser transmitidos no
se enviarn directamente del transmisor al receptor sino que efectuar por pasos de central a
central. Esto puede crear demoras pues las centrales que son computadoras funcionan como
sistemas de retardo (transmisin sin conexin).
Si el paquete tiene una longitud fija mxima, la red tiene la indicacin conmutacin de paquetes
(por ejemplo, protocolo X.25). En X.25 un mensaje se divide en un nmero de paquetes que no
necesariamente sigue el mismo trayecto a travs de la red. El encabezamiento de protocolo del
paquete contiene un nmero de secuencias tal que los paquetes se pueden disponer en correcto
orden en el receptor. Asimismo, se utilizan cdigos de correccin de errores y se verifica la
correccin de cada paquete en el receptor. Si el paquete es correcto se devuelve un acuse de
recibo al nodo precedente, el cual, en ese momento, puede suprimir su copia del paquete. Si el
nodo precedente no recibe un acuse de recibo en un intervalo de tiempo determinado, se
retransmite una nueva copia del paquete (o de un conjunto completo de paquetes). Por ltimo,
hay un control completo de todo el mensaje de transmisor a receptor. De esta manera se obtiene
una transmisin muy fiable. Si el mensaje completo se enva en un solo paquete, se denomina
conmutacin de mensajes.
13

Figura 1.7 Red datagrama: Principio de almacenamiento y retransmisin para una red de
datos con conmutacin de paquetes
En razn que las centrales en una red de datos son computadoras, es viable introducir estrategias
avanzadas para el encaminamiento del trfico.
2.3 Redes de rea local
Las redes de rea local (LAN, local area network) son un tipo muy especial e importante de redes
de datos en el que todos los usuarios de un sistema informtico estn vinculados al mismo
sistema de transmisin digital, por ejemplo un cable coaxial. Por lo general, slo un usuario por
vez puede utilizar el medio de transmisin y obtener algunos datos transmitidos a otro usuario.
Como el sistema de transmisin tiene una capacidad amplia comparada con la demanda de los
usuarios, cada uno de ellos tiene la sensacin de ser el nico usuario del sistema. Existen
diversas clases de redes de rea local. Con la aplicacin de estrategias adecuadas para el
principio de control de acceso al medio se tiene en cuenta la asignacin de capacidad en el caso
de muchos usuarios que compiten por la transmisin. Existen dos tipos principales de redes de
rea local: la red de acceso mltiple en sentido portador/deteccin de colisin (CSMA/CD, carrier
sense multiple access/collision detection) (Ethernet) y las redes testigo. La red CSMA/CD es una
de las ms ampliamente utilizadas. Todos los terminales estn haciendo escucha permanente al
medio de transmisin y tienen conocimiento cuando est libre y cuando est ocupado. Al mismo
tiempo, un terminal puede ver qu paquetes estn dirigidos a su propio terminal y necesitan, por
tanto, ser almacenados. Un terminal que desea transmitir un paquete lo har si el medio est
desocupado. Si el medio estuviera ocupado el terminal espera un tiempo aleatorio antes de
14

efectuar un nuevo intento. Debido a la velocidad de propagacin finita es posible que dos (o an
ms) terminales inicien la transmisin dentro de un intervalo breve, de modo tal que dos o ms
mensajes pueden chocar en el medio de transmisin. Este fenmeno se conoce como colisin.
Teniendo en cuenta que los terminales estn haciendo escucha en todo momento, pueden
detectar inmediatamente que la informacin transmitida es diferente de la recibida y deducir que
se ha producido una colisin. Los terminales que intervienen detienen inmediatamente la
transmisin y efectuarn ms tarde un nuevo intento en un intervalo aleatorio.
En una red de rea local del tipo testigo, slo podr transmitir informacin el terminal que en ese
momento posea el testigo. El testigo estar rotando entre los terminales conforme a reglas
predefinidas.
Las redes de rea local tambin funcionan con tcnicas basadas en ATM (modo de transferencia
asncrono). Asimismo, las LAN inalmbricas se estn convirtiendo en sistemas de uso comn. Las
condiciones de propagacin en redes de zona local no son importantes debido a las pequeas
distancias geogrficas entre los usuarios. En una red de datos de satlite, por ejemplo, el retardo
de propagacin es grande comparado con la longitud de los mensajes y en esas aplicaciones se
utilizan otras estrategias que las empleadas en redes de zona local.
2.4 Sistemas de comunicacin mviles

En estos ltimos aos se ha visto una enorme expansin de los sistemas de comunicacin
mviles cuyos medios de transmisin son canales radioelctricos (inalmbricos) analgicos o
digitales en contraste con los sistemas de cable convencionales. El espectro de frecuencias
electromagnticas se divide en diversas bandas reservadas para fines especficos. Para
comunicaciones mviles se asigna un subconjunto de esas bandas. Cada banda corresponde a
un nmero limitado de canales radiotelefnicos, y es aqu donde surge el recurso limitado en los
sistemas de comunicacin mviles. La utilizacin ptima de este recurso es un aspecto esencial
en la tecnologa celular. En los puntos siguientes se describe un sistema representativo.
2.4.1 Sistemas celulares

Estructura. Cuando una determinada zona geogrfica ha de ser cubierta con telefona mvil, se
debe instalar en ella una adecuada cantidad de estaciones de base. Una estacin de base est
constituida por una antena y un equipo transmisor/receptor o un enlace radioelctrico con una
central telefnica mvil (MTX), que es parte de la red telefnica tradicional. Una central telefnica
mvil es comn a todas las estaciones de base en una determinada zona de trfico. Las ondas
radioelctricas se amortiguan cuando se propagan en la atmsfera y, por tanto, una estacin de
base slo puede cubrir una zona geogrfica limitada que se denomina clula (no se debe
confundir con las clulas ATM). Mediante la transmisin de las ondas radioelctricas con una
15

potencia adecuada es posible adaptar la zona de cobertura de modo tal que todas estaciones de
base cubran exactamente la zona de trfico planificada sin demasiada superposicin entre
estaciones vecinas. No es posible utilizar la misma frecuencia radioelctrica en dos estaciones de
base vecinas pero si en dos estaciones de base sin una frontera comn, permitiendo entonces la
reutilizacin de canales.
Figura 1.8 Sistema de comunicacin mvil celular.

Dividiendo las frecuencias en 3 grupos (A, B y C) se pueden reutilizar los canales como se
muestra en la figura 1.8.
En la figura 1.8 se muestra un ejemplo. Se puede disponer de un determinado nmero de canales
por clula conforme al volumen de trfico dado. La dimensin de la clula depende del volumen
de trfico. En zonas densamente pobladas como grandes ciudades, las clulas sern pequeas
mientras que en zonas escasamente pobladas las clulas sern grandes.
La atribucin de canales es un problema muy difcil. Adems de las restricciones indicadas
anteriormente existen tambin otras. Por ejemplo, debe haber cierta distancia entre los canales en
la misma estacin de base (restriccin de canal vecino) y hay otras limitaciones para evitar
interferencia.
Estrategia. En sistemas de telefona mvil debe existir una base de datos con informacin relativa
a todos los abonados. Cualquier abonado puede tener un papel activo o pasivo en el circuito
segn est encendido o apagado su radiotelfono. Cuando el abonado enciende el radiotelfono,
se le asigna automticamente un canal de control y se produce su identificacin. El canal de
control es una canal radioelctrico utilizado por la estacin de base para fines de verificacin. El
resto de los canales son canales de trfico de usuario.
Una peticin de llamada a un abonado mvil (abonado B) se produce de la siguiente manera. La
central telefnica mvil recibe la llamada del otro abonado (abonado A, fijo o mvil). Si el abonado
16

B tiene su radiotelfono apagado, se informa al abonado A que el abonado B no est disponible.

Si el abonado B tiene el equipo encendido, el nmero se presenta entonces en todos los canales
de control en la zona de trfico. El abonado B reconoce su propio nmero e informa, a travs del
canal de control, en qu clula (estacin de base) se encuentra. Si hay un canal de usuario
desocupado se asigna y la MTX pasa la llamada.
Una peticin de llamada de un abonado mvil (abonado A) se inicia por la operacin de
desplazamiento del abonado del canal de control a un canal de trfico de usuario cuando se
establece la llamada. La primera fase que comprende la lectura de las cifras y la comprobacin de
disponibilidad del abonado B es, en algunos casos, establecida por el canal de control
(sealizacin de canal comn).
Un abonado tiene la facultad de poder trasladarse libremente dentro de su propia zona de trfico.
Cuando se aleja de la estacin de base es detectado por la central telefnica mvil (MTX) que
supervisa constantemente la relacin seal/ruido y puede trasladar la llamada a otra estacin de
base y a otro canal de usuario cuando se requiere mejor calidad. Esta es una cooperacin entre la
MTX y el equipo de abonado que se produce automticamente sin que sea notado por el
abonado. Esta operacin se denomina traspaso a transferencia de llamadas, y, por supuesto,
requiere la existencia de un canal de usuario libre en la nueva clula. En razn que es inadecuado
tener que interrumpir una llamada existente, el traspaso de llamadas tiene mayor prioridad que las
nuevas. Esta estrategia se puede efectuar dejando en reserva uno o dos canales desocupados
para el traspaso de llamadas.
Cuando un abonado sale de su zona de trfico se produce la denomina de itinerancia. La MTX en
la nueva zona puede conocer la MTX original a partir de la identidad del abonado. Se enva
entonces un mensaje a la MTX de origen con informacin sobre la nueva posicin. Las llamadas
de llegada al abonado entran siempre a la MTX de origen la que encamina la llamada a la nueva
MTX. Las llamadas salientes sern tratadas de la manera usual.
Un sistema inalmbrico digital difundido es el GSM, que se puede utilizar en toda Europa
Occidental. La Unin Internacional de Telecomunicaciones est elaborando un sistema mvil
global sobre comunicaciones personales universales (UPC, universal personal communication),
en el que los abonados se comunican con cualquier parte del mundo (IMT-2000).
Los sistemas de bsqueda de personas son sistemas primitivos unilaterales. El telfono digital sin
cordn europeo (DECT, digital european cordless telephone), es una norma para telfonos
inalmbricos. Se pueden conectar localmente en compaas, centros comerciales, etc. En el
futuro, surgirn equipos que pueden ser aplicados a los sistemas DECT y GSM. El sistema DECT
est constituido por clulas muy pequeas mientras que el GSM es un sistema con clulas ms
grandes.
17

Se han diseado tambin sistemas de comunicacin por satlite en el que la estacin de satlite
se comunica con una estacin de base. El primer sistema de este tipo fue Iridium que estaba
integrado por 66 satlites de tal modo que siempre haba ms de un satlite disponible en una
determinada ubicacin dentro del alcance geogrfico del sistema. Los satlites tienen rbitas de
slo unos pocos centenares de kilmetros por encima de la Tierra. El sistema Iridium no tuvo
xito, pero surgieron sistemas ms modernos como Inmarsat.
Leccin 3: Conceptos de trfico y de grado de servicio

La caracterizacin de trfico se efecta por medio de modelos que se aproximan al
comportamiento estadstico de trfico de red en una gran poblacin de usuarios. Los modelos de
trfico adoptan hiptesis simplificadas referentes a los procesos de trfico complicados. Utilizando
esos modelos la demanda de trfico se caracteriza por un conjunto de parmetros limitado (valor
medio, varianza, ndice de dispersin de cuentas, etc.). El modelado de trfico consiste
bsicamente en identificar qu simplificacin de hiptesis se pueden efectuar y qu parmetros
son pertinentes desde el punto de vista de las repercusiones de la demanda de trfico sobre la
calidad de funcionamiento de la red.
Las mediciones de trfico se efectan para confirmar esos modelos, efectuando las
modificaciones que sean necesarias. No obstante, como no es necesario que los modelos sean
modificados frecuentemente, el propsito ms usual de mediciones de trfico es estimar los
valores que toman los parmetros definidos en los modelos de trfico en cada segmento de red
durante cada periodo de tiempo.
Como complemento a la modelizacin del trfico y mediciones de trfico, se requiere tambin la
previsin de trfico dado que, para fines de planificacin y dimensionamiento, no es suficiente
caracterizar la demanda presente de trfico, sino que es necesario tambin predecir las
demandas de trfico para el periodo de tiempo previsto en el proceso de planificacin.
18

Figura 1.9 Tareas de ingeniera de trfico

Los costos de un sistema telefnico se pueden dividir en costos que dependen de la cantidad de
abonados y costos que dependen de la cantidad de trfico en el sistema.
A la hora de planificar un sistema de telecomunicaciones, el objetivo es ajustar el volumen de los
equipos de manera que pueda darse respuesta a las variaciones en el trfico sin que surjan
problemas importantes, manteniendo los costos de las instalaciones en el nivel ms bajo posible.
Los equipos han de utilizarse con la mayor eficacia posible.
La ingeniera de teletrfico se centra en la optimizacin de la estructura de la red y en el ajuste del
volumen del equipo, que depende del volumen de trfico.
En las pginas siguientes se introducirn conceptos fundamentales y se ilustrarn algunos
ejemplos que indican cmo se comporta el trfico en sistemas reales. Todos los ejemplos
proceden del sector de telecomunicaciones.
3.1 Ingeniera de trfico en la UIT
19

Si bien el Grupo de Trabajo 3/2 tiene la responsabilidad global de la ingeniera de trfico, algunas
Recomendaciones sobre este tema o relacionados con el mismo fueron elaboradas (o se estn
elaborando) por otras Comisiones. La Comisin de Estudio 7 se ocupa de la serie X de
Recomendaciones con ingeniera de trfico para redes de comunicacin de datos, la Comisin de
Estudio 11 ha elaborado algunas Recomendaciones (Serie Q) sobre los aspectos de trfico
relacionados con el diseo de sistemas de conmutacin y sealizacin digitales, y algunas
Recomendaciones de la Serie I, elaboradas por la Comisin de Estudio 13, tratan sobre aspectos
de trfico relacionados con la arquitectura de red de la RDSI-BA y RDSI-BE as como de redes
basadas en el protocolo Internet (IP). Dentro de la Comisin de Estudio 2, el Grupo de Trabajo 1
es responsable de las Recomendaciones sobre encaminamiento y el Grupo de Trabajo 2 de las
Recomendaciones sobre gestin de trfico de red.
Esta seccin se centrar en las Recomendaciones producidas por el Grupo de Trabajo 3/2. Estn
comprendidas en la Serie E (numeradas entre E.490 y E.799) y constituyen el cuerpo principal de
las Recomendaciones del UIT-T sobre ingeniera de trfico.
Estas Recomendaciones se pueden clasificar conforme a las cuatro tareas de ingeniera de trfico
principales:
Caracterizacin de la demanda de trfico;
Objetivos de grado de servicio (GoS);
Controles y dimensionamiento de trfico;
Supervisin de calidad de funcionamiento.
En la figura 1 se ilustro la interrelacin entre esas cuatro tareas. La primera tarea en ingeniera de
trfico es caracterizar la demanda de trfico y especificar los objetivos de GoS (o calidad de
funcionamiento). El resultado de esas dos tareas son el elemento de partida para dimensionar los
recursos de red y establecer los controles de trfico apropiados. Por ltimo, se requiere la
supervisin de la calidad de funcionamiento para verificar si los objetivos de GoS que se han
alcanzado son utilizados como realimentacin de todo el proceso.
3.2 Concepto de trfico y unidad [erlang]

En teora de teletrfico se utiliza normalmente el trmino trfico para indicar la intensidad de
trfico, es decir trfico por unidad de tiempo. Este trmino proviene del italiano y significa
comercio. Conforme a la Recomendacin UIT-T B.18, 1993 [36] se tiene la siguiente definicin:
Definicin de intensidad de trfico: La intensidad de trfico instantnea en un conjunto de
rganos es el nmero de rganos ocupados en un instante dado.
El conjunto de rganos puede ser un grupo de servidores, por ejemplo lneas de enlace. Los
20

momentos estadsticos de la intensidad de trfico se pueden calcular para un periodo de tiempo T

dado. Para la intensidad de trfico media se tiene:
donde n(t) indica el nmero de dispositivos ocupados en el tiempo t.

Trfico transportado Y = Ac: Este es el trfico transportado por el grupo de servidores
durante
el intervalo de tiempo T (vase la figura 2.1). En aplicaciones, el trmino intensidad de trfico

tiene, por lo general, el significado de intensidad de trfico media.
Figura 2.1 (Intensidad del) trfico transportado (= nmero de dispositivos ocupados) en

funcin del tiempo (curva C).
Para fines de dimensionamiento se utiliza la intensidad de trfico media durante un periodo de
tiempo T (curva D).
La Recomendacin del UIT-T tambin indica que la unidad generalmente utilizada para la
intensidad de trfico es el erlang (smbolo E). Este nombre fue dado a la unidad de trfico en 1946
por el CCIF (predecesor del CCITT y del UIT-T), en honor del matemtico dans A.K. Erlang
(1878-1929), que fue el fundador de la teora del trfico en telefona. Esta unidad es adimensional.
El total de trfico transportado en un periodo de tiempo T es el volumen de trfico, y se mide en
erlang-hora (Eh). Es igual a la suma de todos los tiempos de ocupacin dentro del periodo T.
Conforme a las normas ISO la unidad normalizada debe estar expresada en erlang/segundos,
pero por lo general la medicin de erlang/hora tiene un orden de dimensin ms natural.
El trfico transportado nunca debe exceder el nmero de canales (lneas). Un canal puede
transportar como mximo un erlang. Los ingresos son a menudo proporcionales al trfico
transportado.
21

Trfico ofrecido A: En modelos tericos se utiliza el concepto de trfico ofrecido; es decir el

trfico que sera transportado si no se rechazaran llamadas debido a la falta de capacidad por
ejemplo, si el nmero de servidores fuera ilimitado. El trfico ofrecido es un valor terico y no
puede ser medido. Slo es posible estimar el trfico ofrecido conforme al trfico transportado.
Tericamente se trabaja con la intensidad de llamada , que es el nmero de llamadas medio
ofrecido por unidad de tiempo, y tiempo de servicio medio s. El trfico ofrecido es igual a:
A = s
(2.2)
Esta ecuacin permite comprobar que la unidad de trfico no tiene dimensin.

Esta definicin supone que conforme a la definicin anterior hay un nmero ilimitado de servidores.
Si se utiliza la definicin para un sistema con capacidad limitada se obtendr una definicin que
depende de la capacidad del sistema. Esta ltima definicin se ha utilizado durante muchos aos
(por ejemplo para el caso Engset), pero no es apropiada pues el trfico ofrecido debe ser
independiente del sistema.
Trfico perdido o rechazado Al: La diferencia entre trfico ofrecido y trfico transportado es
igual al trfico rechazado. El valor de este parmetro se puede reducir aumentando la capacidad
del sistema.
Ejemplo 3.1: Definicin de trfico
Si la intensidad de llamada es de 5 llamadas por minuto, y el tiempo de servicio medio es de 3
minutos, el trfico ofrecido ser entonces de 15 Erlang. El volumen de trfico ofrecido durante un
da laborable de 8 horas es entonces de 120 Erlang/hora.
Ejemplo 3.2: Unidades de trfico
Anteriormente se utilizaban otras unidades de trfico. Las ms comunes que se emplean an son:
SM =
Minutos de conversacin
1 SM = 1/60 Eh.
CCS
= Centenar de segundos de llamada:

1 CCS = 1/36 Eh.
Esta unidad se basa en un tiempo de retencin medio de 100 segundos y an se
puede encontrar, por ejemplo, en Estados Unidos.
EBHC =
Llamada reducida en las horas ms cargadas:

1 EBHC = 1/30 Eh.
Esta unidad se basa en un tiempo de ocupacin medio de 120 segundos.
Se puede comprender de inmediato que el erlang es la unidad natural para la intensidad de trfico
debido a que esta unidad es independiente de la unidad de tiempo escogida.
El trfico ofrecido es un parmetro terico utilizado en frmulas de dimensionamiento tericas. Sin
22

embargo, el nico parmetro mensurable es, en realidad, el trfico transportado, que a menudo
depende del sistema real.
En sistemas de transmisiones de datos no se habla de tiempo de servicio sino de necesidades de
transmisin. Una tarea puede ser por ejemplo la transferencia de s unidades (por ejemplo, bits o
bytes). La capacidad del sistema velocidad de sealizacin de datos, se mide en unidades por
segundos (por ejemplo, bits/segundo). Por tanto, el tiempo de servicio para dicha tarea, es decir el
tiempo de transmisin, es s/ unidades de tiempo (por ejemplo segundos), lo cual significa que
depende de . Si en promedio las tareas llegan por unidad de tiempo, la utilizacin del sistema
es entonces:
La utilizacin observada estar siempre dentro del intervalo 0 1.

Trfico de mltiple: Si se tienen llamadas que ocupan ms de un canal, y otras del tipo i que
ocupan di canales, el trfico ofrecido expresado en cantidad de canales ocupados se calcula con
la siguiente ecuacin:
N
A = i si d i
(2.4)
i =0
Donde N es el nmero de tipos de trfico, y i y si indican el rgimen de llegada y el tiempo de

ocupacin medio del tipo i.
Trfico potencial: En la planificacin y demanda de modelos se utiliza el trmino trfico potencial
que equivaldra al de trfico ofrecido si no hubiera limitaciones en la utilizacin del telfono por
razones econmicas o de disponibilidad (siempre est disponible un telfono gratuito).
Leccin 4: Variaciones de trfico y concepto de hora cargada

El teletrfico vara conforme a la actividad en la sociedad. El trfico est generado por una sola
fuente, los abonados, que normalmente efectan llamadas telefnicas independientes entre s.
Una investigacin de las variaciones del trfico indica que es parcialmente de naturaleza
estocstica y parcialmente de naturaleza determinstica. En la figura 2.2 se muestra la variacin
de la cantidad de llamadas en la maana de un lunes. Mediante la comparacin de diversos das
23

se puede distinguir una curva determinstica con variaciones estocsticas superpuestas.

Durante un periodo de 24 horas el trfico presenta una contribucin como la que se indica en la
figura 2.3. El primer punto de mxima est producido por abonados de oficinas comerciales al
comenzar las horas laborables de la maana, posiblemente llamadas diferidas del da anterior.
Alrededor de las 12 es hora de almorzar y por la tarde hay nuevamente cierta actividad.
Alrededor de las 19 horas hay de nuevo un punto de mxima causado por llamadas privadas y
una posible reduccin de las tasas a partir de las 19.30 horas. El tamao recproco de las crestas
depende entre otras cosas que la central est ubicada en una zona residencial tpica o en una
zona comercial. Tambin depende del tipo de trfico deseado. Si se considera el trfico entre
Europa y, por ejemplo, Estados Unidos la mayora de las llamadas tendr lugar en horas
avanzadas de la tarde debido a la diferencia horaria.
Figura 2.2 Cantidad de llamada por minuto a una central de conmutacin un lunes por la
maana. Las variaciones regulares de 24 horas estn superpuestas por variaciones
estocsticas.(Iversen, 1973 [37])
24

Figura 2.3 Nmero medio de llamadas por minuto para una central de conmutacin
tomada como promedio para periodos de 15 minutos durante 10 das laborales
(lunes a viernes). En el tiempo de las mediciones no haba tasas
reducidas fuera de las horas de trabajo. (Iversen, 1973 [37])
Las variaciones se pueden dividir en variaciones de intensidad de la llamada y variaciones en el
tiempo de servicio. En la figura 2.4 se muestran las variaciones en el tiempo medio de servicio
para tiempos de ocupacin de lneas de enlace durante 24 horas. Durante las horas de trabajo es
constante, un poco menos de 3 minutos. Por la tarde es mayor que 4 minutos y durante la noche
es muy pequea, alrededor de 1 minuto.
Hora cargada: La mayor cantidad de trfico no se produce todos los das a la misma hora. Se
define el concepto de hora cargada media repetitiva (TCBH, time consistent busy tour) como los
60 minutos (determinado con una exactitud de 15 minutos) que durante un largo periodo sobre el
promedio tiene el trfico ms elevado.
Algunos das puede suceder que el trfico durante la hora ms cargada sea mayor que la TCBH,
pero en el promedio de varios das el trfico en la hora cargada ser el mayor.
Se ha de distinguir tambin entre hora cargada para el sistema global de telecomunicacin, una
central, y para un solo grupo de servidores, por ejemplo un grupo de enlace. Determinados grupos
de enlace pueden tener una hora de mayor trfico fuera de la hora cargada para la central (por
ejemplo, grupos de enlace para llamadas a los Estados Unidos).
En la prctica, para mediciones de trfico, dimensionamiento y otros aspectos es conveniente
tener una hora cargada bien definida y predeterminada.
25

Las variaciones determinsticas en teletrfico se pueden dividir en:

A. Variaciones de 24 horas (vanse las figuras 2.3 y 2.4).
B. Variaciones semanales (vase la figura 2.5). Normalmente el trfico ms denso se produce
los lunes, luego los viernes, martes, mircoles y jueves. Los sbados y en especial los
domingos tienen un nivel de trfico muy bajo. Una regla emprica indica que el trfico de 24
horas es igual a 8 veces el trfico de la hora cargada (vase la figura 2.5), es decir slo se
utiliza un tercio de la capacidad del sistema telefnico. sta es la razn de las tasas reducidas
fuera de las horas cargadas.
C. Variacin durante un ao. Hay una elevada afluencia de trfico al comienzo de un mes,
despus de una temporada festiva, y luego que comienza un periodo trimestral. Si Pascua
cae cerca del 1 de abril se observa un trfico muy elevado hasta despus de las vacaciones.
D. El trfico aumenta cada ao debido al desarrollo tecnolgico y el factor econmico de la
sociedad.
Hasta ahora se ha considerado el trfico telefnico tradicional. Otros servicios y tipos de trfico
tienen distintos diagramas de variacin. En la figura 2.6 se muestra la variacin de la cantidad de
llamadas en 15 minutos a un conjunto compartido de mdem para establecer las llamadas de
Internet. En la figura 2.7 se ilustra el tiempo medio de ocupacin en funcin de la hora del da.
Figura 2.4 Tiempo de ocupacin medio para lneas de enlace en funcin de la hora
del da. (Iversen, 1973 [37]). Las mediciones excluyen las llamadas locales
26

Figura 2.5 Cantidad de llamadas en 24 horas a un centro de conmutacin (escala

izquierda).La escala de la derecha indica la cantidad de llamadas durante la hora cargada para
fines de comparacin. Se observa que el trfico de 24 horas es aproximadamente 8 veces el
trfico de la hora cargada. Este factor se denomina concentracin de trfico. (Iversen, 1973
[37])
27

Figura 2.6 Nmero de llamadas durante 15 minutos a un conjunto compartido

de mdem de Tele Danmark Internet. Martes 19.01.1999
La telefona mvil celular tiene un perfil diferente con valores mximos en horas avanzadas de la
tarde, con un tiempo de ocupacin medio ms breve que para llamadas por lneas almbricas.
Mediante la integracin de las diversas formas de trfico en la misma red se puede obtener
entonces una mejor utilizacin de los recursos.
Leccin 5: Concepto de bloqueo

El sistema telefnico no est dimensionado para que todos los abonados se puedan conectar al
mismo tiempo. Numerosos abonados comparten los costosos equipos de las centrales. La
concentracin tiene lugar del abonado a la central. El equipo que est separado para cada
abonado se debe hacer lo ms econmico posible.
En general, se espera que del 5 al 8% aproximadamente de los abonados pueda efectuar
llamadas al mismo tiempo en la hora cargada (cada telfono se utiliza de 10 a 16% del tiempo).
Para llamadas internacionales menos del 1% de los abonados efecta llamadas simultneamente.
De esta manera, se aprovechan las ventajas de la multiplexacin estadstica. Cada abonado debe
sentir que tiene acceso irrestricto a todos los recursos de sistemas de telecomunicaciones aun
cuando lo comparta con muchos otros abonados.
La cantidad de equipos est limitada por razones econmicas y, por tanto, es posible que un
abonado no pueda establecer una llamada, sino que tenga que esperar o quedar bloqueado (por
ejemplo, el abonado recibe el tono de ocupado y deba efectuar una nueva tentativa de llamada).
Ambos son inconvenientes para el abonado.
28

Figura 2.7 Tiempo de ocupacin medio en segundos en funcin de la hora del da

para llamadas que se reciben dentro del periodo considerado. Tele Danmark Internet.
Martes 19.01.1999
De acuerdo con el funcionamiento del sistema se puede distinguir entre sistemas de prdidas (por
ejemplo, grupos de enlace) y sistemas de tiempo de espera (por ejemplo, unidades de control
comn y sistemas de computacin) o una mezcla de stos si el nmero de posiciones de espera
(memoria intermedia) es limitado.
El inconveniente en sistemas de prdidas debido a la insuficiencia de equipos se puede expresar
de tres maneras (medidas de calidad de funcionamiento de la red):
Congestin de llamadas (B):
Fraccin de las tentativas de llamada que observan los
servidores ocupados (molestia que experimenta el abonado).
Congestin temporal (E): Fraccin de tiempo cuando todos los servidores estn ocupados. La
congestin temporal puede ser medida, por ejemplo, en la central (= congestin virtual).
Congestin de trfico (C):
Fraccin del trfico ofrecido que no es transportado,
posiblemente a pesar de diversos intentos.
Estas medidas cuantitativas pueden ser utilizadas, por ejemplo, para establecer normas de
dimensionamiento para grupos de enlace.
En pequeos valores de congestin es posible tratar la congestin con buena aproximacin en las
distintas partes del sistema como independiente recproca. La congestin para un determinado
encaminamiento es entonces aproximadamente igual a la suma de la congestin de cada enlace
del encaminamiento. Durante la hora cargada se permitir normalmente una congestin de un
29

pequeo porcentaje entre dos abonados.

Estos sistemas no pueden tratar cada situacin sin inconveniente para los abonados. El propsito
de la teora de teletrfico es encontrar relaciones entre calidad de servicio y costos de los
equipos. El equipo existente debe poder funcionar a plena capacidad durante situaciones de
trfico anormales (por ejemplo un incremento repentino de llamadas telefnicas), es decir el
equipo debe continuar funcionando y efectuar conexiones tiles.
El inconveniente en sistemas de espera (sistemas de puesta en fila) se miden como un tiempo de
retardo. No slo el tiempo de espera medio es de inters sino tambin la distribucin del tiempo
de espera. Podra ser que un pequeo retardo no constituya ningn inconveniente, de modo que
puede no haber una relacin lineal entre inconveniente y tiempo de espera.
En sistemas telefnicos se define a menudo un lmite superior para el tiempo de espera
aceptable. Si este lmite se rebasa se interrumpir la conexin (desconexin forzada).
30

CAPTULO 2. TEORA DE LAS PROBABILIDADES Y ESTADSTICAS
Leccin 6: Generacin De Trfico Y Reaccin De Los Abonados

Si el abonado A desea hablar con el abonado B se producir una llamada satisfactoria o bien una
tentativa de llamada fracasada. En el ltimo caso, A puede repetir ms tarde la intencin de
llamada e iniciar as una serie de tentativas de llamada sin xito. Las estadsticas de llamada se
presentan generalmente como se muestra en el cuadro 2.1, donde los errores se han agrupado en
varias clases tpicas. Se observa que los nicos errores que pueden ser influenciados
directamente por el operador son los errores tcnicos y bloqueo. Esta clase usualmente es
pequea pues representa un escaso porcentaje durante la hora cargada. Asimismo, se observa
que la cantidad de llamadas que experimentan B ocupado dependen del nmero de errores de A y
errores tcnicos y bloqueo. Por consiguiente, las estadsticas que figuran en el cuadro 2.1 no son
apropiadas. Para obtener las probabilidades pertinentes, que se muestran en la figura 2.8, slo se
considerarn las llamadas que llegan a la etapa considerada cuando se calculan probabilidades.
Aplicando la notacin en la figura 2.8 se hallan las siguientes probabilidades para un intento de
llamada (suponiendo independencia):
p{error de A} = pe
(2.5)
p{congestin y errores tcnicos} = (1 pe) . ps
(2.6)
p{B no contesta} = (1 pe) . (1 ps) . pn (2.7)
Cuadro 2.1 Resultado tpico de un gran nmero de tentativas de llamada durante la hora
cargada para pases industrializados o pases en desarrollo.
Resultado
Pas I
Pas D
Error de A:
Errores tcnicos y bloqueo:
B no contesta antes de que A cuelgue:
B ocupado:
B contesta = conversacin
15
5%
10%
10%
60%
20%
35%
5%
20%
20%
Sin conversacin
40%
80%
Figura 2.8 Probabilidades condicionales de eventos.

31

Cuadro 2.2 Las probabilidades de las tentativas de llamada calculadas para el cuadro 2.1.
p{B ocupado} = (1 pe) . (1 ps) . pb

p{B contesta} = (1 pe) . (1 ps) . pa
(2.8)
(2.9)
Utilizando los valores del cuadro 2.1 se hallan las cifras que se muestran en el cuadro 2.2.
Conforme a esta informacin se puede observar que aun si el abonado A se comporta
correctamente y el sistema telefnico es perfecto, slo el 75% de los intentos de llamada en los
pases I, y el 45% en los pases D, respectivamente, dan por resultado una conversacin.
Se puede distinguir entre el tiempo de servicio, que incluye el tiempo desde el instante en que se
ocupa un servidor hasta que ste se desocupa nuevamente (por ejemplo, establecimiento de la
llamada, duracin de la conversacin y terminacin de la llamada), y duracin de la conversacin,
que es el periodo de tiempo en el que A conversa con B. En razn de las tentativas de llamada
fracasadas el tiempo de servicio medio es a menudo menor que la duracin media de la llamada si
se incluyen todas las tentativas de llamada. En la figura 29 se muestra un ejemplo con tiempos de
ocupacin observados.
Ejemplo 2.4.1: Tiempo medio de ocupacin: Se supone que el tiempo medio de ocupacin de
las llamadas que son interrumpidas antes que B conteste (error de A, congestin, errores tcnicos)
es de 20 segundos y que el tiempo medio de ocupacin de llamadas que llegan al abonado B (no
contesta, ocupado, contesta) es de 180 segundos. El tiempo medio de ocupacin del abonado A
se calcula utilizando los valores que figuran en el cuadro 2.1:
32

Se puede observar que el tiempo medio de ocupacin aumenta de 148 s (92 s, respectivamente)
en el abonado A a 180 s en el abonado B. Si una tentativa de llamada implica ms intenciones de
llamada repetidos (vase tambin el ejemplo 2.4), el trfico transportado puede ser mayor que el
trfico ofrecido.
Si se conoce el tiempo medio de servicio de las fases individuales de una tentativa de llamada, se
puede calcular la proporcin de las intenciones de llamada que se pierden durante las fases
individuales. Esto se puede aprovechar para analizar sistemas electromecnicos utilizando
sistemas SPC para recopilar datos.
Cada tentativa de llamada carga los grupos de control en la central (por ejemplo, una computadora
o una unidad de control) con una carga casi constante mientras que la carga de la red es
proporcional a la duracin de la llamada. Por esta razn muchas tentativas de llamada fracasados
pueden sobrecargar los dispositivos de control mientras que la red an dispone de capacidad libre.
Las tentativas de llamada repetidas no son necesariamente motivadas por errores en el sistema
telefnico, sino que tambin pueden ser causadas, por ejemplo, por un abonado B ocupado. Este
problema fue tratado por primera vez por Fr. Johannsen en su libro "Busy" (ocupado) publicado en
1908 (Johannsen, 1908 [52]. En las figuras 2.10 y 2.11 se muestran algunos ejemplos de
mediciones del comportamiento del abonado.
Los estudios de la respuesta de los abonados con relacin, por ejemplo, al tono de ocupado, es de
vital importancia para el dimensionamiento del sistema telefnico. En realidad, los factores
humanos ( = comportamiento del abonado) constituyen una parte de la teora de teletrfico que es
de gran inters.
Durante la hora cargada = 10 a 16% de los abonados estn ocupados utilizando las lneas para
llamadas entrantes o salientes. Por consiguiente, se supondra que el % de las tentativas de
llamada indicaran que el abonado B est ocupado. Sin embargo, esto es errneo pues los
abonados tienen diferentes niveles de trfico. Algunos abonados no reciben tentativas de llamada
entrantes, mientras que otros reciben mayor cantidad de tentativas de llamadas que la media. Los
abonados A tienen inclinacin en elegir los abonados B ms ocupados, y en la prctica se observa
que la probabilidad que el abonado B est ocupado es de unos 4 , si no se toman medidas.
Para abonados residenciales es difcil mejorar la situacin, pero para grandes abonados
comerciales que tienen una central automtica privada (PABX) con un grupo de nmeros, la
cantidad suficiente de lneas eliminar la condicin de ocupado de B. Por consiguiente, en pases
industrializados la probabilidad total de abonado B ocupado toma el mismo orden de magnitud de
(vase el cuadro 2.1). Para pases en desarrollo el trfico se centra ms sobre nmeros
individuales y a menudo los abonados comerciales no disponen de numeracin de grupo y, por
tanto, se observa una alta probabilidad de abonado B ocupado (40 a 50%).
33

Conforme a las mediciones de Ordrup el 4% aproximadamente de las llamadas eran tentativas de

llamadas repetidas. Si un abonado presenta una indicacin bloqueo u ocupado, hay un 70% de
probabilidad que la llamada se repita dentro de una hora. Vase el cuadro 2.3.
Un clsico ejemplo de la importancia de la reaccin de los abonados se observ cuando la fbrica
de gas industrial de Valby (en Copenhague) explot a mediados de la dcada de los 60. Los
abonados en Copenhague generaron una gran cantidad de tentativas de llamada y ocuparon los
dispositivos de control en las centrales de la zona de Copenhague. Los abonados de Esbjerg
(parte occidental de Dinamarca) que llamaban a Copenhague tenan que esperar debido a que los
nmeros no podan ser transferidos inmediatamente a Copenhague. Por tanto, el equipo en
Esbjerg se mantuvo ocupado en espera, y los abonados que efectuaban llamadas locales en
Esbjerg no pudieron completar las tentativas de llamada.
Esto es un ejemplo de cmo se propaga una situacin de sobrecarga con una reaccin en cadena
por toda la red. Cuando ms ajustada se ha dimensionado una red, habr ms posibilidad que se
produzca una reaccin en cadena. Una central siempre ha de ser construida de modo que
mantenga su capacidad total de funcionamiento durante situaciones de sobrecarga.
Figura 2.9 Funcin de frecuencia para tiempos de ocupacin de enlaces

en un centro de conmutacin local
34

Cuadro 2.3 Secuencia observada de tentativas de llamada repetidas (llamadas

nacionales, "mediciones de Ordrup").
Nmero de observaciones
Tentativa N
1
2
3
4
5
>5
Total
Satisfactorio
56,935
3,252
925
293
139
134
61,678
Continua
75,389
7,512
2,378
951
476
248
Desiste
10,942
1,882
502
182
89
114
13,711
p{xito}
0,76
0,43
0,39
0,31
0,29
Persistencia
0,41
0,56
0,66
0,72
0,74
La probabilidad de xito disminuye con la cantidad de tentativas de llamada, mientras que la

persistencia aumenta. Aqu un intento de llamada repetido es una llamada repetida al mismo
abonado B dentro de una hora
En una central moderna se tiene la posibilidad de dar prioridad a un grupo de abonados en una
situacin de emergencia, por ejemplo, mdicos y polica (trfico preferencial).
En sistemas informticos similares condiciones influenciarn la calidad de funcionamiento. Por
ejemplo, si es difcil obtener libre ingreso a un sistema terminal, el usuario dispone no
desconectarse sino mantener conectado el terminal, es decir aumentar el tiempo de servicio. Si un
sistema funciona como sistema de tiempo de espera, el tiempo de espera medio aumentar
entonces con el tercer orden del tiempo de medio servicio (vase el Captulo 13). En esas
condiciones el sistema se saturar muy rpido, es decir estar sobrecargado. En pases con redes
de telecomunicacin sobrecargadas (por ejemplo, pases en desarrollo) un gran porcentaje de
intentos de llamadas sern tentativas de llamadas repetidas.
Ejemplo 2.4.2: Tentativa de llamada repetida: Este es un ejemplo de un modelo simple de
tentativa de llamada repetida. Sea la siguiente notacin:
b = persistencia
(2.10)
B = p {no completada}
(2.11)
La persistencia b es la probabilidad que se repita una tentativa de llamada infructuosa, y

p{completada} = {1 B} es la probabilidad que el abonado (parte llamada) responda. Para una
tentativa de llamada se obtiene la siguiente resea:
Las siguientes probabilidades se obtienen para una tentativa de llamada:
(2.12)
35

Figura 2.10 Histograma para el intervalo de tiempo desde la ocupacin del registro
(tono de marcar) a la respuesta de B para llamadas completadas.El valor medio es
13,60 s
Cuadro 2.4 Distribucin de la cantidad de tentativas de llamadas.
Tentativa N
p{B responde}
p{contina}
p{desiste}
(1 B)
B.b
B . (1 b)
(1 B) . (B . b)
(B . b)
(1 B) . (B . b)
0
2
B . (1 b) . (B . b)
B . (1 b) . (B . b)
(B . b)
(1 B) . (B . b)
(B . b)
B . (1 b) . (B . b)
...
Total
(1 B)
(1 B b)
1
(1 B b)
B (1 b)
(1 B b)
36

p{no completada}=
Nmero de tentativas de llamada por intencin de llamada =
B (1 b)
(1 B b)
(2.13)
1
(1 B b)
(2.14)
Sean los tiempos medios de ocupacin siguientes:

sc = tiempo medio de ocupacin de llamadas completadas
sn = 0 = tiempo medio de ocupacin de llamadas no completadas
Se obtienen entonces las siguientes relaciones entre el trfico transportado Y y el trfico ofrecido A:
Y = A 1 B
1 B b
A=Y
1 B b
1 B
(2.15)
(2.16)
Esto es similar al resultado que figura en la Recomendacin UIT-T E.502.

En la prctica, la persistencia b y la probabilidad de complecin 1 B depender del nmero de
veces que la llamada ha sido repetida (consltese el cuadro 2.3). Si las llamadas infructuosas
tienen un tiempo medio de ocupacin positivo, el trfico transportado puede ser mayor que el
trfico ofrecido.
Leccin 7: Introduccin al grado de servicio

La siguiente seccin tiene como base la publicacin: Proposed grade of service chapter for
handbook. ITU-T Study Group, Veir, B. (2001) [100]. El operador de la red debe decidir qu
servicios ha de prestar sta al usuario final y el nivel de calidad de servicio que el usuario debe
experimentar. Esto es as para toda red de telecomunicaciones sea con conmutacin de circuitos
o con conmutacin de paquetes, almbrica o inalmbrica, ptica o de alambre de cobre, y es
independiente de la tecnologa de transmisin aplicada. Otras decisiones que se han de efectuar
pueden incluir el tipo e instalacin de la infraestructura de la red para soportar los servicios, y la
eleccin de las tcnicas que se han de utilizar para tratar el transporte de la informacin. Estas
decisiones ulteriores pueden ser diferentes, segn si el operador ya est presente en el mercado
o si comienza a prestar servicios en una situacin de nuevo concurrente (es decir, una situacin
donde no hay una red heredada para considerar).
37

Figura 2.11 Histograma para todas las tentativas de llamada repetidas

en el trmino de 5 minutos, cuando la parte llamada est ocupada.
En la Recomendacin UIT-T E.800 se define el concepto de calidad de servicio (QoS) como: el
efecto colectivo de calidad de funcionamiento del servicio que determina el grado de satisfaccin
de un usuario del servicio. La QoS comprende un conjunto de parmetros que pertenece a la
calidad de funcionamiento del trfico de la red, pero adems de esto, la QoS tambin incluye una
serie de otros conceptos, que se resumen como sigue:
logstica del servicio;
facilidad de utilizacin del servicio;
servibilidad del servicio; y
seguridad del servicio.
Las definiciones detalladas de esos trminos figuran en la Recomendacin E.800. Cuanto mejor
calidad de servicio ofrece un operador al usuario final, mayor ser la posibilidad de obtener
nuevos clientes y mantener los clientes actuales. Pero una mejor calidad de servicio significa
tambin que la instalacin de la red sea ms costosa y esto, normalmente, tendr relacin con el
precio del servicio. La seleccin de una determinada calidad de servicio depender, por tanto, de
las decisiones polticas tomadas por el operador y esto no ser tratado en el presente estudio.
Cuando se establece la decisin de calidad se puede iniciar la planificacin de la red pertinente.
Esto incluye la decisin de una tecnologa de red de transporte y su topologa, as como los
38

aspectos de fiabilidad en el caso en que uno o ms elementos de red tengan mal funcionamiento.
Es tambin en ese momento que se determina la estrategia de encaminamiento.
ste es el instante en que es necesario considerar el grado de servicio (GoS). Esto se define en la
Recomendacin UIT-T E.600 como: un conjunto de variables de ingeniera de trfico utilizadas
para tener una medida de aptitud de un grupo de rganos en condiciones especificadas. Estas
variables del grado de servicio pueden expresarse como la probabilidad de prdida, la demora del
tono de invitacin a marcar, etc. A esta definicin la Recomendacin proporciona adems las
siguientes notas:
Los valores de parmetro asignados como objetivos para el grado de servicio se denominan
normas de grado de servicio.
Los valores de los parmetros de grado de servicio obtenidos en condiciones reales se
denominan resultados del grado de servicio.
El punto bsico para resolver en la determinacin de las normas de GoS es aplicar los valores a
cada elemento de red de modo tal que se obtenga el objetivo de QoS de extremo a extremo.
7.1 Comparacin de GoS y QoS
No es tarea sencilla encontrar las normas de GoS necesarias para soportar una determinada
QoS. Esto se debe al hecho de que los conceptos de GoS y QoS tienen distintos puntos de vista.
Mientras que la QoS considera la situacin desde el punto de vista del cliente, el GoS tiene en
consideracin la red. Esto se ilustra con los siguientes ejemplos:
Ejemplo 2.5.1:Supngase que se desea fijar la probabilidad de bloqueo de llamada de extremo a
extremo al 1% en una red telefnica. Un cliente puede interpretar que esta cantidad significa que
podr alcanzar el destino deseado en un promedio de 99 sobre 100 casos. Al fijar este objetivo de
diseo, el operador aplic una determinada probabilidad de bloqueo a cada uno de los elementos
de red que una llamada de referencia podra satisfacer. Para asegurar que este objetivo se cumpla
se debe supervisar la red. Pero esta supervisin normalmente tiene lugar en toda la red y slo se
puede asegurar que la red puede satisfacer, en promedio, los valores objetivo. Si se considera una
determinada lnea de acceso, su GoS objetivo puede bien ser superado, pero el promedio para
todas las lneas de acceso debe por cierto satisfacer el objetivo.
El GoS est referido a parmetros que se pueden verificar mediante la calidad de funcionamiento
de la red (aptitud de una red o parte de la red para ofrecer las funciones correspondientes a las
comunicaciones entre usuarios) y los parmetros slo se aplican en promedio para la red. An si
slo se limita a considerar la parte de la QoS que est relacionada con el trfico, el ejemplo ilustra
que si bien el objetivo de GoS se satisface esto no es el caso para la QoS.
7.2 Caractersticas especiales de la QoS
Como consecuencia de todas las dificultades mencionadas anteriormente en la comparacin de
39

GoS y QoS, y en la definicin de lo que realmente es la percepcin del usuario, se ha formado un

grupo para tratar estos problemas. Se denomina Grupo de Desarrollo sobre Calidad de Servicio y
trabaja conjuntamente con el Grupo de Estudio 2 del UIT-T. Sus temas de estudio incluyen nuevas
definiciones y mejoramiento de la Recomendacin UIT-T E.800.
Debido a los diferentes criterios para definir el GoS y la QoS, el Grupo de Desarrollo sobre Calidad
de Servicio propuso una solucin para resolver el problema. Esta solucin se denomina acuerdo a
nivel de servicio (SLA, service level agreement). Esto es en realidad un contrato entre el usuario y
el operador de la red. En el mismo se define el significado real de los parmetros en cuestin. Se
supone que las definiciones estn dadas de modo tal que sean interpretadas de la misma manera
por el cliente y por el operador de la red. Asimismo, el SLA define qu sucede en el caso de la
violacin de los trminos del contrato. Algunos operadores han decidido emitir un SLA para todas
las relaciones que tienen (al menos en principio) con el cliente, mientras que otros slo lo hacen
con grandes clientes que conocen lo que realmente significan los trminos del SLA.
7.3 Calidad de funcionamiento de la red
Como se mencion anteriormente la calidad de funcionamiento de la red se refiere a la aptitud de
una red o parte de la misma para ofrecer las funciones correspondientes a las comunicaciones
entre usuarios. Para establecer cmo funciona una determinada red, es necesario realizar
mediciones que abarquen todos los aspectos de los parmetros de comportamiento funcional (es
decir capacidad de trfico, seguridad de funcionamiento, transmisin y tarificacin).
Asimismo, los aspectos de calidad de funcionamiento de la red en el concepto de GoS slo
corresponden a los factores relacionados con el rendimiento funcional de la capacidad de trfico
en la terminologa de QoS. Asimismo, en el marco de la calidad de servicio el trmino "Calidad de
funcionamiento de la red" tambin incluye los siguientes conceptos:
seguridad de funcionamiento,
calidad de transmisin, y
precisin de la tasacin.
No es suficiente efectuar slo mediciones, sino que es tambin necesario tener una organizacin
que pueda proporcionar la supervisin adecuada y tomar las medidas que correspondan cuando
surjan los problemas. A medida que aumenta la complejidad de la red el nmero de parmetros
que ser necesario tener en cuenta ser mayor. Esto significa que se requerirn medios
automticos para que el panorama general de los parmetros ms importantes que se deben
examinar sea ms sencillo.
7.4 Configuraciones de referencia
Para obtener una visin general de la red en estudio es a menudo conveniente presentar un
40

diagrama denominado configuracin de referencia. Este diagrama comprende uno o ms

esquemas simplificados del trayecto que una llamada (o conexin) puede tomar en la red incluido
los puntos de referencia apropiados, donde se definen las interfaces entre las entidades. En
algunos casos los puntos de referencia definen una interfaz entre dos operadores y es, por tanto,
importante observar cuidadosamente qu sucede en ese punto. En lo que se refiere al grado de
servicio la importancia de la configuracin de referencia es la segmentacin del GoS como se
describe a continuacin. Considrese una red telefnica con terminales, conmutadores de
abonado y conmutadores de trnsito. En el ejemplo se ignora la red de sealizacin. Supngase
que las llamadas se pueden encaminar por unas de las tres disposiciones siguientes:
1) terminal conmutador de abonado terminal. Esto se puede representar como la
configuracin de referencia que se muestra en la figura 2.12.
2) terminal conmutador de abonado conmutador de trnsito conmutador
de abonado terminal. Esto se puede representar como la configuracin de referencia que
se muestra en la figura 2.13
3) terminal conmutador de abonado conmutador de trnsito conmutador de trnsito
conmutador de abonado terminal. Esto se puede representar como la configuracin de
referencia que se muestra en la figura 2.14.
Figura 2.12 Configuracin de referencia para el caso 1

Basado en un determinado conjunto de requisitos de QoS, se selecciona y define un conjunto de
parmetros de GoS de una base de extremo a extremo dentro de la frontera de red, para cada
categora de servicio principal proporcionadas por la red. Los parmetros de GoS seleccionados
41

se especifican de modo tal que el GoS se puede obtener en puntos de referencia bien definidos,
es decir puntos de trfico importantes. Este procedimiento se utiliza para permitir la segmentacin
de los objetivos de GoS de extremo a extremo para que sea posible obtenerlos en cada etapa o
componente de red, sobre la base de algunas conexiones de referencia bien definidas.
Como se define la Recomendacin E.600, referente a los trminos de ingeniera de trfico, una
conexin es una asociacin de rganos que proporciona los medios para una comunicacin entre
dos o ms dispositivos pertenecientes a una red de telecomunicaciones, o acoplados a ella.
Puede haber diferentes tipos de conexiones pues el nmero y los tipos de recursos en las mismas
pueden variar. Por tanto, el concepto de conexin de referencia se utiliza para identificar casos
representativos de distintos tipos de conexiones sin incluir los detalles de sus realizaciones reales
por diferentes medios fsicos.
En el trayecto de una conexin intervienen, por lo general, diversos segmentos de red. Por
ejemplo, una conexin puede ser local, nacional o internacional. Las conexiones de referencia se
utilizan para aclarar y especificar asuntos de calidad de funcionamiento del trfico en diversas
interfaces entre distintos dominios de red. Cada dominio puede estar constituido por una o ms
redes del proveedor del servicio. La Recomendacin I.380/Y.1540 define los parmetros de
calidad de funcionamiento para la transferencia de paquetes de protocolo de Internet; el proyecto
de Recomendacin Y.1541 especifica las atribuciones y objetivos de calidad de funcionamiento
correspondientes. La Recomendacin E.651 especifica las conexiones de referencia para redes
de acceso con protocolo Internet. Se van a elaborar otras conexiones de referencia.
De los objetivos de QoS, se obtiene un conjunto de parmetros GoS de extremo a extremo y sus
objetivos para distintas conexiones de referencia. Por ejemplo, la probabilidad de bloqueo de la
conexin de extremo a extremo y el retardo de transferencia de paquete de extremo a extremo
pueden ser parmetros de GoS pertinentes. Los objetivos de GoS se deben especificar con
referencia a las condiciones de carga del trfico, tal como en condiciones de carga normal y
elevada. Los objetivos de GoS de extremo a extremo se asignan entonces a componentes de
recursos de las conexiones de referencia para fines de dimensionamiento. En una red
operacional, se requieren mediciones y supervisin de la calidad de funcionamiento para asegurar
que los objetivos de GoS se hayan cumplido.
En redes basadas en el protocolo Internet, la asignacin de calidad de funcionamiento se efecta
generalmente en una nube, es decir el conjunto de encaminadores y enlaces bajo una
responsabilidad jurisdiccional nica (o en colaboracin), tal como una ISP. Una nube se conecta a
otra nube mediante un enlace, es decir un encaminador de pasarela en una nube se conecta a
travs de un enlace a un encaminador de pasarela en otra nube. La comunicacin de extremo a
extremo entre sistemas centrales se conduce por un trayecto que comprende una secuencia de
nubes y enlaces de interconexin. Esta secuencia se conoce como trayecto ficticio de referencia
para fines de asignacin de calidad de funcionamiento.
42

Leccin 8: Funciones de distribucin

Todos los intervalos de tiempo que se consideran en este Modulo no son negativos y, por tanto,
pueden ser expresados por variables estocsticas no negativas.
Los intervalos de tiempo de inters son, por ejemplo, tiempos de servicio, duracin de la
congestin (periodos de bloqueo, periodos de ocupado), tiempos de espera, tiempos de
ocupacin, tiempos de CPU ocupado, periodos entre las llegadas a destino de las llamadas, etc.
En este Captulo se examinan la teora bsica de las probabilidades y las estadsticas en lo que
respecta a la teora del teletrfico.
Un intervalo de tiempo puede ser descrito por una variable estocstica T, que se caracteriza por
una funcin de distribucin F(t):
En la ecuacin (3. 1) se integra desde 0 para mantener el registro de una posible discontinuidad
en t = 0. Cuando se consideran los sistemas de tiempo de espera, hay siempre una probabilidad
positiva de tener tiempos de espera iguales a cero, es decir F(0) 0. Por otra p arte cuando se
observan los periodos entre las llegadas a destino de las llamadas, se supone generalmente que
F(0) = 0.
La probabilidad que la duracin de un intervalo de tiempo sea menor o igual a t resulta:
p(T t) = F(t).
A veces es ms sencillo considerar la funcin de distribucin complementaria.
Fc(t) = 1 F(t).
Esto tambin se denomina funcin de distribucin de supervivencia.
Se supone a menudo que F(t) es diferenciable y que existe la siguiente funcin de densidad f(t):
dF(t) = f(t) . dt = p{t < T t + dt},
t 0.
(3.2)
Normalmente, se supone que el tiempo de servicio es independiente del proceso de llegada, y
que un tiempo de servicio es independiente de otros tiempos de servicio. En forma analtica, se
pueden efectuar muchos clculos para cualquier distribucin de tiempo. En general, siempre se
supone que existe el valor medio.
8.1 Caracterizacin de las distribuciones
Las distribuciones temporales que slo suponen argumentos positivos poseen algunas
propiedades ventajosas. Para el i-simo momento no central, que generalmente indica i-simo
momento, se puede indicar que la identidad de Palm es vlida:
43

La identidad de Palm (Ec. 3.3), que es vlida para las distribuciones de tiempo de vida (slo
definidas para argumentos no negativos), se aprob por primera vez en (Palm, 1943,[81]) como
sigue:
El orden de integracin se puede invertir pues el integrando no es negativo. As, se puede

comprobar (Ec. 3.3) lo siguiente:
La siguiente prueba simplificada es correcta pues se supone que los momentos existen:
Ejemplo 3.1.1: Distribucin exponencial: Para la distribucin exponencial se tiene:
44

Sera muy sorprendente que las dos integrales sean idnticas. Los dos integrandos pueden,
aparte de ser constantes, ser transformados en una funcin de densidad Erlang-3 o Erlang-2,
respectivamente, que tiene la masa de probabilidad total:
En especial, se tienen los primeros dos momentos bajo la hiptesis que existen:
El valor medio (expectativa) es el primer momento:
El i-simo momento central se define como:
La varianza es idntica al segundo momento central:
Por lo general una distribucin viene definida unvocamente por todos sus momentos. Una medida
normalizada para la (dispersin de) irregularidad de una distribucin es el coeficiente de variacin.
Se define como la relacin entre la desviacin normalizada y el valor medio:
CV = coeficiente de variacin =
m
(3.9)
Esta cantidad no tiene dimensin y luego se aplicar para caracterizar las distribuciones discretas
(probabilidades de estado). Otra medicin de irregularidad es el factor de forma de Palm
se expresa como sigue:
, que
(3.10)
45

El factor de forma
as como /m son independientes de la eleccin de la escala de tiempo, y
aparecer en muchas frmulas en los textos siguientes.

Cuando mayor sea el factor de forma, ms irregular es la distribucin temporal, y mayor ser, por
ejemplo, el tiempo de espera medio en un sistema de tiempo de espera. El factor de forma toma el
valor mnimo igual a uno para intervalos de tiempo constantes ( = 0).
Para estimar una distribucin a partir de las observaciones, se est a menudo satisfecho al
conocer los primeros dos momentos (m y o ) pues los momentos de orden superior requieren
gran cantidad de observaciones para obtener estimaciones fiables. Las distribuciones temporales
tambin se pueden caracterizar de otras maneras, cuyas ms importantes se analizarn ms
adelante.
8.2 Tiempo de vida residual

Se desea hallar la distribucin del tiempo de vida residual, dado que ya ha sido obtenida una
determinada edad x 0.
La distribucin condicional F(t+xIx) se define como sigue (suponiendo que p{T > x} > 0 y t 0:
y as
La figura 3.1 ilustra los clculos grficamente.

El valor medio m1,r del tiempo de vida residual se puede expresar como (3.4):
46

El ndice de mortalidad en el tiempo x, es decir la probabilidad de que la vida til considerada

termina dentro de un intervalo (x,x + dx), bajo la condicin que la edad x haya sido alcanzada, se
obtiene con la expresin (3.11) en la condicin t = dx:
La funcin de densidad condicional (x) tambin se denomina funcin obstculo. Si se da esta

funcin, se puede obtener entonces F(x) como solucin a la siguiente ecuacin diferencial:
Figura 3.1 Funcin densidad del tiempo de vida residual condicionada para
una edad x dada (3.11). El ejemplo se basa en una distribucin de
Weibull We(2,5) donde x = 3 y F(3) = 0,3023.
47

que tiene la siguiente solucin (suponiendo F(0) = 0):
El ndice de mortalidad (t) es constante si, y solo s, la vida til se distribuye en forma
exponencial. Esto es una caracterstica fundamental de la distribucin exponencial que se
denomina propiedad de Markovian (falta de memoria (edad)): La probabilidad de terminacin es
independiente de la edad real (historia).
Cabra esperar que la vida til residual media m1,r(x) disminuya cuando aumenta x, as como la
vida til residual esperada disminuya cuando la edad x aumenta. Esto no siempre es el caso. Para
una distribucin exponencial con factor de forma = 2, se tiene m1,r = m. Para distribuciones
pronunciadas (1 2) se tiene m1,r < m, mientras que para distribuciones planas (2 < < ), se
tiene m1,r m.
Ejemplo 3.1.2: Distribucin del tiempo de espera
La distribucin del tiempo de espera Ws(t) para un cliente aleatorio tiene usualmente una masa
(atmica) de probabilidad positiva en t = 0, en razn que algunos de los clientes toman el servicio
inmediatamente sin espera. Se tiene as Ws(0) > 0. Aplicando la ecuacin (3.11) la distribucin del
tiempo de espera W+(t) para clientes que tienen tiempos de espera positivos ser:
o si se indica la probabilidad de un tiempo de espera positivo {1 Ws(0)} por D (probabilidad de

demora):
Para la funcin de densidad, aplicando la ecuacin (3.11), se tiene: Para valores medios se
obtiene:
donde el valor medio para todos los clientes viene indicado por W y el valor medio para los
clientes demorados se indica con w.
Ejemplo 3.2.1: Distribucin binomial y ensayo de Bernoulli. Supngase que la probabilidad de
xito en una prueba (por ejemplo tirar un dado) sea igual a p y la probabilidad de fracaso sea igual
1 p. El nmero de xitos en una sola prueba estar entonces dada por la distribucin de
48

Bernoulli:
Si se efecta un total de S pruebas, la distribucin de la cantidad de xitos tiene distribucin

binomial:
la que se obtiene, por tanto, mediante la convolucin de S distribuciones de Bernoulli. Si se

ejecuta una prueba adicional, la distribucin del nmero total de xitos se obtiene mediante la
convolucin de la distribucin binomial (3.35) y la distribucin de Bernoulli (3.34):
Leccin 9: Procesos de llegada

Los procesos de llegada, tal como llamadas telefnicas que llegan a una central, se describen
matemticamente como procesos estocsticos puntuales. Para un proceso puntual, se pueden
distinguir dos llegadas entre s. Las informaciones concernientes a una llegada (tiempo de
servicio, nmero de cliente) se ignoran. De modo que la informacin slo se puede utilizar para
determinar si una llegada pertenece al proceso o no.
La teora matemtica para el proceso puntual fue presentada y desarrollada por el sueco Conny
Palm en el decenio de 1940. Esta teora ha sido ampliamente aplicada en diversos temas. Fue
matemticamente perfeccionada por Khintchine (1968, [63]), y se ha aplicado considerablemente
en muchos libros de textos.
9.1
Descripcin de procesos puntuales
En el texto siguiente slo se considerarn procesos puntuales regulares, es decir se excluyen las
llegadas dobles. Para llamadas telefnicas esto se puede realizar utilizando una escala temporal
suficientemente detallada.
49

Considrense tiempos de llegada en los que la i-sima llamada llega en el tiempo Ti:
0 = T0 < T1 < T2 < . . . < Ti < Ti+1 < . . . .
(5.1)
La primera observacin tiene lugar en el tiempo T0 = 0.

El nmero de llamadas en el semiintervalo abierto [0, t] se indica como Nt. El valor Nt es una
variable aleatoria con parmetros de tiempo continuo y espacio discreto. Cuando t aumenta, Nt
nunca disminuye.
Figura 4.1 Proceso de llegada de la llamada en las lneas de entrada de una central de
trnsito
La distancia temporal entre dos llegadas es:
Xi = Ti Ti1,
i = 1, 2; . . . . (5.2)
Esto se denomina tiempo entre llegadas y la distribucin de este proceso es la distribucin del
tiempo entre llegadas.
Correspondiente a las dos variables aleatorias Nt y Xi, los dos procesos se pueden caracterizar de
dos maneras:
1)
Representacin del nmero Nt: el intervalo de tiempo t se mantiene constante y se
observa la variable aleatoria Nt para el nmero de llamadas en t.
2)
Representacin del intervalo Ti: el nmero de llamadas entrantes se mantiene
constante y se observa la variable aleatoria Ti para el intervalo de tiempo hasta que se
hayan producido n llegadas (en especial T1 = X1).
50

La reaccin fundamental entre las dos representaciones viene dada por la siguiente relacin
simple:
si y slo si
Esto se expresa por la identidad de Feller-Jensen:
El anlisis del proceso puntual se puede basar en ambas representaciones. En principio estas
representaciones son equivalentes. La representacin de intervalos corresponde a los anlisis
usuales en serie del tiempo (si, por ejemplo i = 1), se obtienen promedios de llamada, es decir
estadsticas basadas en las llamadas entrantes.
La representacin del nmero de llamadas no tiene comparacin en el anlisis en serie del
tiempo. Las estadsticas estn calculadas por unidad de tiempo y se obtienen promedios de
tiempo. (Confrntese la diferencia entre congestin de llamadas y congestin temporal.)
Las estadsticas de inters cuando se estudian procesos puntuales, se pueden dividir conforme a
las dos representaciones.
9.1.1 Propiedades bsicas de la representacin del nmero
Hay dos propiedades que son de inters terico:
1) El nmero de llamadas entrantes total en el intervalo [t1, t2] es igual a Nt2 - Nt1.
El nmero de llamadas promedio en el mismo intervalo se denomina funcin de renovacin H:
H (t1, t2) = E{Nt2 Nt1}
(5.5)
2) La densidad de las llamadas entrantes en el tiempo t (valor medio del tiempo) es:
Se supone que t existe y es un valor finito. Se puede interpretar que t es la intensidad, con la
que se producen las llegadas en el tiempo t.
51

Para procesos puntuales regulares, se tiene:

p {Nt+t Nt 2} = o(t),
(5.7)
p {Nt+t Nt = 1} = tt + o(t),
(5.8)
p {Nt+t Nt = 0} = 1 tt + o(t),
(5.9)
donde, por definicin:
3) ndice de dispersin para conteo

Para describir propiedades de segundo orden de la representacin del nmero de llamadas se
utiliza el ndice de dispersin para conteo (IDC, index of dispersion for counts). Este ndice
describe las variaciones de los procesos de llegada durante un intervalo de tiempo t y se define
como:
Mediante la divisin del intervalo de tiempo t en x intervalos de duracin t/x y observando el

nmero de eventos durante esos intervalos se obtiene una estimacin del IDC(t). Para el proceso
de Poisson IDC se pone igual a uno. IDC es igual al "grado de curto sis", que se tratar ms
adelante para caracterizar el nmero de canales ocupados en un proceso de trfico.
9.1.2 Propiedades bsicas de la representacin del intervalo
4) La distribucin f(t) de intervalos de tiempo Xi (5.2) (y por convolucin la distribucin en s i1
veces la distribucin del tiempo hasta la i-sima llegada).
Fi(t) = p {Xi t},
(5.12)
E {Xi} = m1,i.
(5.13)
El valor medio es el promedio de llamadas entrantes que se obtiene para cada llamada. Un
proceso de renovacin es un proceso puntual en el que los tiempos entre llamadas son
estocsticos independientes entre s y tienen la misma distribucin (excepto para X1), es decir mi
= m. (IID = Idntica e independientemente distribuidas).
5) La distribucin V(t) del intervalo de tiempo desde un periodo aleatorio hasta que se produzca la
primera llegada. El valor medio de V(t) es un promedio de tiempos que se calcula por unidad de
tiempo.
6) ndice de dispersin por intervalos.
52

Para describir propiedades de segundo orden para la representacin de intervalos se utiliza el

ndice de dispersin para intervalos (IDI, index of dispersion for intervals). Esto se define:
donde Xi es el tiempo entre llegadas. Para el proceso de Poisson que tiene tiempos de servicio
distribuidos exponencialmente, el IDI se pone igual a uno. El IDI es igual al factor de forma de
Palm menos uno (3.10). En general, el IDI es ms difcil de obtener por observacin que el IDC, y
es ms sensible a la exactitud de medicin y regularizacin del proceso de trfico. La tecnologa
digital es ms adecuada para la observacin del IDC, mientras que complica la observacin del
IDI.
Cul de las dos representaciones se debe utilizar en la prctica depende realmente del caso
particular. Esto se puede ilustrar con los siguientes ejemplos.
Ejemplo 5.1.1: Principios de medicin. Las medidas del comportamiento del teletrfico se llevan
a cabo por uno de los dos principios bsicos siguientes:
1) Medidas pasivas. El equipo de medicin registra en intervalos de tiempo regulares el nmero
de llegadas desde la ltima registrada. Equivale al mtodo de exploracin, que es apropiado
para computadoras. Y corresponde a la representacin del nmero cuando el intervalo de
tiempo es fijo.
2) Medidas activas. El equipo de medicin registra un evento en el instante que se produce. Se
mantiene el nmero de evento fijo y se observa el intervalo de medicin. Un ejemplo de esto
est dado por los instrumentos de registro. Esto corresponde a la representacin del intervalo
donde se obtienen estadsticas para cada llamada simple.
Ejemplo 5.1.2: Llamadas de prueba. Investigacin de la calidad de trfico. En la prctica esto se
efecta de dos maneras:
1) La calidad de trfico se estima recopilando estadsticas de los resultados de las llamadas de
prueba efectuadas a abonados especficos o ficticios. Las llamadas se generan durante la hora
cargada independientemente del trfico real. El equipo de prueba registra el nmero de las
llamadas bloqueadas, etc. Las estadsticas obtenidas corresponden a los promedios de tiempo
de la medida de rendimiento. Lamentablemente, este mtodo aumenta la carga ofrecida en el
sistema. Tericamente, las medidas de rendimiento obtenidas deferirn de los valores
correctos.
2) Los datos recopilados de los equipos de prueba a partir del nmero de llamada N, 2N, 3N, . . . ,
por ejemplo N = 1 000. El proceso de trfico no cambia y la estadstica de rendimiento es un
promedio de llamada.
53

Ejemplo 5.1.3: Estadsticas de llamadas. Un abonado evala la calidad por una fraccin de
llamadas que estn bloqueadas, por ejemplo promedio de llamadas.
El operador evala la calidad mediante la proporcin de tiempo cuando todas las lneas de enlace
estn ocupadas, es decir promedio de tiempo.
Los dos tipos de valores promedio (tiempo/llamada) estn a menudo mezclados, causando
aparentes estados contrarios.
Ejemplo 5.1.4: Parte llamada ocupada (B ocupado). En una central telefnica el 10% de los
abonados est ocupado, pero el 20% de las tentativas de llamada estn bloqueadas debido a que
B est ocupado (parte llamada ocupada). Este fenmeno se puede explicar por el hecho que la
mitad de los abonados estn en estado pasivo (es decir no efectan ni reciben llamadas), mientras
que el 20% de los abonados
restantes estn ocupados. G. Lind (1976 [74]) analiz el problema bajo la hiptesis de que cada
abonado en promedio tiene el mismo nmero de llamadas entrantes y salientes. Si el valor medio y
el factor de forma de la distribucin de trfico por abonado es b y , respectivamente, la
probabilidad que una tentativa de llamada encuentre al abonado B ocupado es b . .
9.2 Caractersticas del proceso puntual
Se ha tratado anteriormente una estructura muy general para procesos puntuales. Para
aplicaciones especficas habr que examinar otras propiedades. Slo se considerar la
representacin del nmero pero se podra hacer lo mismo basado en la representacin del
intervalo.
9.2.1 Condicin de estacionario (Homogeneidad del tiempo)
Esta propiedad se puede describir sin considerar la posicin en el eje del tiempo. Las
distribuciones de probabilidad que describen el proceso puntual son entonces independientes del
instante de tiempo. La siguiente definicin es til en la prctica:
Definicin: Para una relacin t2 > 0 arbitraria y toda 0, la probabilidad que haya llegadas en
[t1, t1 + t2] es independiente de t1, es decir para todos los t, se tiene:
Hay muchas otras definiciones de la condicin de estacionario, algunas ms estrictas y otras ms

amplias.
La condicin de estacionario tambin se puede definir por representacin de intervalos requiriendo
que todas las Xi sean independientes e idnticamente distribuidas. Una definicin amplia es
aquella que todos los momentos de primero y segundo orden (por ejemplo el valor medio y la
54

varianza) de un proceso puntual deben ser constantes con respecto a desplazamientos en el

tiempo.
Erlang introdujo el concepto de equilibrio estadstico, que requiere que las derivadas del proceso
con respecto al tiempo sean cero.
9.2.2 Independencia
Esta propiedad se puede expresar como la necesidad que la evolucin futura del proceso slo
dependa del estado presente.
Definicin: La probabilidad que los eventos k (k es entero y 0) se produzcan en [t1, t1 + t2] es
independiente de los eventos antes del tiempo t1:
Si esto es vlido para todos los tiempos t, se tendr un proceso Markov en el que la evolucin
futura slo depende del estado presente pero es independiente de cmo ha sido obtenida. Esta es
la propiedad denominada falta de memoria. Si esta propiedad slo es vlida para determinados
puntos en el tiempo (por ejemplo, tiempos de llegada), estos puntos se denominan puntos de
equilibrio o puntos de regeneracin. El proceso entonces tiene una memoria limitada y slo es
necesario mantener el registro de los ltimos puntos de regeneracin.
Ejemplo 5.2.1: Puntos de equilibrio = puntos de regeneracin
Ejemplos de procesos puntuales con puntos de equilibrio.
a) El proceso de Poisson (como se ver en el Captulo siguiente) no tiene memoria, y todos los
puntos de los ejes de tiempo son puntos de equilibrio.
b) Un proceso de exploracin, en el que las exploraciones se producen en un ciclo regular, tiene
memoria limitada. El ltimo instante de exploracin tiene plena informacin sobre el proceso
explorador y, por tanto, todos los puntos de exploracin son puntos de equilibrio.
c) Si se superponen el proceso de Poisson y el proceso de exploracin (por ejemplo, mediante la
investigacin de los procesos de llegada en un sistema informtico), los nicos puntos de
equilibrio en el proceso compuesto son los instantes de exploracin.
d) Considrese un sistema de puesta en fila con procesos de llegada de Poisson, tiempo de
servicio constante y servidor nico. El nmero de posiciones en la fila puede ser finito o infinito.
Defnase un proceso puntual por los instantes de tiempo cuando comienza el servicio. Todos los
intervalos de tiempo cuando el sistema est en reposo, sern puntos de equilibrio. Durante los
periodos en que el sistema est ocupado los puntos en el tiempo para aceptar nuevas llamadas
de servicio dependen del instante en que la primera llamada del periodo ocupado inicia el
servicio.
55

9.2.3 Regularidad
Se ha indicado ya que se excluyen los procesos con mltiples llegadas.
Definicin: Se dice que un proceso puntual es regular, si la probabilidad que haya ms de un
evento en un punto dado es cero:
Con la representacin del intervalo, la distribucin del tiempo entre llegadas a destino de las
llamadas no debe tener una probabilidad de masa (atmica) en cero, es decir, la distribucin es
continua en cero (3.1):
F (0+) = 0
(5.18)
Ejemplo 5.2.2: Eventos mltiples. Los puntos temporales de accidentes de trfico formarn un
proceso regular. La cantidad de vehculos daados o personas fallecidas ser un proceso puntual
y regular con eventos mltiples.
Leccin 10: Teorema de Little

Este es el nico resultado general que es vlido para todos los sistemas de puesta en fila y fue
publicado por primera vez por Little (1961 [76]). La prueba se muestra por aplicacin de la teora
del proceso estocstico en (Eilon, 1969 [25]).Se considera un sistema de puesta en fila donde los
clientes llegan conforme a un proceso estocstico. Los clientes ingresan al sistema en un tiempo
aleatorio y esperan hasta obtener el servicio; una vez servidos dejan el sistema.
En la figura 5.3 los procesos de llegada y salida se consideran como procesos estocsticos con el
nmero de clientes acumulado en ordenadas.
Considrese un tiempo T y supngase que el sistema est en equilibrio estadstico en el tiempo
inicial t = 0. Se tienen las siguientes notaciones (vase la figura 5.3):
N(T) =
A(T) =
nmero de llegadas en el periodo T.

tiempo de servicio total de todos los clientes en el periodo T.
A(T)= zona sombreada entre curvas.

A(T)= volumen de trfico transportado.
(T)
N(T) = intensidad promedio de la llamada en el periodo T.

T
56

W(T) =
A(T) = tiempo de ocupacin medio en sistemas por llamada en el periodo T.

N(T)
L(T)
A(T) = nmero de llamadas promedio en el sistema en el periodo T.

T
Se tiene la relacin importante entre esas variables:
Si los lmites de = limT (T) y W = limTT W(T) existen, existir tambin el valor limitado de
L(T) y
L = . W (Teorema de Little)
(5.20)
Esta frmula simple es vlida para todos los sistemas generales de puesta en fila. La prueba ha
sido perfeccionada durante varios aos. La frmula, que se ha probado aqu por una consideracin
muy simple del proceso estocstico, es ms til de lo que parece.
Ejemplo 5.3.1: Frmula de Little. Slo se considerarn las posiciones de espera, la frmula
muestra "la longitud media de la fila es igual a la intensidad de la llamada multiplicado por el
tiempo de espera medio." Considrense ahora los lugares del servicio, la frmula muestra "el
trfico transportado es igual a la intensidad de llegada multiplicado por el tiempo del servicio medio
(A = y . s = /.)".
Figura 4.2 Sistema de puesta en fila con llegada y salida de clientes.

La distancia vertical entre las dos curvas es igual al nmero real de clientes que estn servidos.
Los clientes en general no salen en el mismo orden en que llegan, de modo tal que la distancia
horizontal entre las curvas no describe el tiempo real en el sistema de un cliente.
57

CAPITULO 3: DISTRIBUCIONES DE LOS INTERVALOS DE TIEMPO

La distribucin exponencial es la distribucin temporal ms importante de la teora del teletrfico.
Al combinar en serie intervalos temporales distribuidos exponencialmente, se obtiene una clase de
distribuciones denominadas distribuciones de Erlang. Al combinarlos en paralelo, se obtiene una
distribucin hiperexponencial. Al combinar las distribuciones exponenciales en serie y en paralelo,
posiblemente con retroalimentacin, se obtienen distribuciones de tipo fase, lo que constituye una
clase muy general de distribuciones. Las distribuciones de Cox son una sub categora importante
de las distribuciones de tipo fase. Se observa que una distribucin arbitraria se puede expresar
mediante una distribucin Cox, lo que puede utilizarse en modelos analticos en forma
relativamente sencilla. Por ltimo, tambin se estudian otras distribuciones temporales que se
emplean en la teora del teletrfico. Se ofrecen algunos ejemplos de observaciones de tiempos de
vida.
Leccin 11: Distribucin exponencial

En la teora de teletrfico esta distribucin tambin se denomina distribucin exponencial negativa.
En principio, se puede utilizar cualquier funcin de distribucin con valores no negativos para
modelar un tiempo de vida. Sin embargo, la distribucin exponencial tiene algunas caractersticas
propias que hacen que esta distribucin se califique para utilizacin analtica y prctica. La
distribucin exponencial desempea un papel fundamental entre todas las distribuciones de tiempo
de vida.
Esta distribucin se caracteriza por un parmetro nico, la intensidad o rgimen :
La funcin gamma viene defina por:
Si se reemplaza t por t y se obtiene el -simo momento, se tiene:
58

Figura 5.1 En diagramas de fase todo intervalo de tiempo distribuido exponencialmente se

ilustra como una casilla con la intensidad. La casilla significa as que uncliente que llega a
la misma sufre el retardo de un intervalo de tiempo distribuido exponencialmente antes de
dejar la casilla
La distribucin exponencial es muy apropiada para describir intervalos de tiempo fsicos (vase la
figura 6.2). La caracterstica ms importante de la distribucin exponencial es su falta de memoria.
La distribucin del tiempo residual de una conversacin telefnica es independiente de la duracin
real de la conversacin, y es igual a la distribucin del tiempo de vida total (3.11):
Si se quita la masa de probabilidad del intervalo (0, x) a partir de la funcin densidad y se

normaliza la masa residual en (x, ) a la unidad, la nueva funcin de densidad se hace congruente
con la funcin de densidad original. La nica funcin de distribucin continua que tiene esta
propiedad es la distribucin exponencial, mientras que la distribucin geomtrica es la nica
distribucin discreta que tiene esta propiedad. En la figura 3.1 se muestra un ejemplo con la
distribucin de Weibull en la que esta propiedad no es vlida. Para k = 1 la distribucin de Weibull
se hace idntica a que la distribucin exponencial. Por tanto, el valor medio del tiempo de vida
residual es m1,r = m y la probabilidad de observar un tiempo de vida en el intervalo (t,t + dt),
teniendo en cuenta que se produzca despus de t, viene dado por:
es decir es independiente del tiempo real t.

11.1 Mnimo de k variables aleatorias distribuidas exponencialmente
Se supone que dos variables aleatorias X1 y X2 son mutuamente independientes y estn
distribuidas exponencialmente con intensidades 1 y 2, respectivamente. Una nueva variable
aleatoria X se define como:
59

La funcin de distribucin de X es:
Esta funcin de distribucin propiamente dicha es tambin una distribucin exponencial con
intensidad (1 y 2).
Con la hiptesis que el primer evento (ms pequeo) sucede en el tiempo t, la probabilidad que
la variable aleatoria X1 se realice primero viene dada por:
es decir independiente de t. (No es necesario integrar todos los valores de t.)

Esos resultados pueden ser generalizados a k variables e integrar el principio bsico de la
simulacin tcnica denominada mtodo de la ruleta, una metodologa de simulacin de Monte
Carlo.
11.1.2 Combinacin de distribuciones exponenciales
Si una distribucin exponencial (es decir, un parmetro) no puede describir los intervalos de
tiempo con detalle suficiente, se ha de tener que utilizar entonces una combinacin de dos o ms
distribuciones exponenciales. Conny Palm introdujo dos clases de distribuciones: pronunciada y
plana. Una distribucin pronunciada corresponde a un conjunto de distribuciones estocsticas con
exponencial independiente dispuestos en serie (vase la figura 5.2), y una distribucin plana
corresponde a distribuciones exponenciales dispuestas en paralelo (vase la figura 5.4). Esta
estructura corresponde naturalmente a la configuracin de procesos de trfico en redes de
telecomunicacin y datos.
Mediante la combinacin de distribuciones pronunciada y planas se obtiene una aproximacin
arbitrariamente buena para cualquier funcin de distribucin (vase la figura 5.7). Los diagramas
de las figuras 5.2 y 5.4 se denominan diagramas de fase.
Figura 5.2 - Mediante la combinacin de k distribuciones exponenciales en serie se obtiene

una distribucin pronunciada ( 2). Si todas las distribuciones k son idnticas (1 = ), se
obtiene entonces una distribucin Erlang-k
60

Figura 5.3 Distribuciones Erlang-k con valor medio igual a uno. El caso k = 1 corresponde
a una distribucin exponencial (funciones de densidad)
Leccin 12: Distribuciones pronunciadas

Las distribuciones pronunciadas tambin se denominan distribuciones hiperexponenciales o
distribuciones Erlang generalizadas con un factor de forma en el intervalo 1 < 2. Esta funcin de
distribucin generalizada se obtiene convolucionando distribuciones exponenciales k (vase la
figura 5.2). Aqu slo se considera el caso en el que todas las distribuciones exponenciales k son
idnticas. Se obtiene entonces la siguiente funcin de densidad que se denomina distribucin
Erlang-k.
61

(4.10)
Mediante las ecuaciones (3.31) y (3.32) se pueden obtener los momentos siguientes;
El i-simo momento no central es:
La funcin de densidad se calcula en el 6.2.2. El tiempo de vida residual medio m1,r(x) para x 0
ser menor que el valor medio:
Con esta distribucin se tiene dos parmetros ( , k) disponibles para ser estimados por
observacin. El valor medio se mantiene a menudo fijo. Para estudiar la influencia del parmetro k
en la funcin de distribucin, se normalizan todas las distribuciones Erlang-k al mismo valor medio
como la distribucin Erlang-1, es decir la distribucin exponencial con 1/ medio, reemplazando t
por kt o por k:
62

Se observa que el factor de forma es independiente de la escala de tiempos. La funcin de

densidad (4.15) se ilustra en la figura 5.3 para diferentes valores de k con = 1. El caso k = 1
corresponde a la distribucin exponencial. Cuando k se obtiene en un intervalo de tiempo
constante ( = 1).
Resolviendo la ecuacin f' (t) se halla el valor mximo con la siguiente expresin:
Las distribuciones pronunciadas se denominan as debido a que las funciones de distribucin

aumenta de 0 a 1 ms rpidamente que la distribucin exponencial. En teora de teletrfico se
utiliza a veces el nombre distribucin de Erlang para la distribucin de Poisson truncada.
Leccin 13: Distribuciones planas

La funcin de distribucin general es en este caso una suma ponderada de distribuciones
exponenciales (distribucin compuesta) con un factor de forma 2:
donde la funcin de ponderacin puede ser discreta o continua (integral de Stieltjes). Esta clase de
distribucin corresponde a una combinacin en paralelo de las distribuciones exponenciales
(vase la figura 5.4). La funcin de densidad se denomina funcin montona completa debido a los
signos alternados (Palm, 1957 [84]).
63

Figura 5.4 Mediante la combinacin de distribuciones exponenciales k en paralelo y

seleccionando la derivacin nmero i con la probabilidad pi, se obtendr una distribucin
hiperexponencial, que es una distribucin plana ( 2)
El tiempo de vida residual medio m1,r(x) para toda x 0 es mayor que el valor medio:
13.1
Distribucin hiperexponencial
En este caso, W() es un valor discreto. Supngase que se tengan los siguientes valores dados:
1, 2, ... , k,
y que W() tenga incrementos positivos:
p1, p2, ... , pk
donde
Para cualquier otro valor, W() es constante. En este caso (4.20) resulta:
Los valores medio y el factor de forma se pueden hallar con las ecuaciones (3.36) y (3.37) (i =
m1,i = 1/i):
64

Si n = 1 o todas las i son iguales, se tendr una distribucin exponencial.

Esta clase de distribucin se denomina distribucin hiperexponencial y se puede obtener
combinando n distribuciones exponenciales en paralelo, donde la probabilidad de elegir la i-sima
distribucin viene dada por pi. La distribucin se denomina plana pues su funcin de distribucin
de 0 a 1 aumenta ms lentamente que la distribucin exponencial.
En la prctica, es difcil estimar ms que uno o dos parmetros.
El caso ms importante es para n = 2 (p1 = p, p2 = 1 p):
Los problemas estadsticos surgen aun cuando se tratan tres parmetros. Por consiguiente, para
aplicaciones prcticas se escoge usualmente i= 2pi y se reduce as la cantidad de parmetros a
slo dos:
El valor medio y el factor de forma resultan:
Para esta eleccin de parmetros las dos derivaciones tiene la misma contribucin para el valor
medio. En la figura 5.5 se ilustra un ejemplo.
Leccin 14: Distribuciones de Cox

Mediante la combinacin de distribuciones planas y pronunciadas se obtiene una clase de
distribucin general (distribuciones de tipo de fase) que se pueden describir con fase exponencial
tanto en serie como en paralelo (por ejemplo una matriz k l). Para analizar un modelo con esta
clase de distribuciones, se puede aplicar la teora de los procesos de Markov, de la que se tienen
herramientas eficaces como el mtodo de fase. En el caso ms general se puede permitir la
realimentacin entre las fases.
65

Slo se considerarn distribuciones de Cox como las que se muestran en la figura 5.6 (Cox, 1955
[18]). Estas distribuciones tambin aparecen con el nombre de distribucin de Erlang con
derivaciones.
Figura 5.5 Funcin de la (frecuencia de) densidad para tiempos de ocupacin

observndose lneas en una central local durante las horas cargadas. (Central 0163, 27/5-6/6
1975.)
66

Figura 5.6 Distribucin de Cox en una distribucin Erlang generaliza que tiene
distribuciones exponenciales tanto en serie como en paralelo.
El diagrama de fase es equivalente a la figura 5.7
Figura 5.7 Diagrama de fase de una distribucin de Cox (vase la figura 5.6)
El valor medio y la varianza de esta distribucin de Cox (vase la figura 5.7) se encuentran en las
frmulas:
donde:
El trmino qi(1 ai) es la probabilidad de salir despus de alcanzar la i-sima fase. El valor medio
se puede calcular con la simple expresin siguiente:
donde m1,i = qi/i, es el i-simo valor medio relacionado con la fase. La varianza es:
67

que se puede expresar as:
La adicin de dos variables aleatorias con distribucin Cox produce otra variable con distribucin
Cox, es decir esta clase es cerrada de acuerdo con la operacin de adicin.
La funcin de una distribucin de Cox se puede expresar como la suma de funciones
exponenciales:
donde
14.1 Prueba polinomial

Las siguientes propiedades tienen importancia para aplicaciones posteriores. Si se considera un
punto en el tiempo escogido al azar dentro de un intervalo de tiempo con distribucin de Cox, la
probabilidad que este punto est dentro de la fase i viene dada por:
Si este experimento se repite y veces (independientemente), la probabilidad que la fase i se

observa yi veces est dada por la distribucin multinomial ( = distribucin polinomial):
donde
68

Estas expresiones (4.38) se denominan coeficientes multinomiales. Por la propiedad de "falta de

memoria" de las distribuciones (fases) exponenciales se tiene plena informacin acerca del tiempo
de vida residual, cuando se conoce el nmero de la fase real.
14.2 Principios de descomposicin
Figura 5.8 Una distribucin exponencial con intensidad es equivalente a la distribucin

de Cox mostrada (Teorema 4.1)
Los diagramas de fase constituyen una herramienta til para analizar las distribuciones de Cox. La
siguiente es una caracterstica fundamental de la distribucin exponencial (Iversen y Nielsen, 1985
[43]):
Teorema 4.1 Una distribucin exponencial con intensidad se puede descomponer en una
distribucin Cox de dos fases, donde la primera tiene una intensidad m > y la segunda una
intensidad (vase la figura 5.8).
El Teorema 4.1 muestra que una distribucin exponencial es equivalente a una distribucin de
Cox homognea (homognea significa que tiene iguales intensidades en todas las fases) con
intensidad m y un nmero infinito de fases (vase la figura 5.8). Se observa que las probabilidades
de derivaciones son constantes. La figura 5.9 corresponde a una suma ponderada de
distribuciones Erlang-k donde los factores de ponderacin estn geomtricamente distribuidos.
69

Figura 5.9 Una distribucin exponencial con rgimen se transforma por descomposicin
sucesiva en una distribucin compuesta de distribuciones Erlang-k homogneas con los
parmetros > , donde los factores de ponderacin siguen una distribucin geomtrica
(cociente p = /m).
Figura 5.10 Con una distribucin hiperexponencial con dos fases 1 > 2 puede ser
transformada a una distribucin de Cox-2.
Conforme al Teorema 4.1 una distribucin hiperexponencial con l fases es equivalente a una
distribucin de Cox con el mismo nmero de fases. El caso l = 2 se muestra en la figura 5.10.
Se tiene otra propiedad de las distribuciones de Cox (Iversen y Nielsen, 1985 [43]):
Teorema 4.2 En cualquier distribucin de Cox se pueden ordenar las fases, tal como i i+1.
Mediante el empleo de los diagramas de fase es sencillo ver que cualquier intervalo de tiempo
exponencial () se puede descomponer en distribuciones de tipo de fase (i), donde i .
Referente a la figura 5.11 se observa que el rgimen fuera de los estados macro (rectngulo en
lnea de trazos) es independiente de del estado micro. Cuando el nmero de fase k es finito y no
hay realimentacin la fase final debe tener rgimen .
70

Figura 4.11 Esta distribucin de tipo de fase es equivalente a un exponente nico cuando
pi . i = . As i como 0 < pi 1
14.3
Importancia de la distribucin de Cox
Las distribuciones de Cox han atrado la atencin durante los ltimos aos pues son de gran
importancia debido a las siguientes propiedades:
a. La distribucin de Cox se puede analizar utilizando el mtodo de fases.
b. Se puede tener una distribucin arbitraria aproximadamente bien con una distribucin de Cox.
Si una propiedad es vlida para una distribucin de Cox ser tambin vlida para cualquier
distribucin de inters prctico.
Con las distribuciones de Cox se pueden obtener resultados con mtodos elementales que
previamente requeran matemticas muy avanzadas.
En la conexin con aplicaciones prcticas de la teora, se han utilizado los mtodos para estimar
los parmetros de la distribucin de Cox. En general, hay 2k parmetros en un problema
estadstico sin resolver. Normalmente, se puede elegir una distribucin de Cox especial (por
ejemplo, distribucin Erlang-k o hiperexponencial) y aproximarse al primer momento.
Por simulacin numrica en computadoras utilizando el mtodo de la ruleta, se obtienen
automticamente las observaciones de los intervalos de tiempo como distribucin de Cox con las
mismas intensidades en todas las fases.
Leccin 15:
Otras distribuciones temporales
En principio, cada distribucin que tiene valores no negativos, se puede utilizar como distribucin
temporal para describir los intervalos de tiempo. Pero en la prctica, se trabaja principalmente con
las distribuciones mencionadas anteriormente.
Se supone que el parmetro k en la distribucin de Erlang-k (Ec. 4.8) toma valores reales no
71

negativos y obtiene la distribucin gamma:
El valor medio y la varianza vienen dados por las ecuaciones (4.11) y (4.12).
Otro ejemplo de una distribucin tambin conocida en la teora de teletrfico es la distribucin de
Weibull:
Con esta distribucin se puede, por ejemplo, obtener la intensidad de fin de vida dependiente del
tiempo (3.14):
Esta distribucin tiene su origen en la teora de la fiabilidad. Para k = 1 se tiene la distribucin

exponencial.
Ms adelante, se tratar un conjunto de distribuciones discretas que tambin describe el tiempo de
vida, tal como la distribucin geomtrica, distribucin de Pascal, distribucin binomial, distribucin
de Westerberg, etc. En la prctica, los parmetros de distribuciones no son siempre constantes.
Los tiempos (de ocupacin) del servicio se pueden relacionar fsicamente con el estado del
sistema. En sistemas hombre-mquina el tiempo del servicio cambia en razn de la actividad
(disminuye) o inactividad (aumenta). De la misma manera, los sistemas electromecnicos
funcionan ms lentamente durante periodos de carga elevada en razn que la tensin diminuye.
Para algunas distribuciones que se aplican ampliamente en la teora de puesta en fila, se utilizan
las siguientes notaciones abreviadas:
M
Ek
Hn
D
Cox
G
~
~
~
~
~
~
Distribucin exponencial (Markov),

Distribucin de Erlang-k,
Distribucin hiperexponencial de orden
n,
Constante
(Determinstica),
Distribucin de Cox,
General = atribucin arbitraria.
15.1 Observaciones de la distribucin de tiempo de vida

En la figura 5.5 se muestra un ejemplo de los tiempos de ocupacin observados desde una central
telefnica local. El tiempo de ocupacin comprende el tiempo de sealizacin y, si la llamada se
72

responde, el tiempo de conversacin. En la figura 6.2 se muestra la observacin y los periodos

entre llegadas de llamadas a una central telefnica de trnsito durante una hora.
Desde sus comienzos, la teora de teletrfico ha sido caracterizada por una fuerte interaccin entre
teora y prctica, y han habido excelentes posibilidades para efectuar mediciones.
Erlang [12] present en 1920 un informe sobre los resultados de una medicin en las que se
registraron 2 461 tiempos de conversacin en una central telefnica de Copenhague (1916). Palm
(1943 [81]) analiz el campo de mediciones de trfico, de manera terica y prctica, y efectu
amplias mediciones en Suecia.
Se han llevado a cabo numerosas mediciones en sistemas de computacin. Mientras que en
sistemas telefnicos rara vez se tiene un factor de forma mayor que 6, en trfico de datos se
observan factores de forma mayores que 100. Este es el caso, por ejemplo para transmisin de
datos, donde se envan algunos caracteres o bien una gran cantidad de datos. Las mediciones
extensas ms recientes han sido efectuadas y modeladas utilizando modelos de trfico similares
(Jerkins y otros, 1999 [51]).
73

UNIDAD 2
TRFICO Y SU APLICACIN AL DIMENSIONAMIENTO
DE REDES DE TELECOMUNICACIONES
74

CAPTULO 4. SISTEMAS DE PRDIDAS

Leccin 16: El Proceso de Poisson
El proceso de Poisson es el proceso puntual ms importante. Ms adelante se podr ver que su
funcin en los procesos puntuales es tan vital como la funcin de la distribucin Normal en las
distribuciones estadsticas. Segn el teorema del lmite central, al aadir variables estocsticas se
obtiene la distribucin Normal. De manera similar al multiplicar variables estocsticas se obtiene la
distribucin exponencial.
Todos los dems procesos puntuales aplicados son generalizaciones o modificaciones del proceso
de Poisson. Este proceso ofrece una descripcin sorprendentemente acertada de numerosos
procesos de la vida real debido a que se trata del proceso ms aleatorio. Cuanto ms complejo
sea un proceso mejor, en general, ser su modelado mediante un proceso de Poisson.
Dado que se trata de un proceso de gran importancia en la prctica, en este Captulo se estudia
en forma pormenorizada. En primer lugar este estudio se basa en un modelo fsico, haciendo
especial en las distribuciones asociadas al proceso, y a continuacin se consideran algunas
propiedades destacadas del proceso de Poisson. El proceso de Poisson puede generalizarse de
diversas formas.
16.1
Caractersticas del proceso de Poisson
Las propiedades fundamentales del proceso de Poisson se definen en el:
a)
condicin de estacionario,
b)
independencia en todos los puntos temporales (pocas), y
c)
regularidad.
b) y c) son propiedades fundamentales, mientras que a) es innecesario. As, se puede permitir un

proceso de Poisson que tenga una intensidad dependiente del tiempo. A partir de las propiedades
precedentes se pueden deducir otras propiedades que son suficientes para definir el proceso de
Poisson. Las dos ms importantes son:
Representacin del nmero: El nmero de eventos dentro de un intervalo de tiempo de
longitud fija tiene distribucin de Poisson. Por consiguiente, el proceso se denomina
proceso de Poisson.
Representacin del intervalo: La distancia temporal Ti entre eventos consecutivos tiene
distribucin exponencial.
En este caso, la frmula (5.4) muestra la relacin fundamental entre la distribucin de Poisson
75

acumulada y la distribucin de Erlang (identidad de Feller-Jensen's):
Esta frmula se puede obtener tambin por integracin parcial repetida.

16.2
Distribuciones del proceso de Poisson
En esta seccin se examinar el proceso de Poisson en un aspecto dinmico y fsico (Fry, 1928
[32]) y (Arne Jensen, 1954 [12]). Las derivaciones se basan en un modelo fsico simple y hacen
hincapi a las distribuciones de probabilidad asociadas con el proceso de Poisson.
El modelo fsico es el siguiente: los eventos (llegadas) se ubican al azar sobre el eje real de modo
tal que cada evento se coloca independientemente de todos los otros eventos.
La densidad media se forma como eventos (llegadas) por unidad de tiempo. Si se considera el
eje como un eje de tiempo se tendr como promedio llegadas por unidad de tiempo. La
probabilidad que un determinado diagrama de llegada se produzca dentro de un intervalo de
tiempo es independiente de la ubicacin del intervalo en el eje de tiempo.
Figura 6.1 Cuando se aplica el proceso de Poisson, se consideran llegadas dentro de

intervalos de tiempo no superpuestos de duracin t1 y t2, respectivamente
La notacin p(, t) representa la probabilidad que se produzcan eventos dentro de un intervalo
de tiempo de duracin t. La formulacin matemtica del modelo anterior es la siguiente:
1) Independencia: Si t1 y t2 son dos intervalos no superpuestos (vase la figura 6.1), se tiene en
razn de la hiptesis de independencia:
p (0; t1) . p (0, t2) = p (0, t1 + t2)
(6.2)
2) El valor medio del intervalo de tiempo entre dos llegadas sucesivas es 1/ (Ec. 3.4):
donde p(0, t) es la probabilidad que haya llegadas dentro del intervalo de tiempo (0;t), que es
tambin idntico a la probabilidad que el tiempo hasta el primer evento sea mayor que t (la
distribucin complementaria). El valor medio (6.3) se obtiene directamente de la ecuacin (3.4). La
frmula (6.3) tambin se puede interpretar como la superficie debajo de la curva p(0,t), que es una
funcin que nunca aumenta, disminuyendo a 1 a 0.
3) Se observa que la ecuacin (6.2) implica que seguramente se producir el evento "sin
llegadas dentro del intervalo de longitud 0":
76

p(0, 0) = 1
(6.4)
4) Se observa tambin que la ecuacin (6.3) implica que la probabilidad que "no haya llegadas
dentro de un intervalo de tiempo de longitud " es cero y nunca tendr lugar:
p(0, ) = 0
(6.5)
16.2.1 Distribucin exponencial

El paso fundamental para el siguiente clculo de la distribucin de Poisson es derivar p(0, t) que
es la probabilidad que en un intervalo de tiempo de longitud t no se producen llegadas, es decir la
probabilidad que la primera llegada aparezca despus del tiempo t. Se demostrar que {1 p(0,
t)} es una distribucin exponencial.
Conforme a la ecuacin (6.2) se tiene:
ln p(01, t1) + ln p (0, t2) = ln p (0, t1 + t2)
(6.6)
Si ln p(0, t) = f(t), la ecuacin (6.6) se puede expresar como sigue:

f (t1) + f (t2) = f (t1 + t2)
Por diferenciacin con respecto a, por ejemplo, t2 se tiene:
F'(t2) = f't2 (t1 + t2)
De esto se observa que f'(t) debe ser una constante y por tanto:
(6.7)
f(t) = a + b . t
(6.8)
Intercalando la ecuacin (6.8) en la (6.7), se obtiene a = 0. Por tanto p(0, t) tiene la forma:
p(0, t) = ebt
De la ecuacin (6.3) se obtiene b:
o:
b=
Se demuestra as, en base a los puntos 1) y 2) anteriores que:
p(0, t) = e t
(6.9)
Si se considera que p(0, t) como a la probabilidad que el evento siguiente llegue despus del
tiempo t, el tiempo que transcurre hasta la prxima llegada est distribuido exponencialmente:
77

Se obtienen as el valor medio y la varianza siguientes (4.4):
(6.12)
La probabilidad que la siguiente llegada aparezca dentro del intervalo (t, t + dt) se puede expresar
como:
f(t) . dt = et . dt = p(0, t) . dt (6.13)
Es decir la probabilidad que una llegada aparezca dentro del intervalo (t, t + dt) es igual a dt,
independiente de t y proporcional a dt (vase la ecuacin (3.17)).
En razn que es independiente del tiempo real t, la distribucin exponencial no tiene memoria. El
proceso no depende del tiempo.
El parmetro se denomina intensidad o rgimen de la distribucin exponencial y del proceso de
Poisson relacionado y corresponde a la intensidad en la ecuacin (5.6). La distribucin
exponencial es, en general, un modelo muy satisfactorio de tiempos entre llegadas cuando el
trfico es generado por elementos humanos (vase la figura 6.2).
78

Figura 6.2 Distribucin del tiempo entre llegadas de las llamadas en una
central de trnsito.
Los valores tericos se basan en la hiptesis de tiempos entre llegadas distribuidos
exponencialmente. Debido al principio de medicin (mtodos de exploracin) la distribucin
exponencial continua se transforma en una distribucin de Westerberg discreta (Ec. 15.14)
(prueba X2 = 18,86 con 19 grados de libertad, percentil = 53)
16.2.2 Distribucin de Erlang-k
De lo anterior se deduce que el tiempo hasta que hayan aparecido k llegadas exactamente es una
suma de k variables estocsticas IID distribuidas exponencialmente.
La distribucin de esta suma se denomina distribucin Erlang-k y la densidad viene dada por la
ecuacin (4.8):
Para k = 1 se obtendr por supuesto la distribucin exponencial. La distribucin gk+1(t) , k > 0; se

obtiene por convolucin de gk (t) y g1(t). Si se supone que la expresin (6.14) es vlida para gk (t),
se tiene entonces:
79

Como la expresin es vlida para k = 1, se ha demostrado por induccin que es vlida para
cualquier k. La distribucin de Erlang-k es, desde el punto de vista estadstico, una distribucin
gamma especial.
El valor medio y la varianza se obtienen con la ecuacin (6.12)
(6.15)
Ejemplo 6.2.1: Estadsticas de llamadas para un sistema SPC (vase el ejemplo 5.1.2).Sea
una serie de llamadas que llegan a una central telefnica con programa de control almacenado
(sistema SPC) conforme a un proceso de Poisson. La central recopila automticamente toda la
informacin al respecto cada 1 000 llamadas. Los tiempos entre llamadas entre dos registros
tendr entonces distribucin Erlang-1000 y el factor de forma = 1.001, es decir los registros se
efectuarn muy regularmente.
16.2.3 Distribucin de Poisson
Se indicar ahora que el nmero de llegadas en un intervalo de longitud fija t presenta una
distribucin de Poisson con un valor medio t. Cuando se conoce la distribucin exponencial
mencionada anteriormente y la distribucin de Erlang, la derivacin de la distribucin de Poisson
se obtiene con slo aplicar combinaciones simples. La prueba se puede llevar a cabo por
induccin.
80

Se desea extraer p(i, t) = probabilidad de i llegadas dentro del un intervalo de tiempo t. Supngase
que:
Esto es correcto para i = 0 (6.9). El intervalo (0, t) se divide en tres intervalos no superpuestos (0,
t1); (t1, t1 + dt1) y (t1 + dt1, t). Desde la primera hiptesis de independencia se sabe que los
eventos dentro de un intervalo son independientes de eventos en los otros intervalos en razn que
stos no estn superpuestos. Mediante el ajuste de t1 de modo tal que la ltima llegada dentro de
(0, t) se produzca en el intervalo (t1, t1 + dt1), se obtiene la probabilidad p(i, t) mediante la
integracin de todos los valores posibles de t1 como producto de las tres probabilidades
siguientes:
a) La probabilidad que (i 1) llegadas se produzcan dentro del intervalo de tiempo (0; t1):
b) La probabilidad que haya una sola llegada dentro del intervalo de tiempo de t1 a t1+dt1:
. dt1
c) La probabilidad que no se produzcan llegadas en el intervalo de t1 + dt1 a t:
(t-t1)
El producto de las primeras dos probabilidades es la probabilidad que la i-sima llegada aparezca
en el intervalo (t1, t1 + dt1), es decir la distribucin de Erlang de la seccin anterior:
Por integracin se tiene:
sta es la distribucin de Poisson que se obtiene por induccin a partir de la ecuacin (6.9). El
valor medio y la varianza son:
81

La distribucin de Poisson es, en general, un modelo muy conveniente para el nmero de llamadas
en un sistema de telecomunicacin (vase la figura 6.3) o tareas en un sistema informtico.
Ejemplo 6.2.2: Sistema de satlite Aloha con segmentos de tiempo. Considrese el sistema
digital de comunicacin por satlite Aloha segmentado con longitud de paquete constante h. El
satlite est en una rbita geoestacionaria a unos 36 000 km por encima del ecuador de modo que
la demora circular es de unos 280 ms. Los ejes de tiempo se dividen en segmentos de duracin
fija que corresponden a la longitud del paquete h. El terminal individual (estacin terrena) transmite
los paquetes de forma tal que estn sincronizados con los segmentos de tiempo. Todos los
paquetes generados durante un segmento de tiempo se transmiten en el segmento de tiempo
siguiente. La transmisin de un paquete slo es correcta si es el nico paquete que ha de ser
transmitido en el segmento de tiempo. Si en un segmento de tiempo se transmiten
simultneamente ms paquetes, se tendr una colisin y todos los paquetes se pierden y han de
ser retransmitidos. Las estaciones terrenas reciben todos los paquetes y pueden entonces decidir
si un paquete est transmitido correctamente. Debido al retardo de tiempo, las estaciones terrenas
transmiten paquetes independientemente. Si el proceso de llegada total es un proceso de Poisson
(rgimen ), se obtiene entonces un nmero de paquetes distribuidos de Poisson en cada
segmento de tiempo.
La probabilidad de una transmisin correcta es:

P(1) = h . eh. (6.20)
Esto corresponde a la proporcin de los ejes de tiempo que se utilizan eficazmente. Esta funcin,
que se muestra en la figura 6.4 tiene un valor ptimo para h = 1, pues la derivada con respecto a
h es cero para este valor:
82

Figura 6.3 Nmero de llamadas por segundo en Internet por conexin

telefnica.
Los valores tericos se basan en la hiptesis de una distribucin de Poisson. Una prueba
estadstica acepta la hiptesis de una distribucin de Poisson. Se tiene as una utilizacin mxima
del canal en 0,3679, cuando en promedio se transmite un paquete por segmento de tiempo. Un
resultado similar se tiene cuando hay un nmero limitado de terminales y la cantidad de paquetes
por segmento de tiempo tiene distribucin binomial.
83

Figura 6.4 El trfico transportado en un sistema Aloha segmentado tiene un mximo

(vase el ejemplo 6.2.2).
16.2.4 Derivacin esttica de las distribuciones del proceso de Poisson
Como se conoce en estadstica, estas distribuciones tambin se pueden obtener del proceso
binomial permitiendo que el nmero de intentos n (por ejemplo tiradas de un dado) se incremente
al infinito y, al mismo tiempo permitir que la probabilidad de xito en una tentativa simple p
converja a cero de modo tal que el nmero promedio de probabilidades de xito n . p es
constante.
Este enfoque es esttico y no pone de relieve las propiedades fundamentales del proceso de
Poisson, que tiene una existencia independiente dinmica, sino que muestra la relacin entre los
dos procesos como se ilustra en el cuadro 6.1.
La distribucin exponencial es la nica distribucin de probabilidad continua con falta de
memoria, as como la distribucin geomtrica es la nica distribucin de probabilidad discreta
con falta de memoria. Por ejemplo, el resultado siguiente de la tirada de un dado es
independiente del resultado anterior. Las distribuciones de los dos procesos se muestran en el
cuadro 6.1.
84

Cuadro 6.1 - Correspondencia entre las distribuciones del proceso binomial y el proceso de
Poisson.
Un resultado satisfactorio corresponde al evento de una llegada en un proceso puntual m1 = valor

medio, 2 = varianza. Para la distribucin geomtrica se puede comenzar con una clase cero. El
valor medio se reduce entonces en uno mientras que la varianza no se modifica.
85

16.3
Propiedades del proceso de Poisson
En este punto se tratarn algunas propiedades fundamentales del proceso de Poisson. Del modelo
fsico tratado anteriormente se puede ver que el proceso de Poisson es el proceso puntual ms
aleatorio que se puede encontrar ("Proceso de irregularidad mxima"). Permite una buena
descripcin de los procesos fsicos cuando numerosos factores estn detrs del proceso total.
16.3.1 Distribucin uniforme una propiedad condicional
En la distribucin de poisson se ha visto que "una distribucin uniforme en un intervalo muy
amplio corresponde a un proceso de Poisson. Se podr ver que la propiedad inversa es tambin
vlida:
Teorema 6.1 Si para un proceso de Poisson se tiene n llegadas dentro de un intervalo
de duracin t, esas llegadas estn distribuidas uniformemente dentro de ese intervalo.
Puede en s mismo ser una variable estocstica si es independiente del proceso de Poisson. ste
es, por ejemplo, el caso en mediciones de trfico con intervalos de medida variables. Esto se
puede demostrar con la distribucin de Poisson (representacin del nmero) o bien con la
distribucin exponencial (representacin del intervalo).
16.3.2 Teorema de Palm (Teorema de la superposicin)
Las propiedades fundamentales del proceso de Poisson entre todos los otros procesos puntuales
fue tratado por primera vez por el sueco Conny Palm. Palm demostr que la distribucin
exponencial desempea el mismo papel para procesos puntuales estocsticos (por ejemplo,
distribuciones de tiempo entre llegadas), donde la superposicin se efecta por multiplicacin,
como lo hace la distribucin normal cuando se efecta superposicin por adicin (teorema del
lmite central).
Figura 6.5 Por superposicin de n procesos puntuales se obtiene bajo ciertas premisas
un proceso que localmente es un proceso de Poisson.
86

Teorema 6.2 Teorema de Palm: Por superposicin de numerosos procesos puntuales

independientes el proceso total resultante ser localmente un proceso de Poisson.
El trmino "localmente" significa que se consideran intervalos de tiempo que son tan breves que
cada proceso contribuye a lo sumo con un evento durante este intervalo. Este es un requisito
natural pues ningn proceso puede dominar el proceso total (se suponen condiciones similares
para el teorema de lmite central). El teorema slo es vlido para procesos puntuales regulares.
Si se considera un punto aleatorio en el tiempo en un determinado proceso, el tiempo hasta la
llegada siguiente viene dado por la ecuacin (3.23).
Se superponen n procesos en un proceso total. Mediante la eleccin apropiada de la unidad de
tiempo, la distancia media entre llegadas en el proceso total se mantiene constante, independiente
de n. El tiempo desde un punto aleatorio al evento siguiente en el proceso total viene dado
entonces por la ecuacin Si todos los subprocesos son idnticos (suponiendo = 1), suponiendo
que el nmero de subprocesos aumenta al infinito:
que es la distribucin exponencial. Se ha demostrado que por superposicin de procesos idnticos

se obtendr localmente un proceso de Poisson. De manera similar, se pueden superponer
procesos no idnticos y obtener localmente un proceso de Poisson.
16.3.3 Teorema de Raikov (Teorema de la descomposicin)
Un teorema similar, el teorema de la descomposicin, es vlido cuando se divide un proceso
puntual en subprocesos y que esto se efecta en forma aleatoria. Si en un proceso hay n veces
menos eventos, es natural entonces disminuir los ejes de tiempo en un factor n.
Teorema 6.3
Teorema de Raikov: Mediante la descomposicin aleatoria de un proceso puntual
en subprocesos, cada uno de ellos converge a un proceso de Poisson cuando la probabilidad que
un evento pertenezca a un subproceso tienda a cero.
Adems de superposicin y descomposicin (fusin y divisin, o unin y bifurcacin), se puede
efectuar otra operacin en un proceso puntual, denominada translacin (desplazamiento) de los
eventos particulares. Cuando esta translacin para cada evento es una variable estocstica,
independiente de otros eventos, un proceso puntual arbitrario converger nuevamente a un
proceso de Poisson.
Con referencia a los procesos puntuales que se producen en la vida real, se puede esperar
conforme a lo indicado anteriormente, que hay procesos de Poisson cuando se satisface una serie
87

de condiciones independientes suficientemente amplias para que se produzca un evento. sta es

la razn que muestra que el proceso de Poisson es una buena descripcin de, por ejemplo, los
procesos de llegada de todos los abonados a una central telefnica.
Como ejemplo de las limitaciones en el teorema de Palm se puede indicar que la superposicin de
dos procesos independientes produce un proceso de Poisson exacto slo si ambos subprocesos
son procesos de Poisson.
Leccin 17: Sistemas de prdidas de Erlang, frmula B
En esta leccin y en las siguientes se examina la teora de teletrfico clsica formulada por
Erlang, Engset y Fry y Molina, que ha sido aplicada satisfactoriamente durante ms de 80 aos.
En este leccin slo se examina la frmula de Erlang B fundamental.
17.1 Introduccin
La frmula de Erlang B est basada en el modelo siguiente, descrito por los elementos estructura,
estrategia y trfico.
a)
Estructura: se considera un sistema de n canales idnticos (servidores, lneas de enlace,

segmentos de tiempo) que funcionan en paralelo. Esto se denomina grupo homogneo.
b)
Estrategia: una llamada que llega al sistema se acepta para servicio si algn canal est
desocupado. (Cada llamada necesita slo un canal.) Se dice que el grupo tiene plena
accesibilidad. A menudo se utiliza el trmino plena disponibilidad, pero esta terminologa se
utilizar slo en relacin con aspectos de fiabilidad. Si todos los canales estn ocupados se
pierde la tentativa de llamada y sta desaparece sin ningn efecto secundario (la tentativa de
llamada rechazada puede ser aceptada por un trayecto alternativo). Esta estrategia es la ms
importante y ha sido aplicada con xito durante muchos aos. Se denomina modelo de
prdidas de Erlang o modelo de llamada perdida eliminada (LCC, lost call cleared).
c)
Trfico: Se supone que los tiempos de servicio estn distribuidos exponencialmente

(intensidad ) y que el proceso de llegada es un proceso de Poisson con rgimen . Este tipo
de trfico se denomina puramente trfico aleatorio tipo uno, PCT-I. El proceso de trfico se
transforma entonces en un proceso terico de renovacin, un proceso de Markov simple que es
sencillo de formular matemticamente.
Definicin de trfico ofrecido: Es el trfico transportado cuando el nmero de canales (la

88

capacidad) es infinito (2.2). En el modelo de prdidas de Erlang con proceso de llegada de

Poisson esta definicin de trfico ofrecido es equivalente al nmero promedio de tentativas de
llamada por tiempo de ocupacin medio:
Se consideran dos casos:

1.
n = : Distribucin de Poisson.
2.
n < : Distribucin de Poisson truncada.
Ms adelante se ver que el modelo es indiferente a la distribucin del tiempo de ocupacin, es

decir slo el tiempo medio de ocupacin es importante para las probabilidades de estados. El tipo
de distribucin no tiene importancia para las probabilidades de estado.
Mediciones de calidad de funcionamiento: Las mediciones ms importantes de grado de
servicio para sistemas de prdidas son la congestin temporal E, la congestin de llamadas B y la
congestin de (carga de) trfico C. Son todas idnticas para el modelo de prdidas de Erlang
debido al proceso de llegada de Poisson.
17.2
Distribucin de Poisson
Se supone que el proceso de llegada es un proceso de Poisson y que los tiempos de ocupacin
estn distribuidos exponencialmente, es decir se considera el trfico PCT-I. Se supone que el
nmero de canales es infinito, en el que nunca se observar congestin (bloqueo).
17.2.1 Diagrama de transicin de estado
El estado del sistema, [i], se define como el nmero de canales ocupados i (i = 0, 1, 2, ...). En la
figura 7.1 todos los estados del sistema se indican con crculos, y las variaciones por las cuales el
proceso de trfico cambia de un estado a otro se ilustran con arcos de flechas entre los estados.
Como el proceso es irregular, slo se tienen transiciones a estados vecinos. Si se supone que el
sistema est en equilibrio estadstico, durante la proporcin p(i) del tiempo estar en el estado [i],
donde p(i) es la probabilidad de observacin del sistema en estado [i] en un punto aleatorio del
tiempo, es decir un promedio del tiempo. Cuando el proceso est en el estado [i] pasar al estado
[i + 1] veces por unidad de tiempo y al estado [i 1] i veces por unidad de tiempo (por
supuesto, el proceso dejar el estado [i] en el momento que hay una transicin de estado.
89

Figura 7.1 Distribucin de Poisson. Diagrama de transicin de estado para un sistema

con infinitos canales, proceso de llegada de Poisson ( ), y tiempos de ocupacin con
distribucin exponencial ()
Las ecuaciones que describen el estado de los sistemas bajo la hiptesis de equilibrio estadstico
se pueden establecer de dos maneras, ambas basadas en el principio de compensacin global:
a)
Ecuaciones de nodo. En equilibrio estadstico el nmero de transiciones por unidad de

tiempo en el estado [i] es igual al nmero de transiciones fuera del estado [i]. La
probabilidad de estado de equilibrio p(i) indica la proporcin de tiempo (tiempo total por
unidad de tiempo) que el proceso est en el estado [i]. El nmero medio de saltos del
estado [0] al estado [1] es p(0) por unidad de tiempo, y el nmero de saltos del estado [1]
al estado [0] es p(1) por unidad de tiempo. Para el estado [1] se obtiene la ecuacin de
equilibrio o compensacin siguientes:
Las ecuaciones de nodo son siempre aplicables aun para diagramas de transicin de estado de
diversas dimensiones. Este tema ser tratado ms adelante.
b)
Ecuaciones de corte En muchos casos se puede explotar una estructura simple del
diagrama de transicin de estado. Si se efecta un corte ficticio, por ejemplo entre los
estados [i1 e [i] (que corresponde a un corte global entre los estados [0], [1], ... [i1]),
en equilibrio estadstico el proceso de trfico cambia entonces del estado [i1] a [i] la
misma cantidad de veces que cambia del estado [i] a [i1]. En equilibrio estadstico se
tiene entonces, por unidad de tiempo:
Las ecuaciones de corte se utilizan principalmente para diagramas de transicin de estado

unidimensionales, mientras que las ecuaciones de nodo se aplican a cualquier tipo de diagrama.
Como el sistema siempre estar en algn estado, se tiene la restriccin de normalizacin:
90

Se observa que las ecuaciones de nodo (7.3) conllevan tres probabilidades de estado, mientras
que las ecuaciones de corte (7.4) slo implican dos. Por consiguiente, es ms sencillo resolver
ecuaciones de corte. Los sistemas de prdidas siempre podrn presentar equilibrio estadstico si
el proceso de llegada es independiente del estado del sistema. En este captulo no se
considerarn las condiciones matemticas para el equilibrio estadstico.
17.2.2 Obtencin de las probabilidades de estado
Para diagramas de transicin de estado de una dimensin la aplicacin de las ecuaciones de
corte es el mtodo ms apropiado. De la figura 7.1 se obtienen las siguientes ecuaciones de
equilibrio:
Expresando todas las probabilidades de estado por p(0), se obtiene, conforme al trfico ofrecido
La restriccin de normalizacin (7.5) implica que la distribucin de Poisson:
La cantidad de canales ocupados en un punto aleatorio en el tiempo tiene, por tanto, distribucin
de Poisson con el valor medio (6.17) y la varianza (6.18) iguales a A. Se ha visto anteriormente
que el nmero de llamadas en un intervalo de tiempo fijo tiene tambin distribucin de Poisson
(6.16). As, la distribucin de Poisson es vlida tanto en el tiempo como en el espacio. Por
supuesto, se obtendra la misma solucin utilizando ecuaciones de nodo.
17.2.3 Caractersticas de trfico de la distribucin de Poisson
Desde un punto de vista dimensional, el sistema con capacidad ilimitada no es muy interesante.
Se resumen las caractersticas de trfico importantes del sistema de prdidas:
Congestin temporal:
91

El trfico transportado por la i-sima lnea de enlace que supone bsqueda secuencial se indicar
ms adelante con la ecuacin (7.13).
El grado de curtosis se define como la relacin entre la varianza y el valor medio de la distribucin
de las propiedades de estado (vase el ndice de dispersin para conteo, ecuacin 5.11). Para la
distribucin de Poisson se tiene, conforme a las ecuaciones (6.17) y (6.18):
El grado de curtosis (o factor de irregularidad) tiene dimensin [nmero de canales] y es diferente

del coeficiente de variacin que no tiene dimensin (3.9).
Duracin del estado [i]: En el estado [i] el proceso tiene la intensidad total ( + i ) fuera del
estado. Por consiguiente, el tiempo hasta la primera transicin (transicin de estado i+1 i 1)
est distribuido exponencialmente:
17.2.4 Caractersticas de trfico de la frmula de Erlang B

Al conocer las probabilidades de estados se pueden hallar las medidas de calidad de
funcionamiento definidas por probabilidades de estado.
Congestin temporal: La probabilidad que todos los canales n estn ocupados en un punto
aleatorio del tiempo es igual a la proporcin de tiempo en que todos los canales estn ocupados
(promedio temporal). Esto se obtiene con la ecuacin (7.8) para i = n.
sta es la famosa frmula de Erlang B (1917 [12]). Se simboliza por En(A) = E1,n(A), donde el
ndice "uno" se refiere al nombre alternativo de la primera frmula de Erlang.
92

Congestin de llamadas: La probabilidad que una llamada aleatoria se pierda es igual a la

proporcin de tentativas de llamadas bloqueadas. Si se considera una unidad de tiempo, se
encuentra que B = Bn(A):
Trfico transportado: Si se utiliza la ecuacin de corte para el corte entre los estados [i1] e [i] se
tiene:
donde A es el trfico ofrecido. El trfico transportado ser menor que A y n.

Trfico perdido:
Congestin de trfico:
Es decir, se tiene que E = B = C, porque la intensidad de la llamada es independiente del estado.

Esta es la propiedad PASTA (poisson arrivals see time average) que es vlida para todos los
sistemas con procesos de llegada conforme a la distribucin de Poisson. En todos los otros casos
al menos dos de las tres mediciones de congestin son diferentes. La frmula B de Erlang se
muestra grficamente en la figura 7.3 para algunos valores seleccionados de los parmetros.
Trfico transportado por la i-sima lnea de enlace (utilizacin de ai):
1) Bsqueda aleatoria: En este caso todos los canales transportan el mismo promedio de trfico.
El trfico total transportado es independiente de la estrategia de bsqueda y la utilizacin
resulta:
Esta funcin se muestra en la figura 7.4, y se observa que para una congestin E se obtiene la
mayor utilizacin para grandes grupos de canales (economa de escala).
2) Bsqueda ordenada = bsqueda secuencial: El trfico transportado por el canal i es la
diferencia entre el trfico perdido de i 1 canales y el trfico perdido de i canales:
Se debe observar que el trfico transportado por el canal i es independiente del nmero total de
93

canales. As los canales despus del canal i no tienen influencia en el trfico transportado por el
canal i . No hay realimentacin.
Funcin mejora: Esta funcin indica el incremento del trfico transportado cuando se aumenta en
uno el nmero de canales de n a n + 1.
Los valores lmites son los siguientes:
La funcin mejora Fn(A) est tabulada en el "Principio de Moe" (Arne Jensen, 1950 [50]) y se
muestra en la figura 7.5. La aplicacin de este principio es para dimensionamiento econmico
ptimo.
Grado de curtosis: Se define como la relacin entre la varianza y el valor medio de la distribucin
del nmero de canales ocupados, vase el IDC (5.11). La distribucin de Poisson truncada se
obtendr utilizando la ecuacin (7.13):
La dimensin es [nmero de canales]. En un grupo con bsqueda ordenada se puede as estimar

el grado de curtosis del trfico transportado por el ltimo canal.
Duracin del estado [i]: La intensidad total para dejar el estado [i] es constante e igual a ( + i )
y, por tanto, el intervalo del tiempo en el estado [i] est distribuido exponencialmente con la funcin
de densidad:
94

Leccin 18: Procedimientos normales para diagramas de transicin de estado

La herramienta ms importante en teora de teletrfico es la formulacin y solucin de modelos por
medio de diagramas de transicin de estado. Conforme a las secciones se identific al
procedimiento normal para diagramas de transicin de estado que se describe a continuacin.
Este procedimiento comprende de una serie de pasos y est formulado en trminos generales.
Asimismo, es aplicable para diagramas de transicin de estado multidimensionales, que se
examinarn ms adelante. Se efectan siempre los siguientes pasos:
a) Construccin del diagrama de transicin de estado.
definir los estados del sistema en un modo unvoco;
representar grficamente los estados como crculos;
considerar los estados uno por vez y trazar todas las flechas posibles para transiciones
fuera del estado debido al:
*
proceso de llegada (nueva llegada o desplazamiento de fase en el proceso de
llegada),
*
proceso de partida (el tiempo de servicio termina o se desplaza la fase). De esta
manera se obtiene el diagrama de transicin de estado completo.
b) Formular las ecuaciones que describen el sistema.
Si se satisfacen las condiciones para el equilibrio estadsticos, las ecuaciones de
estado permanente se pueden obtener de:
* Las ecuaciones de nodo.
* Las ecuaciones de corte.
Las ecuaciones diferenciales se pueden obtener directamente del diagrama.

c) Resolver las ecuaciones de equilibrio suponiendo un equilibrio esttico.
Expresar todas las probabilidades de estado, por ejemplo la probabilidad de estado
[0], p(0).
Hallar p(0) por normalizacin.
d) Calcular las mediciones de calidad de funcionamiento expresadas por las probabilidades de
estado.
En la prctica, el valor no normalizado de la probabilidad de estado q(0) se pone a uno, y se
calculan los valores relativos q(i), (i = 1, 2, ...). Por normalizacin se tiene:
donde
95

La congestin temporal resulta:
18.1
Evaluacin de la frmula de Erlang B
Para clculos numricos, la frmula (7.9) no es muy apropiada puesto que n! y An aumentan
rpidamente de modo tal que se producir el rebasamiento del ordenador. Si se aplica la ecuacin
(7.25), se obtendr entonces la frmula de recursin:
Desde el punto de vista numrico, la forma lineal (7.26) es la ms estable:
donde In(A) = 1/En(A). Esta frmula de recursin es exacta, y aun para grandes valores de (n, A)
no hay errores de redondeo. Esta es la frmula bsica para numerosas tablas de la frmula B de
Erlang, es decir la tabla clsica (Palm, 1947 [83]).
Ejemplo 7.4.2: Sistemas de prdidas de Erlang. Considrese un sistema de prdidas Erlang-B
con n = 6 canales, rgimen de llegada = 2 llamadas por unidad de tiempo, y rgimen de salida =
1 salida por unidad de tiempo, de modo que el trfico ofrecido es A = 2 erlang. Si las
probabilidades de estado relativas no normalizadas se representan por q(i), se obtendrn, al
establecer el diagrama de transicin de estado, los valores mostrados en el siguiente cuadro:
Se obtiene las siguientes probabilidades de bloqueo:

Congestin temporal:
96

Congestin de llamadas:
Se observa que E = B = C debido a la propiedad PASTA.
Aplicando la frmula de recursin (7.27) se obtendrn, por supuesto, los mismos resultados:
18.2
Principios de dimensionamiento
Cuando se dimensionan los sistemas de servicio se deben compensar las necesidades de grado
de servicio frente a las restricciones econmicas. En este Captulo ser ver cmo se puede llevar
esto a cabo sobre una base racional. En sistema de telecomunicaciones hay diversas medidas que
caracterizan el servicio ofrecido. La medida ms importante es la calidad de servicio (QoS, quality
of service), que comprende todos los aspectos de una conexin tales como calidad vocal, retardo,
prdida, fiabilidad, etc. Se considerar un subconjunto de estos aspectos, es decir el grado de
servicio (GoS, grade of service) o rendimiento funcional de la red, que slo incluye aspectos
relacionados con la capacidad de la red.
97

Por la publicacin de las frmulas de Erlang haba ya antes de 1920 una relacin funcional entre la
cantidad de servidores, trfico ofrecido y grado de servicio (probabilidad de bloqueo) y as una
medida para la calidad del trfico. Al mismo tiempo, haba conexiones directas entre todas las
centrales en la zona de Copenhague que produjeron numerosos grupos pequeos de lnea de
enlace. Si la frmula B de Erlang se aplica con una probabilidad de bloqueo fija para
dimensionamiento, la utilizacin resulta deficiente.
Kai Moe (1893-1949), que fue ingeniero en jefe en la Compaa Telefnica de Copenhague,
efectu algunas evaluaciones econmicas cuantitativas y public diversos documentos donde
present consideraciones marginales, como se conocen actualmente en economa matemtica. P.
A Samuelson, en su famoso libro publicado en 1947, efectu consideraciones similares. Sobre la
base de los trabajos de Moe se formularon los principios fundamentales para sistemas de
telecomunicacin. Principio de Moe (Jensen, 1950 [50]).
18.2.1 Dimensionamiento con probabilidad de bloqueo fija
Para el funcionamiento correcto, un sistema de prdidas debe ser dimensionado para una
probabilidad de bloqueo baja. En la prctica, se debe elegir el nmero de canales n de modo tal
que E1,n (A) sea de 1% para evitar la sobrecarga debida a numerosas tentativas de llamada
repetidas y no completadas que adems causan incomodidades a los abonados.
El cuadro 7.1 indica el trfico ofrecido para una probabilidad de bloqueo fija E = 1% para algunos
valores de n.
Cuadro 7.1 Parte superior: Para un valor fijo de la probabilidad de bloqueo E = 1% se
puede ofrecer el trfico A a travs de n lneas de enlace.
El promedio de utilizacin de las lneas de enlace es a y la funcin mejora es F1,n(A) (7.15). Parte
inferior: Se obtienen los valores de E, a y F1,n(A) para una sobrecarga de 20%. El cuadro tambin
indica la utilizacin de canales media, que es ms elevada para grandes grupos. Si se aumenta el
trfico ofrecido un 20% a A1 = 1,2 . A, se observa que la probabilidad de bloqueo aumenta para
98

todos los valores de n, pero ms an para grandes valores.

En el cuadro 7.1 se observan dos caractersticas:
La utilizacin a por canal es, para una determinada probabilidad de bloqueo, las ms elevada en
grandes grupos (vase la figura 7.4). Un canal puede, con una probabilidad de bloqueo E = 1%,
ser utilizado en promedio 36 segundos por hora.
Los grandes grupos de canales son ms sensibles a un determinado porcentaje de sobrecarga
que los pequeos grupos de canales. Esto se explica por la reducida utilizacin de pequeos
grupos, los cuales, en consecuencia, tienen una mayor capacidad de reserva (elasticidad).
As, cuando se dimensiona un grupo de canales, surgen dos factores de importancia contrarios
entre s: se debe elegir entre alta sensibilidad a la sobrecarga o una baja utilizacin de canales.
18.3 Principios de mejora (principio de Moe)
Como se indic una probabilidad de bloqueo fija produce baja utilizacin (mala economa) de
pequeos grupos de canales. Si se reemplaza la necesidad de una probabilidad de bloqueo fija
por una necesidad econmica, la funcin mejora F1,n(A) (7.15) debe tomar un valor fijo de modo
tal que la extensin de un grupo con un canal adicional aumenta el trfico transportado en la
misma cantidad para todos los grupos.
En el cuadro 7.2 se muestran los valores para F = 0,05. Del mismo se observa que la utilizacin de
pequeos grupos resulta mejor cuando corresponde a un elevado aumento de la probabilidad de
bloqueo. Por otra parte la congestin en grandes grupos disminuye a un valor pequeo. (Vase
tambin la figura 7.7.) Si se tiene un sistema telefnico con grupos de enlace como en el cuadro,
no se podr aumentar el trfico transportado reordenando los canales entre los grupos.
Cuadro 7.2 Para un valor fijo de la funcin mejora se han calculado los mismos valores
que en el cuadro 7.1
99

Con este criterio de servicio se atribuir, en comparacin con la probabilidad de bloqueo fija, ms
canales a grupos grandes y menos canales a grupos pequeos, que es la tendencia que se estaba
buscando.
La funcin mejora es igual al cociente diferencia del trfico transportado con respecto al nmero de
canales n. Cuando el dimensionamiento se efecta conforme al principio de mejora se debe
establecer un punto de operacin en la curva del trfico transportado en funcin del nmero de
canales cuya pendiente sea la misma para todos los grupos (A / n = constante). Un incremento
marginal del nmero de canales aumenta el trfico transportado en la misma cantidad para todos
los grupos.
Es sencillo establecer un modelo econmico simple para la determinacin de F1,n (A).
Considrese un determinado intervalo de tiempo (por ejemplo una unidad de tiempo). Sea g el
ingreso por erlang transportado por unidad de tiempo. Se supone que el costo de un cable con n
canales es una funcin lineal:
Los costos totales para un determinado nmero de canales es entonces a) a costo del cable y b)
costo debido al trfico perdido (ingreso perdido):
siendo A el trfico ofrecido, es decir la demanda posible de trfico en el grupo considerado. Los
costos debido al trfico perdido disminuirn con el incremento de n, mientras que los gastos
debidos al cable aumentan con n. Los costos totales pueden tener un mnimo para un determinado
valor de n. En la prctica n es un entero y se busca un valor de n para el cual se tiene (vase la
figura 7.6):
100

Figure 7.6 Los costos totales se componen de costos para cable e ingresos perdidos
debido al trfico bloqueado (7.30).
El valor mnimo de los costos totales se obtiene cuando se satisface la expresin (7.31), es decir
cuando las dos funciones de costos tienen la misma pendiente con signos opuestos (cociente de
diferencias). (FB = 0,35, A = 25 erlang) El mnimo se obtiene para n = 30 lneas de enlace.
FB se denomina valor mejora. Se observa que c0 no aparece en la condicin para mnimo.

Determina si es conveniente transportar el trfico en su totalidad. Se debe requerir que para algn
101

valor positivo de n se tenga:
La figura 7.7 muestra probabilidades de bloqueo para algunos valores de F B. Se observa que la
demanda econmica precedente para obtener beneficios produce un determinado valor de la
funcin mejora. En la prctica, se toma un valor de FB independientemente de la funcin costo. se
han utilizado los siguientes valores:
FB = 0,35 para grupos de enlace primarios.
FB = 0,20 para grupos primarios que protegen el servicio.
(7.35)
FB = 0,05 para grupos sin ruta alternativa.
Figura 7.7 Cuando se efecta el dimensionamiento con un valor fijo del valor mejora FB
las probabilidades de bloqueo para valores pequeos del trfico ofrecido se hace grande
(vase el cuadro 7.2)
102

Leccin 19: Sistemas de prdidas con accesibilidad completa

En este Captulo se generaliza el sistema clsico de prdidas de Erlang a los procesos Poisson de
llegadas dependientes del estado, entre ellos los denominados modelos de trfico BPP:
Caso binomial: modelo de Engset,
Caso Poisson: modelo de Erlang, y
Caso Pascal (Binomial negativo): modelo de Palm-Wallstrm.
Se tiene entonces la posibilidad de bloqueo y se obtiene la distribucin binomial truncada que se

denomina distribucin de Engset. La probabilidad de congestin temporal E viene dada por la
frmula de Engset, con un nmero de fuentes, la congestin temporal, la congestin de llamadas y
la congestin de trfico se vuelven diferentes, y la denominada propiedad PASTA es sustituida por
el teorema general de llegada, segn el cual el estado del sistema observado por un cliente
(promedio de llamada), es igual a la probabilidad del estado del sistema sin este cliente (promedio
temporal). La frmula de Engest se calcula numricamente mediante una frmula recursiva en el
nmero de canales n obtenida del mismo modo que la frmula B de Erlang. Asimismo, se
establecen frmulas recursivas en el nmero de fuentes s, as como en n y s.
Figure 8.1 Sistema de prdidas de accesibilidad completo con S fuentes, que genera
trfico a n canales. El sistema se muestra a travs del denominado chicko-gram.
El pequeo apndice que se ilustra en la fuente simboliza un selector que apunta hacia los canales
(servidores) entre los cuales se puede escoger la fuente
19.1
Introduccin
Considrese un sistema con la misma estructura (grupo de accesibilidad completa) y estrategia
(llamadas perdidas eliminadas) como en la leccin 18 pero con ms procesos generales de trfico.
En el texto siguiente se supone que los tiempos de servicios estn distribuidos exponencialmente
(intensidad ), el proceso de trfico resulta entonces un proceso de renovacin, es decir un
proceso de marco especial, que es sencillo de tratar matemticamente. Generalmente se define el
estado del sistema como el nmero de canales ocupados. Como se ver ms adelante todos los
procesos considerados no son sensibles, es decir slo el tiempo de servicio medio es de
importancia para las probabilidades de estado, la distribucin de tiempo de servicio propiamente
dicha no tiene influencia.
103

Definicin de trfico ofrecido: el trfico ofrecido A se ha definido como el trfico transportado

cuando el nmero de servidores es ilimitado. Slo para procesos de renovacin estacionarios
como el proceso de llegada de Poisson en el caso Erlang esta definicin es equivalente al
promedio de la cantidad de tentativas de llamada por tiempo medio de servicio. En los casos de
Engset y Pascal no hay proceso de renovacin de llegada y esta definicin se utiliza para el caso
Engset y para el caso Pascal.
El grado de Curtosis se define como la relacin entre la varianza y el valor medio de las
probabilidades de estado. Para el trfico ofrecido el grado de curtosis se considera un nmero
infinito de canales.
Considrense los procesos de llegadas siguientes, donde el primer caso ya ha sido tratado en el
En la leccin 18:
1) Caso Erlang (P Caso de Poisson):
El proceso de llegada es un proceso de Poisson con intensidad . Este tipo de trfico se
denomina aleatorio o trfico puramente aleatorio tipo uno, PCTI. Se consideran dos casos:
a) n = : Distribucin de Poisson.
El grado de curtosis es en este caso igual a uno (Z = 1).
b) n < : Distribucin de Poisson truncada.
2) Caso Engset (B caso binomial):
Hay un nmero limitado de fuentes S. La fuente individual tiene cuando est en reposo una
intensidad (de llegada) de llamada constante . Cuando est ocupado la intensidad de llamada
es cero. El proceso de llegada es as dependiente del estado. Si en un punto del tiempo dado, i
fuentes estn ocupadas, la intensidad de llegada es igual a (S i) .
Este tipo de trfico se denomina trfico aleatorio o trfico puramente aleatorio tipo dos, PCT-II.
Se consideran los dos casos siguientes:
a) n S: Distribucin binomial.
El grado de curtosis es en este caso menor que uno: (Z < 1).
b) n < S: Distribucin binomial truncada.
3) Caso Palm - Wallstn (P- Caso Pascal):
Hay un nmero de fuentes (clientes) S limitado. Si en un instante dado se tiene i fuentes
ocupadas, la intensidad de llegada es igual a (S + i). Aqu nuevamente surgen dos casos:
a) n = : Distribucin de Pascal = distribucin binomial negativa.
En este caso el grado de curtosis es mayor que uno (Z > 1).
b) n < : Distribucin de Pascal truncada (distribucin binomial negativa).
104

Como el proceso de Poisson se puede obtener por un nmero infinito de fuentes con una
intensidad de llegada total , el caso Erlang se puede considerar como un caso especial de los
otros dos casos:
Para cualquier estado finito i hay entonces una intensidad de llegada constante:
Los tres tipos de trfico estn referidos como trfico BPP conformes a las abreviaturas que
corresponden a (Binomial, Poisson y Pascal). Como esos modelos incluyen todos los valores de
curtosis Z > 0, puede ser utilizados para modelar trfico con dos parmetros: Valor medio A y
curtosis Z. Para valores arbitrarios de Z el nmero de fuentes S resulta, en general, no entero.
Mediciones de rendimiento funcional: Las caractersticas de trfico ms importantes para
sistemas de prdidas son: congestin temporal E, congestin de llamadas B, congestin de trfico
C, y la utilizacin de los canales. Esas mediciones se obtienen para cada uno de los modelos
mencionados.
19.2
Distribucin binomial
Se examinar ahora un sistema con un nmero limitado de fuentes S (abonados). La fuente

individual se conmuta entre estados en reposo y ocupado. Una fuente est en reposo durante un
intervalo de tiempo que est distribuido exponencialmente con intensidad , y la fuente est
ocupada durante un intervalo de tiempo distribuido exponencialmente (tiempo de servicio, tiempo
de ocupacin) con intensidad (vase la figura 8.2). Este tipo de fuente se denomina fuente
espordica o fuente activada/desactivada. Este tipo de trfico se denomina trfico puramente
aleatorio tipo dos (PCT-II) o trfico seudoaleatorio.
Se supone que en esta seccin el nmero total de canales/lneas de enlace n ser mayor o igual al
nmero de fuentes (n S), de modo tal que no habr llamadas perdidas. Se supone que n y S son
valores enteros, pero es posible tratar con valores no enteros (Iversen y Sanders, 2001 [4]).
Figura 8.2 Cada fuente est ocupada o en reposo y se comporta en forma independiente
de todas las otras fuentes
105

19.2.1 Ecuaciones de equilibrio
Figura 8.3 Diagrama de transicin de estado para el caso binomial.

El nmero de fuentes S es menor que el nmero de circuitos n (n S). Slo hay inters en
las probabilidades de estado estacionario p(i), que es la proporcin de tiempo en que el proceso se
encuentra en el estado [i]. Los clculos estarn basados en el diagrama de transicin de estn de
la figura 8.3.
Todas las probabilidades de estado se expresan por p(0) El valor total de todas las probabilidades
debe ser igual a uno:
donde se ha utilizado la expansin binomial.

Si = /, se obtiene:
El parmetro es el trfico ofrecido por fuente en reposo (nmero de tentativas de llamada por
unidad de tiempo para una fuente en reposo) (el trfico ofrecido desde una fuente ocupada es
cero), y resulta:
donde
106

En este caso, cuando una tentativa de llamada procedente de una fuente en reposo nunca se
bloquea, es igual al trfico transportado a por fuente (a = ), que es equivalente a la probabilidad
que una fuente est ocupada en un instante aleatorio (la proporcin del tiempo en que la fuente
est ocupada). Esto tambin se observa en la figura 8.2, pues todos los puntos de llegada y de
salida en el eje del tiempo son puntos de regeneracin (puntos de equilibrio). Un ciclo que va
desde el comienzo de un estado ocupado (llegada) hasta el comienzo del estado ocupado
siguiente es representativo de la totalidad de los ejes de tiempo, y los tiempos medios se obtienen
promediando un ciclo completo. Se debe sealar que para sistemas con bloqueo se tiene a .
La frmula (8.4) representa la distribucin binomial. En la teora de teletrfico tambin se denomina
distribucin de Bernoulli, pero esto se debe evitar pues en estadstica este nombre se utiliza para
una distribucin de dos puntos.
La frmula (8.4) se puede obtener por consideraciones elementales. Todos los abonados se
pueden dividir en dos grupos: abonados ocupados y abonados desocupados. La probabilidad que
un abonado pertenezca a la clase "ocupado" es a = , que es independiente del estado de todos
los otros abonados pues el sistema no tiene bloqueo y siempre se aceptan tentativas de llamada.
Hay en total S abonados (fuentes) y la probabilidad p(i) que i fuentes estn ocupadas en un
instante arbitrario viene dado por la distribucin binomial (8.4) y por el cuadro 6.1.
19.2.2 Caractersticas del trfico binomial
Se han visto las siguientes definiciones de los parmetros:
El trfico ofrecido por fuente desocupada es un concepto complejo pues la porcin de tiempo que
una fuente est desocupada depende de la congestin. El nmero de llamadas ofrecido por una
fuente resulta dependiente del nmero de canales: una elevada congestin ocasiones ms tiempo
libre para una fuente y, por tanto, ms tentativas de llamada. Por definicin, el trfico ofrecido de
una fuente es igual al trfico transportado en un sistema sin congestin, donde la fuente vara
libremente entre los estados ocupado y desocupado. Por tanto, se tiene la siguiente definicin de
trfico ofrecido.
107

Congestin temporal:
Trfico transportado:
que es el valor medio de la distribucin binomial (8.4). En este caso sin bloqueo se tiene entonces
= a.
Nmero de tentativas de llamada por unidad de tiempo:
La expresin (S a ) es el nmero de llamadas transportadas por unidad de tiempo, y se obtiene

as:
B=0
(8.16)
Trfico transportado por canal :

Bsqueda aleatoria:
108

Bsqueda secuencial: expresin compleja deducida por L.A. Joys (1971 [56]).
Funcin mejora:
Grado de curtosis: (Cuadro 6.1)
Se observa que el grado de curtosis Z es independiente del nmero de fuentes de trfico y es

siempre menor que uno, de modo tal que corresponde al trfico regularizado. Como A
obtiene entonces la siguiente relacin simple entre A, S y Z:
= S, se
Duracin del estado i: Est distribuido exponencialmente con el rgimen:
Leccin 20:
Distribucin de Engset
La nica diferencia en comparacin con la distribucin binomial es que el nmero de fuentes S es

ahora mayor que el nmero de lneas de enlace (canales) (n < S). Por tanto, las tentativas de
llamada pueden sufrir congestin.
Figura 8.4 Diagrama de transicin de estado para el caso Engset con S > n, donde S es el
nmero de fuente de trfico y n es el nmero de canales
109

20.1
Probabilidades de estado
Las ecuaciones de corte son idnticas a la ecuacin (8.1), pero slo existen para 0 i n (vase
la figura 8.4). La ecuacin de normalizacin (8.2) resulta:
y suponiendo que
= /, las probabilidades de estado son:
Del mismo modo, utilizando la ecuacin (8.8), se puede volver a formular esta expresin en una
forma que es anloga a la ecuacin (8.4):
De la que se puede observar directamente porque se denomina distribucin binomial truncada. Las
distribuciones (8.25) y (8.26) se denominan distribucin de Engset. T. Engset (1865-1943) de
nacionalidad noruega public por primera vez el modelo con un nmero de fuentes finito (1918
[27]).
20.1
Caractersticas del trfico del sistema Engset
La distribucin de Engset da por resultado clculos ms complicados que el sistema de prdidas

de Erlang. La cuestin esencial es conocer cmo encontrar las medidas de rendimiento funcional
de las probabilidades de estado utilizando las definiciones. El sistema Engset est caracterizado
por los parmetros =
= nmero de canales.
/ = trfico ofrecido por fuente desocupada, S = nmero de fuentes y n
Congestin temporal E: es por definicin igual a la porcin de tiempo en que el sistema est
bloqueado para nuevas tentativas de llamada, es decir p(n) (8.25):
Congestin de llamadas B: por definicin es igual a la proporcin de tentativas de llamada que

se pierden. Slo las tentativas de llamada que llegan al sistema en estado n se bloquean. Durante
110

una unidad de tiempo se obtiene la relacin siguiente entre el nmero de tentativas de llamadas
bloqueadas y el nmero total de tentativas de llamadas:
Este resultado se puede interpretar de la siguiente manera: La probabilidad que una tentativa de
llamada procedente de una fuente aleatoria (abonado) se rechace, es igual a la probabilidad que
las fuentes de trfico S1 restantes ocupen la totalidad de los n canales. Este es el teorema de
llegada y se puede probar que es vlido para sistemas de prdidas y de espera) con un nmero
limitado de fuentes de trfico. El resultado se basa en el producto entre fuentes y la convolucin de
fuentes. Como E aumenta cuando se incrementa S, se tiene:
Teorema 8.1 Teorema de llegada: Para todos los sistemas con un nmero de fuentes limitado,
una fuente de trfico aleatorio observar segn llegada el estado del sistema como si la propia
fuente no fuera parte del sistema.
Trfico transportado: Aplicando la ecuacin de corte entre el estado i1 y el estado i se obtiene:
pues E = En,S() = p(n). Esto se resuelve con respecto a Y:
El trfico ofrecido viene dado por la ecuacin (8.9), y as se obtiene:

Congestin de trfico C = Cn;S (A). Esta es la medicin de congestin ms importante.
111

Esto permite una relacin simple entre C y E. Tambin se puede hallar el trfico transportado si se
conoce la congestin de llamadas B. La cantidad de tentativas de llamada aceptadas por fuente
.
desocupada por tiempo medio de servicio es (1-B), y el trfico transportado por fuente resulta
El trfico transportado total viene dado por:
De las ecuaciones (8.33) y (8.35) se obtiene una relacin simple entre E y B que es idntica a las
ecuaciones (8.54) y (8.55). Nmeros de tentativas de llamadas por unidad de tiempo:
donde Y es el trfico transportado. As (SY) es el nmero medio de fuentes desocupadas.

Histricamente, el trfico ofrecido haba sido definido como la relacin /. Sin embargo, esto no
es correcto debido a que a cada tentativa de llamada repetida no se le puede asignar un tiempo de
ocupacin medio 1/. Adems, esto ha causado mucha confusin pues el trfico ofrecido por esta
definicin depende del sistema (nmero de canales).
Trfico perdido:
Duracin del estado i: Est distribuido exponencialmente con la intensidad:
112

Funcin mejora:
Ejemplo 8.3.1: Promedio de llamadas y tiempo medio. Se han definido anteriormente las
probabilidades de estado p(i) bajo la hiptesis de equilibrio estadstico como la porcin de tiempo
que el sistema permanece en el estado i, es decir como promedio de tiempo. Se debe tambin
estudiar cmo se muestra el estado del sistema cuando es observado por una fuente (usuario) de
llegada o salida (promedio de llamadas). Si se considera una unidad de tiempo, las fuentes (S i)
.
p(i) medias observarn el sistema en el estado i, justo antes del momento de llegada y si son
aceptados llevarn el sistema al estado [i + 1]. Las fuentes que observan el sistema en el estado n
estn bloqueadas y permanecen en estado desocupado. Por tanto, las fuentes de llegada
observan el sistema en estado i con la probabilidad siguiente:
De modo anlogo la derivacin de la ecuacin (8.28) se puede demostrar que de conformidad con
el teorema de llegada (Teorema 8.1) se tiene lo siguiente:
Cuando las fuentes que dejan el sistema miran hacia atrs observarn el sistema en estado :
Mediante la aplicacin de ecuaciones de corte se determina inmediatamente que sta es idntica a

la ecuacin (8.40), si se incluyen los clientes bloqueados. En trminos medios, los clientes salen
del sistema en el mismo estado en que llegan. El proceso reversible es diferente a la distribucin
temporal del servicio. Si el sistema se filmara, no se podra determinar si funciona hacia adelante o
hacia atrs.
113

20.2 Relaciones entre E, B, y C

De la ecuacin (8.50) se obtiene la siguiente relacin entre E = En,S() y B = Bn,S() = En,S-1()
utilizando la ecuacin (8.28):
Las expresiones de la derecha son lineales en las probabilidades de bloqueo recprocas. En la

ecuacin (8.34) se obtiene la siguiente relacin:
Si en la ecuacin (8.56) se expresa E por B (8.54), se obtendr entonces C expresado por B:
De las ecuaciones (8.58) y (8.28) se obtiene:
Ejemplo 8.5.1: Sistema de prdidas de Engset. Se considerar un sistema de prdida de Engset

que posee n = 3 canales y S = 4 fuentes. El coeficiente de llamadas por fuente desocupada es =
1/3 llamadas por unidad de tiempo y el tiempo medio de servicio (1/) es una unidad de tiempo. Se
calculan entonces los siguientes parmetros:
114

Del diagrama de transicin de estado se obtiene el siguiente cuadro:
Se calculan las siguientes probabilidades de bloqueo:

Congestin temporal:
Se observa que E >B>C, que es un resultado general para el caso Engset ((8.60) y figura 8.5). Por
aplicacin de la frmula de recursin (8.45) se obtendrn, por supuesto, los mismos resultados.
Ejemplo 8.5.2: Nmero limitados de fuentes. La influencia a partir de la limitacin del nmero de
fuentes se puede estimar considerando la congestin temporal, la congestin de llamadas o la
congestin de trfico. Los valores de congestin se muestran en la figura 8.5 para un nmero de
canales n fijo, trfico ofrecido A fijo, y un valor creciente del grado de curtosis Z correspondiente a
un nmero de fuentes S que viene dado por S = A/1 Z) (8.23). El trfico ofrecido se define como
el trfico transportado en un sistema sin bloqueo (n = ). Aqu Z = 1 corresponde a un proceso de
llegada de Poisson (frmula B de Erlang, E = B = C). Para Z < 1 se obtiene el caso Engset, y para
este caso la congestin temporal E es mayor que la congestin de llamadas B que a su vez es
mayor que la congestin de trfico C. Para Z > 1 se obtiene el caso.
115

20.3 Teora de desbordamiento

En esta seccin se examinan sistemas con accesibilidad restringida, es decir, sistemas en los que
un abonado o un flujo de trfico slo tienen acceso a k canales especficos de un total de n (k n)
canales. Si todos los canales k estn ocupados, una tentativa de llamada se puede bloquear
incluso si hay canales en estado de reposo entre los canales (nk) restantes. En la figura 9.1 se
muestra un ejemplo donde se considera una red jerrquica con trfico de A a B y de A a C. Para el
trfico de A a B hay una ruta directa (primaria) con n1 canales. Si estn todos ocupados, la
llamada se dirige al encaminamiento alternativo (secundario) de T a B. De modo similar, el trfico
de A a C tiene como primera eleccin la ruta AC y una ruta alternativa ATC. Si se supone que la
ruta TB y TC no estn bloqueadas, se obtiene entonces el esquema de accesibilidad mostrado a la
derecha de la figura 9.1. A partir de esto se observa que el nmero total de canales es (n1 + n2 +
n12) y que el trfico AB slo tiene acceso a (n1 + n12) de ellos. En este caso, se debe aplicar
bsqueda secuencial entre las rutas de modo tal que se encamine slo una llamada a travs del
grupo n12, cuando todos los canales primarios n1 estn ocupados.
Figura 9.1 Red de telecomunicacin con encaminamiento alternado y el correspondiente

esquema de accesibilidad, que se denomina gradacin de O'Dell.
Se supone que los enlaces entre la central de trnsito T y las centrales B y C no estn bloqueados.
Los canales n12 son comunes para ambos flujos de trfico.
Generalmente las redes con accesibilidad limitada tienen proteccin de servicio intrnseca.
Independiente de la dimensin del trfico de A a C nunca tendr acceso a los canales n1. Por otra
parte, es posible que las conexiones se bloqueen incluso si hay canales en reposo, por lo que la
utilizacin siempre ser ms baja que en los sistemas con accesibilidad total. Sin embargo, la
utilizacin ser mayor que para sistemas separados con la misma cantidad total de canales. Los
canales comunes permiten una determinada compensacin de trfico entre los dos grupos.
Histricamente, era necesario considerar accesibilidad restringida pues los sistemas
electromecnicos tenan inteligencia muy reducida y capacidad de selector limitada (accesibilidad).
En sistemas digitales no se tienen estas restricciones, pero an la teora de accesibilidad
restringida es importante para las redes y para garantizar el grado de servicio.
116

20.3.1 Teora de desbordamiento

Los modelos de trficos clsicos suponen que el trfico ofrecido a un sistema es un trfico
puramente aleatorio puro tipo uno o dos, PCT-I o PCT-II. En redes de comunicaciones con
encaminamiento de trfico alternativo, el trfico que se pierde del grupo primario se presenta a un
grupo de desbordamiento, que tiene propiedades diferentes del trfico PCT. Por consiguiente, para
evaluar probabilidades de bloqueo de trfico de desbordamiento no se pueden utilizar los modelos
clsicos.
Ejemplo 9.1.1: Grupo dividido en dos. Sea un grupo con 16 canales donde se presenta trfico
PCT-I de 10 erlang. Empleando la frmula B de Erlang se obtiene la probabilidad de bloqueo E =
2,23% y el trfico perdido 0,2230 erlang. Se aplica ahora la bsqueda secuencial y los 16 canales
se dividen en un grupo primario y un grupo de desbordamiento, con un total de 8 canales cada
uno. Mediante la frmula B de Erlang se encuentra que el trfico de desbordamiento del grupo
primario es igual a 3,3832 Erlang. Este trfico se presenta al grupo de desbordamiento.
Nuevamente, mediante la frmula B de erlang se obtiene el trfico perdido que se encuentra en el
grupo de desbordamiento: Al = 3,3832. Es(3,3832) = 0,0493 [erlang]. De esta manera, la
probabilidad de bloqueo total es de 0,493%, que es un valor mucho menor que el resultado
correcto de 2,23%. Se ha efectuado un error al aplicar la frmula B al trfico de desbordamiento,
que no es trfico PCT-I, sino que se desencadena repentinamente (en forma de rfagas).
En el texto siguiente se describirn dos clases de modelos para trfico de desbordamiento. En
principio, se puede estudiar el proceso de trfico vertical u horizontalmente. Por estudios verticales
se calculan las probabilidades de estado. Por estudios horizontales se analiza la distancia entre las
llegadas de las llamadas, es decir la distribucin temporal entre llamadas.
20.3.2 Probabilidad de estado de sistemas de desbordamiento. Considrese un grupo
totalmente accesible con bsqueda (secuencial) ordenada. El grupo se divide en un grupo primario
limitado con n canales y un grupo de desbordamiento con capacidad infinita.
Figura 9.2 Sistemas de desbordamiento que figuran en la literatura.

117

Se supone que el trfico ofrecido A es el tipo PCT-I. Este sistema de desbordamiento se denomina
sistema de Kosten (vase la figura 9.2). El estado del sistema se describe por medio de un vector
bidimensional:
que es la probabilidad que en un punto aleatorio del tiempo i canales estn ocupados en el grupo
primario y j canales en el grupo de desbordamiento. Es diagrama de transicin de estado se
muestra en la figura 9.3. Kosten (1937 [68]) analiz este modelo y calcul las siguientes
probabilidades de estado marginales:
Riordan (1956 [89]) estableci los momentos de las distribuciones marginales. El valor medio y el
grado de curtosis (relacin varianza/valor medio) de las distribuciones marginales, es decir el
trfico transportado por los dos grupos resultan:
Grupo primario:
donde Fn1(A) es la funcin mejora de la frmula B de Erlang.

Grupo de desbordamiento:
118

Figura 9.3 Diagrama de transicin de estado para el sistema Kosten que tiene un grupo
primario con n canales y un grupo de desbordamiento ilimitado.
Los estados se simbolizan por (i, j), donde i es el nmero de canales ocupados en el grupo
primario, y j es el nmero de canales ocupados en el grupo de desbordamiento. La experiencia
demuestra que el grado de curtosis Z es una buena medida de la probabilidad de bloqueo relativa
que est sujeto un flujo de trfico con un valor medio determinado. En la figura 9.4 se observa que
el grado de curtosis del trfico de desbordamiento tiene un mximo para un trfico fijo y un nmero
de canales en aumento. El coeficiente de curtosis o factor de irregularidad se obtiene en funcin
del nmero de canales y se aplica para clculos tericos pero su valor es difcil de estimar con
precisin mediante observaciones prcticas.
Para el trfico PCT-I el grado de curtosis es igual a uno, y el bloqueo se calcula utilizando la
frmula Erlang B si el grado de curtosis es menor que uno (9.5), el trfico se denomina
regularizado y experimenta menos bloqueo que el trfico PCT-I. Si el grado de curtosis es mayor
que uno, el trfico presenta caractersticas de incremento repentino y experimenta un bloqueo
mayor que el trfico PCT-I. El trfico de desbordamiento viene generalmente en rfagas (9.7).
Brockmeyer (1954 [11]) calcul los momentos y probabilidades de estado de un sistema con un
grupo de desbordamiento limitado (vase la figura 9.2), el cual se denomina sistema Brockmeyer.
Bech (1954 [6]) hizo lo mismo utilizando ecuaciones matriciales, y obtuvo expresiones ms
generales y complicadas. El sistema Brockmeyer fue generalizado ulteriormente por Schehrer que
tambin calcul los momentos de orden superior para grupos de desbordamiento finitos.
Wallstrm (1966 [103]) calcul los momentos y probabilidades de estado para el trfico de
119

desbordamiento de un sistema Kosten generalizado, donde la intensidad de llegada depende del

nmero total de llamadas en el sistema o del nmero de llamadas en el grupo primario.
Figura 9.4 Grado de curtosis Z del trfico de desbordamiento en funcin del nmero de
canales para un valor fijo del trfico ofrecido.
Obsrvese que Z tiene un valor mximo. Cuando n llega a tener un valor grande, las tentativas de
llamadas rara vez estn bloqueadas y los intentos bloqueados sern mutuamente independientes.
Por consiguiente, el proceso de desbordamiento de llamadas converge a un proceso de Poisson.
20.4
Mtodo equivalente de Wilkinson-Bretschneider
El mtodo equivalente usualmente se denomina mtodo de Wilkinson (Wilkinson, 1955 [104]). Al
mismo tiempo, Bretschneider (1956 [9]) public independientemente estos estudios en Alemania.
Tambin se denomina mtodo de trfico aleatorio equivalente (ERT, equivalent random traffic) y
desempea un papel fundamental cuando se dimensionan redes de telecomunicaciones.
20.4.1 Anlisis preliminar
Considrese un grupo con l canales donde se presentan g flujos de trfico (vase la figura 9.5).
Los flujos de trfico pueden ser, por ejemplo, trfico perdido de grupos de canal directos y, por
tanto, no pueden ser descritos por modelos de trficos clsicos. De esta manera no se conocen las
distribuciones (probabilidades de estado) de los flujos de trfico, pero se considera satisfactorio (y
esto sucede a menudo en aplicaciones de estadstica) con la caracterizacin del i-simo flujo de
trfico con su valor medio mi y varianza i. Con esta simplificacin se considerarn dos flujos de
120

trfico equivalentes, si tienen el mismo valor medio y varianza.
Figura 9.5 Aplicacin del mtodo ERT a un sistema que tiene g flujos de trfico
independientes presentados a un grupo comn de l canales.
El proceso de desbordamiento combinado de los g flujos de trfico se dice que son equivalentes al
trfico que desborda de un grupo accesible completo con el mismo valor medio y varianza del
trfico de desbordamiento. Vanse las ecuaciones (9.8) y (9.9). El flujo de trfico total al grupo con
l canales tiene el valor medio conforme a la siguiente expresin
Se supone que los flujos de trfico son independientes (no correlacionados) y as la varianza del
flujo de trfico total resulta:
El trfico total se caracteriza por m y . Se considera ahora que este trfico es equivalente a un
volumen de trfico que se perdi de un grupo accesible completo y que tiene el mismo valor medio
m y varianza . En la figura 9.5 el sistema superior se remplaza por el sistema equivalente en la
parte inferior de la misma, que es un sistema accesible completo con ( nx + l) canales que ofrecen
el trfico Ax. Por tanto, se resolvern las ecuaciones (9.6) y (9.7) con respecto a n y A para
determinados valores de m y . Cabe indicar que existe una sola solucin que se simboliza por
(nx, Ax).
121

El trfico perdido se encuentra con la frmula B de Erlang:
Como el trfico ofrecido es m, la probabilidad de bloqueo del sistema viene dada por:
NOTA La probabilidad de bloqueo no es Enx+1(Ax). Se debe recordar el ltimo paso (9.11),

donde se relaciona el trfico perdido con el trfico ofrecido originalmente.
Cabe sealar que si el trfico de desbordamiento procede de un solo grupo primario con trfico
PCT-I, el mtodo es exacto. En el caso general con ms flujos de trfico el mtodo es aproximado,
y no produce la probabilidad media de bloqueo exacta.
20.4.2 Aspectos numricos
Por aplicacin del mtodo ERT es necesario calcular (m, ) para determinados valores de (A, n) y
viceversa. Es sencillo obtener (m, ) para valores (A, n) dados. Para obtener (A, n) para valores
(m, ) dados, se deben resolver dos ecuaciones con dos incgnitas. Esto requiere un
procedimiento iterativo, pues En(A) no puede ser resuelto explcitamente con respecto a n ni A.
Sin embargo, se puede resolver la ecuacin (9.7) con respecto a n con la expresin siguiente:
conocindose as n para el valor A. De esta manera, A es la nica variable independiente. Para

resolver la ecuacin restante se puede utilizar el mtodo de iteracin de Newton-Raphson
introduciendo la funcin:
Para un valor inicial A0 adecuado, se ha de mejorar esto iterativamente hasta que los valores
resultantes de m y /m estn suficientemente cerca de los valores conocidos.
Yngv Rapp has propuesto una buena solucin de aproximacin para A, que se puede usar como
valor inicial A0 en la iteracin:
Con el valor de A se obtiene n, utilizando la ecuacin (9.12). La aproximacin de Rapp es

suficientemente exacta para aplicaciones prcticas, excepto cuando Ax es muy pequea. El grado
de curtosis Z = /m tiene un mximo, obtenido cuando n es ligeramente mayor que A (vase la
122

figura 9.4). Para algunas combinaciones de m y /m la convergencia es crtica, pero cuando se

utilizan ordenadores se puede encontrar siempre la solucin correcta.
Con el empleo de ordenadores se puede operar con un nmero no entero de canales y slo al final
de los clculos se elige un nmero entero de canales igual o mayor a los resultados obtenidos
(tpicamente un mdulo de un determinado nmero de canales (8 en GSM, 30 en MIC, etc.).
Cuando se utilizan tablas de la frmula B de Erlang se debe elegir en cada paso el nmero de
canales de modo tal que el bloqueo sea el caso ms desfavorable.
El mtodo mencionado presupone que /m es mayor que uno, y esto slo es vlido para el trfico
en rfagas. En la figura 9.5 se permite que los flujos de trfico individuales tengan una relacin
i/mi < 1, siempre que el flujo de trfico total combinado sea en rfagas. Bretschneider ([10], 1973)
ha extendido el mtodo para incluir un nmero negativo de canales durante los clculos. De esta
manera es posible encarar trfico regularizado con el mtodo EERT extendido (EERT, extended
ERT).
20.4.3 Probabilidades de bloqueo de paquetes
En la figura 9.5 los flujos de trfico individuales no tienen el mismo valor medio ni la misma
varianza y, por tanto, no experimentan igual probabilidad de bloqueo en el grupo de
desbordamiento comn con l canales. De lo anterior se calcula el bloqueo medio (9.11) para todos
los flujos de trfico combinados. La experiencia seala que la probabilidad de bloqueo observada
es proporcional al grado de curtosis Z = /m del flujo. El trfico perdido total se puede dividir en
paquetes de trfico perdido individuales suponiendo que el trfico perdido para el flujo de trfico i,
es proporcional al valor medio mi y al grado de curtosis Zi = vi/mi. Por tanto, se obtiene:
de la cual se halla la constante c = 1/. La probabilidad de bloqueo para el flujo de trfico i, que se
denomina probabilidad de bloqueo de paquete para el flujo i, resulta entonces:
Asimismo, se puede dividir el bloqueo entre grupos individuales (primario, secundario, etc.).
Considerando el grupo equivalente en la parte inferior de la figura 9.5 con nx canales primarios
y l canales secundarios (de desbordamiento), se puede calcular la probabilidad de bloqueo debido
a los nx canales primarios, y la probabilidad de bloqueo debido a los l canales secundarios. La
123

probabilidad que el trfico se pierda por los n canales es igual a la probabilidad que el trfico se
pierda por nx + l canales, con la condicin que el trfico se ofrece a los l canales:
La probabilidad de prdida total se puede relacionar, por tanto, a los dos grupos:
Utilizando esta expresin se puede encontrar el bloqueo para cada grupo de canal y obtener
entonces, por ejemplo, informacin sobre qu grupo debe ser aumentado agregando ms canales.
Ejemplo 9.2.2: continuacin del Ejemplo 9.1.1. En el ejemplo 9.1.1 la probabilidad de bloqueo
del grupo primario de 8 canales es E8(10) = 0,3383. El bloqueo del grupo de desbordamiento es:
El bloqueo total del sistema es:

E16(10) = E8(10) . H(8) = 0,3383 . 0,06592 = 0,02231
Ejemplo 9.2.3: Sistema celular jerrquico. Se considera un sistema celular HCS que abarca tres
reas. El trfico ofrecido en las reas es de 12, 8 y 4 erlang, respectivamente. En las primera dos
clulas se introducen microclulas con 16 (8, respectivamente), y una macroclula comn que
abarca las tres reas tiene atribuida 8 canales. Se permite el desbordamiento de las microclulas
en las macroclulas, pero no se reordenan las llamadas de las macro a las microclulas cuando un
canal se desocupa. Adems, no se tiene en cuenta el traspaso de trfico. Mediante las ecuaciones
(9.6) y (9.7) se hallan el valor medio y la varianza del trfico ofrecido a la macroclula:
I
1
Trfico
ofrecido
Ai
12
Nmero de
canales
ni(j)
16
Desbordamiento
medio
m1,i
0,7250
Varianza de
desbordamiento
vi
1,7190
Grado de
curtosis
Zi
2,3711
1,8846
3,5596
1,8888
4,0000
4,0000
1,0000
Total
24
6,6095
9,2786
1,4038
Clula
El trfico total ofrecido a la macroclula tiene un valor medio de 6,61 erlang y una varianza de
9,28. Esto corresponde a un trfico de desbordamiento de un sistema equivalente con 10,78
erlang ofrecidos a 4,72 canales. As, se termina con un sistema de 12,72 canales con 10,78 erlang
ofrecidos. Empleando la frmula de Erlang B, se halla el trfico perdido de 1,3049 erlang.
124

Originalmente se ofrecieron 24 erlang, de modo tal que la probabilidad de bloqueo de trfico total
resulta B = 5,437%.
Las tres reas tienen probabilidades de bloqueo particulares. Empleando la ecuacin (9.14) se
encuentra que el trfico perdido aproximado de las reas es de 0,2434 erlang, 0,5042 erlang, y
0,5664 erlang, respectivamente. As, las probabilidades de bloqueo de trfico llegan a ser del
2,03%, 6,30% y 14,16%, respectivamente. Una simulacin por medios informticos de 100
millones de llamadas da como probabilidad de bloqueo 1,77%, 5,72%, y 15,05%, respectivamente.
Esto corresponde a un trfico perdido total igual a 1,273 erlang y una probabilidad de bloqueo del
5,30%. La exactitud del mtodo de este captulo es suficiente para aplicaciones reales.
125

CAPTULO 5. SISTEMAS DE PRDIDAS

Leccin 21: Sistemas de espera
Esta seccin 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 cola de espera hasta que un servidor quede en
estado libre. Ningn cliente puede estar en cola de espera cuando hay un servidor est en estado
libre (accesibilidad completa).
Se consideran los dos mismos casos de trfico que los Captulos anteriores:
1. Proceso de llegada de Poisson (un nmero ilimitado de fuentes) y tiempos de servicios
distribuidos exponencialmente (PCT-I). Este es el sistema de asignacin en cola ms
importante, denominado sistema de espera de Erlang.
2. Un nmero limitado de fuentes de trfico y tiempos de servicio con distribucin exponencial
(PCT-II ).
21.1
Sistema de espera de Erlang M/M/n
Sea un sistema de asignacin en cola M/M/n con proceso de llegada de Poisson (M), tiempos de
servicio exponenciales (M), n servidores y un nmero infinito de posiciones de espera. El estado
del sistema se define como el nmero total de clientes (estn servidos o puestos en cola). Se
examinarn las probabilidades en rgimen permanente del sistema. Mediante el procedimiento
descrito anteriormente se construye el diagrama de transicin de estado que se muestra en la
figura 12.1. Suponiendo equilibrio esttico, las ecuaciones de corte dan por resultado:
Figura 12.1 Diagrama de transicin de estado del sistema de espera M/M/n que tiene n
servidores y un nmero ilimitado de posiciones de espera
126

Como A = / es el trfico ofrecido, se tiene:
Por normalizacin de las probabilidades de estado se obtiene p(0):
Los parntesis internos tienen una progresin geomtrica con el cociente A=n. La condicin de
normalizacin slo se puede satisfacer para:
A < n:
(12.3)
El equilibrio estadstico solo se tiene para A < n. De otra manera, la cola de espera continuar
aumentando hasta el infinito. Se obtiene:
Las ecuaciones (12.2) y (12.4) calculan las probabilidades en rgimen permanente.

127

21.2
Caractersticas del trfico de sistemas de demora
Para evaluar la capacidad y rendimiento funcional del sistema, se deben examinar diversas
caractersticas, que estarn expresadas por las probabilidades en rgimen permanente.
21.2.1 Frmula de Erlang C
Cuando el proceso de llegada de Poisson es independiente del estado del sistema, la probabilidad
que un cliente de llegada arbitrario deba ponerse en cola de espera es igual a la proporcin del
segmento de tiempo que todos los servidores estn ocupados (propiedad PASTA: Poisson arrivals
See Time Average - llegada de Poisson, vase promedio temporal).
El tiempo de espera es una variable estocstica por W. Para un cliente de llegada arbitrario se
tiene:
Frmula de Erlang C:
Esta probabilidad de espera depende slo de A como producto de y s, y no de los parmetros

y s individualmente.
Esta frmula tiene diversos nombres: frmula de Erlang C, segunda frmula de Erlang, o
frmula de Erlang para sistemas de tiempo de espera. En los textos especializados presentan
las siguientes notaciones:
Como los clientes tienen la posibilidad de ser servidos inmediatamente o puestos en cola de
espera, la probabilidad que un cliente sea servido inmediatamente resulta:
El trfico transportado Y equivale al trfico ofrecido A, pues ningn cliente es rechazado y el

proceso de llegada es un proceso de Poisson.
128

donde se han aplicado las ecuaciones de compensacin de corte.

La longitud de la cola de espera es una variable estocstica L. La probabilidad de tener clientes en
cola de espera en un punto aleatorio del tiempo es:
donde se ha aplicado la ecuacin (12.5).

Evaluacin numrica:
La ecuacin es similar a la frmula de Erlang B (7.9) salvo para el factor n/(n - A) en el ltimo
trmino. Como se dispone de frmulas recursivas muy exactas para la evaluacin numrica de la
frmula de Erlang B (7.27) se utilizar la siguiente relacin para obtener valores numricos de la
frmula C.
Se observa que:
pues el trmino A {1 E1,n(A)}/n es el promedio de trfico transportado por canal en el sistema de

prdidas correspondiente. Para A n, se tiene E2,n(A) = 1 pues es una probabilidad que todos los
clientes estn en espera.
La frmula de Erlang C se puede expresar de manera apropiada por la frmula B como fue
observado por B-Sanders:
129

donde I es la probabilidad inversa (7.28):
La formula de Erlang C fue recogida en el principio de Moe (Jensen, 1950 [50]) y se muestra en la
figura 12.2.
21.2.2 Longitudes media de asignacin en cola
Se debe distinguir entre longitudes de asignacin en cola en un punto arbitrario del tiempo y la
longitud de asignacin en cola cuando hay clientes que esperan en la cola.
Longitud media de asignacin en cola en un punto arbitrario del tiempo:
La longitud de asignacin en cola L en un punto arbitrario del tiempo se denomina longitud virtual
de asignacin en cola. Esta es la longitud de asignacin en cola observada por un cliente arbitrario
pues la propiedad PASTA es vlida al proceso de llegada de Poisson (promedio de tiempo =
promedio de llamadas). Se obtiene as la longitud media de asignacin en cola Ln = E{L} en un
punto arbitrario del tiempo:
130

Figura 12.2 Frmula de Erlang C para el sistema de espera M/M/n.

La probabilidad E2,n(A) para un tiempo de espera positivo se muestra en funcin del trfico ofrecido
A para valores del nmero de servidores n. Mientras A/n c < 1, la serie es uniformemente
convergente, y el operador de diferenciacin se puede expresar fuera de la suma:
La longitud de media de asignacin en cola se puede interpretar como el trfico transportado por
las posiciones de asignacin en cola y, por tanto, tambin se denomina trfico de tiempo de
espera.
Longitud media de asignacin en cola dado una asignacin en cola mayor que cero:
El promedio de tiempo es tambin, en este caso, igual al promedio de llamadas. La longitud de
asignacin en cola media condicional resulta:
131

Con la aplicacin de las ecuaciones (12.8) y (12.12) este resultado es, por supuesto, el mismo que:
donde L es la variable estocstica para la longitudes de asignacin en cola.
Leccin 22: Tiempos de espera medios

Aqu tambin hay dos elementos de inters: el tiempo medio de espera W para todos los clientes y
el tiempo medio de espera w para clientes que experimentan un tiempo de espera positivo. El
primero es un indicador para el nivel de servicio de todo el sistema, mientras que el segundo es de
importancia para los clientes que se encuentran en cola de espera. Los promedios temporales
sern iguales a los promedios de llamadas en razn de la propiedad PASTA.
Tiempo medio de espera W para todos los clientes:
Indica que la longitud media de asignacin en cola es igual a la intensidad de llegada multiplicada
por el tiempo de medio de espera, es decir:
donde Ln = Ln(A), y Wn = Wn(A). De la ecuacin (12.12) se obtiene considerando el proceso de

llegada:
Como A = s, donde s es el tiempo medio de servicio, se obtiene:
132

Tiempo medio de espera w para clientes con demora:

El tiempo de espera total es constante y puede ser promediado con todos los clientes (Wn) o slo
con clientes que experimentan tiempos de espera positivos (wn) (3.20):
Ejemplo 12.2.1: Sistema servidor de asignacin en cola simple M/M/1. Este es el sistema que
aparece ms frecuentemente en los textos. Las probabilidades de estado (vase 12.2) vienen
dada por una serie geomtrica:
siendo p(0) = 1-A. La probabilidad de espera resulta:
La longitud media de asignacin en cola Ln (12.12) y el tiempo medio de espera para todos los
clientes
Wn (12.15) se calculan con las siguientes expresiones:
De esto se observa que un aumento del trfico ofrecido produce un aumento de Ln a la tercera
potencia independientemente si ste se debe a un nmero superior de clientes () o a un tiempo
de servicio superior (s). El tiempo medio de servicio Wn aumenta a la tercera potencia de s, pero
slo a la segunda potencia de . El tiempo medio de espera Wn para clientes en espera se
incrementa con la segunda potencia de s y la primera potencia de . Un aumento de la carga
debido a la mayor cantidad de clientes es as mejor que un incremento de la misma debido a
tiempos de servicios mayores. Por tanto, es importante que los tiempos de servicio de un sistema
no aumenten durante las sobrecargas.
22.1 Funciones de mejora para M/M/n
La mejora marginal del trfico transportado cuando se agrega un servidor se puede expresar de
diversas maneras. La disminucin en la proporcin del trfico total (es decir, la proporcin de todos
los clientes) que experimenta demora viene dado por:
133

La disminucin de las longitudes media de asignacin en cola (es decir, el trfico transportado por
las posiciones de espera) resulta, aplicando la ley de Little (12.14):
donde Wn(A) es el tiempo medio de espera para todos los clientes cuando el trfico ofrecido es A y
el nmero de servidores es n (12.15). Las ecuaciones (12.21) y (12.22) estn tabuladas en el
Principio de Moe (Jensen, 1950 [50]) y son simples de calcular con medios informticos.
Leccin 23: Principio de Moe para sistemas de espera

Moe fue el primero en establecer un principio para los sistemas de asignacin en cola. Estudio los
tiempos de espera de los abonados como operador en centrales manuales de la compaa
telefnica de Copenhague.
Considrense k sistemas de asignacin en cola independientes. Un cliente servido en todos los k
sistemas tiene el tiempo medio de espera total i Wi, donde Wi es el tiempo medio de espera del isimo sistema que tiene ni servidores y que ofrece el trfico Ai. El costo de un canal es Ci,
posiblemente ms un costo constante, que se incluye en la constante Co indicada a continuacin.
As, el costo total para canales resulta:
Si el tiempo de espera tambin se considera como costo, el costo total que se ha de minimizar
resulta f = f(n1; n2, . . . , nk). Esto se debe minimizar en funcin del nmero de canales n1 en los
sistemas individuales. Si el tiempo medio de espera total es W, la atribucin de canales a los
sistemas individuales se determina por:
donde (letra griega theta) es el multiplicador de Lagrange. Como ni es entero, condicin

necesaria para el valor mnimo, que en este caso tambin se puede mostrar con una condicin
suficiente, resulta:
134

que corresponde a:
donde Wni(Ai) viene dado por la ecuacin (12.15). Expresado por la funcin mejora para el tiempo
de espera FW,n(A) (12.22) la solucin ptima resulta:
La funcin FW,n(A) est tabulada segn el principio de Moe (Jensen, 1950 [50]). Para otras
funciones de mejora se pueden efectuar optimizaciones similares.
Ejemplo 12.3.1: Sistema de espera. Se consideran dos sistemas de asignacin en cola M/M/n el
primero tiene un tiempo medio de servicio de 100 s y el trfico ofrecido es 20 erlang. La relacin de
costo c1/ es igual a 0,01. El segundo sistema tiene un sistema medio de servicio igual a 10 s y el
trfico ofrecido es 2 erlang. La relacin de costos es c2/ = 0,1.
Una tabla de la funcin mejora FW,n(A) indica:
n1 = 32 canales y
n2 = 5 canales.
Los tiempos medios de espera son:
W1 = 0,075 s.
W2 = 0,199 s.
Esto muestra que un cliente, que est servido en ambos sistemas, experimenta un tiempo medio
de espera total igual a 0,274 s, y que el sistema con menos canales contribuye ms al tiempo
medio de espera.
El costo de espera est referido a la relacin de costos. Mediante la inversin de una unidad
monetaria ms en el sistema anterior, se reducen los costos en la misma cantidad
independientemente de saber en qu sistema de asignacin en cola se incrementa la inversin. Se
debe continuar invirtiendo en la medida que se obtengan ganancias. Las investigaciones de Moe
durante el decenio de 1920 demostraron que el tiempo medio de espera de los abonados en
pequeas centrales con pocos operadores sera mayor que el tiempo medio de espera en
centrales ms grande con muchos operadores.
135

23.1
Distribucin del tiempo medio de espera para M/M/n, FCFS
Los sistemas de asignacin en cola, donde la disciplina de servicio slo depende de los tiempos de
llegada, tienen todos los mismos tiempos medios de espera. En este caso la estrategia slo tiene
influencia frente a la distribucin de los tiempos de espera para el cliente individual. La derivacin
de la distribucin del tiempo de espera es simple en el caso de cola de espera ordenada, FCFS
(primero en llegar, primero en estar servido). Esta disciplina tambin se denomina FIFO (primero
en llegar, primero en salir). Los clientes que llegan primero al sistema sern servidos primero, pero
si hay servidores mltiples no pueden necesariamente dejar el primer servidor. De modo tal que
FIFO se refiere al tiempo de salir de la cola de espera e iniciar el servicio.
Sea un cliente arbitrario. A su llegada al sistema, el cliente es servido inmediatamente o se pone
en cola de espera (12.6).
Se supone ahora que el cliente considerado debe esperar en la cola, es decir el sistema puede
estar en estado [n+ k], (k = 0, 1, 2, . . .), donde k es el nmero de posiciones de espera ocupadas
en el momento de la llegada del cliente.
El cliente considerado debe esperar hasta los clientes que k + 1 hayan completado su servicio
antes que un servidor en estado libre sea accesible. Cuando todos los n servidores estn
funcionando, el sistema completa los clientes con una intensidad constante n, es decir el proceso
de salida es un proceso de Poisson con esta intensidad.
Se aprovecha la relacin entre la representacin de nmero y la representacin de intervalo (5.4):
La probabilidad p{W t} = F(t) de experimentar un tiempo de espera positivo igual o menor a t es
igual a la probabilidad que en un proceso de llegada de Poisson con intensidad (n) lleguen al
menos (k+1) clientes durante el intervalo t (6.1):
F(t | k de espera)=
(12.28)
La expresin anterior est basada en la hiptesis que el cliente considerado debe esperar en la
cola. La probabilidad condicional que el cliente considerado cuando llega observa todos los n
servidores ocupados y k clientes en espera (k = 0, 1, 2; . . . ) es:
Esta es una distribucin geomtrica que incluye la clase cero (vase el cuadro 6.1). La distribucin
136

del tiempo de espera incondicional resulta entonces:
pues se pueden intercambiar las dos sumas cuando todos los trminos son probabilidades
positivas. La suma interior es una progresin geomtrica:
Aplicando esto se obtiene:
es decir, una distribucin exponencial.

Aparentemente se tiene una paradoja: cuando se llega a un sistema con todos los servidores
ocupados se puede:
1) Contar el nmero k de clientes en espera que estn delante. El tiempo de espera total tendr
entonces distribucin de Erlang (k+1).
2) Hacer caso omiso. El tiempo de espera resulta entonces distribuido exponencialmente. La
137

interpretacin de esto es que una suma ponderada de distribuciones de Erlang con factores
ponderados distribuidos geomtricamente es equivalente a una distribucin exponencial. En la
figura 12.3 se muestra el diagrama de fase para la ecuacin (12.30), y se observa
inmediatamente que puede ser reducido a una distribucin exponencial simple (vase la figura
4.9). La ecuacin (12.31) confirma que el tiempo medio de espera wn para los clientes que
deben ponerse en cola de espera se torna como se indica en la ecuacin (12.17).
La distribucin del tiempo de espera para todos(un cliente arbitrario) resulta (3.19):
y el valor medio de esta distribucin es Wn conforme a la ecuacin (12.15). Los resultados se

pueden calcular de un modo ms simple por medio de funciones de generacin.
Figure 12.3 La distribucin del tiempo de espera para M/M/n - FCFS resulta distribuida
exponencialmente con la intensidad (n-).
El diagrama de fase a la izquierda corresponde a una suma ponderada de distribuciones Erlang-k
pues el rgimen de todas las fases es (1-A/n) = n-
23.2 Tiempo de respuesta con un solo servidor
Cuando slo hay un servidor, las probabilidades de estado (12.2) vienen dadas por una serie
.
geomtrica (12.18), es decir p(i) = p(0) Ai para todas las i 0. Cada cliente emplea un intervalo de
tiempo distribuido exponencialmente con intensidad en cualquier estado. El cliente que encuentra
el sistema en el estado [i] permanecer en el sistema un intervalo de tiempo con distribucin
Erlang- (i + 1). Por tanto, el tiempo de permanencia total en el sistema (tiempo de espera + tiempo
de servicio), es decir el tiempo de respuesta, est distribuido en forma exponencial con la
intensidad (-) (vase la figura 4.9):
Esta expresin es idntica a la distribucin del tiempo de espera de cliente con demora.
138

Leccin 24: Sistemas terminales

La divisin de tiempo es una ayuda para ofrecer un servicio ptimo a un considerable grupo de
clientes utilizando, por ejemplo, terminales conectados a una unidad de procesamiento central.
Cada usuario se debe sentir como si fuera el nico del sistema informtico (vase la figura 12.5)
Figure 12.5 Un sistema informtico con S terminales (sistema interactivo) corresponde a

un sistema de tiempo de espera con un nmero de fuentes limitado (vase el caso Engset
para el caso de sistemas de prdidas)
El terminal individual vara todo el tiempo entre dos estados (interactivo) (vase la figura 12.6):
el usuario est pensando (trabajando), o
el usuario est esperando (una respuesta de la computadora).
El intervalo de tiempo cuando el usuario est pensando (trabajando) se denomina tiempo entre
llegadas Tt, y el valor medio se simboliza mt.
El intervalo de tiempo cuando el usuario est esperando la respuesta de la computadora, se
denomina tiempo de respuesta R. Esto incluye el intervalo de tiempo Tw(valor medio mw), donde la
tarea est esperando obtener el acceso a la computadora, y el propio tiempo de servicio Ts (valor
medio ms).
Tt + R se denomina tiempo de circulacin (vase la figura 12.6). Al trmino de este intervalo de
tiempo un terminal retorna al mismo estado que se dej al comienzo del intervalo (evento
recurrente).
139

Figura 12.6 Los terminales puede tener tres estados.

El usuario trabaja activamente en el terminal o bien est a la espera de la respuesta de la
computadora. El ltimo intervalo de tiempo (tiempo de respuesta) se divide en dos fases. Una fase
de espera y una fase de servicio
Ejemplo 12.5.1: Sistema de informacin. Considrese un sistema de informacin que est
organizado de la siguiente manera: toda la informacin se mantiene en seis discos que se
conectan al mismo terminal de datos entrada/salida, un canal multiplexor. El tiempo de bsqueda
medio (colocacin del elemento de bsqueda) es de 3 ms y el tiempo medio de espera para
localizar el archivo es 1 ms que corresponde a un tiempo de rotacin de 2 ms. El tiempo de lectura
de un archivo est distribuido exponencialmente con el valor medio 0,8 ms. El almacenamiento de
disco se basa en la deteccin de la ubicacin rotacional, de modo tal que el canal est ocupado
slo durante la lectura. Se desea determinar la mxima capacidad del sistema (nmero de pedidos
por segundos).
El tiempo en estado activo es 4 ms y el tiempo de servicio es 9,8 ms. La relacin de servicio
resulta as 5, y mediante la frmula B de Erlang se obtiene el valor siguiente.
Esto corresponde a mx= 0,8082/0,0008 = 1 010 pedidos por segundo.
24.1 Estados de los terminales y caractersticas del trfico
Las medidas de rendimiento funcional se obtienen fcilmente a partir de la analoga con el sistema
de prdidas clsico de Erlang. La computadora funciona con la probabilidad (1 - p(0)). Se tiene
entonces que el nmero medio de terminales que est servido viene dado por:
El nmero medio de terminales en estado activo corresponde al trfico transportado en el sistema

de prdida de Erlang:
140

El nmero medio de terminales en espera resulta:
Si se considera un terminal aleatorio en un punto arbitrario en el tiempo se tiene:
p {terminal servido}
p {terminal en estado activo}
p {terminal en espera}
(12.41)
(12.42)
(12.43)
Aplicando el teorema de Little W = W a los terminales, a las posiciones en espera y a la

computadora, respectivamente, se obtiene ( es la velocidad de circulacin del trfico):
Empleando las ecuaciones (12.38) y (12.44) se obtiene:
De esta manera el tiempo de respuesta es independiente de las distribuciones del tiempo pues
est basado en las ecuaciones (12.38) y (12.44) (Ley de Little). Sin embargo, p(0) depender de
los tipos de distribucin al igual que en la frmula de Erlang B. Si el tiempo de servicio de la
computadora tiene distribucin exponencial (valor medio ms = 1/), entonces p(0) viene dado por la
ecuacin (12.37). En la figura 12.8 se muestra el tiempo de respuesta en funcin del nmero de
terminales en este caso.
141

Figura 12.8 Tiempo de respuesta medio en funcin del nmero de terminales.

El factor de servicio es = 30. El tiempo de respuesta converge a una lnea recta, cortando el eje x
en S = 30 terminales. La curva se calcula utilizando la frmula de Erlang B
Si todos los intervalos de tiempo son constantes, la computadora puede servir a K sin tiempo de
espera donde:
K es, por tanto, un parmetro adecuado para describir el punto de saturacin del sistema. El
tiempo de espera medio para un terminal arbitrario se obtiene empleando la ecuacin (12.45):
mv= R ms
Ejemplo 12.5.2: Computadora de comparticin en el tiempo. En un sistema terminal la
computadora queda a veces en reposo, (a la espera de terminales) y a veces los terminales
esperan que la computadora quede libre. Pocos terminales producen baja utilizacin de la
computadora, mientras que muchos terminales conectados consumen el tiempo de los usuarios.
En la figura 12.9 se muestra el trfico de tiempo de espera en erlang, para la computadora y para
un terminal simple. El costo total del tiempo de espera se obtiene mediante la ponderacin
142

apropiada de costos y sumas de tiempos de espera de la computadora y de todos los terminales.

Para el ejemplo, en la figura 12.9 se obtienen los costos mnimos de la espera total para unos 45
terminales aun cuando el costo por el tiempo de espera correspondiente a la computadora es cien
veces mayor que el costo de un terminal. En 31 terminales, la computadora y cada uno de ellos
consume el 11,4% del tiempo de espera. La relacin de costos es 31 y este ser el nmero ptimo
de terminales. Sin embargo, hay otros factores que se han de tener en consideracin.
Figura 12.9 Trfico en tiempo de espera (proporcin del tiempo transcurrido durante la
espera) medido en erlang para la computadora y los terminales, respectivamente, en un
sistema de cola de espera interactivo (factor de servicio = 30)
Leccin 25: Aplicacin de la Teora de colas de espera

Hasta el momento, se han examinado sistemas clsicos de colas de espera, donde todos los
procesos de trfico son procesos de renovacin. La teora de los sistemas de prdidas se ha
aplicado con xito durante muchos aos en el campo de la telefona, mientras que la teora de los
143

sistemas de espera slo se ha aplicado en los ltimos aos en el terreno de la ciencia informtica.
Los clsicos sistemas de espera desempean una funcin primordial en la teora de asignacin en
cola de espera. Por lo general, se da por supuesto que la distribucin del tiempo entre las llegadas
a destino de las llamadas o la distribucin del tiempo de servicio son exponenciales. Por razones
tericas y fsicas, a menudo se utilizan sistemas de cola de espera con un solo servidor.
Este Captulo se centra en la cola de un solo servidor y se analiza este sistema para distribuciones
generales de tiempo de servicio, diferentes tipos de cola de espera y clientes con propiedades de
atencin preferentes.
25.1
Clasificacin de modelos de colas de espera
En esta seccin se introducirn notaciones compactas para sistemas de asignacin en cola de

espera, denominada notacin de Kendall.
25.1.1 Descripcin del trfico y la estructura
D.G. Kendall (1951 [60]) introdujo la siguiente notacin para modelos de asignacin en cola de
espera:
A/B/n
donde
A = proceso de llegada,
B = distribucin del tiempo de servicio,
n = nmero de servidores.
Para procesos de trfico se utilizan las siguientes notaciones normalizadas:
M ~ Markovian. Intervalo de tiempo exponencial (proceso de llegada de Poisson, tiempos
de servicios distribuidos exponencialmente).
D ~ Determinstico. Intervalos de tiempo constante.
Ek ~ Intervalos de tiempo con distribucin de Erlang-k (E1 = M).
Hn ~ Hiperexponencial de intervalos de tiempo distribuidos de orden n.
Cox ~ Intervalos de tiempo distribuidos de Cox.
Ph ~ Intervalos de tiempo distribuidos de tipo fase.
GI ~ Intervalos de tiempo independiente general, renovacin de proceso de llegada.
G ~ General. Distribucin arbitraria de intervalo de tiempo (puede incluir correlacin).
Ejemplo 13.1.1: Modelos comunes de asignacin en cola. M/M/n es un sistema de espera puro
con proceso de llegada Poisson, tiempos de servicio de distribucin exponencial y n servidores. Es
el clsico sistema de espera de Erlang.
GI/G/1 es un sistema de espera general con un solo servidor.
La notacin indicada anteriormente es ampliamente utilizada en la literatura especializada. Para
144

obtener la especificacin completa de un sistema de asignacin en cola se requiere ms

informacin:
A/B/n/K/S/X
donde:
K = es la capacidad total del sistema, alternativamente slo el nmero de posiciones de espera,
S = es el tamao de la poblacin (nmero de clientes),
X = es el tipo de cola de espera (vase el 13.1.2),
K = n corresponde a un sistema de prdidas, que a menudo se simboliza como A/B/n-prdidas.
Un superndice b sobre A, respectivamente B, indica llegada de grupo (llegada a granel, llegada de
lote), grupo de servicio, respectivamente. C (reloj) puede indicar que el sistema funciona en tiempo
discreto.
Generalmente se supone plena accesibilidad.
25.1.2 Estrategia de las colas de espera: tipos y organizacin
Los clientes puestos en cola de espera para ser atendidos son seleccionados conforme a diversos
principios. Se considerar primero los tres tipos clsicos de asignacin en cola de espera:
FCFS, (first come - first served). Primero en llegar - primero en ser servido
Se denomina tambin cola de espera ordenada o cola de espera justa, y este tipo se prefiere a
menudo en la vida real cuando los clientes son seres humanos. Tambin se denomina FIFO: (first
in - first out) primero en entrar - primero en salir. Se debe sealar que FIFO se refiere slo a
cola de espera y no al sistema total. Si se tiene ms de un servidor, un cliente con un tiempo de
servicio breve puede dar alcance a un cliente con un tiempo de espera mayor aun si tiene cola de
espera FIFO.
LCFS: (last come - first served). ltimo en llegar - primero en ser servido
Esto corresponde al principio de disposicin apilada. Se utiliza por ejemplo en almacenamiento de
datos, en anaqueles de establecimientos comerciales y, en general, en memorias de retencin
temporal. Esta tcnica tambin se denomina LIFO: (last in - first out) ltimo en entrar, primero
en salir.
SIRO: (service in random order). Servicio en orden aleatorio
Todos los clientes puestos en cola de espera tienen la misma probabilidad de ser escogidos para
tener el servicio. Esto tambin se denomina RANDOM o RS (random selection) seleccin
aleatoria.
Los dos primeros tipos de asignacin en cola de espera slo toman en consideracin los tiempos
de llegada, mientras que el tercer tipo no considera ningn criterio y, por tanto, no requiere
ninguna memoria (contrariamente a los dos anteriores).
145

Los tres tipos detallados se pueden aplicar en sistemas tcnicos simples. En una central telefnica
electromecnica se utiliza a menudo el tipo de cola de espera SIRO pues (casi) corresponde a
bsqueda secuencial sin reposicin.
Para los tres tipos mencionados anteriormente el tiempo total de espera de todos los clientes es el
mismo. El tipo de asignacin en cola slo decide qu tiempo de espera se atribuye a cada uno de
los clientes. Esto se puede efectuar utilizando el tiempo de servicio como criterio. En un sistema de
cola de espera con control por programa habra disciplinas de cola de espera ms complejas. En
general, en la teora de cola de espera asumimos que el trfico total ofrecido es independiente de
la disciplina de cola de espera.
En el caso de sistemas informticos a menudo tendemos a reducir el tiempo total de espera.
SJF: (shortest job first). Tarea ms breve primero, SJN: (shortest job next) tarea ms corta
despus, SPF: (shortest processing time first) tiempo de tratamiento ms corto primero. Esta
tcnica supone que se conoce el tiempo de servicio por adelantado y reduce al mnimo el
tiempo total de espera de todos los clientes.
Las tcnicas mencionadas tienen en cuenta los tiempos de llegadas o los tiempos de servicio. Se
obtiene un compromiso entre esas disciplinas mediante las siguientes tcnicas:
RR (round robin) Retorno al origen.
A un cliente servido se le da a lo sumo un tiempo de servicio fijo (segmento de tiempo). Si el
servicio no se completa durante ese intervalo el cliente vuelve a la cola de espera que es del
tipo FCFS.
PS (processor sharing) Comparticin del procesador.
Todos los clientes comparten la capacidad del servicio en igual medida.
FB (foreground - background) Primer plano - segundo plano.
Esta tcnica trata de aplicar el criterio SJF sin conocer de antemano los tiempos de servicio. El
servidor ofrecer servicio al cliente que hasta ese momento ha recibido la menor cantidad de
servicio. Cuando todos los clientes han obtenido la misma cantidad de servicio, FB se hace
idntico a PS.
Las ltimas tcnicas indicadas son dinmicas pues los criterios de asignacin en cola de espera
dependen de la cantidad de tiempo empleado en la cola.
25.1.3 Prioridad de los clientes
En condiciones reales los clientes se dividen a menudo en N clases prioritarias, en la que un
cliente que pertenece a la clase p tiene mayor prioridad que un cliente que pertenece a la clase
p+1.
Se ha de distinguir entre dos tipos de prioridades:
146

No preferente = Cabecera de lnea. Un nuevo cliente de llegada con prioridad ms alta que est
siendo servido espera hasta que un servidor est desocupado (y todos los clientes con alta
prioridad hayan sido servidos). Este criterio tambin se denomina HOL,(head-of-the-line) cabecera
de lnea.
Preferente: Un cliente al que se est dando servicio tiene prioridad inferior que un nuevo cliente
que llega, es interrumpido.
Se distingue entre:
Reanudar preferencia: El servicio contina desde donde fue interrumpido.
Preferencia sin remuestreo: El servicio se reinicia desde el comienzo con el mismo tiempo de
servicio.
Preferencia con remuestreo: El servicio se inicia nuevamente con un nuevo tiempo de
servicio.
La dos ltimas tcnicas se aplican, por ejemplo, en fabricacin de sistemas y seguridad del
servicio.
En la literatura relativa a asignacin de cola de espera aparecen muchas otras estrategias y
smbolos. Las siglas GD representan una disciplina de asignacin en cola de espera arbitraria
(disciplina general). El comportamiento de los clientes tambin est sujeto a modelos:
Tentativa inconclusa: se refiere a sistemas de asignacin en cola de espera en el que el
cliente con una probabilidad que depende de la cola puede desistir de permanecer en la misma.
Renuncia: se refiere a sistemas con clientes impacientes que salen de la cola de espera sin
haber sido servidos.
Cambio de cola: se refiere a los sistemas en el que los clientes pueden pasar de una cola de
espera (por ejemplo larga) a otra cola ms corta.
As, hay muchos modelos posibles. En este Captulo slo se tratarn los ms importantes. Por lo
general, slo se consideran sistemas con un servidor.
Ejemplo 13.1.2: Sistema de conmutacin de programa almacenado controlado. En sistemas
de programa almacenado controlado las tareas de los procesadores se dividen, por ejemplo, en
diez clases de prioridades. La prioridad se actualiza, cada quinto de milisegundo. Los mensajes de
error que provienen de un procesador tienen la ms alta prioridad, mientras que las tareas de
control de rutina tiene la prioridad ms baja. Dar servicio a las llamadas aceptadas tiene mayor
prioridad que la deteccin de nuevas tentativas de llamada.
25.2
Resultados generales en la teora de asignacin en cola de espera
Como se indic anteriormente hay muchos modelos de asignacin en cola de espera pero,
lamentablemente, hay slo algunos resultados generales en la teora de asignacin en cola. La
literatura es muy extensa pues muchos casos especiales son importantes en la prctica. En esta
147

seccin se examinarn los resultados generales ms importantes.

El teorema de Little es el resultado ms general que es vlido para un sistema de asignacin en
cola de espera arbitrario. El teorema es fcil de aplicar y muy til en muchos casos.
En general, slo los sistemas de asignacin en cola con procesos de llegada de Poisson son
simples de abordar. Referente a sistemas de asignacin en cola en serie y redes de cola de
espera (por ejemplo redes informticas) es importante conocer casos en el que el proceso de
partida de un sistema de asignacin en cola es un proceso de Poisson. Los sistemas de cola de
espera se denominan sistemas de asignacin en cola de espera simtricos, pues son simtricos
en el tiempo, ya que el proceso de llegada y el proceso de salida son del mismo tipo. Si se filmara
el desarrollo del tiempo, no se podra decidir si la pelcula pasa hacia adelante o hacia atrs (vase
reversibilidad) (Kelly, 1979 [59]).
Los modelos clsicos de asignacin en cola desempean un papel principal en la teora de cola de
espera, pues otros sistemas convergirn a menudo hacia ellos cuando el nmero de servidores
aumenta.
Los sistemas que ms se apartan de los modelos clsicos son los que tienen un solo servidor. Sin
embargo, esos sistemas son los ms simples de abordar.
En sistemas de tiempo de espera se distingue tambin entre promedios de llamadas y promedios
temporales. El tiempo de espera virtual es el tiempo que un cliente experimenta si llega a un punto
aleatorio del tiempo (promedio temporal). El tiempo de espera real es el tiempo que experimenta el
cliente real (promedio de llamada). Si el proceso de llegada es un proceso de Poisson los dos
promedios son entonces idnticos.
148

CAPTULO 6. DIMENSIONAMIENTO DE LAS REDES DE

TELECOMUNICACIONES
Leccin 26: Matrices de trfico
La planificacin de redes abarca el diseo, la optimizacin y el funcionamiento de las redes de
telecomunicaciones. La matriz de trfico contiene la informacin bsica necesaria para
seleccionar la topologa y el encaminamiento del trfico.
Tambin se analiza el clculo aproximado de las probabilidades de bloqueo de extremo a extremo
y se describe el mtodo de Erlang del punto fijo (mtodo de carga reducida). En el se generaliza
el algoritmo de convolucin presentado en el Captulo 4 a redes con clculo exacto de bloqueo de
extremo a extremo en redes con conmutacin de circuitos virtuales y encaminamiento directo. El
modelo permite el trfico BPP multisegmento con asignacin mnima y mxima. El mismo modelo
puede aplicarse a las redes jerrquicas celulares inalmbricas con clulas superpuestas y a las
redes pticas con multiplexacin por divisin de longitud de onda (WDM). As mismo se examinan
los mecanismos de proteccin del servicio.
Por ltimo, se analiza la optimizacin de las redes de telecomunicacin mediante la aplicacin del
principio de Moe.
26.1
Introduccin a las Matrices de trfico
Para especificar la demanda de trfico en una zona con centrales K se deben conocer los valores
2
de trfico de K Aij(i, j = 1, . . ., K), como se indica en el siguiente esquema que se denomina
matriz de trfico.
149

Aij
Aii
O(i)
T(j)
es el trfico de i a j.
es el trfico interno en la central i.
es el trfico de salida total originado en i.
es el trfico de entrada (terminacin) total a j.
La matriz de trfico supone que se conoce la ubicacin de las centrales. Conociendo la matriz de
trfico la tarea es:
1. decidir la topologa de la red (qu centrales deben estar interconectadas?)
2. decidir el encaminamiento de trfico (cmo se puede aprovechar una topologa dada? Las
dos tareas son interdependientes.
26.1.1 Mtodo de factor doble de Kruithof
Supngase que se conoce la matriz de trfico real y que se tiene una previsin para las sumas de
las filas O(i) y las sumas de las columnas T(i) y futuras, es decir el trfico de entrada y salida total
para cada central. Este pronstico de trfico se puede obtener de las previsiones de abonado
para cada una de las centrales. Por medio del mtodo de factor doble (Kruithof, 1937 [70]) se
puede estimar cada valor futuro Aij de la matriz de trfico. El procedimiento es ajustar cada valor
Aij, de modo tal que concuerden con las nuevas sumas de fila/columna:
donde S0 es la suma real y S1 es la nueva suma de la fila/columna considerada. Si se comienza

ajustando Aij con respecto a la nueva suma de fila Si, las sumas de las filas estarn de acuerdo
pero las sumas de las columnas pueden no concordar con los valores deseados. Por tanto, el
prximo paso es ajustar los valores obtenidos Aij con respecto a las sumas de columnas de modo
que stas concuerden, pero esto implica que las sumas de filas ya no estarn de acuerdo.
Mediante el ajuste alternativo de las sumas de filas y columnas los valores obtenidos convergirn,
luego de algunas iteraciones, hacia valores nicos. El procedimiento se ilustra mejor con el
ejemplo dado a continuacin.
Ejemplo 11.1.1: Aplicacin del mtodo de factor doble de Kruithof. Se examina una red de
telecomunicacin que tiene dos centrales. La presente matriz de trfico est dada como:
1
Suma
10
20
30
30
40
70
Suma
40
60
100
150

El pronstico de trfico de origen de terminacin total para cada central es:

1
Suma
45
105
Suma
50
100
100
La tarea es entonces estimar cada valor de la matriz mediante el mtodo de factor doble.
Iteracin 1: Ajustar las sumas de las filas. Se multiplica la primera fila por (45/30) y la segunda fila
por (105/70) y se obtiene:
Suma
15
30
45
45
60
105
Suma
60
90
150
Las sumas de las filas son ahora correctas, pero las sumas de las columnas no lo son.
Iteracin 2: Ajustar las sumas de las columnas:
Suma
12,50
33,33
45,83
37,50
66,67
104,17
Suma
50,00
100
150,00
Tenemos ahora las sumas correctas de las columnas, mientras que las sumas de las filas
presentan valores algo desviados.
Se contina ajustando alternativamente las sumas de filas y columnas:
Iteracin 3:
1
Suma
12,27
32,73
45,00
37,80
67,20
105,00
Suma
50,07
99,93
150,00
151

Iteracin 4:
1
Suma
12,25
32,75
45,00
37,75
67,25
105,00
Suma
50,00
100,00
150,00
Despus de cuatro iteraciones las sumas de las filas y de las columnas concuerdan con dos
decimales.
Existen otros mtodos para estimar los valores de trfico individuales futuros Aij, pero el mtodo
de factor doble de Kruithof tiene propiedades importantes (Bear, 1988 [5]):
Unicidad. Para una determinada previsin hay una sola solucin.
Reversibilidad. La matriz resultante se puede invertir a la matriz inicial con el mismo
procedimiento.
Transitividad. La matriz resultante es la misma independientemente si fue obtenida en un paso
o a travs de una serie de transformaciones intermedias, (por ejemplo una previsin de cinco
aos o cinco previsiones de un ao).
Invarianza con referencia a la numeracin de las centrales. Se puede cambiar la numeracin
de las centrales sin influencia en el resultado.
Fraccionamiento. Las centrales se pueden dividir en subcentrales o se pueden aadir a
centrales ms grandes sin influenciar el resultado. Esta propiedad no se satisface exactamente
con el mtodo de factor doble de Kruithof, pero las desviaciones son pequeas.
26.2
Topologas
En el Captulo 1 se han descrito las topologas bsicas como red en estrella, red poligonal, red en
anillo, red jerrquica y red no jerrquica.
26.3
Principios de encaminamiento
Este es un tema extenso que incluye entre otros el encaminamiento de trfico alternativo,
reparticin de las cargas, etc. En (Ash, 1998 [3]) figura una descripcin detallada sobre este tema.
26.4
Mtodos de clculo de extremo a extremo aproximados
Si se supone que los enlaces de una red son independientes, es fcil entonces calcular la
probabilidad de bloqueo de extremo a extremo. Por medio de las frmulas clsicas se calcula la
probabilidad de bloqueo de cada enlace. Si la probabilidad de bloqueo del enlace i se simboliza
por Ei se obtiene entonces la probabilidad de bloqueo de extremo a extremo para una tentativa de
llamada sobre la ruta j como sigue:
152

donde R es el conjunto de enlaces incluido en la ruta de la llamada. Este valor ser el caso ms
desfavorable pues el trfico est regularizado por el bloqueo de cada enlace y, por tanto,
experimenta menos congestin en el ltimo vnculo de una ruta.
26.4.1 Mtodo del punto fijo
Una llamada ocupa generalmente canales en ms enlaces y en general el trfico estar
correlacionado con cada uno de los enlaces de una red. La probabilidad de bloqueo
experimentada por una tentativa de llamada en cada uno de los enlaces tambin estar
correlacionada. El mtodo Erlang del punto fijo es una tentativa para tomar esto en cuenta.
26.5
Mtodos de clculo exactos de extremo a extremo
Las redes de telecomunicacin con conmutacin de circuitos y encaminamiento directo tienen la

misma complejidad que las redes de fila de espera con muchas cadenas (el cuadro 14.3). Es
necesario contabilizar el nmero de canales ocupados en cada enlace. Por tanto, el nmero de
estados mximo resulta:
Cuadro 11.1 En una red de telecomunicacin con conmutacin de circuitos y

encaminamiento directo dxy representa el tamao del segmento (demanda de ancho de
banda) de la ruta x por el vnculo
Ruta
Enlace
1 2
1
2
...
Nmero de
canales
C11
C21
...
CN1
n1
C12
C22
...
CN2
n2
...
...
...
...
C1k
C2k
.
...
CNK
nK
153

26.5.1 Algoritmo de convolucin

El algoritmo de convolucin descrito en el Captulo 5 se puede aplicar a redes con
encaminamiento directo pues hay una forma de producto entre las rutas. La convolucin se hace
multidimensional, siendo la dimensin el nmero de enlaces en la red. La interrupcin del espacio
de estado se hace ms compleja y el nmero de estados aumenta considerablemente.
Leccin 27:
Control de carga y proteccin de servicio
En una red de telecomunicacin con muchos usuarios que compiten por los mismos recursos
(acceso mltiple) es importante especificar las demandas de los servicios de los usuarios y
asegurar que el GoS se cumple en condiciones normales de servicio. En la mayora de los
sistemas se puede asegurar que los abonados preferenciales (polica, servicios mdicos, etc.)
tienen mayor prioridad que los abonados comunes cuando efectan tentativas de llamada.
Durante las condiciones normales de trfico se debe garantizar que todos los abonados para todo
tipo de llamadas (locales, nacionales, internacionales) tienen aproximadamente el mismo nivel de
servicio, por ejemplo el 1 % de bloqueo. Durante situaciones de sobrecarga las tentativas de
llamada de algunos grupos de abonados no debe estar completamente bloqueada mientras que al
mismo tiempo otros grupos experimenten bajos porcentajes de bloqueo.
Histricamente, esto se ha satisfecho debido a la estructura descentralizada y la aplicacin de
accesibilidad limitada (distribucin del trfico), que desde el punto de vista de proteccin del
servicio son an aplicables y tiles.
Los sistemas y redes digitales tienen una complejidad creciente y sin medidas preventivas el
trfico transportado en funcin del trfico ofrecido tendr tpicamente una forma similar a las del
sistema Aloha (vase la figura 6.4). Para asegurar que un sistema contine funcionando a mxima
capacidad durante sobrecarga se aplican diversas estrategias. En sistemas (centrales) se puede
introducir separacin entre llamadas y asignar prioridades a las tareas (vase el Captulo 5). En
redes de telecomunicacin son comunes dos estrategias: reservas de lneas de enlace y
proteccin virtual de canales.
154

Figura 11.1 Encaminamiento de trfico alternativo (vase el ejemplo 11.6.2).

El trfico de A a B se transporta en parte por la ruta directa (ruta primaria = ruta de explotacin
intensa), y parte por la ruta secundaria a travs de la central de trnsito T.
27.1 Reserva de lneas de enlace
En redes de telecomunicacin jerrquica con encaminamiento alternativo se desea proteger el
trfico primario frente al trfico de desbordamiento. Si se considera parte de una red (vase la
figura 11.1), el trfico directo AT competir con el trfico de desbordamiento de AB para canales
desocupados en el grupo de enlace AT. Como el trfico AB tiene ya una ruta directa, se desea dar
al trfico AT prioridad a los canales en el enlace AT. Esto se puede efectuar introduciendo una
reserva de lneas de enlace (canales). Se permite al trfico AB tener acceso a los canales AT slo
si hay ms de r canales desocupados en AT (r = parmetro de reserva). De esta manera, el trfico
AT tendr mayor prioridad a los canales en el enlace AT. Si todas las llamadas tienen el mismo
tiempo medio de ocupacin (1 = 2 = ) y trfico PCT-I con trfico de segmento nico, se puede
establecer fcilmente un diagrama de transicin de estado y calcular la probabilidad de bloqueo.
Si cada flujo de trfico tiene tiempos medios de ocupacin diferentes, o si se considera el trfico
binomial y Pascal, se tendr que establecer entonces un diagrama de transicin de estado de N
dimensiones que no ser reversible. De esta manera no se pueden aplicar los algoritmos
formulados en el Captulo 5.
Un inconveniente esencial en las reservas de lnea de enlace es que se trata de una estrategia
local, que slo considera un grupo de enlace troncal, y no la totalidad de conexin de extremo a
extremo. Asimismo, es un mecanismo unidireccional que protege un flujo de trfico frente a otro,
pero no el caso contrario. Por consiguiente, esto se puede aplicar para la proteccin mutua de
conexiones y servicios en redes RDSI-BA.
Ejemplo 11.6.1. En un sistema de comunicacin mvil celular se puede asegurar menor
155

probabilidad de bloqueo para el traspaso de llamadas que el observado por nuevas tentativas de
llamada mediante la reserva del ltimo canal desocupado (denominado canal de guarda) para
traspasar llamadas.
27.2 Proteccin del canal virtual
En un sistema de servicios integrados es necesario proteger mutuamente todos los servicios y
garantizar un determinado grado de servicio. Esto se puede obtener por a) una determinada
asignacin de anchura de banda mnima que asegura un determinado servicio mnimo, y b) una
atribucin mxima que permite aprovechar las ventajas de la multiplexin estadstica y asegura
que no predomina un solo servicio. Esta estrategia tiene la forma de producto bsica y las
probabilidades de estado son insensibles a la distribucin del tiempo de servicio. Adems, el GoS
est garantizado no slo sobre la base de un enlace, sino de extremo a extremo.
27.3
Principio de Moe
Teorema 11.1 Principio de Moe: la asignacin del recurso ptimo se obtiene por el equilibrio
simultneo de ingresos marginales y costos marginales sobre todo los sectores.
En esta seccin se presentan los principios bsicos publicados por Moe en 1924. Se considera un
sistema con algunos sectores que consumen recursos (equipos) para elementos de produccin
(trfico). El problema se puede dividir en dos partes:
a)
b)
Dado que se dispone de una cantidad limitada de recursos, cmo se deben distribuir
estos recursos entre los sectores?
Cuntos recursos se deben asignar en total?
Los principios se aplican en general para toda clase de producciones. En este caso los recursos
corresponden a cables y equipos de conmutacin y la produccin comprende trfico transportado.
Un sector puede ser un enlace a una central. El problema puede ser el dimensionamiento de
enlaces entre una determinada central y sus centrales vecinas en las cuales hay conexiones
directas. El problema es, entonces:
a) Cunto trfico se puede conducir en cada enlace cuando se transporta una cantidad de
trfico fija total?
b) Cunto trfico se debe transportar en total?
Se pueden efectuar deducciones similares para variables discretas correspondientes a un nmero
de canales (Principio de Moe, (Jensen, 1950 [50])).
27.4 Equilibrio de los costos marginales de equilibrado

Supngase tener conexiones directas de una determinada central a otras k centrales. El costo de
156

una conexin a una central i se supone que es una funcin lineal de nmero de canales:
El costo total de cables resulta entonces:
donde C0 es una constante.

El trfico transportado total es una funcin del nmero de canales:
Como siempre se opera con recursos limitados se tendr:
En un sistema de prdidas puro Dil corresponde a la funcin mejora, que siempre es positiva para
un nmero finito de canales en razn de la convexidad de la frmula B de Erlang.
Se desea minimizar C para un determinado trfico transportado total Y:
Por aplicacin del multiplicador de Lagrange , donde se introduce G = C f, esto es

equivalente a:
Una condicin necesaria para la solucin mnima es:
Una condicin necesaria para la solucin ptima es que el incremento marginal del trfico
transportado cuando aumenta el nmero de canales (funcin mejora) dividido por el costo para un
canal debe ser idntico para todos los grupos de enlace (7.31).
Por medio de derivadas de segundo orden es posible determinar un conjunto de condiciones
necesarias para establecer condiciones suficientes que est dado en el Principio de Moe (Jensen,
157

1950 [50]). Las funciones de mejora que se tratan cumplen siempre estas condiciones.
Si tambin hay diferentes ingresos gi para cada grupo de enlace (direcciones), se debe incluir
entonces un factor de ponderacin adicional, y en los resultados de la ecuacin (11.12) se debe
reemplazar ci por ci/gi.
27.5 Trfico transportado ptimo
Supngase el caso en que el trfico transportado, que es una funcin del nmero de canales
(11.7), es Y. Si los ingresos se simbolizan con R(Y) y los costos con C(Y) (11.6), los beneficios
resultan entonces:
Una condicin necesaria para el beneficio ptimo es:
es decir el ingreso marginal debe ser igual al costo marginal. Empleando:
se obtiene la solucin ptima para:
que mediante la utilizacin de la ecuacin (11.12) resulta:
El factor dado por la ecuacin (11.12) es el cociente entre el costo de un canal y el trfico que
se puede transportar adicionalmente si el enlace se extiende por un canal. As, se agregarn
canales al enlace hasta que el ingreso marginal sea igual al costo marginal (7.33).
Ejemplo 11.7.1: Asignacin de la capacidad ptima. Se consideran dos enlaces (grupos de

enlace) donde el trfico ofrecido es 3 erlang y 15 erlang, respectivamente. Los canales para los
dos sistemas tienen el mismo costo y hay un total de 25 canales disponibles. Cmo se deben
distribuir los 25 canales entre los dos enlaces?
De la ecuacin (11.12) se observa que las funciones de mejora deben tener los mismos valores
158

para los dos sentidos. Por tanto, se prosigue utilizando una tabla:
A1 = 3 erlang
A2 = 15 erlang
n1
F1,n(A1)
n2
F1,n(A2)
0,4201
17
0,4048
0,2882
18
0,3371
0,1737
19
0,2715
0,0909
20
0,2108
0,0412
21
0,1573
Para n1 = 5 y n2 = 20 se utilizan los 25 canales. Esto produce una congestin del 11,0%, y 4,6%,
respectivamente, es decir alta congestin para el grupo de enlace ms pequeo.
Ejemplo 11.7.2: Optimizacin del tringulo. Esta es una optimizacin clsica de una red en
tringulo que utiliza encaminamiento de trfico alternativo (vase la figura 11.1). De A a B se tiene
una demanda de trfico igual a A erlang. El trfico es transportado parcialmente por la ruta directa
(ruta primaria) de A a B, y parcialmente por la ruta alternativa (ruta secundaria) A T B, donde
T es una central de trnsito. No hay otras posibilidades de encaminamiento. El costo de una
conexin directa es cd, y para una conexin secundaria ct.Qu cantidad de trfico se debe
transportar en cada una de las dos direcciones? La ruta A T B transporta ya trfico hacia y
desde otros destinos, y la utilizacin marginal para un canal en esta ruta se simboliza por a. Se
supone que es independiente del trfico adicional que est bloqueado de A B.
Conforme a la ecuacin (11.12), las condiciones mnimas resultan:
Donde n es aqu el nmero de canales en la ruta primaria. Esto significa que los costos deben ser
los mismos cuando se encamina una llamada "adicional" a travs de una ruta directa y a travs de
la ruta alternativa. Si una ruta fuera menos costosa que la otra se encaminara entonces ms
trfico en la direccin ms econmica.
Como los valores de trfico aplicados como base para el dimensionamiento se obtienen por
mediciones de trfico, presentan falta de fiabilidad debido a una muestra limitada, periodo de
medicin limitado, principio de medicin, etc. Como se muestra en el Captulo 15 la falta de
fiabilidad es aproximadamente proporcional al volumen de trfico medido. Con la medicin del
mismo periodo de tiempo en todos los enlaces, se obtiene el grado ms alto de incertidumbre
para pequeos enlaces (grupos de enlace), que estn parcialmente compensados por la
159

sensibilidad de sobrecarga mencionada anteriormente, que es la menor para pequeos grupos de

enlace. Como valor representativo se elige tpicamente el valor medio ms la desviacin estndar
multiplicada por una constante, por ejemplo 1.0.
Para asegurarse, se deber destacar an ms que se dimensiona la red para el trfico que ser
transportado 1-2 aos desde ahora. El valor utilizado para dimensionamiento es as afectado
adicionalmente por una incertidumbre de previsin. No se ha incluido el hecho de que parte del
equipo puede estar fuera de operacin debido a errores tcnicos.
El UIT-T recomienda que el trfico se mida durante todas las horas cargadas del ao, y que el
valor de n se seleccione de modo tal que utilizando el valor medio de las 30 observaciones (5
observaciones) ms grande, se obtienen las siguientes probabilidades de bloqueo:
Los criterios de servicio precedentes se pueden aplicar directamente a cada grupo de enlace. En
la prctica, se propone una probabilidad de bloqueo del abonado A al abonado B que sea la
misma para todo tipo de llamadas.
Con las centrales controladas por programa almacenado la tendencia es una supervisin continua
del trfico en todas las rutas costosas e internacionales.
En conclusin, se puede decir que el valor del trfico utilizado para dimensionamiento est
afectado por incertidumbre. En grandes grupos de enlace la aplicacin de un valor de trfico no
representativo puede producir serias consecuencias para el nivel de grado de servicio.
Durante los ltimos aos ha habido un inters creciente para el encaminamiento controlado del
trfico adaptable (gestin de la red de trfico), que puede ser introducido en sistemas digitales de
control por programa almacenado. Mediante esta tecnologa se puede seleccionar en principio la
estrategia ptima para el encaminamiento de trfico durante cualquier escenario de trfico.
Leccin 28: Mediciones de trfico

Se realizan mediciones de trfico con el fin de obtener informacin cuantitativa sobre la carga de
un sistema y as poder dimensionarlo. Por mediciones de trfico se entiende cualquier tipo de
compilacin de datos sobre la carga de trfico de un sistema. El sistema examinado puede ser un
sistema fsico, por ejemplo una computadora, un sistema telefnico, o el laboratorio central de un
hospital. Tambin puede ser un sistema ficticio. La compilacin de datos de un modelo informtico
160

de simulacin corresponde a las medidas de trfico. La tarificacin de las llamadas telefnicas

corresponde tambin a las mediciones de trfico cuando la unidad de medicin utilizada es una
suma de dinero.
La extensin y el tipo de mediciones, as como los parmetros (caractersticas de trfico) medidos
en cada caso se han de elegir de conformidad con las demandas, y de tal manera que un mnimo
de esfuerzos tcnicos y administrativos procure un mximo de informacin y de beneficios. Segn
la naturaleza del trfico, una medicin efectuada durante un intervalo de tiempo limitado
corresponde a un registro de determinada realizacin del proceso de trfico. As pues, la medicin
es una muestra de una o ms variables estocsticas. Al repetir la medicin, se suele obtener un
valor diferente y, por lo general, slo se puede afirmar que el parmetro desconocido (el
parmetro de poblacin, por ejemplo el valor medio del trfico cursado), con una probabilidad
determinada, se encuentra dentro de un determinado intervalo, denominado intervalo de
confianza. La informacin es igual a la funcin de distribucin del parmetro. Por razones
prcticas es, en general, suficiente conocer el valor medio y la varianza, es decir, la distribucin
en s no reviste gran importancia.
Esta leccin se centrar en las bases estadsticas para estimar la fiabilidad de una medicin, y en
menor grado se examinarn los antecedentes tcnicos. Los siguientes anlisis suponen slo
conocimientos elementales de la teora de las probabilidades. Como se mencion anteriormente,
la teora tambin se aplica a los modelos estocsticos de simulacin informtica.
28.1
Principios y mtodos de medicin
Las posibilidades tcnicas de medicin son decisivas para determinar qu se mide y cmo se
efectan las mediciones. El primer equipo de medicin por programa controlado fue elaborado en
la Universidad tcnica de Dinamarca, y se describe en (Andersen y Hansen e Iversen, 1971 [2].
Se puede, en principio, efectuar cualquier medicin de trfico conforme a un proceso de trfico,
cuyo estado es discreto y el tiempo es continuo, combinando dos operaciones fundamentales:
1. Nmero de eventos: esto puede ser, por ejemplo el nmero de errores, nmero de
tentativas de llamada, nmero de errores en un programa, cantidad de tareas que ejecutar
un centro de computacin, etc.
2. Intervalos de tiempo: por ejemplo, tiempos de conversacin, tiempo de ejecucin de tareas
en una computadora, tiempo de espera, etc.
Por medio de la combinacin de esas dos operaciones se puede obtener cualquier caracterstica
de un proceso de trfico. La caracterstica ms importante es el volumen de trfico (transportado),
es decir la adicin de todos los (intervalos de) tiempos de ocupacin en un determinado periodo
de medicin.
161

Desde un punto de vista funcional todos los mtodos de medicin de trfico se pueden dividir en
las dos clases siguientes:
1. Mtodos de medicin continuos.
2. Mtodos de medicin discretos.
28.2 Mediciones continuas
En este caso el punto de medida activa al equipo de medicin en el instante del evento. Aun
cuando el mtodo de medicin sea continuo el resultado puede ser discreto.
Ejemplo 15.1.1: Equipo de medicin: tiempo continuo. Los equipos que funcionan conforme al
principio continuo pueden ser, por ejemplo, los siguientes:
a) Contadores electromecnicos cuyo conteo se aumenta en uno en el instante de un evento.
b) Trazadores xy de registros conectados a un punto que se activa durante una conexin.
c) Medidores de amperios/hora, que integran el consumo de potencia durante un periodo de
medicin. Cuando se aplica en antiguas centrales electromecnicas para mediciones del
volumen de trfico, cada lnea de enlace se conecta a travs de un resistor de 9,6 k, el
cual durante la ocupacin se conecta entre 48V y tierra y consume 5 mA.
d) Contadores del caudal de agua que miden el consumo de agua de un hogar.
28.3 Mediciones discretas
En este caso el punto de medicin es pasivo y el equipo de medicin debe probar (determinar) por
s mismo si se han producido cambios en los puntos de medicin (normalmente binarios, activadodesactivados). Este procedimiento se denomina mtodo de exploracin, cuyo barrido se hace
generalmente en instantes regulares (constante = intervalos de tiempos determinsticos). Todos
los eventos que se han producido entre dos instantes de exploracin consecutivos estn referidos
en los que hace al tiempo al instante del ltimo barrido, y se consideran como producidos en este
instante.
Ejemplo 15.1.2: Equipo de medicin: tiempo discreto. Los equipos que funcionan conforme al
principio de tiempo discreto pueden ser, por ejemplo, los siguientes:
a) Tarificacin de llamada conforme al principio de Karlsson, donde los impulsos de tasacin
se emiten en tiempos regulares (la distancia depende del costo por unidad de tiempo) al
medidor del abonado que ha iniciado la llamada. Cada unidad registrada (intervalo)
corresponde a una determinada cantidad de dinero. Si se mide la duracin de una llamada
162

por su costo, se observa entonces una distribucin discreta (0, 1, 2, . . . unidades). El

mtodo lleva el nombre en honor al matemtico finlands S.A. Karlsson (Karlsson, 1937
[57]. En comparacin con la mayora de los otros mtodos, requiere un mnimo de
administracin.
b) El trfico transportado por un grupo de lneas de enlace de una central electromecnica se
mide en la prctica conforme al principio de exploracin. Durante una hora se observa 100
veces (cada 36 segundos) el nmero de lneas de enlace ocupadas y este nmero se
aade a un contador mecnico que indica as el trfico medio transportado con dos
decimales. Contando asimismo la cantidad de llamadas se puede estimar el tiempo medio
de ocupacin.
c) El principio de exploracin es particularmente apropiado para su aplicacin en sistemas
digitales. Por ejemplo, el equipo controlado por procesador elaborado en 1969 en la
Universidad Tcnica de Dinamarca tena la capacidad de probar 1024 puntos de medida
(por ejemplo, rels en una central electromecnica, lneas de enlace o canales) en un
tiempo de 5ms. Los estados de cada punto de medicin (desocupado/ocupado o
desactivado/activado) en los dos ltimos barridos se almacenan en la memoria de una
computadora y, por comparacin de las lecturas, se pueden detectar los cambios de
estado.
Un cambio de estado 0 1 corresponde al inicio de una ocupacin y 1 0 al trmino de
ocupacin (principio de ltima observacin). Las exploraciones estn controladas por un
reloj. Por tanto, se puede supervisar cada canal durante un tiempo y medir sus intervalos,
observndose as las distribuciones en el tiempo. Mientras que el equipo clsico
(medidores de erlangs) mencionado anteriormente observa el proceso de trfico en el
espacio de estado (vertical, representacin del nmero), el equipo de programa controlado
observa el proceso de trfico en el espacio de tiempo (horizontal, representacin del
intervalo), en tiempo discreto. La cantidad de informacin es casi independiente del
intervalo de exploracin pues slo se almacenan los cambios de estado (el tiempo de un
barrido se mide en un nmero entero de intervalos de exploracin).
Los mtodos de medicin han tenido influencia decisiva en la manera de pensar y en el modo de
formular y analizar los problemas estadsticos. El equipo clsico que funciona en el espacio de
estado ha indicado que los anlisis estadsticos se han basado en probabilidades de estado, es
decir bsicamente en procesos de renovacin. Desde el punto de vista matemtico estos modelos
han sido bastante complejos (mediciones verticales).
Los siguientes clculos son, en comparacin muy elementales y an ms generales, y se basan
en el funcionamiento en espacio temporal del equipo de programa controlado. (Iversen, 1976 [38])
(mediciones horizontales).
163

Leccin 29: Teora del muestreo

Supngase que se tiene una muestra de n observaciones independiente e idnticamente
distribuidas {X1, X2,. . . ,Xn} de una variable estocstica con el valor finito medio desconocido m1
y varianza finita ....2 (parmetros de poblacin).
El valor medio y la varianza de la muestra se definen como sigue:
Los parmetros y s2 son funciones de una variable estocstica y, por lo tanto, son tambin
variables estocsticas definidas por una distribucin denominada distribucin de muestreo. El
parmetro es un estimador central del valor medio de poblacin desconocido m1, es decir:
Asimismo, s2/n es un estimador central de la varianza desconocida del valor medio de la muestra
, es decir:
Se describe la exactitud de la estimacin de un parmetro de muestreo por medio de un intervalo
de confianza, con al cual una determinada probabilidad especifica cmo la estimacin se ubica en
relacin con el valor terico desconocido. En este caso el intervalo de confianza del valor medio
resulta:
donde: tn-1,1/2 es el percentil (1/2) superior de la distribucin t con n1 grados de libertad. La

probabilidad de que el intervalo de confianza incluya el valor medio terico desconocido es igual a
(1 ) y se denomina nivel de confianza. En el cuadro 15.1 figuran algunos valores de la
distribucin t. Cuando n se hace grande, la distribucin t converge a la distribucin normal y se
puede utilizar el percentil de esta distribucin. La hiptesis de independencia se satisface para
mediciones tomadas en diferentes das pero no, por ejemplo, para mediciones sucesivas por el
mtodo de exploracin en un intervalo de tiempo limitado, pues la cantidad de canales ocupados
en un instante dado estar correlacionada con el nmero de circuitos ocupados en la exploracin
previa y en la siguiente. En las secciones prximas se calcular el valor medio y la varianza de las
mediciones de trfico durante, por ejemplo, una hora. Este valor agregado para un determinado
da puede ser utilizado entonces como simple observacin en las frmulas precedentes, donde la
164

cantidad de observaciones ser tpicamente el nmero de das que se mide.
Figura 15.1 Observacin de un proceso de trfico por un mtodo de medicin continua y

por el mtodo de exploracin con intervalos de barrido regulares. El mtodo de exploracin
es suficiente para observar los cambios de estado.
Cuadro 15.1 Percentiles de la distribucin t con n grados de libertad.
Un valor especfico de corresponde a una masa de probabilidad /2 en ambos extremos de la
distribucin t. Cuando n es grande, se pueden utilizar los percentiles de la distribucin normal
n
1
2
5
10
20
40
= 10% = 5%
6,314
2,920
2,015
1,812
1,725
1,684
1,645
12,706
4,303
2,571
2,228
2,086
2,021
1,960
= 1%
63,657
9,925
4,032
3,169
2,845
2,704
2,576
165

Ejemplo 15.2.1: Intervalo de confianza para congestin de llamadas. En un grupo troncal de

30 lneas de enlace (canales) se observa el resultado de 500 tentativas de llamada. Esta medicin
se repite 11 veces y se obtienen los siguientes valores de congestin de llamadas (en porcentaje):
9,2; 3,6; 3,6; 2,0; 7,4; 2,2; 5,2; 5,4; 3,4; 2,0; 1,4
La suma total de las observaciones es 45,4 y el total de los cuadrados de las observaciones es
247,88. Aplicando la ecuacin (15.1) X = 4,1273 % y con la ecuacin (15.2) s2 = 6,0502 (%) 22. Al
nivel de 95% el intervalo de confianza resulta, utilizando los valores t del cuadro 15.1: (2,475,78).
Cabe sealar que las observaciones se obtienen simulando un trfico PCTI de 25 erlang, que se
ofrece a 30 canales. Conforme a la frmula B de Erlang la probabilidad terica de bloqueo es de
5,2603 %. Este valor se encuentra dentro del intervalo de confianza. Si se desea reducir el
intervalo de confianza en un factor de 10, se debern efectuar 100 observaciones veces ms
(vase la frmula 15.5), es decir 50 000 por mediciones (subejecucin). Se lleva a cabo esta
simulacin y se observa una congestin de llamadas igual a 5,245 % y un intervalo de confianza
(5,093 - 5,398). Esta simulacin requiere unos 10 segundos en un puesto de trabajo.
29.1
Mediciones continuas en un periodo ilimitado
Las mediciones de intervalos de tiempo a travs de mtodos de medida continuos sin

interrupciones son fciles de efectuar mediante la teora de muestreo. Para la medicin del
volumen de trfico o de la intensidad de trfico se pueden aplicar las frmulas (3.46) y (3.48) para
una suma estocstica. Esto es en trminos generales, siendo la nica restriccin la independencia
estocstica entre X y N. En la prctica, esto significa que los sistemas no deben tener congestin.
En general se tendrn bajos porcentajes de congestin y aun en el caso ms desfavorable puede
suponer independencia. Sin duda, el caso ms importante es un proceso de llegada de Poisson
con intensidad . Se tendr entonces una suma estocstica. Para el proceso de llegada de
Poisson, cuando se considera un intervalo de tiempo T, se tendr:
y, por tanto, resulta:
donde m2,t es el segundo momento (no central) de la distribucin de tiempo de ocupacin, y t es

el factor de forma de Palm de la misma distribucin:
166

Figura 15.2 Casos de mediciones de trafico.

Cuando se analizan las mediciones de trfico se pueden distinguir dos casos:
a) Mediciones en un periodo de tiempo ilimitado. Toda llamada iniciada durante el periodo de
medicin contribuye con su duracin total.
b) Mediciones en un periodo de tiempo limitado. Cada llamada contribuye con su tiempo de
ocupacin que puede estar establecido dentro del periodo de medicin. Los segmentos que
identifican los tiempos de ocupacin que contribuyen con las mediciones se indican en la
figura en lnea llena
La distribucin de ST ser en este caso una distribucin de Poisson compuesta (Feller, 1950 [29]).
La frmula corresponde a un volumen de trfico (por ejemplo, erlang-horas). Para muchas
aplicaciones, tales como dimensionamiento, es importante determinar la cantidad media de
canales ocupados, es decir intensidad (rgimen) de trfico = trfico por unidad de tiempo (m1,t =
1, = A), cuando se establece el tiempo medio de ocupacin como unidad de tiempo:
167

Estas ecuaciones son vlidas para distribuciones arbitrarias del tiempo de ocupacin. Las
ecuaciones (15.8) y (15.9) fueron deducidas originalmente por C. Palm (1941 [80]). En (Rabe,
1949 [88]) se publicaron las frmulas para los casos especiales
constante) y
t=
1 (tiempo de ocupacin
t = 2 (tiempo de ocupacin distribuidos exponencialmente).
Las ecuaciones anteriores se utilizan para todas las llamadas que llegan dentro de intervalo T
cuando se mide la duracin total de todos los tiempos de ocupacin sin importar el tiempo de
permanencia (vase la figura 15.2a).
Ejemplo 15.3.1: Exactitud de una medicin. Se hace notar que siempre se obtiene el valor
medio correcto de la intensidad de trfico (15.8). La varianza, sin embargo, es proporcional al
factor de forma
t.
Para algunos casos comunes de distribuciones del tiempo de ocupacin se
obtiene la siguiente varianza de la intensidad de trfico medida.

Constante:
Distribucin exponencial:
Observada (figura 4.3):
Observando el trfico telefnico, se encuentra a menudo que t es considerablemente ms grande
que el valor 2 (distribucin exponencial), que se presume que es vlido en muchos modelos
clsicos de teletrfico. Por tanto, la exactitud de una medicin es menor que la que figura en
muchos cuadros. Sin embargo, esto se compensa por la hiptesis que los sistemas son no
bloqueantes. En un sistema con bloqueo la varianza resulta menor debido a la correlacin
negativa entre los tiempos de ocupacin y el nmero de llamadas.
Ejemplo 15.3.2: Exactitud relativa de una medicin. La exactitud relativa de una medicin
viene dada por la siguiente relacin:
Coeficiente de variacin
De la misma se observa que si
t = 4, se deber medir dos veces en un periodo para obtener la

168

misma fiabilidad de una medicin como para el caso de tiempos de ocupacin con distribucin
exponencial.
Para un determinado intervalo de tiempo se observa que la exactitud de la intensidad de trfico
cuando se mide un pequeo grupo de enlace es mucho mayor que cuando se mide un grupo de
enlace grande, en razn que la exactitud slo depende de la intensidad de trfico A. Cuando se
dimensiona un pequeo grupo de enlace, un error en la estimacin del trfico del 10% tiene
mucho menos influencia que el mismo porcentaje de error en un grupo de enlace grande.
Por tanto, se medir el mismo intervalo de tiempo en todos los grupos de enlace. En la figura 15.5
la exactitud relativa para una medicin continua se indica con la recta h = 0.
29.2
Mtodos de exploracin en un periodo ilimitado
En esta seccin slo se considerarn intervalos de exploracin regulares (constantes). El mtodo

de exploracin se aplica, por ejemplo, a mediciones de trfico, tarificacin de llamadas,
simulaciones numricas, y control de procesador. Por el mtodo de exploracin se observa una
distribucin de tiempo discreta para el tiempo de ocupacin que, en tiempo real, es generalmente
continuo.
En la prctica, se determina por lo general una distancia constante h entre los instantes de
exploracin, y se encontrar la siguiente relacin entre el intervalo observado y el tiempo real
(vase la figura 15.3):
Se observa que hay una superposicin entre los intervalos continuos, de modo tal que la
distribucin discreta no se puede obtener por la simple integracin de un intervalo continuo sobre
un intervalo fijo de longitud h. Si los tiempos reales de ocupacin tienen una funcin de
distribucin F(t), se observar la distribucin discreta siguiente (Iversen, 1976 [38]):
169

Figura 15.3 Con el mtodo de exploracin un intervalo continuo se transforma en un

intervalo discreto. La transformacin no es nica.
Interpretacin: Se supone que el tiempo de llegada de la llamada es independiente del proceso de

exploracin. Por tanto, la funcin de densidad del intervalo desde el instante de llegada de la
llamada al tiempo de la primera exploracin est distribuido uniformemente y es igual a (1/h). La
probabilidad de observar instantes de barrido cero durante el tiempo de ocupacin de la llamada
se representa por p(0) y es igual a la probabilidad que la llamada termine antes del tiempo del
barrido siguiente. Para un valor fijo del tiempo de ocupacin t esta probabilidad es igual a F(t)/h, y
para obtener la probabilidad total se integran todos los valores t posibles (0 t < h) y se aplica la
ecuacin (15.10). De manera similar se extrae p(k) con la ecuacin (15.11).
Por integracin parcial se puede determinar que para cualquier funcin de distribucin F(t) se
observar siempre el valor medio correcto:
Cuando se utiliza la tarificacin de Karlsson se llegar tasar siempre el monto correcto. Para
intervalos de ocupacin con distribucin exponencial, F(t) = 1e
-t
, se observar una distribucin
discreta denominada distribucin de Westerberg (Iversen, 1976 [38]):
170

Esta distribucin puede tener el valor medio y el factor de forma siguientes:
es igual a uno ms el cuadrado de la exactitud relativa de la medicin. Para

una medicin continua el factor de forma es 2. La contribucin 2 es debida a la influencia del
El factor de forma
principio de medicin.
El factor de forma es una medida de la exactitud de las mediciones. La figura 15.4 ilustra cmo
depende el factor de forma del tiempo de ocupacin con distribucin exponencial observado en la
duracin del intervalo de exploracin (15.16). Con mediciones continuas se obtiene una muestra
ordinaria y por el mtodo de exploracin se obtiene una muestra de una muestra, de modo tal que
hay incertidumbre en razn del mtodo de medicin as como del tamao limitado de la muestra.
La figura 5.2 muestra un ejemplo de la distribucin de Westerberg. Es en particular la clase cero
s
que se aparta de lo que se podra esperar de una distribucin exponencial continua. Si en la
expresin para
(15.9) se inserta el factor de forma, se obtiene entonces, fijando el tiempo
medio de ocupacin como unidad de tiempo m1,t = 1/ = 1, las siguientes estimaciones de la

intensidad de trfico cuando se emplea el mtodo de exploracin: 27
Con el mtodo de medicin continuo la varianza es 2A/T. Esto tambin se obtiene dejando h 0.
En La figura 15.5 se muestra la exactitud relativa del volumen de trfico medido para una
medicin continua (15.8) y (15.9), as como para el mtodo de exploracin (15.17). La ecuacin
(15.17) fue formulada por (Palm, 1941 [80]), pero recin result conocida cuando fue divulgada
por W.S. Hayward Jr. (1952 [35]).
Ejemplo 15.4.1: Principios de tarificacin. Para la tarificacin de llamadas se aplican varios
principios. Adems, el rgimen de tasacin vara, por lo general, durante las 24 horas para
influenciar los hbitos del abonado. Entre los principios se puede mencionar:
171

a) Tasa fija por llamada. Este principio se aplica a menudo en sistemas manuales para
llamadas locales (tarifa nica)
b) Tarificacin de Karlsson. Esto corresponde al principio de medicin que se trata en esta
seccin debido que el tiempo de ocupacin se fija al azar conforme a los impulsos de
tasacin regulares. Este principio ha sido aplicado en Dinamarca en centrales de tipo de
barras cruzadas.
c) Tarificacin de Karlsson modificada. Se puede, por ejemplo, aadir un impulso adicional al
comienzo de la llamada. En sistemas digitales en Dinamarca se aplica una tasa fija por
llamada adems de una tasa proporcional a la duracin de la llamada.
d) El comienzo del tiempo de ocupacin se sincroniza con el proceso de exploracin. Esto se
aplica, por ejemplo, para llamadas atendidas por operador y en telfonos de alcanca.
Leccin 30:
Ejemplo de mediciones de trficos.
Para una medicin especfica se calcula m1,j i y

. La desviacin de la intensidad de trfico
observada con relacin al valor terico correcto tiene una distribucin aproximadamente normal.
Por tanto, el valor terico medio desconocido estar dentro del 95% de los intervalos de confianza
calculados:
La varianza
es entonces decisiva para la exactitud de una medicin. Para estudiar qu
factores i son de mayor importancia se efectuarn clculos numricos de algunos ejemplos.
Todas las frmulas se pueden calcular fcilmente con un calculador de bolsillo.
Ambos ejemplos suponen trfico PCTI, (es decir, proceso de llegada de Poisson y tiempos de
ocupacin con distribucin exponencial), intensidad de trfico = 10 erlang, y tiempo medio de
ocupacin = 180 segundos, que se fija como unidad de tiempo.
172

Ejemplo a: Corresponde a una medicin de trfico clsica:

Periodo de medicin = 3600 s = 20 unidades de tiempo = T.
Intervalo de exploracin = 36 s = 0,2 unidades de tiempo = h = 1/s. (100 observaciones)
Ejemplo b: En este caso slo se explora una vez por tiempo de ocupacin medio.
Periodo de medicin = 720 s = 4 unidades de tiempo = T.
Intervalo de exploracin = 180 s = 1 unidad de tiempo = h = 1/s. (4 observaciones)
Del cuadro 15.5 se pueden extraer algunas conclusiones generales:
Por el mtodo de exploracin se obtiene muy poca informacin comparada con una
medicin continua ya que el intervalo de exploracin es menor que el tiempo medio de
ocupacin (vase la figura 15.4). La medicin continua se puede considerar como una
referencia ptima para cualquier mtodo discreto.
Figura 15.4 Factor de forma para tiempos de ocupacin con distribucin exponencial.
Observados por intervalos de exploracin con distribucin Erlang-k en un periodo de
medicin ilimitado. El caso k = corresponde a intervalos de exploracin regulares
(constantes) que transforman la distribucin exponencial en distribucin de Westerberg. El
caso k = 1 corresponde a intervalos de exploracin con distribucin exponencial(vase el
mtodo de simulacin de la ruleta). El caso h = 0 corresponde a una medicin continua. Se
173

observa que con intervalos de exploracin regulares casi no hay informacin si el intervalo
de exploracin es menor que el tiempo medio de ocupacin (fijado como unidad de tiempo).
Figura 15.5 Con una escala logartmica doble se obtiene una relacin lineal entre la
exactitud relativa de la intensidad de trfico A y el volumen de trfico medido A . T cuando
se efecta en un periodo ilimitado.
El intervalo de exploracin h = 0 corresponde a una medicin continua y h > 0 corresponde
al mtodo de exploracin. La influencia de un mtodo de medicin limitado se representa
en lnea punteada para el caso A = 1 erlang y una medicin continua teniendo en cuenta el
intervalo de medicin limitado. El intervalo T se mide en tiempos medios de ocupacin
El conocimiento que se obtiene en relacin con un periodo de medicin limitado produce
ms informacin para una medicin breve (T <5), mientras que se obtiene muy poca
informacin adicional para T >10. (En el proceso de trfico hay correlacin; la primera parte
de un periodo de medicin produce ms informacin que las partes siguientes.)
Utilizando el mtodo de la ruleta se obtiene mayor informacin que con el mtodo de
exploracin (Iversen 1976, [38], 1977 [39]).
Todos los factores mencionados anteriormente tienen mucho menos influencia que el hecho que
los tiempos de ocupacin reales se desvan a menudo del esquema de distribucin exponencial.
En la prctica, se observa con frecuencia un factor de forma cercano a 46. La conclusin que se
pueda hacer de los ejemplos anteriores es que para aplicaciones prcticas es ms pertinente
174

aplicar la frmula elemental (15.8) con un factor de forma correcto que tomara en cuenta el
mtodo y el periodo de medicin.
Cuadro 15.2 Comparacin numrica de diversos principios de medicin en diferentes
intervalos de tiempo
La teora anterior es exacta cuando se consideran tarificacin de llamadas y medicin de

intervalos de tiempo. Para simulaciones estocsticas de computadora el proceso de trfico es
generalmente estacionario y la teora se puede aplicar para estimacin de la fiabilidad de los
resultados. Sin embargo, los resultados son aproximados ya que las hiptesis tericas acerca de
sistemas libres y congestin pocas veces son de inters.
En mediciones reales en sistemas de trabajo se tienen variaciones de trfico durante el da,
errores tcnicos, errores de medicin, etc. Algunos de estos factores se compensan mutuamente
y los resultados que se han calculado dan una buena estimacin de la fiabilidad, y constituyen una
buena base para comparar medidas y principios de medicin.
175

BIBLIOGRAFA
[1]
Abate, J. & Whitt, W. (1997): Limits and approximations for the M/G/1 LIFO waitingtime
distribution. Operations Research Letters, Vol. 20 (1997): 5, 199206.
[2]
Andersen, B. & Hansen, N.H. & og Iversen, V.B. (1971): Use of minicomputer for telephone
traffic measurements. Teleteknik (Edicin inglesa) Vol. 15 (1971): 2, 3346.
[3]
pp.
Ash, G.R. (1998): Dynamic routing in telecommunications networks. McGraw-Hill 1998. 746
[4]
Baskett, F. & Chandy, K.M. & Muntz, R.R. & Palacios, F.G. (1975): Open, Closed and
Mixed Networks of Queues with Different Classes of Customers. Journ. of the ACM, abril 1975, pp.
248260. (BCMP queueing networks).
[5]
Bear, D. (1988): Principles of telecommunication traffic engineering. Revised 3rd Edition.
Peter Peregrinus Ltd, Stevenage 1988. 250 pp.
[6]
Bech, N.I. (1954): Metode til Beregning af Sprring i Alternativ Trunking- og Graderingssystemer. Teleteknik, Vol. 5 (1954) : 4, pp. 435448.
[7]
Bolotin, V.A. (1994): Telephone circuit holding time distributions. ITC 14, 14 th International
Teletraffic Congress. Antibes Juan-les-Pins, France, junio 6-10. 1994. Proceedings pp. 125134.
Elsevier 1994.
[8]
Boots, N.K. & Tijms, H. (1999): A multiserver queueing system with impatient customers.
Management Science, Vol. 45 (1999) : 3, 444448.
[9]
Bretschneider, G. (1956): Bie Berechnung von Leitungsgruppen fr berflieenden Verkehr.
Nachrichtentechnische Zeitschrift, NTZ, Vol. 9 (1956) : 11, 533540.
[10] Bretschneider, G. (1973): Extension of the equivalent random method to smooth traffics.
ITC7, Seventh International Teletraffic Congress, Estocolmo, junio 1973. Paper 411. 9 pp.
[11] Brockmeyer, E. (1954): The simple overffow problem in the theory of telephone traffic.
Teleteknik 1954, pp. 361-374. En Dans. Traducido al ingls por la Copenhagen Telephone
Company, abril 1955. 15 pp.
[12] Brockmeyer, E. & Halstrm, H.L. & Jensen, Arne (1948): The life and works of A.K. Erlang.
Transactions of the Danish Academy of Technical Sciences, 1948, No. 2, 277 pp. Copenhague
176

1948.
[13] Burke, P.J. (1956): The Output of a Queueing System. Operations Research, Vol. 4 (1956),
699704.
[14] Christensen, P.V. (1914): The number of selectors in automatic telephone systems. The
Post Office Electrical Engineers Journal, Vol. 7 (1914) 271-281.
[15] Cobham, A. (1954): Priority assignment in waiting line problems. Operations Research, Vol.
2 (1954), 7076.
[16] Conway, A.E. & Georganas, N.D. (1989): Queueing Networks - Exact Computational
Algorithms: A Unified Theory Based on Decomposition and Aggregation. The MIT Press
1989. 234 pp.
[17]
Cooper, R.B. (1972): Introduction to Queueing Theory. Nueva York 1972. 277 pp.
[18] Cox, D.R. (1955): A Use of Complex Probabilities in the Theory of Stochastic Processes.
Proc. Camb. Phil. Soc., Vol. 51 (1955), pp. 313319.
[19] Cox, D.R. & Miller, H.D. (1965): The Theory of Stochastic Processes. Methuen & Co.
Londres 1965. 398 pp.
[20]
Cox, D.R.& Isham, V. (1980): Point Processes. Chapman and Hall. 1980. 188 pp.
[21] Crommelin, C.D. (1932): Delay Probability Formulae When the Holding Times are Constant.
Post Office Electrical Engineers Journal, Vol. 25 (1932), pp. 4150.
[22] Crommelin, C.D. (1934): Delay Probability Formulae. Post Office Electrical Engineers
Journal, Vol. 26 (1934), pp. 266274.
[23] Delbrouck, L.E.N. (1983): On the steadystate distribution in a service facility carrying
mixtures of traffic with different peakedness factor and capacity requirements. IEEE Transactions
on Communications, Vol. COM-31 (1983): 11, 12091211.
[24] Dickmeiss, A. & Larsen, M. (1993): Sprringsberegninger i telenet. Master's thesis.
Institut for Telekommunikation, Danmarks Tekniske Hjskole, 1993. 141 pp.
[25] Eilon, S. (1969): A simpler proof of L = W. Operations Research, Vol. 17 (1969), pp.
915917.
[26] Elldin, A., and G. Lind (1964): Elementary Telephone Traffic Theory. Chapter 4. L.M.
Ericsson AB, Estocolmo 1964. 46 pp.
[27]
Engset, T.O. (1918): Die Wahrscheinlichkeitsrechnung zur Bestimmung der Whlerzahl in

177

automatischen Fernsprechmtern. Elektrotechnische Zeitschrift, 1918, Heft 31. Traducido al ingls

por Telektronikk (Noruega), junio 1991, 4pp.
[28] Eslamdoust, C. (1995): Design of large communication networks. Master's thesis.
Department of Telecommunication, Technical University of Denmark, 1995. 108 + 133 pp.
[29] Feller, W. (1950): An introduction to probability theory and its applications. Vol. 1, Nueva
York 1950. 461 pp.
[30] Fortet, R. & Grandjean, Ch. (1964): Congestion in a loss system when some calls want
several devices simultaneously. Electrical Communications, Vol. 39 (1964) : 4, 513526.
Documento presentado al ITC4, Cuarto Congreso Internacional de Teletrfico, Londres,
Inglaterra 1521 julio 1964.
[31] Fredericks, A.A. (1980): Congestion in blocking systems a simple approximation
technique. The Bell System Technical Journal, Vol. 59 (1980): 6, 805827.
[32]
Fry, T.C. (1928): Probability and its engineering uses. Nueva York 1928, 470 pp.
[33] Gordon, W.J, and & Newell, G.F. (1967): Closed queueing systems with exponential
servers. Operations Research, Vol. 15 (1967), pp. 254265.
[34] Grillo, D. & Skoog, R.A. & Chia, S. & Leung, K.K. (1998): Teletraffic engineering for mobile
personal communications in ITUT work: the need to match theory to practice. IEEE Personal
Communications, Vol. 5 (1998): 6, 3858.
[35] Hayward, W.S. Jr. (1952): The reliability of telephone traffic load measurements by switch
counts. The Bell System Technical Journal, Vol. 31 (1952): 2, 357377.
[36]
1 p.
ITU-T (UIT-T) (1993): Unidad de intensidad de trfico. Recomendacin UIT-T B.18. 1993.
[37] Iversen, V.B. (1973): Analysis of real teletraffic processes based on computerized
measurements. Ericsson Technics, No. 1, 1973, pp. 164. "Holbk measurements".
[38] Iversen, V.B. (1976): On the accuracy in measurements of time intervals and traffic
intensities with application to teletraffic and simulation. Ph.D.thesis. IMSOR, Technical University
of Denmark 1976. 202 pp.
[39] Iversen, V.B. (1976): On General Point Processes in Teletraffic Theory with Applications to
Measurements and Simulation. ITC-8, Eighth International Teletraffic Congress, paper 312/18.
Melbourne 1976. Publicado en Teleteknik (Edicin inglesa) 1977 : 2, pp. 5970.
[40]
Iversen, V.B. (1980): The A-formula. Teleteknik (Edicin inglesa), Vol. 23 (1980) : 2, 6479.
178

[41] Iversen, V.B. (1982): Exact Calculation of Waiting Time Distributions in Queueing Systems
with Constant Holding Times. Fjerde Nordiske Teletrafik Seminar (NTS-4), Fourth Nordic
Teletraffic Seminar, Helsinki 1982. 31 pp.
[42] Iversen, V.B. (1987): The exact evaluation of multiservice loss system with access control.
Teleteknik, Edicin inglesa, Vol 31 (1987) : 2, 56-61. NTS7, Seventh Nordic Teletraffic Seminar,
Lund, Suecia, 2527 de agosto, 1987, 22 pp.
[43] Iversen, V.B. & Nielsen, B.F. (1985): Some properties of Coxian distributions with
applications, pp. 6166 in Proceedings of the International Conference on Modelling Techniques
and Tools for Performance Analysis. 5-7 de junio, 1985, Valbonne, Francia. NorthHolland Publ.
Co. 1985. 365 pp. (Editor N. Abu El Ata).
[44] Iversen, V.B. & Stepanov, S.N. (1997): The usage of convolution algorithm with truncation
for estimation of individual blocking probabilities in circuit-switched telecommunication networks.
Proceedings of the 15th International Teletraffic Congress, ITC 15, Washington, DC, USA, 22-27
de junio 1997. 13271336.
[45] Iversen, V.B. & Sanders, B. (2001): Engset formul with continuous parameters theory
and applications. AE, International Journal of Electronics and Communications, Vol. 55 (2001): 1,
3-9.
[46] Jackson, J.R. (1957): Networks of waiting lines. Operations Research, Vol. 5 (1957), pp.
518521.
[47] Jackson, J.R. (1963): Jobshop-like queueing systems. Management Science, Vol. 10
(1963), No. 1, pp. 131142.
[48] Jensen, Arne (1948): An Elucidation of A.K. Erlang's Statistical Works through the Theory of
Stochastic Processes. Published in "The Erlangbook": E. Brockmeyer, H.L. Halstrm and A.
Jensen: The Life and Works of A.K. Erlang. Kbenhavn 1948, pp. 23100.
[49] Jensen, Arne (1948): Truncated multidimensional distributions. Pages 5870 in "The Life
and Works of A.K. Erlang". Ref. Brockmeyer et al., 1948.
[50] Jensen, Arne (1950): Moe's Principle An econometric investigation intended as an aid in
dimensioning and managing telephone plant. Theory and Tables. Copenhague 1950. 165 pp.
[51] Jerkins, J.L. & Neidhardt, A.L. & Wang, J.L. & Erramilli A. (1999): Operations measurement
for engineering support of high-speed networks with self-similar traffic. ITC-16, 16th International
Teletraffic Congress, Edinburgo, 7-11 de junio, 1999. Proceedings pp. 895906. Elsevier 1999.
[52]
Johannsen, Fr. (1908): "Busy". Copenhague 1908. 4 pp.
[53]
Johansen, K. & Johansen, J. & Rasmussen, C. (1991): The broadband multiplexer,

179

"transMux 1001". Teleteknik, Edicin inglesa, Vol. 34 (1991) : 1, 5765.

[54] Joys, L.A.: Variations of the Erlang, Engset and Jacobus Formul, Proceedings of the
Fifth International Teletraffic Congress (ITC-5), Nueva York, USA, 1967, 107111. Tambin
publicado en: Teleteknik, (Edicin inglesa), 11 (1967), No. 1, 4248.
[55] Joys, L.A. (1968): Engsets Formler for Sannsynlighetstetthet og dens Rekursionsformler.
(Frmulas de Engset para probabilidad y sus frmulas recursivas, en noruego). Telektronikk 1968
No 12, pp. 5463.
[56] Joys, L.A. (1971): Comments on the Engset and Erlang formulae for telephone traffic
losses. Thesis. Report TF No. 25,/71, Research Establishment, The Norwegian
Telecommunications Administration. 1971. 127 pp.
[57] Karlsson, S.A. (1937): Tekniska anordninger f samtalsdebitering enligt tid. Helsingfors
Telefonfrening, Tekniska Meddelanden 1937, No. 2, pp. 3248.
[58] Kaufman, J.S. (1981): Blocking in a shared resource environment. IEEE Transactions on
Communications, Vol. COM-29 (1981) : 10, 14741481.
[59] Keilson, J. (1966): The ergodic queue length distribution for queueing systems with finite
capacity. Journal of Royal Statistical Society, Series B, Vol. 28 (1966), 190201.
[60]
Kelly, F.P. (1979): Reversibility and Stochastic Networks. John Wiley & Sons, 1979. 230 pp.
[61] Kendall, D.G. (1951): Some problems in the theory of queues. Journal of Royal Statistical
Society, Series B, Vol. 13 (1951) : 2, 151173.
[62] Kendall, D.G. (1953): Stochastic processes occuring in the theory of queues and their
analysis by the method of the imbedded Markov chain. Ann. Math. Stat., Vol. 24 (1953), 338354.
[63] Khintchine, A.Y. (1955): Mathematical Methods in the Theory of Queueing. Londres 1960.
124 pp. (Original en Ruso, 1955).
[64]
Kingman, J.F.C. (1969): Markov population processes. J. Appl. Prob., Vol. 6 (1969), 118.
[65] Kleinrock, L. (1964): Communication Nets: Stochastic Message Flow and Delay.
McGrawHill 1964. Reimpreso por Dover Publications 1972. 209 pp.
[66]
Kleinrock, L. (1975): Queueing Systems. Vol. I: Theory. Nueva York 1975. 417 pp.
[67] Kleinrock, L. (1976): Queueing Systems. Vol. II: Computer Applications. Nueva York
1976. 549 pp.
[68]
Kosten, L. (1937): ber Sperrungswahrscheinlichkeiten bei Staffelschaltungen. Elek.

180

Nachr. Techn., Vol. 14 (1937) 512.

[69] Kraimeche, B. & Schwartz, M. (1983): Circuit Access Control Strategies in integrated digital
networks. IEEE INFOCOM, 9-12 de abril, 1984, San Francisco, USA, Proceedings pp. 230235.
[70]
Kruithof, J. (1937): Telefoonverkehrsrekening. De Ingenieur, Vol. 52 (1937) : E15E25.
[71] Kuczura, A. (1973): The interrupted Poisson process as anflover ow process. The Bell
System Technical Journal, Vol. 52 (1973) : 3, pp. 437448.
[72] Kuczura, A. (1977): A method of moments for the analysis of a switched communication
network's performance. IEEE Transactions on Communications, Vol. Com25 (1977): 2, 185193.
[73] Lavenberg, S.S. & Reiser, M. (1980): Meanvalue analysis of closed multichain queueing
networks. Journal of the Association for Computing Machinery, Vol. 27 (1980): 2, 313322.
[74] Lind, G. (1976): Studies on the probability of a called subscriber being busy. ITC8,
Melbourne, noviembre de 1976. Paper 631. 8 pp.
[75] ListovSaabye, H. & Iversen V.B. (1989): ATMOS, a PCbased tool for evaluating
multiservice telephone systems. IMSOR, Technical University of Denmark 1989, 75 pp. (en
dans).
[76] Little, J.D.C. (1961): A proof for the queueing formula L = W. Operations Research, Vol.
9 (1961) : 383387.
[77]
Maral, G. (1995): VSAT Networks. John Wiley & Sons, 1995. 282 pp.
[78] Marchal, W.G. (1976): An approximate formula for waiting time in single server queues.
AIIE Transactions, diciembre de 1976, 473474.
[79] Nguyen, Than-Bang: Trafikplanlgningssystemet TES under Windows. Master's thesis.
Department of Telecommunication, Technical University of Denmark 1995. 74 + 93 pp.
[80] Palm, C. (1941): Mttnoggrannhet vid bestmning af trafikmngd enligt genomskningsfrfarandet (Exactitud de las mediciones en la determinacin de volmenes de trfico por el
mtodo de barrido). Tekn. Medd. K. Telegr. Styr., 1941, No. 79, pp. 97115.
[81] Palm, C. (1943): Intensittsschwankungen im Fernsprechverkehr. Ericsson Technics, No.
44, 1943, 189 pp. Traduccin al ingls por Chr. Jacobus: Intensity Variations in Telephone
Traffic. NorthHolland Publ. Co. 1987.
[82] Palm, C. (1947): The assignment of workers in servicing automatic machines. Journal of
Industrial Engineering, Vol. 9 (1958) : 2842. Primera publicacin en Suecia en 1947.
181

[83] Palm, C. (1947): Table of the Erlang Loss Formula. Telefonaktiebolaget L M Ericsson,
Estocolmo 1947. 23 pp.
[84] Palm, C. (1957): Some propositions regarding flat and steep distribution functions, pp.
317 in TELE (Edicin inglesa), No. 1, 1957.
[85] Pinsky, E. & Conway, A.E. (1992): Computational algorithms for blocking probabilities in
circuitswitched networks. Annals of Operations Research, Vol. 35 (1992) 3141.
[86] PostigoBoix, M. & GarcaHaro, J. & Aguilar-Igartua, M. (2001): IMA: technical
foundations, application and performance analysis. Computer Networks, Vol. 35 (2001) 165183.
[87] Press, W.H. & Teukolsky, S.A. & Vetterling, W.T. & Flannery, B.P. (1995): Numerical
recipes in C, the art of scientific computing. 2nd edition. Cambridge University Press, 1995.
994 pp.
[88] Rabe, F.W. (1949): Variations of telephone traffic. Electrical Communications, Vol. 26
(1949) 243248.
[89] Riordan, J. (1956): Derivation of moments of overflow traffic. Appendix 1 (pp. 507514) in
(Wilkinson, 1956 [104]).
[90] Roberts, J.W. (1981): A service system with heterogeneous user requirements
applications to multiservice telecommunication systems. Pages 423431 in Performance of data
communication systems and their applications. G. Pujolle (editor), NorthHolland Publ. Co. 1981.
[91] Roberts, J.W. (2001): Traffic theory and the Internet. IEEE Communications Magazine Vol.
39 (2001) : 1, 9499.
[92] Ross, K.W. & Tsang, D. (1990): Teletraffic engineering for productform circuitswitched
networks. Adv. Appl. Prob., Vol. 22 (1990) 657675.
[93] Ross, K.W. & Tsang, D. (1990): Algorithms to determine exact blocking probabilities for
multirate tree networks. IEEE Transactions on Communications. Vol. 38 (1990) : 8, 12661271.
[94] Rnnblom, N. (1958): Traffic loss of a circuit group consisting of bothway circuits which
is accessible for the internal and external traffic of a subscriber group. TELE (Edicin inglesa),
1959: 2, 7992.
[95] Sanders, B. & Haemers, W.H. & Wilcke, R. (1983): Simple approximate techniques for
congestion functions for smooth and peaked traffic. ITC10, Tenth International Teletraffic
Congress, Montreal, junio de 1983. Paper 4.4b1. 7 pp.
[96] Stepanov, S.S. (1989): Optimization of numerical estimation of characteristics of multiflow
models with repeated calls. Problems of Information Transmission, Vol. 25 (1989): 2, 6778.
182

[97] Sutton, D.J. (1980): The application of reversible Markovp opulation processes to teletraffic.
A.T.R. Vol. 13 (1980): 2, 38.
[98] Techguide (2001): Inverse Multiplexing scalable bandwidth solutions for the WAN.
Techguide (The Technologu Guide Series), 2001, 46 pp. <www.techguide.com>
[99] Vaulot, . & Chaveau, J. (1949): Extension de la formule d'Erlang au cas ou le traffic est
fonction du nombre d'abonns occups. Annales de Tlcommunications, Vol. 4 (1949)
319324.
[100] Veir, B. (2002): Proposed Grade of Service chapter for handbook. Comisin de Estudio 2
del UIT-T, GT 3/2. Septiembre de 2001. 5 pginas.
[101] Villn, M. (2002): Overview of ITU Recommendations on traffic engineering. UITT
Comisin de Estudio 2, COM 2-KS 48/2-E. Mayo de 2002. 21 pp.
[102] Wallstrm, B. (1964): A distribution model for telephone traffic with varying call intensity,
including overflow traffic. Ericsson Technics, 1964, No. 2, pp. 183202.
[103] Wallstrm, B. (1966): Congestion studies in telephone systems with overflow facilities.
Ericsson Technics, No. 3, 1966, pp. 187351.
[104] Wilkinson, R.I. (1956): Theories for toll traffic engineering in the U.S.A. The Bell System
Technical Journal, Vol. 35 (1956) 421514.
183

208022-Teletrafico 2013 PDF

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

208022-Teletrafico 2013 PDF

Hochgeladen von

Copyright:

Verfügbare Formate

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERAS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

HAROLD EMILIO CABRERA MEZA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Roberto Salazar Ramos

Maribel Crdoba Guerrero

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ASPECTOS DE PROPIEDAD INTELECTUAL Y VERSIONAMIENTO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

teora abstracta de las probabilidades y los procesos estocsticos que

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Se tienen diferentes opciones y tecnologas, las cules deben ser

El curso est orientado a la autogestin estudiantil de los

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

UNIDAD 2. TRFICO Y SU APLICACIN AL DIMENSIONAMIENTO DE REDES DE

Captulo 4. Sistemas de Prdidas

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

CAPTULO 1. INTRODUCCIN A LA INGENIERA DE TELETRFICO

La teora de teletrfico se define como la aplicacin de la teora de las probabilidades a la solucin

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Leccin 1: Modelado de sistemas de telecomunicacin

Figura 1.1 Los sistemas de telecomunicacin son sistemas complejos hombre/mquina.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

1.2 Estrategia operativa

1.3 Propiedades estadsticas del trfico

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Figura 1.2. La teora de teletrfico es una disciplina inductiva.

Figura 1.3 Ilustracin de la terminologa aplicada para un proceso de trfico.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Figura 1.4 Estructura fundamental de un sistema de conmutacin

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Leccin 2: Redes de comunicacin

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Los grupos de enlace de trnsito individuales se basan en sistemas de transmisiones analgicas o

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

2.2 Redes de datos

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

2.4 Sistemas de comunicacin mviles

2.4.1 Sistemas celulares

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Figura 1.8 Sistema de comunicacin mvil celular.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

B tiene su radiotelfono apagado, se informa al abonado A que el abonado B no est disponible.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Leccin 3: Conceptos de trfico y de grado de servicio

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Figura 1.9 Tareas de ingeniera de trfico

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

3.2 Concepto de trfico y unidad [erlang]

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

momentos estadsticos de la intensidad de trfico se pueden calcular para un periodo de tiempo T

donde n(t) indica el nmero de dispositivos ocupados en el tiempo t.

el intervalo de tiempo T (vase la figura 2.1). En aplicaciones, el trmino intensidad de trfico