A framework for partitioning and execution of data stream applications in mobile cloud computing
The DOI matches its Crossref record; 21 of the 21 references it cites were found in a registry or an index.
Abstract
The contribution of cloud computing and mobile computing technologies lead to the newly emerging mobile cloud computing paradigm. Three major approaches have been proposed for mobile cloud applications: 1) extending the access to cloud services to mobile devices; 2) enabling mobile devices to work collaboratively as cloud resource providers; 3) augmenting the execution of mobile applications on portable devices using cloud resources. In this paper, we focus on the third approach in supporting mobile data stream applications. More specifically, we study how to optimize the computation partitioning of a data stream application between mobile and cloud to achieve maximum speed/throughput in processing the streaming data. To the best of our knowledge, it is the first work to study the partitioning problem for mobile data stream applications, where the optimization is placed on achieving high throughput of processing the streaming data rather than minimizing the makespan of executions as in other applications. We first propose a framework to provide runtime support for the dynamic computation partitioning and execution of the application. Different from existing works, the framework not only allows the dynamic partitioning for a single user but also supports the sharing of computation instances among multiple users in the cloud to achieve efficient utilization of the underlying cloud resources. Meanwhile, the framework has better scalability because it is designed on the elastic cloud fabrics. Based on the framework, we design a genetic algorithm for optimal computation partition. Both numerical evaluation and real world experiment have been performed, and the results show that the partitioned application can achieve at least two times better performance in terms of throughput than the application without partitioning.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
MapReduce: simplified data processing on large clusters
Dean, J., & Ghemawat, S. (2008) · Communications of the ACM · doi:10.1145/1327452.1327492 · Cited by 18,476
The case for vm-based cloudlets in mobile computing
Satyanarayanan, M., Bahl, P., Caceres, R., & Davies, N. (2009) · IEEE Pervasive Computing · doi:10.1109/mprv.2009.82 · Cited by 3,660
Dryad: distributed data-parallel programs from sequential building blocks
Isard, M., Budiu, M., Yu, Y., Birrell, A., & Fetterly, D. (2007) · Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007 · doi:10.1145/1272996.1273005 · Cited by 2,432
MAUI: making smartphones last longer with code offload
Cuervo, E., Balasubramanian, A., Cho, D.-K., Wolman, A., Saroiu, S., Chandra, R., & Bahl, P. (2010) · Proceedings of the 8th international conference on Mobile systems, applications, and services · doi:10.1145/1814433.1814441 · Cited by 2,281
(2011) · doi:10.1145/1966445.1966473 · Cited by 1,870
The design of the borealis stream processing engine
Abadi, D. J., Ahmad, Y., Bałazińska, M., Cherniack, M., Hwang, J.-H., Lindner, W., Maskey, A. S., Rasin, A., Ryvkina, E., Tatbul, N., et al. (2005) · Cited by 1,543
Cloud computing for mobile users: can offloading computation save energy?
Kumar, K., & Lu, Y.-H. (2010) · Computer · doi:10.1109/mc.2010.98 · Cited by 1,493 · cited 1×
“al [19] argues that cloud computing could potentially save energy for mobile user, but not all applications are energy efficient when migrated to the cloud.”
BackgroundTelegraphCQ: Continuous Dataflow Processing for an Uncertain World.
Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M. J. M., Hellerstein, J. M., Hong, W., Krishnamurthy, S., Madden, S. R., Raman, V., Reiss, F. R., et al. (2003) · Conference on Innovative Data Systems Research · Cited by 947
Scalable Distributed Stream Processing
Cherniack, M., Balakrishnan, H., Bałazińska, M., Carney, D., Xing, Y., & Zdonik, S. (2003) · Conference on Innovative Data Systems Research · Cited by 576
Hyrax: Cloud Computing on Mobile Devices using MapReduce
Marinelli, E. (2009) · Cited by 469
A virtual cloud computing provider for mobile devices
Huerta-Canepa, G., & Lee, D. (2010) · Proceedings of the 1st ACM Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond · doi:10.1145/1810931.1810937 · Cited by 453
Odessa: enabling interactive perception applications on mobile devices
Ra, M.-R., Sheth, A., Mummert, L., Pillai, P., Wetherall, D., & Govindan, R. (2011) · Proceedings of the 9th international conference on Mobile systems, applications, and services · doi:10.1145/1999995.2000000 · Cited by 361
Calling the Cloud: Enabling Mobile Phones as Interfaces to Cloud Applications
Giurgiu, I., Riva, O., Juric, D., Krivulev, I., & Alonso, G. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-10445-9_5 · Cited by 319
On the online bin packing problem
Seiden, S. S. (2002) · Journal of the ACM · doi:10.1145/585265.585269 · Cited by 310 · cited 2×
“The load scheduling problem can be modeled as a Online Bin Packing Problem [21].”
MethodZhang, X., Kunjithapatham, A., Jeong, S., & Gibbs, S. (2011) · Mobile Networks and Applications · doi:10.1007/s11036-011-0305-7 · Cited by 257
Computation offloading to save energy on handheld devices: a partition scheme
Li, Z., Wang, C., & Xu, R. (2001) · Proceedings of the international conference on Compilers, architecture, and synthesis for embedded systems - CASES '01 · doi:10.1145/502217.502257 · Cited by 233
Yang, K., Ou, S., & Chen, H.-H. (2008) · IEEE Communications Magazine · doi:10.1109/mcom.2008.4427231 · Cited by 221
Using bandwidth data to make computation offloading decisions
Wolski, R., Gurun, S., Krintz, C., & Nurmi, D. (2008) · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · doi:10.1109/ipdps.2008.4536215 · Cited by 129
Task allocation for distributed multimedia processing on wirelessly networked handheld devices
Li, Z., Wang, C., & Xu, R. (2002) · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · doi:10.1109/ipdps.2002.1015589 · Cited by 61
AlfredO: An Architecture for Flexible Interaction with Electronic Devices
Rellermeyer, J. S., Riva, O., & Alonso, G. (2011) · Cited by 52
Cited by
Efficient multi-user computation offloading for mobile-edge cloud computing
Chen, X., Jiao, L., Li, W., & Fu, X. (2016) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2015.2487344 · Cited by 2,675
A Survey of Fog Computing: Concepts, Applications and Issues
Yi, S., Li, C., & Li, Q. (2015) · Proceedings of the 2015 Workshop on Mobile Big Data · doi:10.1145/2757384.2757397 · Cited by 1,339
Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks
Tran, T. X., & Pompili, D. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2018.2881191 · Cited by 1,046
Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling
Wang, Y., Sheng, M., Wang, X., Wang, L., & Li, J. (2016) · IEEE Transactions on Communications · doi:10.1109/tcomm.2016.2599530 · Cited by 1,002
Decentralized Computation Offloading Game for Mobile Cloud Computing
Chen, X. (2015) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2014.2316834 · Cited by 872
Metadata
- Authors
- Yang, L., Cao, J., Yuan, Y., Li, T., Han, A., & Chan, A.
- Venue
- ACM SIGMETRICS Performance Evaluation Review
- Published
- 2013-04-29
- Volume
- 40
- Issue
- 4
- Pages
- 23-32
- ISSN
- 0163-5999 (ISSN-L)
- OpenAlex
- W2068300842
- Cited by
- 386
- References
- 21
- FWCI
- 100.39
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.