Title :
Collecting unused processing capacity: an analysis of transient distributed systems
Author :
Kleinrock, Leonard ; Korfhage, Willard
Author_Institution :
Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
fDate :
5/1/1993 12:00:00 AM
Abstract :
It is suggested that if the large numbers of idle computers and workstations in distributed systems could be used then considerable computing power could be harnessed at low cost. Such systems are analyzed using Brownian motion with drift to model the execution of 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 execution time 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
Keywords :
distributed processing; resource allocation; distributed systems; idle computers; transient distributed systems; transient processors; unused processing capacity; Computer networks; Costs; Distributed computing; Distributed processing; Finishing; Laboratories; Network servers; Power system modeling; Transient analysis; Workstations;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
