A mechanism for using information in an execution context and other information to optimally select a business service implementation and service execution path. Responsive to receiving a request for a service from a service requester, an execution context is created, wherein the execution context comprises information about business aspects and operational aspects of the service being requested. The request is sent with the execution context to a next component in the service request/response flow in the service oriented architecture. Responsive to the next component receiving the request, current execution context information about the service is obtained based on a current processing of the request for the service and historical execution context information about the service based on previous processing of requests for the service. A service execution decision is then made based on the current execution context information and the historical execution context information.