Primena Deklarativnog Programiranja Pri Razvoju Aplikacije Za Minimiziranje Cene Prenosa Podataka

Abstract

Sa rapidnim razvojem bežičnih komunikacionih sistema javlja se potreba za razvojem softverskih sistema koji minimiziraju troškove, kašnjenje, gubitak ili pak maksimiziraju brzinu prenosa i slično. Rad se bavi problemom minimizacije cene prenosa podataka u funkciji kapaciteta telekomunikacionih linkova. U cilju rešavanja ovog problema, prvo je formulisan matematički model, a zatim dizajnirana i implementirana odgovarajuća aplikacija u deklarativnom programskom jeziku. Poznato je da je deklarativo programiranje dobar izbor za optimizacione probleme, jer je dovoljno specificirati relacije koje moraju biti zadovoljene, bez specifikacije efektivne procedure za pronalaženje vrednosti promenljivih odlučivanja. Za potrebe testiranja aplikacije, razvijen je pomoćni softver koji nasumično generiše telekomunikacionu mrežu sa zadatim osobinama. Ovo daje mogućnost da aplikaciju testiramo na proizvoljnom broju različitih telekomunikacionih mreža, sa različitim brojem čvorova i linkova. U radu su predstavljeni i detaljno analizarani rezultati optimizacije za nekoliko nasumično generisanih telekomunikacionih mreža.