Statistical issues in ad hoc distributed simulations

An ad hoc distributed simulation is a collection of online simulators embedded in a sensor network that communicate and synchronize among themselves. Each simulator is driven by sensor data and state predictions from other simulators. Previous work has examined this approach in transportation systems and queueing networks. Ad hoc distributed simulations have the potential to offer greater resilience to failures, but also raise a variety of statistical issues including: (a) rapid and effective estimation of the input processes at modeling boundaries; (b) estimation of system-wide performance measures from individual simulator outputs; and (c) correction mechanisms responding to unexpected events or inaccuracies of the model itself. This paper formalizes these problems and discusses relevant statistical methodologies that allow ad hoc distributed simulations to realize their full potential. To illustrate one aspect of these methodologies, an example concerning rollback threshold parameter selection is presented in the context of managing surface transportation systems.

[1]  Murat Yuksel,et al.  Large-Scale Network Parameter Configuration Using an On-Line Simulation Framework , 2008, IEEE/ACM Transactions on Networking.

[2]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[3]  Faker Zouaoui,et al.  Accounting for input-model and input-parameter uncertainties in simulation , 2004 .

[4]  Michael Hunter,et al.  On the Accuracy of Ad Hoc Distributed Simulations for Open Queueing Network , 2011, 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation.

[5]  Nitesh V. Chawla,et al.  Enhanced Situational Awareness: Application of DDDAS Concepts to Emergency and Disaster Management , 2007, International Conference on Computational Science.

[6]  David Goldsman,et al.  To batch or not to batch? , 2004, TOMC.

[7]  Stephen E. Chick,et al.  Chapter 9 Subjective Probability and Bayesian Methodology , 2006, Simulation.

[8]  L. Devroye.  Non-Uniform Random Variate Generation , 1986 .

[9]  Lee W. Schruben,et al.  Simulation modeling for analysis , 2010, TOMC.

[10]  Ward Whitt,et al.  Approximating a Point Process by a Renewal Process, I: Two Basic Methods , 1982, Oper. Res..

[11]  Michael Hunter,et al.  Ad Hoc Distributed Simulation of Queueing Networks , 2010, 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation.

[12]  Stephen John Turner,et al.  An agent-based approach for managing symbiotic simulation of semiconductor assembly and test operation , 2005, AAMAS '05.

[13]  David Roberts,et al.  Effect of Navigation Task on Recalling Content: The Case of Occasional Users in Restricted, Cave like Virtual Environment , 2007, 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'07).

[14]  Rassul Ayani,et al.  Using On-line Simulation for Adaptive Path Planning of UAVs , 2007, 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'07).

[15]  Averill Law.  Simulation Modeling and Analysis with Expertfit Software , 2006 .

[16]  Luc Devroye,et al.  Chapter 4 Nonuniform Random Variate Generation , 2006, Simulation.

[17]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[18]  Michael Hunter,et al.  Ad Hoc Distributed Dynamic Data-Driven Simulations of Surface Transportation Systems , 2009, Simul..

[19]  T. Rossman,et al.  Evaluation of Fluid-Thermal Systems by Dynamic Data Driven Application Systems , 2006, International Conference on Computational Science.

[20]  T. Rossman,et al.  Evaluation of Fluid-Thermal Systems by Dynamic Data Driven Application Systems - Part II , 2007, International Conference on Computational Science.

[21]  Richard Fujimoto,et al.  Grand Challenges for Modeling and Simulation Dagstuhl Report , 2002 .

[22]  Bahar Biller,et al.  Chapter 5 Multivariate Input Processes , 2006, Simulation.

[23]  Albert-László Barabási,et al.  WIPER: The Integrated Wireless Phone Based Emergency Response System , 2006, International Conference on Computational Science.

[24]  Wayne J. Davis,et al.  On‐Line Simulation: Need and Evolving Research Requirements , 2007 .

[25]  Michael Hunter,et al.  Ad Hoc Distributed Simulations , 2007, 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07).

[26]  Lawrence M. Leemis,et al.  Chapter 6 Arrival Processes, Random Lifetimes and Random Objects , 2006, Simulation.