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.

Large-Scale Surface registration

The first part of this work presents an accurate analysis of the most relevant 3D registration techniques, including initial pose estimation, pairwise registration and multiview registration strategies. A new classification has been proposed, based on both the applications and the approach of the methods that have been discussed. The main contribution of this thesis is the proposal of a new 3D multiview registration strategy. The proposed approach detects revisited regions obtaining cycles of views that are used to reduce the inaccuracies that may exist in the final model due to error propagation. The method takes advantage of both global and local information of the registration process, using graph theory techniques in order correlate multiple views and minimize the propagated error by registering the views in an optimal way. The proposed method has been tested using both synthetic and real data, in order to show and study its behavior and demonstrate its reliability.

Manifold clustering for motion segmentation

En aquesta tesi s’estudia el problema de la segmentació del moviment. La tesi presenta una revisió dels principals algoritmes de segmentació del moviment, s’analitzen les característiques principals i es proposa una classificació de les tècniques més recents i importants. La segmentació es pot entendre com un problema d’agrupament d’espais (manifold clustering). Aquest estudi aborda alguns dels reptes més difícils de la segmentació de moviment a través l’agrupament d’espais. S’han proposat nous algoritmes per a l’estimació del rang de la matriu de trajectòries, s’ha presenta una mesura de similitud entre subespais, s’han abordat problemes relacionats amb el comportament dels angles canònics i s’ha desenvolupat una eina genèrica per estimar quants moviments apareixen en una seqüència. L´ultima part de l’estudi es dedica a la correcció de l’estimació inicial d’una segmentació. Aquesta correcció es du a terme ajuntant els problemes de la segmentació del moviment i de l’estructura a partir del moviment.

Robustness against large-scale failures in communications networks

This thesis studies robustness against large-scale failures in communications networks. If failures are isolated, they usually go unnoticed by users thanks to recovery mechanisms. However, such mechanisms are not effective against large-scale multiple failures. Large-scale failures may cause huge economic loss. A key requirement towards devising mechanisms to lessen their impact is the ability to evaluate network robustness. This thesis focuses on multilayer networks featuring separated control and data planes. The majority of the existing measures of robustness are unable to capture the true service degradation in such a setting, because they rely on purely topological features. One of the major contributions of this thesis is a new measure of functional robustness. The failure dynamics is modeled from the perspective of epidemic spreading, for which a new epidemic model is proposed. Another contribution is a taxonomy of multiple, large-scale failures, adapted to the needs and usage of the field of networking.

Underwater slam for estructured environments using and imaging sonar

Aquesta tesi tracta sobre el problema de la navegació per a vehicles submarins autònoms que operen en entorns artificials estructurats com ara ports, canals, plataformes marines i altres escenaris similars. A partir d'una estimació precisa de la posició en aquests entorns, les capacitats dels vehicles submarins s'incrementen notablement i s'obre una porta al seu funcionament autònom. El manteniment, inspecció i vigilància d'instal lacions marines són alguns exemples de possibles aplicacions. Les principals contribucions d'aquesta tesi consisteixen per una banda en el desenvolupament de diferents sistemes de localització per a aquelles situacions on es disposa d'un mapa previ de l'entorn i per l'altra en el desenvolupament d'una nova solució al problema de la Localització i Construcció Simultània de Mapes (SLAM en les seves sigles en anglès), la finalitat del qual és fer que un vehicle autònom creï un mapa de l'entorn desconegut que el rodeja i, al mateix temps, utilitzi aquest mapa per a determinar la seva pròpia posició. S'ha escollit un sonar d'imatges d'escaneig mecànic com a sensor principal per a aquest treball tant pel seu relatiu baix cost com per la seva capacitat per produir una representació detallada de l'entorn. Per altra banda, les particularitats de la seva operació i, especialment, la baixa freqúència a la que es produeixen les mesures, constitueixen els principals inconvenients que s'han hagut d'abordar en les estratègies de localització proposades. Les solucions adoptades per aquests problemes constitueixen una altra contribució d'aquesta tesi. El desenvolupament de vehicles autònoms i el seu ús com a plataformes experimentals és un altre aspecte important d'aquest treball. Experiments portats a terme tant en el laboratori com en escenaris reals d'aplicació han proporcionat les dades necessàries per a provar i avaluar els diferents sistemes de localització proposats.

