Grant: Discovery Grants Program - Individual
University of Alberta
$15,000.00
Algorithms and architectures for data networking
EF 2009-10
Résumé
This research program consists of two main thrusts within an overall context of data networking. The first is the invention and exploration of new algorithms to be used by the routers, firewalls, etc. internal to the network. The second is the development of models and controls for these devices based on knowledge of their system-level organization.
Algorithms
Most of the tasks performed by routers, switches and other network devices can be gathered under the title of "classification". For example, the main purpose of a router is to direct traffic towards its destination. The algorithms component of this program consists of the exploration of the effects and implications of approximation and imprecision in classification. Approximation and imprecision are desirable degrees of freedom in the design of many types of algorithms. In my view their application to classification has so far only been flirted with.
Architectures
One of the fundamental difficulties in conducting research in data networking is that both the hardware platforms (routers, switches, etc.) and their operating systems (Cisco IOS, Juniper JunOS, etc.) are closed, proprietary artifacts. Commodity, off-the-shelf (COTS) computers and switches can be combined with public domain software to create open systems for routing and switching. However the performance of the resulting systems is difficult to anticipate and to control. The architectures component of this program will consist of the modeling of COTS network devices based on black-box models of the individual components. These models will be used to derive effective control techniques for these devices, and tested in a prototype system.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Alberta, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
228119-2009
Name nom
MacGregor, Michael
Department département
Computing Science
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2009
Award amount
15000
Program id
RGPIN
Program nane 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
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
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
2702
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer systems organization
Research subject fr
Organisation des systèmes informatiques
Partie
1
Nb partie
1
Application title
Algorithms and architectures for data networking
Keyword
NA
Application summary
This research program consists of two main thrusts within an overall context of data networking. The first is the invention and exploration of new algorithms to be used by the routers, firewalls, etc. internal to the network. The second is the development of models and controls for these devices based on knowledge of their system-level organization.
Algorithms
Most of the tasks performed by routers, switches and other network devices can be gathered under the title of "classification". For example, the main purpose of a router is to direct traffic towards its destination. The algorithms component of this program consists of the exploration of the effects and implications of approximation and imprecision in classification. Approximation and imprecision are desirable degrees of freedom in the design of many types of algorithms. In my view their application to classification has so far only been flirted with.
Architectures
One of the fundamental difficulties in conducting research in data networking is that both the hardware platforms (routers, switches, etc.) and their operating systems (Cisco IOS, Juniper JunOS, etc.) are closed, proprietary artifacts. Commodity, off-the-shelf (COTS) computers and switches can be combined with public domain software to create open systems for routing and switching. However the performance of the resulting systems is difficult to anticipate and to control. The architectures component of this program will consist of the modeling of COTS network devices based on black-box models of the individual components. These models will be used to derive effective control techniques for these devices, and tested in a prototype system.