The Cost-Based Resource Management in Combination with Qos For Grid Computing

In the grid context, the scheduling can be grouped into two categories: offline scheduling and online scheduling. In the offline scheduling scenario, the sequence of jobs is known in advance, scheduling is based on information about all jobs in the sequence. While, in the online scheduling scenario a job is known only after all predecessors have been scheduled, and a job is scheduled only according to information of its predecessors in the sequence. This chapter focuses on resource management issue in the grid context, and introduces the two cost-based scheduling algorithms for offline job assignment and online job assignment on the computational grid, respectively. DOI: 10.4018/978-1-4666-0879-5.ch5.4

[1]  Francine Berman,et al.  Combining workstations and supercomputers to support grid applications: the parallel tomography experience , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[2]  N. Mustafee.  Grid Technology for Maximizing Collaborative Decision Management and Support : Advancing Effective Virtual Organizations , 2010 .

[3]  Evon M. O. Abu-Taieh,et al.  Handbook of Research on Discrete Event Simulation Environments: Technologies and Applications , 2009 .

[4]  Robert G. Sargent,et al.  Verification and validation of simulation models , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[5]  Atul Negi,et al.  Using Machine Learning Techniques for Performance Prediction on Multi-Cores , 2011, Int. J. Grid High Perform. Comput..

[6]  P. Sadayappan,et al.  Distributed job scheduling on computational Grids using multiple simultaneous requests , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[7]  Cao Hong.  A MARKET-BASED APPROACH TO ALLOCATE RESOURCES FOR COMPUTATIONAL GRIDS , 2002 .

[8]  Michael P. Wellman,et al.  The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes , 1998 .

[9]  Henri Casanova,et al.  Deploying fault tolerance and taks migration with NetSolve , 1999, Future Gener. Comput. Syst..

[10]  David Abramson,et al.  A Computational Economy for Grid Computing and its Implementation in the Nimrod-G Resource Brok , 2001, Future Gener. Comput. Syst..

[11]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[12]  Rajkumar Buyya,et al.  Economic-based Distributed Resource Management and Scheduling for Grid Computing , 2002, ArXiv.

[13]  Francine Berman,et al.  Distributing MCell Simulations on the Grid , 2001, Int. J. High Perform. Comput. Appl..

[14]  Fredrik Ygge,et al.  Market-Oriented Programming and its Application to Power Load Management , 1998 .

[15]  Haiying Shen,et al.  Load Balancing in Peer-to-Peer Systems , 2010 .

[16]  Francine Berman,et al.  A study of deadline scheduling for client-server systems on the Computational Grid , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[17]  Nik Bessis,et al.  The Development of a Parallel Ray Launching Algorithm for Wireless Network Planning , 2011, Int. J. Distributed Syst. Technol..

[18]  Antonio Liotta,et al.  Handbook of Research on P2P and Grid Systems for Service-oriented Computing: Models, Methodologies a , 2010 .

[19]  Baruch Awerbuch,et al.  An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster , 2000, IEEE Trans. Parallel Distributed Syst..

[20]  Muthucumaru Maheswaran,et al.  Towards a micro-economic model for resource allocation in Grid computing systems , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[21]  T. Balke,et al.  Cultural Differences in Managing Cloud Computing Service Level Agreements , 2010 .

[22]  Francine Berman,et al.  The AppLeS Parameter Sweep Template: User-Level Middleware for the Grid , 2000, ACM/IEEE SC 2000 Conference (SC'00).

[23]  Miron Livny,et al.  Adaptive Scheduling for Master-Worker Applications on the Computational Grid , 2000, GRID.

[24]  Tao Gu,et al.  An Ontology-Based P2P Network for Semantic Search , 2009, Int. J. Grid High Perform. Comput..

[25]  Wail M. Omar.  Healthcare Collaborative Framework Based on Web 2.0, Grid Computing and SOA , 2010 .

[26]  Adam Wierzbicki,et al.  Trust and Fairness Management in P2P and Grid Systems , 2010 .

[27]  Richard Wolski,et al.  Analyzing Market-Based Resource Allocation Strategies for the Computational Grid , 2001, Int. J. High Perform. Comput. Appl..

[28]  Uwe Schwiegelshohn,et al.  On Advantages of Grid Computing for Parallel Job Scheduling , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[29]  Chuliang Weng,et al.  Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid , 2005, Future Gener. Comput. Syst..

[30]  Ian T. Foster,et al.  The Globus project: a status report , 1999, Future Gener. Comput. Syst..

[31]  Byung Suk Lee,et al.  Distributed Adaptive Windowed Stream Join Processing , 2011, Int. J. Distributed Syst. Technol..

[32]  Jack Dongarra,et al.  Handbook of Research on Scalable Computing Technologies , 2009 .