Grant: Discovery Grants Program - Individual
University of Victoria
$48,000.00
Algorithms and data structures for network problems
FY 2008-09
Summary
The widespread use of the Internet has made us all vulnerable to the spread of worms and viruses, and resulted in a cost to the economy of billions of dollars. The goal of the research proposed here is to enable processors in a network to coordinate their efforts to perform such tasks as automatic worm detection in a way which is robust against a malevolent attacker who controls some portion of the network. The problem of coordination which is robust against attacks has been long studied, but the methods were not designed for the large networks which we have today. The work proposed here emphasizes techniques which are feasible for use in large networks including the peer-to -peer networks that exist today.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
121617-2006
Name nom
King, Valerie
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
2008
Competition year année de concours
2006
Award amount
48000
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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
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
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
3
Nb partie
5
Application title
Algorithms and data structures for network problems
Keyword
NA
Application summary
The widespread use of the Internet has made us all vulnerable to the spread of worms and viruses, and resulted in a cost to the economy of billions of dollars. The goal of the research proposed here is to enable processors in a network to coordinate their efforts to perform such tasks as automatic worm detection in a way which is robust against a malevolent attacker who controls some portion of the network. The problem of coordination which is robust against attacks has been long studied, but the methods were not designed for the large networks which we have today. The work proposed here emphasizes techniques which are feasible for use in large networks including the peer-to -peer networks that exist today.