Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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).

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  1. Chen, C.-S., Liang, W.-Y., & Hsu, H.-Y. (2015). A cloud computing platform for ERP applications. Applied Soft Computing, 27, 127–136.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  8. Pinedo, M. (2012). Scheduling: Theory, algorithms, and systems (4th ed.). New York: Springer.

    Book  MATH  Google Scholar 

  9. Robert, Y., & Vivien, F. (2010). Introduction to scheduling. Boca Raton: CRC Press.

    MATH  Google Scholar 

  10. Magoulès, F., Pan, J., & Teng, F. (2012). Cloud computing: Data-intensive computing and scheduling. Boca Raton: CRC Press.

    Google Scholar 

  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.

    Article  Google Scholar 

  12. Engelbrecht, A. P. (2007). Computational intelligence : An introduction (2nd ed.). Chichester: John Wiley & Sons.

    Book  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  16. Ghanbari, S., & Othman, M. (2012). A priority based job scheduling algorithm in cloud computing. Procedia Engineering, 50, 778–785.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  21. Nathani, A., Chaudhary, S., & Somani, G. (2012). Policy based resource allocation in IaaS cloud. Future Generation Computer Systems, 28, 94–103.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

Download references

Author information

Authors and Affiliations

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

    Amin Kamalinia

  2. Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran

    Ali Ghaffari

Authors
  1. Amin Kamalinia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Ghaffari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Ghaffari.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kamalinia, A., Ghaffari, A. Hybrid Task Scheduling Method for Cloud Computing by Genetic and DE Algorithms. Wireless Pers Commun 97, 6301–6323 (2017). https://doi.org/10.1007/s11277-017-4839-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4839-2

Keywords

Search

Navigation