Broadcasting on Large Scale Heterogeneous Platforms with connectivity artifacts under the Bounded Multi-Port Model

International audienceWe consider the classical problem of broadcasting a large message at an optimal rate in a large scale distributed network. The main novelty of our approach is that we consider that the set of participating nodes can be split into two parts: "green" nodes that stay in the open-Internet and "red" nodes that lie behind firewalls or NATs. Two red nodes cannot communicate directly, but rather need to use a green node as a gateway for transmitting a message. In this context, we are interested in both maximizing the throughput (\ie the rate at which nodes receive the message) and minimizing the degree at the participating nodes, \ie the number of TCP connections they must handle simultaneously. We both consider cyclic and acyclic solutions for the flow graph. In the cyclic case, our main contributions are a closed form formula for the optimal cyclic throughput and the proof that the optimal solution may require arbitrarily large degrees. In the acyclic case, we prove that it is possible to achieve the optimal throughput with low degree. Then, we prove a worst case ratio between the optimal acyclic and cyclic throughput and show through simulations that this ratio is on average very close to 1, which makes acyclic solutions efficient both in terms of the throughput and the number of connections

Communities at a Crossroads. Material semiotics for online sociability in the fade of cyberculture

How to conceptualize online sociability in the 21st century? To answer this question, Communities at a Crossroads looks back at the mid-2000s. With the burst of the creative-entrepreneur alliance, the territorialization of the internet and the commercialization of interpersonal ties, that period constituted a turning point for digital communitarian cultures. Many of the techno-libertarian culture\u2019s utopias underpinning the ideas for online sociability faced systematic counter evidence. This change in paradigm has still consequences today. Avoiding both empty invocations of community and swift conclusions of doom, Annalisa Pelizza investigates the theories of actions that have underpinned the development of techno-social digital assemblages after the \u2018golden age\u2019 of online communities. Communities at a Crossroads draws upon the analysis of Ars Electronica\u2019s Digital Communities archive, which is the largest of its kind worldwide, and in doing so presents a multi-faceted picture of internet sociability between the two centuries. Privileging an anti-essentialist, performative approach over sociological understandings of online communities, Communities at a Crossroads proposes a radical epistemological turn. It argues that in order to conceptualize contemporary online sociability, we need first to abandon the techno-libertarian communalist rhetoric. Then, it is necessary to move beyond the foundational distinction between Gemeinschaft and Gesellschaft, and adopt a material semiotic approach. In the end, we might have to relinquish the effort to define online or digital communities and engage in more meaningful mapping exercises

Next Generation Internet of Things – Distributed Intelligence at the Edge and Human-Machine Interactions

This book provides an overview of the next generation Internet of Things (IoT), ranging from research, innovation, development priorities, to enabling technologies in a global context. It is intended as a standalone in a series covering the activities of the Internet of Things European Research Cluster (IERC), including research, technological innovation, validation, and deployment.The following chapters build on the ideas put forward by the European Research Cluster, the IoT European Platform Initiative (IoT–EPI), the IoT European Large-Scale Pilots Programme and the IoT European Security and Privacy Projects, presenting global views and state-of-the-art results regarding the next generation of IoT research, innovation, development, and deployment.The IoT and Industrial Internet of Things (IIoT) are evolving towards the next generation of Tactile IoT/IIoT, bringing together hyperconnectivity (5G and beyond), edge computing, Distributed Ledger Technologies (DLTs), virtual/ andaugmented reality (VR/AR), and artificial intelligence (AI) transformation.Following the wider adoption of consumer IoT, the next generation of IoT/IIoT innovation for business is driven by industries, addressing interoperability issues and providing new end-to-end security solutions to face continuous treats.The advances of AI technology in vision, speech recognition, natural language processing and dialog are enabling the development of end-to-end intelligent systems encapsulating multiple technologies, delivering services in real-time using limited resources. These developments are focusing on designing and delivering embedded and hierarchical AI solutions in IoT/IIoT, edge computing, using distributed architectures, DLTs platforms and distributed end-to-end security, which provide real-time decisions using less data and computational resources, while accessing each type of resource in a way that enhances the accuracy and performance of models in the various IoT/IIoT applications.The convergence and combination of IoT, AI and other related technologies to derive insights, decisions and revenue from sensor data provide new business models and sources of monetization. Meanwhile, scalable, IoT-enabled applications have become part of larger business objectives, enabling digital transformation with a focus on new services and applications.Serving the next generation of Tactile IoT/IIoT real-time use cases over 5G and Network Slicing technology is essential for consumer and industrial applications and support reducing operational costs, increasing efficiency and leveraging additional capabilities for real-time autonomous systems.New IoT distributed architectures, combined with system-level architectures for edge/fog computing, are evolving IoT platforms, including AI and DLTs, with embedded intelligence into the hyperconnectivity infrastructure.The next generation of IoT/IIoT technologies are highly transformational, enabling innovation at scale, and autonomous decision-making in various application domains such as healthcare, smart homes, smart buildings, smart cities, energy, agriculture, transportation and autonomous vehicles, the military, logistics and supply chain, retail and wholesale, manufacturing, mining and oil and gas

