Title :
Availability Modeling and Cost Optimization for the Grid Resource Management System
Author :
Dai, Yuan-Shun ; Xie, Min ; Poh, Kim-Leng
Author_Institution :
Univ. of Tennessee, Knoxville
Abstract :
Grid computing is a recently developed technique for complex systems with large-scale resource sharing, wide-area communication, and multi-institutional collaboration. Although the development tools and techniques for the grid have been extensively investigated, the availability of the grid resource management system (RMS) has not been comprehensively studied. In order to contribute to this lacking but important field, this paper first models the grid RMS availability by considering both the failures of resource management (RM) servers and the length limitation of request queues. A hierarchical Markov reward model is implemented to evaluate the grid RMS availability. Based on the availability model, an optimization problem for designing the grid RMS is studied in order to minimize the cost by determining the best number of RM servers. Then, the sensitivity analysis is conducted, and a dynamic switching scheduling method is further presented based on the sensitivity analysis.
Keywords :
Markov processes; client-server systems; dynamic scheduling; grid computing; optimisation; resource allocation; sensitivity analysis; availability modeling; cost optimization; dynamic switching scheduling method; grid computing; grid resource management system; hierarchical Markov reward model; large-scale resource sharing; multiinstitutional collaboration; optimization problem; request queues; resource management servers; sensitivity analysis; wide-area communication; Availability; Collaboration; Cost function; Design optimization; Grid computing; Job shop scheduling; Large-scale systems; Problem-solving; Resource management; Sensitivity analysis; Availability; Markov models; Resource Management System (RMS); grid computing; optimization; reliability;
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
DOI :
10.1109/TSMCA.2007.909546