TY - GEN
T1 - Evaluation of a linear programming approach towards scheduling divisible real-time loads
AU - Chuprat, Suriayati
AU - Salleh, Shaharuddin
AU - Baruah, Sanjoy K.
PY - 2008
Y1 - 2008
N2 - Recent research in real-time divisible load theory (RT-DLT) has addressed the problem of distributing arbitrarily parallelizable real-time workloads among processors which become available at different instants. In prior work [1], we proposed a Linear Programming based formulation of the problem of computing the completion time of a real-time workload on a given collection of processors. In this paper, we show via extensive experimental evaluation that this LP based formulation significantly improves on the heuristic approximations [8,9] that were the only techniques previously known for solving these problems.
AB - Recent research in real-time divisible load theory (RT-DLT) has addressed the problem of distributing arbitrarily parallelizable real-time workloads among processors which become available at different instants. In prior work [1], we proposed a Linear Programming based formulation of the problem of computing the completion time of a real-time workload on a given collection of processors. In this paper, we show via extensive experimental evaluation that this LP based formulation significantly improves on the heuristic approximations [8,9] that were the only techniques previously known for solving these problems.
UR - http://www.scopus.com/inward/record.url?scp=57349087842&partnerID=8YFLogxK
U2 - 10.1109/ITSIM.2008.4631596
DO - 10.1109/ITSIM.2008.4631596
M3 - Conference contribution
AN - SCOPUS:57349087842
SN - 9781424423286
T3 - Proceedings - International Symposium on Information Technology 2008, ITSim
BT - Proceedings - International Symposium on Information Technology 2008, ITSim
T2 - International Symposium on Information Technology 2008, ITSim
Y2 - 26 August 2008 through 29 August 2008
ER -