FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914170488> ?p ?o ?g. }

• W2914170488 abstract "<p>Automated Web service composition is one of the holy grails of service-oriented computing, since it allows users to create an application simply by specifying the inputs the resulting application should require, the outputs it should produce, and any constraints it should observe. The composition problem has been handled using a variety of techniques, from AI planning to optimisation algorithms, however no work so far has focused on handling multiple composition facets simultaneously, producing solutions that: (1) are fully functional (i.e. fully executable, with semantically-matched inputs and outputs), (2) employ a variety of composition constructs (e.g. sequential, parallel, and choice constructs), and (3) are optimised according to non-functional Quality of Service (QoS) measurements. The overall goal of this thesis is to propose hybrid Web service composition approaches that consider elements from all three facets described above when generating solutions. These approaches combine elements of AI planning and of Evolutionary Computation to allow for the creation of compositions that meet all of these requirements. Firstly, this thesis proposes two novel approaches for Web service composition with direct representations. The first one is a tree-based approach where the leaf nodes are the atomic services included in the composition and the inner nodes are the structural constructs that shape the composition workflow. The second one is a graph-based approach where the atomic services are the vertices and the edges connecting them form the composition workflow. The two approaches are compared to determine which is most suitable to the QoS-aware fully automated Web service composition problem. Secondly, this thesis proposes novel sequence-based approaches for Web service composition that use an indirect representation, i.e. they encode solutions as sequences of services. By representing solutions in this way, it is possible to initialise and evolve them without having to enforce their functional correctness. Then, before evaluating the fitness of each solution, a decoding algorithm is used to transform the sequence into the corresponding composition. The decoding algorithm builds the workflow using the ordering in the sequence as closely as possible when selecting the next service to be added, while at the same time generating a functionally correct structure. Thirdly, this thesis treats Web service composition as a multi-objective problem, generating a set of trade-off solutions the user can choose from. More specifically, it proposes multi-objective approaches to fully automated Web service composition, which means that conflicting QoS attributes are independently optimised using a variety of representations that support flexible workflow structures. Additionally, a multi-objective and fully automated memetic approach that uses a local search operator to further improve the quality of solutions is proposed. The following major contributions have been made in this thesis. Firstly, two approaches for Web service composition with direct representations were proposed. When the choice construct is not considered, the graph-based approach produces solutions of higher quality than those of the tree-based approach, but the opposite is true when the choice construct is included. Secondly, indirect representation approaches for Web service composition were proposed. These approaches perform well and can produce solutions with better quality than those found by the graph-based approach. Finally, we propose multi-objective approaches to fully automated service composition, employing different problem representations and a local search operator. The multi-objective approaches using the sequence-based representation were found to produce solutions with better overall quality.</p>" @default.
• W2914170488 created "2019-02-21" @default.
• W2914170488 creator A5075006016 @default.
• W2914170488 date "2021-12-07" @default.
• W2914170488 modified "2023-09-24" @default.
• W2914170488 title "Evolutionary Computation for Multifaceted Web Service Composition" @default.
• W2914170488 cites W1495454412 @default.
• W2914170488 cites W1513989257 @default.
• W2914170488 cites W2010168980 @default.
• W2914170488 cites W2023658415 @default.
• W2914170488 cites W2034474978 @default.
• W2914170488 cites W2048791179 @default.
• W2914170488 cites W2076336294 @default.
• W2914170488 cites W2117520881 @default.
• W2914170488 cites W2121697291 @default.
• W2914170488 cites W2141880113 @default.
• W2914170488 cites W2143381319 @default.
• W2914170488 cites W2144651846 @default.
• W2914170488 cites W2249136879 @default.
• W2914170488 doi "https://doi.org/10.26686/wgtn.17134892.v1" @default.
• W2914170488 hasPublicationYear "2021" @default.
• W2914170488 type Work @default.
• W2914170488 sameAs 2914170488 @default.
• W2914170488 citedByCount "0" @default.
• W2914170488 crossrefType "dissertation" @default.
• W2914170488 hasAuthorship W2914170488A5075006016 @default.
• W2914170488 hasBestOaLocation W29141704881 @default.
• W2914170488 hasConcept C11413529 @default.
• W2914170488 hasConcept C120314980 @default.
• W2914170488 hasConcept C136197465 @default.
• W2914170488 hasConcept C136264566 @default.
• W2914170488 hasConcept C136764020 @default.
• W2914170488 hasConcept C138885662 @default.
• W2914170488 hasConcept C154945302 @default.
• W2914170488 hasConcept C160145156 @default.
• W2914170488 hasConcept C162324750 @default.
• W2914170488 hasConcept C177212765 @default.
• W2914170488 hasConcept C199360897 @default.
• W2914170488 hasConcept C2780378061 @default.
• W2914170488 hasConcept C2983385018 @default.
• W2914170488 hasConcept C31258907 @default.
• W2914170488 hasConcept C35578498 @default.
• W2914170488 hasConcept C40231798 @default.
• W2914170488 hasConcept C41008148 @default.
• W2914170488 hasConcept C41895202 @default.
• W2914170488 hasConcept C45374587 @default.
• W2914170488 hasConcept C5119721 @default.
• W2914170488 hasConcept C77088390 @default.
• W2914170488 hasConcept C80444323 @default.
• W2914170488 hasConceptScore W2914170488C11413529 @default.
• W2914170488 hasConceptScore W2914170488C120314980 @default.
• W2914170488 hasConceptScore W2914170488C136197465 @default.
• W2914170488 hasConceptScore W2914170488C136264566 @default.
• W2914170488 hasConceptScore W2914170488C136764020 @default.
• W2914170488 hasConceptScore W2914170488C138885662 @default.
• W2914170488 hasConceptScore W2914170488C154945302 @default.
• W2914170488 hasConceptScore W2914170488C160145156 @default.
• W2914170488 hasConceptScore W2914170488C162324750 @default.
• W2914170488 hasConceptScore W2914170488C177212765 @default.
• W2914170488 hasConceptScore W2914170488C199360897 @default.
• W2914170488 hasConceptScore W2914170488C2780378061 @default.
• W2914170488 hasConceptScore W2914170488C2983385018 @default.
• W2914170488 hasConceptScore W2914170488C31258907 @default.
• W2914170488 hasConceptScore W2914170488C35578498 @default.
• W2914170488 hasConceptScore W2914170488C40231798 @default.
• W2914170488 hasConceptScore W2914170488C41008148 @default.
• W2914170488 hasConceptScore W2914170488C41895202 @default.
• W2914170488 hasConceptScore W2914170488C45374587 @default.
• W2914170488 hasConceptScore W2914170488C5119721 @default.
• W2914170488 hasConceptScore W2914170488C77088390 @default.
• W2914170488 hasConceptScore W2914170488C80444323 @default.
• W2914170488 hasLocation W29141704881 @default.
• W2914170488 hasLocation W29141704882 @default.
• W2914170488 hasOpenAccess W2914170488 @default.
• W2914170488 hasPrimaryLocation W29141704881 @default.
• W2914170488 hasRelatedWork W1521201 @default.
• W2914170488 hasRelatedWork W2161637 @default.
• W2914170488 hasRelatedWork W25312050 @default.
• W2914170488 hasRelatedWork W2568185 @default.
• W2914170488 hasRelatedWork W3623864 @default.
• W2914170488 hasRelatedWork W369086 @default.
• W2914170488 hasRelatedWork W4275742 @default.
• W2914170488 hasRelatedWork W4314966 @default.
• W2914170488 hasRelatedWork W5209863 @default.
• W2914170488 hasRelatedWork W9672253 @default.
• W2914170488 isParatext "false" @default.
• W2914170488 isRetracted "false" @default.
• W2914170488 magId "2914170488" @default.
• W2914170488 workType "dissertation" @default.