MobiStreams: A Reliable Distributed Stream Processing System for Mobile Devices
Huayong Wang,Li-Shiuan Peh +1 more
- 19 May 2014
- pp 51-60
TL;DR: Mobi Streams as discussed by the authors is a distributed stream processing system (DSPS) that runs directly on smartphones to offload computing from remote servers to local phones and thus alleviate the pressure on the cellular network.
read more
Abstract: Multi-core phones are now pervasive. Yet, existing applications rely predominantly on a client-server computing paradigm, using phones only as thin clients, sending sensed information via the cellular network to servers for processing. This makes the cellular network the bottleneck, limiting overall application performance. In this paper, we propose Mobi Streams, a Distributed Stream Processing System (DSPS) that runs directly on smartphones. Mobi Streams can offload computing from remote servers to local phones and thus alleviate the pressure on the cellular network. Implementing DSPS on smartphones faces significant challenges: 1) multiple phones can readily fail simultaneously, and 2) the phones' ad-hoc WiFi network has low bandwidth. Mobi Streams tackles these challenges through two new techniques: 1) token-triggered check pointing, and 2) broadcast-based check pointing. Our evaluations driven by two real world applications deployed in the US and Singapore show that migrating from a server platform to a smartphone platform eliminates the cellular network bottleneck, leading to 0.78~42.6X throughput increase and 10%~94.8% latency decrease. Also, Mobi Streams' fault tolerance scheme increases throughput by 230% and reduces latency by 40% vs. prior state-of-the-art fault-tolerant DSPSs.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Resource Management and Scheduling in Distributed Stream Processing Systems: A Taxonomy, Review, and Future Directions
Xunyun Liu,Rajkumar Buyya +1 more
TL;DR: This article introduces the hierarchical structure of streaming systems, defines the scope of the resource management problem, and presents a comprehensive taxonomy in this context covering critical research topics such as resource provisioning, operator parallelisation, and task scheduling.
53
Frontier: resilient edge processing for the internet of things
Dan O'Keeffe,Theodoros Salonidis,Peter Pietzuch +2 more
- 01 Jun 2018
TL;DR: The key idea is to express data-intensive IoT applications as continuous data-parallel streaming queries and to improve query throughput in an unreliable wireless network by exploiting network path diversity: a query includes operator replicas at different IoT nodes, which increases possible network paths for data.
Cooperative Edge Computing of Data Analytics for the Internet of Things
TL;DR: This work develops a framework for enabling the devices to collaboratively execute their tasks, exploiting their proximity and resource complementarity, and explains how it can be implemented in a decentralized fashion, namely without an auctioneer.
23
R-MStorm: A Resilient Mobile Stream Processing System for Dynamic Edge Networks
Mengyuan Chao,Radu Stoleru +1 more
- 21 Apr 2020
TL;DR: R-MStorm improves the system survivability by assigning tasks to mobile devices with higher availability to improve the availability of whole system, and adopting adaptive stream grouping, which considers both the transmission rate to and processing rate at each downstream task.
17
Symbiosis: Sharing mobile resources for stream processing
Jefferson Morales,Erika Rosas,Nicolas Hidalgo +2 more
- 23 Jun 2014
TL;DR: Symbiosis model aims to exploit mobile devices resources to pre-process data streams generated on neighbors clients and proposes a data processing method based on checkpoints which consider both mobility and available energy in the device.
16
References
•Book
Transaction Processing: Concepts and Techniques
Jim Gray,Andreas Reuter +1 more
- 01 Jan 1992
TL;DR: Using transactions as a unifying conceptual framework, the authors show how to build high-performance distributed systems and high-availability applications with finite budgets and risk.
3.8K
Distributed snapshots: determining global states of distributed systems
K. Mani Chandy,Leslie Lamport +1 more
TL;DR: An algorithm by which a process in a distributed system determines a global state of the system during a computation, which helps to solve an important class of problems: stable property detection.
ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging
TL;DR: ARIES as discussed by the authors is a database management system applicable not only to database management systems but also to persistent object-oriented languages, recoverable file systems and transaction-based operating systems.
Empirical Analysis of Detection Cascades of Boosted Classifiers for Rapid Object Detection
Rainer Lienhart,Alexander Kuranov,Vadim Pisarevsky +2 more
- 10 Sep 2003
TL;DR: A novel set of rotated haar-like features is introduced that significantly enrich the simple features of [6] and can also be calculated efficiently and present a through analysis of different boosting algorithms and weak classifiers on the detection performance and computational complexity.
Demo: SignalGuru: leveraging mobile phones for collaborative traffic signal schedule advisory
Emmanouil Koukoumidis,Li-Shiuan Peh,Margaret Martonosi +2 more
- 28 Jun 2011
TL;DR: SignalGuru as discussed by the authors is a software service that relies solely on collaborating windshield-mounted mobile phones to provide information about the schedule of traffic signals and enable a set of novel driver-assistance applications.