Next Generation Internet of Things – Distributed Intelligence at the Edge and Human-Machine Interactions

This book provides an overview of the next generation Internet of Things (IoT), ranging from research, innovation, development priorities, to enabling technologies in a global context. It is intended as a standalone in a series covering the activities of the Internet of Things European Research Cluster (IERC), including research, technological innovation, validation, and deployment.The following chapters build on the ideas put forward by the European Research Cluster, the IoT European Platform Initiative (IoT–EPI), the IoT European Large-Scale Pilots Programme and the IoT European Security and Privacy Projects, presenting global views and state-of-the-art results regarding the next generation of IoT research, innovation, development, and deployment.The IoT and Industrial Internet of Things (IIoT) are evolving towards the next generation of Tactile IoT/IIoT, bringing together hyperconnectivity (5G and beyond), edge computing, Distributed Ledger Technologies (DLTs), virtual/ andaugmented reality (VR/AR), and artificial intelligence (AI) transformation.Following the wider adoption of consumer IoT, the next generation of IoT/IIoT innovation for business is driven by industries, addressing interoperability issues and providing new end-to-end security solutions to face continuous treats.The advances of AI technology in vision, speech recognition, natural language processing and dialog are enabling the development of end-to-end intelligent systems encapsulating multiple technologies, delivering services in real-time using limited resources. These developments are focusing on designing and delivering embedded and hierarchical AI solutions in IoT/IIoT, edge computing, using distributed architectures, DLTs platforms and distributed end-to-end security, which provide real-time decisions using less data and computational resources, while accessing each type of resource in a way that enhances the accuracy and performance of models in the various IoT/IIoT applications.The convergence and combination of IoT, AI and other related technologies to derive insights, decisions and revenue from sensor data provide new business models and sources of monetization. Meanwhile, scalable, IoT-enabled applications have become part of larger business objectives, enabling digital transformation with a focus on new services and applications.Serving the next generation of Tactile IoT/IIoT real-time use cases over 5G and Network Slicing technology is essential for consumer and industrial applications and support reducing operational costs, increasing efficiency and leveraging additional capabilities for real-time autonomous systems.New IoT distributed architectures, combined with system-level architectures for edge/fog computing, are evolving IoT platforms, including AI and DLTs, with embedded intelligence into the hyperconnectivity infrastructure.The next generation of IoT/IIoT technologies are highly transformational, enabling innovation at scale, and autonomous decision-making in various application domains such as healthcare, smart homes, smart buildings, smart cities, energy, agriculture, transportation and autonomous vehicles, the military, logistics and supply chain, retail and wholesale, manufacturing, mining and oil and gas

Experimentation and Characterization of Mobile Broadband Networks

