Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Print-Scan Resilient Binary Map Watermarking Based on Extended Additive Noise Model and Scrambling Read chapter Read first chapter

2017 | OriginalPaper | Chapter

A Multi-objective Optimization Scheduling Method Based on the Improved Differential Evolution Algorithm in Cloud Computing

Authors : Zhe Zheng, Kun Xie, Shiming He, Jun Deng

Published in: Cloud Computing and Security

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

Cloud computing provides a large number of opportunities to solve large scale scientific problems. Task scheduling is important in cloud computing and attract a lot of attentions in recent years. To more efficiently scheduling the resources in cloud systems, this paper studies a novel multi-objective task scheduling problem which aims to Minimize the task’s Completion Time as well as to Minimize the Resource Payment (termed as MCT-MRP problem). However, the multi-objective optimization problem for task scheduling is generally an NP-hard problem. To efficiently solve the problem, this paper proposes an improved differential evolution algorithm. With adaptive parameter setting (control parameter F and the crossover factor CR) and an novel crossover operation and selection strategy, our improved differential evolution algorithm can solve the problems faced in traditional differential evolution algorithm such as premature convergence, slow convergence rate and difficult parameter setting. We have done extensive simulations. The simulation results demonstrate the efficiency and affectivity of our proposed algorithm.

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!

inform now

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!

inform now

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!

inform now
previous chapter A Group-Based Replica Consistency Schema for Cloud Storage
next chapter A Network Calculus Analysis for the Baseband Processing Capacity in Cloud Radio Access Network
Literature
1.
Zhu, C., Leung, V.C.M., Hu, X., Shu, L., Yang, L.T.: A review of key issues that concern the feasibility of mobile cloud computing. In: Green Computing and Communications, pp. 769–776 (2013)
2.
Fu, Z., Sun, X., Ji, S., Xie, G.: Towards efficient content-aware search over encrypted outsourced data in cloud. In: IEEE INFOCOM 2016 - The IEEE International Conference on Computer Communications, pp. 1–9 (2016)
3.
Abass, A.A., Xiao, L., Mandayam, N., Gajic, Z.: Evolutionary game theoretic analysis of advanced persistent threats against cloud storage. IEEE Access (2017)
4.
Liu, X., Liu, Q., Peng, T., Wu, J.: Dynamic access policy in cloud-based personal health record (PHR) systems. Inf. Sci. 379, 62–81 (2017)CrossRef
5.
Bala, A., Chana, I.: Multilevel priority-based task scheduling algorithm for workflows in cloud computing environment (2016)
6.
Xie, K., Wang, X., Xie, G., Xie, D., Cao, J., Ji, Y., Wen, J.: Distributed multi-dimensional pricing for efficient application offloading in mobile cloud computing. IEEE Trans. Serv. Comput. PP(99), 1 (1939)
7.
He, S., Xie, K., Zhang, D.: Completion time-aware flow scheduling in heterogenous networks. In: Wang, G., Zomaya, A., Perez, G.M., Li, K. (eds.) ICA3PP 2015. LNCS, vol. 9528, pp. 492–507. Springer, Cham (2015). doi:10.​1007/​978-3-319-27119-4_​34 CrossRef
8.
9.
Mohamed, A.W., Sabry, H.Z., Abd-Elaziz, T.: Real parameter optimization by an effective differential evolution algorithm. Egypt. Inf. J. 14(1), 37–53 (2013)CrossRef
10.
Ruben, V.D.B., Vanmechelen, K., Broeckhove, J.: Cost-efficient scheduling heuristics for deadline constrained workloads on hybrid clouds. In: IEEE Third International Conference on Cloud Computing Technology and Science, pp. 320–327 (2011)
11.
Price, K.V.: Differential evolution vs. the functions of the 2nd ICEO. In: IEEE International Conference on Evolutionary Computation, pp. 153–157 (1997)
12.
Prakash, T., Singh, V.P., Chauhan, D.P.S., Madariya, M.: Optimization with improved differential evolution algorithm having variable tolerance. In: Second International Conference on Computational Intelligence and Communication Technology, pp. 270–274 (2016)
13.
Xue, Y., Jiang, J., Zhao, B., Ma, T.: A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput. 1–18 (2017)
14.
Price, K.V.: An introduction to differential evolution (1999)
15.
Ilonen, J., Kamarainen, J.K., Lampinen, J.: Differential evolution training algorithm for feed-forward neural networks. Neural Process. Lett. 17(1), 93–105 (2003)CrossRef
16.
Storn, R.: Designing nonstandard filters with differential evolution. IEEE Sig. Process. Mag. 22(1), 103–106 (2005)CrossRef
17.
Zhu, C., Ni, J.: Cloud model-based differential evolution algorithm for optimization problems. In: Sixth International Conference on Internet Computing for Science and Engineering, pp. 55–59 (2012)
18.
Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A.F., Buyya, R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011)CrossRef
19.
Chen, H., Wang, F., Na, H., Akanmu, G.: User-priority guided min-min scheduling algorithm for load balancing in cloud computing. In: National Conference on Parallel Computing Technologies, pp. 1–8 (2013)
20.
Bartolini, C., Stefanelli, C., Targa, D., Tortonesi, M.: A cloud-based solution for the performance improvement of it support organizations. In: Network Operations and Management Symposium, pp. 953–960 (2012)
21.
Cui, H., Li, Y., Liu, X., Ansari, N., Liu, Y.: Cloud service reliability modelling and optimal task scheduling. IET Commun. 11, 161–167 (2017)CrossRef
22.
Xue, J., Li, L., Zhao, S., Jiao, L.: A study of task scheduling based on differential evolution algorithm in cloud computing. In: International Conference on Computational Intelligence and Communication Networks, pp. 637–640 (2014)
Metadata
Title
A Multi-objective Optimization Scheduling Method Based on the Improved Differential Evolution Algorithm in Cloud Computing
Authors
Zhe Zheng
Kun Xie
Shiming He
Jun Deng
Copyright Year
2017
Book
Cloud Computing and Security

Print ISBN: 978-3-319-68504-5

Electronic ISBN: 978-3-319-68505-2

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-319-68505-2_20

Premium Partner

    Image Credits