Software Defined Cooperative Offloading for Mobile Cloudlets
The DOI matches its Crossref record; 7 of the 7 references it cites were found in a registry or an index.
Abstract
Device to Device communication enables the deployment of mobile cloudlets in LTE-advanced networks. The distributed nature of mobile users and dynamic task arrivals makes it challenging to schedule tasks fairly among multiple devices. Leveraging the idea of software defined networking, we propose a software defined cooperative offloading model (SDCOM), where the SDCOM controller is deployed at the PDN gateway and schedules tasks in a centralized manner to save the energy of mobile devices and reduce the traffic on access links. We formulate the minimum-energy task scheduling problem as a 0-1 knapsack problem and prove its NP-hardness. To compute the optimal solution as a benchmark, we design the conditioned optimal algorithm based on the aggregated analysis of energy consumption. The greedy algorithm with a polynominal-time complexity is proposed to solve large-scale problems efficiently. To address the problem without predicting future information on task arrivals, we further design an online task scheduling algorithm (OTS). It can minimize the energy consumption arbitrarily close to the optimal solution by appropriately setting the tradeoff coefficient. Moreover, we extend OTS to design a proportional fair online task scheduling algorithm to achieve the fair energy consumption among mobile devices. Extensive trace-based simulations demonstrate the effectiveness of SDCOM for a variety of typical mobile devices and applications.
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
McKeown (2008) · doi:10.1145/1355734.1355746 · Cited by 8,513
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
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 3×
“Digital Object Identifier 10.1109/TNET.2017.2650964 A series of recent offloading solutions [1], [2], MAUI [3] and Clonecloud [4] aim to augment the capacities of mobile devices.”
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
To offload or not to offload? The bandwidth and energy costs of mobile cloud computing
Barbera, M. V., Kosta, S., Mei, A., & Stefa, J. (2013) · 2013 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2013.6566921 · Cited by 398
Femto clouds: leveraging mobile devices to provide cloud service at the edge
Habak, K., Ammar, M., Harras, K. A., & Zegura, E. (2015) · 2015 IEEE 8th International Conference on Cloud Computing · doi:10.1109/cloud.2015.12 · Cited by 291
Cited by
All one needs to know about fog computing and related edge computing paradigms: A complete survey
Yousefpour, A., Fung, C., Nguyen, T., Kadiyala, K., Jalali, F., Niakanlahiji, A., Kong, J., & Jue, J. P. (2019) · Journal of Systems Architecture · doi:10.1016/j.sysarc.2019.02.009 · Cited by 1,368
Resource Management in Fog/Edge Computing: A Survey on Architectures, Infrastructure, and Algorithms
Hong, C.-H., & Varghese, B. (2020) · ACM Computing Surveys · doi:10.1145/3326066 · Cited by 461
Zeng, L., Chen, X., Zhou, Z., Yang, L., & Zhang, J. (2021) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2020.3042320 · Cited by 313
Distributed Online Learning of Fog Computing Under Nonuniform Device Cardinality
Ren, C., Lyu, X., Ni, W., Tian, H., & Liu, R. P. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2867481 · Cited by 22
Metadata
- Authors
- Cui, Y., Song, J., Ren, K., Li, M., Li, Z., Ren, Q., & Zhang, Y.
- Venue
- IEEE/ACM Transactions on Networking
- Published
- 2017-06
- Volume
- 25
- Issue
- 3
- Pages
- 1746-1760
- ISSN
- 1063-6692 (ISSN-L)
- 1558-2566
- OpenAlex
- W2587594232
- Cited by
- 73
- References
- 7
- FWCI
- 8.81
- 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.