Method and device for scheduling of dataflow components

Scheduling device for scheduling dataflow components of a distributed dataflow, wherein scheduling a dataflow component (6) comprises assigning a processing device (5) out of a plurality of processing devices (5) to said dataflow component (6), the scheduling device comprising means (7, 8, P) configured for 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 (S2) a total latency (Δt) of at least one of dataflow component (6), and
• determining (S3) 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).