Collecting Unused Processing Capacity: An Analysis of Transient Distributed Systems

  • Authors:
  • L. Kleinrock;W. Korfhage

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is suggested that if the large numbers of idle computers and workstations in distributedsystems could be used then considerable computing power could be harnessed at lowcost. Such systems are analyzed using Brownian motion with drift to model the executionof a program distributed over the idle computers in a network of idle and busy processors.The ways in which the use of these transient processors affects a program's executiontime is determined. The probability density of a program's finishing time on both single and multiple transient processors is found. These results are explored for qualitative insight. Some approximations for the finishing time probability density are suggested.