L. Anand et al., ANALYSIS OF THE DROP-OUT RULE IN PROBABILISTIC LOAD SHARING IN DISTRIBUTED COMPUTING SYSTEMS, International Journal of Systems Science, 28(5), 1997, pp. 457-465
Citations number
9
Categorie Soggetti
System Science","Computer Science Theory & Methods","Operatione Research & Management Science
It is known that the optimal solution to a probabilistic load-sharing
problem in a distributed computing system may require that some of the
slower processors in the system ave not assigned any processing load.
This is known as the drop-out rule. Although this rule has been used
quite extensively, a formal exposition of the rule is not available in
the literature. The drop-out rule is formally derived, and algorithms
to isolate the inactive processors from the active ones, when the ser
vice times follow a general distribution and also when they follow an
exponential distribution, are presented. The correctness of the algori
thm is proved through a rigorous analysis of the drop-out rule. An ill
ustrative numerical example is also provided.