Issue No. 05 - May (1993 vol. 4)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.224216
<p>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.</p>
Index Termsunused processing capacity; transient distributed systems; distributed systems; idlecomputers; transient processors; distributed processing; resource allocation
L. Kleinrock and W. Korfhage, "Collecting Unused Processing Capacity: An Analysis of Transient Distributed Systems," in IEEE Transactions on Parallel & Distributed Systems, vol. 4, no. , pp. 535-546, 1993.