Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$39,000.00

Large Systems and Big Data: Models, Tools, Analysis, and Algorithms

EF 2022-23

Résumé
Understanding the behaviour of complex networked systems as clouds, CRANs, and social networks is critical as their deployments continue to grow rapidly. Another important class of problems is the development of methodologies to understand dependencies between different data sets so that we can obtain better forecasts and understand the temporal flow of information. The proposed research will have applications to weather prediction, financial markets, and medical imaging. The proposed research will consist of model building, the development of analytical tools, and the design of efficient algorithms to achieve the goals. The research addresses challenges related to operating and delivering real-time services on clouds, distributed servers and in 5G systems, and ways of detecting time dependencies in information flow to provide better predictive power. Of interest is the understanding of how to build distributed network architectures to deliver low latency performance and parsimonious prediction models. The research will provide better understanding on the design of load balancing in clouds and information retrieval when systems are in high load and understanding other load balancing strategies such as redundancy type mechanisms in large systems. Drawing on methodologies from stochastic models, randomized algorithms, convex optimization, graph approximation, and high-- dimensional statistics the research will focus on: 1) The development of low latency algorithms for load balancing and information retrieval in large distributed architectures such as clouds or distributed caching systems, 2) Understanding the information dynamics and consensus among a large group of interacting agents with social network applications and problems of the spread of infection, and 3) Understanding the temporal dependence in time series data from different sources with the aim of developing parsimonious representations for prediction algorithms. The first two themes are characterized by scale in the numbers of interacting entities and while the third involves inference of high dimensional statistics from big data. Success in this research will have important scientific and technological contributions. On the scientific side we will obtain new understanding on good latency policies and   extend mean-field techniques to a larger class of models. A better understanding of redundancy models will also be of use in other important applications such as organ exchange networks and hospital surgery scheduling. Understanding the dynamics of information flow in random networks will allow us to design better algorithms for faster information flow that can be critical in both social network and military applications. Finally obtaining better predictive models to deal with time series data is crucial in a wide variety of applications arising in IoT, medical imaging, finance, econometric models, and weather prediction.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2020-04075
Name nom
Mazumdar, Ravi
Department département
Electrical & Computer Engineering - Electrical & Computer Engineering
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2020
Award amount
39000
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
1510
Committee name en
Electrical and Computer Engineering
Committee name fr
Génie électrique et informatique
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
2500
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Electrical and electronic engineering
Research subject fr
Génie électrique et électronique
Installment
inst:3
Partie
1
Nb partie
5
Application title
Large Systems and Big Data: Models, Tools, Analysis, and Algorithms
Application summary
Understanding the behaviour of complex networked systems as clouds, CRANs, and social networks is critical as their deployments continue to grow rapidly. Another important class of problems is the development of methodologies to understand dependencies between different data sets so that we can obtain better forecasts and understand the temporal flow of information. The proposed research will have applications to weather prediction, financial markets, and medical imaging. The proposed research will consist of model building, the development of analytical tools, and the design of efficient algorithms to achieve the goals. The research addresses challenges related to operating and delivering real-time services on clouds, distributed servers and in 5G systems, and ways of detecting time dependencies in information flow to provide better predictive power. Of interest is the understanding of how to build distributed network architectures to deliver low latency performance and parsimonious prediction models. The research will provide better understanding on the design of load balancing in clouds and information retrieval when systems are in high load and understanding other load balancing strategies such as redundancy type mechanisms in large systems. Drawing on methodologies from stochastic models, randomized algorithms, convex optimization, graph approximation, and high-- dimensional statistics the research will focus on: 1) The development of low latency algorithms for load balancing and information retrieval in large distributed architectures such as clouds or distributed caching systems, 2) Understanding the information dynamics and consensus among a large group of interacting agents with social network applications and problems of the spread of infection, and 3) Understanding the temporal dependence in time series data from different sources with the aim of developing parsimonious representations for prediction algorithms. The first two themes are characterized by scale in the numbers of interacting entities and while the third involves inference of high dimensional statistics from big data. Success in this research will have important scientific and technological contributions. On the scientific side we will obtain new understanding on good latency policies and   extend mean-field techniques to a larger class of models. A better understanding of redundancy models will also be of use in other important applications such as organ exchange networks and hospital surgery scheduling. Understanding the dynamics of information flow in random networks will allow us to design better algorithms for faster information flow that can be critical in both social network and military applications. Finally obtaining better predictive models to deal with time series data is crucial in a wide variety of applications arising in IoT, medical imaging, finance, econometric models, and weather prediction.