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
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Wireless Personal Communications
Erschienen in: Wireless Personal Communications 4/2017

14.08.2017

Hybrid Task Scheduling Method for Cloud Computing by Genetic and DE Algorithms

verfasst von: Amin Kamalinia, Ali Ghaffari

Erschienen in: Wireless Personal Communications | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

Cloud computing is a new technology which provides online services to the consumers. In order to have a high efficiency in cloud computing, proper task scheduling is required. Since the task scheduling in cloud computing is regarded as an NP complete problem, so traditional heuristic algorithms do not have the required efficiency in this environment. Therefore, recently, the majority of the proposed task scheduling algorithms have focused on hybrid meta-heuristic methods for task scheduling. In this paper, we proposed a hybrid meta-heuristic method by using HEFT algorithm. The obtained results of the simulation and statistical analysis revealed that the proposed algorithm outperforms three other heuristic and genetic algorithms in terms of the makespan in the randomly Direct Acyclic Graphs (DAGs).
Vorheriger Artikel Improving Wireless Physical Layer Security Using Constant Envelope Chirped OFDM
Nächster Artikel Energy Harvesting Based Multihop Relaying in Cognitive Radio Network

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

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

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
Literatur
1.
Chen, C.-S., Liang, W.-Y., & Hsu, H.-Y. (2015). A cloud computing platform for ERP applications. Applied Soft Computing, 27, 127–136.CrossRef
2.
Wang, B., Qi, Z., Ma, R., Guan, H., & Vasilakos, A. V. (2015). A survey on data center networking for cloud computing. Computer Networks, 91, 528–547.CrossRef
3.
Wei, G., Vasilakos, A. V., Zheng, Y., & Xiong, N. (2009). A game-theoretic method of fair resource allocation for cloud computing services. The Journal of Supercomputing, 54, 252–269.CrossRef
4.
Rahimi, M. R., Venkatasubramanian, N., Mehrotra, S., & Vasilakos, A. V. (2012). MAPCloud: Mobile applications on an elastic and scalable 2-tier cloud architecture. In 2012 IEEE fifth international conference on utility and cloud computing (UCC), 2012 (pp. 83–90).
5.
Mashayekhy, L., Nejad, M. M., Grosu, D., & Vasilakos, A. V. (2016). An online mechanism for resource allocation and pricing in clouds. IEEE Transactions on Computers, 65, 1172–1184.MathSciNetCrossRefMATH
6.
Lin, Y.-D., Thai, M.-T., Wang, C.-C., & Lai, Y.-C. (2015). Two-tier project and job scheduling for SaaS cloud service providers. Journal of Network and Computer Applications, 52, 26–36.CrossRef
7.
Rahimi, M. R., Ren, J., Liu, C. H., Vasilakos, A. V., & Venkatasubramanian, N. (2013). Mobile cloud computing: A survey, state of art and future directions. Mobile Networks and Applications, 19, 133–143.CrossRef
8.
Pinedo, M. (2012). Scheduling: Theory, algorithms, and systems (4th ed.). New York: Springer.CrossRefMATH
9.
Robert, Y., & Vivien, F. (2010). Introduction to scheduling. Boca Raton: CRC Press.MATH
10.
Magoulès, F., Pan, J., & Teng, F. (2012). Cloud computing: Data-intensive computing and scheduling. Boca Raton: CRC Press.
11.
Samuel, G. G., & Rajan, C. C. A. (2015). Hybrid: Particle swarm optimization-genetic algorithm and particle swarm optimization-shuffled frog leaping algorithm for long-term generator maintenance scheduling. International Journal of Electrical Power & Energy Systems, 65, 432–442.CrossRef
12.
Engelbrecht, A. P. (2007). Computational intelligence : An introduction (2nd ed.). Chichester: John Wiley & Sons.CrossRef
13.
Li, Y., & Cai, W. (2014). Update schedules for improving consistency in multi-server distributed virtual environments. Journal of Network and Computer Applications, 41, 263–273.CrossRef
14.
Choudhary, V., Kacker, S., Choudhury, T., & Vashisht, V. (2012). An approach to improve task scheduling in a decentralized cloud computing environment. International Journal of Computer Technology and Applications, 3, 312–316.
15.
Wu, X., Deng, M., Zhang, R., Zeng, B., & Zhou, S. (2013). A task scheduling algorithm based on QoS-driven in cloud computing. Procedia Computer Science, 17, 1162–1169.CrossRef
16.
Ghanbari, S., & Othman, M. (2012). A priority based job scheduling algorithm in cloud computing. Procedia Engineering, 50, 778–785.CrossRef
17.
Li, J., Qiu, M., Ming, Z., Quan, G., Qin, X., & Gu, Z. (2012). Online optimization for scheduling preemptable tasks on IaaS cloud systems. Journal of Parallel and Distributed Computing, 72, 666–677.CrossRef
18.
Malik, S., Huet, F., & Caromel, D. (2014). Latency based group discovery algorithm for network aware cloud scheduling. Future Generation Computer Systems, 31, 28–39.CrossRef
19.
Grandinetti, L., Pisacane, O., & Sheikhalishahi, M. (2013). An approximate ϵ-constraint method for a multi-objective job scheduling in the cloud. Future Generation Computer Systems, 29, 1901–1908.CrossRef
20.
Somasundaram, T. S., & Govindarajan, K. (2014). CLOUDRB: A framework for scheduling and managing high-performance computing (HPC) applications in science cloud. Future Generation Computer Systems, 34, 47–65.CrossRef
21.
Nathani, A., Chaudhary, S., & Somani, G. (2012). Policy based resource allocation in IaaS cloud. Future Generation Computer Systems, 28, 94–103.CrossRef
22.
Kong, X., Lin, C., Jiang, Y., Yan, W., & Chu, X. (2011). Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction. Journal of Network and Computer Applications, 34, 1068–1077.CrossRef
23.
Su, S., Li, J., Huang, Q., Huang, X., Shuang, K., & Wang, J. (2013). Cost-efficient task scheduling for executing large programs in the cloud. Parallel Computing, 39, 177–188.CrossRef
24.
Gupta, S., Agarwal, G., & Kumar, V. (2010). Task scheduling in multiprocessor system using genetic algorithm. In 2010 second international conference on machine learning and computing (ICMLC), 2010 (pp. 267–271).
25.
Xu, Y., Li, K., Hu, J., & Li, K. (2014). A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. Information Sciences, 270, 255–287.MathSciNetCrossRefMATH
26.
Topcuoglu, H., Hariri, S., & Min-You, W. (2002). Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems, 13, 260–274.CrossRef
27.
U. Defense Acquisition and Press, Scheduling guide for program managers. Fort Belvoir, VA; Washington, DC: Defense Acquisition University Press; For sale by the U.S. G.P.O., Supt. of Docs., 2001.
Metadaten
Titel
Hybrid Task Scheduling Method for Cloud Computing by Genetic and DE Algorithms
verfasst von
Amin Kamalinia
Ali Ghaffari
Publikationsdatum
14.08.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4839-2

Weitere Artikel der Ausgabe 4/2017

Wireless Personal Communications 4/2017 Zur Ausgabe

OriginalPaper

Effect of Clock Skew in Event Driven, Delay Constrained Heterogeneous WSN with Anycast

OriginalPaper

Adaptive Zone Size Selection Method for IEEE 802.16j Mobile Multihop Relay Networks

OriginalPaper

Advanced Indoor Positioning Using Zigbee Wireless Technology

OriginalPaper

A Novel Low-Complexity Precoding Algorithm for MIMO Cognitive Radio Systems

OriginalPaper

Research on Semantic Gap Problem of Virtual Machine

OriginalPaper

Affinity Propagation Based CoMP Clusters for Dense Small Cell Networks with Backhaul Constraints

Neuer Inhalt

    Bildnachweise