Expected Time
With the expected time, you can calculate the time, that is needed, to reach a set of goal states from a set of initial states. It is possible to compute the maximum and minimum time.
Some Information about expected time can be found here.