# Comp150CPA: Clouds and Power-Aware Computing

Classroom Exercise 18

Business Process Modeling

Spring 2011

### group member 1: ____________________________ login: ______________

### group member 2: ____________________________ login: ______________

### group member 3: ____________________________ login: ______________

### group member 4: ____________________________ login: ______________

### group member 5: ____________________________ login: ______________

In class we described the links between BPMN and process modeling.
Let's explore this issue in more detail.

- Consider the BPMN diagram:

and assume that the steps as marked represent time spent locally.
Give a CPM precedence diagram for this case, assuming that only
the middle pool is local/executable.

- Do critical path analysis on the preceding and determine the critical
path.

- Assume that the node "get flights" does not have a constant time,
but rather, that its time is described by an empirical distribution
steps | frequency |

1 | 10 |

2 | 20 |

3 | 40 |

4 | 20 |

5 | 10 |

out of 100 trials. Remembering that expected time is the sum of
Prob(event)*time(event), what is the expected time for the process now?

- (Advanced)
Suppose that the "get hotels" operation has its own empirical
probability distribution:
steps | frequency |

3 | 0 |

4 | 30 |

5 | 40 |

6 | 30 |

7 | 0 |

What is the expected time to completion now? Hint: you must compute
the probability of each time separately, using both tables.