prikaz prve stranice dokumenta Usmjeravanje i dodjela frekvencija u fotoničkoj mreži programiranjem ograničenja
Rad nije dostupan
diplomski rad
Usmjeravanje i dodjela frekvencija u fotoničkoj mreži programiranjem ograničenja
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2014. urn:nbn:hr:168:071167
Plešić, Antonio
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Plešić, A. (2014). Usmjeravanje i dodjela frekvencija u fotoničkoj mreži programiranjem ograničenja (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:071167

Plešić, Antonio. "Usmjeravanje i dodjela frekvencija u fotoničkoj mreži programiranjem ograničenja." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2014. https://urn.nsk.hr/urn:nbn:hr:168:071167

Plešić, Antonio. "Usmjeravanje i dodjela frekvencija u fotoničkoj mreži programiranjem ograničenja." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2014. https://urn.nsk.hr/urn:nbn:hr:168:071167

Plešić, A. (2014). 'Usmjeravanje i dodjela frekvencija u fotoničkoj mreži programiranjem ograničenja', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 23.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:071167

Plešić A. Usmjeravanje i dodjela frekvencija u fotoničkoj mreži programiranjem ograničenja [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2014 [pristupljeno 23.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:071167

A. Plešić, "Usmjeravanje i dodjela frekvencija u fotoničkoj mreži programiranjem ograničenja", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2014. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:071167

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:071167
Podaci o radu
NaslovUsmjeravanje i dodjela frekvencija u fotoničkoj mreži programiranjem ograničenja
Naslov (engleski)Routing and Wavelength Assignment in Photonic Network with Constraint Programming
AutorAntonio Plešić
MentorBruno Blašković (mentor)
Član povjerenstvaBruno Blašković (predsjednik povjerenstva)
Član povjerenstvaBranko Mikac (član povjerenstva)
Član povjerenstvaMiljenko Mikuc (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2014-09-16, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Elektrotehnika
Sažetak
Rad razmatra primjenjivost programiranja ograničenja u rješavanju problema usmjeravanja i pridjeljivanja valnih duljina (RWA) kojeg se pronalazi u valno usmjeravanim, valnom podjelom multipleksiranim (WDM) fotoničkim mrežama. Prezentira se pregled teorije potrebne za izražavanje navedenog problema kao skupa ograničenja. Najprije se problem usmjeravanja formulira kao instanca problema pseudo-Booleove zadovoljivosti (PB-SAT). Rješenje potproblema usmjeravanja zatim se koristi kod izražavanja potproblema pridjeljivanja valnih duljina kao instance problema Booleove zadovoljivosti (SAT) i problema zadovoljivosti modulo teorija (SMT). Opisani pristup razmatra nekoliko alternativnih ruta kako bi se sve zahtijevane konekcije uspostavile koristeći što manji broj valnih duljina. Za rješavanje RWA problema razvijen je skup programskih alata, u obliku „proof of concept“ prototipa koji transformira potprobleme u forme prikladne za strojno rješavanje korištenjem odgovarajućih alata (solvera). Na kraju je provedeno nekoliko mjerenja, te analiza i usporedba rezultata.
Sažetak (engleski)
Thesis examines applicability of using Constraint Programming for solving Routing and Wavelength Assignment (RWA) problem encountered in Wavelength-Routed Wavelength Division Multiplexed (WDM) Photonic Networks. An overview of the theory necessary for expressing the problem as a set of constraints is presented. First, the routing problem is formulated as an instance of Pseudo-Boolean Satisfiability problem (PB-SAT). Solution of routing subproblem is then used for expressing Wavelength Assignment subproblem as an instance of Boolean Satisfiability (SAT) and/or Satisfiability Modulo Theories (SMT) problem. Described approach examines several alternate routes in order to establish all of the requested connections by using fewest wavelengths possible. A set of program tools is devised in order to solve the RWA problem, in a form of proof of concept prototype that transforms subproblems to forms suitable for machine solving using appropriate solvers. Lastly, several measurements are taken in order to analyze and compare the results.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:071167
Studijski programNaziv: Informacijska i komunikacijska tehnologija
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (mag. ing. inf. et comm. techn.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2018-02-06 11:20:25