An Advanced Architecture for a Commercial Grid Infrastructure

Grid Infrastructures have been used to solve large scale scientific problems that do not have special requirements on QoS. However, the introduction and success of the Grids in commercial applications as well, entails the provision of QoS mechanisms which will allow for meeting the special requirements of the users-customers. In this paper we present an advanced Grid Architecture which incorporates appropriate mechanisms so as to allow guarantees of the diverse and contradictory users’ QoS requirements. We present a runtime estimation model, which is the heart of any scheduling and resource allocation algorithm, and we propose a scheme able to predict the runtime of submitted jobs for any given application on any computer by introducing a general prediction model. Experimental results are presented which indicate the robustness and reliability of the proposed architecture. The scheme has been implemented in the framework of GRIA IST project (Grid Resources for Industrial Applications).

[1]  Steven Tuecke,et al.  The Physiology of the Grid An Open Grid Services Architecture for Distributed Systems Integration , 2002 .

[2]  Hisashi Kobayashi,et al.  Modeling and analysis , 1978 .

[3]  I. Foster,et al.  The Physiology of the Grid , 2003 .

[4]  Konstantinos Dolkas,et al.  A combined fuzzy-neural network model for non-linear prediction of 3-D rendering workload in Grid computing , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  Daniel A. Reed,et al.  Performance Contracts: Predicting and Monitoring Grid Application Behavior , 2001, GRID.

[6]  Anastasios Doulamis,et al.  Non-linear prediction of rendering workload for grid infrastructure , 2004 .

[7]  Vipin Kumar,et al.  Information power grid: The new frontier in parallel computing? , 1999, IEEE Concurr..

[8]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[9]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[10]  Theodora Varvarigou,et al.  Workload Prediction of Rendering Algorithms in GRID Computing , 2001 .

[11]  Tei-Wei Kuo,et al.  A Class of Rate-Based Real-Time Scheduling Algorithms , 2002, IEEE Trans. Computers.

[12]  Ian T. Foster,et al.  Grid Services for Distributed System Integration , 2002, Computer.

[13]  Jon M. Peha,et al.  Evaluating scheduling algorithms for traffic with heterogeneous performance objectives , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[14]  Craig Lee,et al.  Grid Computing — GRID 2001: Second International Workshop Denver, CO, USA, November 12, 2001 Proceedings , 2001, Lecture Notes in Computer Science.