Risk Intelligence: Making Profit from Uncertainty in Data Processing System

Algorithm 1

Algorithm for task execution time prediction.

Input: Task 𝑥, Node 𝑎;

Output: Prediction time 𝑡_min,𝑡_max; weighting scheme 𝑊_𝑘;

(1)  𝑑←0, Task 𝑧;

(2)  for  each Task 𝑦 in database profile  do

(3)  compute 𝑑𝑥,𝑦;

(4)   if  𝑑𝑥,𝑦>𝑑  then

(5)   𝑑←𝑑𝑥,𝑦;

(6)   𝑧←𝑦;

(7)   end  if

(8)  end  for

(9)  𝑇(𝑧)←𝑡_min,𝑡_max

(10) Running Task 𝑥;

(11) 𝑇(𝑥)←𝑡;

(12) compute 𝑅_𝑖𝑗;

(13) while  not the minimum ∑^𝑛_𝑖=1∑^𝑛_𝑗=𝑖+1𝐿²_𝑖𝑗+𝑀²_𝑖𝑗  do

(14)  adjust weighting scheme 𝑊_𝑘=𝑤_𝑖,𝑤_𝑗,𝑤_𝑘,𝑤_𝑙,…;

(15) end  while