Simulation Using Orchestration

(Extended Abstract)
  • David Kitchin
  • Evan Powell
  • Jayadev Misra
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5140)

Abstract

The real world is inherently concurrent and temporal. For simulating physical phenomena of the real world, one prefers frameworks which easily express concurrency and account for the passage of time. We propose Orc, a structured concurrent calculus, as a framework for writing simulations. Orc provides constructs to orchestrate the concurrent invocation of services while managing time-outs, priorities, and failures of services or communication. Orc’s treatment of time is of particular interest in simulation. We propose an abstract notion of time and show its utility in coding simulations. We also show how Orc’s structure allows us to compute statistics from a simulation.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Dijkstra, E.: A note on two problems in connection with graphs. Numerische Mathematik 1, 83–89 (1959)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Milner, R.: Communicating and Mobile Systems: the π-Calculus. Cambridge University Press, Cambridge (1999)Google Scholar
  3. 3.
    Misra, J., Cook, W.R.: Computation orchestration: A basis for wide-area computing. Journal of Software and Systems Modeling (May 2006), http://dx.doi.org/10.1007/s10270-006-0012-1
  4. 4.
    Wehrman, I., Kitchin, D., Cook, W.R., Misra, J.: A timed semantics of orc. Theoretical Computer Science (to appear, 2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • David Kitchin
    • 1
  • Evan Powell
    • 1
  • Jayadev Misra
    • 1
  1. 1.The University of Texas at Austin 

Personalised recommendations