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.

Integrated management of urban wastewater systems: a model-based approach

The main objective pursued in this thesis targets the development and systematization of a methodology that allows addressing management problems in the dynamic operation of Urban Wastewater Systems. The proposed methodology will suggest operational strategies that can improve the overall performance of the system under certain problematic situations through a model-based approach. The proposed methodology has three main steps: The first step includes the characterization and modeling of the case-study, the definition of scenarios, the evaluation criteria and the operational settings that can be manipulated to improve the system’s performance. In the second step, Monte Carlo simulations are launched to evaluate how the system performs for a wide range of operational settings combinations, and a global sensitivity analysis is conducted to rank the most influential operational settings. Finally, the third step consists on a screening methodology applying a multi-criteria analysis to select the best combinations of operational settings.

Educació ambiental: un enfocament metodològic en formació inicial del professorat d'Educació Primària

Aquesta tesi se situa en una perspectiva de l'Educació Ambiental adreçada a la Sostenibilitat i com a nucli catalitzador d'una Educació per al Canvi. Amb la investigació que es presenta es pretén, a més, contribuir a reduir el buit existent entre el marc teòric de l'Educació Ambiental i la seva transposició didàctica en la formació inicial del professorat, i al mateix temps poder fer aportacions significatives en el camp dels enfocaments pedagògics i estratègies metodològiques d'aquest àmbit de l'educació. En primer lloc, es presenta una anàlisi del marc teòric que ha informat el desenvolupament de l'Educació Ambiental, la seva reorientació i reconceptualització en la dècada dels anys noranta, i s'exposen el debat i les tendències actuals. A continuació es presenta l'anàlisi del nivell d'incorporació de l'Educació Ambiental, així com dels factors que en limiten o dificulten una plena integració, tant a nivell de l'etapa d'educació primària, com en la formació inicial del professorat. Es porta també a terme una revisió i una anàlisi exhaustiva de l'estat actual de la investigació en Educació Ambiental, a nivell nacional i internacional, i a partir d'ella es revela el dèficit que existeix, particularment, en la investigació educativa en Educació Ambiental en la formació inicial del professorat, i sobretot en el camp dels enfocaments pedagògics i estratègies metodològiques. El propòsit concret de la investigació se centra en: (i) analitzar l'impacte d'un enfocament metodològic (metodologia triaxial) aplicat en un curs d'Educació Ambiental en formació inicial del professorat; (ii) explorar el procés de formació en Educació Ambiental des del propi pensament dels estudiants. Aquest propòsit general ha portat la definició dels objectius d'investigació següents: (a) dissenyar i aplicar un enfocament metodològic triaxial en la formació en Educació Ambiental del professorat; (b) dissenyar i aplicar els instruments que promouen el procés de reflexió, individual i col·lectiu, en els estudiants; (c) explorar el procés de formació en Educació Ambiental des del pensament dels estudiants i a través dels instruments utilitzats per a la reflexió; (d) valorar la metodologia triaxial en la formació en Educació Ambiental de futurs i futures mestres d'Educació Primària. Cal destacar que la metodologia triaxial elaborada i aplicada es basa en la integració de tres eixos processals: procés d'investigació, procés de reflexió i procés de treball cooperatiu, i és consistent amb el model teòric que s'exposa i es defensa en la investigació (el capítol 5 tracta, concretament, del disseny, estructuració i desenvolupament del curs fonamentat en aquesta metodologia) La investigació se situa en el paradigma interpretatiu d'investigació educativa i en una metodologia d'anàlisi qualitativa. La mostra l'ha constituïda un grup classe, 42 estudiants, del 3r curs dels estudis de Magisteri, curs 1998/99, de la Universitat de Girona. Els instruments d'anàlisi han estat els instruments de reflexió, individual i col·lectiva, utilitzats en el curs. Destaquem l'ús d'un diari de grup, especialment dissenyat i estructurat per a promoure la reflexió col·lectiva, com l'aportació més rellevant en relació als instruments per a la reflexió. El diari de grup ha estat l'instrument vertebrador de la metodologia d'anàlisi qualitativa, i, tal com s'ha aplicat en aquesta investigació, s'ha validat com a un instrument nuclear i eficaç per a la reflexió de grup, i per explorar i analitzar el procés de formació en Educació Ambiental i de la formació professional general del grup d'estudiants. La resta d'instruments han estat, bàsicament, qüestionaris individuals, en diferents moments del curs; els documents produïts pels estudiants (propostes didàctiques en Educació Ambiental) i la memòria de la investigadora. La triangulació s'ha realitzat a través de tots els instruments. En la investigació es presenta, de manera detallada, com s'ha dut a terme el procés d'anàlisi de cadascun dels instruments i els resultats extrets. L'anàlisi dels resultats ha permès dibuixar l'evolució del pensament dels estudiants al llarg del curs i realitzar una anàlisi holística i multidimensional del seu procés de formació en Educació Ambiental. S'ha produït un canvi substancial en relació a la comprensió i assumpció dels components de l'Educació Ambiental: rellevància, holisme, educació crítica, educació en valors, capacitat de responsabilitat, d'acció i d'atendre diferents punts de vista i perspectives. Al llarg del curs i del procés hi ha una clara potenciació de qualitats dinàmiques. Al mateix temps, l'anàlisi revela la interdependència real i efectiva dels tres processos que configuren la metodologia triaxial i la seva clara influència en la formació en Educació Ambiental del grup d'estudiants i en la construcció dels seus models didàctics. En la investigació es conclou, entre altres aspectes, que l'enfocament metodològic, basat en un procés triaxial, aplicat en la formació inicial del grup de futurs i futures mestres, ha resultat de gran eficàcia i rellevància en la seva formació en Educació Ambiental i, també, en la seva formació com a professionals investigadors, crítico- reflexius, amb capacitat d'innovació i amb un grau més alt d' "empowerment". Cal dir que la metodologia triaxial es revela amb altes possibilitats de transferència i adaptabilitat a altres estudis. La transferibilitat d'aquesta metodologia serà objecte de seguiment investigatiu amb el propòsit de trobar les orientacions pedagògiques més adequades a cada àmbit i situació, ja que pot oferir aportacions valuoses en el camp de l'Ambientalització Curricular dels estudis universitaris.

Mapping sub-flows to p2mp LSPs

In previous work we proposed a multi-objective traffic engineering scheme (MHDB-S model) using different distribution trees to multicast several flows. In this paper, we propose a heuristic algorithm to create multiple point-to-multipoint (p2mp) LSPs based on the optimum sub-flow values obtained with our MHDB-S model. Moreover, a general problem for supporting multicasting in MPLS networks is the lack of labels. To reduce the number of labels used, a label space reduction algorithm solution is also considered

Metodologia de disseny conceptual d'estacions depuradores d'aigües residuals que combina el procés de decisió jeràrquic amb l'anàlisi de decisions multicriteri

La present tesi proposa una metodologia de disseny conceptual d'estacions depuradores d'aigües residuals (EDAR) mitjançant la combinació del procés de decisió jeràrquic i l'anàlisi de decisions multicriteri. El document s'inicia amb una breu introducció als principals camps abordats pel treball: el disseny dels processos químics en general, el disseny de les estacions depuradores d'aigües residuals en particular, i l'anàlisi de decisions multicriteri aplicada a la gestió ambiental. Seguidament, es fixen els objectius del treball i es descriuen tant la metodologia com el material de suport informàtic utilitzats. Per validar i contrastar la metodologia de disseny presentada, es desenvolupa un cas d'estudi on es porta a terme el disseny conceptual d'una EDAR que presenta els mateixos requeriments que l'EDAR que opera actualment al municipi de Granollers. Inicialment es presenta la informació de partida i tot seguit es defineixen els objectius de disseny, així com el conjunt de criteris que s'utilitzaran per avaluar en quina mesura es compleixen aquests objectius. Els objectius de disseny són de diferents tipus: ambientals, tècnics, socials i econòmics, i el conjunt de criteris utilitzats, concretament 33, també es classifica segons aquestes quatre categories. Cadascun dels criteris presenta un determinat pes d'importància relativa en la presa de decisions. Finalment, es desenvolupa tot el procés de decisió fins a obtenir el disseny complet de l'EDAR. El procés de decisió s'ha dividit en dues parts diferenciades però que alhora s'entrellacen: la línia d'aigua i la línia de fang. El procés de decisió presenta un total de divuit qüestions amb un màxim de quatre alternatives per pregunta (dotze qüestions corresponen a la línia d'aigua, i sis a la línia de fangs). Per solucionar cadascuna d'aquestes qüestions, s'avaluen les alternatives proposades respecte a un conjunt de criteris triats de la llista inicial. Aplicant el procés de decisió multicriteri anomenat SMART (simple multiattribute rating technique), es combinen els resultats de les alternatives respecte a cada criteri, tenint en compte la importància de cada criteri per obtenir un sol valor per alternativa. Per quantificar els criteris referents a l'operació del procés i les de tipus econòmic s'han utilitzat els programes GPS-X i CapdetWorks respectivament. Pel que fa als criteris no quantificats mitjançant aquests programes, s'han resolt de manera qualitativa i mitjançant manuals de disseny i també tenint en compte l'opinió d'experts en aquest camp. L'alternativa que obté un pes més elevat és la recomanada per al procés de decisió. El cas d'estudi finalitza un cop s'obté el disseny complet de l'EDAR. Per integrar tots aquests elements que hem esmentat i donar suport al desenvolupament del procés de decisió s'ha utilitzat el programa DRAMA (Design Rationale Management). A continuació, es fa una anàlisi comparativa entre l'EDAR que hi ha actualment al municipi de Granollers i l'EDAR resultat del cas d'estudi. Es descriu el diagrama de flux que conforma l'EDAR de Granollers i el diagrama de flux de l'EDAR resultat de l'estudi, se'n fa una anàlisi comparativa justificant cadascuna de les decisions preses en el cas d'estudi i, finalment, es fa una discussió de resultats on es reflecteixen els avantatges associats d'aplicar la metodologia de disseny conceptual proposada. Finalment, es presenten les conclusions de la tesi. Els principals resultats de la tesi es van publicar el 2002 a la revista internacional Industrial and Engineering Chemistry Research (N. Vidal, R. Bañares-Alcántara, I. Rodríguez-Roda i M. Poch: "Design of wastewater treatment plants using a conceptual design methodology", Industrial and Engineering Chemistry Research, 41 (20), pàg. 4993-5005) i la continuació de la línia de recerca al Laboratori d'Enginyeria Química i Ambiental de la UdG ha comportat la presentació del treball de recerca de Xavi Flores "Procés de decisió jeràrquic combinat amb anàlisi multicriteri per al suport al disseny conceptual de sistemes de fangs actius d'una estació depuradora d'aigües residuals" i la presentació dels resultats parcials al congrés internacional de la 9th IWA Conference on Design, Operation and Economics of Large Wastewater Treatment, que va tenir lloc el setembre passat a Praga ("Combining hierarchical decision process with multi-criteria analysis for conceptual design of WWTP", X. Flores, N. Vidal, A. Bonmatí, J. B. Copp i I. Rodríguez-Roda).

