Skip directly to content

Minimize RSR Award Detail

Research Spending & Results

Award Detail

Awardee:TRUSTEES OF PRINCETON UNIVERSITY, THE
Doing Business As Name:Princeton University
PD/PI:
  • Ravi Netravali
  • (908) 418-3812
  • rnetravali@cs.princeton.edu
Award Date:09/21/2021
Estimated Total Award Amount: $ 199,999
Funds Obligated to Date: $ 199,999
  • FY 2021=$199,999
Start Date:07/01/2021
End Date:05/31/2024
Transaction Type:Grant
Agency:NSF
Awarding Agency Code:4900
Funding Agency Code:4900
CFDA Number:47.070
Primary Program Source:040100 NSF RESEARCH & RELATED ACTIVIT
Award Title or Description:Collaborative Research: CNS Core: Medium: A Unified Prefetch Framework for Approximation-Tolerant Interactive Applications
Federal Award ID Number:2140552
DUNS ID:002484665
Parent DUNS ID:002484665
Program:CSR-Computer Systems Research
Program Officer:
  • Alexander Jones
  • (703) 292-8950
  • alejones@nsf.gov

Awardee Location

Street:Off. of Research & Proj. Admin.
City:Princeton
State:NJ
ZIP:08544-2020
County:Princeton
Country:US
Awardee Cong. District:12

Primary Place of Performance

Organization Name:Princeton University
Street:35 Olden Street
City:Princeton
State:NJ
ZIP:08540-5233
County:Princeton
Country:US
Cong. District:12

Abstract at Time of Award

Interactivity is a core requirement for a wide range of user-facing applications, including data visualizations, web search and games. These user-facing, interactive apps must achieve low latency responses in order to satisfy users, which cannot always be met by waiting for a user's decision before reacting. An alternative is to pre-fetch data in anticipation of users' choices. There are several limitations to existing uses of prefetching: (1) it is often developed in an adhoc way for each application, and does not consider all optimization aspects, and (2) they do not explicitly take advantage of the approximation tolerant nature of many interactive applications. Approximation tolerance means that users prefer fast but approximated, over fully correct but slow, results. This project designs a General Prefetching Framework called GPF that explicitly decouples prediction and scheduling from the client application. A configurable prediction model estimates the likelihood of requests at different future time intervals, and a general scheduler uses these predictions to decide which requests to send to the client. This framework is novel in several ways: (1) rather than explicit requests, the client occasionally offers predictions to the scheduler, which considers network and resource conditions when pushing results to the client, (2) GPF exploits application tolerance to send partial results for a massive number of candidate requests, rather than full results for a few requests, and (3) GPF dynamically shifts placement of the predictor and scheduler computation on the client or server based on latency, network, and resource conditions. The supporting research brings together performance and scheduling ideas from the networking community with optimization, storage, and interaction ideas from the database and visualization communities. GPF will integrate and eliminate user-perceived application latency in applications across multiple domains, including data visualization, media players, webpage navigation, vehicular control, and games. The multidisciplinary research (networking, information visualization, and database systems) will be integrated into courses on data science, databases, networking, and visualization. Software will be open sourced, and will have significant, long-term impact on the way interactive applications are developed. The outcomes of the research and education material will be disseminated via workshops, publications, and open-source repositories. These education and outreach plans will further increase participation in this multidisciplinary topic that will lead to the continuing advancement of big data visualization techniques, network scheduling and prioritization designs, and ultimately benefit the increasing number of domains that rely on, or demand, interactive applications to make time critical decisions and discoveries. 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.

For specific questions or comments about this information including the NSF Project Outcomes Report, contact us.