Integration of Services into Workflow Applications

Solutions Proposed in the Book 11

In Chapter 4 the author discusses scheduling algorithms for the proposed

generalized mapping of workflow applications to distributed systems. Section

4.1 discusses how important quality metrics should be monitored (Section

4.1.1) and filtered (Section 4.1.2). Section 4.2.1 presents a workflow scheduling

algorithm using integer linear programming (ILP), Section 4.2.2 presents ap-

plication of a genetic algorithm, Section 4.2.3 a divide-and-conquer approach,

and in Section 4.2.4 a hill-climbing type of algorithm based on iterative substi-

tution of a single service. Section 4.3 presents characteristics and comparison

of algorithms while Section 4.4 presents extensions to the model allowing au-

tomatic data parallelization, ...