Grant: Discovery Grants Program - Individual
University of Waterloo
$26,000.00
Characterization of Phase-type Distributions and their Applications
EF 2024-25
Résumé
Phase-type (PH) distributions were introduced by Marcel Neuts in 1975 and have been widely used in science and engineering. PH-distributions are useful since i) they can approximate probability distributions with nonnegative support; ii) they are amenable for building mathematical models; and iii) they lead to an algorithmic approach for stochastic analysis. PH-distributions are suitable for stochastic modeling and statistical analysis of stochastic systems such as queueing models, queueing networks, reliability models, inventory models, supply chains, risk/insurance models, etc.
As the application of PH-distributions expands, there come higher requirements and standards on the accuracy in data fitting and the speed in computation in stochastic modeling. Two problems that are commonly encountered by researcher and practitioners are a) the selection of the proper type of PH-distributions, and b) the selection of proper approximation methods using PH-distributions. Motivated by their applications and inspired by recent progress in the area of matrix-analytic methods and machine learning, we plan to explore three issues on PH-distributions to address the accuracy and speed problems.
Objective 1 (Obj1): Characterization of the MMPP (Markov modulated Poisson process) type phase-type distributions. We plan to prove that the squared coefficient of variations (SCV) of all MMPP type PH-distributions are greater than or equal to one, and to investigate further properties, e.g., bounds on the moments, by using stochastic comparison methods and martingales. The results are useful for selecting the proper PH-distributions and Markov modulated Poisson processes and, consequently, improving the accuracy and speed of data fitting.
Objective 2 (Obj2): Approximation of discrete probability distributions by continuous PH-distributions. We plan to use the Erlangization method to construct continuous PH-distributions to approximate discrete probability distributions. We expect that the Erlangization based approximation not only has the same mean as the original distribution, but also ensures that the variance, SCV, and distribution function are close, which may improve the accuracy in data fitting.
Objective 3 (Obj3): Characterization of finite support PH-distributions. We plan to investigate the ranges of the moments, variances, and SCVs of finite support phase-type distributions under certain conditions (e.g., with a given mean), which may improve the accuracy and speed in parameter estimation.
The proposed research, on one hand, advances the theory of PH-distributions, and, on the other hand, makes it possible for researchers and practitioners to use PH-distributions and Markov modulated Poisson processes effectively and efficiently. The proposed research offers opportunities to train HQP for data fitting, parameter estimation, and stochastic modeling, which play an important role in machine learning and data analytics.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2022-03748
Name nom
HE, QI MING
Department département
Management Sciences
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2022
Award amount
26000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
Area of application code
520
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Production and operations management
Area of application fr
Production et gestion des opérations
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Characterization of Phase-type Distributions and their Applications
Keywords
matrix-analytic methods; algorithmic methods; queueing theory; applied probability; reliability theory; operations research
Application summary
Phase-type (PH) distributions were introduced by Marcel Neuts in 1975 and have been widely used in science and engineering. PH-distributions are useful since i) they can approximate probability distributions with nonnegative support; ii) they are amenable for building mathematical models; and iii) they lead to an algorithmic approach for stochastic analysis. PH-distributions are suitable for stochastic modeling and statistical analysis of stochastic systems such as queueing models, queueing networks, reliability models, inventory models, supply chains, risk/insurance models, etc.
As the application of PH-distributions expands, there come higher requirements and standards on the accuracy in data fitting and the speed in computation in stochastic modeling. Two problems that are commonly encountered by researcher and practitioners are a) the selection of the proper type of PH-distributions, and b) the selection of proper approximation methods using PH-distributions. Motivated by their applications and inspired by recent progress in the area of matrix-analytic methods and machine learning, we plan to explore three issues on PH-distributions to address the accuracy and speed problems.
Objective 1 (Obj1): Characterization of the MMPP (Markov modulated Poisson process) type phase-type distributions. We plan to prove that the squared coefficient of variations (SCV) of all MMPP type PH-distributions are greater than or equal to one, and to investigate further properties, e.g., bounds on the moments, by using stochastic comparison methods and martingales. The results are useful for selecting the proper PH-distributions and Markov modulated Poisson processes and, consequently, improving the accuracy and speed of data fitting.
Objective 2 (Obj2): Approximation of discrete probability distributions by continuous PH-distributions. We plan to use the Erlangization method to construct continuous PH-distributions to approximate discrete probability distributions. We expect that the Erlangization based approximation not only has the same mean as the original distribution, but also ensures that the variance, SCV, and distribution function are close, which may improve the accuracy in data fitting.
Objective 3 (Obj3): Characterization of finite support PH-distributions. We plan to investigate the ranges of the moments, variances, and SCVs of finite support phase-type distributions under certain conditions (e.g., with a given mean), which may improve the accuracy and speed in parameter estimation.
The proposed research, on one hand, advances the theory of PH-distributions, and, on the other hand, makes it possible for researchers and practitioners to use PH-distributions and Markov modulated Poisson processes effectively and efficiently. The proposed research offers opportunities to train HQP for data fitting, parameter estimation, and stochastic modeling, which play an important role in machine learning and data analytics.