{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:21:11Z","timestamp":1753881671218,"version":"3.41.2"},"reference-count":30,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572478"],"award-info":[{"award-number":["61572478"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2022,4]]},"abstract":"<jats:p> With the rapid development of smart mobile devices, mobile applications are becoming more and more popular. Since mobile devices usually have constrained computing capacity, computation offloading to mobile edge computing (MEC) to achieve a lower latency is a promising paradigm. In this paper, we focus on the optimal offloading problem for streaming applications in MEC. We present solutions to find offloading policies of streaming applications to achieve an optimal latency. Streaming applications are modeled with synchronous data flow graphs. Two architecture assumptions are considered \u2014 with sufficient processors on both the local device and the MEC server, and with a limited number of processors on both sides. The problem is generally NP-complete. We present an exact algorithm and a heuristic algorithm for the former architecture assumption and a heuristic method for the latter. We carry out our experiments on a practical application and thousands of synthetic graphs to comprehensively evaluate our methods. The experimental results show that our methods are effective and computationally efficient. <\/jats:p>","DOI":"10.1142\/s021812662250102x","type":"journal-article","created":{"date-parts":[[2021,12,11]],"date-time":"2021-12-11T03:06:51Z","timestamp":1639192011000},"source":"Crossref","is-referenced-by-count":1,"title":["Optimal Offloading for Streaming Applications in Mobile Edge Computing"],"prefix":"10.1142","volume":"31","author":[{"given":"Pengfei","family":"Sun","sequence":"first","affiliation":[{"name":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, P. R. China"},{"name":"University of the Chinese Academy of Sciences, Beijing, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2832-5590","authenticated-orcid":false,"given":"Xue-Yang","family":"Zhu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, P. R. China"},{"name":"University of the Chinese Academy of Sciences, Beijing, P. R. China"}]},{"given":"Ya","family":"Gao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, P. R. China"},{"name":"University of the Chinese Academy of Sciences, Beijing, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2021,12,10]]},"reference":[{"key":"S021812662250102XBIB001","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-43425-4_21"},{"key":"S021812662250102XBIB002","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3059447"},{"key":"S021812662250102XBIB003","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2017.2682318"},{"key":"S021812662250102XBIB004","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2891113"},{"key":"S021812662250102XBIB005","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-29400-7_9"},{"key":"S021812662250102XBIB006","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2015.7249203"},{"key":"S021812662250102XBIB007","doi-asserted-by":"publisher","DOI":"10.1109\/ICT.2015.7124703"},{"key":"S021812662250102XBIB008","doi-asserted-by":"publisher","DOI":"10.1109\/WiMOB.2015.7348043"},{"key":"S021812662250102XBIB009","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541539"},{"key":"S021812662250102XBIB010","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2016.2611964"},{"key":"S021812662250102XBIB011","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-585-29603-6_23"},{"key":"S021812662250102XBIB012","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVE.2015.68"},{"key":"S021812662250102XBIB013","doi-asserted-by":"publisher","DOI":"10.1109\/ICCChina.2015.7448613"},{"key":"S021812662250102XBIB014","doi-asserted-by":"publisher","DOI":"10.1109\/ICCW.2016.7503859"},{"key":"S021812662250102XBIB015","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2017.2776252"},{"key":"S021812662250102XBIB016","doi-asserted-by":"publisher","DOI":"10.1186\/s13638-019-1526-x"},{"key":"S021812662250102XBIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2016.08.002"},{"key":"S021812662250102XBIB018","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2846652"},{"key":"S021812662250102XBIB019","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2020.3011506"},{"key":"S021812662250102XBIB020","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2880874"},{"key":"S021812662250102XBIB021","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2018.8647593"},{"key":"S021812662250102XBIB022","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2015.2495167"},{"key":"S021812662250102XBIB023","doi-asserted-by":"publisher","DOI":"10.1109\/ICECCS.2016.020"},{"key":"S021812662250102XBIB024","doi-asserted-by":"publisher","DOI":"10.1145\/3477032"},{"key":"S021812662250102XBIB025","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.5009446"},{"key":"S021812662250102XBIB026","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2019.2904244"},{"key":"S021812662250102XBIB027","doi-asserted-by":"publisher","DOI":"10.1007\/BF01759032"},{"volume-title":"Introduction to Genetic Algorithms","year":"2008","author":"Sivanandam S. N.","key":"S021812662250102XBIB028"},{"key":"S021812662250102XBIB029","doi-asserted-by":"publisher","DOI":"10.1109\/SIES.2011.5953650"},{"key":"S021812662250102XBIB030","first-page":"276","volume-title":"Proc. 6th Int. Conf. on Application of Concurrency to System Design","author":"Stuijk S.","year":"2006"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021812662250102X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T11:12:24Z","timestamp":1649070744000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021812662250102X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,10]]},"references-count":30,"journal-issue":{"issue":"06","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["10.1142\/S021812662250102X"],"URL":"https:\/\/doi.org\/10.1142\/s021812662250102x","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"type":"print","value":"0218-1266"},{"type":"electronic","value":"1793-6454"}],"subject":[],"published":{"date-parts":[[2021,12,10]]},"article-number":"2250102"}}