Flexible Distributed Business Process Management

Vinod Muthusamy.

University of Toronto, 2011.


Many large business processes are inherently distributed, spanning multiple organizations, administrative domains, and geographic locations. To support such applications, this thesis develops a flexible and distributed platform to develop, execute, and monitor business processes. The solutions utilize a distributed content-based publish/subscribe overlay that is extended with support for mobile clients and client interest churn. Over this layer, a distributed execution engine uses events to coordinate the execution of the process, and dynamically redeploys activities in the process in order to minimize a user-specified cost function and preserve service level agreements (SLAs). Finally, a management layer allows users to find and automatically compose services available across a distributed set of service registries, and monitor processes for SLA violations. Evaluations show that the distributed execution engine can scale better than alternate architectures, exhibiting over 60% improvements in execution time in one experiment. As well the system can dynamically redeploy processes to reflect changing workload conditions and SLAs, saving up to 90% of the process messaging overhead of a static deployment.


Related Projects

Readers who enjoyed the above work, may also like the following:

  • Congestion Avoidance with Incremental Filter Aggregation in Content-Based Routing Networks.
    Mingwen Chen, Songlin Hu, Vinod Muthusamy, and Hans-Arno Jacobsen.
    In IEEE 35th International Conference on Distributed Computing Systems (ICDCS), June 2015.
    Acceptance rate: 13%. Number of submissions: 543..
    Tags: icdcs15
  • Towards Planning the Transformation of Distributed Messaging Middlewares.
    Young Yoon, Nathan Robinson, Vinod Muthusamy, Sheila McIlraith, and Hans-Arno Jacobsen.
    In IEEE 35th International Conference on Distributed Computing Systems (ICDCS), June 2015.
    (Short paper).
    Tags: content-based publish/subscribe, overlay construction, overlay design, overlay networks, overlays, icdcs15
  • Infrastructure Free Content-Based Publish/Subscribe.
    Vinod Muthusamy and Hans-Arno Jacobsen.
    ACM/IEEE Trans. on Networking, November 2013.
    (Accepted for publication in August, 2013).
    Tags: content-based publish/subscribe, content-based routing, p2p, publish/subscribe