Abstract
Resources in the Grid exhibit different availability properties and patterns over time, mainly due to their administrators policies for the Grid, and the different domains to which they belong, e.g. non-dedicated desktop Grids, on-demand systems, P2P systems etc. This diversification in availability properties makes availability-aware resource selection, for applications with different fault tolerance capabilities, a challenging problem. To address this problem, we introduce new availability metrics for resource availability comparison. We further predict resource availability considering their availability policies. We introduce a new resource availability predictor based on pattern matching through availability pattern recognition and classification for resource instance and duration availability, and compare it with other methods. Notably we are able to achieve an average accuracy of more than 80% in our predictions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
The Austrian Grid Consortium. http://www.austriangrid.at.
Alexandru Iosup et al. On the dynamic resources availability in grids. In CCGrid, Rio de Janeiro, Brazil, May 14-17, 2007.
Anurag Acharya et al. The utility of exploiting idle workstations for parallel computation. In international conference on measurement and modeling of computer systems, Seattle, Washington, USA, 1997.
Duda, Richard O. et al. Pattern Classification (2nd Edition). Wiley-Interscience, Novem- ber 2000.
C. Ebeling. An Introduction to Reliability and Maintainability Engineering. McGraw-Hill, Boston, MA, 1997.
Farrukh Nadeem et al. Soft benchmarks-based application performance prediction using a minimum training set. In e-Science 2006, Amsterdam, Netherlands.
F. Nadeem, R. Prodan, and T. Fahringer. Characterizing, Modeling and Predicting Dy-namic Resource Availability in a Large Scale Multi-Purpose Grid. In Proc. of CCGrid 2008, Lyon, France, May 2008.
R. Bhagwan et al. Understanding availability. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems, Feb 2003.
R. Wolski et al. Automatic methods for predicting machine availability in desktop grid and peer-to-peer systems. In CCGrid2004, Chicago, Illinois, USA.
X. Ren and R. Eigenmann. Empirical studies on the behavior of resource availability in fine-grained cycle sharing systems. In International Conference on Parallel Processing, Washington, DC, USA, 2006.
B. Rood and M. J. Lewis. Multi-state grid resource availability characterization. In International Conference on Grid Computing, Austin, TX, September 17-19, 2007.
B. Schroeder and G. A. Gibson. A large-scale study of failures in high-performance computing systems. In International Conference on Dependable Systems and Networks, Washington, DC, USA, 2006.
D. Tang and R. K. Iyer. Dependability measurement and modeling of a multicomputer system. IEEE Trans. Comput., 42(1), 1993.
Thomas Fahringer et al. Askalon: a grid application development and computing envi- ronment. In GRID05.
Xiaojuan Ren et al. Resource availability prediction in fine-grained cycle sharing systems. In International Performance and Distributed Computation, 2006.
Yanyong Zhang et al. Performance implications of failures in large-scale cluster schedul- ing. 2004.
D. Kondo et al. Characterizing and evaluating desktop grids: An empirical study, 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Nadeem, F., Prodan, R., Fahringer, T., Keller, V. (2008). An evaluation of availability comparison and Prediction for Optimized Resource Selection in the Grid. In: Priol, T., Vanneschi, M. (eds) From Grids to Service and Pervasive Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09455-7_5
Download citation
DOI: https://doi.org/10.1007/978-0-387-09455-7_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09454-0
Online ISBN: 978-0-387-09455-7
eBook Packages: Computer ScienceComputer Science (R0)