Computation Orchestration

A Basis for Wide-Area Computing
  • Jayadev Misra
Conference paper

DOI: 10.1007/1-4020-3532-2_10

Part of the NATO Science Series book series (NAII, volume 195)
Cite this paper as:
Misra J. (2005) Computation Orchestration. In: Broy M., Grünbauer J., Harel D., Hoare T. (eds) Engineering Theories of Software Intensive Systems. NATO Science Series (Series II: Mathematics, Physics and Chemistry), vol 195. Springer, Dordrecht


We explore the following quintessential problem: given a set of basic computing elements how do we compose them to yield interesting computation patterns. Our goal is to study composition operators which apply across a broad spectrum of computing elements, from sequential programs to distributed transactions over computer networks. Our theory makes very few assumptions about the nature of the basic elements; in particular, we do not assume that an element’s computation always terminates, or that it is deterministic. We develop a theory which provides useful guidance for application designs, from integration of sequential programs to coordination of distributed tasks. The primary application of interest for us is orchestration of web services over the internet, which we describe in detail in this paper.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer 2005

Authors and Affiliations

  • Jayadev Misra
    • 1
  1. 1.The University of Texas at AustinAustinUSA

Personalised recommendations