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

Volume

4

Issue

5

fYear

1993

fDate

5/1/1993 12:00:00 AM

Firstpage

535

Lastpage

546

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;

fLanguage

English

Journal_Title

Parallel and Distributed Systems, IEEE Transactions on

Publisher

ieee

ISSN

1045-9219

Type

jour

DOI

10.1109/71.224216

Filename

224216