Scheduling divisible real-time loads on clusters with varying processor start times

Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008

Volumn , Issue , 2008, Pages 15-24

  Chuprat, Suriayati ^a   Baruah, Sanjoy ^b  

^a MALAYSIA JAPAN INTERNATIONAL INSTITUTE OF TECHNOLOGY   (Malaysia)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS; EMBEDDED SYSTEMS;

COMPLETION TIME; DIVISIBLE LOAD THEORY; EFFICIENT ALGORITHMS; INTERNATIONAL CONFERENCES; REAL-TIME COMPUTING SYSTEMS;

REAL TIME SYSTEMS;

EID: 53449102965     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2008.23     Document Type: Conference Paper

References (9)

1. S. Chuprat and S. Baruah. Deadline-based scheduling of divisible real-time loads. In Proceedings of the ICSA International Conference on Parallel and Distributed Computing Systems, Las Vegas, Nevada, September 2007.
2. G. B. Dantzig. Linear Programming and Extensions. Princeton University Press, 1963.
3. N. Karmakar. A new polynomial-time algorithm for linear programming. Combinatorica, 4:373-395, 1984.
4. L. Khachiyan. A polynomial algorithm in linear programming. Dokklady Akademiia Nauk SSSR, 244:1093-1096, 1979.
5. X. Lin, Y. Lu, J. Deogun, and S. Goddard. Real-time divisible load scheduling for cluster computing. Technical Report UNL-CSE-2006-0016, Department of Computer Science and Engineering, The University of Nebraska at Lincoln, 2006.
6. X. Lin, Y. Lu, J. Deogun, and S. Goddard. Real-time divisible load scheduling for clusters. In Proceedings of the Real-Time Systems Symposium - Work-In-Progress Session, pages 9-12, Rio de Janerio, December 2006.
7. X. Lin, Y. Lu, J. Deogun, and S. Goddard. Enhanced real-time divisible load scheduling with different processor available times. In Proceedings of the 14th IEEE International Conference on High Performance Computing (HiPC), Goa, India, December 2007.
8. X. Lin, Y. Lu, J. Deogun, and S. Goddard. Real-time divisible load scheduling for cluster computing. In Proceedings of the IEEE Real-Time Technology and Applications Symposium (RTAS). IEEE, 2007.
9. X. Lin, Y. Lu, J. Deogun, and S. Goddard. Real-time divisible load scheduling with different processor available times. In Proceedings of The International Conference on Parallel Processing (ICPP), Xian, China, September 2007.