Web Services-Based Parallel Replicated Discrete Event Simulation for Large-Scale Simulation Optimization

SIMULATION

Volumn 85, Issue 7, 2009, Pages 461-475

  Yoo, Taejong ^a   Cho, Hyunbo ^a   Yücesan, Enver ^b  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b Technology and Operations Management Area   (France)

Author keywords

cloud computing; grid computing; interoperability; nested partitions; optimal computing budget allocation; parallel replicated discrete event simulation; reusability; scalability; simulation optimization; web services

Indexed keywords

CLOUD COMPUTING; NESTED PARTITIONS; OPTIMAL COMPUTING BUDGET ALLOCATION; PARALLEL REPLICATED DISCRETE EVENT SIMULATION; SIMULATION OPTIMIZATION;

BUDGET CONTROL; COMPUTER SCIENCE; COMPUTER SIMULATION LANGUAGES; DISCRETE EVENT SIMULATION; INTERNET; INTEROPERABILITY; MODEL BUILDINGS; OPTIMIZATION; PARALLEL ALGORITHMS; REUSABILITY; SCALABILITY; SIMULATORS; SOFTWARE PROTOTYPING; SUPPLY CHAINS; WEB SERVICES;

GRID COMPUTING;

EID: 67650599149     PISSN: 00375497     EISSN: None     Source Type: Journal    
DOI: 10.1177/0037549709106340     Document Type: Article

References (50)

1. Law, A.M. and W.D. Kelton. 2000. Simulation Modeling and Analysis. McGraw-Hill, Singapore.
2. Swisher, J.R., P.D. Hyden, S.H. Jacobson, and L.W. Schruben. 2004. A survey of recent advances in discrete input parameter discrete-event simulation optimization. IIE Transactions 36 (6), 591-600.
3. Page, E.H., R.L. Moose Jr., and S.P. Griffin. 1997. Web-based simulation in simjava using remote method invocation. In Proceedings of the 1997 Winter Simulation Conference IEEE Computer Society, 468-474.
4. Fujimoto, R.M. 2001. Parallel and distributed simulation systems. In Proceedings of the 2001 Winter Simulation Conference IEEE Computer Society.
5. Delic, K.A. and M.A. Walker. 2008. Emergence of the academic computing clouds. ACM Ubiquity 9(31), 1-4.
6. Foster, I. and C. Kesselman. 1998. The GRID: Blueprint for a New Computing Infrastructure. Morgan-Kaufmann, New York.
7. Berman, F., A.J.G. Hey, and G. Fox. 2003. Grid Computing: Making the Global Infrastructure a Reality. John Wiley, New York.
8. Ferreira, A. and P.M. Pardalos. 1996. Solving combinatorial optimization problems in parallel: methods and techniques. In Lecture Notes in Computer Science Springer-Verlag, Berlin.
9. Chandrasekaran, S., G. Silver, J.A. Miller, J. Cardoso, and A.P. Sheth. 2002. XML-based modeling and simulation: web service technologies and their synergy with simulation. In Proceedings of the 2002 Winter Simulation Conference Winter Simulation Conference.
10. Madhusudan, T. and Y-J. Son. 2005. A simulation-based approach for dynamic process management at web service platforms. Computers & Industrial Engineering 49(2), 287-317.
11. Yoo, T.J., H. Cho, and E. Yücesan. 2006. Development and evaluation of parallel and distributed simulation with web services. In Proceedings of the 8th WSEAS International Conference on Automatic Control, Modeling and Simulation WSEAS.
12. Yücesan, E., Y.-C. Luo, C.-H. Chen, and I. Lee. 2001. Distributed web-based simulation experiments for optimization. Simulation Practice and Theory 9(1), 73-90.
13. Comfort, J.C. 1984. The simulation of a master-slave event set processor. Simulation 42(3), 117-124.
14. Misra, J. 1986. Distributed discrete-event simulation. Computing Surveys 18(1), 39-65.
15. Fujimoto, R.M. 1995. Parallel and distributed simulation. In Proceedings of the 1995 Winter Simulation Conference ACM.
16. Heidelberger, P. 1988. Discrete event simulations and parallel processing: statistical properties. SIAM Journal Scientific and Statistical Computing 9(6), 1114-1132.
17. Concepcion, A.I. 1989. A hierarchical computer architecture for distributed simulation. IEEE Transactions on Computing 38(2), 311-319.
18. Righter, R. and J.C. Walrand. 1989. Distributed simulation of discrete event systems. Proceeding of the IEEE 77(1), 99-113.
19. Lin, Y-B. 1994. Parallel independent replicated simulation on a network of workstations. In Proceedings of the 8th Workshop on Parallel and Distributed Simulation ACM.
20. Perles, A., A. Martí, and J.J. Serrano. 1999. Clustered simulation experimenter: a tool for concurrent simulation execution on loosely coupled workstations. In Proceedings 13th European Simulation Multiconference Society for Computer Simulation International.
21. Perles, Á., A. Martí, F. Rodríguez, J.J. Serrano, and M.A. Mateo. 2005. Experiences on parallel replicated discrete-event simulation on a GRID. In Lecture Notes in Computer Science 3795(1), 334-344.
22. Vakili, P. 1992. Massively parallel and distributed simulation of a class of discrete event systems: a different perspective. ACM Transactions on Modeling and Computer Simulation (TOMACS) 2(3), 214-238.
23. Yau, V. 1999. Automating parallel simulation using parallel time streams. ACM Transactions on Modeling and Computer Simulation 9(2), 171-201.
24. Douglass, J.T. and B.A. Malloy. 1994. Using a shot clock to design an efficient parallel distributed simulation. In Proceedings of the 1994 Winter Simulation Conference Society for Computer Simulation International.
25. Buss, A. 2002. Component based simulation modeling with simkit. In Proceeding of the 2002 Winter Simulation Conference IEEE Press.
26. Howell, F. and R. McNab. 1998. Simjava: a discrete event simulation package for java with applications in computer systems modeling. In Proceedings of 1st International Conference on Web-based Modeling and Simulation Society for Computer Simulation.
27. Buss, A.H. and K.A. Stork. 1996. Discrete event simulation on the World Wide Web using java. In Proceedings of the 1996 Winter Simulation Conference IEEE Computer Society.
28. Tsalgatidou, A. and T. Pilioura. 2002. An overview of standards and related technology in web services. Distributed and Parallel Database 12(2), 135-162.
29. Kilgore, R.A. 2002. Simulation web services with NET technology. In Proceeding of the 2002 Winter Simulation Conference Winter Simulation Conference.
30. Valente, P. and G. Mitra. 2007. The evolution of web-based optimization: from ASP to e-services. Decision Support Systems 43(4), 1096-1116.
31. Bhargava, H.K., D.J. Power, and D. Sun. 2007. Progress in web-based decision support technologies. Decision Support Systems 43(4), 1083-1095.
32. Zhang, S. and S. Goddard. 2007. A software architecture and framework for web-based distributed decision support systems. Decision Support Systems 43(4), 1133-1150.
33. Goldsman, D. and B.L. Nelson. 1998. Statistical screening, selection and multiple comparison procedures in computer simulation. In Proceedings of the 1998 Winter Simulation Conference IEEE Computer Society Press.
34. Matejcik, F.J. and B.L. Nelson. 1995. Two-stage multiple comparisons with the best for computer simulation. Operations Research 43(4), 633-640.
35. Chick, S.E. 1997. Selecting the best system: a decision-theoretic approach. In Proceedings of the 1997 Winter Simulation Conference IEEE Computer Society.
36. Chen, C.H. 1996. A lower bound for the correct subset-selection probability and its application to discrete-event system simulations. IEEE Transactions on Automatic Control 40(8), 1227- 1231.
37. Yan, D., and H. Mukai. 1992. Stochastic discrete optimization. SIAM Journal on Control and Optimization 30(3), 594-612.
38. Andradóttir, S. 1995. A method for discrete stochastic optimization. Management Science 41(12), 1946-1961.
39. Andradóttir, S. 1996. A global search method for discrete stochastic optimization. SIAM Journal of Optimization 6(2), 513-530.
40. Shi, L. and S. Ólafsson. 2000. Nested partitions method for stochastic optimization. Methodology and Computing in Applied Probability 2(3), 271-291.
41. Hong, L.J. and B.L. Nelson. 2006. Discrete optimization via simulation using COMPASS. Operations Research 54(1), 115-129.
42. Chen, C.H., E. Yücesan, J. Lin, and K. Donohue. 2003. Optimal computing budget allocation for Monte Carlo simulation with application to product design. Simulation Modeling Practice and Theory 11(1), 57-74.
43. Shi, L., C.-H. Chen, and E. Yücesan. 1999. Simultaneous simulation experiments and nested partition for discrete resource allocation in supply chain management. In Proceeding of the 1999 Winter Simulation Conference ACM.
44. Shi, L., and C.-H. Chen. 2000. A new algorithm for stochastic discrete resource allocation optimization. Discrete Event Dynamic Systems: Theory and Application 10(3), 271-294.
45. Shi, L., S. Ólafsson, and N. Sun. 1999. New parallel randomized algorithms for the traveling salesman problem. Computers & Operations Research 26(4), 371-394.
46. Parikh, A. and R. Pradhan. 2003. Model WSDL with UML. Fawcette Technical Publication.
47. Verma, M. 2003. Platform interoperability: Sun ONE and Microsoft.NET achieving asynchronous communications. Second Foundation Inc.
48. Cho, H. and R.A. Wysk. 1993. A robust adaptive scheduler for an intelligent workstation controller. International Journal of Production Research 31(4), 771-789.
49. Wu, D.S. and R.A. Wysk. 1988. Multi-pass expert control system a control/scheduling structure for flexible manufacturing cells. Journal of Manufacturing Systems 7(2), 107-120.
50. Globus toolkit version 4.0. Globus Alliance. Available from www.globus.org/toolkit/