Running time minimization of Monte Carlo fault simulation

U radu je analizirana vremenska kompleksnost Monte Carlo simulacije kvarova i popravaka komponenata optičke mreže. Analizirane su razlike u vremenu obrade i pretraživanja kod primjene lista i vektora. Predloženo je da se uvede nova varijabla koja u primjeni može drastično smanjiti broj poziva funkcija i tako skratiti vrijeme simulacije. Razmotren je utjecaj tipova spremnika i načina pretraživanja spremnika na vrijeme izvođenja simulacije. Značajna ušteda vremena izvođenja simulacije dobivena je promjenom orijentacije niza u spremniku. Prikazani su rezultati optimizacije vremena simulacije za različite vrste spremnika i pretraživanja. Optimalni način pretraživanja i optimalna struktura podataka može se primijeniti i u drugim tipovima simulacije koji koriste veliki broj ponavljanja. In this Master thesis Monte Carlo simulation of failures and component repairs in optical networks is explained. Introduction of one well-planned variable drastically can reduce function calls, and shorten simulation time. With different containers used, search time can be reduced. Differences in processing and search time of vectors and lists are explained. The change of vector orientation can provide decreasing simulation time complexity. Different steps of simulation optimization are explained in detail and they could be used on similar simulations that use large number of repetitions.