Matches in SemOpenAlex for { <https://semopenalex.org/work/W2898697591> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2898697591 abstract "We consider methods to establish upper and lower bounds on stationary performance measures of a random walk in the positive orthant. We develop an approximation framework that is based on the Markov reward approach to error bounds, in which we use the stationary performance measure of a perturbed random walk to obtain the upper and lower bounds. The perturbed random walk is constructed such that its stationary performance measure is known explicitly. This thesis has two parts. In the first part we consider the numerical implementation of the approximation framework. Given an original random walk and a perturbed random walk whose stationary probability distribution is known explicitly, we formulate linear programs that return the upper and lower bounds. Implementations of these linear programs are provided that can be used to obtain numerical bounds for a large class of multi-dimensional random walks. These linear programs are not always feasible. We establish sufficient conditions under which the linear programs are feasible, i.e. under which a bound is provided. In the second part of this thesis we introduce various classes of random walks that can be used as the perturbed random walk for two-dimensional models. First, we obtain a perturbed random walk with state-dependent transition rates on the horizontal and the vertical axis. Secondly, we construct a perturbed random walk of which only the transition rates in the tail are different from those of the original random walk. In both cases, we give explicit expressions for the error bounds. Through numerical results, we see that these perturbation schemes can provide tighter upper and lower bounds than existing schemes. These perturbation schemes are considered as an intermediate step towards developing perturbation frameworks for higher-dimensional models. The long-term goal is to provide insights into behavior of, for instance, large queueing networks, which can be modeled as random walks." @default.
- W2898697591 created "2018-11-09" @default.
- W2898697591 creator A5058717094 @default.
- W2898697591 date "2018-08-21" @default.
- W2898697591 modified "2023-09-28" @default.
- W2898697591 title "Performance bounds on random walks in the positive orthant" @default.
- W2898697591 doi "https://doi.org/10.3990/1.9789493014435" @default.
- W2898697591 hasPublicationYear "2018" @default.
- W2898697591 type Work @default.
- W2898697591 sameAs 2898697591 @default.
- W2898697591 citedByCount "0" @default.
- W2898697591 crossrefType "dissertation" @default.
- W2898697591 hasAuthorship W2898697591A5058717094 @default.
- W2898697591 hasBestOaLocation W28986975911 @default.
- W2898697591 hasConcept C105795698 @default.
- W2898697591 hasConcept C121194460 @default.
- W2898697591 hasConcept C134306372 @default.
- W2898697591 hasConcept C154072304 @default.
- W2898697591 hasConcept C159886148 @default.
- W2898697591 hasConcept C2780009758 @default.
- W2898697591 hasConcept C2780016784 @default.
- W2898697591 hasConcept C28826006 @default.
- W2898697591 hasConcept C33923547 @default.
- W2898697591 hasConcept C41008148 @default.
- W2898697591 hasConcept C77088390 @default.
- W2898697591 hasConcept C77553402 @default.
- W2898697591 hasConcept C98763669 @default.
- W2898697591 hasConcept C98951983 @default.
- W2898697591 hasConceptScore W2898697591C105795698 @default.
- W2898697591 hasConceptScore W2898697591C121194460 @default.
- W2898697591 hasConceptScore W2898697591C134306372 @default.
- W2898697591 hasConceptScore W2898697591C154072304 @default.
- W2898697591 hasConceptScore W2898697591C159886148 @default.
- W2898697591 hasConceptScore W2898697591C2780009758 @default.
- W2898697591 hasConceptScore W2898697591C2780016784 @default.
- W2898697591 hasConceptScore W2898697591C28826006 @default.
- W2898697591 hasConceptScore W2898697591C33923547 @default.
- W2898697591 hasConceptScore W2898697591C41008148 @default.
- W2898697591 hasConceptScore W2898697591C77088390 @default.
- W2898697591 hasConceptScore W2898697591C77553402 @default.
- W2898697591 hasConceptScore W2898697591C98763669 @default.
- W2898697591 hasConceptScore W2898697591C98951983 @default.
- W2898697591 hasLocation W28986975911 @default.
- W2898697591 hasOpenAccess W2898697591 @default.
- W2898697591 hasPrimaryLocation W28986975911 @default.
- W2898697591 hasRelatedWork W144498462 @default.
- W2898697591 hasRelatedWork W1908337342 @default.
- W2898697591 hasRelatedWork W1983385221 @default.
- W2898697591 hasRelatedWork W2014213131 @default.
- W2898697591 hasRelatedWork W2088141907 @default.
- W2898697591 hasRelatedWork W2263088437 @default.
- W2898697591 hasRelatedWork W2273857555 @default.
- W2898697591 hasRelatedWork W2280809388 @default.
- W2898697591 hasRelatedWork W2284026758 @default.
- W2898697591 hasRelatedWork W2610278296 @default.
- W2898697591 hasRelatedWork W2751137761 @default.
- W2898697591 hasRelatedWork W2752046352 @default.
- W2898697591 hasRelatedWork W2950048167 @default.
- W2898697591 hasRelatedWork W2950775840 @default.
- W2898697591 hasRelatedWork W2953149002 @default.
- W2898697591 hasRelatedWork W2953377122 @default.
- W2898697591 hasRelatedWork W2963219038 @default.
- W2898697591 hasRelatedWork W3101806103 @default.
- W2898697591 hasRelatedWork W1677709113 @default.
- W2898697591 hasRelatedWork W2605707104 @default.
- W2898697591 isParatext "false" @default.
- W2898697591 isRetracted "false" @default.
- W2898697591 magId "2898697591" @default.
- W2898697591 workType "dissertation" @default.