Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Victoria

$25,000.00

A Calculus Approach for Stochastic Networks: From Communication Networks to Smart Grids to Internet Water Army

EF 2015-16

Résumé
Uncertainty is ubiquitous in real-world network systems. For example, in computer and communication networks, data traffic is highly coupled with end users' behavior and popular social events, both of which are not always deterministic; in modern power grids, distributed renewable energy sources (e.g., wind and solar energy) are important to reduce carbon dioxide emission, but renewable energy sources are normally uncertain, and their availability is hard to predict; in online social networks, people often interact with each other or follow social events in a probabilistic fashion. In all these network systems, it is fundamental to understand the uncertainty for better system control. In particular, it is critical to answer the following questions: How to model the uncertainty? What is the impact of uncertainty on the network performance? How to control the system in the presence of uncertain input? This research proposal addresses the above fundamental questions with Stochastic Network Calculus (SNC), an active yet still-nascent research field. Due to its short history and the lack of fast algorithms to handle the intensive computation involved in SNC, current SNC theory is still immature and has not seen many successes in practical applications. The objective of this research is to push the boundary of SNC and make it easily accessible and broadly applicable to a large range of practical problems. With mathematical analysis, simulation, and real-world experiments, the project will address three interweaving research themes in the development of SNC: performance modeling and evaluation, optimal stochastic control, and efficient numerical calculation. The research will enrich the toolset of stochastic modeling and stochastic control and will benefit many scientific and engineering areas, such as computer and communication networks, online social networks, and electric power networks. By applying the theoretical results into our existing industrial projects in Canada, such as power reliability of micro smart grids and distributed intelligent lighting control, we expect more effective control on stochastic network systems and high cost saving in Canadian IT and energy industries.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
261409-2013
Name nom
Wu, Kui
Department département
Computer Science
Organization id
7
Institution établissement
University of Victoria
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2013
Award amount
25000
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
A Calculus Approach for Stochastic Networks: From Communication Networks to Smart Grids to Internet Water Army
Keyword
NSERC
Application summary
Uncertainty is ubiquitous in real-world network systems. For example, in computer and communication networks, data traffic is highly coupled with end users' behavior and popular social events, both of which are not always deterministic; in modern power grids, distributed renewable energy sources (e.g., wind and solar energy) are important to reduce carbon dioxide emission, but renewable energy sources are normally uncertain, and their availability is hard to predict; in online social networks, people often interact with each other or follow social events in a probabilistic fashion. In all these network systems, it is fundamental to understand the uncertainty for better system control. In particular, it is critical to answer the following questions: How to model the uncertainty? What is the impact of uncertainty on the network performance? How to control the system in the presence of uncertain input? This research proposal addresses the above fundamental questions with Stochastic Network Calculus (SNC), an active yet still-nascent research field. Due to its short history and the lack of fast algorithms to handle the intensive computation involved in SNC, current SNC theory is still immature and has not seen many successes in practical applications. The objective of this research is to push the boundary of SNC and make it easily accessible and broadly applicable to a large range of practical problems. With mathematical analysis, simulation, and real-world experiments, the project will address three interweaving research themes in the development of SNC: performance modeling and evaluation, optimal stochastic control, and efficient numerical calculation. The research will enrich the toolset of stochastic modeling and stochastic control and will benefit many scientific and engineering areas, such as computer and communication networks, online social networks, and electric power networks. By applying the theoretical results into our existing industrial projects in Canada, such as power reliability of micro smart grids and distributed intelligent lighting control, we expect more effective control on stochastic network systems and high cost saving in Canadian IT and energy industries.