Estructura de datos avanzadas : clases disjuntas, montículos, árboles de búsqueda

En aquest treball s'amplia la implementació en Java de les estructures de dades iniciada per Esteve Mariné, utilitzant el seu disseny bàsic. Concretament, s'ha fet la programació de les estructures de a) classes disjuntes, utilitzant els algorismes de llistes encadenades i amb estructura d'arbre, b) monticles, amb els algorismes binari, binomial i de Fibonacci, i c) arbres de recerca basats en l'algorisme d'arbre binari vermell-negre, el qual complementa els dos ja existents amb algorismes d'encadenaments i AVL. Per a examinar l'evolució de les estructures, s'ha preparat un visualitzador gràfic interactiu amb l'usuari que permet fer les operacions bàsiques de l'estructura. Amb aquest entorn és possible desar les estructures, tornar a reproduir-les i desfer i tornar a repetir les operacions fetes sobre l'estructura. Finalment, aporta una metodologia, amb visualització mitjançant gràfics, de l'avaluació comparativa dels algorismes implementats, que permet modificar els paràmetres d'avaluació com ara nombre d'elements que s'han de tractar, algorismes que s'han de comparar i nombre de repeticions. Les dades obtingudes es poden exportar per a analitzar-les posteriorment.

Xifratge d'arxius

Aquest treball de final de carrera inclou el desenvolupament d'un programari que permet xifrar arxius utilitzant un algorisme de flux. El desenvolupament del programari ha estat dividit en tres parts, el generador de números aleatoris, l'aplicació de l'algorisme de xifrat on s'han aplicat les tècniques adients de criptografia i la interfície gràfica per l'usuari.

Cutting edge: IL-7 regulates the peripheral pool of adult ROR gamma+ lymphoid tissue inducer cells.

During fetal life, CD4(+)CD3(-) lymphoid tissue inducer (LTi) cells are required for lymph node and Peyer's patch development in mice. In adult animals, CD4(+)CD3(-) cells are found in low numbers in lymphoid organs. Whether adult CD4(+)CD3(-) cells are LTi cells and are generated and maintained through cytokine signals has not been directly addressed. In this study we show that adult CD4(+)CD3(-) cells adoptively transferred into neonatal CXCR5(-/-) mice induced the formation of intestinal lymphoid tissues, demonstrating for the first time their bona fide LTi function. Increasing IL-7 availability in wild-type mice either by IL-7 transgene expression or treatment with IL-7/anti-IL-7 complexes increased adult LTi cell numbers through de novo generation from bone marrow cells and increased the survival and proliferation of LTi cells. Our observations demonstrate that adult CD4(+)lineage(-) cells are LTi cells and that the availability of IL-7 determines the size of the adult LTi cell pool.

Protecció del copyright per a imatges

Consisteix a desenvolupar un algorisme per a introduir i recuperar les marques en imatges en format JPEG.

Creació d'un plug-in de Protégé per a podar ontologies

La creació d'una ontologia partint de zero és una feina llarga i feixuga que pot simplificar-se si, partint d'una ontologia més general, es poden podar les parts que no formen part del domini de context. Aquesta memòria té una doble vessant: d'un costat l'estudi de l'estat de l'art de les ontologies (història, aplicacions, línies de treball, etc) i de l'altra l'anàlisi i disseny d'un plug-in en java per a Protégé que implementi l'algorisme de poda.

Desarrollo de un índice espacial para la extensión JASPA sobre H2

El presente trabajo tiene por objetivo ofrecer una solución para la creación de un índice espacial para la extensión JASPA (Java SPAtial) sobre la base de datos H2. El algoritmo de indexación elegido para la implementación del índice espacial ha sido el Rtree.La implementación se ha realizado con el lenguaje de programación Java lo que ha facilitado su integración con la extensión JASPA y la base de datos H2, dado que ambos proyectos están codificados en el mismo lenguaje. El índice es persistente en memoria secundaria en una tabla de la propia base de datos H2.La solución que se propone está limitada a operaciones espaciales en dos dimensiones y es lo suficientemente flexible como para que no se haya necesitado modificar ni el código fuente de JASPA, ni de H2. Además, se ha previsto que el algoritmo de indexación se pueda mejorar o sustituir fácilmente.Por último, se ha tenido en cuenta que el proceso de creación y manipulación de los índices espaciales sea intuitivo y fácil de usar.

