Uravnoteženje opterećenja poslužitelja baze podataka zasnovano na procjeni složenosti SQL upita

master's thesis

• Title (english): Database Server Load Balancing Based on SQL Query Execution Cost Estimation
• Author: Dario Sindičić
• Mentor: Dejan Škvorc (mentor)
• Committee member: Dejan Škvorc (predsjednik povjerenstva)
• Committee member: Vlado Sruk (član povjerenstva)
• Committee member: Stjepan Groš (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2020-07-10, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U ovom radu prezentirana je usporedba dviju vrsta tehnika uravnoteženja opterećenja, statička i dinamička koja su uravnoteživale SQL SELECT upite. Opisan je SQL upitni jezik i vrste spojeva tablica u PostreSQL bazi. Prezentiran je plan izvođenja koji opisuje način na koji će se upit izvoditi te načini kako ga konstruirati. Pokazane su razne tehnike procjene trajanja SQL upita te rad pobliže prezentira odabrani način kojeg modificira te ga ukomponiruje s dinamičkim pravilom uravnoteženja. Prikazani su usporedni rezultati predložene tehnike uravnoteženja sa dvama poznatima statičkim pravilima varirajući frekvenciju dolazaka SELECT upita te skup upita. Iznosi se kritički osvrt na rezultate te se predlažu buduća područja istraživanja.

Abstract (english)

In this thesis, a comparison study between two types of load balancing strategies, static and dynamic balancing the SQL queries is presented. SQL language is described as well as the types of tables join in PostgreSQL. The execution plan of a query and different ways of how to construct it is explained. Different ways of predicting the execution time of SQL queries are shown and the thesis selects one which was modified and incorporated with a dynamic load balancing algorithm.
A suggested dynamic load balancing algorithm is compared with two static algorithms by varying frequency of SELECT queries and a set of queries. In the end, results of a comparison study are presented and future research possibilities are proposed.

• Keywords: relacijske baze podataka; replike; uravnoteženje opterećenja; kalibracijski upiti; analiza sadržaja SQL upita; statička analiza; PostrgeSQL
• Keywords (english): Relational Database; Replicas; Load Balancing; Calibration Queries; SQL Query Profiler; Static Analysis; PostrgeSQL
• Language: croatian
• URN:NBN: urn:nbn:hr:168:792014
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-13 13:47:23