1,267 research outputs found
Routing optimization algorithms in integrated fronthaul/backhaul networks supporting multitenancy
Mención Internacional en el título de doctorEsta tesis pretende ayudar en la definición y el diseño de la quinta generación de
redes de telecomunicaciones (5G) a través del modelado matemático de las diferentes
cualidades que las caracterizan. En general, la ambición de estos modelos es realizar
una optimización de las redes, ensalzando sus capacidades recientemente adquiridas para
mejorar la eficiencia de los futuros despliegues tanto para los usuarios como para los
operadores. El periodo de realización de esta tesis se corresponde con el periodo de
investigación y definición de las redes 5G, y, por lo tanto, en paralelo y en el contexto
de varios proyectos europeos del programa H2020. Por lo tanto, las diferentes partes
del trabajo presentado en este documento cuadran y ofrecen una solución a diferentes
retos que han ido apareciendo durante la definición del 5G y dentro del ámbito de estos
proyectos, considerando los comentarios y problemas desde el punto de vista de todos los
usuarios finales, operadores y proveedores.
Así, el primer reto a considerar se centra en el núcleo de la red, en particular en
cómo integrar tráfico fronthaul y backhaul en el mismo estrato de transporte. La solución
propuesta es un marco de optimización para el enrutado y la colocación de recursos que
ha sido desarrollado teniendo en cuenta restricciones de retardo, capacidad y caminos,
maximizando el grado de despliegue de Unidades Distribuidas (DU) mientras se minimizan
los agregados de las Unidades Centrales (CU) que las soportan. El marco y los algoritmos
heurísticos desarrollados (para reducir la complexidad computacional) son validados y
aplicados a redes tanto a pequeña como a gran (nivel de producción) escala. Esto los
hace útiles para los operadores de redes tanto para la planificación de la red como para
el ajuste dinámico de las operaciones de red en su infraestructura (virtualizada).
Moviéndonos más cerca de los usuarios, el segundo reto considerado se centra en
la colocación de servicios en entornos de nube y borde (cloud/edge). En particular, el
problema considerado consiste en seleccionar la mejor localización para cada función
de red virtual (VNF) que compone un servicio en entornos de robots en la nube, que
implica restricciones estrictas en las cotas de retardo y fiabilidad. Los robots, vehículos y
otros dispositivos finales proveen competencias significativas como impulsores, sensores y
computación local que son esenciales para algunos servicios. Por contra, estos dispositivos
están en continuo movimiento y pueden perder la conexión con la red o quedarse sin batería, cosa que reta aún más la entrega de servicios en este entorno dinámico. Así, el
análisis realizado y la solución propuesta abordan las restricciones de movilidad y batería.
Además, también se necesita tener en cuenta los aspectos temporales y los objetivos
conflictivos de fiabilidad y baja latencia en el despliegue de servicios en una red volátil,
donde los nodos de cómputo móviles actúan como una extensión de la infraestructura
de cómputo de la nube y el borde. El problema se formula como un problema de
optimización para colocación de VNFs minimizando el coste y también se propone un
heurístico eficiente. Los algoritmos son evaluados de forma extensiva desde varios aspectos
por simulación en escenarios que reflejan la realidad de forma detallada.
Finalmente, el último reto analizado se centra en dar soporte a servicios basados en
el borde, en particular, aprendizaje automático (ML) en escenarios del Internet de las
Cosas (IoT) distribuidos. El enfoque tradicional al ML distribuido se centra en adaptar
los algoritmos de aprendizaje a la red, por ejemplo, reduciendo las actualizaciones para
frenar la sobrecarga. Las redes basadas en el borde inteligente, en cambio, hacen posible
seguir un enfoque opuesto, es decir, definir la topología de red lógica alrededor de la
tarea de aprendizaje a realizar, para así alcanzar el resultado de aprendizaje deseado.
La solución propuesta incluye un modelo de sistema que captura dichos aspectos en
el contexto de ML supervisado, teniendo en cuenta tanto nodos de aprendizaje (que
realizan las computaciones) como nodos de información (que proveen datos). El problema
se formula para seleccionar (i) qué nodos de aprendizaje e información deben cooperar
para completar la tarea de aprendizaje, y (ii) el número de iteraciones a realizar, para
minimizar el coste de aprendizaje mientras se garantizan los objetivos de error predictivo y
tiempo de ejecución. La solución también incluye un algoritmo heurístico que es evaluado
ensalzando una topología de red real y considerando tanto las tareas de clasificación
como de regresión, y cuya solución se acerca mucho al óptimo, superando las soluciones
alternativas encontradas en la literatura.This thesis aims to help in the definition and design of the 5th generation of
telecommunications networks (5G) by modelling the different features that characterize
them through several mathematical models. Overall, the aim of these models is to perform
a wide optimization of the network elements, leveraging their newly-acquired capabilities
in order to improve the efficiency of the future deployments both for the users and the
operators. The timeline of this thesis corresponds to the timeline of the research and
definition of 5G networks, and thus in parallel and in the context of several European
H2020 programs. Hence, the different parts of the work presented in this document
match and provide a solution to different challenges that have been appearing during
the definition of 5G and within the scope of those projects, considering the feedback and
problems from the point of view of all the end users, operators and providers.
Thus, the first challenge to be considered focuses on the core network, in particular
on how to integrate fronthaul and backhaul traffic over the same transport stratum.
The solution proposed is an optimization framework for routing and resource placement
that has been developed taking into account delay, capacity and path constraints,
maximizing the degree of Distributed Unit (DU) deployment while minimizing the
supporting Central Unit (CU) pools. The framework and the developed heuristics (to
reduce the computational complexity) are validated and applied to both small and largescale
(production-level) networks. They can be useful to network operators for both
network planning as well as network operation adjusting their (virtualized) infrastructure
dynamically.
Moving closer to the user side, the second challenge considered focuses on the
allocation of services in cloud/edge environments. In particular, the problem tackled
consists of selecting the best the location of each Virtual Network Function (VNF)
that compose a service in cloud robotics environments, that imply strict delay bounds
and reliability constraints. Robots, vehicles and other end-devices provide significant
capabilities such as actuators, sensors and local computation which are essential for some
services. On the negative side, these devices are continuously on the move and might
lose network connection or run out of battery, which further challenge service delivery in
this dynamic environment. Thus, the performed analysis and proposed solution tackle the mobility and battery restrictions. We further need to account for the temporal aspects and
conflicting goals of reliable, low latency service deployment over a volatile network, where
mobile compute nodes act as an extension of the cloud and edge computing infrastructure.
The problem is formulated as a cost-minimizing VNF placement optimization and an
efficient heuristic is proposed. The algorithms are extensively evaluated from various
aspects by simulation on detailed real-world scenarios.
Finally, the last challenge analyzed focuses on supporting edge-based services, in
particular, Machine Learning (ML) in distributed Internet of Things (IoT) scenarios. The
traditional approach to distributed ML is to adapt learning algorithms to the network, e.g.,
reducing updates to curb overhead. Networks based on intelligent edge, instead, make
it possible to follow the opposite approach, i.e., to define the logical network topology
around the learning task to perform, so as to meet the desired learning performance.
The proposed solution includes a system model that captures such aspects in the context
of supervised ML, accounting for both learning nodes (that perform computations) and
information nodes (that provide data). The problem is formulated to select (i) which
learning and information nodes should cooperate to complete the learning task, and (ii)
the number of iterations to perform, in order to minimize the learning cost while meeting
the target prediction error and execution time. The solution also includes an heuristic
algorithm that is evaluated leveraging a real-world network topology and considering
both classification and regression tasks, and closely matches the optimum, outperforming
state-of-the-art alternatives.This work has been supported by IMDEA Networks InstitutePrograma de Doctorado en Ingeniería Telemática por la Universidad Carlos III de MadridPresidente: Pablo Serrano Yáñez-Mingot.- Secretario: Andrés García Saavedra.- Vocal: Luca Valcarengh
Optimal and quasi-optimal energy-efficient storage sharing for opportunistic sensor networks
This paper investigates optimum distributed storage techniques for data preservation, and eventual dissemination, in opportunistic heterogeneous wireless sensor networks where data collection is intermittent and exhibits spatio-temporal randomness. The proposed techniques involve optimally sharing the sensor nodes' storage and properly handling the storage traffic such that the buffering capacity of the network approaches its total storage capacity with minimum energy. The paper develops an integer linear programming (ILP) model, analyses the emergence of storage traffic in the network, provides performance bounds, assesses performance sensitivities and develops quasi-optimal decentralized heuristics that can reasonably handle the problem in a practical implementation. These include the Closest Availability (CA) and Storage Gradient (SG) heuristics whose performance is shown to be within only 10% and 6% of the dynamic optimum allocation, respectively
Learning, Computing, and Trustworthiness in Intelligent IoT Environments: Performance-Energy Tradeoffs
An Intelligent IoT Environment (iIoTe) is comprised of heterogeneous devices
that can collaboratively execute semi-autonomous IoT applications, examples of
which include highly automated manufacturing cells or autonomously interacting
harvesting machines. Energy efficiency is key in such edge environments, since
they are often based on an infrastructure that consists of wireless and
battery-run devices, e.g., e-tractors, drones, Automated Guided Vehicle (AGV)s
and robots. The total energy consumption draws contributions from multipleiIoTe
technologies that enable edge computing and communication, distributed
learning, as well as distributed ledgers and smart contracts. This paper
provides a state-of-the-art overview of these technologies and illustrates
their functionality and performance, with special attention to the tradeoff
among resources, latency, privacy and energy consumption. Finally, the paper
provides a vision for integrating these enabling technologies in
energy-efficient iIoTe and a roadmap to address the open research challengesComment: Accepted for publication in IEEE Transactions on Green Communication
and Networkin
Mean-Field-Type Games in Engineering
A mean-field-type game is a game in which the instantaneous payoffs and/or
the state dynamics functions involve not only the state and the action profile
but also the joint distributions of state-action pairs. This article presents
some engineering applications of mean-field-type games including road traffic
networks, multi-level building evacuation, millimeter wave wireless
communications, distributed power networks, virus spread over networks, virtual
machine resource management in cloud networks, synchronization of oscillators,
energy-efficient buildings, online meeting and mobile crowdsensing.Comment: 84 pages, 24 figures, 183 references. to appear in AIMS 201
A Survey on Passing-through Control of Multi-Robot Systems in Cluttered Environments
This survey presents a comprehensive review of various methods and algorithms
related to passing-through control of multi-robot systems in cluttered
environments. Numerous studies have investigated this area, and we identify
several avenues for enhancing existing methods. This survey describes some
models of robots and commonly considered control objectives, followed by an
in-depth analysis of four types of algorithms that can be employed for
passing-through control: leader-follower formation control, multi-robot
trajectory planning, control-based methods, and virtual tube planning and
control. Furthermore, we conduct a comparative analysis of these techniques and
provide some subjective and general evaluations.Comment: 18 pages, 19 figure
Low-latency Networking: Where Latency Lurks and How to Tame It
While the current generation of mobile and fixed communication networks has
been standardized for mobile broadband services, the next generation is driven
by the vision of the Internet of Things and mission critical communication
services requiring latency in the order of milliseconds or sub-milliseconds.
However, these new stringent requirements have a large technical impact on the
design of all layers of the communication protocol stack. The cross layer
interactions are complex due to the multiple design principles and technologies
that contribute to the layers' design and fundamental performance limitations.
We will be able to develop low-latency networks only if we address the problem
of these complex interactions from the new point of view of sub-milliseconds
latency. In this article, we propose a holistic analysis and classification of
the main design principles and enabling technologies that will make it possible
to deploy low-latency wireless communication networks. We argue that these
design principles and enabling technologies must be carefully orchestrated to
meet the stringent requirements and to manage the inherent trade-offs between
low latency and traditional performance metrics. We also review currently
ongoing standardization activities in prominent standards associations, and
discuss open problems for future research
- …