Lottery scheduler for the Linux kernel
This paper describes the design and implementation of Lottery Scheduling, a proportional-share resource management algorithm, on the Linux kernel. A new lottery scheduling class was added to the kernel and was placed between the real-time and the fair scheduling class in the hierarchy of scheduler m...
- Autores:
-
Mejia, Maria
Morales-Betancourt, Adriana
Patki, Tapasya
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2015
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/60778
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/60778
http://bdigital.unal.edu.co/59110/
- Palabra clave:
- 62 Ingeniería y operaciones afines / Engineering
Lottery scheduling
Schedulers
Linux kernel
operating system.
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| Summary: | This paper describes the design and implementation of Lottery Scheduling, a proportional-share resource management algorithm, on the Linux kernel. A new lottery scheduling class was added to the kernel and was placed between the real-time and the fair scheduling class in the hierarchy of scheduler modules. This work evaluates the scheduler proposed on compute-intensive, I/O-intensive and mixed workloads. The results indicate that the process scheduler is probabilistically fair and prevents starvation. Another conclusion is that the overhead of the implementation is roughly linear in the number of runnable processes. |
|---|