[ca] Aquesta investigació se centra en les aplicacions de transmissió de dades en temps real i la necessitat urgent duna arquitectura nova i creativa d'Internet de les coses (IoT) que faci ús eficient de la computació a la boira, fog computing, i adquireixi un enfocament més peer-to-peer (P2P). Principalment, aquesta investigació identifica dos desafiaments principals: 1. Una arquitectura que suporti IoT, i es caracteritzi per: baixa latència, baixa complexitat i alta robustesa i resiliència. 2. Algorismes fiables de maneig de dades. Els objectius de la nostra investigació es poden classificar segons tres objectius principals: Objectiu 1: desenvolupar una arquitectura superposada genèrica per a xarxes IoT peer-peer. L'arquitectura ha de poder acomodar una gran varietat de nodes, així com també poder manejar les dades generades que es caracteritzen per ser de gran volum i altament sensibles alhora. Aquest primer objectiu es cristal·litza al voltant del concepte de xarxes P2P i específicament l'enfocament de cordes. L'arquitectura de superposició proposada s'anomena IoT P2P de múltiples cordes, ja que hem ampliat el concepte de corda estàndard perquè siguin múltiples cordes que podria tenir correspondència lògica amb un grup de nodes en una xarxa terrestre o un grup de satèl·lits en una constel·lació al espai o una combinació de tots dos. L'enfocament de múltiples acords donarà a IoT les característiques requerides de ser robust, escalable, resistent i d'automanteniment a gran escala, així com també manejar diferents tipus de dades. Objectiu 2: realitzar l'anàlisi matemàtica i la formulació dels diferents algorismes i operacions realitzades sobre l'arquitectura múltiples cordes. Això inclou els algorismes de cerca i manipulació de dades, unió i sortida de nodes, així com el procés d'estabilització de la xarxa en cas d'errors o canvis a la topologia de la xarxa. El model matemàtic es basa en el model discret de Markov, ja que totes les operacions multi corda són de naturalesa probabilística i depenen de l'estat actual i següent/anterior. Aquest model matemàtic permet modelar teòricament el rendiment de múltiples cuerdas i trobar la situació òptima per minimitzar el cost de l'operació així com modelar la complexitat. Objectiu 3: avaluar el rendiment de l'arquitectura de múltiples cordes proporcionant una anàlisi en profunditat de la capacitat assolible i la solidesa i resiliència davant de múltiples èxits i errors per proporcionar millores de rendiment sobre l'estat de l'art xarxes IoT basades en la computació al núvol i/o boira (fog and/or cloud computing). La nostra nova proposta basada en múltiples cordes requereixen algorismes que assegurin el maneig de dades IoT així com que simplifiqui el control de l'operació de l'arquitectura de . Es tracta de tres contribucions principals en aquest research: 1. La primera contribució és desenvolupar una nova arquitectura de múltiples cordes IoT per a les xarxes IoT basada en una topologia P2P de múltiples cordes. 2. La segona contribució és l'extensió de les funcions d'acords existents i els algorismes d'estabilització i de resiliència a l'arquitectura IoT de múltiples cordes. 3. La tercera contribució és el desenvolupament d'un model matemàtic i l'avaluació de les prestacions de l'arquitectura proposada de cordes múltiples en termes de la seva idoneïtat d'integració de xarxes terrestres i satel·litàries. Obtenim millores respecte a l'estat de l'art de fins a un 20% durant el temps mitjà a l'estabilització. A més, es mostra que l'escalabilitat s'ha millorat al 30%, mentre que la mitjana del temps de cerca va mostrar una millora del 8% (al mateix temps que augmenta la quantitat de nodes respecte a les arquitectures P2P de corda única). La variació del retard de cerca també es millora en un 2%.

[en] This research focuses on real-time data dependent applications and the urgent need for novel and creative architecture of Internet of Things (IoT) that will extend the fog computing further to be more peer-to-peer (P2P) approach. Mainly this research identifies two primary challenges: 1. An architecture that supports IoT, and is characterized by: low delay, small complexity and high robustness and resilience. 2. Reliable data handling algorithms. We classify the objectives of our research into three main objectives: Objective 1: develop a generic overlay architecture for peer-peer IoT networks. The architecture should be able to accommodate a large variety of nodes as well as to be able to handle the generated data that is characterized by being high in volume and highly sensitive to time. This first objective is crystalized around the concept of peer-to-peer (P2P) networking and specifically the chord approach. The proposed overlay architecture is called multi-chord peer to peer IoT as it extended the standard chord to be multiple chords that could logically correspond to a group of nodes in a terrestrial network or to a group of satellites in a constellation in space or a mix of both. The multi-chord approach will give IoT the required characteristics of being robust, scalable, resilient and being self-maintaining and on a large scale as well as handling a vast data types. Objective 2: perform the mathematical analysis and formulation of the different algorithms and operations carried on multi-chord architecture. This includes the algorithms of data lookup and manipulation, node joining and leaving as well as the network stabilization process in case of failure of changes in the network topology. The mathematical model is based on discrete Markov model as all operations in multi-chord are probabilistic in nature and depends on the current and next/previous state. This mathematical model will allow us to theoretically model the performance of the multi-chord and find the optimum situation for minimizing the cost of the operation as well as modeling the complexity. Objective 3: evaluate the performance of the multi-chord architecture by providing in-depth analysis of the achievable capacity and the robustness and resilience of the multi-chord in face of multiple of success failures and to provide performance improvements over state-of-the art cloud and/or fog based IoT networks. Our new proposed architecture based on multi-chord, requires algorithms that will insure the accurate and correct handling of data in the IoT as well as the simplicity of controlling the operation in the multi-chord architecture. This led to three main contributions in this research: 1. The first contribution is the development of a new multi-chord IoT architecture for the IoT networks based on multi-chord P2P overlay topology. 2. The second contribution is the extension of the existing chord functions and algorithms of stabilization and resilience to the multi-chord IoT architecture. 3. The third contribution is the development of a mathematical model and performance evaluation of the multi-chord architecture in terms of its appropriateness of integration of terrestrial and satellite networks. We obtain enhancements with respect to the state of the art of up 20% in the meantime to stabilization. Also, scalability is shown to be enhanced to 30% while the mean of lookup time showed 8% enhancement (while increasing the number of nodes with respect to the state-of-the art of P2P single-cord architectures). The variance of search delay is also enhanced by 2%.