{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:55:00Z","timestamp":1756000500823,"version":"3.41.2"},"reference-count":26,"publisher":"World Scientific Pub Co Pte Ltd","issue":"08","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61902436"],"award-info":[{"award-number":["61902436"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61902118"],"award-info":[{"award-number":["61902118"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61932010"],"award-info":[{"award-number":["61932010"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004735","name":"Natural Science Foundation of Hunan Province","doi-asserted-by":"publisher","award":["2019JJ50996"],"award-info":[{"award-number":["2019JJ50996"]}],"id":[{"id":"10.13039\/501100004735","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2023,5,30]]},"abstract":"<jats:p> The rapid development of edge computing has promoted the growing demand of applications. Quality of service (QoS) must be improved because this index involves issues such as unfairness and short Directed Acyclic Graph (DAG) schedule length. We propose a new algorithm named Multiple DAGs Depth Fairness Task Scheduling (MDDF) in this study to solve the multi-DAG task unfairness problem effectively, the algorithm on the basis of the measured depth of the task in the DAG, improves the fairness of multiple DAG, enhance the user QoS and obtain a fast response. The proposed algorithm is then compared with four common heuristic scheduling methods to verify its effectiveness. We propose another algorithm called Fast Multi-DAG Depth Fairness Task Scheduling (FMDDF) with high average slowdown to reduce the schedule length of short DAG and accelerate the response time. Experimental results show that FMDDF can improve scheduling and shorten the schedule length of short DAG by about 5% and MDDF can enhance fairness by about 2% while reducing the short DAG schedule length compared with other algorithms. <\/jats:p>","DOI":"10.1142\/s0218126623501414","type":"journal-article","created":{"date-parts":[[2022,11,2]],"date-time":"2022-11-02T05:46:21Z","timestamp":1667367981000},"source":"Crossref","is-referenced-by-count":3,"title":["Multiple Objective Fairness Scheduling Optimization Algorithms Based on Multiple DAGs in Heterogeneous Edge Computing"],"prefix":"10.1142","volume":"32","author":[{"given":"Fan","family":"Yang","sequence":"first","affiliation":[{"name":"College of Computer and Information Engineering, Central South University of Forestry and Technology, Changsha, Hunan 410004, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8154-8892","authenticated-orcid":false,"given":"Kelei","family":"Zhan","sequence":"additional","affiliation":[{"name":"Center for Convergence of Automobile and Cyberspace, Research Institute of Hunan University in Chongqing, Chongqing 401120, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiayi","family":"Du","sequence":"additional","affiliation":[{"name":"College of Computer and Information Engineering, Central South University of Forestry and Technology, Changsha, Hunan 410004, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhilin","family":"Huang","sequence":"additional","affiliation":[{"name":"Center for Convergence of Automobile and Cyberspace, Research Institute of Hunan University in Chongqing, Chongqing 401120, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoqi","family":"Xie","sequence":"additional","affiliation":[{"name":"Center for Convergence of Automobile and Cyberspace, Research Institute of Hunan University in Chongqing, Chongqing 401120, P. R. China"},{"name":"Key Laboratory for Embedded and Network Computing of Hunan Province, College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan 410082, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2022,12,19]]},"reference":[{"key":"S0218126623501414BIB001","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1109\/LWC.2017.2740927","volume":"6","author":"Tao X.","year":"2017","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"S0218126623501414BIB002","doi-asserted-by":"crossref","first-page":"10660","DOI":"10.1109\/TVT.2017.2714704","volume":"66","author":"Feng J.","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"S0218126623501414BIB003","first-page":"1","volume":"20","author":"Li K.","year":"2021","journal-title":"ACM Trans. Embedded Comput. Syst."},{"key":"S0218126623501414BIB004","doi-asserted-by":"crossref","first-page":"916","DOI":"10.1016\/j.future.2017.05.033","volume":"105","author":"Xie G.","year":"2020","journal-title":"Future Gener. Comput. Syst."},{"key":"S0218126623501414BIB005","first-page":"14","volume-title":"Proc. 16th Int. Parallel and Distributed Processing Symposium","author":"Beaumont O.","year":"2015"},{"key":"S0218126623501414BIB006","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1109\/TPDS.2015.2411257","volume":"27","author":"Wu H.","year":"2016","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"S0218126623501414BIB007","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.sysarc.2018.11.004","volume":"97","author":"Liu Y.","year":"2019","journal-title":"J. Syst. Archit."},{"key":"S0218126623501414BIB009","doi-asserted-by":"crossref","first-page":"8955","DOI":"10.1109\/TVT.2022.3174906","volume":"71","author":"Li J.","year":"2022","journal-title":"IEEE Trans. Veh. Technol."},{"key":"S0218126623501414BIB010","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/1594835.1504188","volume":"44","author":"Li T.","year":"2009","journal-title":"ACM SIGPLAN Not."},{"key":"S0218126623501414BIB011","first-page":"97","volume-title":"Proc. Sixth Int. Workshop on Hardware\/Software Codesign, 1998 (CODES\/CASHE\u201998)","author":"Dick R. P.","year":"1998"},{"key":"S0218126623501414BIB012","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1109\/IPDPS47924.2020.00112","volume-title":"2020 IEEE Int. Parallel and Distributed Processing Symp. (IPDPS)","author":"Marchetti-Spaccamela A.","year":"2020"},{"key":"S0218126623501414BIB013","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.micpro.2016.04.007","volume":"47","author":"Xie G.","year":"2016","journal-title":"Microprocess. Microsyst."},{"key":"S0218126623501414BIB014","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"Topcuoglu H.","year":"2002","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"S0218126623501414BIB015","first-page":"1","volume-title":"Fourth Int. Conf. Computing, Communications and Networking Technologies (ICCCNT)","author":"Chopra N.","year":"2014"},{"key":"S0218126623501414BIB016","first-page":"588","volume-title":"2019 IEEE Int. Conf. Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA\/BDCloud\/SocialCom\/SustainCom)","author":"Zhao Y.","year":"2020"},{"key":"S0218126623501414BIB017","first-page":"104","volume-title":"Int. Conf. Parallel & Distributed Computing","author":"Hagras T.","year":"2003"},{"key":"S0218126623501414BIB018","doi-asserted-by":"crossref","first-page":"e3782","DOI":"10.1002\/cpe.3782","volume":"29","author":"Xie G.","year":"2017","journal-title":"Concurrency Comput. Pract. Exp."},{"key":"S0218126623501414BIB019","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1016\/j.procs.2019.12.131","volume":"163","author":"Sandokji S.","year":"2019","journal-title":"Procedia Comput. Sci."},{"key":"S0218126623501414BIB020","first-page":"147","volume-title":"Parallel and Distributed Computing and Systems","author":"H\u00f6nig U.","year":"2006"},{"key":"S0218126623501414BIB021","doi-asserted-by":"crossref","first-page":"10563","DOI":"10.1109\/JIOT.2021.3121415","volume":"9","author":"Ren H.","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"S0218126623501414BIB022","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1109\/RTSS49844.2020.00022","volume-title":"2020 IEEE Real-Time Systems Symp. (RTSS)","author":"Zhao S.","year":"2020"},{"issue":"22","key":"S0218126623501414BIB023","doi-asserted-by":"crossref","DOI":"10.1109\/JIOT.2021.3081434","volume":"9","author":"Zhou J.","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"S0218126623501414BIB024","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1007\/978-981-19-1253-5_16","volume-title":"Int. Conf. Bio-Inspired Computing: Theories and Applications","author":"Tang H.","year":"2022"},{"key":"S0218126623501414BIB025","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.sysarc.2016.04.008","volume":"70","author":"Xie G.","year":"2016","journal-title":"J. Syst. Archit."},{"key":"S0218126623501414BIB026","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1016\/j.future.2018.10.046","volume":"93","author":"Zhou X.","year":"2019","journal-title":"Future Gener. Comput. Syst."},{"key":"S0218126623501414BIB027","first-page":"14","volume-title":"Proc. 20th Int. Parallel and Distributed Processing Symp. 2006 (IPDPS 2006)","author":"Zhao H.","year":"2006"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126623501414","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T01:52:08Z","timestamp":1685411528000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218126623501414"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,19]]},"references-count":26,"journal-issue":{"issue":"08","published-print":{"date-parts":[[2023,5,30]]}},"alternative-id":["10.1142\/S0218126623501414"],"URL":"https:\/\/doi.org\/10.1142\/s0218126623501414","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"type":"print","value":"0218-1266"},{"type":"electronic","value":"1793-6454"}],"subject":[],"published":{"date-parts":[[2022,12,19]]},"article-number":"2350141"}}