Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
The Journal of Supercomputing
Erschienen in: The Journal of Supercomputing 1/2020

23.10.2019

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

verfasst von: Mohammad Masdari, Mehran Zangakani

Erschienen in: The Journal of Supercomputing | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.
Vorheriger Artikel CSL-driven and energy-efficient resource scheduling in cloud data center
Nächster Artikel Optimizing the parameters of the Lustre-file-system-based HPC system for reverse time migration

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
Assis MR, Bittencourt LF (2016) A survey on cloud federation architectures: identifying functional and non-functional properties. J Netw Comput Appl 72:51–71CrossRef
2.
Masdari M, Jalali M (2016) A survey and taxonomy of DoS attacks in cloud computing. Secur Commun Netw 9:3724–3751CrossRef
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–158CrossRef
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–82CrossRef
5.
Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127CrossRef
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–1344CrossRef
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–452CrossRef
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–42CrossRef
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–320CrossRef
14.
Smanchat S, Viriyapant K (2015) Taxonomies of workflow scheduling problem and techniques in the cloud. Future Gener Comput Syst 52:1–12CrossRef
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–74CrossRef
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:7CrossRef
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–297CrossRef
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–252CrossRef
24.
Mahafzah BA (2011) Parallel multithreaded IDA* heuristic search: algorithm design and performance evaluation. Int J Parallel Emergent Distrib Syst 26:61–82MathSciNetMATHCrossRef
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–688CrossRef
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–147CrossRef
27.
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–603CrossRef
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–264CrossRef
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
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–513CrossRef
32.
Grozev N, Buyya R (2014) Inter-Cloud architectures and application brokering: taxonomy and survey. Softw Pract Exp 44:369–390CrossRef
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–11CrossRef
34.
Panda SK, Gupta I, Jana PK (2015) Allocation-aware task scheduling for heterogeneous multi-cloud systems. Procedia Comput Sci 50:176–184CrossRef
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–5292CrossRef
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–22CrossRef
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–64CrossRef
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–14CrossRef
43.
Panda SK, Jana PK (2016) Normalization-based task scheduling algorithms for heterogeneous multi-cloud environment. Inf Syst Front 20:373–399CrossRef
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–128CrossRef
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–122CrossRef
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–1212CrossRef
54.
Chen W, Lee YC, Fekete A, Zomaya AY (2015) Adaptive multiple-workflow scheduling with task rearrangement. J Supercomput 71:1297–1317CrossRef
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–218CrossRef
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–5622CrossRef
58.
Panda SK, Jana PK (2015) Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J Supercomput 71:1505–1533CrossRef
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–3025CrossRef
66.
Panda SK, Gupta I, Jana PK (2017) Task scheduling algorithms for multi-cloud systems: allocation-aware approach. Inf Syst Front 21:1–19
67.
Panda SK, Pande SK, Das S (2018) Task partitioning scheduling algorithms for heterogeneous multi-cloud environment. Arab J Sci Eng 43:913–933CrossRef
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
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–16CrossRef
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–26CrossRef
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–828CrossRef
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–468CrossRef
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–749MATHCrossRef
76.
Daochao H, Chunge Z, Hong Z, Xinran L (2014) Resource intensity aware job scheduling in a distributed cloud. China Commun 11:175–184CrossRef
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
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–68CrossRef
83.
Durillo JJ, Prodan R, Barbosa JG (2015) Pareto tradeoff scheduling of workflows on federated commercial clouds. Simul Model Pract Theory 58:95–111CrossRef
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–103CrossRef
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–286CrossRef
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–224CrossRef
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–985CrossRef
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:20CrossRef
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
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
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
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–227CrossRef
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–3095CrossRef
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:e4249CrossRef
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–811CrossRef
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–414CrossRef
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
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–2273CrossRef
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–602CrossRef
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–573CrossRef
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–12CrossRef
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–1122CrossRef
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–985CrossRef
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:e4249CrossRef
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–811CrossRef
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–12CrossRef
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–348CrossRef
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–3668CrossRef
Metadaten
Titel
Efficient task and workflow scheduling in inter-cloud environments: challenges and opportunities
verfasst von
Mohammad Masdari
Mehran Zangakani
Publikationsdatum
23.10.2019
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 1/2020
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-019-03038-7

Weitere Artikel der Ausgabe 1/2020

The Journal of Supercomputing 1/2020 Zur Ausgabe

OriginalPaper

Effective data prediction method for in-memory database applications

OriginalPaper

A joint energy- and QoS-aware routing mechanism for WMNs using software-defined networking paradigm

OriginalPaper

Energy-efficient data dissemination algorithm based on virtual hexagonal cell-based infrastructure and multi-mobile sink for wireless sensor networks

OriginalPaper

An improved ensemble approach for effective intrusion detection

OriginalPaper

Interference cancellation in cognitive radio-based MC-CDMA system using pre-coding technique

OriginalPaper

An study of the effect of process malleability in the energy efficiency on GPU-based clusters

Premium Partner

    Bildnachweise