Abstract
Computational Grids are becoming attractive and promising platforms for solving large-scale (problem solving) applications of multi-institutional interest. However, the management of resources and scheduling computations in the Grid environment is a complex undertaking as they are (geographically) distributed, heterogeneous in nature, owned by different individuals or organisations with their own policies, different access and cost models, and have dynamically varying loads and availability. This introduces a number of challenging issues such as site autonomy, heterogeneous substrate, policy extensibility, resource allocation or co-allocation, online control, scalability, transparency, and “economy of computations”. Some of these issues are being addressed by system-level Grid middleware toolkits such as Globus.
Our work in general focuses on economy/market driven resource management architecture for the Grid; and in particular on resource brokering and scheduling through a user-level middleware system called Nimrod/G and economy of computations through a system-level middleware infrastructure called GRACE (GRid Architecture for Computational Economy). Nimrod/G supports modeling of a large-scale parameter study simulations (parameter sweep applications) through a simple declarative language or GUI and their seamless execution on global computational Grids. It uses GRACE services for identifying and negotiating low cost access to computational resources. The Nimrod/G adaptive scheduling algorithms help in minimising the time and/or the cost of computations for user defined constraints. These algorithms are evaluated in different scenarios for their effectiveness for scheduling parameter sweep applications in Grid environments such as GRACE and core middleware (Globus, Legion, and/or Condor) enabled federated Grids.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abramson, D., Giddy, J., and Kotler, L., High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?, International Paral1el and Distributed Processing Symposium (IPDPS 2000), Mexico.
Baker M., Buyya R., Laforenza D., The Grid: International Efforts in Global Computing, Intl. Conference on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet (SSGRR ’2000), Italy, 2000 (to appear).
Buyya, R., Abramson, D., and Giddy, J., Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid, HPC ASIA 2000, China, IEEE CS Press, USA, 2000.
Buyya R, Abramson D, and Giddy J, Economy Driven Resource Management Architecture for Computational Power Grids. International Conference on Paral1el and Distributed Processing Techniques and Applications (PDPTA2000), Las Vegas, USA.
Buyya R., Chapin S., DiNucci D., Architectural Models for Resource Management in Global Computational Grids, http://www. buyya. com/ecogrid/
Gibbs W., Cyber View–World Wide Widgets, Scientific American, San Francisco, USA- http://www. sciam. com/0597issue/0597cyber. html.
Grid Computing Infoware (Info Centre) - http://www. gridcomputing. coml
Globus - http://www. globus. org/
Globus Testbeds - http://www-fp. globus. org/testbeds/
Foster I. and Kesselman C., Globus: A Metacomputing Infrastructure Toolkit, International Journal of Supercomputer Applications, 11(2): 115-128, 1997.
Foster I. and Kesselman C. (editors), The Grid: Blueprint for a Future Computing Infrastructure, Morgan Kaufmann Publishers, USA, 1999.
Dongarra J., An Overview of Computational Grids and Survey of a Few Research Projects, Symposium on Global Information Processing Technology, Japan, 1999.
Legion - http://legion. virginia. edu/
Casanova H. and Dongarra, J., NetSolve: A Network Server for Solving Computational Science Problems, Intl. Journal of Supercomputing Applications and High Performance Computing, Vol. 11, No. 3, 1997.
AppLeS Project – http://apples. ucsd. edu
Hawick K. et ai, DISCWorld: An Environment for Service-Based Metacomputing, Future Generation Computing Systems (FGCS), Vol. 15, 1999.
Condor - http://www. cs. wisc. edu/condor/
SETI@Home - http://setiathome. ssl. berkeley. edu/
Distributed. Net - http://www. distributed. netl
Ninf- http://ninf. etl. go. jp/
NASA IPG - http://www. ipg. nasa. gov
JaWS - http://roadrunner. ics. forth. gr:8080/
EcoGRID - http://www. csse. monash. edu. au/~rajkumar/ecogrid/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this paper
Cite this paper
Buyya, R., Giddy, J., Abramson, D. (2000). An Evaluation of Economy-based Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications. In: Hariri, S., Lee, C.A., Raghavendra, C.S. (eds) Active Middleware Services. The Kluwer International Series in Engineering and Computer Science, vol 583. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-8648-1_19
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8648-1_19
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-4657-9
Online ISBN: 978-1-4419-8648-1
eBook Packages: Springer Book Archive