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...

Full description

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
id UNACIONAL2_733547556e94b7a8f77bd70e440f9515
oai_identifier_str oai:repositorio.unal.edu.co:unal/60778
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Mejia, Maria25881831-91ad-44ed-8e7e-5273d16db3f8300Morales-Betancourt, Adriana6d19b502-8517-4596-9a8c-50c20f1d6275300Patki, Tapasyad678a2bd-759c-4a67-a1fb-2baa0dbc64773002019-07-02T19:05:32Z2019-07-02T19:05:32Z2015-01-01ISSN: 2346-2183https://repositorio.unal.edu.co/handle/unal/60778http://bdigital.unal.edu.co/59110/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.application/pdfspaUniversidad Nacional de Colombia (Sede Medellín). Facultad de Minas.https://revistas.unal.edu.co/index.php/dyna/article/view/43068Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaMejia, Maria and Morales-Betancourt, Adriana and Patki, Tapasya (2015) Lottery scheduler for the Linux kernel. DYNA, 82 (189). pp. 216-225. ISSN 2346-218362 Ingeniería y operaciones afines / EngineeringLottery schedulingSchedulersLinux kerneloperating system.Lottery scheduler for the Linux kernelArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTORIGINAL43068-240461-1-PB.pdfapplication/pdf956930https://repositorio.unal.edu.co/bitstream/unal/60778/1/43068-240461-1-PB.pdf119078cf95c22d2a5f725f9e7dafa688MD51THUMBNAIL43068-240461-1-PB.pdf.jpg43068-240461-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9254https://repositorio.unal.edu.co/bitstream/unal/60778/2/43068-240461-1-PB.pdf.jpg37262c5ef5b5475f1a28b0021099cbb1MD52unal/60778oai:repositorio.unal.edu.co:unal/607782023-04-08 23:05:24.219Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Lottery scheduler for the Linux kernel
title Lottery scheduler for the Linux kernel
spellingShingle Lottery scheduler for the Linux kernel
62 Ingeniería y operaciones afines / Engineering
Lottery scheduling
Schedulers
Linux kernel
operating system.
title_short Lottery scheduler for the Linux kernel
title_full Lottery scheduler for the Linux kernel
title_fullStr Lottery scheduler for the Linux kernel
title_full_unstemmed Lottery scheduler for the Linux kernel
title_sort Lottery scheduler for the Linux kernel
dc.creator.fl_str_mv Mejia, Maria
Morales-Betancourt, Adriana
Patki, Tapasya
dc.contributor.author.spa.fl_str_mv Mejia, Maria
Morales-Betancourt, Adriana
Patki, Tapasya
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
Lottery scheduling
Schedulers
Linux kernel
operating system.
dc.subject.proposal.spa.fl_str_mv Lottery scheduling
Schedulers
Linux kernel
operating system.
description 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.
publishDate 2015
dc.date.issued.spa.fl_str_mv 2015-01-01
dc.date.accessioned.spa.fl_str_mv 2019-07-02T19:05:32Z
dc.date.available.spa.fl_str_mv 2019-07-02T19:05:32Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.spa.fl_str_mv ISSN: 2346-2183
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/60778
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/59110/
identifier_str_mv ISSN: 2346-2183
url https://repositorio.unal.edu.co/handle/unal/60778
http://bdigital.unal.edu.co/59110/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv https://revistas.unal.edu.co/index.php/dyna/article/view/43068
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Dyna
Dyna
dc.relation.references.spa.fl_str_mv Mejia, Maria and Morales-Betancourt, Adriana and Patki, Tapasya (2015) Lottery scheduler for the Linux kernel. DYNA, 82 (189). pp. 216-225. ISSN 2346-2183
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia (Sede Medellín). Facultad de Minas.
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/60778/1/43068-240461-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/60778/2/43068-240461-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 119078cf95c22d2a5f725f9e7dafa688
37262c5ef5b5475f1a28b0021099cbb1
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089417198927872

Publicaciones similares