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 20 of 35 for “"Stochastic Networks"”.
-
Generalized Stochastic Networks and Generalized Network Simulator
Made available in DSpace on 2014-12-10T22:48:28Z (GMT). No. of bitstreams: 1 7511770.pdf: 8404111 bytes, checksum: 713f2e97d6e38aacb38f90de8b31cf3e (MD5) Previous issue date: 1974
-
Stochastic Networks: Tractable Approaches for Identifying Strategic Paths
In Chapter 1, we present a stochastic shortest path problem that we refer to as the Most Likely Path Problem (MLPP). We prove that optimal solutions to the MLPP are composed of optimal subpaths, a property which is essential for solving the classical deterministic shortest path problem. On …
-
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 …
-
Modeling and Control of Complex Stochastic Networks, With Applications to Manufacturing Systems and Electric Power Transmission Networks
For power transmission networks, we characterize the optimal amount of generation capacity to hold in reserve. The optimal solution indicates precisely how reserves must be adjusted according to environmental factors including the variability of power demand, and the ramping-rate constraints on …
-
On the role of signaling in mitigation of road-traffic congestion: The price of anarchy of signaling-based strategies in stochastic networks
… celebrated Price of Anarchy (PoA) in uncertain networks. Unexpectedly, no upper bound on the PoA holds if drivers are kept uninformed in the presence of vagaries, while fully informed drivers perform regularly. On the other hand, uninformed drivers might outperform informed drivers by a factor …
-
Algebraic Approaches to Stochastic Optimization
… the shortest path and maximum flow problems in stochastic networks. The goal of the stochastic shortest path problem is to find the distribution of the shortest path length, while the goal of the stochastic maximum flow problem is to find the distribution of the maximum flow value. In stochastic …
-
Quantifying Flows in Time-Irreversible Markov Chains
Stochastic networks a.k.a. Markov chains allow us to model phenomena in systems arising in many applications. The appeal of stochastic networks is that they offer a mathematically tractable and robust model focused on the most important features of the system. Nevertheless, stochastic networks …
-
Modeling of Stochastic Non-Linear Chemical Reaction Networks
… small biomolecular systems are inherently stochastic. Indeed, fluctuations of molecular species are substantial in living organisms and may result in significant variation in cellular phenotypes. Since stochastic models view molecules as discrete chemical entities and the chemical events as …
-
Optimal stochastic paths
<p>A shortest-route algorithm for finite networks is modified for application to path-dependent finite networks and to stochastic networks. The type of stochastic network considered has a "capture" probability associated with each node;The problem of finding a path of minimum expected value on a …
-
State of a network when one node overloads
… of topics in the theory of Markov chains and stochastic networks. The properties of a stable Markov chain X = (X1, Xˆ) will be investigated when X1 tends to infinity. We derive the distribution of Xˆ when X 1 passes a threshold for the first time as the threshold tends to infinity. …
-
Provably efficient algorithms for decentralized optimization
… optimum. Furthermore, real-world communication networks are subject to congestion and bandwidth limit. To relieve the difficulty, it is highly desirable to design communication-efficient algorithms that proactively reduce the utilization of network resources. This dissertation tackles four …
-
Stability analysis and optimal control of large-scale stochastic systems
In the past years, large-scale stochastic networks have been an intense subject of study due to their use in modelling a variety of systems including telecommunications, service and data centers, patient flows, etc. The optimal control of such systems has found numerous applications such as, but …
-
Progressive Insights into Water Distribution System Leakages: From Empirical Foundations to Stochastic Modelling Enhancements
… shaped the selection of pipe materials in water networks over time, and most systems consist of a mix of different pipe materials. Different materials vary in their durability and vulnerability to deterioration mechanisms such as corrosion and fatigue, leading to distinct failure patterns. …
-
Uncertainty estimation with small and large models
… towards supervised learning with neural networks. Unlike the COVID-19 models, approximate inference is inaccurate in this setting, even with large amounts of computational resources. Moreover, setting priors in these black-box models is challenging. To make progress, we argue algorithms …
Page 1 of 2