Enrutament i control de flux en xarxes híbrides satèl·lit-terrestre

Les xarxes híbrides satèl·lit-terrestre ofereixen connectivitat a zones remotes i aïllades i permeten resoldre nombrosos problemes de comunicacions. No obstant, presenten diversos reptes, ja que realitzen la comunicació per un canal mòbil terrestre i un canal satèl·lit contigu. Un d'aquests reptes és trobar mecanismes per realitzar eficientment l'enrutament i el control de flux, de manera conjunta. L'objectiu d'aquest projecte és simular i estudiar algorismes existents que resolguin aquests problemes, així com proposar-ne de nous, mitjançant diverses tècniques d'optimització convexa. A partir de les simulacions realitzades en aquest estudi, s'han analitzat àmpliament els diversos problemes d'enrutament i control de flux, i s'han avaluat els resultats obtinguts i les prestacions dels algorismes emprats. En concret, s'han implementat de manera satisfactòria algorismes basats en el mètode de descomposició dual, el mètode de subgradient, el mètode de Newton i el mètode de la barrera logarítmica, entre d'altres, per tal de resoldre els problemes d'enrutament i control de flux plantejats.

Treballadores, conflictivitat laboral i moviment obrer durant el franquisme a l'àrea de Barcelona

Dins del desenvolupament de la tesi “Treballadores, conflictivitat laboral i moviment obrer durant el franquisme a l’àrea de Barcelona”, aquesta recerca ha tractat d'omplir un buit a les investigacions sobre l'actuació de les dones contra el franquisme, interrelacionant la seva participació en protestes laborals i al moviment obrer, especialment a Comissions Obreres (CCOO). Per portar a terme la investigació, s'ha consultat documentació procedent de les organitzacions antifranquistes, de la policia i del Sindicat Vertical franquista, a part d'entrevistes a dones que van participar a la conflictivitat laboral i al moviment obrer durant el franquisme. S'ha iniciat la redacció de la tesi doctoral, que es presentarà el 2008. A partir de les fonts estudiades s'ha pogut constatar la importància de la participació de les dones a les protestes laborals entre 1946 i 1956, amb un escàs paper de les organitzacions antifranquistes. Posteriorment, la presència de dones a les protestes laborals va disminuir. A més, inicialment van estar poc presents a les CCOO. A partir de 1969 el nombre de dones militants a CCOO va augmentar, al igual que la proporció de dones implicades a la conflictivitat laboral. No obstant això, van ser escasses les dones a les estructures organitzatives de CCOO i les reivindicacions pròpies de les treballadores rarament van estar presents a les plataformes reivindicatives durant el franquisme.

Developing discontinuous Galerkin methods for the resolution of the incompressible Navier-Stokes equations

Informe de investigación elaborado a partir de una estancia en el Laboratorio de Diseño Computacional en Aeroespacial en el Massachusetts Institute of Technology (MIT), Estados Unidos, entre noviembre de 2006 y agosto de 2007. La aerodinámica es una rama de la dinámica de fluidos referida al estudio de los movimientos de los líquidos o gases, cuya meta principal es predecir las fuerzas aerodinámicas en un avión o cualquier tipo de vehículo, incluyendo los automóviles. Las ecuaciones de Navier-Stokes representan un estado dinámico del equilibrio de las fuerzas que actúan en cualquier región dada del fluido. Son uno de los sistemas de ecuaciones más útiles porque describen la física de una gran cantidad de fenómenos como corrientes del océano, flujos alrededor de una superficie de sustentación, etc. En el contexto de una tesis doctoral, se está estudiando un flujo viscoso e incompresible, solucionando las ecuaciones de Navier- Stokes incompresibles de una manera eficiente. Durante la estancia en el MIT, se ha utilizado un método de Galerkin discontinuo para solucionar las ecuaciones de Navier-Stokes incompresibles usando, o bien un parámetro de penalti para asegurar la continuidad de los flujos entre elementos, o bien un método de Galerkin discontinuo compacto. Ambos métodos han dado buenos resultados y varios ejemplos numéricos se han simulado para validar el buen comportamiento de los métodos desarrollados. También se han estudiado elementos particulares, los elementos de Raviart y Thomas, que se podrían utilizar en una formulación mixta para obtener un algoritmo eficiente para solucionar problemas numéricos complejos.

