Flink-ER: An Elastic Resource-Scheduling Strategy for Processing Fluctuating Mobile Stream Data on Flink

Algorithm 1

Capacity detection algorithm.

	Input:
	Topology of the job: T =
	Output:
	Flow network of the job: G =
	Begin
	Initialize the flow network from the topology.
	foreach (, ) ∈ G.E do
	Calculate the initial capacity of the edge according to equation (10).
	end foreach
	if S.f > 0 then
	/^∗Feedback regulation executes when a processing load exists∗/
	foreach do
	if avg(latency) > θ and  ≤  then
	⟵  – η/^∗Reduce the capacity∗/
	else if avg(latency) << θ &&  ≈  then
	⟵  + η/^∗Enlarge the capacity∗/
	end if
	end foreach
	end if
	return G
	End