miércoles, 6 de octubre de 2010
ARTICULO MLPS
APLICACIÓN DE LA TEORÍA DEL MÍNIMO COSTO EN REDES MPLS
PARA LA OPTIMIZACIÓN EN LA ASIGNACIÓN DEL FLUJO EN UN LSP.
MLPS es un mecanismo de enrutamiento flexible que está basado en la asignación de flujos de rutas extremo-extremo dentro de un dominio autónomo. Es una nueva tecnología de conmutación creada para proporcionar circuitos virtuales en las redes IP, sobre las que introduce una serie de mejoras:
• Redes privadas virtuales.
• Ingeniería de tráfico.
• Mecanismos de protección frente a fallos.
La tecnología MPLS ofrece un servicio orientado a conexión:
• Mantiene un «estado» de la comunicación entre dos nodos.
• Mantiene circuitos virtuales
El artículo leído nos da fiel copia de cómo aplicar la teoría del mínimo costo en redes MPLS, más específicamente en minimizar el ancho de banda no utilizada, que representa durante una transmisión, una pérdida de costos para el operador y una pérdida de servicio para el cliente, la cual lleva a pensar en una minimización del ancho de banda del canal. Además se nos permite visualizar a través de un ejemplo como se puede optimizar una banda en el ancho correspondiente de varios nodos de entrada y varios de salida.
El modelo que a propuesto en el artículo es el siguiente:
Una vez planteada la red se necesita optimizar el ancho de banda en los enlaces correspondientes entre cada nodo de entrada y nodo de salida. En vista que tenemos varios nodos de entrada y varios nodos de salida, se tiene que aplicar la teoría del mínimo costo para optimizar el ancho de banda.
Donde la capacidad de cada estará limitada entre 0 y 5 es decir que de un nodo a otro no habrá un flujo superior a 5, ni inferior a 0; se asume que el costo de cada enlace es igual a 1. Mirando la gráfica podemos apreciar que el flujo entrada es igual al consumo, es este uno de los requisitos de optimalidad. Las cantidades negativas representan consumo, razón por lo cual se asumen como negativas.
La forma de plantear el modelo, es el siguiente:
Para evaluar la asignación de flujo, se empleo la versión libre de GAMS, el cual arrojo los siguientes resultados:
Como se puede observar, de los datos obtenidos en GAMS, existen enlaces que están subutilizados, por que el flujo que por allí circula es cero, donde se están utilizando tres enlaces y los otros enlaces están totalmente desocupados, esto lleva a que los que se están utilizando utilicen el máximo de su capacidad tal como se puede ver en la tabla anterior, el valor Z de la función objetivo es igual a 20.
Por lo que se puede deducir del artículo es que este resultado en comparación con el resultado arrojado por el método LIPSOL, es que este último arroja una distribución de flujos más equitativa. Con lo que se concluye que la evaluación realizada por el algoritmo LIPSOL distribuye de manera uniforme el flujo del enlace entre todos los enlaces posibles de la red, en cambio CPLEX a pesar de optimizar algunos enlaces tiende a sobrecargar algunos enlaces mientras otros se encuentran con poco uso.
PARA LA OPTIMIZACIÓN EN LA ASIGNACIÓN DEL FLUJO EN UN LSP.
MLPS es un mecanismo de enrutamiento flexible que está basado en la asignación de flujos de rutas extremo-extremo dentro de un dominio autónomo. Es una nueva tecnología de conmutación creada para proporcionar circuitos virtuales en las redes IP, sobre las que introduce una serie de mejoras:
• Redes privadas virtuales.
• Ingeniería de tráfico.
• Mecanismos de protección frente a fallos.
La tecnología MPLS ofrece un servicio orientado a conexión:
• Mantiene un «estado» de la comunicación entre dos nodos.
• Mantiene circuitos virtuales
El artículo leído nos da fiel copia de cómo aplicar la teoría del mínimo costo en redes MPLS, más específicamente en minimizar el ancho de banda no utilizada, que representa durante una transmisión, una pérdida de costos para el operador y una pérdida de servicio para el cliente, la cual lleva a pensar en una minimización del ancho de banda del canal. Además se nos permite visualizar a través de un ejemplo como se puede optimizar una banda en el ancho correspondiente de varios nodos de entrada y varios de salida.
El modelo que a propuesto en el artículo es el siguiente:
Una vez planteada la red se necesita optimizar el ancho de banda en los enlaces correspondientes entre cada nodo de entrada y nodo de salida. En vista que tenemos varios nodos de entrada y varios nodos de salida, se tiene que aplicar la teoría del mínimo costo para optimizar el ancho de banda.
Donde la capacidad de cada estará limitada entre 0 y 5 es decir que de un nodo a otro no habrá un flujo superior a 5, ni inferior a 0; se asume que el costo de cada enlace es igual a 1. Mirando la gráfica podemos apreciar que el flujo entrada es igual al consumo, es este uno de los requisitos de optimalidad. Las cantidades negativas representan consumo, razón por lo cual se asumen como negativas.
La forma de plantear el modelo, es el siguiente:
Para evaluar la asignación de flujo, se empleo la versión libre de GAMS, el cual arrojo los siguientes resultados:
Como se puede observar, de los datos obtenidos en GAMS, existen enlaces que están subutilizados, por que el flujo que por allí circula es cero, donde se están utilizando tres enlaces y los otros enlaces están totalmente desocupados, esto lleva a que los que se están utilizando utilicen el máximo de su capacidad tal como se puede ver en la tabla anterior, el valor Z de la función objetivo es igual a 20.
Por lo que se puede deducir del artículo es que este resultado en comparación con el resultado arrojado por el método LIPSOL, es que este último arroja una distribución de flujos más equitativa. Con lo que se concluye que la evaluación realizada por el algoritmo LIPSOL distribuye de manera uniforme el flujo del enlace entre todos los enlaces posibles de la red, en cambio CPLEX a pesar de optimizar algunos enlaces tiende a sobrecargar algunos enlaces mientras otros se encuentran con poco uso.
miércoles, 29 de septiembre de 2010
EJERCICIO 9.7.3
Ejercicio 9.7.3
Reconsidere el problema del flujo de costo mínimo formulado en el problema 9.6.2
a) Obtenga una solución BF inicial resolviendo el árbol de expansión factible que corresponde a usar solo las dos vías y la fabrica 1 que demanda unidades al almacén a través del centro de distribución.
b) Use el método simplex de redes (sin usar la rutina de la computadora) para resolver este problema.
Solución
No hay arcos que se devuelvan en la solución
El árbol de expansión óptimo básico factible es (-60)
De esta manera ahora podemos decir que el flujo real corresponde a:
De esta manera tenemos que el Costo = 1100.
Reconsidere el problema del flujo de costo mínimo formulado en el problema 9.6.2
a) Obtenga una solución BF inicial resolviendo el árbol de expansión factible que corresponde a usar solo las dos vías y la fabrica 1 que demanda unidades al almacén a través del centro de distribución.
b) Use el método simplex de redes (sin usar la rutina de la computadora) para resolver este problema.
Solución
No hay arcos que se devuelvan en la solución
El árbol de expansión óptimo básico factible es (-60)
De esta manera ahora podemos decir que el flujo real corresponde a:
De esta manera tenemos que el Costo = 1100.
martes, 14 de septiembre de 2010
Suscribirse a:
Comentarios (Atom)