{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T07:14:16Z","timestamp":1771658056413,"version":"3.50.1"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2021,3,27]],"date-time":"2021-03-27T00:00:00Z","timestamp":1616803200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,27]],"date-time":"2021-03-27T00:00:00Z","timestamp":1616803200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2021,7]]},"DOI":"10.1007\/s00607-021-00935-9","type":"journal-article","created":{"date-parts":[[2021,3,27]],"date-time":"2021-03-27T14:02:40Z","timestamp":1616853760000},"page":"1353-1389","update-policy":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":50,"title":["An improved list-based task scheduling algorithm for fog computing environment"],"prefix":"10.1007","volume":"103","author":[{"ORCID":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/orcid.org\/0000-0002-9140-7302","authenticated-orcid":false,"given":"R.","family":"Madhura","sequence":"first","affiliation":[]},{"given":"B. Lydia","family":"Elizabeth","sequence":"additional","affiliation":[]},{"given":"V. Rhymend","family":"Uthariaraj","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,27]]},"reference":[{"key":"935_CR1","doi-asserted-by":"crossref","unstructured":"Bonomi F, Milito R, Zhu J, Addepalli S (2012) Fog computing and its role in the internet of things. In: Proceedings of the first edition of the MCC workshop on mobile cloud computing, MCC \u201912, New York, NY, USA, 2012. ACM, pp 13\u201316","DOI":"10.1145\/2342509.2342513"},{"key":"935_CR2","doi-asserted-by":"publisher","DOI":"10.5815\/ijieeb.2016.01.06","author":"S Agarwal","year":"2016","unstructured":"Agarwal S, Yadav S, Yadav A (2016) An efficient architecture and algorithm for resource provisioning in fog computing. MCEP. https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.5815\/ijieeb.2016.01.06","journal-title":"MCEP"},{"issue":"5","key":"935_CR3","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"Y Kwok","year":"1996","unstructured":"Kwok Y, Ahmed I (1996) Dynamic critical-path scheduling: an effective technique for allocation task graphs to multi-processors. IEEE Trans Parallel Distrib Syst 7(5):506\u2013521","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3","key":"935_CR4","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu H, Hariri S, Wu M (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260\u2013274","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"935_CR5","doi-asserted-by":"crossref","unstructured":"Ilavarasan E, Thambidurai P, Mahilmannan R (2005) Performance effective task scheduling algorithm for heterogeneous computing system. In: The 4th internationalsymposium on parallel and distributed computing. IEEE, pp 28\u201338","DOI":"10.1007\/11564621_22"},{"key":"935_CR6","doi-asserted-by":"crossref","unstructured":"Luiz F, Bittencourt RS, Edmundo RMM (2010) Dag cheduling using a lookahead variant of the heterogeneous earliestfinish time algorithm. In: 18th Euromicro international conferenceon parallel, distributed and network-based processing (PDP). IEEE, pp 27\u201334","DOI":"10.1109\/PDP.2010.56"},{"key":"935_CR7","doi-asserted-by":"crossref","unstructured":"Shetti KR, Fahmy SA, Bretschneider T ( 2013) Optimization of the HEFT algorithm for a CPU-GPU environment. In: IEEE parallel and distributed computing. applications and technologies (PDCAT). International conference on, pp 212\u2013218","DOI":"10.1109\/PDCAT.2013.40"},{"issue":"3","key":"935_CR8","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1109\/TPDS.2013.57","volume":"25","author":"H Arabnejad","year":"2014","unstructured":"Arabnejad H, Barbosa JG (2014) List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE Trans Parallel Distrib Syst 25(3):682\u2013694","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"935_CR9","doi-asserted-by":"crossref","unstructured":"Hong H, Tsai P, Hsu C (2016) Dynamic module deployment in a fog computing platform. In: 2016 18th Asia\u2013Pacific network operations and management symposium (APNOMS), Kanazawa, 2016, pp 1\u20136","DOI":"10.1109\/APNOMS.2016.7737202"},{"key":"935_CR10","unstructured":"Pham X, Huh E (2016) Towards task scheduling in a cloud-fog computing system. In: Proceedings of the 2016 18th Asia\u2013Pacific network operations and management symposium (APNOMS), Kanazawa, Japan, 5\u20137 October 2016, pp 1\u20134"},{"key":"935_CR11","doi-asserted-by":"crossref","unstructured":"Taneja M, Davy A (2017) Resource aware placement of IoTapplication modules in fog-cloud computing paradigm. In: Integrated network and service management (IM), 2017 IFIP\/IEEE symposium on.IEEE, pp 1222\u20131228","DOI":"10.23919\/INM.2017.7987464"},{"key":"935_CR12","doi-asserted-by":"publisher","first-page":"2094","DOI":"10.1109\/JIOT.2018.2823000","volume":"5","author":"Y Yang","year":"2018","unstructured":"Yang Y, Zhao S, Zhang W, Chen Y, Luo X, Wang J (2018) DEBTS: delay energy balanced task scheduling in homogeneous fog networks. IEEE Internet Things J 5:2094\u20132106","journal-title":"IEEE Internet Things J"},{"key":"935_CR13","unstructured":"Tejaswini C, Melody M, Teng-Sheng M (2018) Prioritized task scheduling in fog computing. ACM SE '18 March 29\u201331, 2018, Richmond, KY, USA"},{"key":"935_CR14","unstructured":"Amir K, Abdelhakim H, El Mostapha A (2019) On the fog-cloud cooperation: how fog computing can address latency concerns of IoT application. In: 2019 fourth international conference on fog and mobile edge computing (FMEC), IEEE, pp 166\u2013172"},{"key":"935_CR15","unstructured":"Zahra R, Mahboobe R, Mohsen N (2019) LAMP: a hybrid fog-cloud latency-aware module placement algorithm for IoT applications. In: 5th conference on knowledge-based engineering and innovation (KBEI), Iran University of Science and Technology, IEEE, Tehran, Iran, pp 845\u2013850"},{"key":"935_CR16","doi-asserted-by":"publisher","first-page":"3943","DOI":"10.1007\/s13369-018-03698-2","volume":"44","author":"M Shahzad Arif","year":"2019","unstructured":"Shahzad Arif M, Iqbal Z, Tariq R, Aadil F, Awais M (2019) Parental prioritization-based task scheduling in heterogeneous systems. Arab J Sci Eng 44:3943\u20133952","journal-title":"Arab J Sci Eng"},{"issue":"4","key":"935_CR17","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/j.jpdc.2010.01.003","volume":"70","author":"X Tang","year":"2010","unstructured":"Tang X, Li K, Liao G, Li R (2010) List scheduling with duplication for heterogeneous computing systems. J Parallel Distrib Comput 70(4):323\u2013329","journal-title":"J Parallel Distrib Comput"},{"key":"935_CR18","doi-asserted-by":"publisher","first-page":"3740","DOI":"10.1007\/s11227-018-2726-6","volume":"75","author":"S Ijaz","year":"2009","unstructured":"Ijaz S, Ullah Munir E (2009) MOPT: list-based heuristic for\u00a0scheduling workfows in\u00a0cloud environment. J Supercomput 75:3740\u20133768","journal-title":"J Supercomput"},{"key":"935_CR19","doi-asserted-by":"crossref","unstructured":"Munir EU, Mohsin S, Hussain A, Nisar MW, Ali S (2013) SDBATS: a novel algorithm for task scheduling in heterogeneous computing systems. In: Proceedings of IEEE IPDPS workshops (IPDPSW), 2013","DOI":"10.1109\/IPDPSW.2013.259"},{"key":"935_CR20","doi-asserted-by":"publisher","first-page":"2313","DOI":"10.1007\/s11227-016-1917-2","volume":"73","author":"S AlEbrahim","year":"2017","unstructured":"AlEbrahim S, Ahmad I (2017) Task scheduling for heterogeneous computing systems. J Supercomput 73:2313\u20132338","journal-title":"J Supercomput"},{"issue":"2","key":"935_CR21","doi-asserted-by":"publisher","first-page":"94","DOI":"10.3844\/jcssp.2007.94.103","volume":"3","author":"E Ilavarasan","year":"2007","unstructured":"Ilavarasan E, Thambidura P (2007) Low complexity performance effective task scheduling algorithm for heterogeneous computing environments. J Comput Sci 3(2):94\u2013103","journal-title":"J Comput Sci"},{"issue":"9","key":"935_CR22","doi-asserted-by":"publisher","first-page":"872","DOI":"10.1109\/71.722221","volume":"9","author":"I Ahmad","year":"1998","unstructured":"Ahmad I, Kwok YK (1998) On exploiting task duplication in parallel program scheduling. IEEE Trans Parallel Distrib Syst 9(9):872\u2013892","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"935_CR23","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1016\/j.jpdc.2005.01.006","volume":"65","author":"S Baskiyar","year":"2005","unstructured":"Baskiyar S, Dickinson C (2005) Scheduling directed a-cyclic graph on a bounded set of heterogeneous processors using task duplication. J Parallel Distrib Comput 65:911\u2013921","journal-title":"J Parallel Distrib Comput"},{"key":"935_CR24","doi-asserted-by":"crossref","unstructured":"Agarwal A, Kumar P (2009) Economical duplication based task scheduling for heterogeneous and homogeneous computing systems. In: IEEE international advance computing conference, 2009, pp 6\u20137","DOI":"10.1109\/IADCC.2009.4808986"},{"key":"935_CR25","doi-asserted-by":"crossref","unstructured":"Boeres C, Filho JV, Rebello VEF (2004) A cluster based strategy for scheduling task on heterogeneous processors. In: Proceedings of 16th symposium on computer architecture and high performance computing (SBAC-PAD), 2004, pp 214\u2013221","DOI":"10.1109\/SBAC-PAD.2004.1"},{"key":"935_CR26","doi-asserted-by":"crossref","unstructured":"Cirou B, Jeannot E (2001) Triplet: a clustering scheduling algorithm for heterogeneous systems. In: International conference on parallel processing workshops, pp 231\u2013236","DOI":"10.1109\/ICPPW.2001.951956"},{"issue":"11","key":"935_CR27","doi-asserted-by":"publisher","first-page":"3144","DOI":"10.1109\/TPDS.2016.2526682","volume":"27","author":"H Kanemitsu","year":"2016","unstructured":"Kanemitsu H, Hanada M, Nakazato H (2016) Clustering-based task scheduling in a large number of heterogeneous processors. IEEE Trans Parallel Distrib Syst 27(11):3144\u20133157 ((2))","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"935_CR28","doi-asserted-by":"crossref","unstructured":"Bonomi F, Milito R, Natarajan P, Zhu J (2014) Fog computing: A platform for internet of things and analytics. In: Big data and internet of things: a roadmap for smart environments. Springer, pp 169\u2013186","DOI":"10.1007\/978-3-319-05029-4_7"},{"key":"935_CR29","doi-asserted-by":"crossref","unstructured":"Masood A, Ullah Munir E, Mustafa Rafique M, Khan SU (2015) HETS: heterogeneous edge and task scheduling algorithm for heterogeneous computing systems. In: 2015 IEEE 17th international conference on high performance computing and communications (HPCC)","DOI":"10.1109\/HPCC-CSS-ICESS.2015.295"},{"key":"935_CR30","doi-asserted-by":"crossref","unstructured":"Singh S, Chiu Y, Tsai Y, Yang J (2016) Mobile edge fog computing in 5G era: architecture and implementation. In: IEEE international computer symposium (ICS), pp 731\u2013735","DOI":"10.1109\/ICS.2016.0151"},{"key":"935_CR31","unstructured":"Cisco Systems (2016) Fog computing and the internet of things: extend the cloud to where the things are, p 6. https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/http\/www.cisco.com. Accessed 10 Jan 2019"},{"key":"935_CR32","doi-asserted-by":"crossref","unstructured":"Sakellariou R, Zhao H (2004) A hybrid heuristic for dag scheduling on heterogeneous systems. In: 18th international symposium on parallel and distributed processing. IEEE, p 111","DOI":"10.1109\/IPDPS.2004.1303065"},{"issue":"C","key":"935_CR33","first-page":"1","volume":"83","author":"X Guoqi","year":"2015","unstructured":"Guoqi X, Renfa L, Keqin L (2015) Heterogeneity-driven end-to-end synchronized scheduling for precedence constrained tasks and messages on networked embedded systems. JPDC 83(C):1\u201312","journal-title":"JPDC"},{"key":"935_CR34","doi-asserted-by":"crossref","unstructured":"Shirahata K, Sato H, Matsuoka S (2010) Hybrid map task scheduling for gpu-based heterogeneous clusters. In: Cloud computing technology and science (CloudCom), pp 733\u2013740","DOI":"10.1109\/CloudCom.2010.55"},{"key":"935_CR35","doi-asserted-by":"crossref","unstructured":"Zhao H, Sakellariou R (2003) An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm. In: Euro-Par 2003. Parallel processing. Springer, pp 189\u2013194","DOI":"10.1007\/978-3-540-45209-6_28"},{"key":"935_CR36","doi-asserted-by":"crossref","unstructured":"Ahmed A, Ahmed E ( 2016) A survey on mobile edge computing. In: Intelligent systems and control (ISCO). 10th international conference on. IEEE, pp 1\u20138","DOI":"10.1109\/ISCO.2016.7727082"},{"issue":"1","key":"935_CR37","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/MC.2017.9","volume":"50","author":"M Satyanarayanan","year":"2017","unstructured":"Satyanarayanan M (2017) The emergence of edge computing. Computer 50(1):30\u201339","journal-title":"Computer"},{"key":"935_CR38","doi-asserted-by":"crossref","unstructured":"Datta SK, Bonnet C, Haerri J (2015) Fog computing architecture to enable consumer centric internet of things services. In: International symposium on consumer electronics (ISCE), pp 1\u20132","DOI":"10.1109\/ISCE.2015.7177778"},{"key":"935_CR39","doi-asserted-by":"crossref","unstructured":"Pahl C, Lee B, (2015) Containers and clusters for edge cloud architectures\u2014a technology review. In: Future internet of things and cloud (FiCloud). 3rd international conference on. IEEE, pp 379\u2013386","DOI":"10.1109\/FiCloud.2015.35"},{"issue":"9","key":"935_CR40","first-page":"951","volume":"5","author":"Y Tao","year":"1994","unstructured":"Tao Y, Gerasoulis A (1994) ADSC: scheduling parallel tasks on an unbounded number of processors. IEEE TPDS 5(9):951\u2013967","journal-title":"IEEE TPDS"},{"key":"935_CR41","doi-asserted-by":"crossref","unstructured":"Gulzar Ahmad S, Ullah Munir E, Nisar W (2011) A segmented approach for dag scheduling in heterogeneous environment. In: 12th international conference on parallel and distributed computing. Applications and technologies (PDCAT). IEEE, pp 362\u2013367","DOI":"10.1109\/PDCAT.2011.10"},{"key":"935_CR42","doi-asserted-by":"publisher","unstructured":"Grewe D, O\u2019Boyle MFP (2011) A static task partitioning approach for heterogeneous systems using opencl. In: Proceedings of the 20th international conference on compiler construction, vol 201. Springer, pp 286\u2013305. https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.1007\/978-3-642-19861-8_16","DOI":"10.1007\/978-3-642-19861-8_16"},{"key":"935_CR43","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-09457-1_7","author":"L-C Canon","year":"2008","unstructured":"Canon L-C, Jeannot E, Sakellariou J, Zhang W (2008) Comparative evaluation of the robustness of dag scheduling heuristics. Grid Comput. https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.1007\/978-0-387-09457-1_7","journal-title":"Grid Comput"},{"issue":"6","key":"935_CR44","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1109\/TSC.2015.2501821","volume":"10","author":"H Chen","year":"2017","unstructured":"Chen H, Liu XZG, Pedrycz W (2017) Ushncertainty-aware online scheduling for real-time workflows in cloud service environment. IEEE Trans Serv Comput 10(6):929\u2013941","journal-title":"IEEE Trans Serv Comput"},{"issue":"1","key":"935_CR45","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1109\/TPDS.2016.2556668","volume":"28","author":"B Prasad Rima","year":"2017","unstructured":"Prasad Rima B, Maier M (2017) Workflow scheduling in multi-tenant cloud computing environments. IEEE Trans Parallel Distrib Syst 28(1):290\u2013304","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"935_CR46","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1016\/j.future.2017.05.009","volume":"79","author":"MA Rodriguez","year":"2018","unstructured":"Rodriguez MA, Buyya R (2018) Scheduling dynamic workloads in multi-tenant scientific workflow as a service platforms. Future Gener Comput Syst 79:739\u2013750","journal-title":"Future Gener Comput Syst"},{"issue":"2","key":"935_CR47","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1109\/TSC.2016.2518187","volume":"11","author":"X Li","year":"2016","unstructured":"Li X, Qian L, Ruiz R (2016) Cloud workflow scheduling with deadlines and time slot availability. IEEE Trans Serv Comput 11(2):329\u2013340","journal-title":"IEEE Trans Serv Comput"},{"issue":"2","key":"935_CR48","doi-asserted-by":"publisher","first-page":"3423","DOI":"10.1109\/JIOT.2018.2884720","volume":"6","author":"Z Liu","year":"2019","unstructured":"Liu Z, Yang X, Yang Y, Wang K, Mao G (2019) DATS: dispersive stable task scheduling in heterogeneous fog networks. IEEE Internet Things J 6(2):3423\u20133436","journal-title":"IEEE Internet Things J"},{"issue":"8","key":"935_CR49","first-page":"1105","volume":"67","author":"H Li","year":"2018","unstructured":"Li H, Louis-Claude C, Henri C, Yves R, Frederic V (2018) Checkpointing workflows for fail-stop errors. IEEE Trans Comput 67(8):1105\u20131120","journal-title":"IEEE Trans Comput"},{"issue":"5","key":"935_CR50","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1145\/2677046.2677052","volume":"44","author":"LM Vaquero","year":"2014","unstructured":"Vaquero LM, Rodero-Merino L (2014) Finding your way in the fog: towards a comprehensive definition of fog computing. SIGCOMM Comput Commun Rev 44(5):27\u201332","journal-title":"SIGCOMM Comput Commun Rev"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/link.springer.com\/content\/pdf\/10.1007\/s00607-021-00935-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/link.springer.com\/article\/10.1007\/s00607-021-00935-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/link.springer.com\/content\/pdf\/10.1007\/s00607-021-00935-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,29]],"date-time":"2021-06-29T04:09:41Z","timestamp":1624939781000},"score":1,"resource":{"primary":{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/link.springer.com\/10.1007\/s00607-021-00935-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,27]]},"references-count":50,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["935"],"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.1007\/s00607-021-00935-9","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,27]]},"assertion":[{"value":"10 December 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 March 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}