Sprotna strežba s k-strežniki v ravniniVOLČJAK, DOMEN (Avtor) Hočevar, Tomaž (Mentor) sprotni algoritmikonkurenčna analizaobdelava zahtevoptimizacijapythonpretoki v grafutestiranjeProblem k-strežnikov obravnava dinamično dodeljevanje omejenega števila strežnikov za obdelavo zahtev v realnem času, pri čemer poskuša optimizirati premike strežnikov z namenom zmanjšanja skupne prepotovane razdalje. Ta računalniški izziv raziskuje strategije za učinkovito prilagajanje dinamičnim zahtevam, pri čemer se odločitve sprejemajo brez poznavanja prihodnjih zahtev. Cilj je razviti algoritme, ki dosegajo ravnotežje med odzivnostjo in optimalnostjo, ko so jim predstavljena nepredvidljiva zaporedja zahtev. Uspešnost algoritmov se preučuje s konkurenčnimi razmerji med sprotnimi algoritmi in optimalnim statičnim algoritmom. V okviru diplomskega dela sem implementiral (v pythonu) najbolj znane algoritme za reševanje problema k-strežnikov ter ocenil njihovo uspešnost. Za najuspešnejšega se je izkazal hitri algoritem delovne funkcije.20242024-04-24 12:53:23Diplomsko delo/naloga155936sl