This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Scopus Google Scholar Articles by Yoo, T. Articles by Yücesan, E. Social Bookmarking                         What's this?

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

Department of Industrial Engineering Pohang University of Science and Technology San 31 Hyoja, Pohang 790-784, South Korea, tju13{at}postech.ac.kr

Hyunbo Cho

Department of Industrial Engineering Pohang University of Science and Technology San 31 Hyoja, Pohang 790-784, South Korea

Enver Yücesan

Technology and Operations Management Area INSEAD Boulevard de Constance, 77305 Fontainebleau Cedex, France

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.

Key Words: web services • grid computing • cloud computing • parallel replicated discrete event simulation • nested partitions • optimal computing budget allocation • simulation optimization • interoperability • reusability • scalability

SIMULATION, Vol. 85, No. 7, 461-475 (2009)
DOI: 10.1177/0037549709106340


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?