prikaz prve stranice dokumenta Heuristic algorithms for virtual topology design and routing and wavelength assignment in WDM networks
No public access
doctoral thesis
Heuristic algorithms for virtual topology design and routing and wavelength assignment in WDM networks
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2006. urn:nbn:hr:168:644346
Skorin-Kapov, Nina
University of Zagreb
Faculty of Electrical Engineering and Computing
Department of Telecommunications

Institutional repository: FER Repository

Cite this document

Skorin Kapov, N. (2006). Heuristic algorithms for virtual topology design and routing and wavelength assignment in WDM networks (Doctoral thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:644346

Skorin Kapov, Nina. "Heuristic algorithms for virtual topology design and routing and wavelength assignment in WDM networks." Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2006. https://urn.nsk.hr/urn:nbn:hr:168:644346

Skorin Kapov, Nina. "Heuristic algorithms for virtual topology design and routing and wavelength assignment in WDM networks." Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2006. https://urn.nsk.hr/urn:nbn:hr:168:644346

Skorin Kapov, N. (2006). 'Heuristic algorithms for virtual topology design and routing and wavelength assignment in WDM networks', Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 17 February 2025, https://urn.nsk.hr/urn:nbn:hr:168:644346

Skorin Kapov N. Heuristic algorithms for virtual topology design and routing and wavelength assignment in WDM networks [Doctoral thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2006 [cited 2025 February 17] Available at: https://urn.nsk.hr/urn:nbn:hr:168:644346

N. Skorin Kapov, "Heuristic algorithms for virtual topology design and routing and wavelength assignment in WDM networks", Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2006. Available at: https://urn.nsk.hr/urn:nbn:hr:168:644346

Metadata
TitleHeuristic algorithms for virtual topology design and routing and wavelength assignment in WDM networks
Title (croatian)Heuristički algoritmi za planiranje virtualnih topologija, usmjeravanje i dodjeljivanje valnih duljina u WDM mrežama
AuthorNina Skorin-Kapov
MentorMladen Kos (mentor)
Committee memberVedran Mornar (član povjerenstva)
Committee memberMladen Kos (član povjerenstva)
Committee memberNicholas Puech (član povjerenstva)
strani drzavljanin: Nije dostupno
Committee memberBranko Mikac (član povjerenstva)
Committee memberIgnac Lovrek (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
(Department of Telecommunications)
Zagreb
Defense date and country2006, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Electrical Engineering
Telecommunications and Informatics
Universal decimal classification
(UDC)		654 - Telecommunication and telecontrol
621.3 - Electrical engineering
Abstract
This thesis investigates the problem of designing virtual topologies in wavelength routed WDM (Wavelength Division Multiplex) optical networks. In such networks, a virtual topology is created over the physical optical network by establishing all-optical connections, called lightpaths, between pairs of nodes. Transport via a lightpath is entirely in the optical domain. A virtual topology can also be composed of a set of light-trees which optically connect a subset of nodes in the network. In order to establish a virtual topology, it is necessary to determine a set of lightpaths/light-trees, find for them corresponding paths in the physical topology and assign wavelengths to them. Finally, packet-switched traffic is routed over the virtual topology. The thesis focuses on the problem of routing and assigning wavelengths to lightpaths and light-trees, and the virtual topology design problem in WDM networks. These problems are NP-complete so heuristic algorithms are needed to help solve them. Proposed are efficient heuristic algorithms for the Routing and Wavelength Assignment (RWA) of static and scheduled lightpath demands. Furthermore, developed is a heuristic for multicast routing and algorithms for static multicast RWA. Virtual Topology Design is investigated considering various objective criteria, and an additional objective criterion is proposed. Efficient heuristic algorithms are developed to help solve this problem. To assess the quality of the solutions obtained by the proposed algorithms, new analytical lower bounds for the corresponding problems are developed.
Abstract (croatian)
Doktorska disertacija istražuje problem planiranja virtualnih topologija u optčkim WDM (Wavelength Division Multiplex) mrežama temeljenim na valnom usmjeravanju. U takvim mrežama, gradi se virtualna topologija nad fizičkom optičkom mrežom uspostavom sve-optičkih kanala, ili svjetlosnih putova, između parova čvorova. Transport po svjetlosnim putovima odvija se isključivo u optičkoj domeni. Virtualna topologija se također može sastojati od skupa svjetlosnih stabala koji sve-optički povezuju skup čvorova. Kako bi se uspostavila virtualna topologija, potrebno je odrediti skup zahtjeva za svjetlosnim putovima/stablima, naći njima odgovarajuće putove u fizičkoj topologiji te im dodijeliti valne duljine. Paketski promet se potom usmjerava kroz uspostavljenu virtualnu topologiju. Istraživanja su fokusirana na problem usmjeravanja i dodjeljivanja valnih duljina svjetlosnim putovima i stablima, te općeniti problem planiranja virtualnih topologija u WDM mrežama. Ovi problemi su NP-potpuni optimizacijski problemi, te su potrebni heuristički algoritmima za njihovo rješavanje. Predloženi su efikasni heuristički algoritmi za probleme usmjeravanja i dodjeljivanja valnih duljina statičkim te raspoređenim zahtjevima za svjetlosnim putovima. Nadalje, razvijen je efikasan heuristički algoritam za višeodredišno usmjeravanje, te heuristike za problem statičkog višeodredišnog usmjeravanja i dodjeljivanja valnih duljina. Istraženo je planiranje virtualnih topologija uzimajući u obzir više ciljeva, te je predložen dodatan kriterij pri planiranju virtualnih topologija. Razvijeni su efikasni heuristicki algoritmi za rješavanje ovog problema. Kako bismo utvrdili kvalitetu rješenja dobivenih predloženim algoritmima, razvijene su nove analitičke donje granice za navedene probleme.
Keywords
Keywords (croatian)
Languageenglish
URN:NBNurn:nbn:hr:168:644346
Study programmeTitle: Doctoral study programme "Electrical Engineering and Computing"
Study programme type: university
Study level: postgraduate
Academic / professional title: doktor/doktorica znanosti, po-dručje tehničkih znanosti (doktor/doktorica znanosti, po-dručje tehničkih znanosti)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Created on2019-07-19 10:41:05