Journal article · 2024 · Open access
A truthful randomized mechanism for task allocation with multi-attributes in mobile edge computing
Journal of King Saud University - Computer and Information Sciences, 36(9), 102196 · Published 26 September 2024 · DOI 10.1016/j.jksuci.2024.102196
In brief
“A truthful randomized mechanism for task allocation with multi-attributes in mobile edge computing” is a 2024 journal article by Xi Liu and Jun Liu, published in Journal of King Saud University - Computer and Information Sciences. OpenAlex counts 6 citations as of 19 November 2026, which puts it in the top 3% of works published in 2024 by citations. It is open access under a CC BY-NC-ND licence: the full text is free to read at Journal of King Saud University - Computer and Information Sciences.
- Citations
- 6
- Most cited in
- 2025 (6)
- Field-weighted impact
- 0.64
- References
- 35
- Authors
- 2
Abstract
Mobile Edge Computing (MEC) aims at decreasing the response time and energy consumption of running mobile applications by offloading the tasks of mobile devices (MDs) to the MEC servers located at the edge of the network. The demands are multi-attribute, where the distances between MDs and access points lead to differences in required resources and transmission energy consumption. Unfortunately, the existing works have not considered both task allocation and energy consumption problems. Motivated by this, this paper considers the problem of task allocation with multi-attributes, where the problem consists of the winner determination and offloading decision problems. First, the problem is formulated as the auction-based model to provide flexible service. Then, a randomized mechanism is designed and is truthful in expectation. This drives the system into an equilibrium where no MD has incentives to increase the utility by declaring an untrue value. In addition, an approximation algorithm is proposed to minimize remote energy consumption and is a polynomial-time approximation scheme. Therefore, it achieves a tradeoff between optimality loss and time complexity. Simulation results reveal that the proposed mechanism gets the near-optimal allocation. Furthermore, compared with the baseline methods, the proposed mechanism can effectively increase social welfare and bring higher revenue to edge server providers.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Liu, X., & Liu, J. (2024). A truthful randomized mechanism for task allocation with multi-attributes in mobile edge computing. Journal of King Saud University - Computer and Information Sciences, 36(9), 102196. https://doi.org/10.1016/j.jksuci.2024.102196
MLA 9
Liu, Xi, and Jun Liu. “A truthful randomized mechanism for task allocation with multi-attributes in mobile edge computing.” Journal of King Saud University - Computer and Information Sciences, vol. 36, no. 9, 2024, p. 102196. https://doi.org/10.1016/j.jksuci.2024.102196.
Chicago
Liu, Xi and Jun Liu. 2024. “A truthful randomized mechanism for task allocation with multi-attributes in mobile edge computing.” Journal of King Saud University - Computer and Information Sciences 36 (9): 102196. https://doi.org/10.1016/j.jksuci.2024.102196.
Harvard
Liu, X. and Liu, J. (2024) ‘A truthful randomized mechanism for task allocation with multi-attributes in mobile edge computing’, Journal of King Saud University - Computer and Information Sciences, 36(9), p. 102196. doi:10.1016/j.jksuci.2024.102196.
IEEE
X. Liu and J. Liu, “A truthful randomized mechanism for task allocation with multi-attributes in mobile edge computing,” Journal of King Saud University - Computer and Information Sciences, vol. 36, no. 9, p. 102196, 2024, doi: 10.1016/j.jksuci.2024.102196.
BibTeX
@article{liu2024truthful,
title = {{A truthful randomized mechanism for task allocation with multi-attributes in mobile edge computing}},
author = {Liu, Xi and Liu, Jun},
journal = {Journal of King Saud University - Computer and Information Sciences},
year = {2024},
volume = {36},
number = {9},
pages = {102196},
doi = {10.1016/j.jksuci.2024.102196},
url = {https://doi.org/10.1016/j.jksuci.2024.102196}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- mobile edge computing
- task offloading
- task allocation
- auction mechanisms
- energy consumption
- polynomial-time approximation scheme
- social welfare (welfare economics)
- incentive compatibility
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Liu, X., & Liu, J. (2024). A truthful randomized mechanism for task allocation with multi-attributes in mobile edge computing. Journal of King Saud University - Computer and Information Sciences, 36(9), 102196. https://doi.org/10.1016/j.jksuci.2024.102196
How many times has this paper been cited?
6 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 Journal of King Saud University - Computer and Information Sciences: sign in and open the full text from this page.
Who wrote this paper?
Xi Liu, Jun Liu.
What is the DOI of this paper?
10.1016/j.jksuci.2024.102196, permanently at https://doi.org/10.1016/j.jksuci.2024.102196. 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.