Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045183416> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2045183416 abstract "Network Quality of Service (QoS) criteria of interest include conventional metrics such as throughput, delay, loss, and jitter, as well as new QoS criteria based on power utilization, reliability and security. Variable and adaptive routing have again become of interest in networking because of the increasing importance of mobile ad-hoc networks. In this paper we develop a probability model of adaptive routing algorithms which use the expected QoS to select paths in the network. Our objective is not to analyze QoS, but rather to design randomized routing policies which can improve QoS. We define QoS metrics as non-negative random variables associated with network paths which satisfy a sub-additivity condition along each path. We define the QoS of a path, under some routing policy, as the expected value of a non-decreasing measurable function of the QoS metric. We discuss sensitive and insensitive QoS metrics, the latter being dependent on the routing policy which is used. We describe routing policies simply as probabilistic choices among all possible paths from some source to some given destination. Incremental routing policies are defined as those which can be derived from independent decisions taken at certain points (or nodes) along paths. Sensible routing policies are then introduced: they take decisions based simply on the QoS of each available path. Sensible policies, which make decisions based on the QoS of the paths, are introduced. We prove that the routing probability of a sensible policy can always be uniquely obtained. A hierarchy of m-sensible probabilistic routing policies is then introduced. A 0-sensible policy is simply a random choice of routes with equal probability, while a 1-sensible policy selects a path with a probability which is inversely proportional to the (expected) QoS of the path. We prove that an m + 1-sensible policy provides better QoS on the average than an m-sensible policy, if the QoS metric is insensitive. We also show that under certain conditions, the same result also holds for sensitive QoS metrics." @default.
- W2045183416 created "2016-06-24" @default.
- W2045183416 creator A5074413858 @default.
- W2045183416 date "2003-12-01" @default.
- W2045183416 modified "2023-10-09" @default.
- W2045183416 title "Sensible decisions based on QoS" @default.
- W2045183416 cites W137490788 @default.
- W2045183416 cites W1566212925 @default.
- W2045183416 cites W1990781596 @default.
- W2045183416 cites W2069768162 @default.
- W2045183416 cites W2074637591 @default.
- W2045183416 cites W2090960024 @default.
- W2045183416 cites W2105281306 @default.
- W2045183416 cites W2107591700 @default.
- W2045183416 cites W2112169033 @default.
- W2045183416 cites W2130862836 @default.
- W2045183416 cites W2141917424 @default.
- W2045183416 cites W2148014386 @default.
- W2045183416 cites W2151134962 @default.
- W2045183416 cites W2156020520 @default.
- W2045183416 cites W2158283087 @default.
- W2045183416 cites W2613173048 @default.
- W2045183416 cites W36733641 @default.
- W2045183416 doi "https://doi.org/10.1007/s10287-003-0004-3" @default.
- W2045183416 hasPublicationYear "2003" @default.
- W2045183416 type Work @default.
- W2045183416 sameAs 2045183416 @default.
- W2045183416 citedByCount "81" @default.
- W2045183416 countsByYear W20451834162012 @default.
- W2045183416 countsByYear W20451834162013 @default.
- W2045183416 countsByYear W20451834162014 @default.
- W2045183416 countsByYear W20451834162015 @default.
- W2045183416 countsByYear W20451834162016 @default.
- W2045183416 countsByYear W20451834162017 @default.
- W2045183416 countsByYear W20451834162018 @default.
- W2045183416 countsByYear W20451834162019 @default.
- W2045183416 countsByYear W20451834162020 @default.
- W2045183416 countsByYear W20451834162021 @default.
- W2045183416 countsByYear W20451834162022 @default.
- W2045183416 countsByYear W20451834162023 @default.
- W2045183416 crossrefType "journal-article" @default.
- W2045183416 hasAuthorship W2045183416A5074413858 @default.
- W2045183416 hasBestOaLocation W20451834162 @default.
- W2045183416 hasConcept C104954878 @default.
- W2045183416 hasConcept C115443555 @default.
- W2045183416 hasConcept C120314980 @default.
- W2045183416 hasConcept C196423136 @default.
- W2045183416 hasConcept C204948658 @default.
- W2045183416 hasConcept C29436982 @default.
- W2045183416 hasConcept C31258907 @default.
- W2045183416 hasConcept C32244324 @default.
- W2045183416 hasConcept C41008148 @default.
- W2045183416 hasConcept C5119721 @default.
- W2045183416 hasConcept C74172769 @default.
- W2045183416 hasConcept C76522221 @default.
- W2045183416 hasConcept C89305328 @default.
- W2045183416 hasConcept C9659607 @default.
- W2045183416 hasConceptScore W2045183416C104954878 @default.
- W2045183416 hasConceptScore W2045183416C115443555 @default.
- W2045183416 hasConceptScore W2045183416C120314980 @default.
- W2045183416 hasConceptScore W2045183416C196423136 @default.
- W2045183416 hasConceptScore W2045183416C204948658 @default.
- W2045183416 hasConceptScore W2045183416C29436982 @default.
- W2045183416 hasConceptScore W2045183416C31258907 @default.
- W2045183416 hasConceptScore W2045183416C32244324 @default.
- W2045183416 hasConceptScore W2045183416C41008148 @default.
- W2045183416 hasConceptScore W2045183416C5119721 @default.
- W2045183416 hasConceptScore W2045183416C74172769 @default.
- W2045183416 hasConceptScore W2045183416C76522221 @default.
- W2045183416 hasConceptScore W2045183416C89305328 @default.
- W2045183416 hasConceptScore W2045183416C9659607 @default.
- W2045183416 hasIssue "1" @default.
- W2045183416 hasLocation W20451834161 @default.
- W2045183416 hasLocation W20451834162 @default.
- W2045183416 hasOpenAccess W2045183416 @default.
- W2045183416 hasPrimaryLocation W20451834161 @default.
- W2045183416 hasRelatedWork W1538003338 @default.
- W2045183416 hasRelatedWork W1987944300 @default.
- W2045183416 hasRelatedWork W2065057033 @default.
- W2045183416 hasRelatedWork W2104919611 @default.
- W2045183416 hasRelatedWork W2124131994 @default.
- W2045183416 hasRelatedWork W2167692631 @default.
- W2045183416 hasRelatedWork W2357260978 @default.
- W2045183416 hasRelatedWork W2369666882 @default.
- W2045183416 hasRelatedWork W2797079857 @default.
- W2045183416 hasRelatedWork W3184603934 @default.
- W2045183416 hasVolume "1" @default.
- W2045183416 isParatext "false" @default.
- W2045183416 isRetracted "false" @default.
- W2045183416 magId "2045183416" @default.
- W2045183416 workType "article" @default.