Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110198521> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2110198521 abstract "The Internet consists of many network elements that direct packets on the correct path leading towards the destination. This process of finding and following a path to the destination is called routing. Routing is not infallible and packets may get lost: the current Internet cannot give any quality guarantees regarding the packets it transports. However, many new multi-media applications (e.g., VoIP) cannot properly operate without such guarantees. Finding paths that can meet such demands is called Quality of Service (QoS) routing. This thesis identifies several algorithmic concepts of QoS routing, which are all incorporated into our exact SAMCRA algorithm. The first large-scale performance evaluation of QoS algorithms indicates that the SAMCRA algorithm performs best. Besides SAMCRA, also algorithms for multicast QoS routing and link-disjoint QoS routing are proposed in this thesis. QoS routing is NP-complete, which means that to find the exact solution, algorithms require, in the worst case, a running time that cannot be bounded by a polynomial function. This thesis also analyzes the complexity of QoS routing and argues that it is feasible in practice. Hence, exact algorithms like SAMCRA should be used instead of heuristics. Finally, the dynamics of QoS routing are discussed and some preliminary work in this area is provided. Here, too, SAMCRA outperformed the other implemented algorithms." @default.
- W2110198521 created "2016-06-24" @default.
- W2110198521 creator A5069179616 @default.
- W2110198521 date "2004-01-01" @default.
- W2110198521 modified "2023-09-24" @default.
- W2110198521 title "Quality of Service Routing in the Internet: Theory, Complexity and Algorithms" @default.
- W2110198521 hasPublicationYear "2004" @default.
- W2110198521 type Work @default.
- W2110198521 sameAs 2110198521 @default.
- W2110198521 citedByCount "28" @default.
- W2110198521 countsByYear W21101985212012 @default.
- W2110198521 countsByYear W21101985212013 @default.
- W2110198521 countsByYear W21101985212014 @default.
- W2110198521 countsByYear W21101985212015 @default.
- W2110198521 countsByYear W21101985212017 @default.
- W2110198521 countsByYear W21101985212023 @default.
- W2110198521 crossrefType "book" @default.
- W2110198521 hasAuthorship W2110198521A5069179616 @default.
- W2110198521 hasConcept C104954878 @default.
- W2110198521 hasConcept C11413529 @default.
- W2110198521 hasConcept C115443555 @default.
- W2110198521 hasConcept C120314980 @default.
- W2110198521 hasConcept C196423136 @default.
- W2110198521 hasConcept C204948658 @default.
- W2110198521 hasConcept C29436982 @default.
- W2110198521 hasConcept C31258907 @default.
- W2110198521 hasConcept C41008148 @default.
- W2110198521 hasConcept C74172769 @default.
- W2110198521 hasConcept C76522221 @default.
- W2110198521 hasConcept C89305328 @default.
- W2110198521 hasConcept C9659607 @default.
- W2110198521 hasConceptScore W2110198521C104954878 @default.
- W2110198521 hasConceptScore W2110198521C11413529 @default.
- W2110198521 hasConceptScore W2110198521C115443555 @default.
- W2110198521 hasConceptScore W2110198521C120314980 @default.
- W2110198521 hasConceptScore W2110198521C196423136 @default.
- W2110198521 hasConceptScore W2110198521C204948658 @default.
- W2110198521 hasConceptScore W2110198521C29436982 @default.
- W2110198521 hasConceptScore W2110198521C31258907 @default.
- W2110198521 hasConceptScore W2110198521C41008148 @default.
- W2110198521 hasConceptScore W2110198521C74172769 @default.
- W2110198521 hasConceptScore W2110198521C76522221 @default.
- W2110198521 hasConceptScore W2110198521C89305328 @default.
- W2110198521 hasConceptScore W2110198521C9659607 @default.
- W2110198521 hasLocation W21101985211 @default.
- W2110198521 hasOpenAccess W2110198521 @default.
- W2110198521 hasPrimaryLocation W21101985211 @default.
- W2110198521 hasRelatedWork W1516139456 @default.
- W2110198521 hasRelatedWork W1579935225 @default.
- W2110198521 hasRelatedWork W1581699857 @default.
- W2110198521 hasRelatedWork W1586126896 @default.
- W2110198521 hasRelatedWork W1773233 @default.
- W2110198521 hasRelatedWork W1805691179 @default.
- W2110198521 hasRelatedWork W1829821846 @default.
- W2110198521 hasRelatedWork W1995935666 @default.
- W2110198521 hasRelatedWork W1996103205 @default.
- W2110198521 hasRelatedWork W2009225066 @default.
- W2110198521 hasRelatedWork W2097333835 @default.
- W2110198521 hasRelatedWork W2101089925 @default.
- W2110198521 hasRelatedWork W2117096508 @default.
- W2110198521 hasRelatedWork W2137301988 @default.
- W2110198521 hasRelatedWork W2145565111 @default.
- W2110198521 hasRelatedWork W2154322997 @default.
- W2110198521 hasRelatedWork W2155651474 @default.
- W2110198521 hasRelatedWork W2180039260 @default.
- W2110198521 hasRelatedWork W2361126916 @default.
- W2110198521 hasRelatedWork W2607223747 @default.
- W2110198521 isParatext "false" @default.
- W2110198521 isRetracted "false" @default.
- W2110198521 magId "2110198521" @default.
- W2110198521 workType "book" @default.