Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895035881> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2895035881 abstract "Selecting optimum paths subject to multiple constraints is known to be an NP-complete problem for either additive or multiplicative constraints, and very few approaches have been advanced that operate distributively or address more than two constraints. On the other hand, forwarding loops are known to occur in dynamic networks even when routing tables are loop-free at every instant. We propose and analyze IFRoG (Integrated Forwarding and Routing with Gradients), the first approach for loop-free multi-constrained forwarding and routing based on gradient vectors. IFRoG is based on a fully distributed algorithm for the computation of loop-free routes using vectors of gradients that specify path performance for a given additive or multiplicative performance metric (e.g., latency or bandwidth). Data packets are forwarded on a hop-by-hop basis and carry gradient values used to eliminate forwarding loops. We show that IFRoG renders valid loop-free multi-constrained paths to destinations within a finite time and that no data packet can traverse a forwarding loop independently of the state of the forwarding tables maintained by routers. Furthermore, we show that IFRoG has smaller complexity than approaches that require each router to maintain complete network state at each router." @default.
- W2895035881 created "2018-10-12" @default.
- W2895035881 creator A5003572109 @default.
- W2895035881 creator A5017859910 @default.
- W2895035881 creator A5060917638 @default.
- W2895035881 creator A5065935907 @default.
- W2895035881 date "2018-10-01" @default.
- W2895035881 modified "2023-09-26" @default.
- W2895035881 title "Loop-Free Integrated Forwarding and Routing with Gradients" @default.
- W2895035881 cites W1518730743 @default.
- W2895035881 cites W1726571582 @default.
- W2895035881 cites W1970978246 @default.
- W2895035881 cites W2076590364 @default.
- W2895035881 cites W2099860216 @default.
- W2895035881 cites W2102258543 @default.
- W2895035881 cites W2105950958 @default.
- W2895035881 cites W2109640907 @default.
- W2895035881 cites W2137081436 @default.
- W2895035881 cites W2142156970 @default.
- W2895035881 cites W2595388391 @default.
- W2895035881 doi "https://doi.org/10.1109/milcom.2018.8599828" @default.
- W2895035881 hasPublicationYear "2018" @default.
- W2895035881 type Work @default.
- W2895035881 sameAs 2895035881 @default.
- W2895035881 citedByCount "1" @default.
- W2895035881 countsByYear W28950358812019 @default.
- W2895035881 crossrefType "proceedings-article" @default.
- W2895035881 hasAuthorship W2895035881A5003572109 @default.
- W2895035881 hasAuthorship W2895035881A5017859910 @default.
- W2895035881 hasAuthorship W2895035881A5060917638 @default.
- W2895035881 hasAuthorship W2895035881A5065935907 @default.
- W2895035881 hasBestOaLocation W28950358812 @default.
- W2895035881 hasConcept C104954878 @default.
- W2895035881 hasConcept C10597312 @default.
- W2895035881 hasConcept C115443555 @default.
- W2895035881 hasConcept C120314980 @default.
- W2895035881 hasConcept C120317029 @default.
- W2895035881 hasConcept C13280743 @default.
- W2895035881 hasConcept C157626507 @default.
- W2895035881 hasConcept C158379750 @default.
- W2895035881 hasConcept C176809094 @default.
- W2895035881 hasConcept C184896649 @default.
- W2895035881 hasConcept C205649164 @default.
- W2895035881 hasConcept C2775896111 @default.
- W2895035881 hasConcept C31258907 @default.
- W2895035881 hasConcept C41008148 @default.
- W2895035881 hasConcept C76155785 @default.
- W2895035881 hasConcept C82876162 @default.
- W2895035881 hasConceptScore W2895035881C104954878 @default.
- W2895035881 hasConceptScore W2895035881C10597312 @default.
- W2895035881 hasConceptScore W2895035881C115443555 @default.
- W2895035881 hasConceptScore W2895035881C120314980 @default.
- W2895035881 hasConceptScore W2895035881C120317029 @default.
- W2895035881 hasConceptScore W2895035881C13280743 @default.
- W2895035881 hasConceptScore W2895035881C157626507 @default.
- W2895035881 hasConceptScore W2895035881C158379750 @default.
- W2895035881 hasConceptScore W2895035881C176809094 @default.
- W2895035881 hasConceptScore W2895035881C184896649 @default.
- W2895035881 hasConceptScore W2895035881C205649164 @default.
- W2895035881 hasConceptScore W2895035881C2775896111 @default.
- W2895035881 hasConceptScore W2895035881C31258907 @default.
- W2895035881 hasConceptScore W2895035881C41008148 @default.
- W2895035881 hasConceptScore W2895035881C76155785 @default.
- W2895035881 hasConceptScore W2895035881C82876162 @default.
- W2895035881 hasLocation W28950358811 @default.
- W2895035881 hasLocation W28950358812 @default.
- W2895035881 hasOpenAccess W2895035881 @default.
- W2895035881 hasPrimaryLocation W28950358811 @default.
- W2895035881 hasRelatedWork W1577708416 @default.
- W2895035881 hasRelatedWork W1847472317 @default.
- W2895035881 hasRelatedWork W1985705514 @default.
- W2895035881 hasRelatedWork W2366352413 @default.
- W2895035881 hasRelatedWork W2385785106 @default.
- W2895035881 hasRelatedWork W2497028718 @default.
- W2895035881 hasRelatedWork W2599359567 @default.
- W2895035881 hasRelatedWork W2895035881 @default.
- W2895035881 hasRelatedWork W2896480236 @default.
- W2895035881 hasRelatedWork W3111233095 @default.
- W2895035881 isParatext "false" @default.
- W2895035881 isRetracted "false" @default.
- W2895035881 magId "2895035881" @default.
- W2895035881 workType "article" @default.