Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

McMaster University

$22,000.00

Mitigating uncertainty in limited flexibility queueing systems

FY 2010-11

Summary
The objective of the proposed research is to provide insights into the tradeoffs between the costs and performance improvements of building flexibility (redundancy) into systems that can be described as networks of queues. The goal is to prepare for uncertainty in the environment in which the system is operating, in other words, one would like to have systems which respond quickly to changes in demand, supply or resource availability. Furthermore, we would like to examine if significant performance gains can be gained as a result of low flexibility. There has been a significant amount of work done in supply chain and call centre management on the gains that can be made by using particular forms of limited flexibility. The first goal of this work is to actually identify which minimal set of capabilities a set of servers should have to maintain high throughput in the face of uncertainties in the environment. The aim is to provide a general set of rules that system designers can use to determine if their choices are sound. As a byproduct, such rules should aid the designer in how to modify a system in order to bring it closer to ideal. Of course, throughput might be considered a first order measure, and a more refined approach is required to address factors such as variability. Given designs that are all sound (in terms of throughput analysis), how can one make a choice between them? A metric should be developed that can aid in such a choice. The expectation is that this work should impact a broad range of production and service systems in addition to other areas that are not typically thought of as being in the Industrial Engineering domain. One of these areas is that of resource scheduling in distributed computing systems, in particular Desktop Grids.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
239150-2010
Name nom
Down, Douglas
Department département
Computing and Software
Organization id
27
Institution établissement
McMaster University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2010
Award amount
22000
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
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
Partie
1
Nb partie
1
Application title
Mitigating uncertainty in limited flexibility queueing systems
Keyword
NSERC
Application summary
The objective of the proposed research is to provide insights into the tradeoffs between the costs and performance improvements of building flexibility (redundancy) into systems that can be described as networks of queues. The goal is to prepare for uncertainty in the environment in which the system is operating, in other words, one would like to have systems which respond quickly to changes in demand, supply or resource availability. Furthermore, we would like to examine if significant performance gains can be gained as a result of low flexibility. There has been a significant amount of work done in supply chain and call centre management on the gains that can be made by using particular forms of limited flexibility. The first goal of this work is to actually identify which minimal set of capabilities a set of servers should have to maintain high throughput in the face of uncertainties in the environment. The aim is to provide a general set of rules that system designers can use to determine if their choices are sound. As a byproduct, such rules should aid the designer in how to modify a system in order to bring it closer to ideal. Of course, throughput might be considered a first order measure, and a more refined approach is required to address factors such as variability. Given designs that are all sound (in terms of throughput analysis), how can one make a choice between them? A metric should be developed that can aid in such a choice. The expectation is that this work should impact a broad range of production and service systems in addition to other areas that are not typically thought of as being in the Industrial Engineering domain. One of these areas is that of resource scheduling in distributed computing systems, in particular Desktop Grids.