Issue No. 03 - March (1998 vol. 9)

ISSN: 1045-9219

pp: 225-234

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.674315

ABSTRACT

<p><b>Abstract</b>—A bus oriented network where there is a charge for the amount of divisible load processed on each processor is investigated. A cost optimal processor sequencing result is found which involves assigning load to processors in nondecreasing order of the cost per load characteristic of each processor. More generally, one can trade cost against solution time. Algorithms are presented to minimize computing cost with an upper bound on solution time and to minimize solution time with an upper bound on cost. As an example of the use of this type of analysis, the effect of replacing one fast but expensive processor with a number of cheap but slow processors is also discussed. The type of questions investigated here are important for future computer utilities that perform distributed computation for some charge.</p>

INDEX TERMS

Bus network, computer utility, cost, divisible load, load sharing.

CITATION

Jeeho Sohn, Serge Luryi, Thomas G. Robertazzi, "Optimizing Computing Costs Using Divisible Load Analysis",

*IEEE Transactions on Parallel & Distributed Systems*, vol. 9, no. , pp. 225-234, March 1998, doi:10.1109/71.674315