In service-oriented computing, a user usually needs to locate a desired service for: (i) fulfilling her requirements or (ii) replacing a service, which disappears or is unavailable for some reasons, to perform an interaction.With the increasing number of services available within an enterprise and over the Internet, locating a service online may not be appropriate from the performance perspecti…