An Efficient Application Partitioning Algorithm in Mobile Environments
The DOI matches its Crossref record; 53 of the 53 references it cites were found in a registry or an index.
Abstract
Application partitioning that splits the executions into local and remote parts, plays a critical role in high-performance mobile offloading systems. Optimal partitioning will allow mobile devices to obtain the highest benefit from Mobile Cloud Computing (MCC) or Mobile Edge Computing (MEC). Due to unstable resources in the wireless network (network disconnection, bandwidth fluctuation, network latency, etc.) and at the service nodes (different speeds of mobile devices and cloud/edge servers, memory, etc.), static partitioning solutions with fixed bandwidth and speed assumptions are unsuitable for offloading systems. In this paper, we study how to dynamically partition a given application effectively into local and remote parts while reducing the total cost to the degree possible. For general tasks (represented in arbitrary topological consumption graphs), we propose a Min-Cost Offloading Partitioning (MCOP) algorithm that aims at finding the optimal partitioning plan (i.e., to determine which portions of the application must run on the mobile device and which portions on cloud/edge servers) under different cost models and mobile environments. Simulation results show that the MCOP algorithm provides a stable method with low time complexity which significantly reduces execution time and energy consumption by optimally distributing tasks between mobile devices and servers, besides it adapts well to mobile environmental changes.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Wu et al. propose a dynamic partitioning approach that optimizes the distribution of tasks between mobile devices and cloud or edge servers under variable network conditions and hardware capabilities [121].”
From Confidential Computing Across Edge‐To‐Cloud for Machine Learning: A Survey Study (2025) · cites this paper as [121]
Citations
Cites
Fast approximate energy minimization via graph cuts
Boykov, Y., Veksler, O., & Zabih, R. (2001) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.969114 · Cited by 6,988
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
Mobile Edge Computing: A Survey on Architecture and Computation Offloading
Mach, P., & Becvar, Z. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2682318 · Cited by 3,258
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 · cited 11×
“Partitioning technologies were adopted to identify offloaded parts for energy saving [3], [20], [21].”
BackgroundMethodInfluential(2011) · doi:10.1145/1966445.1966473 · Cited by 1,870
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
A Branch and Bound Algorithm for Feature Subset Selection
Narendra, & Fukunaga (1977) · IEEE Transactions on Computers · doi:10.1109/tc.1977.1674939 · Cited by 1,245
ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading
Kosta, S., Aucinas, A., Hui, P., Mortier, R., & Zhang, X. (2012) · 2012 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2012.6195845 · Cited by 1,186
Zhang, L., Tiwana, B., Qian, Z., Wang, Z., Dick, R. P., Mao, Z. M., & Yang, L. (2010) · Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis · doi:10.1145/1878961.1878982 · Cited by 1,122
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
A Survey of Computation Offloading for Mobile Systems
Kumar, K., Liu, J., Lu, Y.-H., & Bhargava, B. (2013) · Mobile Networks and Applications · doi:10.1007/s11036-012-0368-0 · Cited by 840
Stoer, M., & Wagner, F. (1997) · Journal of the ACM · doi:10.1145/263867.263872 · Cited by 736
A Dynamic Offloading Algorithm for Mobile Computing
Huang, D., Wang, P., & Niyato, D. (2012) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2012.041912.110912 · Cited by 493
Graph partitioning models for parallel computing
Hendrickson, B., & Kolda, T. G. (2000) · Parallel Computing · doi:10.1016/s0167-8191(00)00048-x · Cited by 461
Scaling Java Points-to Analysis Using Spark
Lhoták, O., & Hendren, L. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36579-6_12 · Cited by 427
A framework for partitioning and execution of data stream applications in mobile cloud computing
Yang, L., Cao, J., Yuan, Y., Li, T., Han, A., & Chan, A. (2013) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/2479942.2479946 · Cited by 386
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
Computation Offloading for Service Workflow in Mobile Cloud Computing
Deng, S., Huang, L., Taheri, J., & Zomaya, A. Y. (2015) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2014.2381640 · Cited by 276
Adaptive Offloading for Pervasive Computing
Gu, X., Messer, A., Greenberg, I., Milojicic, D., & Nahrstedt, K. (2004) · IEEE Pervasive Computing · doi:10.1109/mprv.2004.1321031 · Cited by 263
Yoon, C., Kim, D.-W., Jung, W., Kang, C., & Cha, H. (2012) · USENIX Annual Technical Conference · Cited by 262
Collaborative Task Execution in Mobile Cloud Computing Under a Stochastic Wireless Channel
Zhang, W., Wen, Y., & Wu, D. O. (2015) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2014.2331051 · Cited by 247
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
Energy-Efficient Decision Making for Mobile Cloud Offloading
Wu, H., Sun, Y., & Wolter, K. (2020) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2018.2789446 · Cited by 170
Self-citationJia, M., Cao, J., & Yang, L. (2014) · 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) · doi:10.1109/infcomw.2014.6849257 · Cited by 167
Challenges on wireless heterogeneous networks for mobile cloud computing
Lei, L., Zhong, Z., Zheng, K., Chen, J., & Meng, H. (2013) · IEEE Wireless Communications · doi:10.1109/mwc.2013.6549281 · Cited by 162
Application-Only Call Graph Construction
Ali, K., & Lhoták, O. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-31057-7_30 · Cited by 126
To offload or not to offload: An efficient code partition algorithm for mobile cloud computing
Zhang, Y., Liu, H., Jiao, L., & Fu, X. (2012) · IEEE International Conference on Cloud Networking · doi:10.1109/cloudnet.2012.6483660 · Cited by 124
Computation offloading to save energy on handheld devices: a partition scheme
Li, Z., Wang, C., & Xu, R. (2001) · International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES) · doi:10.1145/502251.502257 · Cited by 123
Modeling, Profiling, and Debugging the Energy Consumption of Mobile Devices
Hoque, M. A., Siekkinen, M., Khan, K. N., Xiao, Y., & Tarkoma, S. (2016) · ACM Computing Surveys · doi:10.1145/2840723 · Cited by 118
Stochastic Analysis of Delayed Mobile Offloading in Heterogeneous Networks
Wu, H., & Wolter, K. (2018) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2017.2711014 · Cited by 114
Self-citationTradeoff between performance improvement and energy saving in mobile cloud offloading systems
Wu, H., Wang, Q., & Wolter, K. (2013) · IEEE International Conference on Communications workshops · doi:10.1109/iccw.2013.6649329 · Cited by 104
Self-citationGraph partitioning algorithms for optimizing software deployment in mobile cloud computing
Verbelen, T., Stevens, T., Turck, F. D., & Dhoedt, B. (2012) · Future Generation Computer Systems · doi:10.1016/j.future.2012.07.003 · Cited by 101
Energy-Efficient Task Execution for Application as a General Topology in Mobile Cloud Computing
Zhang, W., & Wen, Y. (2015) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2015.2511727 · Cited by 99
An Adaptive Multi-Constraint Partitioning Algorithm for Offloading in Pervasive Systems
Ou, S., Yang, K., & Liotta, A. (2006) · IEEE International Conference on Pervasive Computing and Communications · doi:10.1109/percom.2006.7 · Cited by 98
Framework for Computation Offloading in Mobile Cloud Computing
Kovachev, D., & Klamma, R. (2012) · International Journal of Interactive Multimedia and Artificial Intelligence · doi:10.9781/ijimai.2012.171 · Cited by 83
Energy-Efficient and Fault-Tolerant Distributed Mobile Execution
Kwon, Y., & Tilevich, E. (2012) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2012.75 · Cited by 71
A fast hybrid multi-site computation offloading for mobile cloud computing
Goudarzi, M., Zamani, M., & Haghighat, A. T. (2016) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2016.12.031 · Cited by 70
Techniques for Fine-Grained, Multi-site Computation Offloading
Sinha, K., & Kulkarni, M. (2011) · IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid) · doi:10.1109/ccgrid.2011.69 · Cited by 64
Bandwidth-adaptive partitioning for distributed execution optimization of mobile applications
Niu, J., Song, W., & Atiquzzaman, M. (2013) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2013.03.007 · Cited by 62
An Optimal Offloading Partitioning Algorithm in Mobile Cloud Computing
Wu, H., Knottenbelt, W. J., Wolter, K., & Sun, Y. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-43425-4_21 · Cited by 62
Self-citationRun Time Application Repartitioning in Dynamic Mobile Cloud Environments
Yang, L., Cao, J., Tang, S., Han, D., & Suri, N. (2014) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2014.2358239 · Cited by 53
An Energy-Efficient Multisite Offloading Algorithm for Mobile Devices
Niu, R., Song, W., & Liu, Y. (2013) · International Journal of Distributed Sensor Networks · doi:10.1155/2013/518518 · Cited by 43
Optimizing mobile computational offloading with delay constraints
Kao, Y.-H., & Krishnamachari, B. (2014) · Globecom · doi:10.1109/glocom.2014.7037149 · Cited by 42
Offload (only) the right jobs: Robust offloading using the Markov decision processes
Hyytiä, E., Spyropoulos, T., & Ott, J. (2015) · IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM) · doi:10.1109/wowmom.2015.7158127 · Cited by 42
Wang, L., & Franz, M. (2008) · IEEE International Conference on Parallel and Distributed Systems (ICPADS) · doi:10.1109/icpads.2008.84 · Cited by 39
Adaptive application offloading using distributed abstract class graphs in mobile environments
Abebe, E., & Ryan, C. (2012) · Journal of Systems and Software · doi:10.1016/j.jss.2012.05.091 · Cited by 38
An effective dynamic programming offloading algorithm in mobile cloud computing system
Liu, Y., & Lee, M. J. (2014) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc.2014.6952554 · Cited by 37
An Offloading Strategy in Mobile Cloud Computing Considering Energy and Delay Constraints
Haghighi, V., & Moayedian, N. S. (2018) · IEEE Access · doi:10.1109/access.2018.2808411 · Cited by 34
Using Bytecode Instruction Counting as Portable CPU Consumption Metric
Binder, W., & Hulaas, J. (2006) · Electronic Notes in Theoretical Computer Science · doi:10.1016/j.entcs.2005.10.032 · Cited by 29
Optimal Cloud-Path Selection in Mobile Cloud Offloading Systems Based on QoS Criteria
Wu, H., Wang, Q., & Wolter, K. (2013) · International Journal of Grid and High Performance Computing · doi:10.4018/ijghpc.2013100103 · Cited by 14
Self-citationEnergy and Time Efficient Algorithm for Cloud Offloading Using Dynamic Profiling
Pandey, V., Singh, S., & Tapaswi, S. (2014) · Wireless Personal Communications · doi:10.1007/s11277-014-2107-2 · Cited by 11
Scalable Resource Augmentation for Mobile Devices
Nir, M. (2015) · Carleton University's Institutional Repository (MacOdrum Library, Carleton University) · doi:10.22215/etd/2015-10744 · Cited by 5
Tools for Empirical and Operational Analysis of Mobile Offloading in Loop-Based Applications
Olteanu, A.-C., & Ţăpuş, N. (2013) · Informatica Economica · doi:10.12948/issn14531305/17.4.2013.01 · Cited by 4
Research works printed but not linked: 1
- yang, 2012, PowerTutor: A power monitor for android-based mobile platforms, EECS University of Michigan
Cited by
Resource Scheduling in Edge Computing: A Survey
Luo, Q., Hu, S., Li, C., Li, G., & Shi, W. (2021) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2021.3106401 · Cited by 588
Fast Adaptive Task Offloading in Edge Computing Based on Meta Reinforcement Learning
Wang, J., Hu, J., Min, G., Zomaya, A. Y., & Georgalas, N. (2021) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2020.3014896 · Cited by 414
Joint Task Offloading and Resource Allocation for Energy-Constrained Mobile Edge Computing
Jiang, H., Dai, X., Xiao, Z., & Iyengar, A. (2023) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2022.3150432 · Cited by 411
Goudarzi, M., Wu, H., Palaniswami, M., & Buyya, R. (2021) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2020.2967041 · Cited by 351
Self-citationDMRO: A Deep Meta Reinforcement Learning-Based Task Offloading Framework for Edge-Cloud Computing
Qu, G., Wu, H., Li, R., & Jiao, P. (2021) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2021.3087258 · Cited by 300
Self-citation
Metadata
- Authors
- Wu, H., Knottenbelt, W. J., & Wolter, K.
- Affiliations
- Tianjin University (CN)
- Imperial College London (GB)
- Freie Universität Berlin (DE)
- Venue
- IEEE Transactions on Parallel and Distributed Systems
- Published
- 2019-07-01
- Volume
- 30
- Issue
- 7
- Pages
- 1464-1480
- ISSN
- 1045-9219 (ISSN-L)
- 1558-2183
- 2161-9883
- OpenAlex
- W2909046140
- Cited by
- 125
- References
- 53
- Citations by year
- 2025: 15 · 2024: 18 · 2023: 22 · 2022: 19 · 2021: 26 · 2020: 22 · 2019: 3
- FWCI
- 9.58
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Transactions on Parallel and Distributed Systems (publishedVersion)
- Spiral (Imperial College London) (submittedVersion)
- Funders
- National Natural Science Foundation of China (61801325)
- Natural Science Foundation of Tianjin City (18JCQNJC00600)
- Huawei Innovation Research Program (HIRPO2017050307)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- Physical Sciences › Computer Science › Information Systems › Cloud Computing and Resource Management
- Physical Sciences › Computer Science › Hardware and Architecture › Cloud Computing and Remote Desktop Technologies
- Keywords
- application partitioning, mobile offloading, mobile cloud computing, mobile edge computing, cost model, energy consumption, execution time reduction, task graphs
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.