search

UMD     This Site





Professor Alexander Barg (ECE/ISR) is the principal investigator for a new three-year, $500K National Science Foundation award, Information Recovery Under Connectivity and Communication Constraints.

The Communication and Information Foundations project addresses data storage issues connected with modern, large-scale distributed storage systems.

These systems store data on thousands of storage nodes, and failure of individual nodes is an everyday operational reality. Companies maintaining storage systems make provisions for node failures, relying on erasure codes to ensure data integrity. While specialized encoding methods developed in recent years involve the minimum amount of inter-nodal communication possible for such systems, most current solutions rely on the common assumption of universal connectivity between the nodes. At the same time, in many applications starting with Internet-of Things, connections between the nodes are established based on physical proximity or similar features that affect the ability of the nodes to communicate with each other or with the data collector.

This project investigates methods of data recovery in systems with limited connectivity whereby the cost of data repair is governed by the length of the path between the nodes, and therefore depends on the topology of the network. It intends to establish fundamental limits of communication complexity of data recovery that account for connectivity properties of the underlying network as well as to construct coding methods that ensure data integrity against node failures, incorrect information, or adversarial action that approach the bounds on the minimum possible amount of communication.

As an indicator of the network properties, the research will investigate limits of data recovery in random networks and to quantify thresholds between high-probability recovery and the impossibility of recovery in random networks. This project also will examine algebraic constructions of codes that correct errors under communication constraints including codes on algebraic curves, and optimal-repair codes for the cooperative repair model.



Related Articles:
Barg receives NSF grant to develop better methods of storing large amounts of data
Oct. 13-14: Workshop on New Frontiers in Networked Dynamical Systems: Assured Learning, Communication & Control
Neural and computational mechanisms underlying musical enculturation
Narayan receives NSF funding for shared information work
Addressing liver transplant geographic inequities
Work on RIS-aided mmWave beamforming named a ‘best paper’
Five Clark School authors part of new 'Age of Information' book
FCC Commissioner Geoffrey Starks visits UMD 5G Secure Test Bed
S. Raghu Raghavan is a runner-up for INFORMS Computing Society Prize
Algorithms balance learning speeds across tasks in communication networks

June 12, 2018


«Previous Story  

 

 

Current Headlines

Remembering Rance Cleaveland (1961-2024)

Dinesh Manocha Inducted into IEEE VGTC Virtual Reality Academy

ECE Ph.D. Student Ayooluwa (“Ayo”) Ajiboye Recognized at APEC 2024

Balachandran, Cameron, Yu Receive 2024 MURI Award

UMD, Booz Allen Hamilton Announce Collaboration with MMEC

New Research Suggests Gossip “Not Always a Bad Thing”

Ingestible Capsule Technology Research on Front Cover of Journal

Governor’s Cabinet Meeting Features Peek into Southern Maryland Research and Collaboration

Celebrating the Impact of Black Maryland Engineers and Leaders

Six Clark School Faculty Receive 2024 DURIP Awards

 
 
Back to top  
Home Clark School Home UMD Home