Sistemas de detección y extracción semiautomática de siglas: estado de la cuestión

Informe de investigación realizado a partir de una estancia en el Équipe de Recherche en Syntaxe et Sémantique de la Université de Toulouse-Le Mirail, Francia, entre julio y setiembre de 2006. En la actualidad existen diversos diccionarios de siglas en línea. Entre ellos sobresalen Acronym Finder, Abbreviations.com y Acronyma; todos ellos dedicados mayoritariamente a las siglas inglesas. Al igual que los diccionarios en papel, este tipo de diccionarios presenta problemas de desactualización por la gran cantidad de siglas que se crean a diario. Por ejemplo, en 2001, un estudio de Pustejovsky et al. mostraba que en los abstracts de Medline aparecían mensualmente cerca de 12.000 nuevas siglas. El mecanismo de actualización empleado por estos recursos es la remisión de nuevas siglas por parte de los usuarios. Sin embargo, esta técnica tiene la desventaja de que la edición de la información es muy lenta y costosa. Un ejemplo de ello es el caso de Abbreviations.com que en octubre de 2006 tenía alrededor de 100.000 siglas pendientes de edición e incorporación definitiva. Como solución a este tipo de problema, se plantea el diseño de sistemas de detección y extracción automática de siglas a partir de corpus. El proceso de detección comporta dos pasos; el primero, consiste en la identificación de las siglas dentro de un corpus y, el segundo, la desambiguación, es decir, la selección de la forma desarrollada apropiada de una sigla en un contexto dado. En la actualidad, los sistemas de detección de siglas emplean métodos basados en patrones, estadística, aprendizaje máquina, o combinaciones de ellos. En este estudio se analizan los principales sistemas de detección y desambiguación de siglas y los métodos que emplean. Cada uno se evalúa desde el punto de vista del rendimiento, medido en términos de precisión (porcentaje de siglas correctas con respecto al número total de siglas extraídas por el sistema) y exhaustividad (porcentaje de siglas correctas identificadas por el sistema con respecto al número total de siglas existente en el corpus). Como resultado, se presentan los criterios para el diseño de un futuro sistema de detección de siglas en español.

Políticas de encaminamiento tolerantes a fallos

El uso intensivo y prolongado de computadores de altas prestaciones para ejecutar aplicaciones computacionalmente intensivas, sumado al elevado número de elementos que los componen, incrementan drásticamente la probabilidad de ocurrencia de fallos durante su funcionamiento. El objetivo del trabajo es resolver el problema de tolerancia a fallos para redes de interconexión de altas prestaciones, partiendo del diseño de polí­ticas de encaminamiento tolerantes a fallos. Buscamos resolver una determinada cantidad de fallos de enlaces y nodos, considerando sus factores de impacto y probabilidad de aparición. Para ello aprovechamos la redundancia de caminos de comunicación existentes, partiendo desde enfoques de encaminamiento adaptativos capaces de cumplir con las cuatro fases de la tolerancia a fallos: detección del error, contención del daño, recuperación del error, y tratamiento del fallo y continuidad del servicio. La experimentación muestra una degradación de prestaciones menor al 5%. En el futuro, se tratará la pérdida de información en tránsito.

Augment de la resolució en la reconstrucció de les temperatures de l'aigua i de l'aire del llac Baikal (Sibèria) dels últims 60.000 anys

Aquest estudi consisteix en l’augment de la resolució en la reconstrucció de la temperatura de l’aigua i l’aire del llac Baikal durant els últims 60.000 anys mitjançant l’ús de les proxies de reconstrucció de la temperatura TEX86 i MAAT, i la d’aportació de matèria orgànica d’origen terrestre, el BIT. L’objectiu general d’aquesta investigació és incrementar la resolució temporal en el mostreig del testimoni CON-01-603-02 per tal de millorar el registre de dades obtingudes i d’aquesta manera poder contrastar la hipòtesi de la interconnexió climàtica global, així com identificar esdeveniments climàtics sobtats, tals com els Heinrich events i els esdeveniments D-O. Un cop obtinguts els resultats s’ha realitzat l’anàlisi de la qualitat i fiabilitat de les dades a les resolucions de 5, 10 i 20 Kanys, i es conclou que existeixen diferències globals estadísticament significatives amb els resultats realitzats per Escala et al., (r.n.p [resultats no publicats]), la resolució dels quals es volia augmentar. S’han tractat d’anular aquestes diferències restant o bé sumant la diferència mitjana obtinguda entre les dues mostres en cada un dels intervals de 5 Kanys en què s’han donat aquestes. Els resultats integrats d’Escala et al.,(r.n.p) i els d’aquest estudi, aporten dades que recolzen l’hipòtesi de la interconnexió climàtica global, ja que al comparar-los amb els registres climàtics de Grenlàndia (GRIP2) i l’Antàrtica (Vostok) mostren respostes similars tant per les forces de Milankovitch com per les de subMilankovitch.

