Primjena algoritama raspoređivanja u sustavima za rad u stvarnom vremenu na raspodjelu resursa u radijskoj pristupnoj 5G mreži

diplomski rad

• Naslov (engleski): Application of real-time systems scheduling algorithms to resource allocation in 5G radio access network
• Autor: Paula Kiš
• Mentor: Željko Ilić (mentor)
• Član povjerenstva: Željko Ilić (predsjednik povjerenstva)
• Član povjerenstva: Gordan Šišul (član povjerenstva)
• Član povjerenstva: Marin Šilić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2020-07-06, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

Sažetak

Kako bi ispravno radili sustavi za rad u stvarnom vremenu uz točno izvršavanje zadataka moraju zadovoljiti i zadana vremenska ograničenja. Za zadovoljavanje vremenskih ograničenja potrebno je koristiti različite algoritme raspoređivanja, koji se mogu podijeliti na jednoprocesorske i višeprocesorske. S obzirom na činjenicu da i promet u telekomunikacijskim mrežama ima razne vrste vremenskih ograničenja moguće je navede algoritme prilagoditi i koristi i u njima, u ovom radu, preciznije, u radijskoj pristupnoj 5G mreži. Raspoređivanje zadataka u ovom će slučaju zamijeniti raspoređivanje paketa. U praktičnom dijelu rada dokazana je učinkovitost primjene algoritma EDF, koji se koristi za raspoređivanje u stvarnom vremenu, na paketski prijenos. EDF je učinkovitiji od drugih isprobanih algoritama jer za malu količinu ponuđenih resursa postiže dobre performanse i iskorištenost, a učinkovit je i kod raspoređivanja vremenski osjetljivog prometa poput URLLC-a.

Sažetak (engleski)

In order for real-time systems to work properly, in addition to the correct execution of tasks, they must also meet the set time constraints. To meet the time constraints, it is necessary to use different scheduling algorithms, which can be divided into uniprocessor and multiprocessor algorithms. Given the fact that the traffic in telecommunication networks has different types of constraints, it is possible to adapt and use these algorithms in it, in this paper, more precisely, in the radio access 5G network. In this case task scheduling will be replaced by packet scheduling. In the practical part of the paper, the efficiency of applying the EDF algorithm, which is used for real-time scheduling, to packet transmission is proven. EDF is more efficient than other tested algorithms because it achieves good QoS performance and resource utilization for the small amount of resources offered, and it is also effective in allocating time-sensitive traffic such as URLLC.

• Ključne riječi: sustavi za rad u stvarnom vremenu; 5G; raspoređivanje; algoritmi raspoređivanja
• Ključne riječi (engleski): real-time systems; 5G; scheduling; scheduling algorithms
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:141548
• Studijski program: Naziv: Informacijska i komunikacijska tehnologija; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (mag. ing. inf. et comm. techn.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 12:40:29