{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:55:12Z","timestamp":1753887312862,"version":"3.41.2"},"reference-count":28,"publisher":"Walter de Gruyter GmbH","issue":"1","license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,3,23]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Mobile edge computing (MEC) paradigm has emerged to improve the quality of service &amp; experience of applications deployed in close proximity to end-users. Due to their restricted computational and communication resources, MEC nodes can provide access to a portion of the entire set of services and data gathered. Therefore, there are several obstacles to their management. Keeping track of all the services offered by the MEC nodes is challenging, particularly if their demand rates change over time. Received tasks (such as, analytics queries, classification tasks, and model learning) require services to be invoked in real MEC use-case scenarios, e.g., smart cities. It is not unusual for a node to lack the necessary services or part of them. Undeniably, not all the requested services may be locally available; thus, MEC nodes must deal with the timely and appropriate choice of whether to carry out a service replication (<jats:italic>pull action<\/jats:italic>) or tasks offloading (<jats:italic>push action<\/jats:italic>) to peer nodes in a MEC environment. In this study, we contribute with a novel time-optimized mechanism based on the optimal stopping theory, which is built on the cost-based decreasing service demand rates evidenced in various service management situations. Our mechanism tries to optimally solve the decision-making dilemma between pull and push action. The experimental findings of our mechanism and its comparative assessment with other methods found in the literature showcase the achieved optimal decisions with respect to certain cost-based objective functions over dynamic service demand rates.<\/jats:p>","DOI":"10.1515\/comp-2023-0115","type":"journal-article","created":{"date-parts":[[2024,3,23]],"date-time":"2024-03-23T10:21:01Z","timestamp":1711189261000},"source":"Crossref","is-referenced-by-count":2,"title":["Task offloading in mobile edge computing using cost-based discounted optimal stopping"],"prefix":"10.1515","volume":"14","author":[{"given":"Saleh","family":"ALFahad","sequence":"first","affiliation":[{"name":"Knowledge and Data Engineering Systems, School of Computing Science, University of Glasgow , Glasgow , UK"}]},{"given":"Qiyuan","family":"Wang","sequence":"additional","affiliation":[{"name":"Knowledge and Data Engineering Systems, School of Computing Science, University of Glasgow , Glasgow , UK"}]},{"given":"Christos","family":"Anagnostopoulos","sequence":"additional","affiliation":[{"name":"Knowledge and Data Engineering Systems, School of Computing Science, University of Glasgow , Glasgow , UK"}]},{"given":"Kostas","family":"Kolomvatsos","sequence":"additional","affiliation":[{"name":"Department of Informatics & Telecommunications, University of Thessaly , Thessaly , Greece"}]}],"member":"374","published-online":{"date-parts":[[2024,3,23]]},"reference":[{"key":"2024032310205862189_j_comp-2023-0115_ref_001","doi-asserted-by":"crossref","unstructured":"S. ALFahad, C. Anagnostopoulos, and K. Kolomvatsos, \u201cTime-optimized sequential decision making for service management in smart city environments.\u201d Sustain. Cities Soc. pp. 1\u201323, 2023 (Preprint).","DOI":"10.3233\/SCS-220015"},{"key":"2024032310205862189_j_comp-2023-0115_ref_002","doi-asserted-by":"crossref","unstructured":"T. Alfakih, M. M. Hassan, A. Gumaei, C. Savaglio, and G. Fortino, \u201cTask offloading and resource allocation for mobile edge computing by deep reinforcement learning based on sarsa,\u201d IEEE Access, vol. 8, pp. 54074\u201354084, 2020.","DOI":"10.1109\/ACCESS.2020.2981434"},{"key":"2024032310205862189_j_comp-2023-0115_ref_003","doi-asserted-by":"crossref","unstructured":"H. AlMajed and A. AlMogren, \u201cA secure and efficient ECC-based scheme for edge computing and internet of things,\u201d Sensors, vol. 20 no. 21, p. 6158, 2020.","DOI":"10.3390\/s20216158"},{"key":"2024032310205862189_j_comp-2023-0115_ref_004","doi-asserted-by":"crossref","unstructured":"S. Chen, H. Chen, J. Ruan, and Z. Wang, \u201cContext-aware online offloading strategy with mobility prediction for mobile edge computing,\u201d In 2021 International Conference on Computer Communications and Networks (ICCCN), pp. 1\u20139, 2021, IEEE.","DOI":"10.1109\/ICCCN52240.2021.9522229"},{"key":"2024032310205862189_j_comp-2023-0115_ref_005","doi-asserted-by":"crossref","unstructured":"Y. Chen, F. Zhao, Y. Lu, and X. Chen, \u201cDynamic task offloading for mobile edge computing with hybrid energy supply,\u201d Tsinghua Sci Technol., vol. 28, no. 3, pp. 421\u2013432, 2022.","DOI":"10.26599\/TST.2021.9010050"},{"key":"2024032310205862189_j_comp-2023-0115_ref_006","doi-asserted-by":"crossref","unstructured":"P. V. Gapeev and L. Li, \u201cOptimal stopping problems for maxima and minima in models with asymmetric information,\u201d. Stoch., vol. 94, no. 4, pp. 602\u2013628, 2022.","DOI":"10.1080\/17442508.2021.1979976"},{"key":"2024032310205862189_j_comp-2023-0115_ref_007","doi-asserted-by":"crossref","unstructured":"K. Gasmi, S. Dilek, S. Tosun, and S. Ozdemir, \u201cA survey on computation offloading and service placement in fog computing-based IoT,\u201d J. Supercomput., vol. 78, no. 2, pp. 1983\u20132014, 2022.","DOI":"10.1007\/s11227-021-03941-y"},{"key":"2024032310205862189_j_comp-2023-0115_ref_008","doi-asserted-by":"crossref","unstructured":"N. Hassan, S. Gillani, E. Ahmed, I. Yaqoob, and M. Imran, \u201cThe role of edge computing in internet of things,\u201d IEEE Commun. Mag., vol. 56, no. 11, pp. 110\u2013115, 2018.","DOI":"10.1109\/MCOM.2018.1700906"},{"key":"2024032310205862189_j_comp-2023-0115_ref_009","doi-asserted-by":"crossref","unstructured":"X. Huang, K. Xu, C. Lai, Q. Chen, and J. Zhang, \u201cEnergy-efficient offloading decision-making for mobile edge computing in vehicular networks,\u201d  EURASIP J. Wirel. Commun. Netw., vol. 2020, no. 1, pp. 1\u201316, 2020.","DOI":"10.1186\/s13638-020-1652-5"},{"key":"2024032310205862189_j_comp-2023-0115_ref_010","doi-asserted-by":"crossref","unstructured":"K. Kolomvatsos and C. Anagnostopoulos, \u201cA proactive statistical model supporting services and tasks management in pervasive applications,\u201d IEEE Trans. Netw. Service Manag., vol. 19, no. 3, pp. 3020\u20133031, 2022.","DOI":"10.1109\/TNSM.2022.3161663"},{"key":"2024032310205862189_j_comp-2023-0115_ref_011","doi-asserted-by":"crossref","unstructured":"M. Li, N. Xiong, Y. Zhang, and Y. Hu, \u201cPriority-mece: a mobile edge cloud ecosystem based on priority tasks offloading,\u201d Mob. Netw. Appl., vol. 27, no. 4, pp. 1768\u20131777, 2022.","DOI":"10.1007\/s11036-022-01930-w"},{"key":"2024032310205862189_j_comp-2023-0115_ref_012","doi-asserted-by":"crossref","unstructured":"J. Liu, J. Ren, Y. Zhang, X. Peng, Y. Zhang, and Y. Yang, \u201cEfficient dependent task offloading for multiple applications in mec-cloud system,\u201d IEEE Trans. Mob. Comput., vol. 22, no. 4, pp. 2147\u20132162, 2023.","DOI":"10.1109\/TMC.2021.3119200"},{"key":"2024032310205862189_j_comp-2023-0115_ref_013","doi-asserted-by":"crossref","unstructured":"H. Lu, C. Gu, F. Luo, W. Ding, and X. Liu, \u201cOptimization of lightweight task offloading strategy for mobile edge computing based on deep reinforcement learning,\u201d Future Gener. Comput. Syst., vol. 102, pp. 847\u2013861, 2020.","DOI":"10.1016\/j.future.2019.07.019"},{"key":"2024032310205862189_j_comp-2023-0115_ref_014","doi-asserted-by":"crossref","unstructured":"M. Maray and J. Shuja, \u201cComputation offloading in mobile cloud computing and mobile edge computing: survey, taxonomy, and open issues,\u201d Mob. Inf. Syst., vol. 2022, pp. 1\u201317,  2022.","DOI":"10.1155\/2022\/1121822"},{"key":"2024032310205862189_j_comp-2023-0115_ref_015","unstructured":"G. Peskir and A. Shiryaev, Optimal stopping and free-boundary problems, Lectures in Mathematics, Birkh\u00e4user Basel, ETH Z\u00fcrich, 2006."},{"key":"2024032310205862189_j_comp-2023-0115_ref_016","doi-asserted-by":"crossref","unstructured":"Q. Qi, J. Wang, Z. Ma, H. Sun, Y. Cao, L. Zhang, and J. Liao, \u201cKnowledge-driven service offloading decision for vehicular edge computing: A deep reinforcement learning approach,\u201d IEEE Trans. Veh. Technol., vol. 68, no. 5, pp. 4192\u20134203, 2019.","DOI":"10.1109\/TVT.2019.2894437"},{"key":"2024032310205862189_j_comp-2023-0115_ref_017","doi-asserted-by":"crossref","unstructured":"N. Saranya, K. Geetha, and C. Rajan, \u201cData replication in mobile edge computing systems to reduce latency in internet of things,\u201d Wirel. Pers. Commun., vol. 112, pp. 2643\u20132662, 2020.","DOI":"10.1007\/s11277-020-07168-7"},{"key":"2024032310205862189_j_comp-2023-0115_ref_018","doi-asserted-by":"crossref","unstructured":"S. L. Shah, I. A. Abbasi, A. Bashier Gism Elseed, S. Ali, Z. Anwar, Q. Rajpoot et al., \u201cTamec: trusted augmented mobile execution on cloud,\u201d Sci. Program., vol. 2021 pp. 1\u20138, 2021.","DOI":"10.1155\/2021\/5542852"},{"key":"2024032310205862189_j_comp-2023-0115_ref_019","doi-asserted-by":"crossref","unstructured":"Z. Song, X. Qin, Y. Hao, T. Hou, J. Wang, and X. Sun, \u201cA comprehensive survey on aerial mobile edge computing: Challenges, state-of-the-art, and future directions,\u201d Comput. Commun., vol. 191, pp. 233\u2013256, 2022.","DOI":"10.1016\/j.comcom.2022.05.004"},{"key":"2024032310205862189_j_comp-2023-0115_ref_020","doi-asserted-by":"crossref","unstructured":"M. Soula, A. Karanika, K. Kolomvatsos, C. Anagnostopoulos, and G. Stamoulis, \u201cIntelligent tasks allocation at the edge based on machine learning and bio-inspired algorithms,\u201d Evol. Syst., vol. 13, no. 2, pp. 221\u2013242, 2022.","DOI":"10.1007\/s12530-021-09379-0"},{"key":"2024032310205862189_j_comp-2023-0115_ref_021","doi-asserted-by":"crossref","unstructured":"F. Sun, F. Hou, N. Cheng, M. Wang, H. Zhou, L. Gui, and X. Shen, \u201cCooperative task scheduling for computation offloading in vehicular cloud,\u201d IEEE Trans. Veh. Technol., vol. 67, no. 11, pp. 11049\u201311061, 2018.","DOI":"10.1109\/TVT.2018.2868013"},{"key":"2024032310205862189_j_comp-2023-0115_ref_022","doi-asserted-by":"crossref","unstructured":"M. Tang,  and V. W. Wong, , \u201cDeep reinforcement learning for task offloading in mobile edge computing systems,\u201d IEEE Trans. Mob. Comput., vol. 21, no. 6, pp. 1985\u20131997, 2020.","DOI":"10.1109\/TMC.2020.3036871"},{"key":"2024032310205862189_j_comp-2023-0115_ref_023","unstructured":"P. Van Khanh, \u201cOptimal stopping time to buy an asset when growth rate is a two-state Markov chain,\u201d Am. J. Oper. Res., vol. 4, no. 3, pp. 1\u201310, 2014."},{"key":"2024032310205862189_j_comp-2023-0115_ref_024","doi-asserted-by":"crossref","unstructured":"M. Villari, M. Fazio, S. Dustdar, O. Rana, D. N. Jha, and R. Ranjan, \u201cOsmosis: The osmotic computing platform for microelements in the cloud, edge, and internet of things,\u201d Computer, vol. 52, no. 8, pp. 14\u201326, 2019.","DOI":"10.1109\/MC.2018.2888767"},{"key":"2024032310205862189_j_comp-2023-0115_ref_025","doi-asserted-by":"crossref","unstructured":"F. Wang, J. Xu, and S. Cui, \u201cOptimal energy allocation and task offloading policy for wireless powered mobile edge computing systems,\u201d IEEE Trans. Wirel. Commun., vol. 19, no. 4, pp. 2443\u20132459, 2020.","DOI":"10.1109\/TWC.2020.2964765"},{"key":"2024032310205862189_j_comp-2023-0115_ref_026","doi-asserted-by":"crossref","unstructured":"C. Zhan, H. Hu, Z. Liu, Z. Wang, and S. Mao \u201cMulti-uav-enabled mobile-edge computing for time-constrained IoT applications,\u201d IEEE Internet of Things Journal, vol. 8, no. 20, pp. 15553\u201315567, 2021.","DOI":"10.1109\/JIOT.2021.3073208"},{"key":"2024032310205862189_j_comp-2023-0115_ref_027","doi-asserted-by":"crossref","unstructured":"R. Zhang, L. Wu, S. Cao, X. Hu, X. Xue, D. Wu, and Q. Li, \u201cTask offloading with task classification and offloading nodes selection for mec-enabled iov,\u201d ACM Trans. Internet Technol. (TOIT), vol. 22, no. 2, pp. 1\u201324, 2021.","DOI":"10.1145\/3475871"},{"key":"2024032310205862189_j_comp-2023-0115_ref_028","doi-asserted-by":"crossref","unstructured":"B. Zheng, Z. Mei, L. Hou, and S. Qiu, \u201cApplication of internet of things and edge computing technology in sports tourism services,\u201d Secur. Commun. Netw., vol. 2021, pp. 1\u201310, 2021.","DOI":"10.1155\/2021\/9980375"}],"container-title":["Open Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/comp-2023-0115\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/comp-2023-0115\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,23]],"date-time":"2024-03-23T10:21:14Z","timestamp":1711189274000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/comp-2023-0115\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,1]]},"references-count":28,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,3,23]]},"published-print":{"date-parts":[[2024,3,23]]}},"alternative-id":["10.1515\/comp-2023-0115"],"URL":"https:\/\/doi.org\/10.1515\/comp-2023-0115","relation":{},"ISSN":["2299-1093"],"issn-type":[{"type":"electronic","value":"2299-1093"}],"subject":[],"published":{"date-parts":[[2024,1,1]]},"article-number":"20230115"}}