Evaluation of a linear programming approach towards scheduling divisible real-time loads

  title={Evaluation of a linear programming approach towards scheduling divisible real-time loads},
  author={Suriayati Chuprat and Shaharuddin Md Salleh and Sanjoy K. Baruah},
  journal={2008 International Symposium on Information Technology},
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… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 10 extracted citations

Efficient real-time divisible load scheduling

J. Parallel Distrib. Comput. • 2012
View 8 Excerpts
Highly Influenced

An Efficient Algorithm for Real-Time Divisible Load Scheduling

2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium • 2010
View 7 Excerpts
Highly Influenced

Divisible load scheduling of real-time task on heterogeneous clusters

2010 International Symposium on Information Technology • 2010
View 10 Excerpts

Categorizing Researches about DLT in Ten Groups

2009 International Association of Computer Science and Information Technology - Spring Conference • 2009
View 1 Excerpt

Real-Time Divisible Load Theory: A Perspective

2009 International Conference on Parallel Processing Workshops • 2009
View 7 Excerpts


Publications referenced by this paper.
Showing 1-9 of 9 references

A polynomial algorithm in linear programming

L. Khachiyan
Dokklady Akademiia Nauk SSSR, • 1979
View 11 Excerpts
Highly Influenced

Scheduling Divisible Real-Time Loads on Clusters with Varying Processor Start Times

2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications • 2008
View 4 Excerpts

Real-Time Divisible Load Scheduling for Cluster Computing

13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07) • 2007

Linear Programming and Extensions

G. B. Dantzig
View 1 Excerpt

Similar Papers

Loading similar papers…