Issue No. 07 - July (2000 vol. 11)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.877834
<p><b>Abstract</b>—A new method is presented for job assignment to and reassignment between machines in a computing cluster. Our method is based on a theoretical framework that has been experimentally tested and shown to be useful in practice. This “opportunity cost” method converts the usage of several heterogeneous resources in a machine to a single homogeneous “cost.” Assignment and reassignment are then performed based on that cost. This is in contrast to traditional, <it>ad hoc</it> methods for job assignment and reassignment. These treated each resource as an independent entity with its own constraints, as there was no clean way to balance one resource against another. Our method has been tested by simulations, as well as real executions, and was found to perform well.</p>
Networks, resource allocation, metacomputers.
Yair Amir, Arie Keren, Amnon Barak, Baruch Awerbuch, R. Sean Borgstrom, "An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster", IEEE Transactions on Parallel & Distributed Systems, vol. 11, no. , pp. 760-768, July 2000, doi:10.1109/71.877834