Title :
Multi-Source Grid Scheduling for Divisible Loads
Author :
Robertazzi, Thomas G. ; Yu, Dantong
Author_Institution :
Dept. of Electr. & Comput. Eng., Stony Brook Univ., NY
Abstract :
The applicability of min cost flow and multi-commodity flow mathematical programming problems to steady state, multi-source divisible load scheduling is examined. Applying the linear model concept of superposition to such steady state multi-source load distribution is suggested for linear and more general topologies. Finally, the use of heuristic optimization for a transient multi-source load distribution problem is discussed.
Keywords :
grid computing; mathematical programming; scheduling; divisible load; min cost flow; multicommodity flow mathematical programming problem; multisource grid scheduling; Cost function; Grid computing; Laboratories; Linear programming; Mathematical programming; Physics computing; Processor scheduling; Quantum computing; Steady-state; Topology;
Conference_Titel :
Information Sciences and Systems, 2006 40th Annual Conference on
Conference_Location :
Princeton, NJ
Print_ISBN :
1-4244-0349-9
Electronic_ISBN :
1-4244-0350-2
DOI :
10.1109/CISS.2006.286459
