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
Evaluation of Linux Scheduler Algorithms for Low Latency Control Plane Applications
Linköping University, Department of Computer and Information Science.
2024 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This thesis investigates the performance of Linux scheduling algorithms, with a focus on the "Earliest Eligible Virtual Deadline First" (EEVDF) algorithm. The study is conducted within the context of low-latency control plane applications in 5G cellular networks, which are tasked with managing a high volume of control signals without disrupting the data flow. EEVDF was recently integrated into the Linux kernel as the default, general-purpose scheduling policy starting from version 6.6, with the promise of enhancing performance for latency-sensitive tasks. This thesis aims to evaluate whether EEVDF can meet the low-latency requirements of Radio Access Networks (RANs), comparing its performance against other scheduling algorithms such as Completely Fair Scheduler (CFS), Round Robin (RR), and First In First Out (FIFO). The performance evaluation was carried out using both synthetic benchmarks and a real-world application, with a specific focus on latency. To simulate a 5G control plane application, a dedicated test platform was developed, and multiple test scenarios were measured on different Linux kernel versions using different scheduling policies. Results indicate that the newer kernel version, featuring EEVDF, provides improvements in both the synthetic benchmark and the real-world application, particularly in terms of tail latencies. However, in certain cases, median latencies exhibited minor regressions. Overall, this thesis demonstrates the effectiveness of EEVDF in reducing latency for control plane applications in 5G networks and presents it as a viable alternative to real-time schedulers for this application. Additionally, this thesis lays the foundation for further research on tuning EEVDF for specific application requirements.

Place, publisher, year, edition, pages
2024.
Keywords [en]
Scheduling
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:liu:diva-205957ISRN: LIU-IDA/LITH-EX-A--24/055--SEOAI: oai:DiVA.org:liu-205957DiVA, id: diva2:1884324
External cooperation
Ericsson AB
Subject / course
Computer science
Presentation
(English)
Supervisors
Examiners
Available from: 2025-05-14 Created: 2024-07-15 Last updated: 2025-05-14Bibliographically approved

Open Access in DiVA

fulltext(664 kB)840 downloads
File information
File name FULLTEXT01.pdfFile size 664 kBChecksum SHA-512
2639881313b4db9015e24799aa4cacb0cd61214f1e0a7726495a8e61c7902907937201d6c077baee8aee7c00f7f01bb74f37e0c13a40d99e49b021f8479268c1
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information Science
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 848 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: 1458 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