-
Enhancing End-to-End Determinism and Reliability in 6TiSCH networks with disjoint leaf-based MPLS-like tunnels
Authors:
Lucas Aimaretto,
Diego Dujovne
Abstract:
Industrial multi-hop Internet of Things (IIoT) have strict reliability requirements and they are expected to have deterministic behavior. Reliability is associated with the network's ability to provide the best goodput possible to the destination from the source application, while deterministic behavior implies that the packets must also arrive at the destination before the maximum allowable deadl…
▽ More
Industrial multi-hop Internet of Things (IIoT) have strict reliability requirements and they are expected to have deterministic behavior. Reliability is associated with the network's ability to provide the best goodput possible to the destination from the source application, while deterministic behavior implies that the packets must also arrive at the destination before the maximum allowable deadline defined by the application expires. Although a relevant number of proposals have arisen in recent years, none of them achieve both restrictions simultaneously. In this work, we propose a cross-layer approach to solve this problem, by combining three strategies: (i) the use of the preferred parents (PP) and alternative parents (AP) together with the PRE (Packet Replication and Elimination) technique at the routing level; (ii) the use of MPLS tunnels from the leafNode, improving the Data Plane, to control the energy consumption and (iii) the use of the BDPC (Bounded Delay Packet Control) algorithm. The combination of the former strategies show that the behavior of the packet flows improves the end-to-end Packet Delivery Rate of the packets arriving before the deadline by 2.04 times with respect to standard Minimum Scheduling Function reference network while simultaneously increasing the minimum average network lifetime by 1.5 times, with respect to the hop by hop uncontrolled usage of PRE.
△ Less
Submitted 18 August, 2023;
originally announced August 2023.
-
BDPC: Controlling Application Delay in 6TiSCH networks for the Industrial Internet of Things
Authors:
Lucas Aimaretto,
Diego Dujovne
Abstract:
One of the essential requirements of wireless industrial Internet of Things (IoT) systems is to have an extremely high packet delivery rate, generally over 99.9% and comply wih realtime deadline constraints. In industrial IoT networks, packets arriving after the deadline become part of packet loss and lose meaning when they arrive late. However, currently available industial IoT proposals aim to m…
▽ More
One of the essential requirements of wireless industrial Internet of Things (IoT) systems is to have an extremely high packet delivery rate, generally over 99.9% and comply wih realtime deadline constraints. In industrial IoT networks, packets arriving after the deadline become part of packet loss and lose meaning when they arrive late. However, currently available industial IoT proposals aim to minimize End-to-End delay without taking into account simultaneous realtime and reliability constraints. In this paper, we propose a new mechanism, called BDPC (Bounded Delay Packet Control) to tackle this challenge. BDPC combines the knowledge of a node's traffic delay to the destination (root) with the time budget of a data packet traversing the industrial IoT network, to allocate network resources to comply the system maximum delay requirements using an adaptive and distributed algorithm. Unlike the general aim to minimze end-to-end delay, we propose that data packets must arrive before the deadline, but not faster. Our results show, for example, that by using BDPC, the number of packets arriving before the deadline can be improved more than 2.6 times compared to the case when using the default Minimal Scheduling Function from the standard. As a further advantage, BDPC involves minor modifications to the 6TiSCH protocol stack, which makes it compatible with current implementations.
△ Less
Submitted 28 January, 2023; v1 submitted 15 July, 2022;
originally announced July 2022.
-
A deep learning approach to halo merger tree construction
Authors:
Sandra Robles,
Jonathan S. Gómez,
Adín Ramírez Rivera,
Nelson D. Padilla,
Diego Dujovne
Abstract:
A key ingredient for semi-analytic models (SAMs) of galaxy formation is the mass assembly history of haloes, encoded in a tree structure. The most commonly used method to construct halo merger histories is based on the outcomes of high-resolution, computationally intensive N-body simulations. We show that machine learning (ML) techniques, in particular Generative Adversarial Networks (GANs), are a…
▽ More
A key ingredient for semi-analytic models (SAMs) of galaxy formation is the mass assembly history of haloes, encoded in a tree structure. The most commonly used method to construct halo merger histories is based on the outcomes of high-resolution, computationally intensive N-body simulations. We show that machine learning (ML) techniques, in particular Generative Adversarial Networks (GANs), are a promising new tool to tackle this problem with a modest computational cost and retaining the best features of merger trees from simulations. We train our GAN model with a limited sample of merger trees from the Evolution and Assembly of GaLaxies and their Environments (EAGLE) simulation suite, constructed using two halo finders-tree builder algorithms: SUBFIND-D-TREES and ROCKSTAR-ConsistentTrees. Our GAN model successfully learns to generate well-constructed merger tree structures with high temporal resolution, and to reproduce the statistical features of the sample of merger trees used for training, when considering up to three variables in the training process. These inputs, whose representations are also learned by our GAN model, are mass of the halo progenitors and the final descendant, progenitor type (main halo or satellite) and distance of a progenitor to that in the main branch. The inclusion of the latter two inputs greatly improves the final learned representation of the halo mass growth history, especially for SUBFIND-like ML trees. When comparing equally sized samples of ML merger trees with those of the EAGLE simulation, we find better agreement for SUBFIND-like ML trees. Finally, our GAN-based framework can be utilised to construct merger histories of low- and intermediate-mass haloes, the most abundant in cosmological simulations.
△ Less
Submitted 27 June, 2022; v1 submitted 31 May, 2022;
originally announced May 2022.
-
A Halo Merger Tree Generation and Evaluation Framework
Authors:
Sandra Robles,
Jonathan S. Gómez,
Adín Ramírez Rivera,
Jenny A. González,
Nelson D. Padilla,
Diego Dujovne
Abstract:
Semi-analytic models are best suited to compare galaxy formation and evolution theories with observations. These models rely heavily on halo merger trees, and their realistic features (i.e., no drastic changes on halo mass or jumps on physical locations). Our aim is to provide a new framework for halo merger tree generation that takes advantage of the results of large volume simulations, with a mo…
▽ More
Semi-analytic models are best suited to compare galaxy formation and evolution theories with observations. These models rely heavily on halo merger trees, and their realistic features (i.e., no drastic changes on halo mass or jumps on physical locations). Our aim is to provide a new framework for halo merger tree generation that takes advantage of the results of large volume simulations, with a modest computational cost. We treat halo merger tree construction as a matrix generation problem, and propose a Generative Adversarial Network that learns to generate realistic halo merger trees. We evaluate our proposal on merger trees from the EAGLE simulation suite, and show the quality of the generated trees.
△ Less
Submitted 21 June, 2019;
originally announced June 2019.
