Universiti Teknologi Malaysia Institutional Repository

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

Chuprat, Suriayati and Baruah, Sanjoy (2008) Scheduling divisible real-time loads on clusters with varying processor start times. In: 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2008. RTCSA '08, 25-27 Aug. 2008, Kaohsiung, Taiwan.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1109/RTCSA.2008.23

Abstract

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 the future. Given a real-time job and the times as which the processors become available, we devise exact efficient algorithms to solve two important problems: (i) determine the smallest number of processors needed to complete this job by its deadline; and (ii) given a specific number of processors, determine the earliest completion time for the job on these processors.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:scheduling, real-time system, divisible load theory
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:10025
Deposited By: Dr Suriayati Chuprat
Deposited On:21 Jul 2010 05:08
Last Modified:26 Jul 2010 10:14

Repository Staff Only: item control page