Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Ubiquitous Networking

UNet 2017: Ubiquitous Networking pp 235–246Cite as

A Priority Based Task Scheduling in Cloud Computing Using a Hybrid MCDM Model

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 10542))

Abstract

Task scheduling is an interesting topic in cloud computing nowadays. The mapping of the cloud resources to process the customer requests is very challenging and a well-known NP-Complete problem. In this paper, we address this problem with the consideration of the priority as one of the critical issues in the task scheduling process. The priority is computed according to the most important parameters that can meet user’s requirements and improve the resource utilization. We propose a new Dynamic Priority-Queue (DPQ) approach based on a hybrid multi-criteria decision making (MCDM) namely ELECTRE III and Differential Evolution (DE). Furthermore, to schedule the tasks, we introduce a hybrid meta-heuristic algorithm based on Particle Swarm Optimization (PSO) and Simulated Annealing (SA). The proposed DEELDPQ-SAPSO approach has been validated through the CloudSim simulator. The experimental results show that the proposed approach can achieve good performance, user priority, load balancing and improve the resource utilization.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Kim, W.: Cloud computing: today and tomorrow. J. Object Technol. 8(1), 65–72 (2009)

    Article  Google Scholar 

  2. Hoang, H.N., Le Van, S., Maue, H.N., Bien, C.P.N.: Admission control and scheduling algorithms based on ACO and PSO heuristic for optimizing cost in cloud computing. In: Król, D., Madeyski, L., Nguyen, N.T. (eds.) Recent Developments in Intelligent Information and Database Systems. SCI, vol. 642, pp. 15–28. Springer, Cham (2016). doi:10.1007/978-3-319-31277-4_2

    Chapter  Google Scholar 

  3. Ben Alla, H., Ben Alla, S., Ezzati, A., Mouhsen, A.: A novel architecture with dynamic queues based on fuzzy logic and particle swarm optimization algorithm for task scheduling in cloud computing. In: El-Azouzi, R., Menasché, D.S., Sabir, E., Pellegrini, F.D., Benjillali, M. (eds.) Advances in Ubiquitous Networking 2. LNEE, vol. 397, pp. 205–217. Springer, Singapore (2017). doi:10.1007/978-981-10-1627-1_16

    Chapter  Google Scholar 

  4. Gupta, G., Kumawat, V., Laxmi, P., Singh, D., Jain, V., Singh, R.: A simulation of priority based earliest deadline first scheduling for cloud computing system. In: 2014 First International Conference on Networks & Soft Computing (ICNSC2014) (2014)

    Google Scholar 

  5. Bala, A., Chana, I.: Multilevel priority-based task scheduling algorithm for workflows in cloud computing environment. In: Satapathy, S.C., Joshi, A., Modi, N., Pathak, N. (eds.) Proceedings of International Conference on ICT for Sustainable Development. AISC, vol. 408, pp. 685–693. Springer, Singapore (2016). doi:10.1007/978-981-10-0129-1_71

    Chapter  Google Scholar 

  6. Wu, X., Deng, M., Zhang, R., Zeng, B., Zhou, S.: A task scheduling algorithm based on QoS-driven in cloud computing. Procedia Comput. Sci. 17, 1162–1169 (2013)

    Article  Google Scholar 

  7. Ergu, D., Kou, G., Peng, Y., Shi, Y., Shi, Y.: The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment. J. Supercomput. 64, 835–848 (2011)

    Article  Google Scholar 

  8. Ghanbari, S., Othman, M.: A priority based job scheduling algorithm in cloud computing. Procedia Eng. 50, 778–785 (2012)

    Article  Google Scholar 

  9. Patel, S., Bhoi, U.: Improved priority based job scheduling algorithm in cloud computing using iterative method. In: International Conference on Advances in Computing and Communications (2014)

    Google Scholar 

  10. Karthick, A., Ramaraj, E., Subramanian, R.: An efficient multi queue job scheduling for cloud computing. In: World Congress on Computing and Communication Technologies (2014)

    Google Scholar 

  11. Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  12. Figueira, J., Greco, S., Roy, B., Słowiński, R.: An overview of ELECTRE methods and their recent extensions. J. Multi-Criteria Decis. Anal. 20, 61–85 (2012)

    Article  Google Scholar 

  13. Roy, B.: The outranking approach and the foundations of ELECTRE methods. Theory Decis. 31, 49–73 (1991)

    Article  MathSciNet  Google Scholar 

  14. Hwang, C., Yoon, K.: Multiple Attribute Decision Making. Springer, Heidelberg (1981)

    Book  MATH  Google Scholar 

  15. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995)

    Google Scholar 

  16. Clerc, M., Kennedy, J.: The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6(1), 58–73 (2002)

    Article  Google Scholar 

  17. Yue-lin, G., Yu-hong, D.: A new particle swarm optimization algorithm with random inertia weight and evolution strategy. In: International Conference on Computational Intelligence and Security (CISW 2007), pp. 199–203. IEEE (2007)

    Google Scholar 

  18. Kennedy, J., Eberhart, R.: A discrete binary version of the particle swarm algorithm. In: International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, pp. 4104–4108. IEEE (1997)

    Google Scholar 

  19. Ben Alla, H., Ben Alla, S., Ezzati, A., Touhafi, A.: An Efficient dynamic priority-queue algorithm based on AHP and PSO for task scheduling in cloud computing. In: Abraham, A., Haqiq, A., Alimi, Adel M., Mezzour, G., Rokbani, N., Muda, A.K. (eds.) HIS 2016. AISC, vol. 552, pp. 134–143. Springer, Cham (2017). doi:10.1007/978-3-319-52941-7_14

    Chapter  Google Scholar 

  20. Calheiros, R., Ranjan, R., Beloglazov, A., De Rose, C., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. J. Softw. Pract. Experience 41(1), 23–50 (2011). ACM

    Article  Google Scholar 

  21. Parallel Workloads Archive: LANL CM-5

    Google Scholar 

  22. Venugopal, S., Chu, X., Buyya, R.: A negotiation mechanism for advance resource reservation using the alternate offers protocol. In: Proceedings of the 16th International Workshop on Quality of Service (IWQoS 2008), Twente, The Netherlands, June 2008

    Google Scholar 

  23. Ben Alla, H., Ben Alla, S., Ezzati, A.: A novel architecture for task scheduling based on dynamic queues and particle swarm optimization in cloud computing. In: 2016 2nd International Conference on Cloud Computing Technologies and Applications (CloudTech) (2016)

    Google Scholar 

  24. Li, K., Xu, G., Zhao, G., Dong, Y., Wang, D.: Cloud task scheduling based on load balancing ant colony optimization. In: 2011 Sixth Annual Chinagrid Conference (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LAVETE Laboratory, Mathematics and Computer Science Department, Science and Technical Faculty, Hassan 1 University, 26000, Settat, Morocco

    Hicham Ben Alla, Said Ben Alla & Abdellah Ezzati

Authors
  1. Hicham Ben Alla
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Said Ben Alla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdellah Ezzati
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hicham Ben Alla .

Editor information

Editors and Affiliations

  1. ENSEM, Hassan II University of Casablanca, Casablanca, Morocco

    Essaid Sabir

  2. Universidad Carlos III de Madrid, Madrid, Spain

    Ana García Armada

  3. International University of Rabat, Morocco, and University of Leeds, UK, Leeds, United Kingdom

    Mounir Ghogho

  4. CentraleSupélec LANEAS, Gif-sur-Yvette, France

    Mérouane Debbah

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ben Alla, H., Ben Alla, S., Ezzati, A. (2017). A Priority Based Task Scheduling in Cloud Computing Using a Hybrid MCDM Model. In: Sabir, E., García Armada, A., Ghogho, M., Debbah, M. (eds) Ubiquitous Networking. UNet 2017. Lecture Notes in Computer Science(), vol 10542. Springer, Cham. https://doi.org/10.1007/978-3-319-68179-5_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68179-5_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68178-8

  • Online ISBN: 978-3-319-68179-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation