Skip to main content
SpringerLink
Log in

Influence of Performance Prediction Inaccuracy on Task Scheduling in Grid Environment

  • Conference paper
Web Technologies Research and Development - APWeb 2005 (APWeb 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3399))

Included in the following conference series:

  • 531 Accesses

Abstract

In this paper, we study the influence of performance prediction inaccuracy on task scheduling in grid environment from the context of task selection and processor selection, which are two critical phases in task scheduling. Formulas are established for the degree of misprediction, the probability that the predicted values for the performance of tasks and processors reveal different ordering characteristics from their real values. The impacts of different parameters on the degree of misprediction are also investigated extensively. Evaluation results show that an underestimate of performance can result in greater influence on task scheduling compared with an overestimate, while higher heterogeneity results in smaller influence.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Fransisco (1999)

    Google Scholar 

  2. Wolski, R., Spring, N., Hayes, J.: ’The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing. Journal of Future Generation Computing Systems 15, 757–768 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Information Science,  

    Yuanyuan Zhang

  2. Japan Advanced Institute of Science and Technology, Center for Information Science, 1-1 Asahidai, Tatsunokuchi, Ishikawa, 923-1292, Japan

    Yasushi Inoguchi

Authors
  1. Yuanyuan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yasushi Inoguchi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Victoria University, Australia

    Yanchun Zhang

  2. University of Kyoto, Japan

    Katsumi Tanaka

  3. Chinese University of Hong Kong, Hong Kong, China

    Jeffrey Xu Yu

  4. Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, MOE, 100872, Beijing, P.R. China

    Shan Wang

  5. Department of Computer Science and Engineering, Shanghai Jiatong University, 80 Dongcuan Road, 200240, Shanghai, China

    Minglu Li

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, Y., Inoguchi, Y. (2005). Influence of Performance Prediction Inaccuracy on Task Scheduling in Grid Environment. In: Zhang, Y., Tanaka, K., Yu, J.X., Wang, S., Li, M. (eds) Web Technologies Research and Development - APWeb 2005. APWeb 2005. Lecture Notes in Computer Science, vol 3399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31849-1_80

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-31849-1_80

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25207-8

  • Online ISBN: 978-3-540-31849-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation