{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T05:18:40Z","timestamp":1772342320570,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2020,5,8]],"date-time":"2020-05-08T00:00:00Z","timestamp":1588896000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,8]],"date-time":"2020-05-08T00:00:00Z","timestamp":1588896000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2021,5]]},"DOI":"10.1007\/s11042-020-08974-8","type":"journal-article","created":{"date-parts":[[2020,5,8]],"date-time":"2020-05-08T04:51:35Z","timestamp":1588913495000},"page":"16781-16803","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Dynamic scheduling of bags-of-tasks with sensitive input data and end-to-end deadlines in a hybrid cloud"],"prefix":"10.1007","volume":"80","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7289-9682","authenticated-orcid":false,"given":"Georgios L.","family":"Stavrinides","sequence":"first","affiliation":[]},{"given":"Helen D.","family":"Karatza","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,5,8]]},"reference":[{"key":"8974_CR1","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.future.2017.01.036","volume":"71","author":"S Abdi","year":"2017","unstructured":"Abdi S, PourKarimi L, Ahmadi M, Zargari F (2017) Cost minimization for deadline-constrained bag-of-tasks applications in federated hybrid clouds. Futur Gener Comput Syst 71:113\u2013128. https:\/\/doi.org\/10.1016\/j.future.2017.01.036","journal-title":"Futur Gener Comput Syst"},{"key":"8974_CR2","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s13174-011-0032-0","volume":"2","author":"LF Bittencourt","year":"2011","unstructured":"Bittencourt LF, Madeira ERM (2011) HCOC: A cost optimization algorithm for workflow scheduling in hybrid clouds. J Internet Serv Appl 2:207\u2013227. https:\/\/doi.org\/10.1007\/s13174-011-0032-0","journal-title":"J Internet Serv Appl"},{"issue":"9","key":"8974_CR3","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/MCOM.2012.6295710","volume":"50","author":"LF Bittencourt","year":"2012","unstructured":"Bittencourt LF, Madeira ERM, Da Fonseca NLS (2012) Scheduling in hybrid clouds. IEEE Commun. Mag 50(9):42\u201347. https:\/\/doi.org\/10.1109\/MCOM.2012.6295710","journal-title":"IEEE Commun. Mag"},{"key":"8974_CR4","doi-asserted-by":"publisher","unstructured":"Buttazzo GC (2011) Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, 3rd edn. Springer. https:\/\/doi.org\/10.1007\/978-1-4614-0676-1","DOI":"10.1007\/978-1-4614-0676-1"},{"key":"8974_CR5","doi-asserted-by":"publisher","unstructured":"Calheiros RN, Buyya R (2012) Cost-effective provisioning and scheduling of deadline-constrained applications in hybrid clouds. In: Proceedings of the 13th International Conference on Web Information Systems Engineering (WISE\u201912), pp 171\u2013184. https:\/\/doi.org\/10.1007\/978-3-642-35063-4_13","DOI":"10.1007\/978-3-642-35063-4_13"},{"issue":"1","key":"8974_CR6","doi-asserted-by":"publisher","first-page":"e3401","DOI":"10.1002\/dac.3401","volume":"31","author":"YS Chang","year":"2018","unstructured":"Chang YS, Fan CT, Sheu RK, Jhu SR, Yuan SM (2018) An agent-based workflow scheduling mechanism with deadline constraint on hybrid cloud environment. Int J Commun Syst 31(1):e3401. https:\/\/doi.org\/10.1002\/dac.3401","journal-title":"Int J Commun Syst"},{"key":"8974_CR7","doi-asserted-by":"crossref","unstructured":"Chen Y, Tsai WT (2015) Service-oriented computing and web software integration: from principles to development, 5th edn. Kendall Hunt Publishing","DOI":"10.1109\/IPDPSW.2014.127"},{"key":"8974_CR8","unstructured":"Chen Y (2018) Service-oriented computing and system integration: software, IoT, big data, and AI as services, 6th edn. Kendall Hunt Publishing"},{"key":"8974_CR9","doi-asserted-by":"publisher","unstructured":"Chopra N, Singh S (2013) Deadline and cost based workflow scheduling in hybrid cloud. In: Proceedings of the 2nd International Conference on Advances in Computing, Communications and Informatics (ICACCI\u201913), pp 840\u2013846. https:\/\/doi.org\/10.1109\/ICACCI.2013.6637285","DOI":"10.1109\/ICACCI.2013.6637285"},{"issue":"1","key":"8974_CR10","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/TCC.2014.2303077","volume":"2","author":"R Duan","year":"2014","unstructured":"Duan R, Prodan R, Li X (2014) Multi-objective game theoretic scheduling of bag-of-tasks workflows on hybrid clouds. IEEE Trans Cloud Comput 2(1):29\u201342. https:\/\/doi.org\/10.1109\/TCC.2014.2303077","journal-title":"IEEE Trans Cloud Comput"},{"key":"8974_CR11","doi-asserted-by":"publisher","unstructured":"Freund RF, Gherrity M, Ambrosius S, Campbell M, Halderman M, Hensgen D, Keith E, Kidd T, Kussow M, Lima JD, Mirabile F, Moore L, Rust B, Siegel HJ (1998) Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW\u201998), pp 184\u2013199. https:\/\/doi.org\/10.1109\/HCW.1998.666558","DOI":"10.1109\/HCW.1998.666558"},{"issue":"7","key":"8974_CR12","doi-asserted-by":"publisher","first-page":"1682","DOI":"10.1016\/j.future.2012.01.005","volume":"29","author":"JO Gutierrez-Garcia","year":"2013","unstructured":"Gutierrez-Garcia JO, Sim KM (2013) A family of heuristics for agent-based elastic cloud bag-of-tasks concurrent scheduling. Futur Gener Comput Syst 29(7):1682\u20131699. https:\/\/doi.org\/10.1016\/j.future.","journal-title":"Futur Gener Comput Syst"},{"issue":"2","key":"8974_CR13","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1145\/322003.322011","volume":"24","author":"OH Ibarra","year":"1977","unstructured":"Ibarra OH, Kim CE (1977) Heuristic algorithms for scheduling independent tasks on nonidentical processors. J ACM 24(2):280\u2013289. https:\/\/doi.org\/10.1145\/322003.322011","journal-title":"J ACM"},{"key":"8974_CR14","doi-asserted-by":"publisher","unstructured":"Jararweh Y, Doulat A, AlQudah O, Ahmed E, Al-Ayyoub M, Benkhelifa E (2016) The future of mobile cloud computing: integrating cloudlets and mobile edge computing. In: Proceedings of the 23rd International Conference on Telecommunications (ICT\u201916), pp 1\u20135. https:\/\/doi.org\/10.1109\/ICT.2016.7500486","DOI":"10.1109\/ICT.2016.7500486"},{"key":"8974_CR15","unstructured":"Karatza HD (2007) Performance of gang scheduling policies in the presence of critical sporadic jobs in distributed systems. In: Proceedings of the 2007 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS\u201907), pp 547\u2013554"},{"key":"8974_CR16","doi-asserted-by":"crossref","unstructured":"Kolodziej J (2012) Evolutionary hierarchical multi-criteria metaheuristics for scheduling in large-scale grid systems. Springer, Berlin","DOI":"10.1007\/978-3-642-28971-2"},{"key":"8974_CR17","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1007\/s10723-019-09485-z","volume":"17","author":"Y Kotb","year":"2019","unstructured":"Kotb Y, Al Ridhawi I, Aloqaily M, Baker T, Jararweh Y, Tawfik H (2019) Cloud-based multi-agent cooperation for IoT devices using workflow-nets. J Grid Comput 17:625\u2013650. https:\/\/doi.org\/10.1007\/s10723-019-09485-z","journal-title":"J Grid Comput"},{"key":"8974_CR18","doi-asserted-by":"publisher","unstructured":"Mhedheb Y, Jrad F, Tao J, Zhao J, Kolodziej J, Streit A (2013) Load and thermal-aware VM scheduling on the cloud. In: Proceedings of the 13th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP\u201913), pp 101\u2013114. https:\/\/doi.org\/10.1007\/978-3-319-03859-9_8","DOI":"10.1007\/978-3-319-03859-9_8"},{"key":"8974_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jss.2014.11.014","volume":"101","author":"IA Moschakis","year":"2015","unstructured":"Moschakis IA, Karatza HD (2015) Multi-criteria scheduling of bag-of-tasks applications on heterogeneous interlinked clouds with simulated annealing. J Syst Softw 101:1\u201314. https:\/\/doi.org\/10.1016\/j.jss.2014.11.014","journal-title":"J Syst Softw"},{"issue":"8","key":"8974_CR20","doi-asserted-by":"publisher","first-page":"1153","DOI":"10.1016\/j.future.2011.02.010","volume":"27","author":"ZC Papazachos","year":"2011","unstructured":"Papazachos ZC, Karatza HD (2011) Gang scheduling in multi-core clusters implementing migrations. Futur Gener Comput Syst 27 (8):1153\u20131165. https:\/\/doi.org\/10.1016\/j.future.2011.02.010","journal-title":"Futur Gener Comput Syst"},{"key":"8974_CR21","doi-asserted-by":"publisher","unstructured":"Rahman M, Li X, Palit H (2011) Hybrid heuristic for scheduling data analytics workflow applications in hybrid cloud environment. In: Proceedings of the 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and PhD Forum, pp 966\u2013974. https:\/\/doi.org\/10.1109\/IPDPS.2011.243","DOI":"10.1109\/IPDPS.2011.243"},{"key":"8974_CR22","unstructured":"Stavrinides GL, Karatza HD (2014) Scheduling real-time jobs in distributed systems - simulation and performance analysis. In: Proceedings of the 1st International Workshop on Sustainable Ultrascale Computing Systems (NESUS\u201914), pp 13\u201318"},{"key":"8974_CR23","doi-asserted-by":"publisher","unstructured":"Stavrinides GL, Karatza HD (2017) The effect of workload computational demand variability on the performance of a SaaS cloud with a multi-tier SLA. In: Proceedings of the IEEE 5th International Conference on Future Internet of Things and Cloud (FiCloud\u201917), pp 10\u201317. https:\/\/doi.org\/10.1109\/FiCloud.2017.26","DOI":"10.1109\/FiCloud.2017.26"},{"key":"8974_CR24","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.simpat.2018.09.013","volume":"89","author":"GL Stavrinides","year":"2018","unstructured":"Stavrinides GL, Karatza HD (2018) The impact of workload variability on the energy efficiency of large-scale heterogeneous distributed systems. Simul Model Pract Theory 89:135\u2013143. https:\/\/doi.org\/10.1016\/j.simpat.2018.09.013","journal-title":"Simul Model Pract Theory"},{"key":"8974_CR25","doi-asserted-by":"publisher","unstructured":"Stavrinides GL, Karatza HD (2018) Scheduling data-intensive workloads in large-scale distributed systems: trends and challenges, Studies in Big Data, vol 36, 1st edn., chap. 2. Springer, pp 19\u201343. https:\/\/doi.org\/10.1007\/978-3-319-73767-6_2","DOI":"10.1007\/978-3-319-73767-6_2"},{"key":"8974_CR26","doi-asserted-by":"publisher","unstructured":"Stavrinides GL, Karatza HD (2019) Cost-effective utilization of complementary cloud resources for the scheduling of real-time workflow applications in a fog environment. In: Proceedings of the 7th International Conference on Future Internet of Things and Cloud (FiCloud\u201919), pp 1\u20138. https:\/\/doi.org\/10.1109\/FiCloud.2019.00009","DOI":"10.1109\/FiCloud.2019.00009"},{"key":"8974_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.simpat.2018.11.006","volume":"91","author":"GL Stavrinides","year":"2019","unstructured":"Stavrinides GL, Karatza HD (2019) Performance evaluation of a SaaS cloud under different levels of workload computational demand variability and tardiness bounds. Simul Model Pract Theory 91:1\u201312. https:\/\/doi.org\/10.1016\/j.simpat.2018.11.006","journal-title":"Simul Model Pract Theory"},{"key":"8974_CR28","doi-asserted-by":"crossref","unstructured":"Stavrinides GL, Karatza HD (2019) Scheduling bag-of-task-chains in distributed systems. In: Proceedings of the 14th IEEE International Symposium on Autonomous Decentralized Systems (ISADS\u201919), pp 81\u201386","DOI":"10.1109\/ISADS45777.2019.9156029"},{"key":"8974_CR29","doi-asserted-by":"publisher","unstructured":"Stavrinides GL, Karatza HD (2019) Scheduling different types of bag-of-tasks jobs in distributed systems. In: Proceedings of the 10th International Conference on Information and Communication Systems (ICICS\u201919), pp 13\u201318. https:\/\/doi.org\/10.1109\/IACS.2019.8809138","DOI":"10.1109\/IACS.2019.8809138"},{"key":"8974_CR30","doi-asserted-by":"publisher","unstructured":"Stavrinides GL, Karatza HD (2019) Scheduling single-task jobs along with bag-of-task-chains in distributed systems. In: Proceedings of the 3rd International Conference on Future Networks and Distributed Systems (ICFNDS\u201919), pp 32:1\u201332:6. https:\/\/doi.org\/10.1145\/3341325.3342023","DOI":"10.1145\/3341325.3342023"},{"key":"8974_CR31","doi-asserted-by":"publisher","unstructured":"Stavrinides GL, Karatza HD (2019) An energy-efficient, QoS-aware and cost-effective scheduling approach for real-time workflow applications in cloud computing systems utilizing DVFS and approximate computations. Futur Gener Comput Syst 96:216\u2013226. https:\/\/doi.org\/10.1016\/j.future.2019.02.019","DOI":"10.1016\/j.future.2019.02.019"},{"issue":"1","key":"8974_CR32","doi-asserted-by":"publisher","first-page":"e4208","DOI":"10.1002\/cpe.4208","volume":"32","author":"GL Stavrinides","year":"2020","unstructured":"Stavrinides GL, Karatza HD (2020) Scheduling real-time bag-of-tasks applications with approximate computations in SaaS clouds. Concurr Comput Pract Exp 32(1):e4208. https:\/\/doi.org\/10.1002\/cpe.4208","journal-title":"Concurr Comput Pract Exp"},{"issue":"5","key":"8974_CR33","doi-asserted-by":"publisher","first-page":"1244","DOI":"10.1109\/TPDS.2013.107","volume":"25","author":"EK Tabak","year":"2014","unstructured":"Tabak EK, Cambazoglu BB, Aykanat C (2014) Improving the performance of independent task assignment heuristics MinMin, MaxMin and Sufferage. IEEE Trans Parallel Distrib Syst 25(5):1244\u20131256. https:\/\/doi.org\/10.1109\/TPDS.2013.107","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"8974_CR34","doi-asserted-by":"publisher","unstructured":"Van den Bossche R, Vanmechelen K, Broeckhove J (2010) Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads. In: Proceedings of the 2010 IEEE 3rd International Conference on Cloud Computing (CLOUD\u201910), pp 228\u2013235. https:\/\/doi.org\/10.1109\/CLOUD.2010.58","DOI":"10.1109\/CLOUD.2010.58"},{"issue":"4","key":"8974_CR35","doi-asserted-by":"publisher","first-page":"973","DOI":"10.1016\/j.future.2012.12.012","volume":"29","author":"R Van den Bossche","year":"2013","unstructured":"Van den Bossche R, Vanmechelen K, Broeckhove J (2013) Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds. Futur Gener Comput Syst 29(4):973\u2013985. https:\/\/doi.org\/10.1016\/j.future.2012.12.012","journal-title":"Futur Gener Comput Syst"},{"issue":"2","key":"8974_CR36","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1007\/s11227-013-0890-2","volume":"66","author":"WJ Wang","year":"2013","unstructured":"Wang WJ, Chang YS, Lo WT, Lee YK (2013) Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments. J Supercomput 66 (2):783\u2013811. https:\/\/doi.org\/10.1007\/s11227-013-0890-2","journal-title":"J Supercomput"},{"key":"8974_CR37","doi-asserted-by":"publisher","unstructured":"Wang B, Song Y, Sun Y, Liu J (2016) Managing deadline-constrained bag-of-tasks jobs on hybrid clouds. In: Proceedings of the 24th High Performance Computing Symposium (HPC\u201916), pp 1\u20138. https:\/\/doi.org\/10.22360\/SpringSim.2016.HPC.039","DOI":"10.22360\/SpringSim.2016.HPC.039"},{"issue":"21","key":"8974_CR38","doi-asserted-by":"publisher","first-page":"e4249","DOI":"10.1002\/cpe.4249","volume":"29","author":"Y Zhang","year":"2017","unstructured":"Zhang Y, Sun J (2017) Novel efficient particle swarm optimization algorithms for solving QoS-demanded bag-of-tasks scheduling problems with profit maximization on hybrid clouds. Concurr Comput Pract Exp 29(21):e4249. https:\/\/doi.org\/10.1002\/cpe.4249","journal-title":"Concurr Comput Pract Exp"},{"key":"8974_CR39","doi-asserted-by":"publisher","first-page":"101654","DOI":"10.1016\/j.sysarc.2019.101654","volume":"101","author":"Y Zhang","year":"2019","unstructured":"Zhang Y, Zhou J, Sun J (2019) Scheduling bag-of-tasks applications on hybrid clouds under due date constraints. J Syst Archit 101:101654. https:\/\/doi.org\/10.1016\/j.sysarc.2019.101654","journal-title":"J Syst Archit"},{"key":"8974_CR40","doi-asserted-by":"publisher","unstructured":"Zhang Y, Zhou J, Sun L, Mao J, Sun J (2019) A novel firefly algorithm for scheduling bag-of-tasks applications under budget constraints on hybrid clouds. IEEE Access 7:151888\u2013151901. https:\/\/doi.org\/10.1109\/ACCESS.2019.2948468","DOI":"10.1109\/ACCESS.2019.2948468"},{"issue":"12","key":"8974_CR41","doi-asserted-by":"publisher","first-page":"2103","DOI":"10.1016\/j.jss.2009.07.006","volume":"82","author":"S Zikos","year":"2009","unstructured":"Zikos S, Karatza HD (2009) Communication cost effective scheduling policies of nonclairvoyant jobs with load balancing in a grid. J Syst Softw 82(12):2103\u20132116. https:\/\/doi.org\/10.1016\/j.jss.2009.07.006","journal-title":"J Syst Softw"},{"key":"8974_CR42","doi-asserted-by":"publisher","first-page":"22067","DOI":"10.1109\/ACCESS.2016.2633288","volume":"5","author":"L Zuo","year":"2016","unstructured":"Zuo L, Shu L, Dong S, Chen Y, Yan L (2016) A multi-objective hybrid cloud resource scheduling method based on deadline and cost constraints. IEEE Access 5:22067\u201322080. https:\/\/doi.org\/10.1109\/ACCESS.2016.2633288","journal-title":"IEEE Access"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-020-08974-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-020-08974-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-020-08974-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,30]],"date-time":"2023-09-30T20:43:37Z","timestamp":1696106617000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-020-08974-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,8]]},"references-count":42,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["8974"],"URL":"https:\/\/doi.org\/10.1007\/s11042-020-08974-8","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,8]]},"assertion":[{"value":"6 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 March 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 April 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 May 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}