Ruteador inteligente y dinámico basado en clasificación del tráfico en tres niveles

This project describes a Web Geographic Information System (WebGIS) built on an Open Source geographic structure lice MapServer (Minnesota University) and PostgreSQL/PostGIS (object relational database management system). The WebGIS is a web site to route ways in streets net of a part of Sao Paulo city (Brazil). The system traces the route based in a best way algorithm looking for better streets traffic conditions

Label space reduction in GMPLs and All-Optical Label Swapping networks

All-Optical Label Swapping (AOLS) es una tecnología clave para la implementación de nodos de conmutación completamente óptica de paquetes. Sin embargo, el costo de su desarrollo es proporcional al tamaño del espacio de etiquetas (label space). Debido a que los principios de funcionamiento de AOLS son casos particulares de los del MultiProtocol Label Switching (MPLS), esta tesis estudia métodos generales, aplicables a ambos, con el propósito de reducir el espacio de etiquetas tanto como sea posible. Modelos de programación lineal entera y heurísticas son propuestos para el caso en el que se permite apilar una etiqueta extra. Encontramos que cerca del 50% del espacio de etiquetas puede ser reducido, si se permite colocar una etiqueta extra en la pila. Además, particularmente para AOLS, encontramos que se puede reducir el espacio de etiquetas cerca al 25% si se duplica la capacidad de los enlaces y se permite re-encaminar el tráfico.

Desenvolupament de mètodes de predicció de soroll i anàlisi de l'impacte acústic produït pel trànsit viari i el ferrocarril en la ciutat de Girona

La feina feta en aquest treball de tesis s'ha desenvolupat a partir de tres objectius vertebradors, que fonamentalment són: ·El primer dels objectius d'aquest treball de tesis és presentar un recull dels factors que intervenen en l'acústica urbanística: soroll produït pels diferents vehicles, fórmules de predicció de soroll, geometria dels edificis... , tot estudiant els seus efectes en la ciutat de Girona. ·Un altre objectiu ha estat desenvolupar uns mètodes numèrics propis, contrastats experimentalment i extrapolables a qualsevol entorn urbanístic, que permetin predir els valors de les pertorbacions acústiques produïdes pels diferents vehicles en diferents situacions, entre els que es destaquen: -Fórmula de predicció del soroll en un entorn urbà i la seva aplicació a Girona. -Càlcul de l'increment de soroll en un carrer provocat per les reflexions de les ones sonores en les façanes dels edificis. -Estudi del nivell de soroll en la boca de la cavitat d'un túnel produït pel pas del ferrocarril. -Determinació del soroll provocat pel pas d'un tren sobre un viaducte. -Mètode de distribució i planificació del trànsit urbà per disminuir l'impacte acústic sobre la zona. ·El darrer objectiu consisteix en fer una descripció analítica de les principals fonts de soroll que afecten a la ciutat: el trànsit viari i el ferrocarril. Per realitzar aquests objectius s'ha disposat d'un banc de dades amb més de 2.000 mesures sonores de Girona (nivells equivalents de 10 minuts de durada). La metodologia seguida i els principis en que es fonamenta es detallen a l'inici de cada apartat. La finalitat de tots aquests estudis, no és altre que millorar el confort acústic, i la qualitat de vida, de les ciutats. Gairebé tots els grans nuclis de població del planeta es veuen afectats per una gravíssima problemàtica mediambiental, doncs a l'anomenada contaminació acústica cal afegir uns alts índexs de pol·lució atmosfèrica (altes concentracions de biòxid de carboni, generació d'illes de calor...). Aquesta situació, generalitzada arreu del planeta, ha propiciat l'aparició de mesures dràstiques consistents fonamentalment en restringir l'accés dels vehicles motoritzats als nuclis i zones centrals de les àrees urbanes. Precisament aquesta opció s'ha proposat per les zones interiors de Girona on l'elevada densitat de les edificacions deixa un escàs marge per plantejar la construcció de noves rutes o vies alternatives. Cal esmentar que tots els càlculs i teories que es desenvolupen en aquest treball de tesis reflecteixen la realitat acústica actual provocada pels diferents mitjans de transport. Molt possiblement, en un futur no massa llunyà, els nivells de soroll (dB) enregistrats en situacions de tràfic similar seran força menors. Són molts els factors que poden contribuir a aquesta disminució de la intensitat de les emissions sonores: reducció del fregament mecànic, augment del coeficient aerodinàmic, nous materials pels pneumàtics i l'asfalt ... Sense cap mena de dubte, però, una millora transcendental, i no només pel que fa al confort acústic sinó per l'ecosistema en general, seria potenciar la construcció de motors elèctrics o d'hidrogen. Aquests últims per exemple, a diferència dels motors de combustió, funcionen mitjançant piles de combustible que converteixen, amb molta netedat, el gas hidrogen en electricitat i possibiliten l'existència de vehicles no contaminants propulsats per motors elèctrics menys sorollosos. Així, al haver-hi menys fregament entre les parts mòbils del motor (no hi ha pistons ni cilindres) el soroll generat es reduiria considerablement.

