FastFlow: Efficient Scalable Model-Driven Framework for Processing Massive Mobile Stream Data

Algorithm 2

Local optimizer.

Input: <operationModel>: operation model list

: cost of cpu, memory and network for special operators

: weight for resource and operator

Output: metaModel: the optimal execution way

(1) Initialize (0-1)-matrix operatorMatrix(, )

(2) metaModel   <>

(3) metaModel 

(4) vertex    , minweight   0

(5) for all  opM in operationModel  do

(6) if  opM.type = source selection then

(7) metaModel   opM_source

(8) operationModel∖opM_source

(9) else

(10) vertex   opM_source

(11) for all  opM in operationModel  do

(12)    if  operatorMatrix(vertex, opM) = 1  and    then

(13) vertex   opM  and  operationModel∖opM  and  metaModel   opM

(14)

(15) else

(16) continue

(17)   end for

(18)  end if

(19) end for

(20) return  metaModel