Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895826656> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2895826656 abstract "We quantify and compare the complexities of two computational algorithms, the Floyd-Warshall algorithm and a widest-remaining- path-first algorithm (WRaPFt), which we introduce here, that compute abstract node representations for autonomous systems in hierarchical networks. Both algorithms compute the traversing characteristics under bandwidth dependent link costs and give identical results. The techniques discussed here can be applied to any cost metrics that can be defined as elements of a semi-ring. We compare the execution time and the number of steps required to compute the efficient frontiers for the case of flow-controlled cost functions. For all node pairs, we found WRaPFt to be faster at lower connectivities and Floyd- Warshall to be faster at higher connectivities, the crossover point being roughly 0.5. Execution time for the WRaPFt algorithm is never more than 1.7 times the execution time of the Floyd-Warshall algorithm. Thus, WRaPFt can provide a speed-up factor of 1.7/ V in routing table update computation. Finally, we found that the execution time increases approximately proportional to the 4th power of V for both algorithms for fully connected random test networks." @default.
- W2895826656 created "2018-10-26" @default.
- W2895826656 creator A5075737256 @default.
- W2895826656 creator A5090456353 @default.
- W2895826656 date "2018-07-01" @default.
- W2895826656 modified "2023-09-25" @default.
- W2895826656 title "Centralized versus Distributed Efficient Route Computation with Multiply-Constrained Link Costs" @default.
- W2895826656 cites W1220120385 @default.
- W2895826656 cites W1491614511 @default.
- W2895826656 cites W1826500030 @default.
- W2895826656 cites W2007572995 @default.
- W2895826656 cites W2024710115 @default.
- W2895826656 cites W2047553334 @default.
- W2895826656 cites W2105808107 @default.
- W2895826656 cites W2105810661 @default.
- W2895826656 cites W2135810626 @default.
- W2895826656 cites W2142735084 @default.
- W2895826656 cites W2159173656 @default.
- W2895826656 cites W2176566884 @default.
- W2895826656 doi "https://doi.org/10.1109/icccn.2018.8487425" @default.
- W2895826656 hasPublicationYear "2018" @default.
- W2895826656 type Work @default.
- W2895826656 sameAs 2895826656 @default.
- W2895826656 citedByCount "0" @default.
- W2895826656 crossrefType "proceedings-article" @default.
- W2895826656 hasAuthorship W2895826656A5075737256 @default.
- W2895826656 hasAuthorship W2895826656A5090456353 @default.
- W2895826656 hasConcept C11413529 @default.
- W2895826656 hasConcept C122507166 @default.
- W2895826656 hasConcept C127413603 @default.
- W2895826656 hasConcept C13280743 @default.
- W2895826656 hasConcept C154945302 @default.
- W2895826656 hasConcept C173608175 @default.
- W2895826656 hasConcept C176809094 @default.
- W2895826656 hasConcept C205649164 @default.
- W2895826656 hasConcept C2776257435 @default.
- W2895826656 hasConcept C2989134064 @default.
- W2895826656 hasConcept C31258907 @default.
- W2895826656 hasConcept C41008148 @default.
- W2895826656 hasConcept C45374587 @default.
- W2895826656 hasConcept C62611344 @default.
- W2895826656 hasConcept C66938386 @default.
- W2895826656 hasConcept C74172769 @default.
- W2895826656 hasConcept C80444323 @default.
- W2895826656 hasConceptScore W2895826656C11413529 @default.
- W2895826656 hasConceptScore W2895826656C122507166 @default.
- W2895826656 hasConceptScore W2895826656C127413603 @default.
- W2895826656 hasConceptScore W2895826656C13280743 @default.
- W2895826656 hasConceptScore W2895826656C154945302 @default.
- W2895826656 hasConceptScore W2895826656C173608175 @default.
- W2895826656 hasConceptScore W2895826656C176809094 @default.
- W2895826656 hasConceptScore W2895826656C205649164 @default.
- W2895826656 hasConceptScore W2895826656C2776257435 @default.
- W2895826656 hasConceptScore W2895826656C2989134064 @default.
- W2895826656 hasConceptScore W2895826656C31258907 @default.
- W2895826656 hasConceptScore W2895826656C41008148 @default.
- W2895826656 hasConceptScore W2895826656C45374587 @default.
- W2895826656 hasConceptScore W2895826656C62611344 @default.
- W2895826656 hasConceptScore W2895826656C66938386 @default.
- W2895826656 hasConceptScore W2895826656C74172769 @default.
- W2895826656 hasConceptScore W2895826656C80444323 @default.
- W2895826656 hasLocation W28958266561 @default.
- W2895826656 hasOpenAccess W2895826656 @default.
- W2895826656 hasPrimaryLocation W28958266561 @default.
- W2895826656 hasRelatedWork W139312002 @default.
- W2895826656 hasRelatedWork W1493993314 @default.
- W2895826656 hasRelatedWork W1550585812 @default.
- W2895826656 hasRelatedWork W1572523360 @default.
- W2895826656 hasRelatedWork W1577331154 @default.
- W2895826656 hasRelatedWork W1673512521 @default.
- W2895826656 hasRelatedWork W1982034298 @default.
- W2895826656 hasRelatedWork W2014611452 @default.
- W2895826656 hasRelatedWork W2805154545 @default.
- W2895826656 hasRelatedWork W2968008015 @default.
- W2895826656 isParatext "false" @default.
- W2895826656 isRetracted "false" @default.
- W2895826656 magId "2895826656" @default.
- W2895826656 workType "article" @default.