Award Abstract # 1815378
CSR: Small: Collaborative Research: Improving Latency in Geo-Replicated Storage by Relaxing Consistency Requirements

NSF Org: CNS
Division Of Computer and Network Systems
Recipient: UNIVERSITY OF ILLINOIS
Initial Amendment Date: July 23, 2018
Latest Amendment Date: July 23, 2018
Award Number: 1815378
Award Instrument: Standard Grant
Program Manager: Sandip Kundu
CNS
 Division Of Computer and Network Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: August 15, 2018
End Date: September 30, 2018 (Estimated)
Total Intended Award Amount: $249,797.00
Total Awarded Amount to Date: $249,797.00
Funds Obligated to Date: FY 2018 = $0.00
History of Investigator:
  • Nitin Vaidya (Principal Investigator)
    nv198@georgetown.edu
Recipient Sponsored Research Office: University of Illinois at Urbana-Champaign
506 S WRIGHT ST
URBANA
IL  US  61801-3620
(217)333-2187
Sponsor Congressional District: 13
Primary Place of Performance: University of Illinois at Urbana-Champaign
IL  US  61820-7473
Primary Place of Performance
Congressional District:
13
Unique Entity Identifier (UEI): Y8CWNJRCNN91
Parent UEI: V2PHZ2CSCH63
NSF Program(s): CSR-Computer Systems Research
Primary Program Source: 01001819DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 7923
Program Element Code(s): 735400
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

Recent years have seen a tremendous growth in the popularity of cloud services. Distributed storage systems are a key component of the cloud computing revolution. Distributed storage systems are designed to achieve a suitable tradeoff between latency, data consistency and dependability. This project addresses development of new consistency models that take into account application characteristics and hybrid fault models. The ultimate goal is to improve our understanding of the trade-offs between consistency, latency, and dependability in distributed storage systems.

The project includes two synergistic thrusts. First, the project explores consistency models that consider graph-based application characteristics. For example, social and trust graphs model user relation and interaction for many applications. The first thrust explores graph-based consistency models that are acceptable for the applications, and yet improve latency of client operations. Second, prior storage systems typically either only tolerate benign failures, or tolerate worst-case faults with high overhead. This project considers non-colluding faults as well as Byzantine faults, and investigates approaches to reduce overhead by relaxing some of the requirements imposed by prior systems.

Proposed research is expected to improve the understanding of the impact of application characteristics and different types of faults on consistency-latency trade-off in distributed storage systems. Tolerance of more severe faults is likely to become important for future critical web-based services and applications. Additionally, with the tremendous growth in social and trust networks, mechanisms to improve their performance are of interest. This project helps achieve such improvements through the development of new consistency models. Additionally, the project provides research opportunities to undergraduate and graduate students, and a post-doctoral researcher.

The data from the project is to be retained for at least two years after the completion of this project, and stored in local computers and online shared storage. The URL for the repository of the data, publications and software resulting from the project is https://sites.google.com/site/nsfgeoconsistency/.

This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page