prikaz prve stranice dokumenta Usmjeravanje i dodjela frekvencija u fotoničkoj mreži programiranjem ograničenja
No public access
master's thesis
Usmjeravanje i dodjela frekvencija u fotoničkoj mreži programiranjem ograničenja
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. urn:nbn:hr:168:071167
Plešić, Antonio
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Plešić, A. (2014). Usmjeravanje i dodjela frekvencija u fotoničkoj mreži programiranjem ograničenja (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:071167

Plešić, Antonio. "Usmjeravanje i dodjela frekvencija u fotoničkoj mreži programiranjem ograničenja." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 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." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 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', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 26 December 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 [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2014 [cited 2024 December 26] Available at: https://urn.nsk.hr/urn:nbn:hr:168:071167

A. Plešić, "Usmjeravanje i dodjela frekvencija u fotoničkoj mreži programiranjem ograničenja", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2014. Available at: https://urn.nsk.hr/urn:nbn:hr:168:071167

Metadata
TitleUsmjeravanje i dodjela frekvencija u fotoničkoj mreži programiranjem ograničenja
Title (english)Routing and Wavelength Assignment in Photonic Network with Constraint Programming
AuthorAntonio Plešić
MentorBruno Blašković (mentor)
Committee memberBruno Blašković (predsjednik povjerenstva)
Committee memberBranko Mikac (član povjerenstva)
Committee memberMiljenko Mikuc (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2014-09-16, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Electrical Engineering
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:071167
Study programmeTitle: Information and Communication Technology
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 11:20:25