Skip to main content

Host Load Prediction for Grid Computing Using Free Load Profiles

  • Conference paper
Distributed and Parallel Computing (ICA3PP 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3719))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dinda, P.A., O’ Hallaron, D.R.: Host Load Prediction Using Linear Models. Journal of Cluster Computing 3 (2000)

    Google Scholar 

  2. Dinda, P.A., O’ Hallaron, D.R.: In: Dwarkadas, S. (ed.) LCR 2000. LNCS, vol. 1915, pp. 246–259. Springer, Heidelberg (2000a)

    Chapter  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Dinda, P.A.: On line Prediction of Running time of Tasks. Journal of Cluster Computing 5 (2002)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Gunther, N.J.: Analyzing Computer Performance. Springer, Heidelberg

    Google Scholar 

  8. Seneviratne, S., Levy, D.: Enhanced Host Load Prediction by Division of User Load Signal for Grid Computing. Submitted to Journal of Cluster Computing

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Wolski, R.: Dynamically Forecasting Network Performance Using the Network Weather Service. Journal of Cluster Computing (1998)

    Google Scholar 

  11. Yang, L., Schopf, J.M., Foster, I.: Conservative Scheduling: Using Predicted Variance to Improve Scheduling Decisions in Dynamic environments.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics