Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Toronto

$110,000.00

Low-Latency Streaming and Storage Systems using Error Correcting Codes

EF 2023-24

Résumé
The future Internet is expected to support a variety of low-latency immersive multimedia applications including high-end telepresence, augmented/virtual reality and online gaming.  Unfortunately state-of-the-art communication and storage systems still fall short of meeting the stringent latency targets in these applications. The proposed research will develop new  error correcting codes (ECC)  for supporting communication and storage systems that can achieve orders of magnitude improvement in latency for multimedia applications. Although ECC have a rich history in both communication and storage systems, their utility in low-latency streaming applications has not received much interest in either academic research or real world systems. On the contrary, traditional ECC designs involve very long block-lengths which can introduce significant delays. A naive application of such ECC in low-latency applications will drastically compromise their error correction capability, or significantly increase latency. We argue that such ECC should not be used in streaming applications. However if one judiciously develops new coding schemes, from first principles, then significant improvements can be achieved. Towards this end, we will study fundamental limits of ECC in streaming applications using techniques from information theory. Although such a study has remained an open problem for several decades, recently the PI and his collaborators have achieved  major breakthroughs by developing a new line of attack on this problem. Using this methodology, the proposed research is poised to make several pioneering contributions in the area of low-latency ECC for streaming applications. In addition, the proposed research will be one of the very few efforts to make use of machine learning methods in designing ECC that continuously adapt to changing network conditions. When one considers on-demand streaming applications, a major opportunity for reducing latency exists by caching popular content at the network edge. Emerging wireless networks will consist of an ultra dense network of base stations and access points and provide them with the ability to store data locally. By applying ECC in these systems, we can turn the storage at individual devices into a  single virtual cache with significantly better storage efficiency and reliability. The proposed research will leverage on recent advancements in ECC in storage systems including distributed storage codes and coded caching,  develop latency-optimized ECC in storage systems from first principles, and integrate them with ECC for streaming communication systems discussed in the first part of the proposal.  The proposed research has the potential to dramatically reduce cost of both live streaming and on-demand streaming applications, reduce business travel by supporting high-end telepresence communication at a lower cost, and provide both environmental and economic benefits to Canada.
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-2019-05797
Name nom
Khisti, Ashish
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
2023
Competition year année de concours
2019
Award amount
110000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1510
Committee name en
Electrical and Computer Engineering
Committee name fr
Génie électrique et informatique
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
2513
Research subject group en
Electrical and electronic engineering
Research subject group fr
Data communications
Research subject en
Génie électrique et électronique
Research subject fr
Transmission des données
Application title
Low-Latency Streaming and Storage Systems using Error Correcting Codes
Keyword
Communication Systems; Distributed Storage codes; Error Control Coding; Information Theoretic Security; Information Theory; Low-Latency Communication; Machine Learning; Product Matrix Codes; Relay Communication; Streaming Communication Systems
Application summary
The future Internet is expected to support a variety of low-latency immersive multimedia applications including high-end telepresence, augmented/virtual reality and online gaming.  Unfortunately state-of-the-art communication and storage systems still fall short of meeting the stringent latency targets in these applications. The proposed research will develop new  error correcting codes (ECC)  for supporting communication and storage systems that can achieve orders of magnitude improvement in latency for multimedia applications. Although ECC have a rich history in both communication and storage systems, their utility in low-latency streaming applications has not received much interest in either academic research or real world systems. On the contrary, traditional ECC designs involve very long block-lengths which can introduce significant delays. A naive application of such ECC in low-latency applications will drastically compromise their error correction capability, or significantly increase latency. We argue that such ECC should not be used in streaming applications. However if one judiciously develops new coding schemes, from first principles, then significant improvements can be achieved. Towards this end, we will study fundamental limits of ECC in streaming applications using techniques from information theory. Although such a study has remained an open problem for several decades, recently the PI and his collaborators have achieved  major breakthroughs by developing a new line of attack on this problem. Using this methodology, the proposed research is poised to make several pioneering contributions in the area of low-latency ECC for streaming applications. In addition, the proposed research will be one of the very few efforts to make use of machine learning methods in designing ECC that continuously adapt to changing network conditions. When one considers on-demand streaming applications, a major opportunity for reducing latency exists by caching popular content at the network edge. Emerging wireless networks will consist of an ultra dense network of base stations and access points and provide them with the ability to store data locally. By applying ECC in these systems, we can turn the storage at individual devices into a  single virtual cache with significantly better storage efficiency and reliability. The proposed research will leverage on recent advancements in ECC in storage systems including distributed storage codes and coded caching,  develop latency-optimized ECC in storage systems from first principles, and integrate them with ECC for streaming communication systems discussed in the first part of the proposal.  The proposed research has the potential to dramatically reduce cost of both live streaming and on-demand streaming applications, reduce business travel by supporting high-end telepresence communication at a lower cost, and provide both environmental and economic benefits to Canada.