Skip to main content
Top

2017 | OriginalPaper | Chapter

A Novel Architecture with Dynamic Queues Based on Fuzzy Logic and Particle Swarm Optimization Algorithm for Task Scheduling in Cloud Computing

Authors : Hicham Ben Alla, Said Ben Alla, Abdellah Ezzati, Ahmed Mouhsen

Published in: Advances in Ubiquitous Networking 2

Publisher: Springer Nature Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Cloud computing is an emerging high performance computing paradigm for managing and delivering services using a large collection of heterogeneous autonomous systems with flexible computational architecture. Task scheduling is one of the most challenging aspects to improve the overall performance of the cloud computing such as response time, cost, makespan, throughput etc. Task scheduling is also essential to reduce power consumption, processing time and improve the profit of service providers by decreasing operating costs and improving the system reliability. This paper focuses on Task Scheduling using a novel architecture with Dynamic Queues based on hybrid algorithm using Fuzzy Logic and Particle Swarm Optimization algorithm (TSDQ-FLPSO) to optimize makespan and waiting time. The experimental result based on an open source simulator (CloudSim) show that the proposed TSDQ-FLPSO provides an optimal balance results, minimizing the waiting time, reducing the makespan and improving the resource utilization compared to existing scheduling algorithms.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

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!

Literature
1.
go back to reference Mell, P., Grance, T.: The NIST Definition of Cloud Computing. National Institute of Standards and Technology, the NIST Special Publication 800-145. ACM (2011) Mell, P., Grance, T.: The NIST Definition of Cloud Computing. National Institute of Standards and Technology, the NIST Special Publication 800-145. ACM (2011)
2.
go back to reference Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010). ACM Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010). ACM
3.
go back to reference Ma, J., Li, W., Fu, T., Yan, L., Hu, G.: A novel dynamic task scheduling algorithm based on improved genetic algorithm in cloud computing. In: Wireless Communications, Networking and Applications, pp. 829–835. Springer (2015) Ma, J., Li, W., Fu, T., Yan, L., Hu, G.: A novel dynamic task scheduling algorithm based on improved genetic algorithm in cloud computing. In: Wireless Communications, Networking and Applications, pp. 829–835. Springer (2015)
4.
go back to reference Wu, X., Deng, M., Zhang, R., Zeng, B., Zhou, S.: A task scheduling algorithm based on QoS-driven in cloud computing. In: Procedia Computer Science, vol. 17, pp. 1162–1169. Elsevier (2013) Wu, X., Deng, M., Zhang, R., Zeng, B., Zhou, S.: A task scheduling algorithm based on QoS-driven in cloud computing. In: Procedia Computer Science, vol. 17, pp. 1162–1169. Elsevier (2013)
5.
go back to reference Beegom, A., Rajasree, M.: A particle swarm optimization based pareto optimal task scheduling in cloud computing. Lecture Notes in Computer Science, pp. 79–86. Springer (2014) Beegom, A., Rajasree, M.: A particle swarm optimization based pareto optimal task scheduling in cloud computing. Lecture Notes in Computer Science, pp. 79–86. Springer (2014)
6.
go back to reference Dai, Y., Lou, Y., Lu, X.: A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-QoS constraints in cloud computing. In: 7th International Conference on Intelligent Human-Machine Systems and Cybernetics, pp. 428–431. IEEE (2015) Dai, Y., Lou, Y., Lu, X.: A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-QoS constraints in cloud computing. In: 7th International Conference on Intelligent Human-Machine Systems and Cybernetics, pp. 428–431. IEEE (2015)
7.
go back to reference Himani, Sidhu, H.: Cost-deadline based task scheduling in cloud computing. In: Second International Conference on Advances in Computing and Communication Engineering, pp. 273–279. IEEE (2015) Himani, Sidhu, H.: Cost-deadline based task scheduling in cloud computing. In: Second International Conference on Advances in Computing and Communication Engineering, pp. 273–279. IEEE (2015)
8.
go back to reference Jena, R.: Multi objective task scheduling in cloud environment using nested PSO framework. In: Procedia Computer Science, vol. 57, pp. 1219–1227. Elsevier (2015) Jena, R.: Multi objective task scheduling in cloud environment using nested PSO framework. In: Procedia Computer Science, vol. 57, pp. 1219–1227. Elsevier (2015)
9.
go back to reference Zulkar Nine, M., Azad, M., Abdullah, S., Rahman, R.: Fuzzy logic based dynamic load balancing in virtualized data centers. In: International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 1–7. IEEE (2013) Zulkar Nine, M., Azad, M., Abdullah, S., Rahman, R.: Fuzzy logic based dynamic load balancing in virtualized data centers. In: International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 1–7. IEEE (2013)
10.
go back to reference Kennedy, J., Eberhart, R.: Particle swarm optimization. In: International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995)
11.
go back to reference 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). IEEE 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). IEEE
12.
go back to reference Feng, Y., Teng, G., Wang, A., Yao, Y.: Chaotic inertia weight in particle swarm optimization. In: Second International Conference on Innovative Computing, Information and Control (ICICIC 2007), p. 475. IEEE (2007) Feng, Y., Teng, G., Wang, A., Yao, Y.: Chaotic inertia weight in particle swarm optimization. In: Second International Conference on Innovative Computing, Information and Control (ICICIC 2007), p. 475. IEEE (2007)
13.
go back to reference Xin, J., Chen, G., Hai, Y.: A particle swarm optimizer with multi-stage linearly-decreasing inertia weight. In: International Joint Conference on Computational Sciences and Optimization, pp. 505–508. IEEE (2009) Xin, J., Chen, G., Hai, Y.: A particle swarm optimizer with multi-stage linearly-decreasing inertia weight. In: International Joint Conference on Computational Sciences and Optimization, pp. 505–508. IEEE (2009)
14.
go back to reference 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) 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)
15.
go back to reference Kumar, S., Chaturvedi, D.: Tuning of particle swarm optimization parameter using fuzzy logic. In: International Conference on Communication Systems and Network Technologies, pp. 174–179. IEEE (2011) Kumar, S., Chaturvedi, D.: Tuning of particle swarm optimization parameter using fuzzy logic. In: International Conference on Communication Systems and Network Technologies, pp. 174–179. IEEE (2011)
16.
go back to reference 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) 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)
17.
go back to reference Mamdani, E.: Application of fuzzy algorithms for control of simple dynamic plant. Proc. Inst. Electr. Eng. UK 121(12), 1585 (1974). IEEE Mamdani, E.: Application of fuzzy algorithms for control of simple dynamic plant. Proc. Inst. Electr. Eng. UK 121(12), 1585 (1974). IEEE
18.
go back to reference Cingolani, P., Alcala-Fdez, J.: jFuzzyLogic: a java library to design fuzzy logic controllers according to the standard for fuzzy control programming. In: International Journal of Computational Intelligence Systems, pp. 61–75. IEEE (2013) Cingolani, P., Alcala-Fdez, J.: jFuzzyLogic: a java library to design fuzzy logic controllers according to the standard for fuzzy control programming. In: International Journal of Computational Intelligence Systems, pp. 61–75. IEEE (2013)
19.
go back to reference Cingolani, P., Alcala-Fdez, J.: jFuzzyLogic: a robust and flexible Fuzzy-Logic inference system language implementation. In: International Conference on Fuzzy Systems (FUZZIEEE), pp. 1–8. IEEE (2012) Cingolani, P., Alcala-Fdez, J.: jFuzzyLogic: a robust and flexible Fuzzy-Logic inference system language implementation. In: International Conference on Fuzzy Systems (FUZZIEEE), pp. 1–8. IEEE (2012)
20.
go back to reference 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 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
22.
go back to reference Kalra, M., Singh, S.: A review of metaheuristic scheduling techniques in cloud computing. Egypt. Inf. J. 16(3), 275–295 (2015). Elsevier Kalra, M., Singh, S.: A review of metaheuristic scheduling techniques in cloud computing. Egypt. Inf. J. 16(3), 275–295 (2015). Elsevier
Metadata
Title
A Novel Architecture with Dynamic Queues Based on Fuzzy Logic and Particle Swarm Optimization Algorithm for Task Scheduling in Cloud Computing
Authors
Hicham Ben Alla
Said Ben Alla
Abdellah Ezzati
Ahmed Mouhsen
Copyright Year
2017
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-10-1627-1_16