Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Saskatchewan

$24,000.00

Theory and application of Markov modelling

EF 2013-14

Résumé
In the past, I have been actively involved in stochastic modeling and its applications to computer performance evaluation, call centers and communication. I worked mainly with deterministic methods, that is, methods that do not rely on random numbers. This has forced me to use Markovian systems, that is, systems where the future only depends on the present state. One of my main contributions in this area has been the randomization method, also called uniformization. This method has been implemented by others in various software products dealing with generalized stochastic Petri-nets and similar products, such as MËbius. Another method, the so-called GTH (Grassmann/Taksar/Heyman) method is also widely used. We now propose to apply our methods in several application areas, including health applications. I have already applied this method to clarify some issues regarding the initialization bias. Also, a number of problems regarding the simulation run length will be investigated. In this research, we relied on deterministic methods we invented earlier to find means and variances of time averages for Markovian event systems. I am also working on methods to convert arbitrary discrete event systems into Markov chains.Other applications areas include systems dynamics, where methods similar to the ones used in Markov modeling may be applicable. Hence, I am heavily involved with Professor Osgood to apply systems dynamics to predict and find policies to ameliorate problems involving diabetes. I am also co-operating with other members of our department, and with Professor Tavakoli, UBC Okanagan. Modeling stochastic systems is very important for exploring alternative setups for systems and selecting the best alternative. This is true whether one deal with a computer system, a production system, or even a social system.
Programme
Discovery Grants Program - Individual
Emplacement
Saskatchewan, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
8112-2011
Name nom
Grassmann, Winfried
Department département
Computer Science
Organization id
16
Institution établissement
University of Saskatchewan
Province en
Saskatchewan
Province fr
Saskatchewan
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2011
Award amount
24000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2717
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Modelling and simulation studies
Research subject fr
Études de modélisation et de simulation
Partie
3
Nb partie
5
Application title
Theory and application of Markov modelling
Keyword
NSERC
Application summary
In the past, I have been actively involved in stochastic modeling and its applications to computer performance evaluation, call centers and communication. I worked mainly with deterministic methods, that is, methods that do not rely on random numbers. This has forced me to use Markovian systems, that is, systems where the future only depends on the present state. One of my main contributions in this area has been the randomization method, also called uniformization. This method has been implemented by others in various software products dealing with generalized stochastic Petri-nets and similar products, such as MËbius. Another method, the so-called GTH (Grassmann/Taksar/Heyman) method is also widely used. We now propose to apply our methods in several application areas, including health applications. I have already applied this method to clarify some issues regarding the initialization bias. Also, a number of problems regarding the simulation run length will be investigated. In this research, we relied on deterministic methods we invented earlier to find means and variances of time averages for Markovian event systems. I am also working on methods to convert arbitrary discrete event systems into Markov chains.Other applications areas include systems dynamics, where methods similar to the ones used in Markov modeling may be applicable. Hence, I am heavily involved with Professor Osgood to apply systems dynamics to predict and find policies to ameliorate problems involving diabetes. I am also co-operating with other members of our department, and with Professor Tavakoli, UBC Okanagan. Modeling stochastic systems is very important for exploring alternative setups for systems and selecting the best alternative. This is true whether one deal with a computer system, a production system, or even a social system.