Torbjörn Wigren · KTH Publication Database DiVA (KTH Royal Institute of Technology) · 2020
Wireless data flow controlBackground Data flow control over the internet is one of the most widespread control applications on the planet.TCP is e.g. based on transmit packet window manipulation at the transmitting source, based on ACK/NACK feedback.Hence this control problem is a networked one, with the controller located in another node than the controlled process which resides at the other side of TCP.Wireless data flow control will become increasingly important with the introduction of 5G wireless technology in the coming years, mainly for two reasons.First new use cases appear, like critical machine type communication (C-MTC).C-MTC aims to introduce wireless control of advanced high bandwidth processes in robotics, automotive safety, medicine and power distribution.In these applications quantities like latency and bit error rate will need to be reduced significantly as compared to what can be guaranteed today.Secondly, new wireless spectrum above 10 GHz will be exploited.At these frequencies the rate of variation of the radio channel and the associated wireless data rate both increase due to an increased radio shadowing in more challenging indoor environments.Since the wireless interface is normally the bottle-neck, it needs to be fully utilized.The quickly varying wireless rate, together with the backhaul delays to the node that feeds the wireless transmit node with data, makes it necessary to use transmit data queues.These queues store data for coming wireless transmissions at the wireless interface, thereby avoiding data starvation in case of a sudden increase of the wireless data rate.Since these queues add to the round trip delays, their queuing delays need to be balanced against the likelihood of an empty queue, in order to keep the latencies down.It is the task of flow control to solve this networked control problem.Here the increasing number of users adds to the difficulty.This follows since flow control operates per data stream or bearer.Since there will be thousands of users served by each base station, and since each user may use many bearers, there will be a large amount of flow controller instances operating in parallel.This is why computational complexity needs to be a part of the overall design equation.Three main requirements therefore needs to be met by new wireless flow controllers.They need to control the data stream so as to guarantee a set delay. be designed to be globally stable, to guarantee correct operation at all times. have a low and constant computational complexity.
Cited by 0Open access
Benjamin Schindler, Jürgen Waser, H. Ribičić et al. · IEEE Transactions on Visualization and Computer Graphics · 2013
In this paper, we present a data-flow system which supports comparative analysis of time-dependent data and interactive simulation steering. The system creates data on-the-fly to allow for the exploration of different parameters and the investigation of multiple scenarios. Existing data-flow architectures provide no generic approach to handle modules that perform complex temporal processing such as particle tracing or statistical analysis over time. Moreover, there is no solution to create and manage module data, which is associated with alternative scenarios. Our solution is based on generic data-flow algorithms to automate this process, enabling elaborate data-flow procedures, such as simulation, temporal integration or data aggregation over many time steps in many worlds. To hide the complexity from the user, we extend the World Lines interaction techniques to control the novel data-flow architecture. The concept of multiple, special-purpose cursors is introduced to let users intuitively navigate through time and alternative scenarios. Users specify only what they want to see, the decision which data are required is handled automatically. The concepts are explained by taking the example of the simulation and analysis of material transport in levee-breach scenarios. To strengthen the general applicability, we demonstrate the investigation of vortices in an offline-simulated dam-break data set.
Cited by 17
TRELEAVEN, PC, LIMA, IG · UCL Discovery (University College London) · 1984
Cited by 2
P. C. Treleaven · The Computer Journal · 1982
Cited by 52
Enrique Ivan Oviedo · 1984
There can be no real software engineering or programming science without objective measures for the factors which contribute to the complexity and, more generally, the quality of computer programs. Program complexity is a program attribute investigated by many researchers because of the increasing need to quantify the difficulty programmers have in writing and understanding programs and, to develop programming languages, programming methods and programming standards that yield clear and comprehensible programs.
The goal of our research has been the formulation of a model of program complexity against which the complexities of alternative implementations of an algorithm can be compared. We have explored, in particular, how the concepts of control flow and data flow can be used to model the complexity of both small and large programs.
Cited by 100
M. Verola · 1994
The DANTE (DAΦNE New Tools Environment) Control System is based on a hierarchical architecture made up by three levels: PARADISE the operator interface level or first level PURGATORY the central monitoring level or second level
Cited by 0
Damian Arellanes · Journal of Logical and Algebraic Methods in Programming · 2026
Cited by 0
Anton Kos, Sao Tomac Jakob Salom, Nemanja Trifunović et al. · 2014
Big Data processing is becoming a reality in numerous real-world applications. One very important area of research with a rapid growth of data volume is sensor networks. This article discusses the shift in the computing paradigm for Big Data problems and applications. We briefly introduce the Data Flow programming model and then focus on the new benchmarking methodology for Big Data processing. Big Data problems and applications that are suitable for implementation on Data Flow computers should not be measured using the same measures as Control Flow computers. We propose a new benchmarking methodology, which takes into account not only the execution time, but also the power and space, needed to complete the task. Recent research shows that if the Top 500 ranking was based on the new performance measures, Data Flow machines would outperform Control Flow machines. To support the above claims, we present some recent implementations of various algorithms using the Data Flow paradigm, which show considerable speed-ups, power reductions, and space savings over their implementation using the Control Flow paradigm.
Cited by 3
Důbrava, Marek · Brno University of Technology Digital Library (Brno University of Technology) · 2016
Práce se zaměřuje na řízení datového toku v sítích poskytovatelů připojení k Internetu. Zobrazen je problém agregace a s tím související přetížení síťových prvků. V teoretické části jsou popsány standardizované metody pro řízení datového toku. U vybraných zařízení jsou diskutovány mechanismy na ochranu proti přetížení. Práce zobrazuje měření, do jaké míry se vyskytuje ECN algoritmus v praxi. V práci je teoreticky popsán program HTB, který je doplněn nově popsaným algoritmem. Nový algoritmus je následně implementován do programu a testován na reálné síti ISP.
Cited by 0
Ben Shneiderman · Communications of the ACM · 1982
Two experiments were carried out to assess the utility of external documentation aids such as macro flowcharts, pseudocode, data structure diagrams, and data structure descriptions. A 223 line Pascal program which manipulates four arrays was used. The program interactively handles commands that allow the user to manage five lists of items. A comprehension test was given to participants along with varying kinds of external documentation. The results indicate that for this program the data structure information was more helpful than the control flow information, independently of whether textual or graphic formats were used.
Cited by 54Open access
Adrián Corrochano, Soledad Le Clainche · 2024
This article introduces a novel method to identify structural sensitivity, applied for the first time, to the authors' knowledge, in reactive flows.The method, so-called, nonlinear structural sensitivity, identify the regions more sensible to the flow to structural changes.The method is applied to optimize the efficiency of a laminar pulsating flame, where the N O x emissions are also controlled.The method is based on higher order dynamic mode decomposition (HODMD), therefore it is fully data-driven and generalizable for different conditions of the flow and different geometries.The results presented show great potential for the algorithm to be used in flow control applications and the design of components for pollutant reduction.
Cited by 0Open access
Brenner Silva, Philipp Fischer, Sebastian Immoor et al. · 2021
<p>Earth system cyberinfrastructures include three types of data services: repositories, collections, and federations. These services arrange data by their purpose, level of integration, and governance.  For instance, registered data of uniform measurements fulfill the goal of publication but do not necessarily flow in an integrated data system. The data repository provides the first and high level of integration that strongly depends on the standardization of incoming data. One example here is the framework Observation to Archive and Analysis (O2A) that is operational and continuously developed at the Alfred-Wegener-Institute, Bremerhaven. A data repository is one of the components of the O2A framework and much of its functionality depends on the standardization of the incoming data. In this context, we focus on the development of a modular approach to provide the standardization and quality control for the monitoring of the near real-time data. Two modules are under development. First, the driver module transforms different tabular data to a common format. Second, the quality control module that runs the quality tests on the ingested data. Both modules rely on the sensor operator and on the data scientist, two actors that interact with both ends of the ingest component of the O2A framework (http://data.awi.de/o2a-doc). We demonstrate the driver and the quality control modules in the data flow within Digital Earth showcases that also connect repositories and federated databases to the end-user. The end-user is the scientist, who works closely in the development approach to ensure applicability. The result is the proven benefit of harmonizing data and metadata of multiple sources, easy integration and rapid assessment of the ingested data. Further, we discuss concepts and current development that aim at the enhanced monitoring and scientific workflow.</p>
Cited by 0Open access
Sufyan bin Uzayr · 2022
Cited by 0
F. Franssen, Florin Balasa, M.F.X.B. van Swaaij et al. · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 1993
Multidimensional (M-D) signal processing is a key component of most real-time signal and data processing VLSI systems in industry. Handling the M-D nature of data in an efficient way is crucial to arrive at acceptable system implementations. This aspect of design has often been ignored up to now in high-level synthesis. In this paper, a polyhedral based model is presented for the linear, piecewise linear and data dependent signal indexing as occurring in practical M-D signal processing applications. The model features a mathematical description of dependencies between individual operations and signal instances of M-D signals for all algorithms that contain signal indexing specified by a mixture of indexing by iterators and M-D signals embedded in the data flow. The exact modeling of M-D signal indexing is especially essential for deriving alternative control flow structures for a given data flow specification. Exploration of various control flow structures allows one to arrive at an efficient large-scale memory organization during high level synthesis of architectures, both in terms of storage locations and access order.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Cited by 37
Douglas A. Smith · 1986
Cited by 0Open access
Pánek, Michal · Brno University of Technology Digital Library (Brno University of Technology) · 2015
Aby bolo možné ľahko odosielať data medzi dvoma koncovými prvkami bez preťaže- nia, sú potrebné metódy, ktoré vhodne riadia tok dát a sú schopné vhodne vyhodnotiť možné stavy preťaženia. Takéto metódy na kontrolu dátového toku sú priamo riešené na transportnej vrstve. Táto vrstva ponúka radu mechanizmov zameranú na riešenie tejto problematiky. Cieľ tejto práce je rozdelený do troch častí. Prvá časť opisuje integrá- ciu transportnej vrstvy TCP/IP modelu, a v schopnosti spracovať TCP dátového toku. Druhá časť popisuje metódy pre riadenie preťaženia, ich začlenenie užívaním prostredia. Zameriava sa najmä na metódy TCP Reno a TCP Vegas. Ich simulácie a analýza prenosu dátového toku. Tretia časť sa zaoberá detailnou analýzou TCP Vegas. Analyzuje možné parametre alfa a beta rámci TCP Vegas, a kombináciou TCP Vegas a TCP Reno.
Cited by 0
Gottfeldt, P · CERN Document Server (European Organization for Nuclear Research) · 1975
Cited by 0
Silva, Brenner, Software Engineering And Computing And Data Centre · Zenodo (CERN European Organization for Nuclear Research) · 2021
Earth system cyberinfrastructures include three types of data services: repositories, collections, and federations. These services arrange data by their purpose, level of integration, and governance. For instance, registered data of uniform measurements fulfill the goal of publication but do not necessarily play a part in a data flow system. The data repository provides the first and high level of integration that strongly depends on the standardization of incoming data. Applications within the Digital Earth showcases connect repositories and federated databases to the end-user, the scientist. One example here is the framework Observation to Archive and Analysis (O2A) that is operational and continuously developed at the Alfred-Wegener-Institute, Bremerhaven. The O2A uses OGC standards and a representational state transfer (REST) architecture, where both data and interface operations are openly available. A data repository is one of the components of the O2A framework and much of its functionality, for instance the near real-time monitoring, depends on the standardization of the incoming data. In this context, we develop a modular approach to provide the standardization and the quality control for monitoring of the ingested data. Two modules are under development. First, the driver module that executes transformation of tabular data into a standardized format. Second, the quality control module that runs the quality tests on the ingested data. Both modules rely on the sensor operator and on the data scientist, two actors that interact with both ends of the ingest component of the O2A framework (http://data.awi.de/o2a-doc). The result is the harmonized data of multiple sources accessible at the end-point, or the web service of the data repository (https://dashboard.awi.de/data-xxl/). Here we focus on the concepts and current development that aim at the enhanced monitoring and scientific workflow with a special focus on the modules driver and quality control.
Cited by 0Open access
Alexander Fromm · mediaTUM (Technical University of Munich) · 2020
This thesis provides a new, hybrid approach in the field of Distributed Data Usage Control (DUC), to track the flow of data inside applications. A combination between static information flow analysis and dynamic data flow tracking enables to track selectively only those program locations that are actually relevant for a flow of data. This ensures the portability of a monitored application with low performance overhead. Beyond that, DUC systems benefit from the present approach as it reduces overapproximation in data flow tracking, and thus, provides a more precise result to enforce data usage restrictions.
Cited by 2Open access
Przemysław Ignaciuk, Andrzej Bartoszewicz · Communications and control engineering/Communications and control engineering series · 2012
Cited by 0