Sim-PETEK: A Parallel Simulation Execution Framework for Grid Environments

Abstract

In this paper we introduce a framework for parallel and distributed execution of simulations (Sim-PETEK), a middleware for minimizing the total run time of batch runs and Monte Carlo trials. Sim-PETEK proposes a generic solution for applications in the simulation domain, which improves on our previous work done to parallelize simulation runs in a single node, multiple central processing unit (CPU) setting. Our new framework aims at managing a heterogeneous computational resource pool consisting of multiple CPU nodes distributed on a potentially geographically dispersed network, through a service-oriented middleware layer that is compliant to Web Services Resource Framework standard, thereby providing a scalable and flexible architecture for simulation software developers. What differentiates Sim-PETEK from a general-purpose, Grid-based job-distribution middleware is a number of simulation-specific aspects regarding the specification, distribution, monitoring, result collection and aggregation of simulation runs. These aspects are prevalent in the structure of the messages and in the protocol of interaction both among the constituent services of the framework and within the interfaces exposed to the external clients.

Keywords

parallel and distributed computing simulation simulation output analysis software framework stochastic simulation

Get full access to this article

View all access options for this article.

References

Open Grid Services Architecture. http://www.globus.org/OGSA (2009).

Xie

Teo

Cai

Turner

. Service provisioning for HLA-based distributed simulation on the Grid. In: Proceedings of the Workshop on Principles of Advanced and Distributed Simulation, PADS 2005, (2005), pp.282–291.

Pullen

Brunton

Brutzman

Drake

Hieb

Morse

. Using Web services to integrate heterogeneous simulations in a Grid environment. Future Gener Comput Syst (2005); 21: 97–106.

Zajac

Tirado-Ramos

Zhao

Sloot

Bubak

. Grid services for HLA-based distributed simulation frameworks. In: Proceedings of the Grid Computing: First European Across Grids Conference, Santiago de Compostela, Spain, 13–14 February 2003, Revised Papers, Springer, (2004), p.147.

The Web Services Resource Framework. http://www.globus.org/WSRF (2009).

Theodoropoulos

Zhang

Chen

Minson

Turner

Cai

. Large scale distributed simulation on the Grid. EPSRC e-Science Sister Project GR/ S, 82862, (2003).

Peiris

Mulder

Cicoria

Pro WCF: practical Microsoft SOA implementation. Apress NY 10013 USA, (2007).

Globus Toolkit. http://www.globus.org/toolkit (2009).

Ion Foster Nick

Kesselman

Tuecke

. “The Physiology of the Grid”, http://www.globus.org/alliance/publications/papers/ogsa.pdf

10.

Foster

Kesselman

Tuecke

. The anatomy of the Grid. Int J Supercomput Appl (2001); 15: 200–222.

11.

Humphrey

Wasson

Jackson

Boverhof

Rodriguez

Gawor

. State and events for web services: a comparison of five WS-resource framework and WS-notification implementations. In: Proceedings of the 14th IEEE International Symposium on High Performance Distributed Computing, HPDC-14, (2005), pp.3–13.

12.

Casanova

Legrand

Zagorodnov

Berman

. Heuristics for scheduling parameter sweep applications in Grid environments. In: Proceedings of the 9th Heterogeneous Computing Workshop (HCW), (2000), pp.349–363.

13.

Fujimoto

Hagihara

. Near-optimal dynamic task scheduling of independent coarse-grained tasks onto a computational Grid. In: Proceedings of the International Conference on Parallel Processing (2003); pages 391–398.

14.

Gentle

Hardle

Mori

Handbook of computational statistics. Berlin: Springer, (2004).

15.

Doubilet

Begg

Weinstein

Braun

McNeil

BJ.

Probabilistic sensitivity analysis using Monte Carlo simulation. A practical approach. Med Decis Making (1985); 5: 157.

16.

Bharadwaj

Ghose

Robertazzi

. Divisible load theory: a new paradigm for load scheduling in distributed systems. Cluster Comput (2003); 6: 7–17.

17.

Yang

Raadt

Casanova

. Multiround algorithms for scheduling divisible loads. IEEE Trans Parallel Distrib Syst (2005); 16: 1092–1102.

18.

Yang

Casanova

. UMR: A multi-round algorithm for scheduling divisible workloads. In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS’03), (2003).

19.

Yang

Casanova

. RUMR: robust scheduling for divisible workloads. In: Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing (HPDC’03), (2003).

20.

Ghose

Kim

. Adaptive divisible load scheduling strategies for work-station clusters with unknown network resources. IEEE Trans Parallel Distrib Syst (2005); 16: 897–907.

21.

Gonzalez-Velez

Cole

. Adaptive statistical scheduling of divisible workloads in heterogeneous systems. J Scheduling (2009); Volume 13 number 4 1–15.

22.

Kara

Bozagac

Alpdemir

MN.

Sima: a DEVS based hierarchical and modular modeling and simulation framework. In: Proceedings of the National Defensive Applications Modeling and Simulation Conference, (2007).

23.

Resnick

Crane

Bowen

Essential windows communication foundation: for .net frame-work 3.5. Addison-Wesley (2008).

24.

Gao

Rong

Huang

JZ.

Adaptive Grid job scheduling with genetic algorithms. Future Gener Comput Syst 21 (2005) pages 151–161.

25.

Deniz

Variable structure and dynamism extensions to a DEVS based modeling and simulation framework. Master’s thesis METU, (2010).