Commit ef623bd6 authored by Markus Klinik's avatar Markus Klinik
Browse files

Fok's comments about scheduling terminology

parent efbb90c2
......@@ -9,7 +9,7 @@ Our focus lies on the operation of navy ships, but the results should be general
This article makes the following contributions.
\begin{itemize}[noitemsep]
\item We identify the kind of scheduling problem that arises in C2
\item We perform a literature study to put our problem in context \todo{Fok: context of what?}
\item We perform a literature study to compare our problem with related work.
\item We implement a scheduler that satisfies the so-far identified requirements
\item We demonstrate the capabilities and limitations of our scheduler by means of example scenarios
\end{itemize}
......
\section{Scheduling}
\label{sec:scheduling}
Scheduling is the activity of determining, given a set of actions to be executed, who executes the actions and when.
Scheduling is the activity of determining, given a set of actions \todo{tasks?} to be executed, who executes the actions and when.
A large amount of different scheduling problems have been studied in the literature \cite{SchedulingZoo}.
A \emph{scheduling problem} is a description \todo{Fok: description of the deployment of .... ??} of the characteristics of the involved components.
For example, in job-shop machine scheduling problems one task needs exactly one machine to be executed.
In contrast, project scheduling involves tasks that reqire several resources simultaneously.
An \emph{instance} of a scheduling problem is a set of tasks and resources with concrete numbers for which a schedule is to be found.
A \emph{scheduler} has the responsibility of finding a schedule that satisfies an instance.
A \emph{scheduling problem} describes the characteristics of the problem to be solved.
For example, job-shop machine scheduling problems has the characteristic that one task needs exactly one machine to be executed.
In contrast, project scheduling problems involve tasks that require several resources simultaneously.
An \emph{instance} of a scheduling problem is a set of concrete tasks and resources with concrete numbers for which a schedule has to be found.
A \emph{scheduler} has the responsibility of finding a schedule given an instance.
\subsection{Scheduling for C2}
......
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment