MobiStreams: A Reliable Distributed Stream Processing System for Mobile Devices
Name
Peh_Mobistreams.pdf
Size
341.06 KB
Format
Adobe PDF
Checksum (MD5)
96fcb7b844eccaca215cd9be79c601c6
Author(s)
Wang, Huayong
Peh, Li-Shiuan
Date Issued
May 2014
Journal
Proceedings of the 2014 IEEE 28th International Parallel and Distributed Processing Symposium
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Wang, Huayong, and Li-Shiuan Peh. “MobiStreams: A Reliable Distributed Stream Processing System for Mobile Devices.” 2014 IEEE 28th International Parallel and Distributed Processing Symposium (May 2014).
Version
Author's final manuscript
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.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/IPDPS.2014.17
