A Graph-based Automatic Services Composition based on Cost Estimation Heuristic

dc.contributor.authorLee, Yunsu
dc.contributor.authorKulvatunyou, Boonserm
dc.contributor.authorLee, Minchul
dc.contributor.authorPeng, Yun
dc.contributor.authorIvezic, Nenad
dc.date.accessioned2019-11-04T17:19:15Z
dc.date.available2019-11-04T17:19:15Z
dc.date.issued2019-10-31
dc.description.abstractCurrently, 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.urihttps://www.nist.gov/publications/graph-based-automatic-services-composition-based-cost-estimation-heuristicen_US
dc.format.extent35 pagesen_US
dc.genrejournal articlesen_US
dc.identifierdoi:10.13016/m2jakz-icie
dc.identifier.citationLee, 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-heuristicen_US
dc.identifier.urihttp://hdl.handle.net/11603/16029
dc.language.isoen_USen_US
dc.publisherNational Institute of Standards and Technologyen_US
dc.relation.isAvailableAtThe University of Maryland, Baltimore County (UMBC)
dc.relation.ispartofUMBC Computer Science and Electrical Engineering Department Collection
dc.relation.ispartofUMBC Faculty Collection
dc.rightsThis 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.rightsPublic Domain Mark 1.0*
dc.rightsThis 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.urihttp://creativecommons.org/publicdomain/mark/1.0/*
dc.subjectautomatic services compositionen_US
dc.subjectgraph-based planningen_US
dc.subjectsmart manufacturingen_US
dc.subjectservice representationen_US
dc.subjectfunction representationen_US
dc.subjectAND/OR graph searchen_US
dc.titleA Graph-based Automatic Services Composition based on Cost Estimation Heuristicen_US
dc.typeTexten_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
927764.pdf
Size:
1.04 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.56 KB
Format:
Item-specific license agreed upon to submission
Description: