home · mobile · calendar · defenses · 1997-1998 · 

Thesis Defense - Kim

Architectures for Very Large Scale Workflow Management Systems
Kwang-Hoon Kim
Computer Science PhD Candidate

Workflow Management Systems are distributed computer-based control systems designed to help orchestrate the execution of business processes. As organizations transfer more and more of their paperwork to electronic systems, workflow systems must grow to accommodate much larger numbers of users, of workcases, of information items, and of complexity in general. Workflow problems are surfacing today be cause traditional workflow products are not able to handle the system growth that is needed as organizations expand rapidly into electronic commerce. Almost all current workflow products are based upon the server-client architecture in which control and data for business processing are centralized in a workflow server machine. This server becomes a bottleneck as organizations attempt to scale up. Very little attention has been given to this scalability problem in the literature of workflow research and development. It is frequently assumed that scalability can be easily obtained by replication of the workflow server.

This thesis proposes a new framework and taxonomy of workflow architectures that allows comparative scalability analysis of various existing and new architectures. A useful formal abstraction is defined that connects various workflow models, such as the information control net, to various workflow implementation architectures. I introduce a family of scalable architectures that is called Active-Model Workflow Management Systems (AM workflow.)

In the latter part of the thesis, we analyze the AM workflow architecture via LQM (Layered Queuing Model) analysis using the modified MOL (Method of Layers) algorithm for closed queuing network models. Our basic hypothesis is that AM workflow is significantly more scalable and workable than traditional server-client workflow in environments that must process thousands or millions of workcases simultaneously. The analyses and the data which support this hypothesis are explained in the thesis. I conclude that the server-client architecture is woefully inadequate for future very large scale workflow. I find that this result also holds for server-client architectures that attempt to scale up by replicating the workflow server. Along the way, I point out that there are a number of very promising hybrid workflow architectures. I note that among the hundreds of workflow products on the market, none of them seem to implement AM workflow or its hybrids. We hope to see these types of architectures emerging in products of the future; successful utilization will be the ultimate validation of our thesis hypothesis.

Committee: Clarence (Skip) Ellis, Professor (Chair)
Roger (Buzz) King, Professor
Alexander Wolf, Professor
Jacques Wainer, Center for Advanced Decision Support for Water and Environmental Systems
Akhil Kumar, Penn State University
Department of Computer Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
May 5, 2012 (14:20)