article

The MicroGrid: A scientific tool for modeling Computational Grids

Authors:

A. ChienAuthors Info & Claims

Scientific Programming, Volume 8, Issue 3

Pages 127 - 141

https://doi.org/10.1155/2000/481921

Published: 01 August 2000 Publication History

Abstract

The complexity and dynamic nature of the Internet (and the emerging Computational Grid) demand that middleware and applications adapt to the changes in configuration and availability of resources. However, to the best of our knowledge there are no simulation tools which support systematic exploration of dynamic Grid software (or Grid resource) behavior. We describe our vision and initial efforts to build tools to meet these needs. Our MicroGrid simulation tools enable Globus applications to be run in arbitrary virtual grid resource environments, enabling broad experimentation.

We describe the design of these tools, and their validation on micro-benchmarks, the NAS parallel benchmarks, and an entire Grid application. These validation experiments show that the MicroGrid can match actual experiments within a few percent (2% to 4%).

References

[1]

{1} G. Allen, T. Goodale, G. Lanfermann, T. Radke and E. Seidel, The cactus code, a problem solving environment for the grid, 2000.

[2]

{2} S. Bajaj, L. Breslau, D. Estrin, K. Fall, S. Floyd, P. Haldar, M. Handley, A. Helmy, J. Heidemann, P. Huang, S. Kumar, S. McCanne, R. Rejaie, P. Sharma, K. Varadhan, Y. Xu, H. Yu and D. Zappala, Improving simulation for network research, Technical Report 99-702, University of Southern California, 1999, pp. 99-702, http://netweb.usc.edu/vint/.

[3]

{3} J. Cowie, H. Liu, J. Liu, D. Nicol and A. Ogielski, Towards Realistic Million-Node Internet Simulations, in: Proceedings of the 1999 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'99), 1999, http://www.cs.dartmouth.edu/~jasonliu/projects/ssf/.

[4]

{4} G.T.E. Tam, J. Rivers and E.S. Davidson, mlcache: A Flexible Multi-Lateral Cache Simulator, University of Michigan Department of Electrical Engineering and Computer Science, CSE-TR-363-98, 1998.

[5]

{5} M. Feng and C.E. Leiserson, Efficient Detection of Determinacy Races in Cilk Programs, in: Proceedings of the Ninth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), 1997, pp. 1-11.

Digital Library

[6]

{6} I. Foster and C. Kesselman, Globus: A metacomputing infrastructure toolkit, International Journal of Supercomputing Applications, (1997), http://www.globus.org.

[7]

{7} A.S. Grimshaw, W.A. Wulf and the Legion team, The Legion vision of a worldwide virtual computer, Communications of the ACM (1997), http://legion.virginia.edu.

[8]

{8} C. Lin, H. Chu and K. Nahrstedt, A Soft Real-time Scheduling Server on the Windows NT, in: Proceedings of the Second USENIX Windows NT Symposium, 1998.

[9]

{9} D.M. Nicol, J. Cowie and A.T. Ogielski, Modeling the Global Internet, Computing in Science & Engineering 1(1) (1999), pp. 42-50, http://www.cs.dartmouth.edu/~jasonliu/projects/ssf/.

Digital Library

[10]

{10} L. Snyder, K. Bolding and M. Fulgham, The Case for Chaotic Adaptive Routing, University of Washington, UW-CSE-94- 02-04, 1994.

[11]

{11} J.H. Kim and A. Chien, Network Performance Under Bimodal Traffic Loads, Journal of Parallel and Distributed Computing 28(1) (1995).

[12]

{12} LAM/MPI Parallel Computing, Home Page, at http://mpi.nd. edu/lam/.

[13]

{13} N. Miller and P. Steenkiste, Collecting Network Status Information for Network-Aware Applications, in: Infocom'00, 2000, http://www.cs.cmu.edu/afs/cs.cmu.edu/project/cmcl/ www/remulac/index.html.

[14]

{14} V.S. Pai, P. Ranganathan and S.V. Adve, RSIM: An Execution-Driven Simulator for ILP-Based Shared-Memory Multiprocessors and Uniprocessors, in: Proceedings of the Third Workshop on Computer Architecture Education, February 1997, http://www.ece.rice.edu/~rsim/.

[15]

{15} S. Prakash, Performance Prediction of Parallel Programs, University of California Los Angels, 1996, http://pcl.cs.ucla. edu/projects/sesame/.

[16]

{16} S.K. Reinhardt, M.D. Hill, J.R. Larus, A.R. Lebeck, J.C. Lewis and D.A. Wood, The Wisconsin Wind Tunnel: Virtual Prototyping of Parallel Computers, in: Proceedings of the 1993 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, 1993, pp. 48-60, http://www.cs. wisc.edu/~wwt/.

Digital Library

[17]

{17} R.L. Ribler, J.S. Vetter, H. Simitci and D.A. Reed, Autopilot: Adaptive Control of Distributed Applications, Proceedings of the 7th IEEE Symposium on High-Performance Distributed Computing, 1998, http://www-pablo.cs.uiuc.edu/ Project/Autopilot/AutopilotOverview.htm.

Digital Library

[18]

{18} M. Rosenblum, S.A. Herrod, E. Witchel and A. Gupta, Complete Computer Simulation: The SimOS Approach, IEEE Parallel and Distributed Technology (1995), http://simos.stanford.edu/.

[19]

