METHOD AND DEVICE FOR SCHEDULING OF DATAFLOW COMPONENTS

Embodiments relate to a method for scheduling dataflow components (6), executed by a scheduling device (4), comprising repeating the following steps for successive increasing input message rates (1/²): - applying (S1) an ingress message flow (F1) at an ingress message rate (1/²) to a distributed dat...

Full description

Saved in:
Bibliographic Details
Main Author DOBBELAERE, Philippe
Format Patent
LanguageEnglish
French
German
Published 14.02.2018
Subjects
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online AccessGet full text

Cover

More Information
Summary:Embodiments relate to a method for scheduling dataflow components (6), executed by a scheduling device (4), comprising repeating the following steps for successive increasing input message rates (1/²): - applying (S1) an ingress message flow (F1) at an ingress message rate (1/²) to a distributed dataflow comprising at least one dataflow component (6) executed by respective processing devices (5), - determining (52) a total latency (”t) of at least one of dataflow component (6), and - determining (53) a serving rate (µ) associated with said ingress message rate (1/²) for said at least one dataflow component (6), in function of said ingress message rate (1/²) and said total latency (”t), until the scheduling device (4) is unable to determine a serving rate (µ) associated with the ingress message rate (1/²), thereby determining a maximum serving rate for said at least one dataflow component (6).
Bibliography:Application Number: EP20160306034