A Graph-based Automatic Services Composition based on Cost Estimation Heuristic
dc.contributor.author | Lee, Yunsu | |
dc.contributor.author | Kulvatunyou, Boonserm | |
dc.contributor.author | Lee, Minchul | |
dc.contributor.author | Peng, Yun | |
dc.contributor.author | Ivezic, Nenad | |
dc.date.accessioned | 2019-11-04T17:19:15Z | |
dc.date.available | 2019-11-04T17:19:15Z | |
dc.date.issued | 2019-10-31 | |
dc.description.abstract | Currently, software and hardware are being virtualized and offered as services on the internet. Companies have an opportunity to improve their workflow by composing these services that best suitable their requirements from both quality and cost objectives. However, as more services become available computer-aided services discovery and composition become essential. Traditional service representation and planning algorithms still have gaps to be filled, particularly related to consideration of non-functional characteristics, large number of similar operators (i.e., services), and limited number of objects (i.e., inputs and outputs per service). This paper analyzes existing works in automatic services composition, service representation and planning algorithm and proposes a new framework to fill those gaps. It proofs that the proposed framework provides an admissible heuristic based on cost estimation that guarantee a minimum cost solution, if one exists. | en_US |
dc.description.uri | https://www.nist.gov/publications/graph-based-automatic-services-composition-based-cost-estimation-heuristic | en_US |
dc.format.extent | 35 pages | en_US |
dc.genre | journal articles | en_US |
dc.identifier | doi:10.13016/m2jakz-icie | |
dc.identifier.citation | Lee, Yunsu; Kulvatunyou, Boonserm; Lee, Minchul; Peng, Yun; Ivezic, Nenad; A Graph-based Automatic Services Composition based on Cost Estimation Heuristic; International Journal of Services Operations and Informatics; https://www.nist.gov/publications/graph-based-automatic-services-composition-based-cost-estimation-heuristic | en_US |
dc.identifier.uri | http://hdl.handle.net/11603/16029 | |
dc.language.iso | en_US | en_US |
dc.publisher | National Institute of Standards and Technology | en_US |
dc.relation.isAvailableAt | The University of Maryland, Baltimore County (UMBC) | |
dc.relation.ispartof | UMBC Computer Science and Electrical Engineering Department Collection | |
dc.relation.ispartof | UMBC Faculty Collection | |
dc.rights | This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author. | |
dc.rights | Public Domain Mark 1.0 | * |
dc.rights | This is a work of the United States Government. In accordance with 17 U.S.C. 105, no copyright protection is available for such works under U.S. Law. | |
dc.rights.uri | http://creativecommons.org/publicdomain/mark/1.0/ | * |
dc.subject | automatic services composition | en_US |
dc.subject | graph-based planning | en_US |
dc.subject | smart manufacturing | en_US |
dc.subject | service representation | en_US |
dc.subject | function representation | en_US |
dc.subject | AND/OR graph search | en_US |
dc.title | A Graph-based Automatic Services Composition based on Cost Estimation Heuristic | en_US |
dc.type | Text | en_US |