Grant: Discovery Grants Program - Individual
University of Toronto
$34,000.00
The complexity of fundamental problems in distributed computing
EF 2011-12
Résumé
Distributed computing is concerned with processors that communicate with one another. They may run at different speeds and may be competing for resources, such as the use of a shared printer. It is difficult to program the processors to ensure that all of them make progress on their own tasks, especially if some of the processors can fail.
My research studies fundamental problems that frequently arise in distributed systems. One example is how to maintain a queue of tasks that any processor can take from or add to. Good solutions to these problems are used as building blocks to solve other, more complicated problems.
My goal is to find the provably most efficient solutions to these problems. This involves understanding what aspects of these problems are difficult, to develop better solutions or prove limitations on what can be achieved. I also investigate what features in the hardware make these problems easier or harder to solve.
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
9176-2010
Name nom
Ellen, Faith
Department département
Computer Science
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2010
Award amount
34000
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
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
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 software
Area of application fr
Logiciel
Research subject code
2703
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Complexity
Research subject fr
Complexité
Partie
2
Nb partie
5
Application title
The complexity of fundamental problems in distributed computing
Keyword
NSERC
Application summary
Distributed computing is concerned with processors that communicate with one another. They may run at different speeds and may be competing for resources, such as the use of a shared printer. It is difficult to program the processors to ensure that all of them make progress on their own tasks, especially if some of the processors can fail.
My research studies fundamental problems that frequently arise in distributed systems. One example is how to maintain a queue of tasks that any processor can take from or add to. Good solutions to these problems are used as building blocks to solve other, more complicated problems.
My goal is to find the provably most efficient solutions to these problems. This involves understanding what aspects of these problems are difficult, to develop better solutions or prove limitations on what can be achieved. I also investigate what features in the hardware make these problems easier or harder to solve.