Implementació d'un sistema de compressió de dades en el dispositiu mota Cou24 sota TinyOS.

Les limitacions en la capacitat d'emmagatzemament dels dispositius sensors sense fils o motes és consubstancial al seu disseny, però pot convertir-se en un problema en determinades situacions. Aquest projecte de fi de carrera ha esta motivat per l'interès en superar aquestes limitacions en una situació concreta: una mota dedicada a prendre mostres amb alguns dels seus sensors que passa un període llarg de temps sense poder comunicar amb la base. Per aconseguir aquest objectiu s'ha dissenyat i implementat un sistema que comprimeix les mostres en una mota només quan l'espai d'emmagatzemament està pròxim a exhaurir-se. Aquest procés de compressió pot repetir-se indefinidament i cada vegada que actua elimina només les mostres menys significatives, tot preservant la freqüència del mostreig.A continuació es descriu l'algorisme que s'ha dissenyat, respectuós amb les capacitats de processament de la mota, la implementació que s'ha fet en nesC per a una mota Cou24 amb TinyOS, el programari complementari que s'ha desenvolupat en Java per a PC, i el resultat de les proves que s'han fet de tot aquest conjunt.

Cutting edge: IL-1α is a crucial danger signal triggering acute myocardial inflammation during myocardial infarction.

Myocardial infarction (MI) induces a sterile inflammatory response that contributes to adverse cardiac remodeling. The initiating mechanisms of this response remain incompletely defined. We found that necrotic cardiomyocytes released a heat-labile proinflammatory signal activating MAPKs and NF-κB in cardiac fibroblasts, with secondary production of cytokines. This response was abolished in Myd88(-/-) fibroblasts but was unaffected in nlrp3-deficient fibroblasts. Despite MyD88 dependency, the response was TLR independent, as explored in TLR reporter cells, pointing to a contribution of the IL-1 pathway. Indeed, necrotic cardiomyocytes released IL-1α, but not IL-1β, and the immune activation of cardiac fibroblasts was abrogated by an IL-1R antagonist and an IL-1α-blocking Ab. Moreover, immune responses triggered by necrotic Il1a(-/-) cardiomyocytes were markedly reduced. In vivo, mice exposed to MI released IL-1α in the plasma, and postischemic inflammation was attenuated in Il1a(-/-) mice. Thus, our findings identify IL-1α as a crucial early danger signal triggering post-MI inflammation.

Problemas en la implementación de algoritmos de routing de alta complejidad en dispositivos móviles: el caso Itiner@

La aparición de terminales de telefonía móvil cada vez más potentes abre un nuevo abanico de posibilidades en cuanto a usos y aplicaciones. Sin embargo, y dadas las limitaciones tanto de memoria como de CPU que tienen estos dispositivos, algunas de las aplicaciones potenciales resultan muy difíciles o incluso imposibles de llevar a la práctica. Este es el caso, por ejemplo, de aplicaciones de cálculo de rutas. En el contexto del proyecto Itiner@, un asistente para rutas turísticas completamente autónomo que debe funcionar incluso sin conexión a Internet, todos los procesos deben ejecutarse íntegramente de forma local en el dispositivo móvil. Dado que es un proyecto orientado al ocio, es importante que la experiencia del usuario sea satisfactoria, por lo que además de poder ejecutar el algoritmo de cálculo de rutas, el sistema debe hacerlo de forma rápida. En este sentido, los algoritmos recursivos habituales son demasiado costosos o lentos para su uso en Itiner@ y ha sido necesario reinventar este tipo de algoritmos en función de las limitaciones que tienen estos dispositivos. En el presente trabajo se presenta el proceso seguido y las dificultades encontradas para implementar un algoritmo recursivo de cálculo de rutas que se ejecute íntegramente en un dispositivo móvil Android de forma eficiente. Así, finalmente se llega a un algoritmo recursivo de cálculo de rutas para dispositivos móviles que se ejecuta de forma más eficiente frente a algoritmos directamente portados a dispositivos móviles. La principal contribución del trabajo es doble: por un lado ofrece algunas guías útiles al desarrollo de algoritmos más eficientes para dispositivos móviles; y por el otro, muestra un algoritmo de cálculo de rutas que funciona con un tiempo de respuesta aceptable, en un entorno exigente, como es el de las aplicaciones de turismo en móviles

