Evaluation of EDF scheduling for Ericsson LTE system : A comparison between EDF, FIFO and RR

• Main Authors: Nyberg, Angelica, Hartman, Jonas
• Format: Others
• Language: English
• Published: Linköpings universitet, Programvara och system 2016
• Subjects: 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; Computer Engineering; Datorteknik
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-131551

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