Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Toronto

$50,000.00

Protocols and Algorithms for Large-scale Multi-Substrate Networks

EF 2015-16

Résumé
The ever increasing number of networked devices and the emerging ability of devices to simultaneously connect to multiple communication networks lays the foundation for a new networking architecture. The interconnection of diverse specialized networks for machine-to-machine communications, content-aware networking, and cyber-physical systems creates a collection of heterogeneous networks. In a traditional Internet-centric architecture, all networks connect to the Internet, but not to each other. However, in an environment where many networks are mobile and have only intermittent connectivity, the assumption of permanent connectivity to the Internet is limiting. This creates the need for an alternative network design, where the Internet is connected to some but not all networks. We propose a research agenda on protocols and algorithms for very large collections of heterogeneous networks, referred to as substrate networks, where devices have attachments to multiple substrate networks. We seek to support a virtually unlimited number of substrate networks of arbitrary sizes, with dynamic changes to substrate connectivity due to mobility or failures. We propose to address key problems that can realize this vision. We will investigate methods for routing in large internetworks, where consistent global routing tables are not viable due to network dynamics and mobility. We will develop algorithms that enable devices with multiple network interfaces to select one or more substrate networks for data transmission, while satisfying stability criteria. The research methods include algorithm design, protocol design and validation, large scale simulations, analytical performance evaluation, and protocol implementation. A separate thrust, but an integral part of our research agenda, is the development of analytical methods to evaluate the delay and throughput performance of multi-substrate networks. Building on our prior research on the stochastic network calculus, we will work towards the creation of a foundational theory to reason about bandwidth availability and delays in networks with statistical multiplexing. We will address long-standing open problems in the stochastic min-plus system theory for networks. In particular, we propose to develop analytical methods for the evaluation of random systems with feedback within the systems theory of the network calculus. We also seek to find improved lower bounds for performance metrics derived with the stochastic network calculus.
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
RGPIN-2015-03919
Name nom
Liebeherr, Jorg
Department département
Electrical & Computer Engineering - Electrical & Computer Engineering
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2015
Award amount
50000
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
803
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
Computer communications
Area of application fr
Téléinformatique
Research subject code
2721
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Multimedia systems and networks
Research subject fr
Systèmes et réseaux multimédias
Partie
1
Nb partie
5
Application title
Protocols and Algorithms for Large-scale Multi-Substrate Networks
Keyword
NSERC
Application summary
The ever increasing number of networked devices and the emerging ability of devices to simultaneously connect to multiple communication networks lays the foundation for a new networking architecture. The interconnection of diverse specialized networks for machine-to-machine communications, content-aware networking, and cyber-physical systems creates a collection of heterogeneous networks. In a traditional Internet-centric architecture, all networks connect to the Internet, but not to each other. However, in an environment where many networks are mobile and have only intermittent connectivity, the assumption of permanent connectivity to the Internet is limiting. This creates the need for an alternative network design, where the Internet is connected to some but not all networks. We propose a research agenda on protocols and algorithms for very large collections of heterogeneous networks, referred to as substrate networks, where devices have attachments to multiple substrate networks. We seek to support a virtually unlimited number of substrate networks of arbitrary sizes, with dynamic changes to substrate connectivity due to mobility or failures. We propose to address key problems that can realize this vision. We will investigate methods for routing in large internetworks, where consistent global routing tables are not viable due to network dynamics and mobility. We will develop algorithms that enable devices with multiple network interfaces to select one or more substrate networks for data transmission, while satisfying stability criteria. The research methods include algorithm design, protocol design and validation, large scale simulations, analytical performance evaluation, and protocol implementation. A separate thrust, but an integral part of our research agenda, is the development of analytical methods to evaluate the delay and throughput performance of multi-substrate networks. Building on our prior research on the stochastic network calculus, we will work towards the creation of a foundational theory to reason about bandwidth availability and delays in networks with statistical multiplexing. We will address long-standing open problems in the stochastic min-plus system theory for networks. In particular, we propose to develop analytical methods for the evaluation of random systems with feedback within the systems theory of the network calculus. We also seek to find improved lower bounds for performance metrics derived with the stochastic network calculus.