Matches in SemOpenAlex for { <https://semopenalex.org/work/W2350751018> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2350751018 abstract "Currently, most routing algorithms adopt cost as the prime metric. Nevertheless, additive cost cannot be transformed to concave bandwidth that is the definite representative of real network, therefore, bandwidth is more suitable to be the prime metric than cost and it is necessary to study bandwidth related algorithms in depth. This paper proposes a novel loopless k th widest available bandwidth routing algorithms. Due to the essential difference between additive cost and concave bandwidth, the novel algorithm cannot be simply attained from modified k th shortest path algorithm. Henceforth, this paper defines two new path operations and takes advantage of modified double sweep algorithm to construct k th widest available bandwidth paths. Thereafter, correctness and looplessness of the algorithm are proved as well as its polynomial complexity. At last, an illustration of algorithm and discussion on algorithm application are provided. K th widest available bandwidth algorithm is of great theoretical significance in that it solves a kind of fundamental routing problems that adopt bandwidth as the prime metric. Furthermore, it has great practical significance for the reason that it can guarantee the optimal usage of network bandwidth resources by virtue of the adoption of available bandwidth metric." @default.
- W2350751018 created "2016-06-24" @default.
- W2350751018 creator A5076254456 @default.
- W2350751018 date "2004-01-01" @default.
- W2350751018 modified "2023-09-25" @default.
- W2350751018 title "Kth Widest Available Bandwidth Path Algorithm" @default.
- W2350751018 hasPublicationYear "2004" @default.
- W2350751018 type Work @default.
- W2350751018 sameAs 2350751018 @default.
- W2350751018 citedByCount "0" @default.
- W2350751018 crossrefType "journal-article" @default.
- W2350751018 hasAuthorship W2350751018A5076254456 @default.
- W2350751018 hasConcept C11413529 @default.
- W2350751018 hasConcept C121332964 @default.
- W2350751018 hasConcept C126255220 @default.
- W2350751018 hasConcept C145062175 @default.
- W2350751018 hasConcept C160724564 @default.
- W2350751018 hasConcept C162324750 @default.
- W2350751018 hasConcept C176217482 @default.
- W2350751018 hasConcept C21547014 @default.
- W2350751018 hasConcept C2776257435 @default.
- W2350751018 hasConcept C2781040381 @default.
- W2350751018 hasConcept C31258907 @default.
- W2350751018 hasConcept C33923547 @default.
- W2350751018 hasConcept C41008148 @default.
- W2350751018 hasConcept C49040817 @default.
- W2350751018 hasConcept C55439883 @default.
- W2350751018 hasConcept C6260449 @default.
- W2350751018 hasConceptScore W2350751018C11413529 @default.
- W2350751018 hasConceptScore W2350751018C121332964 @default.
- W2350751018 hasConceptScore W2350751018C126255220 @default.
- W2350751018 hasConceptScore W2350751018C145062175 @default.
- W2350751018 hasConceptScore W2350751018C160724564 @default.
- W2350751018 hasConceptScore W2350751018C162324750 @default.
- W2350751018 hasConceptScore W2350751018C176217482 @default.
- W2350751018 hasConceptScore W2350751018C21547014 @default.
- W2350751018 hasConceptScore W2350751018C2776257435 @default.
- W2350751018 hasConceptScore W2350751018C2781040381 @default.
- W2350751018 hasConceptScore W2350751018C31258907 @default.
- W2350751018 hasConceptScore W2350751018C33923547 @default.
- W2350751018 hasConceptScore W2350751018C41008148 @default.
- W2350751018 hasConceptScore W2350751018C49040817 @default.
- W2350751018 hasConceptScore W2350751018C55439883 @default.
- W2350751018 hasConceptScore W2350751018C6260449 @default.
- W2350751018 hasLocation W23507510181 @default.
- W2350751018 hasOpenAccess W2350751018 @default.
- W2350751018 hasPrimaryLocation W23507510181 @default.
- W2350751018 hasRelatedWork W2014113465 @default.
- W2350751018 hasRelatedWork W2017449646 @default.
- W2350751018 hasRelatedWork W2024088462 @default.
- W2350751018 hasRelatedWork W2073284801 @default.
- W2350751018 hasRelatedWork W2076024187 @default.
- W2350751018 hasRelatedWork W2097985567 @default.
- W2350751018 hasRelatedWork W2101251751 @default.
- W2350751018 hasRelatedWork W2102760493 @default.
- W2350751018 hasRelatedWork W2116017213 @default.
- W2350751018 hasRelatedWork W2150216565 @default.
- W2350751018 hasRelatedWork W2157683726 @default.
- W2350751018 hasRelatedWork W2164567229 @default.
- W2350751018 hasRelatedWork W2360577702 @default.
- W2350751018 hasRelatedWork W2371906069 @default.
- W2350751018 hasRelatedWork W2378777840 @default.
- W2350751018 hasRelatedWork W2387172848 @default.
- W2350751018 hasRelatedWork W2394336640 @default.
- W2350751018 hasRelatedWork W2884773689 @default.
- W2350751018 hasRelatedWork W2888888246 @default.
- W2350751018 hasRelatedWork W2603840068 @default.
- W2350751018 isParatext "false" @default.
- W2350751018 isRetracted "false" @default.
- W2350751018 magId "2350751018" @default.
- W2350751018 workType "article" @default.