SlackTimeScheduling.java

packagecom.thealgorithms.scheduling;

importjava.util.ArrayList;
importjava.util.Comparator;
importjava.util.List;

/**
 * SlackTimeScheduling is an algorithm that prioritizes tasks based on their
 * slack time, which is defined as the difference between the task's deadline
 * and the time required to execute it. Tasks with less slack time are prioritized.
 *
 * Use Case: Real-time systems with hard deadlines, such as robotics or embedded systems.
 *
 * @author Hardvan
 */
publicclassSlackTimeScheduling {

staticclassTask {
Stringname;
intexecutionTime;
intdeadline;

Task(Stringname, intexecutionTime, intdeadline) {
this.name = name;
this.executionTime = executionTime;
this.deadline = deadline;
 }

intgetSlackTime() {
returndeadline - executionTime;
 }
 }

privatefinalList<Task> tasks;

publicSlackTimeScheduling() {
tasks = newArrayList<>();
 }

/**
 * Adds a task to the scheduler.
 *
 * @param name the name of the task
 * @param executionTime the time required to execute the task
 * @param deadline the deadline by which the task must be completed
 */
publicvoidaddTask(Stringname, intexecutionTime, intdeadline) {
tasks.add(newTask(name, executionTime, deadline));
 }

/**
 * Schedules the tasks based on their slack time.
 *
 * @return the order in which the tasks should be executed
 */
publicList<String> scheduleTasks() {
tasks.sort(Comparator.comparingInt(Task::getSlackTime));
List<String> scheduledOrder = newArrayList<>();
for (Tasktask : tasks) {
scheduledOrder.add(task.name);
 }
returnscheduledOrder;
 }
}