Article

Free access

The MicroGrid: a scientific tool for modeling computational gridsr

Authors:

A. ChienAuthors Info & Claims

SC '00: Proceedings of the 2000 ACM/IEEE conference on Supercomputing

Pages 53 - es

Published: 01 November 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 percent to 4 percent).

References

[1]

Gabrielle Allen,Tom Goodale,Gerd Lanfermann,Thomas Radke,and Edward eidel.The cactus code,a problem solving environment for the grid.2000.

[2]

andeep Bajaj,Lee Breslau,DeborahEstrin,Kevin Fall,Sally Floyd,Padma Haldar,Mark Handley,Ahmed Helmy,John Heidemann,Polly Huang,Satish Kumar,Steven McCanne,Reza Rejaie, Puneet Sharma,Kannan Varadhan,Ya Xu,Haobo Yu,and Daniel Zappala.Improving simulation for network research.Technical Report 99-702,University of outhern California,1999. http://netweb.usc.edu/vint/.

[3]

James Cowie,Hongbo Liu,Jason Liu,David Nicol,and Andy 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]

Gary Tyson Edward Tam,Jude Rivers and Edward .Davidson.mlcache:A .exible multilateral cache simulator.Technical Report C E-TR-363-98,University of Michigan Department of Electrical Engineering and Computer Science,98.

[5]

Mingdong Feng and Charles E.Leiserson.E .cient detection of determinacy races in cilk programs.In Proceedings of the Ninth Annual ACM Symposium on Paral lel Algorithms and Architectures (SPAA), pages 1 -11,1997.

Digital Library

[6]

Ian Foster and Carl Kesselman.Globus:A metacomputing infrastructure toolkit.International Journal of Supercomputing Applications 1997.http://www.globus.org.

[7]

A.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.

Digital Library

[8]

Chih han Lin,Hao hua Chu,and Klara Nahrstedt.A soft real-time scheduling server on the windows nt.In Proceedings of the Second USENIX Windows NT Symposium 1998.

Digital Library

[9]

David M.Nicol James Cowie and Andy T.Ogielski.Modeling the global internet.Computing in Science & Engineering 1(1):42 -50,1999.http://www.cs.dartmouth.edu/~jasonliu/projects/ssf/.

Digital Library

[10]

Lawrence nyder Kevin Bolding,Melanie Fulgham.The case for chaotic adaptive routing.Technical Report UW-C E-94-02-04,University of Washington,1994.

[11]

Jae Hoon.Kim and Andrew.Chien.Network performance under bimodal tra .c loads.Journal of Parallel and Distributed Computing 28(1),1995.

Digital Library

[12]

Lam/mpi parallel computing.Home Page,at http://mpi.nd.edu/lam/.

[13]

Nancy Miller and Peter teenkiste.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]

Vijay .Pai,Parthasarathy Ranganathan,and arita V.Adve.R IM:An Execution-Driven imulator for ILP-Based hared-Memory Multiprocessors and Uniprocessors.In Proceedings of the Third Workshop on Computer Architecture Education February 1997.http://www.ece.rice.edu/~rsim/.

[15]

Sundeep Prakash.Performance Prediction of Parallel Programs PhD thesis,University of California Los Angels,1996.http://pcl.cs.ucla.edu/projects/sesame/.

Digital Library

[16]

teven K.Reinhardt,Mark D.Hill,James R.Larus,Alvin R.Lebeck,James C.Lewis,and David 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 pages 48 -60, 1993.http://www.cs.wisc.edu/~wwt/.

Digital Library

[17]

Randy L.Ribler,Je .rey .Vetter,Huseyin imitci,and Daniel A.Reed.Autopilot:Adaptive control of distributed applications.In Proceedings of the 7th IEEE Symposium on High-Performance Distributed Computing 1998.http://wwwpablo.cs.uiuc.edu/Project/Autopilot/AutopilotOverview.htm.

Digital Library

[18]

Mendel Rosenblum,tephen A.Herrod,Emmett Witchel,and Anoop Gupta.Complete computer simulation:The simos approach.IEEE Parallel and Distributed Technology 1995. http://simos.stanford.edu/.

Digital Library

[19]

William aphir,Rob Van der Wijngaart,Alex Woo,and Maurice Yarrow.New implementation and results for the nas parallel benchmarks 2.NA A Ames Research Center. http://www.nas.nasa.gov/Software/NPB/.

[20]

Atsuko Takefusa,atoshi Matsuoka,Hidemoto Nakada,Kento Aida,and Umpei Nagashima. Overview of a performance evaluation system for global computing scheduling algorithms.In Proceedings of 8th IEEE International Symposium on High Performance Distributed Computing (HPDC8), pages 97 -104,1999.http://ninf.etl.go.jp/.

Digital Library

[21]

the United tates National cience Foundations vBNS.Very high performance backbone network service.MCI WorldCom,Inc.http://www.vnbs.net/.

[22]

Rich Wolski.Dynamically forecasting network performance using the network weather service. Journal of Cluster Computing 1998.http://nws.npaci.edu/NW/.

Digital Library

Cited By

