Ad hoc distributed simulation methodology for open queueing networks

Ad hoc distributed simulation is an approach to predicting future states of operational systems. It is based on embedding online simulations into a sensor network and adding communication and synchronization among the simulators. While prior work focused on this approach in the context of online management of transportation systems, this paper describes a generalization of the methodology and shows how it can be applied to embedded simulations of systems that can be modeled as open networks of queues. An implementation of an ad hoc queueing network simulation is described. The flows of units across links connecting nodes in different simulators are approximated by renewal processes whose parameters are updated dynamically. The synchronization mechanism uses random sampling to update flow rates across the ad hoc components. Preliminary results show that the ad hoc queueing network simulation can provide predictions comparable to sequential simulations.

[1]  Stephen John Turner,et al.  Symbiotic Simulation Model Validation for Radiation Detection Applications , 2009, 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation.

[2]  Lewis Neale Lester.  Accuracy of Approximating Queueing Network Departure Processes With Independent Renewal Processes , 1983, Inf. Process. Lett..

[3]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[4]  R. Serfozo.  Introduction to Stochastic Networks , 1999 .

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

[6]  Guang-Zhong Yang,et al.  Body sensor networks , 2006 .

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

[8]  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).

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

[10]  Richard M. Fujimoto,et al.  Grand Challenges for Modeling and Simulation , 2002 .

[11]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[12]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[13]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

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

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

[16]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[17]  Murat Yuksel,et al.  Large-scale network parameter configuration using an on-line simulation framework , 2008, TNET.

[18]  Feng Zhao,et al.  Collaborative In-Network Processing for Target Tracking , 2003, EURASIP J. Adv. Signal Process..

[19]  J.H. Cowie,et al.  Modeling the global Internet , 1999, Comput. Sci. Eng..

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

[21]  Gordon S. Blair,et al.  GridStix: supporting flood prediction using embedded hardware and next generation grid middleware , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

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