The Internet has brought substantial changes to our life as the main tool to access a large variety of services and applications. Internet distributed nature and technological improvements lead to new challenges for researchers, service providers, and network administrators. Internet traffic measurement and analysis is one of the most trivial and powerful tools to study such a complex environment from different aspects. Mobile BroadBand (MBB) networks have become one of the main means to access the Internet. MBB networks are evolving at a rapid pace with technology enhancements that promise drastic improvements in capacity, connectivity, and coverage, i.e., better performance in general. Open experimentation with operational MBB networks in the wild is currently a fundamental requirement of the research community in its endeavor to address the need for innovative solutions for mobile communications. There is a strong need for objective data relating to stability and performance of MBB (e.g., 2G, 3G, 4G, and soon-to-come 5G) networks and for tools that rigorously and scientifically assess their performance. Thus, measuring end user performance in such an environment is a challenge that calls for large-scale measurements and profound analysis of the collected data. The intertwining of technologies, protocols, and setups makes it even more complicated to design scientifically sound and robust measurement campaigns. In such a complex scenario, the randomness of the wireless access channel coupled with the often unknown operator configurations makes this scenario even more challenging. In this thesis, we introduce the MONROE measurement platform: an open access and flexible hardware-based platform for measurements on operational MBB networks. The MONROE platform enables accurate, realistic, and meaningful assessment of the performance and reliability of MBB networks. We detail the challenges we overcame while building and testing the MONROE testbed and argue our design and implementation choices accordingly. Measurements are designed to stress performance of MBB networks at different network layers by proposing scalable experiments and methodologies. We study: (i) Network layer performance, characterizing and possibly estimating the download speed offered by commercial MBB networks; (ii) End users’ Quality of Experience (QoE), specifically targeting the web performance of HTTP1.1/TLS and HTTP2 on various popular web sites; (iii) Implication of roaming in Europe, understanding the roaming ecosystem in Europe after the "Roam like Home" initiative; and (iv) A novel adaptive scheduler family with deadline is proposed for multihomed devices that only require a very coarse knowledge of the wireless bandwidth. Our results comprise different contributions in the scope of each research topic. To put it in a nutshell, we pinpoint the impact of different network configurations that further complicate the picture and hopefully contribute to the debate about performance assessment in MBB networks. The MBB users web performance shows that HTTP1.1/TLS is very similar to HTTP2 in our large-scale measurements. Furthermore, we observe that roaming is well supported for the monitored operators and the operators using the same approach for routing roaming traffic. The proposed adaptive schedulers for content upload in multihomed devices are evaluated in both numerical simulations and real mobile nodes. Simulation results show that the adaptive solutions can effectively leverage the fundamental tradeoff between the upload cost and completion time, despite unpredictable variations in available bandwidth of wireless interfaces. Experiments in the real mobile nodes provided by the MONROE platform confirm the findings

Towards Optimal Application Mapping for Energy-Efficient Many-Core Platforms

Siirretty Doriast

Satellite integration in 5G : contribution on network architectures and traffic engineering solutions for hybrid satellite-terrestrial mobile backhauling

