nach oben

Erschienen in:

2021 | OriginalPaper | Buchkapitel

Budget-Aware Performance Optimization of Workflows in Multiple Data Center Clouds

verfasst von : Karima Oukfif, Fares Battou, Samia Bouzefrane

Erschienen in: Mobile, Secure, and Programmable Networking

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Users pay to use resources in cloud systems which makes them more demanding on performance and costs. Optimizing the response time of the applications and meeting user’s budget needs are therefore critical requirements when scheduling applications.

The approach presented in this work is a scheduling based-HEFT algorithm, which aims to optimize the makespan of tasks workflow that is constrained by the budget. For this, we propose a new budget distribution strategy named Estimated task budget that we integrate in our budget-aware HEFT algorithm. We use a multiple datacenters cloud as a real platform model, where data transfer costs are considered. The results obtained by our algorithm relative to recent work, show an improvement of makespan in the case of a restricted budget, without exceeding the given budget.

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

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

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"

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

Vorheriges Kapitel Parallel Applications Mapping onto Heterogeneous MPSoCs Interconnected Using Network on Chip

Nächstes Kapitel IoT-Edge-Cloud Computing Framework for QoS-Aware Computation Offloading in Autonomous Mobile Agents: Modeling and Simulation

https://confluence.pegasus.isi.edu/display/pegasus/WorkflowGenerator.

Arabnejad, V., Bubendorfer, K., Ng, B.: Budget distribution strategies for scientific workflow scheduling in commercial clouds. In: 2016 IEEE 12th International Conference on e-Science (e-Science), pp. 137–146. IEEE (2016)

Arabnejad, V., Bubendorfer, K., Ng, B.: Budget and deadline aware e-science workflow scheduling in clouds. IEEE Trans. Parallel Distrib. Syst. 30(1), 29–44 (2018)CrossRef

Braun, T.D., et al.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61(6), 810–837 (2001)CrossRef

Brucker, P.: Scheduling Algorithms, vol. 3. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-69516-5CrossRefMATH

Caniou, Y., Caron, E., Chang, A.K.W., Robert, Y.: Budget-aware scheduling algorithms for scientific workflows with stochastic task weights on heterogeneous IAAS cloud platforms. In: 2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp. 15–26. IEEE (2018)

Kalyan Chakravarthi, K., Shyamala, L., Vaidehi, V.: Budget aware scheduling algorithm for workflow applications in IAAS clouds. Cluster Comput. 1–15 (2020)

Fahringer, T., Jugravu, A., Pllana, S., Prodan, R., Seragiotto Jr., C., Truong, H.-L.: Askalon: a tool set for cluster and grid computing. Concurrency and Computation: Practice and Experience 17(2–4), 143–169 (2005)CrossRef

Ghafouri, R., Movaghar, A., Mohsenzadeh, M.: Time-cost efficient scheduling algorithms for executing workflow in infrastructure as a service clouds. Wireless Pers. Commun. 103(3), 2035–2070 (2018)CrossRef

Han, P., Du, C., Chen, J., Ling, F., Du, X.: Cost and makespan scheduling of workflows in clouds using list multiobjective optimization technique. J. Syst. Archit. 101837 (2020)

10.

Pingping, L., Zhang, G., Zhu, Z., Zhou, X., Sun, J., Zhou, J.: A review of cost and makespan-aware workflow scheduling in clouds. J. Circuits, Syst. Comput. 28(06), 1930006 (2019)CrossRef

11.

Oukfif, K., Bouali, L., Bouzefrane, S., Oulebsir-Boumghar, F.: Energy-aware DPSO algorithm for workflow scheduling on computational grids. In: 2015 3rd International Conference on Future Internet of Things and Cloud (FiCloud), pp. 651–656. IEEE (2015)

12.

Oukfif, K., Oulebsir-Boumghar, F., Bouzefrane, S., Banerjee, S.: Workflow scheduling with data transfer optimisation and enhancement of reliability in cloud data centres. Int. J. Commun. Networks Distrib. Syst. 24(3), 262–283 (2020)CrossRef

13.

Rodriguez, M.A., Buyya, R.: Budget-driven scheduling of scientific workflows in IAAS clouds with fine-grained billing periods. ACM Trans. Auton. Adapt. Syst. (TAAS) 12(2), 1–22 (2017)CrossRef

14.

Topcuoglu, H., Hariri, S., Min-you, W.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002)CrossRef

15.

Verma, A., Kaushal, S.: Cost-time efficient scheduling plan for executing workflows in the cloud. J. Comput. 13(4), 495–506 (2015)MathSciNet

16.

Fuhui, W., Qingbo, W., Tan, Y.: Workflow scheduling in cloud: a survey. J. Supercomput. 71(9), 3373–3418 (2015)CrossRef

17.

Zheng, W., Sakellariou, R.: Budget-deadline constrained workflow planning for admission control. J. Grid Comput. 11(4), 633–651 (2013)CrossRef

18.

Zhou, N., Lin, W., Feng, W., Shi, F., Pang, X.: Budget-deadline constrained approach for scientific workflows scheduling in a cloud environment. Cluster Comput. 1–15 (2020)

Titel: Budget-Aware Performance Optimization of Workflows in Multiple Data Center Clouds
verfasst von: Karima Oukfif
Fares Battou
Samia Bouzefrane
Verlag: Springer International Publishing
Buch: Mobile, Secure, and Programmable Networking
Print ISBN: 978-3-030-67549-3

Electronic ISBN: 978-3-030-67550-9

Copyright-Jahr: 2021
DOI: https://doi.org/10.1007/978-3-030-67550-9_10

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner