a computational economy for grid computing and its.pdfVIP

Future Generation Computer Systems 18 (2002) 1061–1074 A computational economy for grid computing and its implementation in the Nimrod-G resource broker David Abramson a,∗, Rajkumar Buyyab , Jonathan Giddy c a School of Computer Science and Software Engineering, Monash University, Caulfield Campus, Melbourne, Australia b Grid Computing and Distributed Systems (GRIDS) Laboratory, University of Melbourne, Australia c Department of Computer Science, Welsh e-Science Centre, Cardiff University, Cardiff, UK Abstract Computational grids that couple geographically distributed resources such as PCs, workstations, clusters, and scientific instruments, have emerged as a next generation computing platform for solving large-scale problems in science, engineering, and commerce. However, application development, resource management, and scheduling in these environments continue to be a complex undertaking. In this article, we discuss our efforts in developing a resource management system for scheduling computations on resources distributed across the world with varying quality of service (QoS). Our service-oriented grid computing system called Nimrod-G manages all operations associated with remote execution including resource discovery, trading, scheduling based on economic principles and a user-defined QoS requirement. The Nimrod-G resource broker is implemented by leveraging existing technologies such as Globus, and provides new services that are essential for constructing industrial-strength grids. We present the results of experiments using the Nimrod-G resource broker for scheduling parametric computations on the World Wide Grid (WWG) resources that span five continents. © 2002 Elsevier Science B.V. All rights reserved. Keywords: Grid computing; Computational economy; Nimrod-G broker; Grid scheduling; Resource management 1. Introduction