liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Linux Kernel Scheduler Evaluation for Performance-Critical Telecom Workloads
Linköping University, Department of Computer and Information Science.
Linköping University, Department of Computer and Information Science.
2025 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Cloud-native technologies are being widely embraced by operators and vendors in the telecommunications (telco) sector. These technologies are transforming how telco workloads are managed and executed, enabling more scalable and flexible systems. However, to function as intended, telco applications demand low latencies. This thesis investigates the effectiveness of the Latency-criticality Aware Virtual Deadline (LAVD) scheduler, implemented via Linux’s new sched_ext framework, in handling performance-critical telco workloads. A simulator was developed to model realistic traffic based on statistical analysis of Ericsson trace data in combination with interfering workloads. This simulator was used to evaluate the latency performance of LAVD and scx_simple, another sched_ext scheduler, against the default Linux kernel scheduler EEVDF (Earliest Eligible Virtual Deadline First) under varying load conditions, both on native Linux and in a local Kubernetes cluster. The results show that LAVD has the potential of significantly reducing the mean turnaround time, especially in high-load scenarios with interfering workloads, outperforming the baseline EEVDF scheduler by up to 81% in certain configurations. scx_simple performed surprisingly well in comparison to LAVD, outperforming it when the number of interfering workloads was low. This indicates that the key takeaway is not the superiority of one specific scheduler, but rather the potential of the sched_ext framework as a whole. These findings suggest that sched_ext schedulers like LAVD can provide substantial performance benefits for latency-sensitive workloads.

Place, publisher, year, edition, pages
2025. , p. 74
Keywords [en]
CPU Scheduling, sched_ext, LAVD, EEVDF, scx_simple, Turnaround Time, Simulator Development, Performance Evaluation
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-215060ISRN: LIU-IDA/LITH-EX-A--25/060--SEOAI: oai:DiVA.org:liu-215060DiVA, id: diva2:1972665
External cooperation
Ericsson
Subject / course
Computer science
Supervisors
Examiners
Available from: 2025-06-25 Created: 2025-06-18 Last updated: 2025-06-25Bibliographically approved

Open Access in DiVA

Linux Kernel Scheduler Evaluation for Performance-Critical Telecom Workloads(1139 kB)1301 downloads
File information
File name FULLTEXT01.pdfFile size 1139 kBChecksum SHA-512
c69c5d83274f3e03ba24136e1ad09b2de507bbe8e5634d269c4090b9dc4e96a3a2f5e8b5f0cfd57fd59c9ffee732445689435756a719df2061d44964bf561468
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 1304 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 1409 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf