Grid-Enabled Simulation-Optimization Framework for Environmental Characterization

Abstract

Many engineering and environmental problems that involve the determination of unknown system characteristics from observation data can be categorized as inverse problems. A common approach undertaken to solve such problems is the simulation-optimization approach where simulation models are coupled with optimization or search methods. Simulation-optimization approaches, particularly in environmental characterization involving natural systems, are computationally expensive due to the complex three-dimensional simulation models required to represent these systems and the large number of such simulations involved. Emerging grid computing environments (e.g., TeraGrid) show promise for improving the computational tractability of these approaches. However, harnessing grid resources for most computational applications is a nontrivial problem due to the complex hierarchy of heterogeneous and geographically distributed resources involved in a grid. This paper reports and discusses the development and evaluation of a grid-enabled simulation-optimization framework for solving environmental characterization problems. The framework is designed in a modular fashion that simplifies coupling with simulation model executables, allowing application of simulation-optimization approaches across problem domains. The framework architecture utilizes standard communications protocols and the message passing interface with an application programming interface to establish a connection between a centralized search application and simulation models running on TeraGrid resources. Sets of performance and scalability results for solving a groundwater source history reconstruction (SHR) problem are presented. The results show that for a given set of resources, parameters controlling the granularity at various levels of parallelism play an important role in the overall parallel performance. A production run for solving the SHR problem using three geographically distributed grid resources indicates that even in a cross-site grid environment a factor of 90 speedup is possible using 140 computer processors.