Formal deformations of Poisson structures in low dimensions

In this paper, we study formal deformations of Poisson structures, especially for three families of Poisson varieties in dimensions two and three. For these families of Poisson structures, using an explicit basis of the second Poisson cohomology space, we solve the deformation equations at each step and obtain a large family of formal deformations for each Poisson structure which we consider. With the help of an explicit formula, we show that this family contains, modulo equivalence, all possible formal eformations. We show moreover that, when the Poisson structure is generic, all members of the family are non-equivalent.

H-Link simulator

Aquest projecte intenta donar solució al problema amb el qual s’ha trobat la empresa Hitachi Air Conditioning Products SA a la hora de fer probes durant el desenvolupament del seu principal producte, el CSNet Web. El simulador que s’ha realitzat en aquest projecte pretén reproduir la topologia d’una xarxa d’unitats d’aire condicionat per a que el CSNet Web les interpreti com si aquestes màquines fossin reals. Per a aconseguir-ho, el simulador reproduirà les comunicacions entre aquestes màquines i el CSNet Web.

The simultaneous conjugacy problem in groups of piecewise linear functions

Guba and Sapir asked, in their joint paper [8], if the simultaneous conjugacy problem was solvable in Diagram Groups or, at least, for Thompson's group F. We give an elementary proof for the solution of the latter question. This relies purely on the description of F as the group of piecewise linear orientation-preserving homeomorphisms of the unit. The techniques we develop allow us also to solve the ordinary conjugacy problem as well, and we can compute roots and centralizers. Moreover, these techniques can be generalized to solve the same questions in larger groups of piecewise-linear homeomorphisms.

Spanish pension system: population aging and immigration policy

There is a widespread consensus in the literature that, as consequence of the demographic transition, the current Spanish pension system will become unsustainable in the next decades. In this article we evaluate the sustainability of the contributory pensions' sub-system, taking into account the demographic projections by the Spanish Statistical Office (INE). A baseline scenario is projected as well as several reforms are simulated, focusing on: (i) selective immigration policy, (ii) changes in the way of setting the pensions and (iii) increase of the legal age of retirement up to 68. The main results are the following. The current system would not incur deficits until 2018, from then deficits will begin to be accumulated. The expenditure in pensions practically would double (from 8.3 % in 2005 to 17.2 % in 2050). A selective immigration policy -towards foreign young people- would help, but does not solve the long-term sustainability of the current system. A policy that combines a pensions' growth at a pace lower than productivity growth and extends the legal age of retirement up to 68 would give solvency to the system beyond 2029

Deadlock avoidance with virtual channels

High Performance Computing is a rapidly evolving area of computer science which attends to solve complicated computational problems with the combination of computational nodes connected through high speed networks. This work concentrates on the networks problems that appear in such networks and specially focuses on the Deadlock problem that can decrease the efficiency of the communication or even destroy the balance and paralyze the network. Goal of this work is the Deadlock avoidance with the use of virtual channels, in the switches of the network where the problem appears. The deadlock avoidance assures that will not be loss of data inside network, having as result the increased latency of the served packets, due to the extra calculation that the switches have to make to apply the policy.

Alineamiento múltiple de secuencias con T-Coffee: una aproximación paralela

