Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009061611> ?p ?o ?g. }
- W2009061611 endingPage "14" @default.
- W2009061611 startingPage "1" @default.
- W2009061611 abstract "In this paper, we investigate the static multicast advance reservation (MCAR) problem for all-optical wavelength-routed WDM networks. Under the advanced reservation traffic model, connection requests specify their start time to be some time in the future and also specify their holding times. We investigate the static MCAR problem where the set of advance reservation requests is known ahead of time. We prove the MCAR problem is NP-complete, formulate the problem mathematically as an integer linear program (ILP), and develop three efficient heuristics, seqRWA, ISH, and SA, to solve the problem for practical size networks. We also introduce a theoretical lower bound on the number of wavelengths required. To evaluate our heuristics, we first compare their performances to the ILP for small networks, and then simulate them over real-world, large-scale networks. We find the SA heuristic provides close to optimal results compared to the ILP for our smaller networks, and up to a 33% improvement over seqRWA and up to a 22% improvement over ISH on realistic networks. SA provides, on average, solutions 1.5-1.8 times the cost given by our conservative lower bound on large networks." @default.
- W2009061611 created "2016-06-24" @default.
- W2009061611 creator A5050137389 @default.
- W2009061611 creator A5051967314 @default.
- W2009061611 date "2012-02-01" @default.
- W2009061611 modified "2023-10-14" @default.
- W2009061611 title "Static Routing and Wavelength Assignment for Multicast Advance Reservation in All-Optical Wavelength-Routed WDM Networks" @default.
- W2009061611 cites W1488041561 @default.
- W2009061611 cites W1554460299 @default.
- W2009061611 cites W1588137534 @default.
- W2009061611 cites W1966658772 @default.
- W2009061611 cites W1969966233 @default.
- W2009061611 cites W1972546871 @default.
- W2009061611 cites W1988101155 @default.
- W2009061611 cites W1989369524 @default.
- W2009061611 cites W2003319330 @default.
- W2009061611 cites W2009455979 @default.
- W2009061611 cites W2017900062 @default.
- W2009061611 cites W2024060531 @default.
- W2009061611 cites W2045242340 @default.
- W2009061611 cites W2045970714 @default.
- W2009061611 cites W2049520215 @default.
- W2009061611 cites W2099064944 @default.
- W2009061611 cites W2105318423 @default.
- W2009061611 cites W2109370530 @default.
- W2009061611 cites W2117274852 @default.
- W2009061611 cites W2121218115 @default.
- W2009061611 cites W2122565472 @default.
- W2009061611 cites W2123073286 @default.
- W2009061611 cites W2123298792 @default.
- W2009061611 cites W2123784201 @default.
- W2009061611 cites W2124786589 @default.
- W2009061611 cites W2125371267 @default.
- W2009061611 cites W2130444704 @default.
- W2009061611 cites W2132350658 @default.
- W2009061611 cites W2132941057 @default.
- W2009061611 cites W2135880212 @default.
- W2009061611 cites W2137216765 @default.
- W2009061611 cites W2143929863 @default.
- W2009061611 cites W2146176646 @default.
- W2009061611 cites W2147092597 @default.
- W2009061611 cites W2149216516 @default.
- W2009061611 cites W2149729846 @default.
- W2009061611 cites W2152750420 @default.
- W2009061611 cites W2153467368 @default.
- W2009061611 cites W2154253405 @default.
- W2009061611 cites W2165385439 @default.
- W2009061611 cites W2166992393 @default.
- W2009061611 cites W2168041400 @default.
- W2009061611 cites W2401610261 @default.
- W2009061611 cites W2541130348 @default.
- W2009061611 doi "https://doi.org/10.1109/tnet.2011.2175007" @default.
- W2009061611 hasPublicationYear "2012" @default.
- W2009061611 type Work @default.
- W2009061611 sameAs 2009061611 @default.
- W2009061611 citedByCount "52" @default.
- W2009061611 countsByYear W20090616112012 @default.
- W2009061611 countsByYear W20090616112013 @default.
- W2009061611 countsByYear W20090616112014 @default.
- W2009061611 countsByYear W20090616112015 @default.
- W2009061611 countsByYear W20090616112016 @default.
- W2009061611 countsByYear W20090616112017 @default.
- W2009061611 countsByYear W20090616112018 @default.
- W2009061611 countsByYear W20090616112019 @default.
- W2009061611 countsByYear W20090616112020 @default.
- W2009061611 crossrefType "journal-article" @default.
- W2009061611 hasAuthorship W2009061611A5050137389 @default.
- W2009061611 hasAuthorship W2009061611A5051967314 @default.
- W2009061611 hasConcept C111919701 @default.
- W2009061611 hasConcept C11413529 @default.
- W2009061611 hasConcept C120314980 @default.
- W2009061611 hasConcept C121332964 @default.
- W2009061611 hasConcept C126255220 @default.
- W2009061611 hasConcept C127705205 @default.
- W2009061611 hasConcept C134306372 @default.
- W2009061611 hasConcept C154945302 @default.
- W2009061611 hasConcept C160724564 @default.
- W2009061611 hasConcept C168956720 @default.
- W2009061611 hasConcept C173801870 @default.
- W2009061611 hasConcept C2777632111 @default.
- W2009061611 hasConcept C2778249599 @default.
- W2009061611 hasConcept C31258907 @default.
- W2009061611 hasConcept C32295351 @default.
- W2009061611 hasConcept C33923547 @default.
- W2009061611 hasConcept C41008148 @default.
- W2009061611 hasConcept C41045048 @default.
- W2009061611 hasConcept C49040817 @default.
- W2009061611 hasConcept C56086750 @default.
- W2009061611 hasConcept C6260449 @default.
- W2009061611 hasConcept C74172769 @default.
- W2009061611 hasConcept C77553402 @default.
- W2009061611 hasConceptScore W2009061611C111919701 @default.
- W2009061611 hasConceptScore W2009061611C11413529 @default.
- W2009061611 hasConceptScore W2009061611C120314980 @default.
- W2009061611 hasConceptScore W2009061611C121332964 @default.
- W2009061611 hasConceptScore W2009061611C126255220 @default.
- W2009061611 hasConceptScore W2009061611C127705205 @default.
- W2009061611 hasConceptScore W2009061611C134306372 @default.