{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T01:58:58Z","timestamp":1783994338776,"version":"3.55.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T00:00:00Z","timestamp":1719878400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T00:00:00Z","timestamp":1719878400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Grid Computing"],"published-print":{"date-parts":[[2024,9]]},"DOI":"10.1007\/s10723-024-09775-1","type":"journal-article","created":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T12:02:20Z","timestamp":1719921740000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Energy-Constrained DAG Scheduling on Edge and Cloud Servers with Overlapped Communication and Computation"],"prefix":"10.1007","volume":"22","author":[{"given":"Keqin","family":"Li","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,7,2]]},"reference":[{"issue":"12","key":"9775_CR1","doi-asserted-by":"publisher","first-page":"2599","DOI":"10.3390\/electronics12122599","volume":"12","author":"A Avan","year":"2023","unstructured":"Avan, A., Azim, A., Mahmoud, Q.H.: A state-of-the-art review of task scheduling for edge computing: A delay-sensitive application perspective. Electronics 12(12), 2599 (2023)","journal-title":"Electronics"},{"key":"9775_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2021.108361","volume":"198","author":"L Cai","year":"2021","unstructured":"Cai, L., Wei, X., Xing, C., Zou, X., Zhang, G., Wang, X.: Failure-resilient DAG task scheduling in edge computing. Comput. Netw. 198, 108361 (2021)","journal-title":"Comput. Netw."},{"key":"9775_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.iot.2022.100651","volume":"21","author":"T Dreibholz","year":"2023","unstructured":"Dreibholz, T., Mazumdar, S.: Towards a lightweight task scheduling framework for cloud and edge platform. Int. Things 21, 100651 (2023)","journal-title":"Int. Things"},{"key":"9775_CR4","doi-asserted-by":"publisher","first-page":"852","DOI":"10.1007\/s11390-021-1488-4","volume":"37","author":"Y Duan","year":"2022","unstructured":"Duan, Y., Wang, N., Wu, J.: Accelerating DAG-style job execution via optimizing resource pipeline scheduling. J Comput Sci Tech 37, 852\u2013868 (2022)","journal-title":"J Comput Sci Tech"},{"issue":"2","key":"9775_CR5","doi-asserted-by":"publisher","first-page":"65","DOI":"10.3390\/fi14020065","volume":"14","author":"M Fraga","year":"2022","unstructured":"Fraga, M., Micheletto, M., Llin\u00e1s, A., Santos, R., Zabala, P.: Flow scheduling in data center networks with time and energy constraints: A software-defined network approach. Future Int. 14(2), 65 (2022)","journal-title":"Future Int."},{"key":"9775_CR6","volume-title":"Computers and Intractability - A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability - A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York (1979)"},{"key":"9775_CR7","first-page":"416","volume":"2","author":"RL Graham","year":"1969","unstructured":"Graham, R.L.: Bounds on multiprocessing timing anomalies SIAM. J. Appl. Math. 2, 416\u2013429 (1969)","journal-title":"J. Appl. Math."},{"key":"9775_CR8","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/j.future.2022.02.018","volume":"132","author":"M Hussain","year":"2022","unstructured":"Hussain, M., Wei, L.-F., Rehman, A., Abbas, F., Hussain, A., Ali, M.: Deadline-constrained energy-aware workflow scheduling in geographically distributed cloud data centers. Future Gener Comput. Syst. 132, 211\u2013222 (2022)","journal-title":"Future Gener Comput. Syst."},{"key":"9775_CR9","doi-asserted-by":"crossref","unstructured":"Jamil, B., Ijaz, H., Shojafar, M., Munir, K., Buyya, R.: Resource allocation and task scheduling in fog computing and Internet of Everything environments: A taxonomy, review, and future directions. ACM Comput. Surv. 54(11s), Article No. 233, 1\u201338 (2022)","DOI":"10.1145\/3513002"},{"key":"9775_CR10","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.future.2022.06.012","volume":"137","author":"A Jayanetti","year":"2022","unstructured":"Jayanetti, A., Halgamuge, S., Buyya, R.: Deep reinforcement learning for energy and time optimized scheduling of precedence-constrained tasks in edge-cloud computing environments. Future Gener. Comput. Syst. 137, 14\u201330 (2022)","journal-title":"Future Gener. Comput. Syst."},{"key":"9775_CR11","doi-asserted-by":"crossref","unstructured":"Li, G., Tan, H., Liu, L., Zhou, H., Jiang, S.H.-C., Han, Z., Li, X.-Y., Chen, G.: DAG scheduling in mobile edge computing. ACM Trans. Sensor Netw. 20(1) Article No. 12, 1\u201325 (2023)","DOI":"10.1145\/3616374"},{"key":"9775_CR12","doi-asserted-by":"crossref","unstructured":"Li, J., Pan, Y., Xia, Y., Fan, Z., Wang, X., Lv, J.: Optimizing dag scheduling and deployment for IoT data analysis services in the multi-UAV mobile edge computing system. Wireless Networks, published online (2023)","DOI":"10.1007\/s11276-023-03451-0"},{"key":"9775_CR13","doi-asserted-by":"crossref","unstructured":"Li, K.: Heuristic computation offloading algorithms for mobile users in fog computing. ACM Trans. Embedded Comput. Syst. 20(2) Article 11, 28 (2021)","DOI":"10.1145\/3426852"},{"key":"9775_CR14","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/j.jpdc.2021.09.003","volume":"159","author":"K Li","year":"2022","unstructured":"Li, K.: Distributed and individualized computation offloading optimization in a fog computing environment. J. Parallel Distrib. Comput. 159, 24\u201334 (2022)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"3","key":"9775_CR15","first-page":"2153","volume":"16","author":"K Li","year":"2023","unstructured":"Li, K.: Scheduling precedence constrained tasks for mobile applications in fog computing. IEEE Trans. Serv. Comput. 16(3), 2153\u20132164 (2023)","journal-title":"IEEE Trans. Serv. Comput."},{"issue":"2","key":"9775_CR16","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1109\/TSUSC.2022.3217014","volume":"8","author":"K Li","year":"2023","unstructured":"Li, K.: Design and analysis of heuristic algorithms for energy-constrained task scheduling with device-edge-cloud fusion. IEEE Trans. Sustain. Comput. 8(2), 208\u2013221 (2023)","journal-title":"IEEE Trans. Sustain. Comput."},{"key":"9775_CR17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2023.104781","volume":"184","author":"K Li","year":"2024","unstructured":"Li, K.: Scheduling independent tasks on multiple cloud-assisted edge servers with energy constraint. J. Parallel Distrib. Comput. 184, 104781 (2024)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9775_CR18","doi-asserted-by":"crossref","unstructured":"Li, X., Abdallah, M., Suryavansh, S., Chiang, M., Kim, K.T., Bagchi, S.: DAG-based task orchestration for edge computing. 41st International Symposium on Reliable Distributed Systems, Vienna, Austria (2022)","DOI":"10.1109\/SRDS55811.2022.00013"},{"key":"9775_CR19","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1016\/j.neucom.2019.11.081","volume":"424","author":"J Liang","year":"2021","unstructured":"Liang, J., Li, K., Liu, C., Li, K.: Joint offloading and scheduling decisions for DAG applications in mobile edge computing. Neurocomputing 424, 160\u2013171 (2021)","journal-title":"Neurocomputing"},{"issue":"9","key":"9775_CR20","doi-asserted-by":"publisher","first-page":"12139","DOI":"10.1109\/TVT.2023.3266582","volume":"72","author":"Z Liu","year":"2023","unstructured":"Liu, Z., Liwang, M., Hosseinalipour, S., Dai, H., Gao, Z., Huang, L.: RFID: Towards low latency and reliable DAG task scheduling over dynamic vehicular clouds. IEEE Trans. Vehicul. Tech. 72(9), 12139\u201312153 (2023)","journal-title":"IEEE Trans. Vehicul. Tech."},{"key":"9775_CR21","doi-asserted-by":"publisher","first-page":"2116","DOI":"10.1109\/TMC.2021.3115262","volume":"22","author":"X Ma","year":"2023","unstructured":"Ma, X., Zhou, A., Zhang, S., Li, Q., Liu, A.X., Wang, S.: Dynamic task scheduling in cloud-assisted mobile edge computing. IEEE Trans. Mobile Comput. 22, 2116\u20132130 (2023)","journal-title":"IEEE Trans. Mobile Comput."},{"key":"9775_CR22","doi-asserted-by":"crossref","unstructured":"Shang, Y., Li, J., Wu, X.: DAG-based task scheduling in mobile edge computing. 7th International Conference on Information Science and Control Engineering, Changsha, China (2020)","DOI":"10.1109\/ICISCE50968.2020.00095"},{"key":"9775_CR23","volume":"10","author":"S Wen","year":"2023","unstructured":"Wen, S., Xu, H.: Task offloading scheduling with time constraint for optimizing energy consumption in edge cloud computing. Open Access Library J. 10, e10910 (2023)","journal-title":"Open Access Library J."},{"key":"9775_CR24","unstructured":"Xiao, H., Yuan, J., Wang, N.: A budget-constrained energy-efficient scheduling algorithm on cloud-edge collaborative workflows. IEEE 25th International Conference on Computer Supported Cooperative Work in Design, Hangzhou, China (2022)"},{"key":"9775_CR25","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/s10723-023-09723-5","volume":"22","author":"H Yin","year":"2024","unstructured":"Yin, H., Huang, X., Cao, E.: A cloud-edge-based multi-objective task scheduling approach for smart manufacturing lines. J. Grid Comput. 22, 9 (2024)","journal-title":"J. Grid Comput."},{"issue":"15","key":"9775_CR26","doi-asserted-by":"publisher","first-page":"2464","DOI":"10.3390\/electronics11152464","volume":"11","author":"Y Zhang","year":"2022","unstructured":"Zhang, Y., Tang, B., Luo, J., Zhang, J.: Deadline-aware dynamic task scheduling in edge-cloud collaborative computing. Electronics 11(15), 2464 (2022)","journal-title":"Electronics"},{"key":"9775_CR27","doi-asserted-by":"crossref","unstructured":"Zhu, L., Shang, Y., Li, J., Jia, Y., Yang, Q.: Reliability-constrained task scheduling for DAG applications in\u00a0mobile edge computing. Wirel. Commun. Mobile Comput. 2024, 6980514, 12 (2024)","DOI":"10.1155\/2024\/6980514"}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-024-09775-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10723-024-09775-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-024-09775-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,19]],"date-time":"2024-09-19T10:13:31Z","timestamp":1726740811000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10723-024-09775-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,2]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["9775"],"URL":"https:\/\/doi.org\/10.1007\/s10723-024-09775-1","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"value":"1570-7873","type":"print"},{"value":"1572-9184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,2]]},"assertion":[{"value":"6 April 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2024","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 no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"60"}}