{19} W. Saphir, R.V. der Wijngaart, A. Woo and M. Yarrow, New Implementation and Results for the NAS Parallel Benchmarks 2, NASA Ames Research Center, http://www.nas.nasa.gov/ Software/NPB/.

[20]

{20} A. Takefusa, S. Matsuoka, H. Nakada, K. Aida and U. Nagashima, Overview of a Performance Evaluation System for Global Computing Scheduling Algorithms, Proceedings of 8th IEEE International Symposium on High Performance Distributed Computing (HPDC8), 1999, pp. 97-104, http://ninf.etl.go.jp/.

[21]

{21} The United States National Science Foundations vBNS. Very high performance backbone network service. MCI WorldCom, Inc. http://www.vnbs.net/.

[22]

{22} R. Wolski, Dynamically forecasting network performance using the network weather service, Journal of Cluster Computing (1998), http://nws.npaci.edu/NWS/.

Cited By

Mansouri N(2014)Network and data location aware approach for simultaneous job scheduling and data replication in large-scale data grid environmentsFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-014-3146-28:3(391-408)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1007/s11704-014-3146-2
Mansouri N(2014)A Threshold-based Dynamic Data Replication and Parallel Job Scheduling strategy to enhance Data GridCluster Computing10.1007/s10586-013-0330-317:3(957-977)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1007/s10586-013-0330-3
Cafaro MMirto MAloisio G(2013)Preference---Based Matchmaking of Grid Resources with CP---NetsJournal of Grid Computing10.1007/s10723-012-9235-211:2(211-237)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1007/s10723-012-9235-2
Show More Cited By

Index Terms

The MicroGrid: A scientific tool for modeling Computational Grids

Index terms have been assigned to the content through auto-classification.

Recommendations

Scheduling scientific workflow applications in computational grids
Execution management of scientific models on computational grids
VECPAR'06: Proceedings of the 7th international conference on High performance computing for computational science

This paper presents ModRunner, a scientific model execution manager running on a Grid platform. ModRunner is part of the MODENA environment. Besides model execution, MODENA also deals with knowledge management in scientific models. It also works as a ...
Scheduling of Scientific Workflows on Data Grids
CCGRID '08: Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid

Selection of resources for execution of scientific workflows in data grids becomes challenging with the exponential growth of files as a result of the distribution of scientific experiments around the world. With more runs of these experiments, huge ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Scientific Programming

Scientific Programming Volume 8, Issue 3

August 2000

96 pages

Issue’s Table of Contents

Publisher

IOS Press

Netherlands

Publication History

Published: 01 August 2000

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
2
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mansouri N(2014)Network and data location aware approach for simultaneous job scheduling and data replication in large-scale data grid environmentsFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-014-3146-28:3(391-408)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1007/s11704-014-3146-2
Mansouri N(2014)A Threshold-based Dynamic Data Replication and Parallel Job Scheduling strategy to enhance Data GridCluster Computing10.1007/s10586-013-0330-317:3(957-977)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1007/s10586-013-0330-3
Cafaro MMirto MAloisio G(2013)Preference---Based Matchmaking of Grid Resources with CP---NetsJournal of Grid Computing10.1007/s10723-012-9235-211:2(211-237)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1007/s10723-012-9235-2
Miriam DEaswarakumar K(2012)A novel approach for QoS guided metascheduler for hypercubic P2P grid systemInternational Journal of Innovative Computing and Applications10.1504/IJICA.2012.0457054:1(43-51)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1504/IJICA.2012.045705
Miriam DEaswarakumar K(2012)SPA-based task scheduling for hypercubic P2P grid systemsInternational Journal of Communication Networks and Distributed Systems10.1504/IJCNDS.2012.0478999:1/2(117-139)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1504/IJCNDS.2012.047899
Galuba WAberer KDespotovic ZKellerer WDalle OWainer GPerrone LStea G(2009)ProtoPeerProceedings of the 2nd International Conference on Simulation Tools and Techniques10.4108/ICST.SIMUTOOLS2009.5681(1-9)Online publication date: 2-Mar-2009
https://dl.acm.org/doi/10.4108/ICST.SIMUTOOLS2009.5681
Velho PLegrand ADalle OWainer GPerrone LStea G(2009)Accuracy study and improvement of network simulation in the SimGrid frameworkProceedings of the 2nd International Conference on Simulation Tools and Techniques10.4108/ICST.SIMUTOOLS2009.5592(1-10)Online publication date: 2-Mar-2009
https://dl.acm.org/doi/10.4108/ICST.SIMUTOOLS2009.5592
Xhafa FBarolli LMartos D(2009)A web interface for the HyperSim-G Grid simulation packageInternational Journal of Web and Grid Services10.1504/IJWGS.2009.0238665:1(17-29)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1504/IJWGS.2009.023866
Yi Sun Xiaolin Hu (2009)Performance Measurement of Dynamic Structure DEVS for Large-Scale Cellular Space ModelsSimulation10.1177/003754970910276285:5(335-351)Online publication date: 1-May-2009
https://dl.acm.org/doi/10.1177/0037549709102762
Wang GButt APandey PGupta KEpema DMoreira JWilliamson C(2009)Using realistic simulation for performance analysis of mapreduce setupsProceedings of the 1st ACM workshop on Large-Scale system and application performance10.1145/1552272.1552278(19-26)Online publication date: 10-Jun-2009
https://dl.acm.org/doi/10.1145/1552272.1552278
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents