ETRI Journal · 2008 · 25 citations · 4 references
ManagementOcean EngineeringGlobal Navigation Satellite SystemsOptimizationSchedulingConstraint-based SchedulingResource SchedulingResource-constrained SchedulingSchedule OptimizationScheduling OptimizationTask SchedulingMulti-resource SchedulingScheduling ConstraintsScheduling Policies
In this paper, we propose an efficient single-resource task scheduling algorithm for the Communication, Ocean, and Meteorological Satellite. Among general satellite planning functions such as constraint check, priority check, and task scheduling, this paper focuses on the task scheduling algorithm, which resolves conflict among tasks which have an exclusion relation and the same priority. The goal of the proposed task scheduling algorithm is to maximize the number of tasks that can be scheduled. The rationale of the algorithm is that a discarded task can be scheduled instead of a previously selected one depending on the expected benefit acquired by doing so. The evaluation results show that the proposed algorithm enhances the number of tasks that can be scheduled considerably.
4
Approximating the Throughput of Multiple Machines in Real-Time Scheduling
Amotz Bar-Noy, Sudipto Guha, Joseph Naor et al. · SIAM Journal on Computing · 2001 · 184 citations
Cumulative Scheduling with Task Intervals.
Yves Caseau, François Laburthe · 1996 · 97 citations