@@ -277,16 +277,58 @@ Create the workload input `20jobs.csv` fulfilling all the criteria below:
Upload your file `20jobs.csv` along with the 4 gantt charts and (FCFS and EDF, mono and 2-machine) and a text file stating the values for max lateness obtained in all cases.
## Session 4: energy constraint
- séacnz 4 : EDF avec contrainte énergétique (powercap ou energycap)
## Mini-projects
**Objective for this session:**
- strengthens your understanding of scheduling and simulation
- solving an open question
- carry an experimental approach by proposing suitable inputs for validation
### Presentation
Your presentation should:
- explain your scheduling algorithm,
- show how it is implemented (the main points)
- make a demonstration of your scheduler, including everything you deem relevant: gantt charts, scheduling metrics, energy metrics, comparison with FCFS/EDF...
- use complex examples (many machines, many jobs, ...)
The presentation should last around 10 minutes per group
### Topics
**Heterogeneous machines with deadlines.**
Until now, all the machines in our platform were identical (same computing speed).
Create a platform with heterogeneous machines (for example one very fast machine, many slow) and a scheduling algorithm that take into account this heterogeneity.
You will have to use [parallel_homogeneous_total](https://batsim.readthedocs.io/en/latest/input-workload.html?highlight=parallel#homogeneous-parallel-task-with-total-amount) job profiles in your workload instead of the simple [delay](https://batsim.readthedocs.io/en/latest/input-workload.html?highlight=parallel#delay) profile that ignores the speed of machines.
**Energy & machine on/off.**
Implement a heuristic to switch off idle machines in order to save energy.
You will need to adapt
- the platform file to give an energy consumption value to your machines in computing, sleep, switching on and switching off state (see [Millian Poquet PhD thesis](https://theses.hal.science/tel-01757245v2/document) parts 2.3 and 4.5 where the energy model is explained, you can draw inspiration from [this platform file](https://github.com/oar-team/batsim/blob/master/platforms/energy_platform.xml)).
- the workload file to use [parallel_homogeneous_total](https://batsim.readthedocs.io/en/latest/input-workload.html?highlight=parallel#homogeneous-parallel-task-with-total-amount) job profiles instead of [delay](https://batsim.readthedocs.io/en/latest/input-workload.html?highlight=parallel#delay) that do not take into account energy
- the `batsim` call to get [energy-specific output files](https://batsim.readthedocs.io/en/latest/output-energy.html)(add the option `--energy`)
**Energy & powercap.**
Implement a scheduler with instantaneous power constraint.
You will have as input a power envelope defining the maximum power available at time t.
The consumed power curve (`epower` in the [energy consumption trace](https://batsim.readthedocs.io/en/latest/output-energy.html#energy-consumption-trace)) should be at all points under your power envelope.
You will need to adapt to the energy model (see the 3 bullet points in the topic above).
**Multimachine jobs.**
When a job requests many resources, it sometimes "blocks the queue" because there are currently not enough machines available to execute it.
To solve this problem, we can use a technique called "backfilling".
It consists in looking for jobs that are situated **after** the blocking job in the queue and execute them now, under certain conditions.
Implement your version of backfilling and demonstrate that it improves the scheduling (on simple cases and on big cases by looking at scheduling metrics).
**Preemption.**
Implement EDF with preemption.
To simulate preemption, you can kill and resubmit a job.
For example, imagine `job1` needs to execute for 5UT.
It runs for 2UT and then `job2` arrives with a shorter deadline.
To simulate preemption you need to kill `job1` and dynamically resubmit a job with the same deadline, and 5-2=3UT to execute.
Look at messages KILL_JOB, REGISTER_JOB and REGISTER_PROFILE in [batsim protocol](https://batsim.readthedocs.io/en/latest/protocol.html)(respectively`self.bs.kill_jobs(jobs)`, `self.bs.register_profiles(workload_name, profiles)` and `self.bs.register_job(id,res,walltime,profile_name)` in pybatsim).
You will also need to clean the duplicated jobs in the batsim output.
## Session 5: preamptive scheduling
- séance 5 : implémenter la préamption
## Vrac
- séance 3 : multimachine hétérogènes en vitesse avec deadlines
- séance 2 : monomachine + d'autres algos : RMS, EDF (3 cas: infra sous-dimensionnée / normalement dim / sur-dim, remarquer que sur du surdimensioné, l'algo change rien)
=> example simple avec 1 grosse tâche + 1 petite tâche avec deadline, en EDF sans preamption ça passe pas.
