Distributed Web-based simulation optimization

Web technology is having a significant impact on computer simulation. Most of the effort in Web based simulation is aimed at modeling, particularly at building simulation languages and at creating model libraries that can be assembled and executed over the Web. We focus on the efficiency of simulation experimentation for optimization. We introduce a framework for combining the statistical efficiency of simulation optimization techniques with the effectiveness of parallel execution algorithms. In particular, the Optimal Computing Budget Allocation (OCBA) algorithm is implemented in a Web based environment for low-cost parallel and distributed simulation experimentation. A prototype implementation with some experimental results is presented.

[1]  Insup Lee,et al.  Distributed web-based simulation experiments for optimization , 2001, Simul. Pract. Theory.

[2]  Philip Heidelberger,et al.  Discrete event simulations and parallel processing: statistical properties , 1988 .

[3]  K. J. Healy,et al.  Silk : A Java-based Process Simulation Language , 1997, Winter Simulation Conference Proceedings,.

[4]  P. Fishwick Web-based Simulation , 1997, Winter Simulation Conference Proceedings,.

[5]  James R. Wilson Variance Reduction Techniques for Digital Simulation , 1984 .

[6]  W. Chiu The ranking of means of normal populations for a generalized selection goal , 1974 .

[7]  Alois Ferscha,et al.  Java based conservative distributed simulation , 1997, WSC '97.

[8]  Steffen Straßburger,et al.  DISTRIBUTED SIMULATION WITH JAVAGPSS BASED ON THE HIGH LEVEL ARCHITECTURE , 1998 .

[9]  John A. Miller,et al.  Java-based query driven simulation environment , 1996, WSC.

[10]  S. Dalal,et al.  ALLOCATION OF OBSERVATIONS IN RANKING AND SELECTION WITH UNEQUAL VARIANCES , 1971 .

[11]  Lee W. Schruben,et al.  Modeling paradigms for discrete event simulation , 1993, Oper. Res. Lett..

[12]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[13]  Jack P. C. Kleijnen,et al.  A Java-based simulation manager for optimization and response surface methodology in multiple-response parallel simulation , 1999, WSC '99.

[14]  Chun-Hung Chen,et al.  A gradient approach for smartly allocating computing budget for discrete event simulation , 1996, Proceedings Winter Simulation Conference.

[15]  R. L. Moose,et al.  Web-based Simulation In Simjava Using Remote Method Invocation , 1997, Winter Simulation Conference Proceedings,.

[16]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.

[17]  Y. Rinott On two-stage selection procedures and related probability-inequalities , 1978 .

[18]  A. Tamhane Design and Analysis of Experiments for Statistical Selection, Screening, and Multiple Comparisons , 1995 .

[19]  Sally Floyd,et al.  Why we don't know how to simulate the Internet , 1997, WSC '97.

[20]  Arturo I. Concepcion,et al.  A Hierarchical Computer Architecture for Distributed Simulation , 1989, IEEE Trans. Computers.

[21]  Donald L. Iglehart,et al.  IMPORTANCE SAMPLING FOR STOCHASTIC SIMULATIONS Ln by , .

[22]  Richard M. Fujimoto,et al.  Feature Article - Parallel Discrete Event Simulation: Will the Field Survive? , 1993, INFORMS J. Comput..

[23]  K. Mani Chandy,et al.  Distributed Simulation: A Case Study in Design and Verification of Distributed Programs , 1979, IEEE Transactions on Software Engineering.

[24]  J. Hsu Multiple Comparisons: Theory and Methods , 1996 .

[25]  A. Buss,et al.  Discrete event simulation on the world wide web using java , 1996, Proceedings Winter Simulation Conference.

[26]  John Craig Comfort The simulation of a master-slave event set processor , 1984 .

[27]  J. Berger,et al.  A Bayesian Approach to Ranking and Selection of Related Means with Alternatives to Analysis-of-Variance Methodology , 1988 .

[28]  Shanti S. Gupta,et al.  Multiple decision procedures - theory and methodology of selecting and ranking populations , 1979, Classics in applied mathematics.

[29]  Fred W. Howell,et al.  Using Java for Discrete Event Simulation , 1996 .

[30]  I. Lee,et al.  State minimization for concurrent system analysis based on state space exploration , 1994, Proceedings of COMPASS'94 - 1994 IEEE 9th Annual Conference on Computer Assurance.

[31]  S. Chick Bayesian Analysis For Simulation Input And Output , 1997, Winter Simulation Conference Proceedings,.

[32]  James O. Berger,et al.  STATISTICAL DECISION THEORY: FOUNDATIONS, CONCEPTS, AND METHODS , 1984 .

[33]  Donald L. Iglehart,et al.  Importance sampling for stochastic simulations , 1989 .

[34]  Insup Lee,et al.  An Efficient State Space Generation for the Analysis of Real-Time Systems , 2000, IEEE Trans. Software Eng..

[35]  S. Gupta,et al.  Statistical decision theory and related topics IV , 1988 .

[36]  Insup Lee,et al.  An efficient state space generation for analysis of real-time systems , 1996, ISSTA '96.