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

master's thesis

• Title (english): Application of real-time systems scheduling algorithms to resource allocation in 5G radio access network
• Author: Paula Kiš
• Mentor: Željko Ilić (mentor)
• Committee member: Željko Ilić (predsjednik povjerenstva)
• Committee member: Gordan Šišul (član povjerenstva)
• Committee member: Marin Šilić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2020-07-06, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

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.

Abstract (english)

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.

• Keywords: sustavi za rad u stvarnom vremenu; 5G; raspoređivanje; algoritmi raspoređivanja
• Keywords (english): real-time systems; 5G; scheduling; scheduling algorithms
• Language: croatian
• URN:NBN: urn:nbn:hr:168:141548
• Study programme: Title: Information and Communication Technology; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-13 12:40:29