Mathematics

Research from A. Bouillard and co-authors provides new data about discrete and continuous dynamical systems

  2008 NOV 24 - (VerticalNews.com) -- "In this paper, we show how to design a perfect sampling algorithm for stochastic Free-Choice Petri nets by backward coupling. For Markovian event graphs, the simulation time can be greatly reduced by using extremal initial states, namely blocking marking, although such nets do not exhibit any natural monotonicity property," scientists writing in the journal Discrete Event Dynamic Systems - Theory and Applications report.

  "Another approach for perfect simulation of non-Markovian event graphs is based on a (max, plus) representation of the system and the theory of ( max, plus) stochastic systems. We also show how to extend this approach to one-bounded free choice nets to the expense of keeping all states," wrote A. Bouillard and colleagues.

  The researchers concluded: "Finally, experimental runs show that the ( max, plus) approach needs a larger simulation time than the Markovian approach."

  Bouillard and colleagues published their study in Discrete Event Dynamic Systems - Theory and Applications (Backward coupling in bounded free-choice nets under Markovian and non-Markovian assumptions. Discrete Event Dynamic Systems - Theory and Applications, 2008;18(4):473-498).

  Additional information can be obtained by contacting B. Gaujal, INRIA, 51 Av J Kunztmann, Montbonnot St. Martin, France.

  The publisher of the journal Discrete Event Dynamic Systems - Theory and Applications can be contacted at: Springer, Van Godewijckstraat 30, 3311 Gz Dordrecht, Netherlands.

  Keywords: Discrete and Continuous Dynamical Systems.

  This article was prepared by VerticalNews Mathematics editors from staff and other reports. Copyright 2008, VerticalNews Mathematics via VerticalNews.com.