Open AccessBuilding Service Compositions Based on data on Use of Services by Users
Author(s) -
Roman K. Fedorov,
Igor V. Bychkov,
G. M. Rugnikov
Publication year - 2021
Publication title -
vestnik novosibirskogo gosudarstvennogo universiteta. seriâ: informacionnye tehnologii/vestnik novosibirskogo gosudarstvennogo universiteta. seriâ: informacionnye tehnologii v obrazovanii
Language(s) - English
Resource type - Journals
eISSN - 2410-0420
pISSN - 1818-7900
DOI - 10.25205/1818-7900-2021-19-2-115-130
Subject(s) - computer science , service (business) , service composition , set (abstract data type) , composition (language) , isomorphism (crystallography) , graph , rank (graph theory) , database , data set , data mining , web service , theoretical computer science , world wide web , mathematics , artificial intelligence , programming language , combinatorics , chemistry , linguistics , philosophy , economy , crystallography , crystal structure , economics
The automatic service composition is discussed in the article. The method is proposed for building the service composition based on the processing of statistical data on individual applying services (tasks) by users. The method is based on linking tasks to each other, determining data dependencies, parameters of services whose values are rigidly set by the composition of services, and parameters whose values can be changed by the user are highlighted. Service compositions are built in the form of a directed graph of DAG. The methods have been developed for reducing the set of obtained service compositions, which allow us to highlight useful ones and rank them by degree of use. In particular, equivalent service compositions based on isomorphism of DAG graphs are determined, trivial ones are discarded, and only compositions that lead to the published result are left behind.