Balanceo distribuido del encaminamiento para topologías fat-tree sobre redes Infiniband

Las redes de interconexión juegan un papel importante en el rendimiento de los sistemas de altas prestaciones. Actualmente la gestión del encaminamiento de los mensajes es un factor determinante para mantener las prestaciones de la red. Nuestra propuesta es trabajar sobre un algoritmo de encaminamiento adaptativo, que distribuye el encaminamiento de los mensajes para evitar los problemas de congestión en las redes de interconexión, que aparecen por el gran volumen de comunicaciones de aplicaciones científicas ó comerciales. El objetivo es ajustar el algoritmo a una topología muy utilizada en los sistemas actuales como lo es el fat‐tree, e implementarlo en una tecnología Infiniband. En la experimentación realizada comparamos el método de control de congestión de la arquitectura Infiniband, con nuestro algoritmo. Los resultados obtenidos muestran que mejoramos los niveles de latencia por encima de un 50% y de throughput entre un 38% y un 81%.

Control de congestión adaptativo en redes Infiniband

El uso de recursos compartidos en las redes de interconexión de alta performance puede provocar situaciones de congestión de mensajes que degradan notablemente las prestaciones, aumentando la latencia de trasporte y disminuyendo la utilización de la red. Hasta el momento las técnicas que intentan solucionar este problema utilizan la regulación de la inyección de mensajes. Esta limitación de la inyección traslada la contención de mensajes desde los conmutadores hacia los nodos fuente, incrementando el valor de la latencia promedio global, pudiendo alcanzar valores muy elevados. En este trabajo, proponemos una técnica de control de congestión para redes InfiniBand basada en un mecanismo de encaminamiento adaptativo que distribuye el volumen de comunicaciones entre diversas trayectorias alternativas quitando carga de la zona de congestión, lo que permite eliminarla. La experimentación realizada muestra la mejora obtenida en latencia y throughput, respecto al mecanismo de control de congestión original de InfiniBand basado en la regulación de la inyección. El mecanismo propuesto es totalmente compatible y no requiere que se modifique ningún aspecto de la especificación, debido a que se utilizan componentes de gestión definidos en el estándar InfiniBand.

System analysis of a Peer-to-Peer Video-on-Demand architecture: Kangaroo

Architectural design and deployment of Peer-to-Peer Video-on-Demand (P2PVoD) systems which support VCR functionalities is attracting the interest of an increasing number of research groups within the scientific community; especially due to the intrinsic characteristics of such systems and the benefits that peers could provide at reducing the server load. This work focuses on the performance analysis of a P2P-VoD system considering user behaviors obtained from real traces together with other synthetic user patterns. The experiments performed show that it is feasible to achieve a performance close to the best possible. Future work will consider monitoring the physical characteristics of the network in order to improve the design of different aspects of a VoD system.

Economic effects of road accessibility in the Pyrenees: user perspective

At present, Spain faces one of the key moments in planning the future design of the infrastructure network. As a consequence of the critical role played by haulage in intra-European trade, the most important investments are those that guarantee that road haulage traffic can move freely at the borders. That is why it is necessary to make serious evaluations of the economic and social profitability of these investments. Normally the most significant social benefit of investment projects in transport infrastructure is time saving, which in turn changes traffic intensity. In this article we analyse the changes in the user excess caused by public investment in transport infrastructure planned by the Spanish government and which will be located on the border between Spain and France. In particular, we study the increase in network user surplus for HGV traffic in the Spanish and French border zones in the Pyrenees.

Estudio de sincronización cooperativa en redes de sensores

En este informe se estudia cómo es posible utilizar redes de sensores inalámbricos (WSN), para la localización de determinados eventos. Se hace un estudio previo de cómo una red de sensores puede llegar a estar sincronizada de una manera cooperativa, interactuando todos los sensores de la red entre sí. Primero se realiza el estudio para la sincronización de dos sensores con frecuencias diferentes, viéndose los parámetros que intervienen para que esta sincronización se realice con éxito, y también los efectos que en ella se produce al añadirle ruido. Seguidamente, se realiza el estudio para la sincronización de redes de N sensores, de manera que interactúen entre ellos de forma cooperativa. Se observan las características de la sincronización cuando todos los sensores llegan a consenso y, después, se busca la forma para que el consenso tienda hacia un valor determinado por mutuo acuerdo de los sensores. Finalmente, a partir de las características obtenidas en el consenso de N sensores, se realiza una aplicación práctica para la localización de eventos por medio del consenso de estas redes de sensores inalámbricos.

