A Decision-Process Analysis of Implicit Coscheduling

R. Poovendran, P. Keleher and John S. Baras

Number: CSHCN TR 2000-12, Year: 2000, Advisor: John S. Baras

Abstract

This paper presents a theoretical framework based on Bayesian decision theory for analyzing recently reported results on implicit coscheduling of parallel applications on clusters of workstations. Using probabilistic modeling, we show that the approach presented can be applied for processes with arbitrary communication mixes. We also note that our approach can be used for deciding the additional spin times in the case of spin-yield.Finally, we present arguments for the use of a different notion of fairness than assumed by prior work.