Matches in SemOpenAlex for { <https://semopenalex.org/work/W2130355515> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2130355515 abstract "An extended depth-first-search (EDFS) algorithm is proposed to solve the multi-constrained path (MCP) problem in quality-of-service (QoS) routing, which is NP-Complete when the number of independent routing constraints is more than one. EDFS solves the general k-constrained MCP problem with pseudo-polynomial time complexity O(m <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> middot EN + N <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> ), where E and N are the number of links and nodes of a graph respectively, and m is the maximum number of feasible paths maintained for each destination. This is achieved by deducing potential feasible paths from knowledge of previous explorations, without re-exploring finished nodes and their descendants in the process of the DFS search. One unique property of EDFS is that the tighter the constraints are, the better the performance it can achieve, w.r.t. both time complexity and routing success ratio. Analysis and extensive simulation are conducted to study the performance of EDFS in finding feasible paths that satisfy multiple QoS constraints. The main results show that EDFS is insensitive to the number of constraints, and outperforms other popular MCP algorithms when the routing constraints are tight or moderate. The performance of EDFS is comparable with that of the other algorithms when the constraints are loose" @default.
- W2130355515 created "2016-06-24" @default.
- W2130355515 creator A5063582009 @default.
- W2130355515 creator A5065935907 @default.
- W2130355515 date "2005-12-13" @default.
- W2130355515 modified "2023-10-16" @default.
- W2130355515 title "Solving The Multi-Constrained Path Selection Problem By Using Depth First Search" @default.
- W2130355515 cites W1602541202 @default.
- W2130355515 cites W2059797647 @default.
- W2130355515 cites W2076024187 @default.
- W2130355515 cites W2096774592 @default.
- W2130355515 cites W2099860216 @default.
- W2130355515 cites W2114707436 @default.
- W2130355515 cites W2119775299 @default.
- W2130355515 cites W2127456145 @default.
- W2130355515 cites W2170358592 @default.
- W2130355515 doi "https://doi.org/10.1109/qshine.2005.57" @default.
- W2130355515 hasPublicationYear "2005" @default.
- W2130355515 type Work @default.
- W2130355515 sameAs 2130355515 @default.
- W2130355515 citedByCount "6" @default.
- W2130355515 countsByYear W21303555152015 @default.
- W2130355515 countsByYear W21303555152017 @default.
- W2130355515 crossrefType "proceedings-article" @default.
- W2130355515 hasAuthorship W2130355515A5063582009 @default.
- W2130355515 hasAuthorship W2130355515A5065935907 @default.
- W2130355515 hasBestOaLocation W21303555152 @default.
- W2130355515 hasConcept C111472728 @default.
- W2130355515 hasConcept C111919701 @default.
- W2130355515 hasConcept C11413529 @default.
- W2130355515 hasConcept C126255220 @default.
- W2130355515 hasConcept C132525143 @default.
- W2130355515 hasConcept C138885662 @default.
- W2130355515 hasConcept C154945302 @default.
- W2130355515 hasConcept C2777735758 @default.
- W2130355515 hasConcept C2779530757 @default.
- W2130355515 hasConcept C311688 @default.
- W2130355515 hasConcept C31258907 @default.
- W2130355515 hasConcept C33923547 @default.
- W2130355515 hasConcept C41008148 @default.
- W2130355515 hasConcept C74172769 @default.
- W2130355515 hasConcept C80444323 @default.
- W2130355515 hasConcept C81917197 @default.
- W2130355515 hasConcept C98045186 @default.
- W2130355515 hasConceptScore W2130355515C111472728 @default.
- W2130355515 hasConceptScore W2130355515C111919701 @default.
- W2130355515 hasConceptScore W2130355515C11413529 @default.
- W2130355515 hasConceptScore W2130355515C126255220 @default.
- W2130355515 hasConceptScore W2130355515C132525143 @default.
- W2130355515 hasConceptScore W2130355515C138885662 @default.
- W2130355515 hasConceptScore W2130355515C154945302 @default.
- W2130355515 hasConceptScore W2130355515C2777735758 @default.
- W2130355515 hasConceptScore W2130355515C2779530757 @default.
- W2130355515 hasConceptScore W2130355515C311688 @default.
- W2130355515 hasConceptScore W2130355515C31258907 @default.
- W2130355515 hasConceptScore W2130355515C33923547 @default.
- W2130355515 hasConceptScore W2130355515C41008148 @default.
- W2130355515 hasConceptScore W2130355515C74172769 @default.
- W2130355515 hasConceptScore W2130355515C80444323 @default.
- W2130355515 hasConceptScore W2130355515C81917197 @default.
- W2130355515 hasConceptScore W2130355515C98045186 @default.
- W2130355515 hasLocation W21303555151 @default.
- W2130355515 hasLocation W21303555152 @default.
- W2130355515 hasOpenAccess W2130355515 @default.
- W2130355515 hasPrimaryLocation W21303555151 @default.
- W2130355515 hasRelatedWork W1513544537 @default.
- W2130355515 hasRelatedWork W1976131483 @default.
- W2130355515 hasRelatedWork W2079489294 @default.
- W2130355515 hasRelatedWork W2085949256 @default.
- W2130355515 hasRelatedWork W2125356288 @default.
- W2130355515 hasRelatedWork W2131559541 @default.
- W2130355515 hasRelatedWork W2402161216 @default.
- W2130355515 hasRelatedWork W2606073172 @default.
- W2130355515 hasRelatedWork W2970622411 @default.
- W2130355515 hasRelatedWork W3106476875 @default.
- W2130355515 isParatext "false" @default.
- W2130355515 isRetracted "false" @default.
- W2130355515 magId "2130355515" @default.
- W2130355515 workType "article" @default.