Três novas espécies de tripanosomatídeos de insetos isolados em Alfenas, Minas Gerais, Brasil

Três novas espécies de tripanosomatídeos foram isoladas em Alfenas, MG, Brasil: Herpetomonas anglusteri sp. n., do intestino posterior de Liopygia ruficorins (Diptera: Sarcophagidae); Crithidia roitmani sp. e.e Crithidia de souzai sp. n., do intestino médio e o posterior de Ornidia obesa (Diptera: Syrphidae). O isolamento foi feito em meio complexo de roitmanmas os três isolados cresceram bem no meio definido do mesmo Autor. Os clones foram obtidos em ágar-sangue de carneiro, desfibrinado, em placas de Petri, a 28ºC, por 2-7 dias. Um único clone de cada espécie foi utilizado neste trabalho. Dados morfológicos e morfométricos foram obtidos em câmara clara após coloração dos flagelados. H. anglusteri cresceu em meio complexo tanto a 28 como a 37ºC e, em meio definido, apenas a 28ºC. Não exige treonina e biotina para seu crescimento. C. roitmani apresenta tamanho médio maior que C. desouzai, não cresce em água de coco e seu crescimento é mais lento comparativamente a C. desouzai, apesar de terem sido isoladas critídias exige hemina e adenina para seu crescimento. Alguns ácidos aminados e vitaminas componentes do meio definido utilizado no ensaio, também não são exigidos, o que sugere serem estes tripanosomatídeos portadores de endossimbiontes.

Desenvolupament d'una xarxa de sensors i actuadors sense fils de propòsit industrial

Aquesta memòria de projecte final de carrera és un estudi i implementació bàsica de l’estat actual en quant a les tecnologies/protocols sense fils existents, en particular centrat en ZigBee sobre la plataforma CC2430 de Texas Instruments, per a una aplicació industrial amb una taxa de transferència de dades baixa, que no presenta un alt grau de complexitat, però que requereix gran versatilitat i fiabilitat.

Implementació i simulació funcional en MATLAB del protocol IEEE 802.15.4 de WSN

El principal objectiu que es pretén assolir és dissenyar un simulador de la capa MAC, definida a l’estàndard IEEE 802.15.4. Convé matisar que l’objectiu no és implementar un simulador, sinó utilitzar una plataforma genèrica existent, MATLAB, i definir sobre ella, una metodologia que, permeti utilitzar-la més com a plataforma específica de desenvolupament i simulació de protocols per a xarxes de sensors, que no pas com a simple simulador.

Contribució a la mobilitat inter-plataforma d'agents mòbils: protocol de migració fragmentada

En aquest projecte s’ha dissenyat un protocol de migració d’agents mòbils per a l’arquitectura IPMA basat en l’enviament dels agents fragmentats en diversos missatges FIPA ACL. Aquest s’ha implementat dins el servei de migració JIPMS per a la plataforma JADE. Finalment s’ha dut a terme un conjunt exhaustiu de tests per avaluar-ne el rendiment i comparar-lo amb altres protocols de migració existents.

Más allá de los blogs personales: el periodismo participativo en la prensa electrónica

La irrupció d’Internet i les Noves Tecnologies, juntament amb una sèrie de factors socials, polítics i econòmics, han redefinit la clàssica relació unidireccional entre els mitjans i les seves audiències. En aquest context de democratització informativa, el tradicional monopoli dels mitjans ha desaparegut en pro d’un accés i una participació més gran dels lectors a la informació. Aquesta nova modalitat periodística, denominada Periodisme Participatiu o 2.0, promou tota una sèrie de canals o vies de comunicació -xats, fòrums, enquestes, entrevistes, lectors informadors etc.- que ofereixen a l’usuari la possibilitat de convertir-se en receptors i emissors de les noticies alhora. Aquesta intervenció activa de les audiències en el procés informatiu ha alterat, irremediablement, els patrons de consum informatiu i la naturalesa del periodisme tradicional

