Date of Award

12-2012

Degree Type

Thesis

Degree Name

Master of Science

Major

Mathematics

Major Professor

Vasileios Maroulas

Committee Members

Andreas Malikopoulos, Mary Sue Younger

Abstract

Decision analysis provides a framework for searching an optimal solution under uncertainties and potential risks. This thesis focuses on two problems arising in transportation engineering and computer sciences, respectively.

First, it is considered a centralized controller which imposes actions on a number of interacting subsystems. Employing an appropriate Markov Decision Process framework, we establish that the Pareto optimal solution of each subsystem will be optimal for the entire system. Synthetic data have been taken into account for verifying this claim.

Next, we focus on a supercomputing problem utilizing a hierarchical Bayesian model. We estimate an optimal solution in order to minimize the queuing time. The estimates are propagated via a Gibbs sampling and a Metropolis-type algorithm.

Files over 3MB may be slow to open. For best results, right-click and select "save as..."

Share

COinS