Multi-objective optimization scheme for static and dynamic multicast flows

Muchas de las nuevas aplicaciones emergentes de Internet tales como TV sobre Internet, Radio sobre Internet,Video Streamming multi-punto, entre otras, necesitan los siguientes requerimientos de recursos: ancho de banda consumido, retardo extremo-a-extremo, tasa de paquetes perdidos, etc. Por lo anterior, es necesario formular una propuesta que especifique y provea para este tipo de aplicaciones los recursos necesarios para su buen funcionamiento. En esta tesis, proponemos un esquema de ingeniería de tráfico multi-objetivo a través del uso de diferentes árboles de distribución para muchos flujos multicast. En este caso, estamos usando la aproximación de múltiples caminos para cada nodo egreso y de esta forma obtener la aproximación de múltiples árboles y a través de esta forma crear diferentes árboles multicast. Sin embargo, nuestra propuesta resuelve la fracción de la división del tráfico a través de múltiples árboles. La propuesta puede ser aplicada en redes MPLS estableciendo rutas explícitas en eventos multicast. En primera instancia, el objetivo es combinar los siguientes objetivos ponderados dentro de una métrica agregada: máxima utilización de los enlaces, cantidad de saltos, el ancho de banda total consumido y el retardo total extremo-a-extremo. Nosotros hemos formulado esta función multi-objetivo (modelo MHDB-S) y los resultados obtenidos muestran que varios objetivos ponderados son reducidos y la máxima utilización de los enlaces es minimizada. El problema es NP-duro, por lo tanto, un algoritmo es propuesto para optimizar los diferentes objetivos. El comportamiento que obtuvimos usando este algoritmo es similar al que obtuvimos con el modelo. Normalmente, durante la transmisión multicast los nodos egresos pueden salir o entrar del árbol y por esta razón en esta tesis proponemos un esquema de ingeniería de tráfico multi-objetivo usando diferentes árboles para grupos multicast dinámicos. (en el cual los nodos egresos pueden cambiar durante el tiempo de vida de la conexión). Si un árbol multicast es recomputado desde el principio, esto podría consumir un tiempo considerable de CPU y además todas las comuicaciones que están usando el árbol multicast serán temporalmente interrumpida. Para aliviar estos inconvenientes, proponemos un modelo de optimización (modelo dinámico MHDB-D) que utilice los árboles multicast previamente computados (modelo estático MHDB-S) adicionando nuevos nodos egreso. Usando el método de la suma ponderada para resolver el modelo analítico, no necesariamente es correcto, porque es posible tener un espacio de solución no convexo y por esta razón algunas soluciones pueden no ser encontradas. Adicionalmente, otros tipos de objetivos fueron encontrados en diferentes trabajos de investigación. Por las razones mencionadas anteriormente, un nuevo modelo llamado GMM es propuesto y para dar solución a este problema un nuevo algoritmo usando Algoritmos Evolutivos Multi-Objetivos es propuesto. Este algoritmo esta inspirado por el algoritmo Strength Pareto Evolutionary Algorithm (SPEA). Para dar una solución al caso dinámico con este modelo generalizado, nosotros hemos propuesto un nuevo modelo dinámico y una solución computacional usando Breadth First Search (BFS) probabilístico. Finalmente, para evaluar nuestro esquema de optimización propuesto, ejecutamos diferentes pruebas y simulaciones. Las principales contribuciones de esta tesis son la taxonomía, los modelos de optimización multi-objetivo para los casos estático y dinámico en transmisiones multicast (MHDB-S y MHDB-D), los algoritmos para dar solución computacional a los modelos. Finalmente, los modelos generalizados también para los casos estático y dinámico (GMM y GMM Dinámico) y las propuestas computacionales para dar slución usando MOEA y BFS probabilístico.