Zeng XGarg SStrazdins PJayaraman PGeorgakopoulos DRanjan R(2017)IOTSimJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2016.06.00872:C(93-107)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1016/j.sysarc.2016.06.008
Zhang DWilke JHendry GDechev D(2016)Validating the Simulation of Large-Scale Parallel Applications Using Statistical CharacteristicsACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/28097781:1(1-22)Online publication date: 12-Feb-2016
https://dl.acm.org/doi/10.1145/2809778
Chen UTang Y(2012)Realistic Modeling of Resources for a Large-Scale Computational Grid SystemInternational Journal of Grid and High Performance Computing10.4018/jghpc.20120701014:3(1-29)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.4018/jghpc.2012070101
Show More Cited By

Index Terms

The MicroGrid: a scientific tool for modeling computational gridsr

Recommendations

The MicroGrid: Using Online Simulation to Predict Application Performance in Diverse Grid Network Environments
CLADE '04: Proceedings of the 2nd International Workshop on Challenges of Large Applications in Distributed Environments

Improvements in networking and middleware technologyare enabling large-scale grids that aggregateresources over wide-area networks to support applicationsat unprecedented levels of scale and performance.Unfortunately, existing middleware and tools ...
The MicroGrid: A scientific tool for modeling Computational Grids

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 ...
Modeling and Simulation of Microgrid

Complex computer systems and electric power grids share many properties of how they behave and how they are structured. A microgrid is a smaller electric grid that contains several homes, energy storage units, and distributed generators. The main idea ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SC '00: Proceedings of the 2000 ACM/IEEE conference on Supercomputing

November 2000

889 pages

ISBN:0780398025

Conference Chair:
Louis Turcotte
Rose-Hulman Institute of Technology

Copyright © Copyright (c) 2000 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture
IEEE-CS: Computer Society

In-Cooperation

SIAM: Society for Industrial and Applied Mathematics

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 November 2000

Check for updates

Qualifiers

Article

Conference

SC '00

Sponsor:

SIGARCH
IEEE-CS

SC '00: International Conference for High Performance Computing, Networking, Storage and Analysis

November 4 - 10, 2000

Texas, Dallas, USA

Acceptance Rates

SC '00 Paper Acceptance Rate 62 of 179 submissions, 35%;

Overall Acceptance Rate 1,516 of 6,373 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
525
Total Downloads

Downloads (Last 12 months)23
Downloads (Last 6 weeks)4

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zeng XGarg SStrazdins PJayaraman PGeorgakopoulos DRanjan R(2017)IOTSimJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2016.06.00872:C(93-107)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1016/j.sysarc.2016.06.008
Zhang DWilke JHendry GDechev D(2016)Validating the Simulation of Large-Scale Parallel Applications Using Statistical CharacteristicsACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/28097781:1(1-22)Online publication date: 12-Feb-2016
https://dl.acm.org/doi/10.1145/2809778
Chen UTang Y(2012)Realistic Modeling of Resources for a Large-Scale Computational Grid SystemInternational Journal of Grid and High Performance Computing10.4018/jghpc.20120701014:3(1-29)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.4018/jghpc.2012070101
Bhowmik RGovindaraju M(2010)Cache Performance Optimization for Processing XML-Based Application Data on Multi-core ProcessorsProceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing10.1109/CCGRID.2010.122(455-463)Online publication date: 17-May-2010
https://dl.acm.org/doi/10.1109/CCGRID.2010.122
Dursun TDag HWainer GShaffer CMcGraw RChinni M(2009)HeteroSimProceedings of the 2009 Spring Simulation Multiconference10.5555/1639809.1639906(1-11)Online publication date: 22-Mar-2009
https://dl.acm.org/doi/10.5555/1639809.1639906
Nussbaum LRichard OWainer GShaffer CMcGraw RChinni M(2009)A comparative study of network link emulatorsProceedings of the 2009 Spring Simulation Multiconference10.5555/1639809.1639898(1-8)Online publication date: 22-Mar-2009
https://dl.acm.org/doi/10.5555/1639809.1639898
Liu YBobroff NFong LSeelam SVillegas DSadjadi SRodero IEpema DMoreira JWilliamson C(2009)An experimental system for grid meta-broker evaluationProceedings of the 1st ACM workshop on Large-Scale system and application performance10.1145/1552272.1552276(11-18)Online publication date: 10-Jun-2009
https://dl.acm.org/doi/10.1145/1552272.1552276
Tikar SVadhiyar S(2008)Efficient reuse of replicated parallel data segments in computational gridsFuture Generation Computer Systems10.1016/j.future.2008.01.00124:7(644-657)Online publication date: 1-Jul-2008
https://dl.acm.org/doi/10.1016/j.future.2008.01.001
Khanli LAnaloui M(2008)An approach to grid resource selection and fault management based on ECA rulesFuture Generation Computer Systems10.1016/j.future.2007.05.00224:4(296-316)Online publication date: 1-Apr-2008
https://dl.acm.org/doi/10.1016/j.future.2007.05.002
de Assunção MStreitberger WEymann TBuyya R(2007)Enabling the simulation of service-oriented computing and provisioning policies for autonomic utility gridsProceedings of the 4th international conference on Grid economics and business models10.5555/1792210.1792224(136-149)Online publication date: 28-Aug-2007
https://dl.acm.org/doi/10.5555/1792210.1792224
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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 Table of Contents