| | |
Summary: An Event Algebra for Specifying and Scheduling
Workflows
Munindar P. Singh, Greg Meredith, \Lambda Christine Tomlinson, and Paul C. Attie y
Microelectronics and Computer Technology Corporation
Research & Development Division
3500 West Balcones Center Drive
Austin, TX 78759
USA
msingh@mcc.com
msingh@cs.utexas.edu
Abstract
Heterogeneous systems arise when preexisting or legacy in
formation systems are integrated in such a way as to pre
serve their autonomy and past applications. Workflows are
the semantically appropriate units of activity in such en
vironments. They involve a variety of tasks and are best
represented by different extended transaction models or
combinations thereof. We present an approach by which
workflows can be efficiently scheduled. Our novel contribu
tion is an event algebra in which dependencies character
|
