Skip to main content
SpringerLink
Log in

Efficient task and workflow scheduling in inter-cloud environments: challenges and opportunities

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Efficient task and workflow scheduling are very crucial for increasing performance, resource utilization, customer satisfaction, and return of investment for cloud service providers. Based on the number of clouds that the scheduling schemes can support, they can be classified as single-cloud and inter-cloud scheduling schemes. This paper presents a comprehensive survey and an overview of the inter-cloud scheduling schemes aimed to allocate user-submitted tasks and workflows to the appropriate virtual machines on multiple clouds regarding various objectives and factors. It classifies the scheduling schemes designed for a variety of inter-cloud environments and describes their architecture, key features, and advantages. Also, the inter-cloud scheduling approaches are compared and their various features are highlighted. Finally, the concluding remarks and open research challenges in the multi-cloud scheduling context are illuminated.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Assis MR, Bittencourt LF (2016) A survey on cloud federation architectures: identifying functional and non-functional properties. J Netw Comput Appl 72:51–71

    Article  Google Scholar 

  2. Masdari M, Jalali M (2016) A survey and taxonomy of DoS attacks in cloud computing. Secur Commun Netw 9:3724–3751

    Article  Google Scholar 

  3. Masdari M, Salehi F, Jalali M, Bidaki M (2017) A survey of PSO-based scheduling algorithms in cloud computing. J Netw Syst Manage 25:122–158

    Article  Google Scholar 

  4. Masdari M, ValiKardan S, Shahi Z, Azar SI (2016) Towards workflow scheduling in cloud computing: a comprehensive analysis. J Netw Comput Appl 66:64–82

    Article  Google Scholar 

  5. Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127

    Article  Google Scholar 

  6. Villegas D, Bobroff N, Rodero I, Delgado J, Liu Y, Devarakonda A, Fong L, Sadjadi SM, Parashar M (2012) Cloud federation in a layered service model. J Comput Syst Sci 78:1330–1344

    Article  Google Scholar 

  7. Giacobbe M, Celesti A, Fazio M, Villari M, Puliafito A (2015) Towards energy management in cloud federation: a survey in the perspective of future sustainable and cost-saving strategies. Comput Netw 91:438–452

    Article  Google Scholar 

  8. Rodriguez MA, Buyya R (2017) A taxonomy and survey on scheduling algorithms for scientific workflows in IaaS cloud computing environments. In: Concurrency and Computation: Practice and Experience, vol 29

  9. Bittencourt LF, Madeira ER, da Fonseca NL (2012) Impact of communication uncertainties on workflow scheduling in hybrid clouds. In: Global Communications Conference (GLOBECOM), 2012 IEEE, pp 1623–1628

  10. Wu CQ, Cao H (2016) Optimizing the performance of big data workflows in multi-cloud environments under budget constraint. In: 2016 IEEE International Conference on Services Computing (SCC), pp 138–145

  11. 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:29–42

    Article  Google Scholar 

  12. Zhang M, Yang Y, Mi Z, Xiong Z (2015) An improved genetic-based approach to task scheduling in Inter-cloud environment. In: Ubiquitous Intelligence and Computing and 2015 IEEE 12th International Conference on Autonomic and Trusted Computing and 2015 IEEE 15th International Conference on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom) 2015, pp 997–1003

  13. Zhang F, Cao J, Li K, Khan SU, Hwang K (2014) Multi-objective scheduling of many tasks in cloud platforms. Future Gener Comput Syst 37:309–320

    Article  Google Scholar 

  14. Smanchat S, Viriyapant K (2015) Taxonomies of workflow scheduling problem and techniques in the cloud. Future Gener Comput Syst 52:1–12

    Article  Google Scholar 

  15. Antony C, Chandrasekar C (2016) Performance study of parallel job scheduling in multiple cloud centers. In: IEEE International Conference on Advances in Computer Applications (ICACA), 2016, pp 298–303

  16. Wen Z, Cala J, Watson P (2014) A scalable method for partitioning workflows with security requirements over federated clouds. In: 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom), 2014, pp 122–129

  17. Genez TA, Bittencourt L, Fonseca N, Madeira E (2015) Estimation of the available bandwidth in inter-cloud links for task scheduling in hybrid clouds. IEEE Trans Cloud Comput 7:62–74

    Article  Google Scholar 

  18. Lin X, Wu CQ (2013) On scientific workflow scheduling in clouds under budget constraint. In: 42nd International Conference on Parallel Processing (ICPP), 2013, pp 90–99

  19. Toosi AN, Calheiros RN, Buyya R (2014) Interconnected cloud computing environments: Challenges, taxonomy, and survey. ACM Comput Surv 47:7

    Article  Google Scholar 

  20. Cohen WE, Mahafzah BA (1998) Statistical analysis of message passing programs to guide computer design. In: Proceedings of the Thirty-First Hawaii International Conference on System Sciences, pp 544–553

  21. Qasem MH, Sarhan AA, Qaddoura R, Mahafzah BA (2017) Matrix multiplication of big data using mapreduce: a review. In: 2017 2nd International Conference on the Applications of Information Technology in Developing Renewable Energy Processes & Systems (IT-DREPS), pp 1–6

  22. Mahafzah BA, Jaradat BA (2008) The load balancing problem in OTIS-Hypercube interconnection networks. J Supercomput 46:276–297

    Article  Google Scholar 

  23. Mahafzah BA, Jaradat BA (2010) The hybrid dynamic parallel scheduling algorithm for load balancing on chained-cubic tree interconnection networks. J Supercomput 52:224–252

    Article  Google Scholar 

  24. Mahafzah BA (2011) Parallel multithreaded IDA* heuristic search: algorithm design and performance evaluation. Int J Parallel Emergent Distrib Syst 26:61–82

    Article  MathSciNet  MATH  Google Scholar 

  25. Al-Adwan A, Sharieh A, Mahafzah BA (2019) Parallel heuristic local search algorithm on OTIS hyper hexa-cell and OTIS mesh of trees optoelectronic architectures. Appl Intell 49:661–688

    Article  Google Scholar 

  26. Wu C-M, Chang R-S, Chan H-Y (2014) A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters. Future Gener Comput Syst 37:141–147

    Article  Google Scholar 

  27. Yang J, Jiang B, Lv Z, Choo K-KR (2017) A task scheduling algorithm considering game theory designed for energy management in cloud computing. Future Gener Comput Syst. https://doi.org/10.1016/j.future.2017.03.024

    Article  Google Scholar 

  28. Chang B-J, Lee Y-W, Liang Y-H (2018) Reward-based Markov chain analysis adaptive global resource management for inter-cloud computing. Future Gener Comput Syst 79:588–603

    Article  Google Scholar 

  29. Szabo C, Sheng QZ, Kroeger T, Zhang Y, Yu J (2014) Science in the cloud: Allocation and execution of data-intensive scientific workflows. J Grid Comput 12:245–264

    Article  Google Scholar 

  30. Masadeh R, Sharieh A, Mahafzah B (2019) Humpback whale optimization algorithm based on vocal behavior for task scheduling in cloud computing. Int J Adv Sci Technol 13:121–140

    Google Scholar 

  31. Alshraideh M, Mahafzah BA, Al-Sharaeh S (2011) A multiple-population genetic algorithm for branch coverage test data generation. Software Qual J 19:489–513

    Article  Google Scholar 

  32. Grozev N, Buyya R (2014) Inter-Cloud architectures and application brokering: taxonomy and survey. Softw Pract Exp 44:369–390

    Article  Google Scholar 

  33. Chen W, Xie G, Li R, Bai Y, Fan C, Li K (2017) Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud computing systems. Future Gener Comput Syst 74:1–11

    Article  Google Scholar 

  34. Panda SK, Gupta I, Jana PK (2015) Allocation-aware task scheduling for heterogeneous multi-cloud systems. Procedia Comput Sci 50:176–184

    Article  Google Scholar 

  35. Panda SK, Jana PK (2015) A multi-objective task scheduling algorithm for heterogeneous multi-cloud environment. In: International Conference on Electronic Design, Computer Networks & Automated Verification (EDCAV), 2015, pp 82–87

  36. Chunlin L, Jianhang T, Youlong L (2018) “Multi-queue scheduling of heterogeneous jobs in hybrid geo-distributed cloud environment. J Supercomput 74:5263–5292

    Article  Google Scholar 

  37. Suri P, Rani S (2017) Design of task scheduling model for cloud applications in multi cloud environment. In: International Conference on Information, Communication and Computing Technology, pp 11–24

  38. Grozev N, Buyya R (2013) Performance modelling and simulation of three-tier applications in cloud and multi-cloud environments. Comput J 58:1–22

    Article  Google Scholar 

  39. Vieira CCA, Bittencourt LF, Madeira ERM (2015) A two-dimensional sla for services scheduling in multiple iaas cloud providers. Int J Distribut Syst Technol 6:45–64

    Article  Google Scholar 

  40. Tsamoura E, Gounaris A, Tsichlas K (2013) Multi-objective optimization of data flows in a multi-cloud environment. In: Proceedings of the Second Workshop on Data Analytics in the cloud, pp 6–10

  41. Miraftabzadeh SA, Rad P, Jamshidi M (2016) Efficient distributed algorithm for scheduling workload-aware jobs on multi-clouds. In: 11th System of Systems Engineering Conference (SoSE), 2016, pp 1–8

  42. 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–14

    Article  Google Scholar 

  43. Panda SK, Jana PK (2016) Normalization-based task scheduling algorithms for heterogeneous multi-cloud environment. Inf Syst Front 20:373–399

    Article  Google Scholar 

  44. Montes JD, Zou M, Singh R, Tao S, Parashar M (2014) Data-driven workflows in multi-cloud marketplaces. In: IEEE 7th International Conference on Cloud Computing (CLOUD), 2014, pp 168–175

  45. Bendoukha S, Bendoukha H, Moldt D (2015) ICNETS: Towards designing inter-cloud workflow management systems by petri nets. In: Workshop on Enterprise and Organizational Modeling and Simulation, 2015, pp 187–198

  46. Mehdi NA, Holmes B, Mamat A, Subramaniam SK (2012) Sharing-aware intercloud scheduler for data-intensive jobs. In: International Conference on Cloud Computing Technologies, Applications and Management (ICCCTAM), 2012, pp 22–26

  47. Abdi S, PourKarimi L, Ahmadi M, Zargari F (2017) Cost minimization for deadline-constrained bag-of-tasks applications in federated hybrid clouds. Future Gener Comput Syst 71:113–128

    Article  Google Scholar 

  48. Gupta I, Kumar MS, Jana PK (2016) Transfer time-aware workflow scheduling for multi-cloud environment. In: International Conference on Computing, Communication and Automation (ICCCA), 2016, pp 732–737

  49. Gupta I, Kumar MS, Jana PK (2016) Compute-intensive workflow scheduling in multi-cloud environment. In: International Conference on Advances in Computing, Communications and Informatics (ICACCI) 2016, pp 315–321

  50. Jrad F, Tao J, Streit A (2013) A broker-based framework for multi-cloud workflows. In: Proceedings of the 2013 International Workshop on Multi-Cloud Applications and Federated Clouds, pp 61–68

  51. Lin B, Guo W, Chen G, Xiong N, Li R (2015) Cost-driven scheduling for deadline-constrained workflow on multi-clouds. In: IEEE International Parallel and Distributed Processing Symposium Workshop (IPDPSW), 2015, pp 1191–1198

  52. Hu H, Li Z, Hu H, Chen J, Ge J, Li C, Chang V (2018) Multi-objective scheduling for scientific workflow in multicloud environment. J Netw Comput Appl 114:108–122

    Article  Google Scholar 

  53. Fard HM, Prodan R, Fahringer T (2013) A truthful dynamic workflow scheduling mechanism for commercial multicloud environments. IEEE Trans Parallel Distrib Syst 24:1203–1212

    Article  Google Scholar 

  54. Chen W, Lee YC, Fekete A, Zomaya AY (2015) Adaptive multiple-workflow scheduling with task rearrangement. J Supercomput 71:1297–1317

    Article  Google Scholar 

  55. Maheshwari K, Jung E-S, Meng J, Morozov V, Vishwanath V, Kettimuthu R (2016) Workflow performance improvement using model-based scheduling over multiple clusters and clouds. Future Gener Comput Syst 54:206–218

    Article  Google Scholar 

  56. Sooezi N, Abrishami S, Lotfian M (2015) Scheduling data-driven workflows in multi-cloud environment. In: IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom), 2015, pp 163–167

  57. Zhang J, Wang M, Luo J, Dong F, Zhang J (2015) Towards optimized scheduling for data-intensive scientific workflow in multiple datacenter environment. Concurr Comput 27:5606–5622

    Article  Google Scholar 

  58. Panda SK, Jana PK (2015) Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J Supercomput 71:1505–1533

    Article  Google Scholar 

  59. Tejaswi TT, Azharuddin M, Jana PK (2015) A GA based approach for task scheduling in multi-cloud environment. arXiv preprint arXiv:1511.08707

  60. Alsughayyir A, Erlebach T (2017) A Bi-objective Scheduling approach for energy optimisation of executing and transmitting HPC applications in decentralised multi-cloud systems. In: 16th International Symposium on Parallel and Distributed Computing (ISPDC), 2017, pp 44–53

  61. Demchenko Y, Blanchet C, Loomis C, Branchat R, Slawik M, Zilci I, Bedri M, Gibrat J-F, Lodygensky O, Zivkovic M (2016) Cyclone: a platform for data intensive scientific applications in heterogeneous multi-cloud/multi-provider environment. In: IEEE International Conference on Cloud Engineering Workshop (IC2EW), 2016, pp 154–159

  62. Frincu ME, Craciun C (2011) Multi-objective meta-heuristics for scheduling applications with high availability requirements and cost constraints in multi-cloud environments. In: Fourth IEEE International Conference on Utility and Cloud Computing (UCC), 2011, pp 267–274

  63. Geethanjali M, Sujana JAJ, Revathi T (2014) Ensuring truthfulness for scheduling multi-objective real time tasks in multi cloud environments. In: International Conference on Recent Trends in Information Technology (ICRTIT), 2014, pp 1–7

  64. Kang S, Veeravalli B, Aung KMM (2014) Scheduling multiple divisible loads in a multi-cloud system. In: IEEE/ACM 7th International Conference on Utility and Cloud Computing (UCC), 2014, pp 371–378

  65. Panda SK, Jana PK (2016) Uncertainty-based QoS min–min algorithm for heterogeneous multi-cloud environment. Arab J Sci Eng 41:3003–3025

    Article  Google Scholar 

  66. Panda SK, Gupta I, Jana PK (2017) Task scheduling algorithms for multi-cloud systems: allocation-aware approach. Inf Syst Front 21:1–19

    Google Scholar 

  67. Panda SK, Pande SK, Das S (2018) Task partitioning scheduling algorithms for heterogeneous multi-cloud environment. Arab J Sci Eng 43:913–933

    Article  Google Scholar 

  68. Jena T, Mohanty J (2017) GA-based customer-conscious resource allocation and task scheduling in multi-cloud computing. Arab J Sci Eng 43:1–16

    Google Scholar 

  69. Kang S, Veeravalli B, Aung KMM (2018) Dynamic scheduling strategy with efficient node availability prediction for handling divisible loads in multi-cloud systems. J Parallel Distrib Comput 113:1–16

    Article  Google Scholar 

  70. Heilig L, Lalla-Ruiz E, Voß S (2016) A cloud brokerage approach for solving the resource management problem in multi-cloud environments. Comput Ind Eng 95:16–26

    Article  Google Scholar 

  71. Uskenbayeva R, Kuandykov A, Cho Y, Kalpeyeva ZB (2014) Tasks scheduling and resource allocation in distributed cloud environments. In: 14th International Conference on Control, Automation and Systems (ICCAS), 2014, pp 1373–1376

  72. Sandhu R, Sood SK (2015) Scheduling of big data applications on distributed cloud based on QoS parameters. Cluster Comput 18:817–828

    Article  Google Scholar 

  73. Alsughayyir A, Erlebach T (2016) Energy aware scheduling of HPC tasks in decentralised cloud systems. In: 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP), 2016, pp 617–621

  74. Kessaci Y, Melab N, Talbi E-G (2013) A Pareto-based metaheuristic for scheduling HPC applications on a geographically distributed cloud federation. Cluster Comput 16:451–468

    Article  Google Scholar 

  75. Garg SK, Yeo CS, Anandasivam A, Buyya R (2011) Environment-conscious scheduling of HPC applications on distributed cloud-oriented data centers. J Parallel Distrib Comput 71:732–749

    Article  MATH  Google Scholar 

  76. Daochao H, Chunge Z, Hong Z, Xinran L (2014) Resource intensity aware job scheduling in a distributed cloud. China Commun 11:175–184

    Article  Google Scholar 

  77. Yin L, Sun J, Zhao L, Cui C, Xiao J, Yu C (2015) Joint scheduling of data and computation in geo-distributed cloud systems. In: 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 2015, pp 657–666

  78. Jing C, Zhu Y, Li M (2013) Customer satisfaction-aware scheduling for utility maximization on geo-distributed cloud data centers. In: IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), 2013, pp 218–225

  79. Larsson L, Henriksson D, Elmroth E (2011) Scheduling and monitoring of internally structured services in cloud federations. In: IEEE Symposium on Computers and Communications (ISCC), 2011, pp 173–178

  80. Yao MD, Chen DL, Chen X (2014) Scheduling system for cloud federation across multi-data center. Appl Mech Mater 457:839–843

    Google Scholar 

  81. Chudasama V, Shah J, Bhavsar M (2017) Weight based workflow scheduling in cloud federation. In: International Conference on Information and Communication Technology for Intelligent Systems, 2017, pp 405–411

  82. Coutinho RDC, Drummond LM, Frota Y, de Oliveira D (2015) Optimizing virtual machine allocation for parallel scientific workflows in federated clouds. Future Gener Comput Syst 46:51–68

    Article  Google Scholar 

  83. Durillo JJ, Prodan R, Barbosa JG (2015) Pareto tradeoff scheduling of workflows on federated commercial clouds. Simul Model Pract Theory 58:95–111

    Article  Google Scholar 

  84. Nguyen P-D, Thoai N (2016) DrbCF: a differentiated ratio-based approach to job scheduling in cloud federation. In: 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS), 2016, pp 31–37

  85. Rubio-Montero A, Huedo E, Mayo-García R (2017) Scheduling multiple virtual environments in cloud federations for distributed calculations. Future Gener Comput Syst 74:90–103

    Article  Google Scholar 

  86. Gouasmi T, Louati W, Kacem AH. Optimal MapReduce Job Scheduling algorithm across. Cloud Federation

  87. Gouasmi T, Louati W, Kacem AH (2018) Exact and heuristic MapReduce scheduling algorithms for cloud federation. Comput Electr Eng 69:274–286

    Article  Google Scholar 

  88. Gouasmi T, Louati W, Kacem AH (2017) Cost-efficient distributed MapReduce job scheduling across cloud federation. In: IEEE International Conference on Services Computing (SCC), 2017, pp 289–296

  89. Kintsakis AM, Psomopoulos FE, Symeonidis AL, Mitkas PA (2017) Hermes: seamless delivery of containerized bioinformatics workflows in hybrid cloud (HTC) environments. SoftwareX 6:217–224

    Article  Google Scholar 

  90. Van den Bossche R, Vanmechelen K, Broeckhove J (2013) Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds. Future Gener Comput Syst 29:973–985

    Article  Google Scholar 

  91. Van den Bossche R, Vanmechelen K, Broeckhove J (2011) Cost-efficient scheduling heuristics for deadline constrained workloads on hybrid clouds. In: IEEE Third International Conference on Cloud Computing Technology and Science (CloudCom), 2011, pp 320–327

  92. Qiu X, Yeow WL, Wu C, Lau FC (2013) Cost-minimizing preemptive scheduling of mapreduce workloads on hybrid clouds. In: IEEE/ACM 21st International Symposium on Quality of Service (IWQoS), 2013, pp 1–6

  93. Chopra N, Singh S (2013) HEFT based workflow scheduling algorithm for cost optimization within deadline in hybrid clouds. In: Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT), 2013, pp 1–6

  94. Duan R, Goh RSM, Zheng Q, Liu Y (2014) Scientific workflow partitioning and data flow optimization in hybrid clouds. IEEE Trans Cloud Comput

  95. Duan R, Prodan R (2014) Cooperative scheduling of bag-of-tasks workflows on hybrid clouds. In: IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom), 2014, pp 439–446

  96. Kintsakis AM, Psomopoulos FE, Mitkas PA (2016) Data-aware optimization of bioinformatics workflows in hybrid clouds. J Big Data 3:20

    Article  Google Scholar 

  97. Sharif S, Taheri J, Zomaya AY, Nepal S (2014) Online multiple workflow scheduling under privacy and deadline in hybrid cloud environment. In: IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom), 2014, pp 455–462

  98. Chopra N, Singh S (2013) Deadline and cost based workflow scheduling in hybrid cloud. In: 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI), 2013, pp 840–846

  99. Sharif S, Taheri J, Zomaya AY, Nepal S (2014) Online multiple workflow scheduling under privacy and deadline in hybrid cloud environment. In: 2014 IEEE 6th International Conference on Cloud Computing Technology and Science, 2014, pp 455–462

  100. 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 Appl Eng Res 31:e3401

    Google Scholar 

  101. Luo H, Yan C, Hu ZJ (2015) An enhanced workflow scheduling strategy for deadline guarantee on hybrid grid/cloud infrastructure, vol 18, pp 67–78

  102. Krishnan P, Aravindhar J (2019) Self-adaptive PSO memetic algorithm for multi objective workflow scheduling in hybrid cloud. Int Arab J Inf Technol 16:928–935

    Google Scholar 

  103. Marcon DS, Bittencourt LF, Dantas R, Neves MC, Madeira ER, Fernandes S, Kamienski CA, Barcelos MP, Gaspary LP, da Fonseca NL (2013) Workflow specification and scheduling with security constraints in hybrid clouds. In: 2nd IEEE Latin American Conference on Cloud Computing and Communications (LatinCloud), 2013, pp 29–34

  104. Zhu J, Li X, Ruiz R, Xu X, Zhang Y (2016) Scheduling stochastic multi-stage jobs on elastic computing services in hybrid clouds. In: 2016 IEEE International Conference on Web Services (ICWS), 2016, pp 678–681

  105. Chopra N, Singh S (2013) HEFT based workflow scheduling algorithm for cost optimization within deadline in hybrid clouds. In: 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT), pp 1–6

  106. Duan R, Goh RSM, Zheng Q, Liu C (2014) Scientific workflow partitioning and data flow optimization in hybrid clouds. IEEE Trans Cloud Comput 1:1

    Google Scholar 

  107. Duan R, Prodan R (2014) Cooperative scheduling of bag-of-tasks workflows on hybrid clouds. In: 2014 IEEE 6th International Conference on Cloud Computing Technology and Science, pp 439–446

  108. Bittencourt LF, Madeira ERM (2011) HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds. J Int Serv Appl 2:207–227

    Article  Google Scholar 

  109. Bittencourt LF, Senna CR, Madeira ER (2010) Scheduling service workflows for cost optimization in hybrid clouds. In: International Conference on Network and Service Management (CNSM), 2010 pp 394–397

  110. Lin B, Guo W, Lin X (2016) Online optimization scheduling for scientific workflows with deadline constraint on hybrid clouds. Concurr Comput 28:3079–3095

    Article  Google Scholar 

  111. 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 29:e4249

    Article  Google Scholar 

  112. Wang W-J, Chang Y-S, Lo W-T, Lee Y-K (2013) Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments. J Supercomput 66:783–811

    Article  Google Scholar 

  113. Jiang WZ, Sheng ZQ (2012) A new task scheduling algorithm in hybrid cloud environment. In: International Conference on Cloud and Service Computing (CSC), 2012, pp 45–49

  114. Zhang Y, Sun J, Wu Z (2017) An heuristic for bag-of-tasks scheduling problems with resource demands and budget constraints to minimize makespan on hybrid clouds. In: Fifth International Conference on Advanced Cloud and Big Data (CBD), 2017, pp 39–44

  115. Pelaez V, Campos A, Garcia DF, Entrialgo J (2016) Autonomic scheduling of deadline-constrained bag of tasks in hybrid clouds. In: International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), pp 1–8

  116. Sajid M, Raza Z (2016) Turnaround time minimization-based static scheduling model using task duplication for fine-grained parallel applications onto hybrid cloud environment. IETE J Res 62:402–414

    Article  Google Scholar 

  117. Champati JP, Liang B (2015) One-restart algorithm for scheduling and offloading in a hybrid cloud. In: IEEE 23rd International Symposium on Quality of Service (IWQoS), 2015, pp 31–40

  118. Chunlin L, Jianhang T, Youlong L (2017) Distributed QoS-aware scheduling optimization for resource-intensive mobile application in hybrid cloud. Cluster Comput 21:1–18

    Google Scholar 

  119. Xu B, Peng Z, Xiao F, Gates AM, Yu J-P (2015) Dynamic deployment of virtual machines in cloud computing using multi-objective optimization. Soft Comput 19:2265–2273

    Article  Google Scholar 

  120. Zhang G, Zuo X (2013) Deadline constrained task scheduling based on standard-PSO in a hybrid cloud. In: International Conference in Swarm Intelligence, pp 200–209

  121. Li C, Li L (2015) Efficient market strategy based optimal scheduling in hybrid cloud environments. Wireless Pers Commun 83:581–602

    Article  Google Scholar 

  122. Zuo X, Zhang G, Tan W (2014) Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud. IEEE Trans Autom Sci Eng 11:564–573

    Article  Google Scholar 

  123. Zhu J, Li X, Ruiz R, Xu X, Zhang Y (2016) Scheduling stochastic multi-stage jobs on elastic computing services in hybrid clouds. In: IEEE International Conference on Web Services (ICWS), 2016, pp 678–681

  124. Chunlin L, LaYuan L (2017) Optimal scheduling across public and private clouds in complex hybrid cloud environment. Inf Syst Front 19:1–12

    Article  Google Scholar 

  125. Zhang P, Lin C, Li W, Ma X (2017) Long-term multi-objective task scheduling with diff-serv in hybrid clouds. In: International Conference on Web Information Systems Engineering, 2017, pp 243–258

  126. Jiang WZ, Sheng ZQ(2012) A new task scheduling algorithm in hybrid cloud environment. In: 2012 International Conference on Cloud and Service Computing, pp 45–49

  127. Dhananjay Kumar, Kavitha B, Padmavathy M, Harshini B, Preethi E, Varalakshmi P (2016) Optimized particle swarm optimization based deadline constrained task scheduling in hybrid cloud. ICTACT J Soft Comput 6(2):1117–1122

    Article  Google Scholar 

  128. Fan Y, Liang Q, Chen Y, Yan X, Hu C, Yao H, Liu C, Zeng D (2015) Executing time and cost-aware task scheduling in hybrid cloud using a modified DE algorithm. In International Symposium on Computational Intelligence and Intelligent Systems, pp 74–83

  129. Balagoni Y, Rao RR (2016) A cost-effective SLA-aware scheduling for hybrid cloud environment. In: IEEE International Conference on Computational Intelligence and Computing Research (ICCIC), pp 1–7

  130. Van den Bossche R, Vanmechelen K, Broeckhove J (2013) Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds. Future Gener Comput Syst 29:973–985

    Article  Google Scholar 

  131. R. Van den Bossche, K. Vanmechelen, and J. Broeckhove, “Cost-efficient scheduling heuristics for deadline constrained workloads on hybrid clouds. In: 2011 IEEE Third International Conference on Cloud Computing Technology And Science, 2011, pp. 320–327

  132. Qiu X, Yeow WL, Wu C, Lau FC (2013) Cost-minimizing preemptive scheduling of mapreduce workloads on hybrid clouds. In: 2013 IEEE/ACM 21st International Symposium on Quality of Service (IWQoS), pp 1–6

  133. Zhang Y, Sun JJC (2017) Novel efficient particle swarm optimization algorithms for solving QoS-demanded bag-of-tasks scheduling problems with profit maximization on hybrid clouds. Pract Exp 29:e4249

    Article  Google Scholar 

  134. Wang W-J, Chang Y-S, Lo W-T, Lee Y-K (2013) Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments. J Supercomput 66:783–811

    Article  Google Scholar 

  135. Pelaez V, Campos A, Garcia DF, Entrialgo J (2016) Autonomic scheduling of deadline-constrained bag of tasks in hybrid clouds. In: 2016 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), pp 1–8

  136. Champati JP, Liang B (2015) One-restart algorithm for scheduling and offloading in a hybrid cloud. In: 2015 IEEE 23rd International Symposium on Quality of Service (IWQoS), pp 31–40

  137. Chunlin L, LaYuan L (2017) Optimal scheduling across public and private clouds in complex hybrid cloud environment. Inf Syst Front 19:1–12

    Article  Google Scholar 

  138. Calheiros RN, Buyya R (2012) Cost-effective provisioning and scheduling of deadline-constrained applications in hybrid clouds. In: International Conference on Web Information Systems Engineering, pp 171–184

  139. Yuan H, Bi J, Tan W, Li BH (2017) Temporal task scheduling with constrained service delay for profit maximization in hybrid clouds. IEEE Trans Autom Sci Eng 14:337–348

    Article  Google Scholar 

  140. Yuan H, Bi J, Tan W, Zhou M, Li BH, Li J (2017) TTSA: an effective scheduling approach for delay bounded tasks in hybrid clouds. IEEE Trans Cybern 47:3658–3668

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran

    Mohammad Masdari

  2. Afagh Higher Education Institute, Urmia, Iran

    Mehran Zangakani

Authors
  1. Mohammad Masdari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mehran Zangakani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Masdari.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Masdari, M., Zangakani, M. Efficient task and workflow scheduling in inter-cloud environments: challenges and opportunities. J Supercomput 76, 499–535 (2020). https://doi.org/10.1007/s11227-019-03038-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-019-03038-7

Keywords

Search

Navigation