{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,12]],"date-time":"2026-01-12T21:39:58Z","timestamp":1768253998487,"version":"3.49.0"},"reference-count":38,"publisher":"World Scientific Pub Co Pte Ltd","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2023,7,30]]},"abstract":"<jats:p> As the fundamental mechanism in mobile edge computing (MEC), task offloading strategy is of great significance to the quality of computing services provided by MEC systems. When coping with workflow applications, the precedence relations among tasks increase the difficulty in developing task offloading strategies. This paper studies the problem of safety-critical task offloading for workflow applications in a MEC environment. Considering the precedence constraints on workflow tasks and the overhead of security services, we formulate the safety-critical workflow offloading model with the objective of jointly optimizing the total completion time and energy consumption. By using a task sequence to represent a feasible solution to the optimization model, we introduce a family of heuristics to solve the safety-critical workflow offloading problem under precedence constraints upon workflow tasks. Depending on whether the offloading solution satisfies the precedence relations among workflow tasks, task sequences can be classified into two categories, i.e., precedence-aware and precedence-unaware offloading solutions. With the satisfaction of precedence constraints, a family of heuristics by using a precedence-aware strategy and a precedence-unaware strategy is designed to offload safety-critical workflow tasks. Given an offloading sequence and the operating conditions of MEC servers, the heuristic algorithms select the currently best MEC server to offload workflow tasks. Experimental results justify the performance of the proposed algorithms in solving the safety-critical workflow offloading problem under precedence constraints. <\/jats:p>","DOI":"10.1142\/s0218126623501864","type":"journal-article","created":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T13:58:38Z","timestamp":1670421518000},"source":"Crossref","is-referenced-by-count":6,"title":["Safety-Critical Task Offloading Heuristics for Workflow Applications in Mobile Edge Computing"],"prefix":"10.1142","volume":"32","author":[{"given":"Yushen","family":"Wang","sequence":"first","affiliation":[{"name":"China Mobile Group Jiangsu Co. Ltd, 59 Huju Road, Nanjing, Jiangsu 210029, P.\u00a0R.\u00a0China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3753-2794","authenticated-orcid":false,"given":"Tianwen","family":"Sun","sequence":"additional","affiliation":[{"name":"China Mobile Group Jiangsu Co. Ltd, 59 Huju Road, Nanjing, Jiangsu 210029, P.\u00a0R.\u00a0China"}]},{"given":"Guang","family":"Yang","sequence":"additional","affiliation":[{"name":"China Mobile Group Jiangsu Co. Ltd, 59 Huju Road, Nanjing, Jiangsu 210029, P.\u00a0R.\u00a0China"}]},{"given":"Kai","family":"Yang","sequence":"additional","affiliation":[{"name":"China Mobile Group Jiangsu Co. Ltd, 59 Huju Road, Nanjing, Jiangsu 210029, P.\u00a0R.\u00a0China"}]},{"given":"Xuefei","family":"Song","sequence":"additional","affiliation":[{"name":"China Mobile Research Institute, 32 Xuanwumen West Street, Beijing 100053, P.\u00a0R.\u00a0China"}]},{"given":"Changling","family":"Zheng","sequence":"additional","affiliation":[{"name":"China Mobile Group Jiangsu Co. Ltd, 59 Huju Road, Nanjing, Jiangsu 210029, P.\u00a0R.\u00a0China"}]}],"member":"219","published-online":{"date-parts":[[2023,2,9]]},"reference":[{"key":"S0218126623501864BIB001","doi-asserted-by":"crossref","first-page":"5695","DOI":"10.1109\/JIOT.2019.2960293","volume":"7","author":"Nie X.","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"S0218126623501864BIB002","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1109\/TWC.2020.3024538","volume":"20","author":"Saleem U.","year":"2021","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"S0218126623501864BIB003","doi-asserted-by":"crossref","first-page":"2322","DOI":"10.1109\/COMST.2017.2745201","volume":"19","author":"Mao Y.","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"S0218126623501864BIB004","doi-asserted-by":"crossref","first-page":"6774","DOI":"10.1109\/JIOT.2019.2911455","volume":"6","author":"Kuang Z.","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"S0218126623501864BIB005","doi-asserted-by":"crossref","first-page":"4193","DOI":"10.1109\/TCOMM.2019.2903088","volume":"67","author":"Xing H.","year":"2019","journal-title":"IEEE Trans. Commun."},{"key":"S0218126623501864BIB006","doi-asserted-by":"crossref","first-page":"131543","DOI":"10.1109\/ACCESS.2019.2938660","volume":"7","author":"Jiang C.","year":"2019","journal-title":"IEEE Access"},{"key":"S0218126623501864BIB007","doi-asserted-by":"crossref","first-page":"1288","DOI":"10.1093\/comjnl\/bxr128","volume":"55","author":"Pandey S.","year":"2012","journal-title":"Comput. J."},{"key":"S0218126623501864BIB008","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/j.neucom.2019.11.081","volume":"424","author":"Liang J.","year":"2021","journal-title":"Neurocomputing"},{"key":"S0218126623501864BIB009","doi-asserted-by":"crossref","first-page":"101799","DOI":"10.1016\/j.sysarc.2020.101799","volume":"108","author":"Sun J.","year":"2020","journal-title":"J. Syst. Archit."},{"key":"S0218126623501864BIB010","first-page":"236","volume-title":"IEEE Int. Conf. Networking, Sensing and Control","author":"Peng Q.","year":"2019"},{"key":"S0218126623501864BIB011","doi-asserted-by":"crossref","first-page":"2586","DOI":"10.1109\/JSAC.2017.2760478","volume":"35","author":"Shirazi S. N.","year":"2017","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"S0218126623501864BIB012","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.future.2020.05.025","volume":"112","author":"Zhang Y.","year":"2020","journal-title":"Future Gener. Comput. Syst."},{"key":"S0218126623501864BIB013","author":"Zhou J.","year":"2022","journal-title":"IEEE Trans. Computer-Aided Des. Integr. Circuits Syst."},{"key":"S0218126623501864BIB014","doi-asserted-by":"crossref","first-page":"4063","DOI":"10.1109\/JIOT.2020.3019297","volume":"8","author":"Li X.","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"S0218126623501864BIB015","doi-asserted-by":"crossref","first-page":"1078","DOI":"10.1109\/COMST.2021.3062546","volume":"23","author":"Ranaweera P.","year":"2021","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"S0218126623501864BIB016","doi-asserted-by":"crossref","first-page":"22280","DOI":"10.1109\/JIOT.2021.3081434","volume":"9","author":"Zhou J.","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"S0218126623501864BIB017","doi-asserted-by":"crossref","first-page":"111123","DOI":"10.1016\/j.jss.2021.111123","volume":"184","author":"Yin L.","year":"2022","journal-title":"J. Syst. Softw."},{"key":"S0218126623501864BIB018","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1109\/JSAC.2018.2815360","volume":"36","author":"Chen M.","year":"2018","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"S0218126623501864BIB019","doi-asserted-by":"crossref","first-page":"11098","DOI":"10.1109\/TVT.2018.2869144","volume":"67","author":"Yu S.","year":"2018","journal-title":"IEEE Trans. Veh. Technol."},{"key":"S0218126623501864BIB020","doi-asserted-by":"crossref","first-page":"1619","DOI":"10.1109\/TNET.2018.2841758","volume":"26","author":"Chen L.","year":"2018","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"S0218126623501864BIB021","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1109\/TCCN.2017.2725277","volume":"3","author":"Xu J.","year":"2017","journal-title":"IEEE Trans. Cogn. Commun. Netw."},{"key":"S0218126623501864BIB022","doi-asserted-by":"crossref","first-page":"13010","DOI":"10.1109\/JIOT.2021.3139222","volume":"9","author":"Xiao H.","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"S0218126623501864BIB023","doi-asserted-by":"crossref","first-page":"4245","DOI":"10.1109\/JIOT.2021.3103391","volume":"9","author":"Gu X.","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"S0218126623501864BIB024","doi-asserted-by":"crossref","first-page":"1628","DOI":"10.1109\/COMST.2017.2682318","volume":"19","author":"Mach P.","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"S0218126623501864BIB025","doi-asserted-by":"crossref","first-page":"102225","DOI":"10.1016\/j.sysarc.2021.102225","volume":"118","author":"Islam A.","year":"2021","journal-title":"J. Syst. Archit."},{"key":"S0218126623501864BIB026","doi-asserted-by":"crossref","first-page":"103395","DOI":"10.1016\/j.jnca.2022.103395","volume":"203","author":"Li T.","year":"2022","journal-title":"J. Netw. Comput. Appl."},{"key":"S0218126623501864BIB027","doi-asserted-by":"crossref","first-page":"2131","DOI":"10.1109\/COMST.2021.3106401","volume":"23","author":"Luo Q.","year":"2021","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"S0218126623501864BIB028","first-page":"135","volume-title":"Int. Conf. Internet of Things and IEEE Green Computing and Communications and IEEE Cyber, Physical and Social Computing and IEEE Smart Data","author":"Peng K.","year":"2019"},{"key":"S0218126623501864BIB029","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1016\/j.asoc.2018.02.050","volume":"66","author":"Lu H.","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"S0218126623501864BIB030","doi-asserted-by":"crossref","first-page":"169055","DOI":"10.1109\/ACCESS.2019.2954898","volume":"7","author":"Luo S.","year":"2019","journal-title":"IEEE Access"},{"key":"S0218126623501864BIB031","first-page":"1","volume-title":"IEEE Int. Conf. Pervasive Computing and Communications Workshops","author":"Fan L.","year":"2020"},{"key":"S0218126623501864BIB032","doi-asserted-by":"crossref","first-page":"2410","DOI":"10.1109\/TNSM.2020.3020249","volume":"17","author":"Elgendy I. A.","year":"2020","journal-title":"IEEE Trans. Netw. Service Manag."},{"key":"S0218126623501864BIB033","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1016\/j.future.2019.03.011","volume":"97","author":"Huang B.","year":"2019","journal-title":"Future Gener. Comput. Syst."},{"key":"S0218126623501864BIB034","doi-asserted-by":"crossref","first-page":"1665","DOI":"10.1109\/TNSM.2019.2939221","volume":"16","author":"Dbouk T.","year":"2019","journal-title":"IEEE Trans. Netw. Service Manag."},{"key":"S0218126623501864BIB035","first-page":"170","volume-title":"Int. Conf. Internet of Things and IEEE Green Computing and Communications and IEEE Cyber, Physical and Social Computing and IEEE Smart Data","author":"Xu X.","year":"2019"},{"key":"S0218126623501864BIB036","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1109\/JSTARS.2020.3036896","volume":"14","author":"Sun J.","year":"2021","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"S0218126623501864BIB037","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0169-7439(89)80095-4","volume":"6","author":"Stahle L.","year":"1989","journal-title":"Chemometr. Intell. Lab. Syst."},{"key":"S0218126623501864BIB038","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1016\/j.future.2012.08.015","volume":"29","author":"Juve G.","year":"2013","journal-title":"Future Gener. Comput. Syst."}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126623501864","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,8]],"date-time":"2023-07-08T07:35:47Z","timestamp":1688801747000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218126623501864"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,9]]},"references-count":38,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2023,7,30]]}},"alternative-id":["10.1142\/S0218126623501864"],"URL":"https:\/\/doi.org\/10.1142\/s0218126623501864","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,9]]},"article-number":"2350186"}}