Change search
ReferencesLink to record
Permanent link

Direct link
Evaluation of EDF scheduling for Ericsson LTE system: A comparison between EDF, FIFO and RR
Linköping University, Department of Computer and Information Science, Software and Systems.
Linköping University, Department of Computer and Information Science, Software and Systems.
2016 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Scheduling is extremely important for modern real-time systems. It enables several programs to run in parallel and succeed with their tasks. Many systems today are real-time systems, which means that good scheduling is highly needed. This thesis aims to evaluate the real-time scheduling algorithm earliest deadline first, newly introduced into the Linux kernel, and compare it to the already existing real-time scheduling algorithms first in, first out and round robin in the context of firm tasks. By creating a test program that can create pthreads and set their scheduling characteristics, the performance of earliest deadline first can be evaluated and compared to the others.

Abstract [sv]

Schemaläggning är extremt viktigt för dagens realtidssystem. Det tillåter att flera program körs parallellt samtidigt som deras processer inte misslyckas med sina uppgifter. Idag är många system realtidssystem, vilket innebär att det finns ett ytterst stort behov för en bra schemaläggningsalgoritm. Målet med det här examensarbetet är att utvärdera schema-läggningsalgoritmen earliest deadline first som nyligen introducerats i operativsystemet Linux. Målet är även att jämföra algoritmen med två andra schemaläggningsalgoritmer (first in, first out och round robin), vilka redan är väletablerade i Linux kärnan. Det här görs med avseende på processer klassificerade som firm. Genom att skapa ett program som kan skapa pthreads med önskvärda egenskaper kan prestandan av earliest deadline first algoritmen utvärderas, samt jämföras med de andra algoritmerna.

Place, publisher, year, edition, pages
2016. , 98 p.
Keyword [en]
EDF, Earliest Deadline First, Scheduling, Linux, Linux Scheduling, FIFO, RR, RMS, First in First out, Round Robin, Rate-monotonic Scheduling, Scheduling LTE applications, LTE, Multi-core, Multi core, Firm Deadlines, SCHED_DEADLINE, SCHED_FIFO, SCHED_RR, Deadline
National Category
Computer Engineering
URN: urn:nbn:se:liu:diva-131551ISRN: LIU-IDA/LITH-EX-A--16/048—SEOAI: diva2:974094
External cooperation
Subject / course
Computer Engineering
2016-09-09, Alan Turing, Linköpings universitet, 58183 Linköping, 10:15 (English)
Available from: 2016-09-30 Created: 2016-09-23 Last updated: 2016-09-30Bibliographically approved

Open Access in DiVA

Evaluation of EDF scheduling for Ericsson LTE system(7988 kB)13 downloads
File information
File name FULLTEXT01.pdfFile size 7988 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Nyberg, AngelicaHartman, Jonas
By organisation
Software and Systems
Computer Engineering

Search outside of DiVA

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

Total: 57 hits
ReferencesLink to record
Permanent link

Direct link