Las aplicaciones de alineamiento múltiple de secuencias son prototipos de aplicaciones que requieren elevada potencia de cómputo y memoria. Se destacan por la relevancia científica que tienen los resultados que brindan a investigaciones científicas en el campo de la biomedicina, genética y farmacología. Las aplicaciones de alineamiento múltiple tienen la limitante de que no son capaces de procesar miles de secuencias, por lo que se hace necesario crear un modelo para resolver la problemática. Analizando el volumen de datos que se manipulan en el área de las ciencias biológica y la complejidad de los algoritmos de alineamiento de secuencias, la única vía de solución del problema es a través de la utilización de entornos de cómputo paralelos y la computación de altas prestaciones. La investigación realizada por nosotros tiene como objetivo la creación de un modelo paralelo que le permita a los algoritmos de alineamiento múltiple aumentar el número de secuencias a procesar, tratando de mantener la calidad en los resultados para garantizar la precisión científica. El modelo que proponemos emplea como base la clusterización de las secuencias de entrada utilizando criterios biológicos que permiten mantener la calidad de los resultados. Además, el modelo se enfoca en la disminución del tiempo de cómputo y consumo de memoria. Para presentar y validar el modelo utilizamos T-Coffee, como plataforma de desarrollo e investigación. El modelo propuesto pudiera ser aplicado a cualquier otro algoritmo de alineamiento múltiple de secuencias.

The Commons and anti-commons problems in the tourism economy

Countries specialised in tourism tend to face two problems with contradictory effects: the commons and the anti-commons, which lead to tourism over- and under-production, respectively. This paper develops a two-period model to analyse the joint effects of both problems on a small and remote tourism economy. Congestion and the complementariness between foreign transport and local tourism services are key features in this type of markets. As a result, direct selling and the presence of foreign tour-operators emerge as possible market arrangements with different implications in terms of welfare and public intervention. Four main results are obtained. First, in the direct selling situation the optimal policy depends on the relative importance of the problems. Second, the existence of tour-operators always leads to tourism over-production. Third, the presence of a single tour-operator does not solve the congestion problem. Lastly, the switch from several tour-operators to a single one is welfare reducing.

Implementació d'una oficina de projectes i PMBOK en un departament TIC

En els últims anys hi ha hagut un interès creixent per la disciplina de Gestió de Projectes. Durant un temps els projectes eren gestionats per gerents que tenien coneixements tècnics previs sobre un problema a resoldre. Però l’elevat índex de fracàs en aquest tipus de gestió porta canvis en la manera de dirigir els projectes. Es comença a reconèixer la gestió de projectes com una habilitat especifica i sorgeix el concepte de Oficina de Gestió de Projectes, com a òrgan responsable dels processos de gestió de projectes. L’objectiu fonamental d’aquest document és donar les pautes per implementar una Oficina de Gestió de Projectes i establir una metodologia de projecte basada en el manual de bones pràctiques PMBOK per una organització TIC, per tal de normalitzar els projectes TIC i facilitar-ne el seguiment, control i visió global.

Els Odonats d'Osona

Treball de recerca realitzat per un alumne d'ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit cientí­fic del Jovent l'any 2009. 'Els Odonats d'Osona. 1988-2008' és un treball de recerca que consisteix en un estudi de les libèl·lules o odonats de la comarca. Basat en l'estudi realitzat pel grup Meganeura d'odonats entre els anys 1988 i 1993, aquest treball inclou un inventari dels odonats que es troben actualment a Osona, anàlisis de la qualitat dels medis aquàtics, un llistat d'aquelles espècies que es troben amenaçades i l'ús d'altres espècies com a bioindicadors del medi aquàtic. A partir dels resultats obtinguts en el treball i utilitzant els resultats que va obtenir el grup Meganeura en el seu estudi, finalment s'ha elaborat un estudi comparatiu entre els dos treballs per poder observar com han evolucionat les poblacions d'odonats en els darrers 20 anys i quins factors hi han intervingut. Un cop enllestit el treball s'ha pogut observar que la qualitat del medi aquàtic a Osona ha millorat molt des que Meganeura va fer el seu estudi, i això s'ha vist reflectit en un augment molt significatiu de la diversitat d'odonats. Tot i això, hi ha zones on la contaminació de l'aigua encara és present, i caldria pendre mesures per erradicar-la. El principal objectiu del treball, però, és posar a l'abast de tothom un apassionant grup d'insectes força desconegut i poc estudiat fins ara.