{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:25:56Z","timestamp":1780053956644,"version":"3.54.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62102350"],"award-info":[{"award-number":["62102350"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004731","name":"natural science foundation of zhejiang province","doi-asserted-by":"publisher","award":["LQ21F020007"],"award-info":[{"award-number":["LQ21F020007"]}],"id":[{"id":"10.13039\/501100004731","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004731","name":"natural science foundation of zhejiang province","doi-asserted-by":"publisher","award":["LQ20F020015"],"award-info":[{"award-number":["LQ20F020015"]}],"id":[{"id":"10.13039\/501100004731","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072402"],"award-info":[{"award-number":["62072402"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Peer-to-Peer Netw. Appl."],"published-print":{"date-parts":[[2022,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Recently, the Internet-of-Things technique is believed to play an important role as the foundation of the coming Artificial Intelligence age for its capability to sense and collect real-time context information of the world, and the concept Artificial Intelligence of Things (AIoT) is developed to summarize this vision. However, in typical centralized architecture, the increasing of device links and massive data will bring huge congestion to the network, so that the latency brought by unstable and time-consuming long-distance network transmission limits its development. The multi-access edge computing (MEC) technique is now regarded as the key tool to solve this problem. By establishing a MEC-based AIoT service system at the edge of the network, the latency can be reduced with the help of corresponding AIoT services deployed on nearby edge servers. However, as the edge servers are resource-constrained and energy-intensive, we should be more careful in deploying the related AIoT services, especially when they can be composed to make complex applications. In this paper, we modeled complex AIoT applications using directed acyclic graphs (DAGs), and investigated the relationship between the AIoT application performance and the energy cost in the MEC-based service system by translating it into a multi-objective optimization problem, namely the CA<jats:inline-formula><jats:alternatives><jats:tex-math>$$^3$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msup>\n                    <mml:mrow\/>\n                    <mml:mn>3<\/mml:mn>\n                  <\/mml:msup>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>D problem \u2014 the optimization problem was efficiently solved with the help of heuristic algorithm. Besides, with the actual simple or complex workflow data set like the Alibaba Cloud and the Montage project, we conducted comprehensive experiments to evaluate the results of our approach. The results showed that the proposed approach can effectively obtain balanced solutions, and the factors that may impact the results were also adequately explored.<\/jats:p>","DOI":"10.1007\/s12083-021-01273-5","type":"journal-article","created":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T07:00:52Z","timestamp":1638342052000},"page":"1029-1044","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Energy-effective artificial internet-of-things application deployment in edge-cloud systems"],"prefix":"10.1007","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1133-5722","authenticated-orcid":false,"given":"Zhengzhe","family":"Xiang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuhang","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mengzhu","family":"He","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Longxiang","family":"Shi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dongjing","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuiguang","family":"Deng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zengwei","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,12,1]]},"reference":[{"issue":"8","key":"1273_CR1","doi-asserted-by":"publisher","first-page":"7457","DOI":"10.1109\/JIOT.2020.2984887","volume":"7","author":"S Deng","year":"2020","unstructured":"Deng S, Zhao H, Fang W, Yin J, Dustdar S, Zomaya AY (2020) Edge intelligence: The confluence of edge computing and artificial intelligence. IEEE Internet Things J 7(8):7457\u20137469","journal-title":"IEEE Internet Things J"},{"issue":"5","key":"1273_CR2","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1109\/JIOT.2016.2579198","volume":"3","author":"W Shi","year":"2016","unstructured":"Shi W, Cao J, Zhang Q, Li Y, Xu L (2016) Edge computing: Vision and challenges. IEEE Internet Things J 3(5):637\u2013646","journal-title":"IEEE Internet Things J"},{"key":"1273_CR3","doi-asserted-by":"crossref","unstructured":"Xiang Z, Deng S, Jiang F, Gao H, Tehari J, Yin J (2020) Computing power allocation and traffic scheduling for edge service provisioning. In 2020 IEEE International Conference on Web Services (ICWS), IEEE, pp.\u00a0394\u2013403","DOI":"10.1109\/ICWS49710.2020.00058"},{"issue":"7","key":"1273_CR4","doi-asserted-by":"publisher","first-page":"1538","DOI":"10.1109\/TMC.2017.2772881","volume":"17","author":"I Filippini","year":"2017","unstructured":"Filippini I, Sciancalepore V, Devoti F, Capone A (2017) Fast cell discovery in mm-wave 5g networks with context information. IEEE Trans Mob Comput 17(7):1538\u20131552","journal-title":"IEEE Trans Mob Comput"},{"issue":"2","key":"1273_CR5","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1007\/s10489-020-01820-2","volume":"51","author":"D Wang","year":"2021","unstructured":"Wang D, Xu D, Yu D, Xu G (2021) Time-aware sequence model for next-item recommendation. Appl Intell 51(2):906\u2013920","journal-title":"Appl Intell"},{"issue":"3","key":"1273_CR6","doi-asserted-by":"publisher","first-page":"2146","DOI":"10.1109\/JIOT.2018.2826006","volume":"5","author":"Q Fan","year":"2018","unstructured":"Fan Q, Ansari N (2018) Application aware workload allocation for edge computing-based iot. IEEE Internet Things J 5(3):2146\u20132153","journal-title":"IEEE Internet Things J"},{"issue":"2","key":"1273_CR7","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1007\/s11036-019-01245-3","volume":"25","author":"Y Chen","year":"2020","unstructured":"Chen Y, Deng S, Ma H, Yin J (2020) Deploying data-intensive applications with multiple services components on edge. Mob Netw Appl 25(2):426\u2013441","journal-title":"Mob Netw Appl"},{"key":"1273_CR8","doi-asserted-by":"crossref","unstructured":"Zhao H, Deng S, Zhang C, Du W, He Q, Yin J (2019) A mobility-aware cross-edge computation offloading framework for partitionable applications. In 2019 IEEE International Conference on Web Services, ICWS, IEEE, pp.\u00a0193\u2013200","DOI":"10.1109\/ICWS.2019.00041"},{"issue":"10","key":"1273_CR9","doi-asserted-by":"publisher","first-page":"2992","DOI":"10.1109\/TMC.2020.2994232","volume":"20","author":"A Bozorgchenani","year":"2020","unstructured":"Bozorgchenani A, Mashhadi F, Tarchi D, Monroy SS (2020) Multi-objective computation sharing in energy and delay constrained mobile edge computing environments. IEEE Trans Mob Comput 20(10):2992\u20133005","journal-title":"IEEE Trans Mob Comput"},{"issue":"9","key":"1273_CR10","doi-asserted-by":"publisher","first-page":"8419","DOI":"10.1109\/JIOT.2020.2992522","volume":"7","author":"Y Chen","year":"2020","unstructured":"Chen Y, Zhang Y, Wu Y, Qi L, Chen X, Shen X (2020) Joint task scheduling and energy management for heterogeneous mobile edge computing with hybrid energy supply. IEEE Internet Things J 7(9):8419\u20138429","journal-title":"IEEE Internet Things J"},{"key":"1273_CR11","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1016\/j.comcom.2020.01.004","volume":"151","author":"C Jiang","year":"2020","unstructured":"Jiang C, Fan T, Gao H, Shi W, Liu L, Cerin C, Wan J (2020) Energy aware edge computing: A survey. Comput Commun 151:556\u2013580","journal-title":"Comput Commun"},{"key":"1273_CR12","doi-asserted-by":"publisher","first-page":"107527","DOI":"10.1016\/j.comnet.2020.107527","volume":"183","author":"F Mashhadi","year":"2020","unstructured":"Mashhadi F, Monroy SAS, Bozorgchenani A, Tarchi D (2020) Optimal auction for delay and energy constrained task offloading in mobile edge computing. Comput Netw 183:107527","journal-title":"Comput Netw"},{"issue":"10","key":"1273_CR13","doi-asserted-by":"publisher","first-page":"2333","DOI":"10.1109\/JSAC.2018.2869954","volume":"36","author":"T Ouyang","year":"2018","unstructured":"Ouyang T, Zhou Z, Chen X (2018) Follow me at the edge: Mobility-aware dynamic service placement for mobile edge computing. IEEE J Sel Areas Commun 36(10):2333\u20132345","journal-title":"IEEE J Sel Areas Commun"},{"key":"1273_CR14","doi-asserted-by":"crossref","unstructured":"Pasteris S, Wang S, Herbster M, He T (2019) Service placement with provable guarantees in heterogeneous edge computing systems. In IEEE INFOCOM 2019-IEEE Conference on Computer Communications, IEEE, pp.\u00a0514\u2013522","DOI":"10.1109\/INFOCOM.2019.8737449"},{"key":"1273_CR15","doi-asserted-by":"publisher","first-page":"107573","DOI":"10.1016\/j.comnet.2020.107573","volume":"182","author":"P Roy","year":"2020","unstructured":"Roy P, Sarker S, Razzaque MA, Hassan MM, AlQahtani SA, Aloi G, Fortino G (2020) Ai-enabled mobile multimedia service instance placement scheme in mobile edge computing. Comput Netw 182:107573","journal-title":"Comput Netw"},{"key":"1273_CR16","doi-asserted-by":"publisher","first-page":"102543","DOI":"10.1016\/j.adhoc.2021.102543","volume":"120","author":"B Yuan","year":"2021","unstructured":"Yuan B, Guo S, Wang Q (2021) Joint service placement and request routing in mobile edge computing. Ad Hoc Netw 120:102543","journal-title":"Ad Hoc Netw"},{"issue":"6","key":"1273_CR17","doi-asserted-by":"publisher","first-page":"1277","DOI":"10.1109\/TPDS.2020.3046000","volume":"32","author":"Z Ning","year":"2020","unstructured":"Ning Z, Dong P, Wang X, Wang S, Hu X, Guo S, Qiu T, Hu B, Kwok RY (2020) Distributed and dynamic service placement in pervasive edge computing networks. IEEE Trans Parallel Distrib Syst 32(6):1277\u20131292","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1273_CR18","doi-asserted-by":"crossref","unstructured":"Han P, Liu Y, Guo L (2021) Interference-aware online multi-component service placement in edge cloud networks and its ai application. IEEE Internet Things J","DOI":"10.1109\/JIOT.2020.3048832"},{"key":"1273_CR19","doi-asserted-by":"crossref","unstructured":"Yu Y, Zhang J, Letaief KB (2016) Joint subcarrier and cpu time allocation for mobile edge computing. In 2016 IEEE Global Communications Conference (GLOBECOM), IEEE, pp.\u00a01\u20136","DOI":"10.1109\/GLOCOM.2016.7841937"},{"issue":"8","key":"1273_CR20","doi-asserted-by":"publisher","first-page":"4924","DOI":"10.1109\/TWC.2017.2703901","volume":"16","author":"C Wang","year":"2017","unstructured":"Wang C, Liang C, Yu FR, Chen Q, Tang L (2017) Computation offloading and resource allocation in wireless cellular networks with mobile edge computing. IEEE Trans Wireless Commun 16(8):4924\u20134938","journal-title":"IEEE Trans Wireless Commun"},{"issue":"3","key":"1273_CR21","doi-asserted-by":"publisher","first-page":"1397","DOI":"10.1109\/TWC.2016.2633522","volume":"16","author":"C You","year":"2016","unstructured":"You C, Huang K, Chae H, Kim B-H (2016) Energy-efficient resource allocation for mobile-edge computation offloading. IEEE Trans Wireless Commun 16(3):1397\u20131411","journal-title":"IEEE Trans Wireless Commun"},{"key":"1273_CR22","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1016\/j.comcom.2021.01.020","volume":"170","author":"S Guo","year":"2021","unstructured":"Guo S, Zhang K, Gong B, He W, Qiu X (2021) A delay-sensitive resource allocation algorithm for container cluster in edge computing environment. Comput Commun 170:144\u2013150","journal-title":"Comput Commun"},{"issue":"3","key":"1273_CR23","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1109\/TPDS.2021.3099731","volume":"33","author":"T Bahreini","year":"2021","unstructured":"Bahreini T, Badri H, Grosu D (2021) Mechanisms for resource allocation and pricing in mobile edge computing systems. IEEE Trans Parallel Distrib Syst 33(3):667\u2013682","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"5","key":"1273_CR24","doi-asserted-by":"publisher","first-page":"1439","DOI":"10.1109\/TSC.2018.2890603","volume":"14","author":"L Yang","year":"2019","unstructured":"Yang L, Liu B, Cao J, Sahni Y, Wang Z (2019) Joint computation partitioning and resource allocation for latency sensitive applications in mobile edge clouds. IEEE Trans Serv Comput 14(5):1439\u20131452","journal-title":"IEEE Trans Serv Comput"},{"issue":"12","key":"1273_CR25","doi-asserted-by":"publisher","first-page":"3590","DOI":"10.1109\/JSAC.2016.2611964","volume":"34","author":"Y Mao","year":"2016","unstructured":"Mao Y, Zhang J, Letaief KB (2016) Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE J Sel Areas Commun 34(12):3590\u20133605","journal-title":"IEEE J Sel Areas Commun"},{"key":"1273_CR26","volume-title":"Digital integrated circuits: a design perspective","author":"JM Rabaey","year":"2003","unstructured":"Rabaey JM, Chandrakasan AP, Nikoli\u0107 B (2003) Digital integrated circuits: a design perspective, vol 7. Pearson education Upper Saddle River, NJ"},{"issue":"2","key":"1273_CR27","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BF01130406","volume":"13","author":"TD Burd","year":"1996","unstructured":"Burd TD, Brodersen RW (1996) Processor design for portable systems. J VLSI Signal Process Syst Signal Image Video Technol 13(2):203\u2013221","journal-title":"J VLSI Signal Process Syst Signal Image Video Technol"},{"issue":"8","key":"1273_CR28","doi-asserted-by":"publisher","first-page":"1154","DOI":"10.1016\/j.jpdc.2011.01.004","volume":"71","author":"NB Rizvandi","year":"2011","unstructured":"Rizvandi NB, Taheri J, Zomaya AY (2011) Some observations on optimal frequency selection in dvfs-based energy consumption minimization. J Parallel Distrib Comput 71(8):1154\u20131164","journal-title":"J Parallel Distrib Comput"},{"issue":"6","key":"1273_CR29","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1109\/TEVC.2007.892759","volume":"11","author":"Q Zhang","year":"2007","unstructured":"Zhang Q, Li H (2007) Moea\/d: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712\u2013731","journal-title":"IEEE Trans Evol Comput"},{"issue":"4","key":"1273_CR30","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1109\/TEVC.2020.2978158","volume":"24","author":"X Ma","year":"2020","unstructured":"Ma X, Yu Y, Li X, Qi Y, Zhu Z (2020) A survey of weight vector adjustment methods for decomposition-based multiobjective evolutionary algorithms. IEEE Trans Evol Comput 24(4):634\u2013649","journal-title":"IEEE Trans Evol Comput"},{"key":"1273_CR31","doi-asserted-by":"crossref","unstructured":"Santiago A, Huacuja HJF, Dorronsoro B, Pecero JE, Santillan CG, Barbosa JJG, Monterrubio JCS (2014) A survey of decomposition methods for multi-objective optimization. In Recent Advances on Hybrid Approaches for Designing Intelligent Systems. Springer,\u00a0pp.\u00a0453\u2013465","DOI":"10.1007\/978-3-319-05170-3_31"},{"issue":"5","key":"1273_CR32","doi-asserted-by":"publisher","first-page":"8091","DOI":"10.1007\/s11042-020-10139-6","volume":"80","author":"S Katoch","year":"2021","unstructured":"Katoch S, Chauhan SS, Kumar V (2021) A review on genetic algorithm: past, present, and future. Multimed Tools Appl 80(5):8091\u20138126","journal-title":"Multimed Tools Appl"}],"container-title":["Peer-to-Peer Networking and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-021-01273-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12083-021-01273-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-021-01273-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,16]],"date-time":"2022-03-16T08:13:03Z","timestamp":1647418383000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12083-021-01273-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,1]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["1273"],"URL":"https:\/\/doi.org\/10.1007\/s12083-021-01273-5","relation":{},"ISSN":["1936-6442","1936-6450"],"issn-type":[{"value":"1936-6442","type":"print"},{"value":"1936-6450","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,1]]},"assertion":[{"value":"30 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 December 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}