Different types of web resources, such as Web Services, HTTP-based APIs and websites,
can be located on the web to provide various services, such as information access and online
banking. Such services are the basic building blocks to compose more complex functionality that
cannot be achieved by a single service. Many service-oriented applications can be composed to
fulfill similar functional requirements. Among various applications, a set of services can be
frequently used together to deliver a unique functionality. Such set of services are called a service
composition pattern. More specifically, a service composition pattern consists of a set of services
and the control flow among the services. The reuse of the service composition patterns can
facilitate the composition of new applications, improve existing applications and optimize
maintenance process of services. To facilitate the identification and reuse of service composition
patterns, we propose an approach that mines the service composition patterns from execution logs
produced by service-oriented applications during runtime. Since the execution logs can be
produced by heterogeneous web resources, we propose a unified description schema to describe
various web resources in order to identify functionally similar services of different types. This
helps reveal complete service composition patterns. Then we identify frequently associated
services using Apriori algorithm and heuristics. Finally, we recover the control flow among the
services using the event graph and process mining techniques. The effectiveness of the approach
is evaluated through two case studies. The result shows that the unified description schema
facilitates the identification of similar services of different types and our approach can effectively
identify service composition patterns. / Thesis (Master, Electrical & Computer Engineering) -- Queen's University, 2010-09-29 18:08:07.55
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:OKQ.1974/6114 |
| Date | 30 September 2010 |
| Creators | Tang, Ran |
| Contributors | Queen's University (Kingston, Ont.). Theses (Queen's University (Kingston, Ont.)) |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | English, English |
| Detected Language | English |
| Type | Thesis |
| Rights | This publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner. |
| Relation | Canadian theses |
Page generated in 0.0011 seconds