Cargando…
Multi-user multi-objective computation offloading for medical image diagnosis
Computation offloading has effectively solved the problem of terminal devices computing resources limitation in hospitals by shifting the medical image diagnosis task to the edge servers for execution. Appropriate offloading strategies for diagnostic tasks are essential. However, the risk awareness...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
PeerJ Inc.
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10280585/ https://www.ncbi.nlm.nih.gov/pubmed/37346536 http://dx.doi.org/10.7717/peerj-cs.1239 |
_version_ | 1785060828551053312 |
---|---|
author | Liu, Qi Tian, Zhao Zhao, Guohua Cui, Yong Lin, Yusong |
author_facet | Liu, Qi Tian, Zhao Zhao, Guohua Cui, Yong Lin, Yusong |
author_sort | Liu, Qi |
collection | PubMed |
description | Computation offloading has effectively solved the problem of terminal devices computing resources limitation in hospitals by shifting the medical image diagnosis task to the edge servers for execution. Appropriate offloading strategies for diagnostic tasks are essential. However, the risk awareness of each user and the multiple expenses associated with processing tasks have been ignored in prior works. In this article, a multi-user multi-objective computation offloading for medical image diagnosis is proposed. First, the prospect theoretic utility function of each user is designed considering the delay, energy consumption, payment, and risk awareness. Second, the computation offloading problem including the above factors is defined as a distributed optimization problem, which with the goal of maximizing the utility of each user. The distributed optimization problem is then transformed into a non-cooperative game among the users. The exact potential game proves that the non-cooperative game has Nash equilibrium points. A low-complexity computation offloading algorithm based on best response dynamics finally is proposed. Detailed numerical experiments demonstrate the impact of different parameters and convergence in the algorithm on the utility function. The result shows that, compare with four benchmarks and four heuristic algorithms, the proposed algorithm in this article ensures a faster convergence speed and achieves only a 1.14% decrease in the utility value as the number of users increases. |
format | Online Article Text |
id | pubmed-10280585 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | PeerJ Inc. |
record_format | MEDLINE/PubMed |
spelling | pubmed-102805852023-06-21 Multi-user multi-objective computation offloading for medical image diagnosis Liu, Qi Tian, Zhao Zhao, Guohua Cui, Yong Lin, Yusong PeerJ Comput Sci Bioinformatics Computation offloading has effectively solved the problem of terminal devices computing resources limitation in hospitals by shifting the medical image diagnosis task to the edge servers for execution. Appropriate offloading strategies for diagnostic tasks are essential. However, the risk awareness of each user and the multiple expenses associated with processing tasks have been ignored in prior works. In this article, a multi-user multi-objective computation offloading for medical image diagnosis is proposed. First, the prospect theoretic utility function of each user is designed considering the delay, energy consumption, payment, and risk awareness. Second, the computation offloading problem including the above factors is defined as a distributed optimization problem, which with the goal of maximizing the utility of each user. The distributed optimization problem is then transformed into a non-cooperative game among the users. The exact potential game proves that the non-cooperative game has Nash equilibrium points. A low-complexity computation offloading algorithm based on best response dynamics finally is proposed. Detailed numerical experiments demonstrate the impact of different parameters and convergence in the algorithm on the utility function. The result shows that, compare with four benchmarks and four heuristic algorithms, the proposed algorithm in this article ensures a faster convergence speed and achieves only a 1.14% decrease in the utility value as the number of users increases. PeerJ Inc. 2023-03-08 /pmc/articles/PMC10280585/ /pubmed/37346536 http://dx.doi.org/10.7717/peerj-cs.1239 Text en © 2023 Liu et al. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, reproduction and adaptation in any medium and for any purpose provided that it is properly attributed. For attribution, the original author(s), title, publication source (PeerJ Computer Science) and either DOI or URL of the article must be cited. |
spellingShingle | Bioinformatics Liu, Qi Tian, Zhao Zhao, Guohua Cui, Yong Lin, Yusong Multi-user multi-objective computation offloading for medical image diagnosis |
title | Multi-user multi-objective computation offloading for medical image diagnosis |
title_full | Multi-user multi-objective computation offloading for medical image diagnosis |
title_fullStr | Multi-user multi-objective computation offloading for medical image diagnosis |
title_full_unstemmed | Multi-user multi-objective computation offloading for medical image diagnosis |
title_short | Multi-user multi-objective computation offloading for medical image diagnosis |
title_sort | multi-user multi-objective computation offloading for medical image diagnosis |
topic | Bioinformatics |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10280585/ https://www.ncbi.nlm.nih.gov/pubmed/37346536 http://dx.doi.org/10.7717/peerj-cs.1239 |
work_keys_str_mv | AT liuqi multiusermultiobjectivecomputationoffloadingformedicalimagediagnosis AT tianzhao multiusermultiobjectivecomputationoffloadingformedicalimagediagnosis AT zhaoguohua multiusermultiobjectivecomputationoffloadingformedicalimagediagnosis AT cuiyong multiusermultiobjectivecomputationoffloadingformedicalimagediagnosis AT linyusong multiusermultiobjectivecomputationoffloadingformedicalimagediagnosis |