Abstract
The basic idea of grid computing is a better use of underutilized resources. Following this idea, desktop grids target ordinary workstations, which are very powerful today. However, due to the priority of the local users, it is impossible to exclusively reserve com puting time for grid jobs on these machines. Consequently, an already running grid job might be delayed or even canceled. A forecast of future available computing capacities could alleviate this problem. Such a prediction would be especially useful for the allocation of the most appro priate machines and for making stochastic assertions on the completion of submitted jobs. In this paper we discuss suitable approaches for predicting the availability of computer resources. We develop measures to finally make a comparison of the approaches, which is based on empirical data from available workstations.
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
Andrzejak, A., Arlitt, M., Rolia, J.: Bounding the Resource Savings of Utility Computing Models, Hewlett-Packard Company (2002), http://www.hpl.hp.com/techreports/2002/HPL-2002-339.html
Blumhardt, R.: Numerical optimization of the crash behaviour of automotive structures and components, Ph.D thesis. Shaker Verlag, Aachen (2002) (in German)
Good, P.I.: Resampling Methods. A Practical Guide to Data Analysis. Birkhäuser, Boston (1999)
Distributed Desktop Grid, PC Refresh Help Novartis Enhance Innovation, White Paper, Intel (2003), http://www.intel.com/ca/business/casestudies/pdf/novartis.pdf
Servicing the Animation Industry. HP’s Utility Rendering Service Provides On-Demand Computing Resources, Hewlett-Packard (2004), http://www.hpl.hp.com/SE3D/whitepaper-urs.pdf
Keating, S.: No Processor Cycle Need Go to Waste, Drug Discovery & Development, 03/2004, Reed Business Information, Rockaway, NJ, USA, www.dddmag.com/PRArchivebyIssue.aspx?RELTYPE=INFE&YEAR=2004&MONTH=03
Mann, P.S.: Introductory Statistics, 4th edn. John Wiley & Sons, Chichester (2001)
Mutka, M.W.: An Examination of Strategies for Estimating Capacity to Share Among Private Workstations. ACM SIGSMALL/PC Notes 18(1-2), 53–61 (1992)
Nimmagadda, S., LeVasseur, J., Zahir, R.: High-End Workstation Compute Farms Using Windows NT. In: 3rd USENIX Windows NT Symposium, Seattle, Washington, July 12-13 (1999)
Nurmi, D., Brevik, J., Wolski, R.: Modeling Machine Availability in Enterprise and Wide-area Distributed Computing Environments. Technical Report CS2003-28, U.C. Santa Barbara, Computer Science Department (October 2003)
Nurmi, D., Wolski, R., Brevik, J.: Model-Based Checkpoint Scheduling for Volatile Resource Environments, University of California, Santa Barbara, Computer Science, Tech. Rep. TR-2004-25, November 6 (2004)
Pham, H.: Springer Handbook of Engineering Statistics. Springer, London (2006)
Rinne, H.: Handbook of Statistics, 3rd edn. Verlag Harri Deutsch, Frankfurt (2003) (in German)
Wolski, R.: Dynamically Forecasting Network Performance Using the Network Weather Service. Cluster Computing 1, 1 (1998)
Wolski, R., Spring, N.T., Hayes, J.: The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing. Future Generation Computer Systems 15(5-6), 757–768 (1999)
Wolski, R., Spring, N., Hayes, J.: Predicting the CPU Availability of Time-shared Unix Systems on the Computational Grid. Cluster Computing 3 4, 293–301 (2000)
Wyckoff, P., Johnson, T., Jeong, K.: Finding Idle Periods on Networks of Workstations. Technical Report: TR1998-761, New York University New York, NY, USA (1998)
Yang, L., Foster, I., Schopf, J.M.: Homeostatic and Tendency-based CPU Load Predictions. In: International Parallel and Distributed Processing Symposium (IPDPS 2003) (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Opitz, A., Koenig, H. (2009). Predicting Free Computing Capacities on Individual Machines. In: Abdennadher, N., Petcu, D. (eds) Advances in Grid and Pervasive Computing. GPC 2009. Lecture Notes in Computer Science, vol 5529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01671-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-01671-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01670-7
Online ISBN: 978-3-642-01671-4
eBook Packages: Computer ScienceComputer Science (R0)