1. A method for dynamic Web service invocation at a service broker, comprising: receiving a Web service request from a Web service requester, said request comprising invocation criteria customized by the requester; discovering and invoking Web service implementation candidates that meet the invocation criteria based on the Web service request; and returning the best invocation result as well as a session identifier for identifying the service request to the requester.