Dynamic Buffer Sizing for Out-of-Order Event Compensation for Time-Sensitive Applications

09/24/2020
by   Wolfgang Weiss, et al.
0

Today's sensor network implementations often comprise various types of nodes connected with different types of networks. These and various other aspects influence the delay of transmitting data and therefore of out-of-order data occurrences. This turns into a crucial problem in time-sensitive applications where data must be processed promptly and decisions must be reliable. In this paper, we were researching dynamic buffer sizing algorithms for multiple, distributed and independent sources, which reorder event streams, thus enabling subsequent time-sensitive applications to work correctly. To be able to evaluate such algorithms, we had to record datasets first. Five novel dynamic buffer sizing algorithms were implemented and compared to state-of-the-art approaches in this domain. The evaluation has shown that the use of a dynamic time-out buffering method is preferable over a static buffer. The higher the variation of the network or other influences in the environment, the more necessary it becomes to use an algorithm which dynamically adapts its buffer size. These algorithms are universally applicable, easy to integrate in existing architectures, and particularly interesting for time-sensitive applications. Dynamic time-out buffering is still a trade-off between reaction time and out-of-order event compensation.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 5

page 21

page 25

10/25/2007

An O(bn^2) Time Algorithm for Optimal Buffer Insertion with b Buffer Types

Buffer insertion is a popular technique to reduce the interconnect delay...
08/07/2020

On Packet Reordering in Time-Sensitive Networks

Time-sensitive networks (IEEE TSN or IETF DetNet) may tolerate some pack...
07/16/2018

Quickest Detection of Dynamic Events in Networks

The problem of quickest detection of dynamic events in networks is studi...
11/11/2020

Empirically Characterizing the Buffer Behaviour of Real Devices

All the routers include a buffer in order to enqueue packets waiting to ...
05/07/2015

Development of a Burst Buffer System for Data-Intensive Applications

Modern parallel filesystems such as Lustre are designed to provide high,...
02/15/2019

Optimizing the SSD Burst Buffer by Traffic Detection

Currently, Burst buffer has been proposed to manage the SSD buffering of...
05/22/2021

An Algorithm for Reordering Buffer Management Problem and Experimental Evaluations on Discrete Distributions

In the reordering buffer management problem, a sequence of requests must...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.