The recent technological advances in the satellite domain such as the use of High Throughput Satellites (HTS) with throughput rates that are magnitudes higher than with previous ones, or the use of large non- Geostationary Earth Orbit (GEO) satellites constellations, etc, are reducing the price per bit and enhancing the Quality of Service (QoS) metrics such as latency, etc., changing the way that the capacity is being brought to the market and making it more attractive for other services such as satellite broadband communications. These new capabilities coupled with the advantages offered by satellite communications such as the unique wide-scale geographical coverage, inherent broadcast/multicast capabilities and highly reliable connectivity, anticipate new opportunities for the integration of the satellite component into the 5G ecosystem. One of the most compelling scenarios is mobile backhauling, where satellite capacity can be used to complement the terrestrial backhauling infrastructure, not only in hard to reach areas, but also for more efficient traffic delivery to Radio Access Network (RAN) nodes, increased resiliency and better support for fast, temporary cell deployments and moving cells. In this context, this thesis work focuses on achieving better satellite-terrestrial backhaul network integration through the development of Traffic Engineering (TE) strategies to manage in a better way the dynamically steerable satellite provisioned capacity. To do this, this thesis work first takes the steps in the definition of an architectural framework that enables a better satellite-terrestrial mobile backhaul network integration, managing the satellite capacity as a constituent part of a Software Defined Networking (SDN) -based TE for mobile backhaul network. Under this basis, this thesis work first proposes and assesses a model for the analysis of capacity and traffic management strategies for hybrid satellite-terrestrial mobile backhauling networks that rely on SDN for fine-grained traffic steering. The performance analysis is carried out in terms of capacity gains that can be achieved when the satellite backhaul capacity is used for traffic overflow, taking into account the placement of the satellite capacity at different traffic aggregation levels and considering a spatial correlation of the traffic demand. Later, the thesis work presents the development of SDN-based TE strategies and algorithms that exploits the dynamically steerable satellite capacity provisioned for resilience purposes to better utilize the satellite capacity by maximizing the network utility under both failure and non-failure conditions in some terrestrial links, under the consideration of elastic, inelastic and unicast and multicast traffic. The performance analysis is carried out in terms of global network utility, fairness and connexion rejection rates compared to non SDN-based TE applications. Finally, sustained in the defined architectural framework designs, the thesis work presents an experimental Proof of Concept (PoC) and validation of a satellite-terrestrial backhaul links integration solution that builts upon SDN technologies for the realization of End-to-End (E2E) TE applications in mobile backhauling networks with a satellite component, assessing the feasibility of the proposed SDN-based integration solution under a practical laboratory setting that combines the use of commercial, experimentation-oriented and emulation equipment and software.Los recientes avances tecnológicos en el dominio de los satélites, como el uso de satélites de alto rendimiento (HTS) con tasas de rendimiento que son magnitudes más altas que los anteriores, o el uso de grandes constelaciones de satélites de órbita no geoestacionaria (GEO), etc. están reduciendo el precio por bit y mejorando las métricas de Calidad de Servicio (QoS) como la latencia, etc., cambiando la forma en que la capacidad se está llevando al mercado, y haciéndola más atractiva para otros servicios como las comunicaciones de banda ancha por satélite. Estas nuevas capacidades, junto con las ventajas ofrecidas por las comunicaciones por satélite, como la cobertura geográfica a gran escala, las inherentes capacidades de difusión / multidifusión y la conectividad altamente confiable, anticipan nuevas oportunidades para la integración de la componente satelital al ecosistema 5G. Uno de los escenarios más atractivos es el backhauling móvil, donde la capacidad del satélite se puede usar para complementar la infraestructura de backhauling terrestre, no solo en áreas de difícil acceso, sino también para la entrega de tráfico de manera más eficiente a los nodos de la Red de Acceso (RAN), una mayor resiliencia y mejor soporte para implementaciones rápidas y temporales de células, así como células en movimiento. En este contexto, este trabajo de tesis se centra en lograr una mejor integración de la red híbrida de backhaul satélital-terrestre, a través del desarrollo de estrategias de ingeniería de tráfico (TE) para gestionar de una mejor manera la capacidad dinámicamente orientable del satélite. Para hacer esto, este trabajo de tesis primero toma los pasos en la definición de un marco de arquitectura que permite una mejor integración de una red híbrida satelital-terrestre de backhaul móvil, gestionando la capacidad del satélite como parte constitutiva de un TE basado en Software Defined Networking (SDN). Bajo esta base, este trabajo de tesis primero propone y evalúa un modelo para el análisis de la capacidad y las estrategias de gestión del tráfico para redes híbridas satelital-terrestre de backhaul móvil basadas en SDN para la dirección de tráfico. El análisis de rendimiento se lleva a cabo en términos de aumento de capacidad que se puede lograr cuando la capacidad de la red de backhaul por satélite se utiliza para el desborde de tráfico, teniendo en cuenta la ubicación de la capacidad del satélite en diferentes niveles de agregación de tráfico y considerando una correlación espacial de la demanda de tráfico. Posteriormente, el trabajo de tesis presenta el desarrollo de estrategias y algoritmos de TE basados en SDN que explotan la capacidad dinámicamente orientable del satelite, provista con fines de resiliencia para utilizar de mejor manera la capacidad satelital al maximizar la utilidad de red en condiciones de falla y no falla en algunos enlaces terrestres, y bajo la consideración de tráfico elástico, inelástico y de unidifusión y multidifusión. El análisis de rendimiento se lleva a cabo en términos de tasas de rechazo, de utilidad, y equidad en comparación con las aplicaciones de TE no basadas en SDN. Finalmente, basado en la definición del diseño de marco de arquitectura, el trabajo de tesis presenta una Prueba de concepto (PoC) experimental y la validación de una solución de integración de enlaces de backhaul satelital-terrestre que se basa en las tecnologías SDN para la realización de aplicaciones de TE de extremo a extremo (E2E) en redes de backhaul móviles, evaluando la viabilidad de la solución propuesta de integración basada en SDN en un entorno práctico de laboratorio que combina el uso de equipos y software comerciales, orientados a la experimentación y emulación.Postprint (published version

Smart Wireless Sensor Networks

The recent development of communication and sensor technology results in the growth of a new attractive and challenging area - wireless sensor networks (WSNs). A wireless sensor network which consists of a large number of sensor nodes is deployed in environmental fields to serve various applications. Facilitated with the ability of wireless communication and intelligent computation, these nodes become smart sensors which do not only perceive ambient physical parameters but also be able to process information, cooperate with each other and self-organize into the network. These new features assist the sensor nodes as well as the network to operate more efficiently in terms of both data acquisition and energy consumption. Special purposes of the applications require design and operation of WSNs different from conventional networks such as the internet. The network design must take into account of the objectives of specific applications. The nature of deployed environment must be considered. The limited of sensor nodes� resources such as memory, computational ability, communication bandwidth and energy source are the challenges in network design. A smart wireless sensor network must be able to deal with these constraints as well as to guarantee the connectivity, coverage, reliability and security of network's operation for a maximized lifetime. This book discusses various aspects of designing such smart wireless sensor networks. Main topics includes: design methodologies, network protocols and algorithms, quality of service management, coverage optimization, time synchronization and security techniques for sensor networks

Programming tools for intelligent systems

Les outils de programmation sont des programmes informatiques qui aident les humains à programmer des ordinateurs. Les outils sont de toutes formes et tailles, par exemple les éditeurs, les compilateurs, les débogueurs et les profileurs. Chacun de ces outils facilite une tâche principale dans le flux de travail de programmation qui consomme des ressources cognitives lorsqu’il est effectué manuellement. Dans cette thèse, nous explorons plusieurs outils qui facilitent le processus de construction de systèmes intelligents et qui réduisent l’effort cognitif requis pour concevoir, développer, tester et déployer des systèmes logiciels intelligents. Tout d’abord, nous introduisons un environnement de développement intégré (EDI) pour la programmation d’applications Robot Operating System (ROS), appelé Hatchery (Chapter 2). Deuxièmement, nous décrivons Kotlin∇, un système de langage et de type pour la programmation différenciable, un paradigme émergent dans l’apprentissage automatique (Chapter 3). Troisièmement, nous proposons un nouvel algorithme pour tester automatiquement les programmes différenciables, en nous inspirant des techniques de tests contradictoires et métamorphiques (Chapter 4), et démontrons son efficacité empirique dans le cadre de la régression. Quatrièmement, nous explorons une infrastructure de conteneurs basée sur Docker, qui permet un déploiement reproductible des applications ROS sur la plateforme Duckietown (Chapter 5). Enfin, nous réfléchissons à l’état actuel des outils de programmation pour ces applications et spéculons à quoi pourrait ressembler la programmation de systèmes intelligents à l’avenir (Chapter 6).Programming tools are computer programs which help humans program computers. Tools come in all shapes and forms, from editors and compilers to debuggers and profilers. Each of these tools facilitates a core task in the programming workflow which consumes cognitive resources when performed manually. In this thesis, we explore several tools that facilitate the process of building intelligent systems, and which reduce the cognitive effort required to design, develop, test and deploy intelligent software systems. First, we introduce an integrated development environment (IDE) for programming Robot Operating System (ROS) applications, called Hatchery (Chapter 2). Second, we describe Kotlin∇, a language and type system for differentiable programming, an emerging paradigm in machine learning (Chapter 3). Third, we propose a new algorithm for automatically testing differentiable programs, drawing inspiration from techniques in adversarial and metamorphic testing (Chapter 4), and demonstrate its empirical efficiency in the regression setting. Fourth, we explore a container infrastructure based on Docker, which enables reproducible deployment of ROS applications on the Duckietown platform (Chapter 5). Finally, we reflect on the current state of programming tools for these applications and speculate what intelligent systems programming might look like in the future (Chapter 6)