Book Description

The strategies we examined use load or status information to select placement locations; this information is explicitly disseminated or is piggybacked on normal communication. We also found that extant point- to-point networks reduce the rate of information dissemination because transiting messages are ignored by intermediate nodes. From these studies, we have concluded that the relative performance of placement strategies depends on the structure of the task creation tree. For shallow process trees, desirable workload distribution strategies will place new processes globally, rather than locally, spreading processes rapidly."