Abstract
The utilization of idle compute cycles has been known as most promising and cost-effective way to build a large scale high performance computing system, but not widely used because of the lack of effective idleness prediction techniques. In this paper, we argue PCs at university computer labs have a great potential for the utilization of idle CPU cycles, and propose two techniques for predicting idle cycles of those PCs: heuristic and statistical. Based on these techniques, we present the design and implementation of an idle compute cycle prediction service for computational grids. Our experimental results show that the utilization of idle compute cycles is a viable approach to cost-effective large scale computational grids.
Chapter PDF
Similar content being viewed by others
References
Bilmes, J.: What HMMs Can Do. UWEE Technical Report UWEETR-2002-0003, University of Washington (January 2002)
Czajkowski, K., Foster, I., Kesselman, C.: Resource co-allocation in computational grids. In: The Eighth IEEE International Symposium on High Performance Distributed Computing (August 1999)
Foster, I., Kesselman, C.: Globus: A Toolkit-based Grid Architecture. In: Foster, I., Kesselman, C. (eds.) The Grid: Blueprint for a New Computing Infrastructure, pp. 259–278. Morgan Kaufmann, San Francisco (1999)
Foster, I., Kesselman, C., Lee, C., Lindell, R., Nahrstedt, K.: A distributed resource management architecture that supports advance reservations and co-allocation. In: International Workshop on Quality of Service (1999)
Hwang, S., Jeong, K., Im, E.-J., Woo, C., Hahn, K.-S., Kim, M., Lee, S.: An Analysis of Idle CPU Cycles at University Computer Labs. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds.) ICCSA 2003. LNCS, vol. 2667, pp. 733–741. Springer, Heidelberg (2003)
Liu, C., Yang, L., Foster, I., Angulo, D.: Design and evaluation of a resource selection framework for Grid applications. In: Proc. of 11th IEEE Symposium on High Performance Distributed Computing (July 2002)
Subramani, V., Kettimuthu, R., Srinivasan, S., Sadayappan, P.: Distributed job scheduling on computational grids using multiple simultaneous requests. In: Proc. of 11th IEEE Symp. on High Performance Distributed Computing (July 2002)
Viterbi, A.J.: Error bounds for convolutional codes and an asymptotically optimal decoding algorithm. IEEE Trans. Informat. Theory IT-13, 260–269 (1967)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hwang, S., Im, EJ., Jeong, K., Park, H. (2004). An Idle Compute Cycle Prediction Service for Computational Grids. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3036. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24685-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-24685-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22114-2
Online ISBN: 978-3-540-24685-5
eBook Packages: Springer Book Archive