Palm Springs, un oasis de hedonismo moderno

Palm Springs, un oasis de hedonismo moderno

Amueblar el mundo

Teoría y descripción de las herramientas de producción de la arquitectura a través de las agrupaciones heterogéneas y mediante el estudio de proyecto arquitectónico LOLITA

La popularización del fútbol en España. Análisis del fenómeno a través de la literatura especializada del fútbol (1920-1936)

La consolidación del fútbol en España se produjo a partir de los años veinte del siglo pasado. Entre 1920 a 1936 el fútbol adquirió todos los rasgos personales que hoy le caracterizan. En esta época surgió una literatura técnica y periodística especializada que se configuró como uno de los pilares más importantes para el desarrollo técnico deportivo y del espectáculo de masas. En torno a esta cuestión, el presente artículo busca un doble objetivo: recopilar la literatura técnica y periodística especializada publicada durante el período de 1920 a 1936, y reconocer el alcance social, técnico e ideológico de esta literatura futbolística en el proceso de configuración del fútbol en España. Para abordar este propósito hemos utilizado una metodología heurística y de análisis documental de las fuentes originales. Apreciamos que a través de estas obras podemos conocer mejor el contexto del espacio socio-deportivo del fútbol en España y, también, despertar nuevas líneas potenciales de investigación.

Late Bronze Age in Eastern Iberian Peninsula: Archaeological Bases and Periodization

Research surrounding the transition from II to I millennium cal BC in Eastern Iberian Peninsula has a large and extensive tradition of investigation. However, the chances to do research on this historical process have been limited by the lack of a well contextualized and dated stratigraphic sequence. For this reason, recent studies in this topic have followed the periodic proposals which were developed in closer regions and areas, especially in the South East and North East of the Peninsula. The investigation perspective about the Late Bronze in Eastern Iberian has however now improved, with the development of several archaeological investigations, the increase in the number of sites being dated and more recent studies into the region helping to bring about this change. As such, it is now in the correct state to be able to propose a new periodization and delve into the changes which occurred in the transition between 1500 and 725 cal BC.

Arquitectura, societat i construccíó de Gírona entre 1936 i 1955

Anàlisi de l'arquitectura de Girona entre l'any de l'aixecament militar del general Franco contra la República i elconsegüent inici de la Guerra Civil (1936) fins a l'any en què Espanya va ser admesa per ingressar a l'ONU (1955)

Arquitectura domèstica al Bronze Final i Primera Edat del Ferro a Catalunya: habitacions construïdes amb materials duradors: estat de la qüestió

El present treball es proposa l'estudi fonnal de I'habitat construtt amb materials duradors a Catalunya durant el Bronze Final i la Primera Edat del Ferro, i se centra en l'aninisi dels materials i tecniques de construcció emprats, així com en l' estructura de la casa (planta, dimensions, superfície). Els elements definidors d'aquests habitacles en els períodes estudiats consisteixen en l'ús sistematic de la pedra i la terra com a materials de construcció i la disposició d'habitacions de planta rectangular compartint parets mitgeres, amb poca compartimentació interna i pocs agenc¡:aments al seu interior (llar, forn, banquetes). Les dimensions maximes d'aquestes habitacions no superen, per nonna general, els 20 metres quadrats. La unifonnitat d'aquestes construccions, unida a la poca compartimentació de l'espai, suggereix que ens trobem davant una arquitectura poc especialitzada, que podria correspondre a una societat amb una organització socio-política poc complexa.