FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006543170> ?p ?o ?g. }

• W2006543170 endingPage "268" @default.
• W2006543170 startingPage "251" @default.
• W2006543170 abstract "An important aspect of quality-of-service (QoS) provisioning in integrated networks is the ability to find a feasible route that satisfies a set of end-to-end QoS requirements (or constraints) while efficiently using network resources. In general, finding a path subject to multiple additive constraints (e.g., delay, delay-jitter) is an NP-complete problem. We propose an efficient randomized heuristic algorithm to this problem. Although the algorithm is presented as a centralized one, the idea behind it can also be implemented in a distributed manner. Our algorithm initially computes the cost of the best path from each node to a given destination with respect to individual link weights and their linear combination. In this initialization step, Reverse–Dijkstra's algorithm is used K+1 times per path request, where K is the number of additive constraints. The algorithm then randomly traverses the graph, discovering nodes from which there is a good chance of reaching the final destination. This randomized search is a modification of the breadth-first search (BFS). Using extensive simulations, we show that the proposed algorithm provides better performance than existing algorithms under the same order of computational complexity." @default.
• W2006543170 created "2016-06-24" @default.
• W2006543170 creator A5011209223 @default.
• W2006543170 creator A5081934496 @default.
• W2006543170 date "2001-07-01" @default.
• W2006543170 modified "2023-09-23" @default.
• W2006543170 title "A randomized algorithm for finding a path subject to multiple QoS requirements" @default.
• W2006543170 cites W1506184069 @default.
• W2006543170 cites W1723291864 @default.
• W2006543170 cites W1737589985 @default.
• W2006543170 cites W1748611583 @default.
• W2006543170 cites W1834436800 @default.
• W2006543170 cites W1840845852 @default.
• W2006543170 cites W1964443412 @default.
• W2006543170 cites W1986538507 @default.
• W2006543170 cites W2000006685 @default.
• W2006543170 cites W2062939617 @default.
• W2006543170 cites W2069295656 @default.
• W2006543170 cites W2085830191 @default.
• W2006543170 cites W2096655151 @default.
• W2006543170 cites W2096774592 @default.
• W2006543170 cites W2098074159 @default.
• W2006543170 cites W2105808107 @default.
• W2006543170 cites W2111022489 @default.
• W2006543170 cites W2112169033 @default.
• W2006543170 cites W2114480880 @default.
• W2006543170 cites W2115319629 @default.
• W2006543170 cites W2119257015 @default.
• W2006543170 cites W2122038079 @default.
• W2006543170 cites W2122519341 @default.
• W2006543170 cites W2127456145 @default.
• W2006543170 cites W2130144900 @default.
• W2006543170 cites W2130202407 @default.
• W2006543170 cites W2130626677 @default.
• W2006543170 cites W2144806816 @default.
• W2006543170 cites W2151688044 @default.
• W2006543170 cites W2154544029 @default.
• W2006543170 cites W2162689181 @default.
• W2006543170 cites W4235197868 @default.
• W2006543170 doi "https://doi.org/10.1016/s1389-1286(00)00209-7" @default.
• W2006543170 hasPublicationYear "2001" @default.
• W2006543170 type Work @default.
• W2006543170 sameAs 2006543170 @default.
• W2006543170 citedByCount "72" @default.
• W2006543170 countsByYear W20065431702012 @default.
• W2006543170 countsByYear W20065431702013 @default.
• W2006543170 countsByYear W20065431702014 @default.
• W2006543170 countsByYear W20065431702015 @default.
• W2006543170 countsByYear W20065431702016 @default.
• W2006543170 countsByYear W20065431702017 @default.
• W2006543170 countsByYear W20065431702019 @default.
• W2006543170 countsByYear W20065431702021 @default.
• W2006543170 crossrefType "journal-article" @default.
• W2006543170 hasAuthorship W2006543170A5011209223 @default.
• W2006543170 hasAuthorship W2006543170A5081934496 @default.
• W2006543170 hasConcept C11413529 @default.
• W2006543170 hasConcept C114466953 @default.
• W2006543170 hasConcept C126255220 @default.
• W2006543170 hasConcept C127413603 @default.
• W2006543170 hasConcept C128669082 @default.
• W2006543170 hasConcept C132525143 @default.
• W2006543170 hasConcept C134652429 @default.
• W2006543170 hasConcept C154945302 @default.
• W2006543170 hasConcept C173801870 @default.
• W2006543170 hasConcept C173870130 @default.
• W2006543170 hasConcept C177264268 @default.
• W2006543170 hasConcept C199360897 @default.
• W2006543170 hasConcept C22590252 @default.
• W2006543170 hasConcept C2777735758 @default.
• W2006543170 hasConcept C31258907 @default.
• W2006543170 hasConcept C33923547 @default.
• W2006543170 hasConcept C41008148 @default.
• W2006543170 hasConcept C5119721 @default.
• W2006543170 hasConcept C62611344 @default.
• W2006543170 hasConcept C66938386 @default.
• W2006543170 hasConcept C76155785 @default.
• W2006543170 hasConcept C80444323 @default.
• W2006543170 hasConcept C98779529 @default.
• W2006543170 hasConceptScore W2006543170C11413529 @default.
• W2006543170 hasConceptScore W2006543170C114466953 @default.
• W2006543170 hasConceptScore W2006543170C126255220 @default.
• W2006543170 hasConceptScore W2006543170C127413603 @default.
• W2006543170 hasConceptScore W2006543170C128669082 @default.
• W2006543170 hasConceptScore W2006543170C132525143 @default.
• W2006543170 hasConceptScore W2006543170C134652429 @default.
• W2006543170 hasConceptScore W2006543170C154945302 @default.
• W2006543170 hasConceptScore W2006543170C173801870 @default.
• W2006543170 hasConceptScore W2006543170C173870130 @default.
• W2006543170 hasConceptScore W2006543170C177264268 @default.
• W2006543170 hasConceptScore W2006543170C199360897 @default.
• W2006543170 hasConceptScore W2006543170C22590252 @default.
• W2006543170 hasConceptScore W2006543170C2777735758 @default.
• W2006543170 hasConceptScore W2006543170C31258907 @default.
• W2006543170 hasConceptScore W2006543170C33923547 @default.
• W2006543170 hasConceptScore W2006543170C41008148 @default.
• W2006543170 hasConceptScore W2006543170C5119721 @default.
• W2006543170 hasConceptScore W2006543170C62611344 @default.
• W2006543170 hasConceptScore W2006543170C66938386 @default.

• next