Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 11 of 11 for “"Stochastic comparison"”.
-
Models of Deterministic and Stochastic Comparison: Two Studies in Applied Operations Research
This dissertation includes two essays on applications of management science methods to modelling service systems and developing novel improvements to sports team ranking systems. The first essay proposes a novel approach to modelling changes in business procedures that have neither explicitly …
-
Stochastic comparison approach to multi-server queues: Bounds, heavy tails and large deviations
In the first part of this thesis, we consider the FCFS $GI/GI/n$ queue, and prove the first simple and explicit bounds that scale gracefully and universally as $\frac{1}{1-\rho}$ ($\rho$ being the corresponding traffic intensity), across both the classical and Halfin-Whitt heavy traffic settings. …
-
Comparison and scaling methods for performance analysis of stochastic networks
Stochastic networks are mathematical models for traffic flows in networks with uncertainty. The goal of this thesis is to develop new methods for analyzing performance and stability of stochastic networks, helping to better understand and control uncertainty in complex distributed systems. The …
-
Measurement-based Optimal Routing Strategies on Overlay Architectures
… is derived from simultaneous perturbation stochastic approximation (SPSA) and does not assume that the gradient of an analytical cost function is known. Instead, it relies on (potentially) noisy estimates from local measurements. We formulate the traffic mapping problem in an optimization …
-
Contributions to the theory of stochastic orders
… adds some new results to the theory of stochastic orders. Chapter 1 contains definitions and known results that are related to our study. In Chapter 2, we introduce two new stochastic orders based on ratios of Laplace transforms, and study various properties of the new orders. Among the …
-
Συμβολή στη μελέτη ιδιοτήτων γήρανσης συστημάτων αξιοπιστίας και μη περαμετρικών διαγραμμάτων ελέγχου με χρήση της θεωρίας διατεταγμένων παρατηρήσεων
… it studies applications of the signature in the stochastic comparison of reliability systems’ lifetimes. In the third chapter, it presents an overview of the literature on parametric and non-parametric control charts, while in the fourth chapter it introduces two new distribution-free control …
-
Optimization with Discrete Simultaneous Perturbation Stochastic Approximation Using Noisy Loss Function Measurements
Discrete stochastic optimization considers the problem of minimizing (or maximizing) loss functions defined on discrete sets, where only noisy measurements of the loss functions are available. The discrete stochastic optimization problem is widely applicable in practice, and many algorithms have …
-
Ordering of the Tracy-Widom beta distributions and fractal dimension of the level sets of the directed landscape in the temporal direction
… to the Tracy-Widom distribution. We give a stochastic comparison and ordering of the Tracy-Widom distribution with parameter β. In particular, we show that as β grows, the Tracy-Widom random variables get smaller modulo a multiplicative coefficient.The second part of the thesis is related to …
-
User Equilibria in Systems of Parallel Processor Sharing Queues
… and the user equilibrium policies. We employ stochastic comparison and coupling arguments to show various monotonicity properties possessed by this system. Some of these theorems, such as that describing the monotonic relationship between service rate in a queue and the probability that a user …
-
Optimal control approaches for persistent monitoring problems.
… obtained are generally locally optimal, a stochastic comparison algorithm is incorporated for deriving globally optimal elliptical trajectories. The dissertation also approaches the problem by representing an agent trajectory in terms of general function families characterized by a set of …
-
Uncertainty Quantification for State Estimates in the Extended Kalman Filter
… key literature. In Chapter 2, we focus on the stochastic stability of a class of filtering algorithms, including the EKF, DGKF, and CGKF. We identify sufficient conditions for ensuring that the estimation error is bounded in mean square and almost surely using stochastic Lyapunov stability …