{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T06:43:58Z","timestamp":1740120238815,"version":"3.37.3"},"reference-count":19,"publisher":"World Scientific Pub Co Pte Ltd","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2020,10]]},"abstract":"<jats:p> Task scheduling between edge devices and remote servers is a common application scenario in edge computing or cloud computing, also known as computational offloading. A reasonable scheduling strategy can effectively shorten task completion time, reduce energy consumption, and improve user experience. However, the traditional offline task scheduling algorithm is NP-hard, and the decision requires obtaining all the information of the task and the device (such as task computing amount, data amount, device computing resources, etc.), which is challenging to meet in practical applications. The semi-online algorithm describes the task scheduling method when the system cannot obtain all the information. In this paper, we propose an Efficient Semi-online algorithm for Multi-users task offloading (ESaM), which includes two specific implementations: ESaM-I as known server-side idle time, and ESaM-O for known task computing amount. Because ESaM-I has obtained server information, it is better than ESaM-O in performance for most of the scenarios. The experimental results show that ESaM-I and ESaM-O are superior to the well-known semi-online scheduling algorithm SPaC in task completion time. As the remote processor computing ability increases, the average makespan converges to 0.875, 0.742, 0.782 for SPaC-M, ESaM-O, and ESaM-I in the simulation. <\/jats:p>","DOI":"10.1142\/s0218001420580148","type":"journal-article","created":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T07:02:49Z","timestamp":1575010969000},"page":"2058014","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Semi-Online Algorithms for Multiple Objects in Computational Offloading"],"prefix":"10.1142","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9631-0705","authenticated-orcid":false,"given":"Shinan","family":"Song","sequence":"first","affiliation":[{"name":"College of Computer Science and Technology, Jilin University, Qianjin Street No. 2699, Changchun, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiyi","family":"Fang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Jilin University, Qianjin Street No. 2699, Changchun, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuhui","family":"Chu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Jilin University, Qianjin Street No. 2699, Changchun, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingyu","family":"Bai","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Inner Mongolia University for Nationalities, No. 536, West Huolinhe Street, Horqin District, Tongliao City, Inner Mongolia, Autonomous Region, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2020,2,21]]},"reference":[{"issue":"6","key":"S0218001420580148BIB001","doi-asserted-by":"crossref","first-page":"4177","DOI":"10.1109\/TWC.2018.2821664","volume":"17","author":"Bi S.","year":"2018","journal-title":"IEEE Trans. Wirel. Commun."},{"issue":"4","key":"S0218001420580148BIB002","doi-asserted-by":"crossref","first-page":"1189","DOI":"10.1109\/TPDS.2016.2605684","volume":"28","author":"Champati J. P.","year":"2016","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"5","key":"S0218001420580148BIB003","doi-asserted-by":"crossref","first-page":"2795","DOI":"10.1109\/TNET.2015.2487344","volume":"24","author":"Chen X.","year":"2015","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"3","key":"S0218001420580148BIB004","doi-asserted-by":"crossref","first-page":"4005","DOI":"10.1109\/JIOT.2018.2876279","volume":"6","author":"Chen X.","year":"2018","journal-title":"IEEE Internet Things J."},{"issue":"4","key":"S0218001420580148BIB005","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1561\/1300000009","volume":"2","author":"Chiang M.","year":"2008","journal-title":"Foundations and Trends Networking"},{"key":"S0218001420580148BIB006","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84882-310-5","volume-title":"Scheduling for Parallel Processing","author":"Drozdowski M.","year":"2009"},{"key":"S0218001420580148BIB007","first-page":"1","volume-title":"2016 IEEE Int. Conf. Communications (ICC)","author":"Guo X.","year":"2016"},{"issue":"1","key":"S0218001420580148BIB009","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1002\/nav.3800010110","volume":"1","author":"Johnson S. M.","year":"1954","journal-title":"Nav. Res. Logist. Q."},{"issue":"3","key":"S0218001420580148BIB010","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1109\/TBME.2016.2570210","volume":"64","author":"Kalantarian H.","year":"2016","journal-title":"IEEE Trans. Biomed. Eng."},{"issue":"2","key":"S0218001420580148BIB012","first-page":"39","volume":"51","author":"Li C.","year":"2018","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"1","key":"S0218001420580148BIB013","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1109\/JIOT.2017.2780236","volume":"5","author":"Liu L.","year":"2017","journal-title":"IEEE Internet Things J."},{"key":"S0218001420580148BIB014","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001415550083"},{"issue":"4","key":"S0218001420580148BIB015","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."},{"issue":"4","key":"S0218001420580148BIB016","doi-asserted-by":"crossref","first-page":"2961","DOI":"10.1109\/COMST.2018.2849509","volume":"20","author":"Porambage P.","year":"2018","journal-title":"IEEE Commun. Surv. Tutor."},{"issue":"1","key":"S0218001420580148BIB018","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1109\/TCC.2015.2458272","volume":"6","author":"Sheng Z.","year":"2015","journal-title":"IEEE Trans. Cloud Comput."},{"volume-title":"Intelligent Mobile Projects with TensorFlow: Build 10+ Artificial Intelligence Apps Using TensorFlow Mobile and Lite for IOS, Android, and Raspberry Pi","year":"2018","author":"Tang J.","key":"S0218001420580148BIB019"},{"key":"S0218001420580148BIB020","doi-asserted-by":"crossref","first-page":"2514","DOI":"10.1109\/ACCESS.2017.2665971","volume":"5","author":"Wang S.","year":"2017","journal-title":"IEEE Access"},{"issue":"5","key":"S0218001420580148BIB021","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1109\/MNET.2019.1800286","volume":"33","author":"Wang X.","year":"2019","journal-title":"IEEE Netw."},{"volume-title":"GLOBECOM 2017\u20132017 IEEE Global Communications Conf.","year":"2017","author":"Yin B.","key":"S0218001420580148BIB022"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001420580148","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,23]],"date-time":"2020-10-23T12:53:46Z","timestamp":1603457626000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001420580148"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,21]]},"references-count":19,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["10.1142\/S0218001420580148"],"URL":"https:\/\/doi.org\/10.1142\/s0218001420580148","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"type":"print","value":"0218-0014"},{"type":"electronic","value":"1793-6381"}],"subject":[],"published":{"date-parts":[[2020,2,21]]}}}