Journal article · 2019 · Open access

Optimal Task Offloading and Resource Allocation in Mobile-Edge Computing With Inter-User Task Dependency

Jia Yan, Suzhi Bi, Ying–Jun Angela Zhang, Meixia Tao

IEEE Transactions on Wireless Communications, 19(1), 235–250 · Published 1 October 2019 · DOI 10.1109/twc.2019.2943563

Open PDFView at the publisherCite this paper

In brief

“Optimal Task Offloading and Resource Allocation in Mobile-Edge Computing With Inter-User Task Dependency” is a 2019 journal article by Jia Yan and 3 co-authors, published in IEEE Transactions on Wireless Communications. OpenAlex counts 292 citations as of 19 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
292
Most cited in
2022 (57)
Field-weighted impact
15.90
References
34
Authors
4

Abstract

Mobile-edge computing (MEC) has recently emerged as a cost-effective paradigm to enhance the computing capability of hardware-constrained wireless devices (WDs). In this paper, we first consider a two-user MEC network, where each WD has a sequence of tasks to execute. In particular, we consider task dependency between the two WDs, where the input of a task at one WD requires the final task output at the other WD. Under the considered task-dependency model, we study the optimal task offloading policy and resource allocation (e.g., on offloading transmit power and local CPU frequencies) that minimize the weighted sum of the WDs' energy consumption and task execution time. The problem is challenging due to the combinatorial nature of the offloading decisions among all tasks and the strong coupling with resource allocation. To tackle this problem, we first assume that the offloading decisions are given and derive the closed-form expressions of the optimal offloading transmit power and local CPU frequencies. Then, an efficient bi-section search method is proposed to obtain the optimal solutions. Furthermore, we prove that the optimal offloading decisions follow an one-climb policy, based on which a reduced-complexity Gibbs Sampling algorithm is proposed to obtain the optimal offloading decisions. We then extend the investigation to a general multi-user scenario, where the input of a task at one WD requires the final task outputs from multiple other WDs. Numerical results show that the proposed method can significantly outperform the other representative benchmarks and efficiently achieve low complexity with respect to the call graph size.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Yan, J., Bi, S., Zhang, Y. A., & Tao, M. (2019). Optimal Task Offloading and Resource Allocation in Mobile-Edge Computing With Inter-User Task Dependency. IEEE Transactions on Wireless Communications, 19(1), 235–250. https://doi.org/10.1109/twc.2019.2943563

MLA 9

Yan, Jia, et al. “Optimal Task Offloading and Resource Allocation in Mobile-Edge Computing With Inter-User Task Dependency.” IEEE Transactions on Wireless Communications, vol. 19, no. 1, 2019, pp. 235–250. https://doi.org/10.1109/twc.2019.2943563.

Chicago

Yan, Jia, Suzhi Bi, Ying–Jun Angela Zhang, and Meixia Tao. 2019. “Optimal Task Offloading and Resource Allocation in Mobile-Edge Computing With Inter-User Task Dependency.” IEEE Transactions on Wireless Communications 19 (1): 235–250. https://doi.org/10.1109/twc.2019.2943563.

Harvard

Yan, J. et al. (2019) ‘Optimal Task Offloading and Resource Allocation in Mobile-Edge Computing With Inter-User Task Dependency’, IEEE Transactions on Wireless Communications, 19(1), pp. 235–250. doi:10.1109/twc.2019.2943563.

IEEE

J. Yan, S. Bi, Y. A. Zhang, and M. Tao, “Optimal Task Offloading and Resource Allocation in Mobile-Edge Computing With Inter-User Task Dependency,” IEEE Transactions on Wireless Communications, vol. 19, no. 1, pp. 235–250, 2019, doi: 10.1109/twc.2019.2943563.

BibTeX

@article{yan2019optimal,
  title     = {{Optimal Task Offloading and Resource Allocation in Mobile-Edge Computing With Inter-User Task Dependency}},
  author    = {Yan, Jia and Bi, Suzhi and Zhang, Ying–Jun Angela and Tao, Meixia},
  journal   = {IEEE Transactions on Wireless Communications},
  year      = {2019},
  volume    = {19},
  number    = {1},
  pages     = {235--250},
  doi       = {10.1109/twc.2019.2943563},
  url       = {https://doi.org/10.1109/twc.2019.2943563}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
201911
20202323
20214646
20225757
20235757
20245151
20253737
20262020

Its field-weighted citation impact is 15.90: it has been cited 15.90 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing

  • mobile edge computing
  • task offloading
  • resource allocation
  • transmit power allocation
  • CPU frequency allocation
  • energy optimization
  • task execution time
  • weighted sum optimization

Work with this paper

Most-cited papers in Computer Science

All highly cited Computer Science papers

Questions about this paper

How do I cite this paper in APA style?

Yan, J., Bi, S., Zhang, Y. A., & Tao, M. (2019). Optimal Task Offloading and Resource Allocation in Mobile-Edge Computing With Inter-User Task Dependency. IEEE Transactions on Wireless Communications, 19(1), 235–250. https://doi.org/10.1109/twc.2019.2943563

How many times has this paper been cited?

292 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at arXiv (Cornell University): sign in and open the PDF from this page.

Who wrote this paper?

Jia Yan, Suzhi Bi, Ying–Jun Angela Zhang, Meixia Tao.

What is the DOI of this paper?

10.1109/twc.2019.2943563, permanently at https://doi.org/10.1109/twc.2019.2943563. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.