Admission Control for TCP Flows Using Packet Classes and Edge-to-edge Measurements of Aggregates

TCP flows from applications such as the web or ftp are well supported by a Guaranteed Minimum Throughput Service (GMTS), which provides a minimum network throughput to the flow and, if possible, an extra throughput. We propose a scheme for a GMTS using Admission Control (AC) that is able to provide different minimum throughput to different users and that is suitable for "standard" TCP flows. Moreover, we consider a multidomain scenario where the scheme is used in one of the domains, and we propose some mechanisms for the interconnection with neighbor domains. The whole scheme uses a small set of packet classes in a core-stateless network where each class has a different discarding priority in queues assigned to it. The AC method involves only edge nodes and uses a special probing packet flow (marked as the highest discarding priority class) that is sent continuously from ingress to egress through a path. The available throughput in the path is obtained at the egress using measurements of flow aggregates, and then it is sent back to the ingress. At the ingress each flow is detected using an implicit way and then it is admission controlled. If it is accepted, it receives the GMTS and its packets are marked as the lowest discarding priority classes; otherwise, it receives a best-effort service. The scheme is evaluated through simulation in a simple "bottleneck" topology using different traffic loads consisting of "standard" TCP flows that carry files of varying sizes

Optimització i personalització del càlcul de rutes en dispositius mòbils

Aquest estudi es centra en trobar la ruta que millor satisfaci les necessitats i preferències de l'usuari (personalització). Així, partint d'algorismes de routing existents, caldrà estudiar quin és el millor algorisme per implementar la funció de cost que doni la "bellesa" de la ruta per l'usuari.

Estudi comparatiu de l'algorisme basat en una colònia artificial d'abelles

La finalitat d'aquest projecte és la realització d'un estudi comparatiu de l'algoritme basat en una colònia artificial d'abelles, Artificial Bee Colony (ABC), comparat amb un conjunt d'algoritmes fonamentats en el paradigma de la computació evolutiva. S'utilitzarà l'eficàcia a l'hora d'optimitzar diverses funcions com a mesura comparativa. Els algoritmes amb els quals es comparara l'algoritme ABC són: algoritmes genètics, evolució diferencial i optimització amb eixam de partícules.

Edge vascular response after polymer-free vs. polymer-based paclitaxel-eluting stent implantation.

BACKGROUND It is unknown if lack of polymer can provoke a different edge response in drug-eluting stents. The aim of this study was to compare edge vascular response between polymer-free paclitaxel-eluting stent (PF-PES) and polymer-based paclitaxel-eluting stents (PB-PES). METHODS AND RESULTS: A total of 165 eligible patients undergoing percutaneous coronary intervention were prospectively randomized 1:1 to receive either PF-PES or PB-PES. Those patients with paired intravascular ultrasound (IVUS) after procedure and at 9-month follow-up were included in this analysis.Seventy-six patients with 84 lesions, divided into PB-PES (38 patients, 41 lesions) and PF-PES groups (38 patients, 43 lesions) had paired post-procedure and 9-month follow-up IVUS and were therefore included in this substudy. There was a significant lumen decrease at the proximal edge of PF-PES (from 9.02±3.06 mm(2)to 8.47±3.05 mm(2); P=0.040), and a significant plaque increase at the distal edges of PF-PES (from 4.39±2.73 mm(2)to 4.78±2.63 mm(2); P=0.004). At the distal edge there was a significant plaque increase in the PF-PES compared to PB-PES (+8.0% vs. -0.6%, respectively; P=0.015) with subsequent lumen reduction (-5.2% vs. +6.0%, respectively; P=0.024). CONCLUSIONS PF-PES had significant plaque increase and lumen reduction at the distal edge as compared to PB-PES, probably due to difference in polymer-based drug-release kinetics between the 2 platforms.

Evaluación de la disponibilidad de los servicios desplegados sobre Volunteer Computing

Implementación y evaluación de un algoritmo híbrido que selecciona el conjunto de nodos de menor coste que permite desplegar un servicio, con una disponibilidad determinada, en un entorno de computación voluntaria.

Algorithm creation and optimization for the crew pairing problem

Algoritmo que optimiza y crea pairings para tripulaciones de líneas aéreas mediante la posterior programación en Java.