Abstract
In Order to increase the overall performance, we have studied methods for improving load prediction, which would help improve load balancing in the Grid. Current software designed to handle distributed applications does focus on the problem of forecasting the computer’s future load. The UNIX five-second-host load has been collected and used to predict the host load, but the solution of forecasting can be further improved if CPU historical load data had been collected separately for each login user. Another important aspect of historical data collection is that before submission to the grid, the user separates his HPC program into sizable parallel programs and test runs them supposedly on load free computers. This means the user can obtain the load profile of the parallel program on a load free computer together with other important information. Once the free load profile is known, load behaviour of a job under certain variable background load conditions can be predicted. Thus the forecast can be performed for each user before adding the weighted values towards the final solution of prediction. In this paper we have proved that load prediction using free load profiles provided better results. In fact once the user based load data are collected, the forecasting is somewhat like that of the Stock market.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dinda, P.A., O’ Hallaron, D.R.: Host Load Prediction Using Linear Models. Journal of Cluster Computing 3 (2000)
Dinda, P.A., O’ Hallaron, D.R.: In: Dwarkadas, S. (ed.) LCR 2000. LNCS, vol. 1915, pp. 246–259. Springer, Heidelberg (2000a)
Wolski, R., Spring, N., Hayes, J.: The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing. Journal of Future Generation Computing Systems, 757–768 (1998)
Liu, C., Yang, L., Foster, I., Angulo, D.: Design and Evaluation of a Resource Selection Framework for Grid Applications. In: Presented at Proceedings of the 11th IEEE International Symposium on High-Performance Distributed Computing (HPDC 11), Edinburgh, Scotland (2002)
Dinda, P.A.: On line Prediction of Running time of Tasks. Journal of Cluster Computing 5 (2002)
Seneviratne, S., Levy, D.: Improving the Measurement of the Load Signal Through More Appropriate Sampling Rate. In: Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2004), Las Vegas, Nevada, USA (2004)
Gunther, N.J.: Analyzing Computer Performance. Springer, Heidelberg
Seneviratne, S., Levy, D.: Enhanced Host Load Prediction by Division of User Load Signal for Grid Computing. Submitted to Journal of Cluster Computing
Lee, B.-D., Schopf, J.M.: Run Time Prediction of Parallel Applications on Shared Enviorement. In: Proceedings of Cluster 2003 (December 2003); Extended version is available at Argone National Laboratory Technical Report #ANL/MLS-P1088-0903 (September 2003)
Wolski, R.: Dynamically Forecasting Network Performance Using the Network Weather Service. Journal of Cluster Computing (1998)
Yang, L., Schopf, J.M., Foster, I.: Conservative Scheduling: Using Predicted Variance to Improve Scheduling Decisions in Dynamic environments.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seneviratne, S., Levy, D. (2005). Host Load Prediction for Grid Computing Using Free Load Profiles. In: Hobbs, M., Goscinski, A.M., Zhou, W. (eds) Distributed and Parallel Computing. ICA3PP 2005. Lecture Notes in Computer Science, vol 3719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11564621_38
Download citation
DOI: https://doi.org/10.1007/11564621_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29235-7
Online ISBN: 978-3-540-32071-5
eBook Packages: Computer ScienceComputer Science (R0)