Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Strategic Projects - Group

University of Toronto

$109,000.00

Coded information distribution: new content-delivery protocols for the internet

EF 2007-08

Résumé
The questions addressed in this research work have to do with the efficient distribution of information over the Internet. Using new ideas from the field of information theory, we develop protocols that have the potential to decrease the load on information servers and increase download speeds. In an age where more and more business, banking, education, entertainment, and governance is conducted over the Internet, it is clear that this type of technology is of vital importance to Canada's economy.A key idea that underlies this work is that of a "fountain code," in which a data file is split into K sub-blocks that are then used to create a large universe of interchangeable "information droplets." These have the useful property that the original file can be recovered with high probability (using a very simple algorithm) from any collection of slightly more than K such droplets.Information droplets can be used in various ways. For example, we propose an elegant file transfer protocol that involves peer-to-peer exchange of droplets within an "information sea." Another protocol uses ideas from "network coding" to create droplets on the fly along network transmission routes. Still another protocol uses information droplets that are generated in a restricted way to achieve a robust protocol for transmission of "live" content as in a webcasting application. Finally, we also use these information droplets to provide an improved information transport protocol for general use by many applications.Our research is aimed at creating a more efficient Internet, making large-scale content distribution available to all types of organizations, with only modest investment in information technology. The training of highly skilled graduates is given significant emphasis in the proposal, as it is these people who will lead the future development of Canada's information infrastructure.
Programme
Strategic Projects - Group
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
321948-2005
Name nom
Kschischang, Frank
Department département
Electrical and 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
2007
Competition year année de concours
2005
Award amount
109000
Program id
STPGP
Program name en
Strategic Projects - Group
Program name fr
Projets stratégiques - De groupe
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1005
Committee name en
Strategic Projects Selection Panel - Info & Communications Tech
Committee name fr
Comité de sélection des projets stratégiques - tech d'information et de communication
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
2508
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Communications networks
Research subject fr
Réseaux de télécommunications
Partie
3
Nb partie
3
Application title
Coded information distribution: new content-delivery protocols for the internet
Keyword
NA
Application summary
The questions addressed in this research work have to do with the efficient distribution of information over the Internet. Using new ideas from the field of information theory, we develop protocols that have the potential to decrease the load on information servers and increase download speeds. In an age where more and more business, banking, education, entertainment, and governance is conducted over the Internet, it is clear that this type of technology is of vital importance to Canada's economy.A key idea that underlies this work is that of a "fountain code," in which a data file is split into K sub-blocks that are then used to create a large universe of interchangeable "information droplets." These have the useful property that the original file can be recovered with high probability (using a very simple algorithm) from any collection of slightly more than K such droplets.Information droplets can be used in various ways. For example, we propose an elegant file transfer protocol that involves peer-to-peer exchange of droplets within an "information sea." Another protocol uses ideas from "network coding" to create droplets on the fly along network transmission routes. Still another protocol uses information droplets that are generated in a restricted way to achieve a robust protocol for transmission of "live" content as in a webcasting application. Finally, we also use these information droplets to provide an improved information transport protocol for general use by many applications.Our research is aimed at creating a more efficient Internet, making large-scale content distribution available to all types of organizations, with only modest investment in information technology. The training of highly skilled graduates is given significant emphasis in the proposal, as it is these people who will lead the future development of Canada's information infrastructure.