Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Carleton University

$23,000.00

Analysis and control of large-scale stochastic systems in queueing and finance

EF 2017-18

Résumé
This proposal concerns the analysis of large-scale stochastic systems that arise in manufacturing and service systems, computer data systems and financial engineering. Typically, an exact analysis of these systems is intractable, but valuable insight can often be obtained via suitable asymptotic approximations. In this program we consider three classes of problems. The first deals with control of multi-server queueing networks with exponentially distributed service times. We investigate cases, which are not covered by the existing theory of asymptotically optimal control. This includes, for example, networks with service stations that significantly differ by the number of agents. Second class studies queues with non-exponential service time distribution. We plan to extend the existing control framework, developed in the exponential setting, to the case of general distribution. We will also address asymptotic performance analysis of queues with correlated service and patience times; and queues, which are not operated under first-come-first-served discipline. The third class of problems arises in the study of market microstructure in finance. We will apply fluid and diffusion approximations to models of inventory control; and also investigate a problem of optimal trading in a presence of limit order book. If successful, the analysis on multi-server queues would provide guidelines for near optimal staffing, scheduling and routing in call centers, as well as help assess the performance of computer data systems. The work on limit order books and inventory control could lead to a better understanding of trading and price-forming mechanisms in financial markets. In addition, the work in this proposal is likely to require the development of mathematical techniques in diverse areas, like singular control of stochastic differential equations, measure - valued processes and graph theory which would be of broader interest.
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
402292-2011
Name nom
Shaikhet, Gennady
Department département
Mathematics and Statistics, School of
Organization id
23
Institution établissement
Carleton University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2011
Award amount
23000
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
800
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information and communication services
Area of application fr
Services d'information et de télécommunications
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
6
Nb partie
6
Application title
Analysis and control of large-scale stochastic systems in queueing and finance
Keyword
NSERC
Application summary
This proposal concerns the analysis of large-scale stochastic systems that arise in manufacturing and service systems, computer data systems and financial engineering. Typically, an exact analysis of these systems is intractable, but valuable insight can often be obtained via suitable asymptotic approximations. In this program we consider three classes of problems. The first deals with control of multi-server queueing networks with exponentially distributed service times. We investigate cases, which are not covered by the existing theory of asymptotically optimal control. This includes, for example, networks with service stations that significantly differ by the number of agents. Second class studies queues with non-exponential service time distribution. We plan to extend the existing control framework, developed in the exponential setting, to the case of general distribution. We will also address asymptotic performance analysis of queues with correlated service and patience times; and queues, which are not operated under first-come-first-served discipline. The third class of problems arises in the study of market microstructure in finance. We will apply fluid and diffusion approximations to models of inventory control; and also investigate a problem of optimal trading in a presence of limit order book. If successful, the analysis on multi-server queues would provide guidelines for near optimal staffing, scheduling and routing in call centers, as well as help assess the performance of computer data systems. The work on limit order books and inventory control could lead to a better understanding of trading and price-forming mechanisms in financial markets. In addition, the work in this proposal is likely to require the development of mathematical techniques in diverse areas, like singular control of stochastic differential equations, measure - valued processes and graph theory which would be of broader interest.