Volume 6, Number 1, 83-110, DOI: 10.1007/s10270-006-0012-1

Computation Orchestration
A Basis for Wide-area Computing

Jayadev Misra and William R. Cook

From the issue entitled "Special Section on Software Engineering and Formal Methods"

View Related Documents

Abstract

The widespread deployment of networked applications and adoption of the internet has fostered an environment in which many distributed services are available. There is great demand to automate business processes and workflows among organizations and individuals. Solutions to such problems require orchestration of concurrent and distributed services in the face of arbitrary delays and failures of components and communication. We propose a novel approach, called Orc for orchestration, that supports a structured model of concurrent and distributed programming. This model assumes that basic services, like sequential computation and data manipulation, are implemented by primitive sites. Orc provides constructs to orchestrate the concurrent invocation of sites to achieve a goal – while managing time-outs, priorities, and failure of sites or communication.

Keywords  Wide-area computing - Web services - Computation orchestration - Distributed computing - Process algebra - Thread-based programming

Communicated by Dr. Jorge Cuellar.
Works of the first and second author are partially supported by National Science Foundation grants CCR–0204323 and CCF-0448128, respectively.

Fulltext Preview

Image of the first page of the fulltext document