Universidad Fermn Toro Facultad de Ingeniera Escuela de Telecomunicaciones

Teora de Colas Y Conmutacin

Integrante Luis Valera C.I.: 20075556

Teora de Colas
La teora de colas es el estudio matemtico de las colas o lneas de espera dentro de un sistema. sta teora estudia factores como el tiempo de espera medio en las colas o la capacidad de trabajo del sistema sin que llegue a colapsarse. Dentro de las matemticas, la teora de colas se engloba en la investigacin de operaciones y es un complemento muy importante a la teora de sistemas y la teora de control. Se trata as de una teora que encuentra aplicacin en una amplia variedad de situaciones como negocios, comercio, industria, ingenieras, transporte y logstica o telecomunicaciones. En el caso concreto de la ingeniera, la teora de colas permite modelar sistemas en los que varios agentes que demandan cierto servicio o prestacin confluyen en un mismo servidor y, por lo tanto, pueden registrarse esperas desde que un agente llega al sistema y el servidor atiende sus demandas. En este sentido, la teora es muy til para modelar procesos tales como la llegada de datos a una cola en ciencias de la computacin, la congestin de red de computadoras o de telecomunicacin, o la implementacin de una cadena productiva en la ingeniera industrial. En el contexto de la informtica y de las tecnologas de la informacin y la comunicacin las situaciones de espera dentro de una red son ms frecuentes. As, por ejemplo, los procesos enviados a un servidor para su ejecucin forman colas de espera mientras no son atendidos; la informacin solicitada, a travs de Internet, a un servidor Web puede recibirse con demora debido a la congestin en la red; tambin se puede recibir la seal de lnea de la que depende nuestro telfono mvil ocupada si la central est colapsada en ese momento, etc.

Historia
El matemtico dans Agner Krarup Erlang, trabajador de la Copenhagen Telephone Exchange, public el primer artculo sobre la teora de colas en 1909. Especficamente se preocup del estudio del problema de dimensionamiento de lneas y centrales de conmutacin telefnica para el servicio de llamadas.

Modelo de formacin de colas

Se forman debido a un desequilibrio temporal entre la demanda del servicio y la capacidad del sistema para suministrarlo. En las formaciones de colas se habla de clientes, tales como mquinas daadas a la espera de ser rehabilitadas. Los clientes pueden esperar en cola debido a que los medios existentes sean inadecuados para satisfacer la demanda del servicio; en este caso, la cola tiende a ser explosiva, es decir, a ser cada vez ms larga a medida que transcurre el tiempo. Los clientes puede que esperen temporalmente, aunque las instalaciones de servicio sean adecuadas, porque los clientes llegados anteriormente estn siendo atendidos.

Objetivos
Los objetivos de la teora de colas consisten en: Identificar el nivel ptimo de capacidad del sistema que minimiza el coste del mismo. Evaluar el impacto que las posibles alternativas de modificacin de la capacidad del sistema tendran en el coste total del mismo. Establecer un balance equilibrado (ptimo) entre las consideraciones cuantitativas de costes y las cualitativas de servicio. Prestar atencin al tiempo de permanencia en el sistema o en la cola de espera.

Aplicacin a la telefona
Las redes telefnicas se disean para acomodar la intensidad ofrecida del trfico con solamente una pequea prdida. El funcionamiento de los sistemas depende de si la llamada es rechazada, de si est prdida, etc. Normalmente los sistemas de desbordamiento hacen uso de rutas alternativas e incluso estos sistemas tienen una capacidad de carga finita o mxima de trfico. Sin embargo, el uso de las colas permite que los sistemas esperen por las peticiones de su cliente hasta que los recursos libres estn disponibles. Esto significa que si los niveles de la intensidad del trfico exceden de la capacidad disponible, las llamadas del cliente se perderan. La disciplina de colas determina la manera de cmo manejar las llamadas de los clientes. Define la manera en que les servirn, la orden de las cuales se sirven, y la manera en la que los recursos se dividen entre los clientes.

Conmutacin
Si se atiende a las arquitecturas y tcnicas utilizadas en la conexin entre terminales telefnicos, la red telefnica se encontrara entre las denominadas redes de telecomunicacin conmutadas, formada por un conjunto de nodos interconectados, de forma que la informacin se transmite de un origen a un destino mediante su encaminamiento a travs de distintos nodos que se encuentran conectados mediante rutas de transmisin. La informacin que accede a la red desde un terminal se encamina a su destino, siendo conmutada de un nodo a otro. Aparece as la conmutacin como uno de los primeros conceptos que se necesit desarrollar para conseguir interconectar entre s a los usuarios de los diferentes sistemas de telecomunicacin a un coste razonable, pudiendo ser definida la conmutacin como la parte de la telecomunicacin que estudia los sistemas que permiten establecer conexiones semipermanentes entre dos terminales cualesquiera enlazados al sistema.

Las redes conmutadas se pueden clasificar en base a los procedimientos que se utilizan en la conmutacin de la informacin de un enlace a otro, dando lugar a las redes conmutadas en circuitos, mensajes y paquetes

Tipos de conmutacin
Conmutacin por circuito
La telecomunicacin por conmutacin de circuitos implica que en un momento dado hay una ruta dedicada entre dos terminales. Esta ruta se compone de una secuencia de enlaces entre nodos, dedicndose en cada enlace fsico un canal a la conexin. Para llevar a cabo la comunicacin por conmutacin de circuitos se necesita seguir las tres fases siguientes: establecimiento del circuito, transmisin de la informacin y desconexin del circuito. Puesto que la ruta de conexin se establece antes del comienzo de la transmisin de la informacin, habr de reservarse la capacidad de un canal entre cada par de nodos de la ruta y cada nodo habr de disponer de la necesaria capacidad interna de conmutacin para manejar la conexin requerida. As pues, la capacidad del canal est totalmente asignada aun cuando no haya transferencia de datos.

Conmutacin por mensaje

En este tipo de comunicacin conmutada, cuando un terminal requiere enviar un mensaje incorpora a ste una direccin de destino. El mensaje pasa a travs de la red de un nodo a otro, recibindose en cada uno de ellos el mensaje completo que es almacenado y retransmitido al nodo siguiente. De esta forma no se necesita establecer una ruta dedicada entre dos terminales. Un nodo de conmutacin de mensajes es tpicamente un miniordenador con algunas caractersticas de entrada/salida que lo hacen particularmente adecuado para el tratamiento de los mensajes entrantes y salientes.

Conmutacin por paquetes

La conmutacin por paquetes trata de combinar las ventajas de las conmutaciones por circuitos y mensajes, minimizando las desventajas de ambas. Es una tcnica similar a la de mensajes, con la diferencia de que la longitud de las unidades de informacin est limitada, en tanto que en la conmutacin de mensajes la longitud de estos es mucho mayor