{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T15:38:55Z","timestamp":1774021135916,"version":"3.50.1"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2023,5,12]],"date-time":"2023-05-12T00:00:00Z","timestamp":1683849600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Things"],"published-print":{"date-parts":[[2023,5,31]]},"abstract":"<jats:p>With the widespread use of Internet of Things (IoT) devices and the arrival of the 5G era, edge computing has become an attractive paradigm to serve end-users and provide better QoS. Many efforts have been paid to provision some merging public network services at the network edge. We reveal that it is very common that specific users call for private and isolated edge services to preserve data privacy and enable other security intentions. However, it still remains open to fulfill such kind of mixed requests in edge computing. In this article, we propose a cooperative edge computing framework, i.e., HyEdge, to offer both public and private edge services systematically. To fully exploit the benefits of this novel framework, we define the problem of optimal request scheduling over a given placement solution of hybrid edge servers to minimize the response delay. This problem is further modeled as a mixed integer non-linear programming problem (MINLP), which is typically NP-hard. Accordingly, we propose the partition-based optimization method, which can efficiently solve this NP-hard problem via the problem decomposition and the branch and bound strategies. We finally conduct extensive evaluations with a real-world dataset to measure the performance of our method. The results indicate that the proposed method achieves elegant performance with low computation complexity.<\/jats:p>\n          <jats:p\/>","DOI":"10.1145\/3585078","type":"journal-article","created":{"date-parts":[[2023,3,13]],"date-time":"2023-03-13T12:29:18Z","timestamp":1678710558000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["HyEdge: A Cooperative Edge Computing Framework for Provisioning Private and Public Services"],"prefix":"10.1145","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1281-2423","authenticated-orcid":false,"given":"Siyuan","family":"Gu","sequence":"first","affiliation":[{"name":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4894-5540","authenticated-orcid":false,"given":"Deke","family":"Guo","sequence":"additional","affiliation":[{"name":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9801-1055","authenticated-orcid":false,"given":"Guoming","family":"Tang","sequence":"additional","affiliation":[{"name":"Peng Cheng Laboratory, Shenzhen, Guangdong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4886-9974","authenticated-orcid":false,"given":"Lailong","family":"Luo","sequence":"additional","affiliation":[{"name":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7482-1651","authenticated-orcid":false,"given":"Yuchen","family":"Sun","sequence":"additional","affiliation":[{"name":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-2931-0415","authenticated-orcid":false,"given":"Xueshan","family":"Luo","sequence":"additional","affiliation":[{"name":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,5,12]]},"reference":[{"key":"e_1_3_2_2_2","unstructured":"Didi Chuxing GAIA Initiative. Retrieved from https:\/\/outreach.didichuxing.com\/research\/opendata\/."},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-019-00722-9"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2950937"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-021-03432-y"},{"key":"e_1_3_2_6_2","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/978-3-030-69893-5_16","volume-title":"Mobile Edge Computing","author":"Chakraborty Shouvik","year":"2021","unstructured":"Shouvik Chakraborty, Kalyani Mali, and Sankhadeep Chatterjee. 2021. Edge computing based conceptual framework for smart health care applications using z-wave and homebased wireless sensor network. In Mobile Edge Computing. 387\u2013414."},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0303-2647(03)00149-7"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2019.2945956"},{"key":"e_1_3_2_9_2","first-page":"840","volume-title":"International Conference on Advanced Computing, Communication, and Information Sciences","author":"Chopra Nitish","year":"2013","unstructured":"Nitish Chopra and Sarbjeet Singh. 2013. Deadline and cost based workflow scheduling in hybrid cloud. In International Conference on Advanced Computing, Communication, and Information Sciences. 840\u2013846."},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2021.3065357"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2020.3008440"},{"issue":"11","key":"e_1_3_2_12_2","doi-asserted-by":"crossref","first-page":"12283","DOI":"10.1109\/TVT.2021.3119189","article-title":"How to leverage mobile vehicles to balance the workload in multi-access edge computing systems","volume":"70","author":"Deng Yiqin","year":"2021","unstructured":"Yiqin Deng, Zhigang Chen, Xianhao Chen, Xiaoheng Deng, and Yuguang Fang. 2021. How to leverage mobile vehicles to balance the workload in multi-access edge computing systems. IEEE Trans. Vehic. Technol. 70, 11 (2021), 12283\u201312286.","journal-title":"IEEE Trans. Vehic. Technol."},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2014.2303077"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2015.2469650"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2020.2967041"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.012.1900434"},{"key":"e_1_3_2_17_2","volume-title":"IEEE 38th International Conference on Distributed Computing Systems (ICDCS)","author":"He Ting","year":"2018","unstructured":"Ting He, Hana Khamfroush, Shiqiang Wang, Tom La Porta, and Sebastian Stein. 2018. It\u2019s hard to share: Joint service placement and request scheduling in edge clouds with sharable and non-sharable resources. In IEEE 38th International Conference on Distributed Computing Systems (ICDCS)."},{"issue":"7","key":"e_1_3_2_18_2","first-page":"2421","article-title":"Joint server selection, cooperative offloading and handover in multi-access edge computing wireless network: A deep reinforcement learning approach","volume":"21","author":"Ho Tai Manh","year":"2022","unstructured":"Tai Manh Ho and Kim-Khoa Nguyen. 2022. Joint server selection, cooperative offloading and handover in multi-access edge computing wireless network: A deep reinforcement learning approach. IEEE Trans. Mob. Comput. 21, 7 (2022), 2421\u20132435.","journal-title":"IEEE Trans. Mob. Comput."},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2019.2955311"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2012.06.012"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-022-03550-1"},{"issue":"1","key":"e_1_3_2_22_2","first-page":"278","article-title":"QoS driven task offloading with statistical guarantee in mobile edge computing","volume":"21","author":"Li Qing","year":"2022","unstructured":"Qing Li, Shangguang Wang, Ao Zhou, Xiao Ma, Fangchun Yang, and Alex X. Liu. 2022. QoS driven task offloading with statistical guarantee in mobile edge computing. IEEE Trans. Mob. Comput. 21, 1 (2022), 278\u2013290.","journal-title":"IEEE Trans. Mob. Comput."},{"key":"e_1_3_2_23_2","volume-title":"INFOCOM Conference","author":"Lin Wang","year":"2018","unstructured":"Wang Lin, Jiao Lei, Ting He, Jun Li, and Max Muhlhauser. 2018. Service entity placement for social virtual reality applications in edge computing. In INFOCOM Conference."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCC.2016.22"},{"issue":"21","key":"e_1_3_2_25_2","doi-asserted-by":"crossref","first-page":"20841","DOI":"10.1109\/JIOT.2022.3176631","article-title":"Request scheduling combined with load balancing in mobile-edge computing","volume":"9","author":"Liu Haojiang","year":"2022","unstructured":"Haojiang Liu, Yuanzhe Li, and Shangguang Wang. 2022. Request scheduling combined with load balancing in mobile-edge computing. IEEE Internet Things J. 9, 21 (2022), 20841\u201320852.","journal-title":"IEEE Internet Things J."},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2015.2441004"},{"issue":"5","key":"e_1_3_2_27_2","doi-asserted-by":"crossref","first-page":"2897","DOI":"10.1109\/TSC.2021.3064579","article-title":"Minimizing the delay and cost of computation offloading for vehicular edge computing","volume":"15","author":"Luo Quyuan","year":"2022","unstructured":"Quyuan Luo, Changle Li, Tom H. Luan, and Weisong Shi. 2022. Minimizing the delay and cost of computation offloading for vehicular edge computing. IEEE Trans. Serv. Comput. 15, 5 (2022), 2897\u20132909.","journal-title":"IEEE Trans. Serv. Comput."},{"key":"e_1_3_2_28_2","first-page":"912","volume-title":"39th International Conference on Distributed Computing Systems","author":"Ma Shiheng","year":"2019","unstructured":"Shiheng Ma, Song Guo, Kun Wang, and Minyi Guo. 2019. Service demand prediction with incomplete historical data. In 39th International Conference on Distributed Computing Systems. IEEE, 912\u2013922."},{"issue":"12","key":"e_1_3_2_29_2","first-page":"1","article-title":"Dynamic computation offloading for mobile-edge computing with energy harvesting devices","volume":"34","author":"Mao Yuyi","year":"2016","unstructured":"Yuyi Mao, Jun Zhang, and Khaled B. Letaief. 2016. Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE J. Select. Areas Commun. 34, 12 (2016), 1\u20131.","journal-title":"IEEE J. Select. Areas Commun."},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1977.1674939"},{"issue":"7","key":"e_1_3_2_31_2","first-page":"2581","article-title":"Robust offloading scheduling for mobile edge computing","volume":"21","author":"Qu Yuben","year":"2022","unstructured":"Yuben Qu, Haipeng Dai, Fan Wu, Dongyu Lu, Chao Dong, Shaojie Tang, and Guihai Chen. 2022. Robust offloading scheduling for mobile edge computing. IEEE Trans. Mob. Comput. 21, 7 (2022), 2581\u20132595.","journal-title":"IEEE Trans. Mob. Comput."},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2739804"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2021.07.021"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2016.145"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2021.3061981"},{"key":"e_1_3_2_36_2","first-page":"1","volume-title":"30th IEEE\/ACM International Symposium on Quality of Service","author":"Taka Haruto","year":"2022","unstructured":"Haruto Taka, Fujun He, and Eiji Oki. 2022. Service placement and user assignment in multi-access edge computing with base-station failure. In 30th IEEE\/ACM International Symposium on Quality of Service. IEEE, 1\u201310."},{"key":"e_1_3_2_37_2","first-page":"243","volume-title":"33rd International Conference on Data Engineering","author":"Wang Dong","year":"2017","unstructured":"Dong Wang, Wei Cao, Jian Li, and Jieping Ye. 2017. DeepSD: Supply-demand prediction for online car-hailing services using deep neural networks. In 33rd International Conference on Data Engineering. IEEE Computer Society, 243\u2013254."},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-013-0890-2"},{"key":"e_1_3_2_39_2","doi-asserted-by":"crossref","first-page":"108732","DOI":"10.1016\/j.comnet.2021.108732","article-title":"Computation offloading and resource allocation based on distributed deep learning and software defined mobile edge computing","volume":"205","author":"Wang Zhongyu","year":"2022","unstructured":"Zhongyu Wang, Tiejun Lv, and Zheng Chang. 2022. Computation offloading and resource allocation based on distributed deep learning and software defined mobile edge computing. Comput. Netw. 205 (2022), 108732.","journal-title":"Comput. Netw."},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2022.3165172"},{"key":"e_1_3_2_41_2","first-page":"47","volume-title":"IEEE International Conference on Edge Computing","author":"Xu Jinlai","year":"2017","unstructured":"Jinlai Xu, Balaji Palanisamy, Heiko Ludwig, and Qingyang Wang. 2017. Zenith: Utility-aware resource allocation for edge computing. In IEEE International Conference on Edge Computing. IEEE Computer Society, 47\u201354."},{"issue":"4","key":"e_1_3_2_42_2","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1109\/TSC.2018.2849421","article-title":"Errata to \u201cModeling, analysis, and implementation of universal acceleration platform across online video sharing sites","volume":"11","author":"Xu Ke","year":"2018","unstructured":"Ke Xu, Tong Li, Haiyang Wang, Haitao Li, Wei Zhu, Jiangchuan Liu, and Song Lin. 2018. Errata to \u201cModeling, analysis, and implementation of universal acceleration platform across online video sharing sites.\u201d IEEE Trans. Serv. Comput. 11, 4 (2018), 740.","journal-title":"IEEE Trans. Serv. Comput."},{"issue":"3","key":"e_1_3_2_43_2","doi-asserted-by":"crossref","first-page":"1634","DOI":"10.1109\/TSC.2020.3005347","article-title":"epcAware: A game-based, energy, performance and cost-efficient resource management technique for multi-access edge computing","volume":"15","author":"Zakarya Muhammad","year":"2022","unstructured":"Muhammad Zakarya, Lee Gillam, Hashim Ali, Izaz Ur Rahman, Khaled Salah, Rahim Khan, Omer F. Rana, and Rajkumar Buyya. 2022. epcAware: A game-based, energy, performance and cost-efficient resource management technique for multi-access edge computing. IEEE Trans. Serv. Comput. 15, 3 (2022), 1634\u20131648.","journal-title":"IEEE Trans. Serv. Comput."},{"issue":"3","key":"e_1_3_2_44_2","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1109\/LWC.2021.3138507","article-title":"Delay-sensitive task offloading with D2D service-sharing in mobile edge computing networks","volume":"11","author":"Zeng Hongru","year":"2022","unstructured":"Hongru Zeng, Xian Li, Suzhi Bi, and Xiaohui Lin. 2022. Delay-sensitive task offloading with D2D service-sharing in mobile edge computing networks. IEEE Wirel. Commun. Lett. 11, 3 (2022), 607\u2013611.","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2013.122313.130448"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2021.3133940"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2021.3125957"}],"container-title":["ACM Transactions on Internet of Things"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3585078","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3585078","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:40Z","timestamp":1750178260000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3585078"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,12]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,5,31]]}},"alternative-id":["10.1145\/3585078"],"URL":"https:\/\/doi.org\/10.1145\/3585078","relation":{},"ISSN":["2691-1914","2577-6207"],"issn-type":[{"value":"2691-1914","type":"print"},{"value":"2577-6207","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,12]]},"assertion":[{"value":"2022-06-30","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-02-15","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-05-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}