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.