Award Abstract # 2205677
CAREER: Scalable and Adaptive Edge Stream Processing

NSF Org: CNS
Division Of Computer and Network Systems
Recipient: VIRGINIA POLYTECHNIC INSTITUTE & STATE UNIVERSITY
Initial Amendment Date: December 21, 2021
Latest Amendment Date: August 31, 2022
Award Number: 2205677
Award Instrument: Continuing Grant
Program Manager: Marilyn McClure
mmcclure@nsf.gov
 (703)292-5197
CNS
 Division Of Computer and Network Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: October 1, 2021
End Date: March 31, 2023 (Estimated)
Total Intended Award Amount: $488,719.00
Total Awarded Amount to Date: $278,598.00
Funds Obligated to Date: FY 2020 = $69,376.00
FY 2022 = $0.00
History of Investigator:
  • Liting Hu (Principal Investigator)
    liting@ucsc.edu
Recipient Sponsored Research Office: Virginia Polytechnic Institute and State University
300 TURNER ST NW
BLACKSBURG
VA  US  24060-3359
(540)231-5281
Sponsor Congressional District: 09
Primary Place of Performance: Virginia Polytechnic Institute and State University
300 Turner Street NW
Blacksburgh
VA  US  24061-0001
Primary Place of Performance
Congressional District:
09
Unique Entity Identifier (UEI): QDE5UHE5XD16
Parent UEI: X6KEFGLHSJX7
NSF Program(s): CSR-Computer Systems Research
Primary Program Source: 01002021DB NSF RESEARCH & RELATED ACTIVIT
01002223DB NSF RESEARCH & RELATED ACTIVIT

01002324DB NSF RESEARCH & RELATED ACTIVIT

01002425DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 1045
Program Element Code(s): 735400
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

Internet-of-Things (IoT) applications such as self-driving cars, augmented reality, interactive gaming, and event monitoring have a tremendous potential to improve our lives. These applications generate a large influx of sensor data at massive scales. Under many time-critical scenarios, these massive data streams must be processed in a very short time to derive actionable intelligence. This CAREER project aims to support time-critical IoT applications by applying the stream processing paradigm to the Edge computing architecture. The success of this research will benefit many time-critical IoT applications in the areas such as factory automation, the tactile internet, autonomous vehicles, and process automation. It will also substantially improve the performance profiles of a variety of data processing systems, such as wide-area data analytics systems, mobile data access systems, event tracking systems, and streaming databases. As an integral part of its research program, this CAREER project involves K-12, undergraduate and graduate level education in partnership with the local Public School system.

Specifically, this CAREER project will build a scalable and adaptive Edge stream processing engine, which enables fast stream processing of a large number of concurrent IoT queries in the dynamic, heterogeneous Edge environment. This work includes three primary research directions. First, a new dynamic dataflow graph abstraction will be implemented, which automatically chains, parallelizes and replicates stream operators to adapt to the Edge dynamics and handle failures in a scalable way. Second, a new customizable data shuffling service abstraction will be implemented, which customizes the data shuffling path (e.g., ring shuffle, hierarchical tree shuffle, butterfly wrap shuffle) at runtime for the given network topology and workload. Third, a fully decentralized architecture with many distributed schedulers will be implemented, in which each scheduler operates autonomously to process IoT queries. All three parts of the project will be prototyped and implemented on real-world stream processing systems and validated by performing real-world experiments.

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.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

Liu, Mingzhe and Liu, Haikun and Ye, Chencheng and Liao, Xiaofei and Jin, Hai and Zhang, Yu and Zheng, Ran and Hu, Liting "Towards low-latency I/O services for mixed workloads using ultra-low latency SSDs" Proceedings of the 36th ACM International Conference on Supercomputing (ICS'22) , 2022 https://doi.org/10.1145/3524059.3532378 Citation Details
Liu, Pinchao and Silva, Dilma Da and Hu, Liting. "DART: A Scalable and Adaptive Edge Stream Processing Engine" 2021 USENIX Annual Technical Conference (USENIX ATC 21) , 2021 Citation Details
Xu, Hailu and Lin, Pei-Hung and Emani, Murali and Hu, Liting and Liao, Chunhua "XUnified: A Framework for Guiding Optimal Use of GPU Unified Memory" IEEE Access , v.10 , 2022 https://doi.org/10.1109/ACCESS.2022.3196008 Citation Details
Xu, Hailu and Liu, Pinchao and Cruz-Diaz, Susana and Silva, Dilma Da and Hu, Liting "SR3: Customizable Recovery for Stateful Stream Processing Systems" Proceedings of the 21st International Middleware Conference , 2020 https://doi.org/10.1145/3423211.3425681 Citation Details

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

Print this page

Back to Top of page