Predicting Argentine ant invasion across spatial scales via ecological niche models

La formiga argentina (Linepithema humile) es troba entre les espècies més invasores: originària d'Amèrica del Sud, actualment ha envaït nombroses àrees arreu del món. Aquesta tesi doctoral intenta fer una primera anàlisi integrada i multiescalar de la distribució de la formiga argentina mitjançant l'ús de models de nínxol ecològic. D'acord amb els resultats obtinguts, es preveu que la formiga argentina assoleixi una distribució més àmplia que l'actual. Les prediccions obtingudes a partir dels models concorden amb la distribució actualment coneguda i, a més, indiquen àrees a prop de la costa i dels rius principals com a altament favorables per a l'espècie. Aquests resultats corroboren la idea que la formiga argentina no es troba actualment en equilibri amb el medi. D'altra banda, amb el canvi climàtic, s'espera que la distribució de la formiga argentina s'estengui cap a latituds més elevades en ambdós hemisferis, i sofreixi una retracció en els tròpics a escales globals.

Cultures mediàtiques adolescents: Un estudi psicosocial centrat en el telèfon mòbil

Des de la perspectiva psicosocial s'analitzen alguns aspectes de les interaccions entre progenitors i fills/es adolescents entre 12 i 16 anys en relació a l'ús del telèfon mòbil en el marc de la societat acceleradament canviant. S'ha emprat un mètode plural o multimètode que s'ha articulat en dues fases d'investigació, una quantitativa i una qualitativa, per l'estudi dels fenòmens socials complexes com ho són les relacions intergeneracionals. Els resultats posen de manifest que existeixen interaccions entre les actituds dels adolescents i dels progenitors en l'ús del telèfon mòbil. També apunten que les tecnologies audiovisuals com el mòbil estan mediatitzant les relacions intergeneracionals. És a dir, no només els adolescents utilitzen molt més les tecnologies que els adults, sinó que a més sobre el context social que té impacte aquest ús és fonamentalment amb els amics. Cal un major apropament intergeneracional pel que fa a mantenir converses entre adults i adolescents al voltant dels temes que els motiven i interessen, com és el cas de les TICs.