HomeHome

Studies in Stochastic Networks: Efficient Monte-Carlo Methods, Modeling and Asymptotic Analysis

Jing Dong

Title:
Studies in Stochastic Networks: Efficient Monte-Carlo Methods, Modeling and Asymptotic Analysis
Author(s):
Dong, Jing
Thesis Advisor(s):
Blanchet, Jose
Date:
Type:
Dissertations
Department(s):
Industrial Engineering and Operations Research
Persistent URL:
Notes:
Ph.D., Columbia University.
Abstract:
This dissertation contains two parts. The first part develops a series of bias reduction techniques for: point processes on stable unbounded regions, steady-state distribution of infinite server queues, steady-state distribution of multi-server loss queues and loss networks and sample path of stochastic differential equations. These techniques can be applied for efficient performance evaluation and optimization of the corresponding stochastic models. We perform detailed running time analysis under heavy traffic of the perfect sampling algorithms for infinite server queues and multi-server loss queues and prove that the algorithms achieve nearly optimal order of complexity. The second part aims to model and analyze the load-dependent slowdown effect in service systems. One important phenomenon we observe in such systems is bi-stability, where the system alternates randomly between two performance regions. We conduct heavy traffic asymptotic analysis of system dynamics and provide operational solutions to avoid the bad performance region.
Subject(s):
Operations research
Applied mathematics
Item views
492
Metadata:
text | xml
Suggested Citation:
Jing Dong, , Studies in Stochastic Networks: Efficient Monte-Carlo Methods, Modeling and Asymptotic Analysis, Columbia University Academic Commons, .

Center for Digital Research and Scholarship at Columbia University Libraries | Policies