The Fix-Point Method for Discrete Events Simulation Using SQL and UDF

  • Qiming Chen
  • Meichun Hsu
  • Bin Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6861)


In this work we focus on leveraging SQL’s expressive power and query engine’s data processing capability for large scale discrete event simulation.

The challenge of using SQL query for discrete event simulation is that the simulation involves concurrent operations where the past events, the future events and the pending events (not fully instantiated yet) must be taken into account; but a SQL query is a set-wise operation that only cares of the current state. Specifically when the pending events are recursively generated as a result of processing primary events, there is no way to “insert” them back to the chronological sequence of input data, or to introduce a “clock” to the query processing. Due to these difficulties, there is no effort on using SQL query for discrete event simulation has been reported yet.

We propose a mechanism for discrete event simulation, where a chronological sequence of input records, which bear pending events, are processed by a SQL query recursively until reaching the fixpoint with all the pending events instantiated. This approach is characterized by leveraging the pipelined query processing to serialize concurrent events as well as to scope event chaining, and in this way to generate concurrent events incrementally and efficiently. Our experience reveals its flexibility and scalability.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zeigler, B.P., Praehofer, H., Kim, T.G.: Theory of modeling and simulation: Integrating discrete event and continuous complex dynamic systems, 2nd edn. Academic Press, London (2000)Google Scholar
  2. 2.
    Bryant, R.E.: Data-Intensive Supercomputing: The case for DISC. CMU-CS-07 128 (2007)Google Scholar
  3. 3.
    Chen, Q., Hsu, M., Zeller, H.: Experience in Continuous analytics as a Service (CaaaS). In: Proc. EDBT (2011)Google Scholar
  4. 4.
    DeWitt, D.J., Paulson, E., Robinson, E., Naughton, J., Royalty, J., Shankar, S., Krioukov, A.: Clustera: An Integrated Computation And Data Management System. In: VLDB 2007 (2008)Google Scholar
  5. 5.
    Robinson, S.: Simulation - The practice of model development and use. Wiley, Chichester (2004)Google Scholar
  6. 6.
    Tan, K.L., Thng, L.-J.: SNOOPY Calendar Queue. In: Proc. 32nd Winter Simulation Conference (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Qiming Chen
    • 1
  • Meichun Hsu
    • 1
  • Bin Zhang
    • 1
  1. 1.HP LabsHewlett Packard Co.Palo AltoUSA

Personalised recommendations