Creation of a carrier-grade telco based on a voice over IP backbone

En aquesta memòria l'autor, fent servir un enfoc modern, redissenya i implementa la plataforma que una empresa de telecomunicacions del segle 21 necessita per poder donar serveis de telefonia i comunicacions als seus usuaris i clients. Al llarg d'aquesta exposició es condueix al lector des d'una fase inicial de disseny fins a la implementació i posada en producció del sistema final desenvolupat, centrant-nos en solucionar les necessitats actuals que això implica. Aquesta memòria cubreix el software, hardware i els processos de negoci associats al repte de fer realitat aquest objectiu, i presenta al lector les múltiples tecnologies emprades per aconseguir-ho, fent emfàsi en la convergència actual de xarxes cap al concepte de xarxes IP i basant-se en aquesta tendència i utilitzant aquesta tecnologia de veu sobre IP per donar forma a la plataforma que finalment, de forma pràctica, es posa en producció.

El paper de l'esport en la integració de la població adulta immigrant d'origen internacional a Catalunya

Amb l’establiment de grups d’immigrants a Catalunya, l’abast de les polítiques socials s’ha vist ampliat per tal d’afrontar els reptes d'integració i cohesió social. Tot i que la Generalitat de Catalunya i la Diputació de Barcelona identifiquen t l’esport com a vehicle positiu per a la integració dels immigrants, el desenvolupament de polítiques en aquest àmbit encara està en una fase preliminar. La manca de recerca i l’absència d’aproximació política dificulten aquest procés. Comprendre la realitat de la participació esportiva entre la població adulta immigrant pot servir per millorar els processos de formulació i implementació de polítiques per part de les administracions públiques catalanes. S’ha realitzat una aproximació exploratòria a aquesta necessitat. La recollida de dades s’ha fet mitjançant observació i entrevistes semi-estructurades sobre experiències esportives organitzades o semi-organitzades rellevants. Els resultats revelen la importància de l’esport per a l’immigrant en el procés d’establiment de xarxes socials, i per al manteniment, la reproducció i la negociació de les identitats culturals i, en particular, nacionals. Hi ha una divisió entre el sistema esportiu formal català i els sistemes informals i fragmentats que utilitzen els immigrants per organitzar activitats esportives. Les entrevistes realitzades a actors clau en els diferents nivells de l’administració pública i el cas d’estudi d’un municipi han proporcionat una visió general de la resposta política. Es proposen un conjunt de recomanacions referents a la necessitat de gestionar les xarxes socials de forma més sistemàtica, la necessitat d’incrementar les accions de transversalitat horitzontal i vertical entre els actors públics i d’establir un conjunt d’indicadors socials per mesurar l’efectivitat de la intervenció política en aquest àmbit, així com la identificació de bones pràctiques i activitats per compartir coneixements.

La gestió del subministrament d'aigua potable a la comarca de l'Alt Empordà

