{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T15:53:40Z","timestamp":1783439620266,"version":"3.54.6"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T00:00:00Z","timestamp":1704844800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61972414 and 62172438"],"award-info":[{"award-number":["61972414 and 62172438"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Project of Cultivation for Young Top-Notch Talents of Beijing Municipal Institutions","award":["BPHR202203225"],"award-info":[{"award-number":["BPHR202203225"]}]},{"DOI":"10.13039\/501100005090","name":"Beijing Nova Program","doi-asserted-by":"crossref","award":["Z201100006820082"],"award-info":[{"award-number":["Z201100006820082"]}],"id":[{"id":"10.13039\/501100005090","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Young Elite Scientists Sponsorship Program by BAST","award":["BYESS2023031"],"award-info":[{"award-number":["BYESS2023031"]}]},{"name":"Key Project of Shenzhen City Special Fund for Fundamental Research","award":["202208183000751"],"award-info":[{"award-number":["202208183000751"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2024,1,31]]},"abstract":"<jats:p>\n            As the computing resources and the battery capacity of mobile devices are usually limited, it is a feasible solution to offload the computation-intensive tasks generated by mobile devices to edge servers (ESs) in\n            <jats:bold>mobile edge computing (MEC)<\/jats:bold>\n            . In this article, we study the multi-user multi-server task offloading problem in MEC systems, where all users compete for the limited communication resources and computing resources. We formulate the offloading problem with the goal of minimizing the cost of the users and maximizing the profits of the ESs. We propose a hierarchical EETORP (Economic and Efficient Task Offloading and Resource Purchasing) framework that includes a two-stage joint optimization process. Then we prove that the problem is NP-complete. For the first stage, we formulate the offloading problem as a multi-channel access game (MCA-Game) and prove theoretically the existence of at least one Nash equilibrium strategy in MCA-Game. Next, we propose a\n            <jats:bold>game-based multi-channel access (GMCA)<\/jats:bold>\n            algorithm to obtain the Nash equilibrium strategy and analyze the performance guarantee of the obtained offloading strategy in the worst case. For the second stage, we model the computing resource allocation between the users and ESs by Stackelberg game theory, and reformulate the problem as a resource pricing and purchasing game (PAP-Game). We prove theoretically the property of incentive compatibility and the existence of Stackelberg equilibrium. A\n            <jats:bold>game-based pricing and purchasing (GPAP)<\/jats:bold>\n            algorithm is proposed. Finally, a series of both parameter analysis and comparison experiments are carried out, which validate the convergence and effectiveness of the GMCA algorithm and GPAP algorithm.\n          <\/jats:p>","DOI":"10.1145\/3597023","type":"journal-article","created":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T12:04:51Z","timestamp":1684238691000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":62,"title":["Distributed Task Offloading and Resource Purchasing in NOMA-Enabled Mobile Edge Computing: Hierarchical Game Theoretical Approaches"],"prefix":"10.1145","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0844-0882","authenticated-orcid":false,"given":"Ying","family":"Chen","sequence":"first","affiliation":[{"name":"Beijing Information Science and Technology University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3323-4674","authenticated-orcid":false,"given":"Jie","family":"Zhao","sequence":"additional","affiliation":[{"name":"Beijing Information Science and Technology University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5420-8112","authenticated-orcid":false,"given":"Jintao","family":"Hu","sequence":"additional","affiliation":[{"name":"Beijing Information Science and Technology University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7013-9081","authenticated-orcid":false,"given":"Shaohua","family":"Wan","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5220-6703","authenticated-orcid":false,"given":"Jiwei","family":"Huang","sequence":"additional","affiliation":[{"name":"China University of Petroleum, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,1,10]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2021.3065523"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2018.2821664"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18072.2020.9218640"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700382820"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2841758"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2018.2876279"},{"key":"e_1_3_1_8_2","doi-asserted-by":"crossref","DOI":"10.23919\/JCC.ea.2022-0372.202302","article-title":"Dynamic task offloading for digital twin-empowered mobile edge computing via deep reinforcement learning","author":"Chen Y.","year":"2023","unstructured":"Y. Chen, W. Gu, J. Xu, and G. Min.2023. Dynamic task offloading for digital twin-empowered mobile edge computing via deep reinforcement learning. China Communications. Early access, May 10, 2023.","journal-title":"China Communications."},{"key":"e_1_3_1_9_2","article-title":"QoS-aware computation offloading in LEO satellite edge computing for IoT: A game-theoretical approach","author":"Chen Y.","year":"2023","unstructured":"Y. Chen, J. Hu, J. Zhao, and G. Min. 2023. QoS-aware computation offloading in LEO satellite edge computing for IoT: A game-theoretical approach. Chinese Journal of Electronics XX (2023), XX\u2013XX.","journal-title":"Chinese Journal of Electronics"},{"key":"e_1_3_1_10_2","article-title":"Cost-efficient edge caching for NOMA-enabled IoT services","author":"Chen Y.","year":"2022","unstructured":"Y. Chen, H. Xing, Z. Ma, X. Chen, and J. Huang. 2022. Cost-efficient edge caching for NOMA-enabled IoT services. China Communications XX (2022), XX\u2013XX.","journal-title":"China Communications"},{"key":"e_1_3_1_11_2","article-title":"QoE-aware decentralized task offloading and resource allocation for end-edge-cloud systems: A game-theoretical approach","author":"Chen Y.","year":"2022","unstructured":"Y. Chen, J. Zhao, Y. Wu, et al.2022. QoE-aware decentralized task offloading and resource allocation for end-edge-cloud systems: A game-theoretical approach. IEEE Transactions on Mobile Computing. Early access, November 18, 2022. DOI:10.1109\/TMC.2022.3223119","journal-title":"IEEE Transactions on Mobile Computing."},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2021.3064063"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2020.3008448"},{"issue":"6","key":"e_1_3_1_14_2","article-title":"A potential game theoretic approach to computation offloading strategy optimization in end-edge-cloud computing","volume":"33","author":"Ding Yan","year":"2022","unstructured":"Yan Ding, Kenli Li, Chubo Liu, and Keqin Li. 2022. A potential game theoretic approach to computation offloading strategy optimization in end-edge-cloud computing. IEEE Transactions on Parallel and Distributed Systems 33, 6 (2022), 1503\u20131519.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"1","key":"e_1_3_1_15_2","first-page":"33","article-title":"Resource pricing and allocation in MEC enabled blockchain systems: An A3C deep reinforcement learning approach","volume":"9","author":"Du Jianbo","year":"2021","unstructured":"Jianbo Du, Wenjie Cheng, Guangyue Lu, Haotong Cao, Xiaoli Chu, Zhicai Zhang, and Junxuan Wang. 2021. Resource pricing and allocation in MEC enabled blockchain systems: An A3C deep reinforcement learning approach. IEEE Transactions on Network Science and Engineering 9, 1 (2021), 33\u201344.","journal-title":"IEEE Transactions on Network Science and Engineering"},{"issue":"5","key":"e_1_3_1_16_2","doi-asserted-by":"crossref","first-page":"3226","DOI":"10.1109\/JIOT.2021.3097754","article-title":"Joint task offloading, D2D pairing, and resource allocation in device-enhanced MEC: A potential game approach","volume":"9","author":"Fang Tao","year":"2021","unstructured":"Tao Fang, Feng Yuan, Liang Ao, and Jiaxin Chen. 2021. Joint task offloading, D2D pairing, and resource allocation in device-enhanced MEC: A potential game approach. IEEE Internet of Things Journal 9, 5 (2021), 3226\u20133237.","journal-title":"IEEE Internet of Things Journal"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/LWC.2018.2874635"},{"key":"e_1_3_1_18_2","doi-asserted-by":"crossref","DOI":"10.1017\/9781108277402","volume-title":"Game Theory for Next Generation Wireless and Communication Networks: Modeling, Analysis, and Design","author":"Han Zhu","year":"2019","unstructured":"Zhu Han, Dusit Niyato, Walid Saad, and Tamer Ba\u015far. 2019. Game Theory for Next Generation Wireless and Communication Networks: Modeling, Analysis, and Design. Cambridge University Press."},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3398038"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2022.09.007"},{"key":"e_1_3_1_21_2","article-title":"Joint computation offloading and resource allocation for edge-cloud collaboration in Internet of Vehicles via deep reinforcement learning","author":"Huang Jiwei","year":"2023","unstructured":"Jiwei Huang, Jiangyuan Wan, Bofeng Lv, Qiang Ye, and Ying Chen.2023. Joint computation offloading and resource allocation for edge-cloud collaboration in Internet of Vehicles via deep reinforcement learning. IEEE Systems Journal. Early access, March 13, 2023.DOI:10.1109\/JSYST.2023.3249217","journal-title":"IEEE Systems Journal."},{"key":"e_1_3_1_22_2","first-page":"86","article-title":"Edge user allocation with dynamic quality of service","author":"Lai Phu","year":"2019","unstructured":"Phu Lai, Qiang He, Guangming Cui, Xiaoyu Xia, Mohamed Abdelrazek, Feifei Chen, John Hosking, John Grundy, and Yun Yang. 2019. Edge user allocation with dynamic quality of service. In Proceedings of the International Conference on Service-Oriented Computing.86\u2013101.","journal-title":"Proceedings of the International Conference on Service-Oriented Computing."},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2929075"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3426852"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2021.3090935"},{"issue":"4","key":"e_1_3_1_26_2","doi-asserted-by":"crossref","first-page":"6546","DOI":"10.1109\/JSYST.2022.3188997","article-title":"Price and risk awareness for data offloading decision-making in edge computing systems","volume":"16","author":"Mitsis Giorgos","year":"2022","unstructured":"Giorgos Mitsis, Eirini Eleni Tsiropoulou, and Symeon Papavassiliou. 2022. Price and risk awareness for data offloading decision-making in edge computing systems. IEEE Systems Journal 16, 4 (2022), 6546\u20136557.","journal-title":"IEEE Systems Journal"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1006\/game.1996.0044"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2022.3191739"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2018.1700497"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3475991"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2019.2904244"},{"key":"e_1_3_1_32_2","first-page":"49","volume-title":"Proceedings of the 2020 4th International Conference on Computing Methodologies and Communication (ICCMC\u201920)","author":"Vhora Fatema","year":"2020","unstructured":"Fatema Vhora and Jay Gandhi. 2020. A comprehensive survey on mobile edge computing: Challenges, tools, applications. In Proceedings of the 2020 4th International Conference on Computing Methodologies and Communication (ICCMC\u201920). IEEE, Los Alamitos, CA, 49\u201355."},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2017.2703901"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2017.2672701"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM41043.2020.9155524"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2019.2931315"},{"issue":"10","key":"e_1_3_1_37_2","first-page":"4899","article-title":"Demand-aware multichannel opportunistic spectrum access: A local interaction game approach with reduced information exchange","volume":"64","author":"Wu Qihui","year":"2014","unstructured":"Qihui Wu, Ducheng Wu, Yuhua Xu, and Jinlong Wang. 2014. Demand-aware multichannel opportunistic spectrum access: A local interaction game approach with reduced information exchange. IEEE Transactions on Vehicular Technology 64, 10 (2014), 4899\u20134904.","journal-title":"IEEE Transactions on Vehicular Technology"},{"issue":"5","key":"e_1_3_1_38_2","doi-asserted-by":"crossref","first-page":"1144","DOI":"10.1109\/TPDS.2021.3104241","article-title":"Data, user and power allocations for caching in multi-access edge computing","volume":"33","author":"Xia Xiaoyu","year":"2021","unstructured":"Xiaoyu Xia, Feifei Chen, Qiang He, Guangming Cui, John C. Grundy, Mohamed Abdelrazek, Xiaolong Xu, and Hai Jin. 2021. Data, user and power allocations for caching in multi-access edge computing. IEEE Transactions on Parallel and Distributed Systems 33, 5 (2021), 1144\u20131155.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"2","key":"e_1_3_1_39_2","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1109\/TWC.2019.2949791","article-title":"Joint C-OMA and C-NOMA wireless backhaul scheduling in heterogeneous ultra dense networks","volume":"19","author":"Zhang Qing","year":"2019","unstructured":"Qing Zhang, Kai Luo, Wei Wang, and Tao Jiang. 2019. Joint C-OMA and C-NOMA wireless backhaul scheduling in heterogeneous ultra dense networks. IEEE Transactions on Wireless Communications 19, 2 (2019), 874\u2013887.","journal-title":"IEEE Transactions on Wireless Communications"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3597023","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3597023","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:05Z","timestamp":1750182545000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3597023"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,10]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,1,31]]}},"alternative-id":["10.1145\/3597023"],"URL":"https:\/\/doi.org\/10.1145\/3597023","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1,10]]},"assertion":[{"value":"2022-10-10","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-04-24","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-01-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}