Title
Simulation, Orchestration and Logical Clocks
Abstract
A language in which discrete event simulations can be coded needs to support the features (1) to describe behavior of a single physical process, (2) to describe concurrent ctivities of multiple physical processes, including communication, synchronization and interruption, (3) to account for passage of time, and (4) to record system state at appropriate points and create statistical summaries. Orc, a recent language for orchestration of distributed services, combines these features so that complex simulations can be expressed very succinctly. This talk describes the relevant features of Orc for simulation and illustrates them using a number of realistic examples. Additionally, we show that certain combinatorial problems, such as shortest paths in graphs and many problems in computational geometry, can be cast as simulation problems, and solved very simply in Orc.
Year
DOI
Venue
2008
10.1007/978-3-540-68237-0_4
FM
Keywords
Field
DocType
discrete event simulation,computational geometry,certain combinatorial problem,appropriate point,recent language,complex simulation,multiple physical process,simulation problem,logical clocks,concurrent ctivities,single physical process,shortest path
Graph,Synchronization,Computer science,Computational geometry,Logical clock,Theoretical computer science,Orchestration (computing),Distributed services
Conference
Volume
ISSN
Citations 
5014
0302-9743
0
PageRank 
References 
Authors
0.34
1
3
Name
Order
Citations
PageRank
David Kitchen100.34
Evan Powell220.71
Jayadev Misra33147771.78