A Light-Weight and Quality-Aware Online Adaptive Sampling Approach for Streaming Social Sensing in Cloud Computing

Yang Zhang, Daniel Zhang, Nathan Vance, Qi Li, Dong Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Social Sensing has emerged as a new distributed application paradigm in networked sensing where streaming data is constantly collected from humans or devices on their behalf. A key challenge in social sensing is that the applications are often both data-intensive and delay-sensitive, which often require extensive resources in the cloud to support the data processing and analytics tasks. To address this problem, this paper focuses on a quality-aware online adaptive sampling problem where the goal is to judiciously sample a small set of representative sensing measurements (i.e., representative set) that effectively represent the key information of the social sensing data stream. However, two technical challenges exist in identifying such a representative set: (i) "quality-aware quantification": data collected in the social sensing applications is often unstructured (e.g., text, image, video) where the key information is so deeply embedded in the raw data that can not be easily quantified to ensure the desirable quality of the selected representative set; (ii) "online adaptive sampling": the sampling decision has to be made in real-time and be adaptive to the dynamics of the streaming data in social sensing. To address these challenges, this paper develops a Light-weight and Quality-aware Online Adaptive Sampling (LQOAS) scheme to dynamically identify the representative set of measurements from the streaming social sensing data using a submodular maximization approach. We evaluate the LQOAS scheme using a real world social sensing dataset from Twitter. The evaluation results show that the LQOAS scheme significantly outperforms the state-of-the-art sampling schemes.

Original languageEnglish (US)
Title of host publicationProceedings - 2018 IEEE 24th International Conference on Parallel and Distributed Systems, ICPADS 2018
PublisherIEEE Computer Society
Pages1-8
Number of pages8
ISBN (Electronic)9781538673089
DOIs
StatePublished - Feb 19 2019
Externally publishedYes
Event24th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2018 - Singapore, Singapore
Duration: Dec 11 2018Dec 13 2018

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume2018-December
ISSN (Print)1521-9097

Conference

Conference24th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2018
Country/TerritorySingapore
CitySingapore
Period12/11/1812/13/18

Keywords

  • Adaptive Sampling
  • Cloud Computing
  • Light-weight
  • Quality-aware
  • Streaming Data
  • Submodular Maximization

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'A Light-Weight and Quality-Aware Online Adaptive Sampling Approach for Streaming Social Sensing in Cloud Computing'. Together they form a unique fingerprint.

Cite this