Spelling suggestions: "subject:"finite markov chain"" "subject:"finite darkov chain""
1 |
Waiting-line problems with priority assignment, and its application on hospital emergency department wait-timeChang, Hsing-Ming 02 November 2011 (has links)
The aim of this thesis is to first give a brief review of waiting line problems which often is a subject related to queueing theory. Simple counting processes such as the Poisson process and the duration of service time of each customer being exponentially distributed are often taught in a undergraduate or graduate stochastic process course. In this thesis, we will continue discussing such waiting line problems with priority assignment on each customer. This type of queueing processes are called priority queueing models.
Patients requiring ER service are triaged and the order of providing service to patients more than often reflects early symptoms and complaints than final diagnoses. Triage systems used in hospitals vary from country to country and region to region. However, the goal of using a triage system is to ensure that the sickest patients are seen first. Such wait line system is much comparable to a priority queueing system in our study. The finite Markov chain imbedding technique is very effective in obtaining the waiting time distribution of runs and patterns. Applying this technique, we are able to obtain the probability distribution of customer wait time of priority queues. The results of this research can be applied directly when studying patient wait time of emergency medical service. Lengthy ER wait time issue often is studied from the view of limited spacing and complications in hospital administration and allocation of resources. In this thesis, we would like to study priority queueing systems by mathematical and probabilistic modeling.
|
2 |
Waiting-line problems with priority assignment, and its application on hospital emergency department wait-timeChang, Hsing-Ming 02 November 2011 (has links)
The aim of this thesis is to first give a brief review of waiting line problems which often is a subject related to queueing theory. Simple counting processes such as the Poisson process and the duration of service time of each customer being exponentially distributed are often taught in a undergraduate or graduate stochastic process course. In this thesis, we will continue discussing such waiting line problems with priority assignment on each customer. This type of queueing processes are called priority queueing models.
Patients requiring ER service are triaged and the order of providing service to patients more than often reflects early symptoms and complaints than final diagnoses. Triage systems used in hospitals vary from country to country and region to region. However, the goal of using a triage system is to ensure that the sickest patients are seen first. Such wait line system is much comparable to a priority queueing system in our study. The finite Markov chain imbedding technique is very effective in obtaining the waiting time distribution of runs and patterns. Applying this technique, we are able to obtain the probability distribution of customer wait time of priority queues. The results of this research can be applied directly when studying patient wait time of emergency medical service. Lengthy ER wait time issue often is studied from the view of limited spacing and complications in hospital administration and allocation of resources. In this thesis, we would like to study priority queueing systems by mathematical and probabilistic modeling.
|
3 |
Linear and non-linear boundary crossing probabilities for Brownian motion and related processesWu, Tung-Lung Jr 12 1900 (has links)
We propose a simple and general method to obtain the boundary crossing probability
for Brownian motion. This method can be easily extended to higher dimensional
of Brownian motion. It also covers certain classes of stochastic processes associated
with Brownian motion. The basic idea of the method is based on being able to
construct a nite Markov chain such that the boundary crossing probability of
Brownian motion is obtained as the limiting probability of the nite Markov chain
entering a set of absorbing states induced by the boundary. Numerical results are
given to illustrate our method.
|
4 |
Linear and non-linear boundary crossing probabilities for Brownian motion and related processesWu, Tung-Lung Jr 12 1900 (has links)
We propose a simple and general method to obtain the boundary crossing probability
for Brownian motion. This method can be easily extended to higher dimensional
of Brownian motion. It also covers certain classes of stochastic processes associated
with Brownian motion. The basic idea of the method is based on being able to
construct a nite Markov chain such that the boundary crossing probability of
Brownian motion is obtained as the limiting probability of the nite Markov chain
entering a set of absorbing states induced by the boundary. Numerical results are
given to illustrate our method.
|
Page generated in 0.0797 seconds