Uppsats
Comparative analysis of fair scheduling algorithms in resource intensive applications
Kandidat-uppsats
KTH/Hälsoinformatik och logistik
Publicerad: 2025
Språk: Engelska
Nyckelord
klicka för att sökaSammanfattning
This thesis compares three fair-scheduling algorithms, Round robin, Weighted fairqueuing and the Completely fair scheduler, and two message brokers, Kafka andRabbitMQ, in resource-intensive environments. In controlled docker setups, fairness is measured using Jain’s index, and efficiency is evaluated via throughput, waiting time and context-switch overhead. Round robin achieved the highest fairness of0.831, but the lowest throughput. WFQ recorded fairness of 0.593 with throughputof 0.095 while CFS combined fairness of 0.807 with high throughput 0.182.Both message brokers reached near-perfect fairness of about ≈1.00 on the Jain’s fairness index, and RabbitMQ delivered higher throughput than Kafka.
Information
- Författare
- Gerlöv, Joar
- Lärosäte / institution
- KTH/Hälsoinformatik och logistik
- Publiceringsdatum
- 2025
- Uppsatstyp
- Kandidat-uppsats
- Språk
- Engelska
- Nyckelord
- ⌕Resource Allocation⌕Parameter sensitivity⌕Resursallokering⌕message brokers⌕Fair scheduling⌕Jain's fairness index⌕Round-Robin⌕Weighted fair queuing⌕Completely fair scheduler⌕throughput optimization⌕context switching⌕Rättvis schemaläggning⌕Jains Index⌕meddelandeköer⌕genomströmningsoptimering⌕kontextväxling⌕parametrisk känslighet
Utforska vidare
Liknande uppsatser
Uppsatser med liknande ämnen och nyckelord.
Kandidat-uppsats, KTH/Sannolikhetsteori, matematisk fysik och statistik
Fredriksson, Agnes, Östling, Alice
Publicerad: 2025
Kandidat-uppsats, KTH/Sannolikhetsteori, matematisk fysik och statistik
Grapendal, Lisa, Hirn, Cora
Publicerad: 2025
Kandidat-uppsats, Mittuniversitetet/Institutionen för ekonomi, geografi, juridik och turism
Sundh, Alice, Sundin, Robin
Publicerad: 2026
Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)
Cinà, Riccardo
Publicerad: 2025
Yrkesexamen på avancerad nivå, Luleå tekniska universitet/Institutionen för ekonomi, teknik, konst och samhälle
Akinlaja Schnackenburg, Josephine, Lundqvist, Rebecca
Publicerad: 2025
Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)
Zhang, Yuqi
Publicerad: 2025