Web Services-Based Parallel Replicated Discrete Event Simulation for Large-Scale Simulation Optimization
Authors:
- 2 July 2009
- journal article
- research article
- Published by SAGE Publications in SIMULATION
- Vol. 85 (7) , 461-475
Abstract
The exciting developments in the World Wide Web (WWW) have revived interest in computer simulation for modeling, particularly for conceiving simulation languages and building model libraries that can be assembled and executed over the Internet, and for analysis, particularly for developing simulation optimization algorithms for parallel experimentation. This paper contributes to this second stream of research by introducing a framework for Optimization via Simulation (OvS) through Parallel Replicated Discrete Event Simulation (PRDES). In particular, we combine Nested Partitions (NP) and Extended Optimal Computing Budget Allocation (EOCBA) to provide an efficient framework for PRDES experiments. The number of candidate alternatives to be evaluated can be reduced by the application of NP. EOCBA, a modification of the Optimal Computing Budget Allocation (OCBA) for PRDES, minimizes the number of simulation replications required to evaluate a particular alternative by allocating computing resources to potentially critical alternatives. We deploy web services technologies based on the Java Axis and .NET framework to create a viable infrastructure for heterogeneous PRDES systems. This approach, which receives increasing attention under the banners of `grid computing' and `cloud computing,' further promotes reusability, scalability, and interoperability. Experimental results with a prototype implementation not only furnish a proof of concept but also illustrate significant gains in simulation efficiency with PRDES. The proposed concept and techniques can also be applied to simulation models that require coordination and interoperation in heterogeneous environments, such as decentralized supply chains.Keywords
This publication has 28 references indexed in Scilit:
- A simulation-based approach for dynamic process management at web service platformsComputers & Industrial Engineering, 2005
- Distributed web-based simulation experiments for optimizationSimulation Practice and Theory, 2001
- Automating parallel simulation using parallel time streamsACM Transactions on Modeling and Computer Simulation, 1999
- A lower bound for the correct subset-selection probability and its application to discrete-event system simulationsIEEE Transactions on Automatic Control, 1996
- A robust adaptive scheduler for an intelligent workstation controllerInternational Journal of Production Research, 1993
- Massively parallel and distributed simulation of a class of discrete event systemsACM Transactions on Modeling and Computer Simulation, 1992
- Distributed simulation of discrete event systemsProceedings of the IEEE, 1989
- A hierarchical computer architecture for distributed simulationIEEE Transactions on Computers, 1989
- Distributed discrete-event simulationACM Computing Surveys, 1986
- The simulation of a master-slave event set processorSIMULATION, 1984