#### Filter Results:

#### Publication Year

1983

2015

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

Diffusion is a well-known algorithm for load-balancing in which tasks move from heavily-loaded processors to lightly-loaded neighbors. This paper presents a rigorous analysis of the performance of the diffusion algorithm on arbitrary networks.
It is shown that the running time of the diffusion algorithm is bounded by: &OHgr;(log &sgr;/Γ) ≤ Time… (More)

We consider the problem of eeciently executing a set of parallel jobs on a parallel machine by eeectively scheduling the jobs on the computer's resources. This problem is one of optimization of resource utilization by parallel computing programs and/or the management of multi-users requests on a distributed system. We assume that each job is parallelizable… (More)