The DOI matches its Crossref record; 29 of the 29 references it cites were found in a registry or an index.
Offloading in Mobile Cloudlet Systems with Intermittent Connectivity
Abstract
The emergence of mobile cloud computing enables mobile users to offload applications to nearby mobile resource-rich devices (i.e., cloudlets) to reduce energy consumption and improve performance. However, due to mobility and cloudlet capacity, the connections between a mobile user and mobile cloudlets can be intermittent. As a result, offloading actions taken by the mobile user may fail (e.g., the user moves out of communication range of cloudlets). In this paper, we develop an optimal offloading algorithm for the mobile user in such an intermittently connected cloudlet system, considering the users' local load and availability of cloudlets. We examine users' mobility patterns and cloudlets' admission control, and derive the probability of successful offloading actions analytically. We formulate and solve a Markov decision process (MDP) model to obtain an optimal policy for the mobile user with the objective to minimize the computation and offloading costs. Furthermore, we prove that the optimal policy of the MDP has a threshold structure. Subsequently, we introduce a fast algorithm for energy-constrained users to make offloading decisions. The numerical results show that the analytical form of the successful offloading probability is a good estimation in various mobility cases. Furthermore, the proposed MDP offloading algorithm for mobile users outperforms conventional baseline schemes.
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
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
Bellman, R. (1957) · Indiana University Mathematics Journal · doi:10.1512/iumj.1957.6.56038 · Cited by 2,408
A survey of mobile cloud computing: architecture, applications, and approaches
Dinh, H. T., Lee, C., Niyato, D., & Wang, P. (2013) · Wireless Communications and Mobile Computing · doi:10.1002/wcm.1203 · Cited by 2,391 · cited 1×
“[4] presented a comprehensive survey of mobile cloud and its applications.”
BackgroundSelf-citationMAUI: 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
Supermodularity and Complementarity
Topkis, D. M. (2011) · Princeton University Press eBooks · doi:10.1515/9781400822539 · Cited by 2,138
(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
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
An Aloha protocol for multihop mobile wireless networks
Baccelli, F., Blaszczyszyn, B., & Muhlethaler, P. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.862098 · Cited by 715
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
Self-citationA 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
Distance distributions in random networks
Moltchanov, D. (2012) · Ad Hoc Networks · doi:10.1016/j.adhoc.2012.02.005 · Cited by 435
On the Complexity of Solving Markov Decision Problems
Littman, M. L., Dean, T., & Kaelbling, L. P. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1302.4971 · Cited by 424
Computer Systems A Programmer's Perspective 1
Bryant, R. E., & O’Hallaron, D. R. (1991) · Cited by 339
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
The Guard Zone in Wireless Ad hoc Networks
Hasan, A., & Andrews, J. (2007) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2007.04793 · Cited by 300
A stack-based resource allocation policy for realtime processes
Baker, T. P. (1990) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1990.128747 · Cited by 298
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
Mobile computing: the next decade
Satyanarayanan, M. (2010) · Proceedings of the 1st ACM Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond · doi:10.1145/1810931.1810936 · Cited by 193
Dynamically partitioning applications between weak devices and clouds
Chun, B.-G., & Maniatis, P. (2010) · doi:10.1145/1810931.1810938 · Cited by 145
Mobile Cloud Computing: A Comparison of Application ModelsPreprint
Kovachev, D., Cao, Y., & Klamma, R. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1107.4940 · Cited by 131
Optimal admission control policy for mobile cloud computing hotspot with cloudlet
Hoang, D. T., Niyato, D. T., & Wang, P. (2012) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc.2012.6214347 · Cited by 128
Self-citationComputation 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
Access Schemes for Mobile Cloud Computing
Klein, A., Mannweiler, C., Schneider, J., & Schotten, H. D. (2010) · IEEE International Conference on Mobile Data Management (MDM) · doi:10.1109/mdm.2010.79 · Cited by 109
Joint admission control and resource allocation in virtualized servers
Almeida, J. M., Almeida, V. A. F., Ardagna, D., Cunha, Í. F. S., Francalanci, C., & Trubian, M. (2009) · Journal of Parallel and Distributed Computing · doi:10.1016/j.jpdc.2009.08.009 · Cited by 103
Computing in cirrus clouds: the challenge of intermittent connectivity
Shi, C., Ammar, M., Zegura, E. W., & Naik, M. (2012) · doi:10.1145/2342509.2342515 · Cited by 79
Throughput maximization for online request admissions in mobile cloudlets
Xia, Q., Liang, W., & Xu, W. (2013) · Conference on Local Computer Networks · doi:10.1109/lcn.2013.6761295 · Cited by 66
Dynamic offloading algorithm in intermittently connected mobile cloudlet systems
Zhang, Y., Niyato, D. T., Wang, P., & Tham, C. (2014) · International Conference on Communications · doi:10.1109/icc.2014.6883978 · Cited by 29
Self-citationWang, Y.-C., & Cheng, K.-T. T. (2011) · IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvprw.2011.5981820 · Cited by 27
Cited by
A Survey on Mobile Edge Computing: The Communication Perspective
Mao, Y., You, C., Zhang, J., Huang, K., & Letaief, K. B. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2745201 · Cited by 5,607
Survey on fog computing: architecture, key technologies, applications and open issues
Hu, P., Dhelim, S., Ning, H., & Qiu, T. (2017) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2017.09.002 · Cited by 877
Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks
Zhang, K., Mao, Y., Leng, S., Zhao, Q., Li, L., Peng, X., Pan, L., Maharjan, S., & Zhang, Y. (2016) · IEEE Access · doi:10.1109/access.2016.2597169 · Cited by 855
Self-citationMultiobjective Optimization for Computation Offloading in Fog Computing
Liu, L., Chang, Z., Guo, X., Mao, S., & Ristaniemi, T. (2018) · IEEE Internet of Things Journal · doi:10.1109/jiot.2017.2780236 · Cited by 512
Toward Edge Intelligence: Multiaccess Edge Computing for 5G and Internet of Things
Liu, Y., Peng, M., Shou, G., Chen, Y., & Chen, S. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.3004500 · Cited by 510
Metadata
- Authors
- Zhang, Y., Niyato, D., & Wang, P.
- Venue
- IEEE Transactions on Mobile Computing
- Published
- 2015-12-01
- Volume
- 14
- Issue
- 12
- Pages
- 2516-2529
- ISSN
- 1536-1233 (ISSN-L)
- OpenAlex
- W2067398275
- Cited by
- 284
- References
- 29
- FWCI
- 39.91
- 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.