Joint offloading decision and resource allocation for multi-user multi-task mobile cloud
The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
Abstract
We consider a general multi-user mobile cloud computing system where each mobile user has multiple independent tasks. These mobile users share the communication resource while offloading tasks to the cloud. We aim to jointly optimize the offloading decisions of all users as well as the allocation of communication resource, to minimize the overall cost of energy, computation, and delay for all users. The optimization problem is formulated as a non-convex quadratically constrained quadratic program, which is NP-hard in general. An efficient approximate solution is proposed by using separable semidefinite relaxation, followed by recovery of the binary offloading decision and optimal allocation of the communication resource. For performance benchmark, we further propose a numerical lower bound of the minimum system cost. By comparison with this lower bound, our simulation results show that the proposed algorithm gives nearly optimal performance under various parameter settings.
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
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Interior-Point Polynomial Algorithms in Convex Programming
Nesterov, Y., & Nemirovskii, A. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970791 · Cited by 4,334 · cited 1×
“Notice that the SDP problem (12) can be solved within precision ǫ by the interior point method in O ( √ MN log(1 /ǫ )) iterations, where the amount of work per iteration is O ( M 6 N 4 ) [18], while there are 2 MN choices in exhaustive search to find the optimal offloading decision.”
MethodSemidefinite Relaxation of Quadratic Optimization Problems
Luo, Z.-Q., Ma, W.-K., So, A., Ye, Y., & Zhang, S. (2010) · IEEE Signal Processing Magazine · doi:10.1109/msp.2010.936019 · Cited by 3,715 · cited 2×
“To solve this challenging problem, we propose an efficient heuristic algorithm based on separable semidefinite relaxation (SDR) [15], with recovery of the binary offloading decision and subsequent optimal allocation of the communication resource.”
BackgroundMethodThe 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
The Complexity of Flowshop and Jobshop Scheduling
Garey, M. R., Johnson, D. S., & Sethi, R. (1976) · Mathematics of Operations Research · doi:10.1287/moor.1.2.117 · Cited by 3,063 · cited 1×
“In fact, since T C i consists of the uplink transmission times, remote-processing time, and downlink transmissions times of all tasks, it may be viewed as the output of a multi-machine flowshop schedule, which remains an open research problem [16].”
BackgroundMAUI: 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 2×
“Different from the whole-application offloading in above studies, the authors of [9]–[12] considered application partitioning for a single user .”
Background(2011) · doi:10.1145/1966445.1966473 · Cited by 1,870
Mobile cloud computing: A survey
Fernando, N., Loke, S. W., & Rahayu, W. (2013) · Future Generation Computer Systems · doi:10.1016/j.future.2012.05.023 · Cited by 1,663 · cited 1×
“Mobile cloud computing extends the capabilities of mobile devices and improves the user experience with the help of abundant cloud resources [1] [2].”
BackgroundCloud 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 2×
“However, the quality of service (QoS) of those offloaded tasks may be affected since there are additional costs such as the communication delay between mobile users and the cloud [3].”
BackgroundThinkAir: 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 · cited 1×
“Clonecloud [10] and Thinkair [11] were proposed with further improvements.”
BackgroundDecentralized 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 · cited 1×
“Multi-user scenarios with a single application or task per user were addressed in [6] [7] [8].”
BackgroundEnergy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel
Zhang, W., Wen, Y., Guan, K., Kilper, D., Luo, H., & Wu, D. O. (2013) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2013.072513.121842 · Cited by 863 · cited 1×
“Authors in [3] [5] studied the energy saving and performance tradeoff when a single user offloading its entire application to the cloud.”
BackgroundA 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
Energy efficiency of mobile clients in cloud computing
Miettinen, A., & Nurminen, J. K. (2010) · Cited by 759
A semidefinite relaxation approach to mobile cloud offloading with computing access point
Chen, M.-H., Liang, B., & Dong, M. (2015) · IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) · doi:10.1109/spawc.2015.7227025 · Cited by 90 · cited 1×
“In [13], we also studied the single user scenario with multiple independent tasks and a computing access point.”
BackgroundSelf-citationEnergy efficient offloading for competing users on a shared communication channel
Meskar, E., Todd, T. D., Zhao, D., & Karakostas, G. (2015) · International Conference on Communications · doi:10.1109/icc.2015.7248815 · Cited by 37 · cited 1×
“Multi-user scenarios with a single application or task per user were addressed in [6] [7] [8].”
BackgroundCloud offloading for multi-radio enabled mobile devices
Mahmoodi, S. E., Subbalakshmi, K. P., & Sagar, V. (2015) · International Conference on Communications · doi:10.1109/icc.2015.7249194 · Cited by 36 · cited 2×
“Different from the whole-application offloading in above studies, the authors of [9]–[12] considered application partitioning for a single user .”
BackgroundJoint optimization of radio and computational resources for multicell mobile cloud computing
Sardellitti, S., Scutari, G., & Barbarossa, S. (2014) · IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) · doi:10.1109/spawc.2014.6941749 · Cited by 29 · cited 1×
“Multi-user scenarios with a single application or task per user were addressed in [6] [7] [8].”
Background
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
“jointly optimized the offloading decisions and the allocation of communication resource via a separable semidefinite relaxation approach in [111],”
MethodJoint Offloading and Computing Optimization in Wireless Powered Mobile-Edge Computing Systems
Wang, F., Xu, J., Wang, X., & Cui, S. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2017.2785305 · Cited by 922
Bi, S., & Zhang, Y. J. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2018.2821664 · Cited by 870
Wang, C., Yu, F. R., Liang, C., Chen, Q., & Tang, L. (2017) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2017.2672701 · Cited by 368
Bi, S., Huang, L., & Zhang, Y.-J. A. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.2988386 · Cited by 340
Metadata
- Authors
- Chen, M.-H., Liang, B., & Dong, M.
- Venue
- 2016 IEEE International Conference on Communications (ICC)
- Publisher
- IEEE
- Published
- 2016-05
- Pages
- 1-6
- ISSN
- 1550-3607 (ISSN-L)
- OpenAlex
- W2486687030
- Cited by
- 174
- References
- 18
- FWCI
- 24.64
- Type
- conference paper
- 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.