Towards Process Rebuilding for Composite Web Services in Pervasive Computing

The emerging paradigm of pervasive computing and web services needs a flexible service discovery and composition infrastructure. A composite Web service is essential a process in a loosely-coupled service-oriented architecture. It is usually a black box for service requestors and only its interfaces can be seen externally. In some scenarios, to conduct performance debugging and analysis, a workflow representation of the underlying process is required. This paper describes a method to discover such underlying processes from execution logs. Based on a probabilistic assumption model, the algorithm can discover sequential, parallel, exclusive choice and iterative structures. Some examples are given to illustrate the algorithm.