A method and system for which a service call is referred to as an event and processing the service call is referred to as an action. A directed graph is generated for an application and has vertices representing services and edges representing events. The directed graph provides a map of process flow of the application. A traversal probability is associated with each event in the directed graph. Traversal of the directed graph is monitored during execution of the application and traversal probabilities for events in the directed graph which may still occur during the execution of the application are continually revised. Decision logic is applied during the execution of the application to decide whether to pre-start one service in the directed graph that may still be called prior to an event in the directed graph calling the one service. The one service decided upon by the decision logic is pre-started.