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.

  1. 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.
  2. Do critical path analysis on the preceding and determine the critical path.









  3. 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
    110
    220
    340
    420
    510
    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?







  4. (Advanced) Suppose that the "get hotels" operation has its own empirical probability distribution:
    steps frequency
    30
    430
    540
    630
    70
    What is the expected time to completion now? Hint: you must compute the probability of each time separately, using both tables.