Title :
Efficient Service Substitutions with Behavior-Based Similarity Metrics
Author :
Church, Justin ; Motro, Amihai
Author_Institution :
Comput. Sci. Dept., George Mason Univ., Fairfax, VA, USA
fDate :
June 28 2013-July 3 2013
Abstract :
We define a formal model for information services that incorporates the concept of service similarity. The model places services in metric spaces, and allows for services that have arbitrarily complex inputs and output domains. We then address the challenge of service substitution: finding the services most similar to a given service among a group, possibly large, of candidate services. To solve this nearest neighbor problem efficiently we embed the space of services into a vector space and search for the nearest neighbors in the target space. We report on an extensive experiment that validates both our formalization of similarity and the methods used for finding service substitutions.
Keywords :
information services; service-oriented architecture; behavior-based similarity metrics; formal model; information services; metric space; nearest neighbor problem; service similarity; service substitutions; similarity formalization; target space; vector space; Equations; Extraterrestrial measurements; Information services; Mathematical model; Software; Vectors; service behavior; service similarity; service substitution; similarity metrics;
Conference_Titel :
Web Services (ICWS), 2013 IEEE 20th International Conference on
Conference_Location :
Santa Clara, CA
Print_ISBN :
978-0-7695-5025-1
DOI :
10.1109/ICWS.2013.34