Details

Analiza in primerjava algoritmov za uravnoteženje obremenitve
ID CONIKJ, JOVANA (Author), ID Jurič, Branko Matjaž (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (718,54 KB)
MD5: 1026D46DFFEBC0FEF0FED0D57A89CA18

Abstract
Naraščajoča kompleksnost sodobnih računalniških sistemov je privedla do potrebe po učinkovitih strategijah za uravnoteženje obremenitve, ki omogočajo optimalno uporabo virov in zagotavljajo nemoteno delovanje. V diplomski nalogi smo se osredotočili na analizo in primerjavo različnih algoritmov za uravnoteženje obremenitve, ki se uporabljajo v računalniških omrežjih in sistemih. Preučili smo štiri ključne algoritme: Round Robin (RR), utežen Round Robin (WRR), najmanj povezav (LC) in uteženih najmanj povezav (WLC). Ustvarili smo testno okolje v oblaku in preizkusili vsak algoritem pod različnimi obremenitvami, pri čemer smo merili odzivni čas, prepustnost, skalabilnost sistema ter količino prejetega in poslanega prometa. Cilj naloge je bil preučiti, kako učinkovito različni algoritmi razporejajo obremenitev med strežnike, ter ugotoviti, kateri izmed njih je najprimernejši za uporabo v specifičnih produkcijskih okoljih. Rezultati so pokazali, da ima vsak algoritem svoje prednosti in slabosti, izbira pravega algoritma za uravnoteženje obremenitve pa je odvisna od specifičnih zahtev sistema, pri čemer je treba upoštevati tako hitrost kot skalabilnost delovanja. Razumevanje in uporaba algoritmov za uravnoteženje obremenitve je ključnega pomena za optimizacijo delovanja računalniških sistemov, kar prispeva k boljši zmogljivosti, zanesljivosti in izkoriščenosti virov.

Language:Slovenian
Keywords:izravnalnik obremenitve, računalništvo v oblaku, algoritmi, Round Robin, uteženi Round Robin, najmanj povezav, uteženih najmanjših povezav
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FRI - Faculty of Computer and Information Science
Year:2025
PID:20.500.12556/RUL-167764 This link opens in a new window
COBISS.SI-ID:230004483 This link opens in a new window
Publication date in RUL:11.03.2025
Views:563
Downloads:146
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Analysis and comparison of load balancing algorithms
Abstract:
The increasing complexity of modern computer systems has led to the need for effective load-balancing strategies that enable optimal resource utilization and ensure smooth operation. In this thesis, we focused on the analysis and comparison of various load-balancing algorithms used in computer networks and systems. We examined four key algorithms: Round Robin (RR), Weighted Round Robin (WRR), Least Connections (LC), and Weighted Least Connections (WLC). We created a cloud-based test environment and tested each algorithm under different loads, measuring response time, throughput, system stability, and the amount of traffic received and sent. The goal of the thesis was to study how effectively different algorithms distribute the load among servers and determine which of them is most suitable for use in specific production environments. The results showed that each algorithm has its strengths and weaknesses, and the choice of the appropriate load-balancing algorithm depends on the specific system requirements, taking into account both speed and operational stability. Understanding and applying load-balancing algorithms is crucial for optimizing the performance of computer systems, contributing to better efficiency, reliability, and resource utilization.

Keywords:load balancer, cloud computing, algorithms, Round Robin, Weighted Round Robin, Least Connections, Weighted Least Connections

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back