El treball tracta sobre la gestió de l’aigua a la Comarca de l’Alt Empordà i per fer-ho comença analitzant la legislació de la Unió Europea sobre gestió hidràulica i les transposicions que se n’han fet a l’estat espanyol; també es recull el que és la legislació pròpia de l’estat i la de la Comunitat Autònoma de Catalunya. En aquest darrer punt és on es comença una anàlisi més detinguda i finalment el treball es centra en la comarca de l’Alt Empordà on encara conviuen diferents maneres de gestionar l’aigua: amb xarxa mancomunada, amb pobles amb captació pròpia i alguns pobles on encara no existeix la xarxa pública d’aigua en ple segle XXI per rocambolesc que això pugui semblar. S’analitzen dins de la comarca les diferents xarxes existents, quines són les normatives que les regeixen i els seus respectius òrgans de gestió. I encara concentrant-ho més s’analitza concretament el cas de Vila-sacra (el meu poble) on la xarxa pública d’aigua es va construir tot just a partir de l’any 2003 i per tant on m’ha estat relativament fàcil seguir les passes de l’inici de l’ajuntament com a administració que s’encarrega a partir de la construcció de la xarxa, de gestionar tant la captació, com el tractament, la posterior distribució i el cobrament final d’aquesta aigua consumida pels veïns inclosos els cànons establerts per l’ACA i que després ha de liquidar a l’entitat superior. M’ha servit per analitzar quina part de la xarxa es paga amb fons municipals, quina amb la contribució dels veïns i què es considera xarxa en alta i per tant va a càrrec de l’ACA com a administració hidràulica superior a Catalunya. La conclusió del treball m’ha portat a proposar que la millor solució per una comarca especialment complicada com és l’Alt Empordà amb un gran nombre de municipis (concretament 68) seria la d’establir una xarxa mancomunada comuna a tots els municipis o potser dues si volguéssim distingir els municipis d’interior i més essencialment rurals dels de costa i que tenen una forta influència del turisme, cosa que fa que la demanda d’aigua no sigui lineal sinó que tingui pics de consum a l’estiu que és precisament l’estació més seca de l’any. En definitiva, no podem desentendre’ns d’aquest recurs tan vital perquè tots som responsables d’un ús eficient. Així, una mena d’inici d’aplicació d’aquesta solució hauria de passar per la creació d’un ens ultramunicipalista, o per exemple, aprofitar-ne un de ja creat i en ple funcionament com és la xarxa establerta pel Consorci de la Costa Brava (pels pobles de costa i turístics) i després unificar tota la resta de la comarca i que tota s’abastís directament del Pantà de Boadella. La despesa inicial de construcció de la xarxa potser seria important però el resultat analitzat amb el pas de temps necessàriament hauria de ser positiu i probablement no es tornaria a donar una situació de sequera tan crítica com la recentment viscuda, durant la qual es va arribar a aprovar un transvasament d’urgència d’aigua de l’Ebre fins a l’àrea de Barcelona. Durant aquella crisi, els embassaments van estar per sota del 30%, es van organitzar portades d’aigua en vaixell, es va restringir el reg i els usos ornamentals a les conques internes (les comarques de Barcelona, Girona i del Camp de Tarragona) i es va estar a un pas de decretar restriccions al consum humà a l’àrea de Barcelona. Aquesta situació ens va fer replantejar a tots nivells el tema del consum d’aigua i de si realment el nostre territori pot assumir o no més construcció i per tant més població o unes instal•lacions que comporten un gran consum d’aigua com per exemple més camps de golf. Un any després, el panorama és ben diferent. Els embassaments estan tots per sobre del 80%, les muntanyes dels Pirineus han acumulat durant l’hivern una generosa i inusual reserva de neu, les amenaces de restriccions han quedat enrere i els transvasaments d’aigua de les conques de l’Ebre cap a l’àrea de Barcelona, amb el conflicte polític i territorial que això comportava, han estat aparentment descartats i fora de l’agenda política del país. Però no s’ha d’oblidar que el problema continua latent.

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.

The role of fixed delays in neuronal rate models

Fixed delays in neuronal interactions arise through synaptic and dendritic processing. Previous work has shown that such delays, which play an important role in shaping the dynamics of networks of large numbers of spiking neurons with continuous synaptic kinetics, can be taken into account with a rate model through the addition of an explicit, fixed delay. Here we extend this work to account for arbitrary symmetric patterns of synaptic connectivity and generic nonlinear transfer functions. Specifically, we conduct a weakly nonlinear analysis of the dynamical states arising via primary instabilities of the stationary uniform state. In this way we determine analytically how the nature and stability of these states depend on the choice of transfer function and connectivity. While this dependence is, in general, nontrivial, we make use of the smallness of the ratio in the delay in neuronal interactions to the effective time constant of integration to arrive at two general observations of physiological relevance. These are: 1 - fast oscillations are always supercritical for realistic transfer functions. 2 - Traveling waves are preferred over standing waves given plausible patterns of local connectivity.