Matches in SemOpenAlex for { <https://semopenalex.org/work/W2172133602> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2172133602 abstract "MPLS (multi-protocol label switching) networks allow multiple LSPs (label-switched paths) be established from a source to a destination to satisfy throughput required by an application. Given a MPLS network, where each link is associated with a maximum available bandwidth, a fundamental traffic engineering problem is how we can find minimum number of paths to achieve the maximum throughput. Optimally solving this problem can save huge amount of valuable network resources including available label space and reduce management complexity. This paper proves that finding a minimal number of LSPs is an NP-hard problem. To deal with this problem, we have studied four approximation algorithms. We found from simulations that the average number of paths produced by all these algorithms grows quite slowly when the network grows large. Moreover, the two algorithms, topological-sort-based maximum-path algorithm and greedy-based maximum-edge algorithm perform better than other algorithms. Between these two algorithms, the greedy-based maximum-edge algorithm is more time-efficient while keeps comparable performance." @default.
- W2172133602 created "2016-06-24" @default.
- W2172133602 creator A5052676364 @default.
- W2172133602 creator A5065922768 @default.
- W2172133602 creator A5071748189 @default.
- W2172133602 creator A5073611367 @default.
- W2172133602 creator A5076110710 @default.
- W2172133602 date "2006-10-11" @default.
- W2172133602 modified "2023-09-29" @default.
- W2172133602 title "Achieving maximum throughput with a minimum number of label switched paths in MPLS networks" @default.
- W2172133602 cites W1513400187 @default.
- W2172133602 cites W1651117873 @default.
- W2172133602 cites W2056665251 @default.
- W2172133602 cites W2078442298 @default.
- W2172133602 cites W2090359754 @default.
- W2172133602 cites W2132233231 @default.
- W2172133602 cites W2152644449 @default.
- W2172133602 cites W2263861651 @default.
- W2172133602 cites W2913751248 @default.
- W2172133602 cites W3145128584 @default.
- W2172133602 cites W301824129 @default.
- W2172133602 doi "https://doi.org/10.1109/icccn.2005.1523841" @default.
- W2172133602 hasPublicationYear "2006" @default.
- W2172133602 type Work @default.
- W2172133602 sameAs 2172133602 @default.
- W2172133602 citedByCount "2" @default.
- W2172133602 countsByYear W21721336022014 @default.
- W2172133602 countsByYear W21721336022016 @default.
- W2172133602 crossrefType "proceedings-article" @default.
- W2172133602 hasAuthorship W2172133602A5052676364 @default.
- W2172133602 hasAuthorship W2172133602A5065922768 @default.
- W2172133602 hasAuthorship W2172133602A5071748189 @default.
- W2172133602 hasAuthorship W2172133602A5073611367 @default.
- W2172133602 hasAuthorship W2172133602A5076110710 @default.
- W2172133602 hasConcept C11413529 @default.
- W2172133602 hasConcept C123467649 @default.
- W2172133602 hasConcept C126255220 @default.
- W2172133602 hasConcept C129880937 @default.
- W2172133602 hasConcept C157764524 @default.
- W2172133602 hasConcept C162307627 @default.
- W2172133602 hasConcept C179799912 @default.
- W2172133602 hasConcept C19986899 @default.
- W2172133602 hasConcept C2776257435 @default.
- W2172133602 hasConcept C2777735758 @default.
- W2172133602 hasConcept C31258907 @default.
- W2172133602 hasConcept C33923547 @default.
- W2172133602 hasConcept C41008148 @default.
- W2172133602 hasConcept C5119721 @default.
- W2172133602 hasConcept C51823790 @default.
- W2172133602 hasConcept C555944384 @default.
- W2172133602 hasConcept C76155785 @default.
- W2172133602 hasConceptScore W2172133602C11413529 @default.
- W2172133602 hasConceptScore W2172133602C123467649 @default.
- W2172133602 hasConceptScore W2172133602C126255220 @default.
- W2172133602 hasConceptScore W2172133602C129880937 @default.
- W2172133602 hasConceptScore W2172133602C157764524 @default.
- W2172133602 hasConceptScore W2172133602C162307627 @default.
- W2172133602 hasConceptScore W2172133602C179799912 @default.
- W2172133602 hasConceptScore W2172133602C19986899 @default.
- W2172133602 hasConceptScore W2172133602C2776257435 @default.
- W2172133602 hasConceptScore W2172133602C2777735758 @default.
- W2172133602 hasConceptScore W2172133602C31258907 @default.
- W2172133602 hasConceptScore W2172133602C33923547 @default.
- W2172133602 hasConceptScore W2172133602C41008148 @default.
- W2172133602 hasConceptScore W2172133602C5119721 @default.
- W2172133602 hasConceptScore W2172133602C51823790 @default.
- W2172133602 hasConceptScore W2172133602C555944384 @default.
- W2172133602 hasConceptScore W2172133602C76155785 @default.
- W2172133602 hasLocation W21721336021 @default.
- W2172133602 hasOpenAccess W2172133602 @default.
- W2172133602 hasPrimaryLocation W21721336021 @default.
- W2172133602 hasRelatedWork W1570796205 @default.
- W2172133602 hasRelatedWork W1969412326 @default.
- W2172133602 hasRelatedWork W2006153182 @default.
- W2172133602 hasRelatedWork W2022527378 @default.
- W2172133602 hasRelatedWork W2075744745 @default.
- W2172133602 hasRelatedWork W2088506653 @default.
- W2172133602 hasRelatedWork W2095788461 @default.
- W2172133602 hasRelatedWork W2109383098 @default.
- W2172133602 hasRelatedWork W2116546948 @default.
- W2172133602 hasRelatedWork W2120219653 @default.
- W2172133602 hasRelatedWork W2120925618 @default.
- W2172133602 hasRelatedWork W2147926631 @default.
- W2172133602 hasRelatedWork W2150365829 @default.
- W2172133602 hasRelatedWork W2156927647 @default.
- W2172133602 hasRelatedWork W2159728727 @default.
- W2172133602 hasRelatedWork W2164567229 @default.
- W2172133602 hasRelatedWork W2801960895 @default.
- W2172133602 hasRelatedWork W2888888246 @default.
- W2172133602 hasRelatedWork W3012364819 @default.
- W2172133602 hasRelatedWork W2141106176 @default.
- W2172133602 isParatext "false" @default.
- W2172133602 isRetracted "false" @default.
- W2172133602 magId "2172133602" @default.
- W2172133602 workType "article" @default.