Run-Time Statistical Estimation of Task Execution Times for Heterogeneous Distributed Computing

  title={Run-Time Statistical Estimation of Task Execution Times for Heterogeneous Distributed Computing},
  author={Michael A. Iverson and F{\"u}sun {\"O}zg{\"u}ner and Gregory J. Follen},
In this paper, an efficient, run-time, statistical scheme for estimating the execution time of a task is presented, in order to facilitate run-time matching and scheduling in a distributed heterogeneous computing environment. This scheme is based upon a nonparametric regression technique, where the execution time estimate for a task is computed from past observations. Furthermore, this technique is able to compensate for different parameters upon which the execution time depends, and does not… CONTINUE READING
Highly Cited
This paper has 69 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 40 extracted citations

69 Citations

Citations per Year
Semantic Scholar estimates that this publication has 69 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 20 references

Estimating the distribution of execution times for SIMD/SPMD mixed-mode programs

  • Y. A. Li, J. K. Antonio, H. J. Seigel, M. Tan, D. K. Watson
  • Proc. of the 1995 Heterogeneous Computing…
  • 1995
1 Excerpt

Studies in the useful predictability of programs in a distributed and homogeneous environment

  • T. Kidd, D. Hensgen, +4 authors M. Janakiraman
  • The Smartnet Home Page (…
  • 1995
2 Excerpts

Parallel Computing: Theory and Practice

  • M. J. Quinn
  • McGraw-Hill Book Company,
  • 1993
1 Excerpt

Similar Papers

Loading similar papers…