nach oben

Evolutionary Intelligence

Erschienen in:

28.02.2019 | Research Paper

Integer-PSO: a discrete PSO algorithm for task scheduling in cloud computing systems

verfasst von: A. S. Ajeena Beegom, M. S. Rajasree

Erschienen in: Evolutionary Intelligence | Ausgabe 2/2019

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Cloud computing is an emerging technology that changes the computing world through its power to serve the need of any user who requires better computing power over the Internet. For this environment the end user may want to have a better Quality of Service at low cost and cloud service providers have a different goal of achieving maximum profit and minimal management overhead. Task scheduling is a challenging task in this scenario to meet the requirements of both the ends. This work proposes a discrete version of the Particle Swarm Optimization (PSO) algorithm, namely Integer-PSO, for task scheduling in the cloud computing environment which can be used for optimizing a single objective function and multiple objective functions as well. Experimental studies on different types of task set characterising normal traffic and bursty traffic in the cloud computing environment shows that this approach is better, have good convergence and load balancing.

Vorheriger Artikel Emperor Penguins Colony: a new metaheuristic algorithm for optimization

Nächster Artikel A new meta-heuristic algorithm based on chemical reactions for partitional clustering problems

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

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 "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"

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

Agrawal A, Tripathi S (2018) Particle swarm optimization with adaptive inertia weight based on cumulative binomial probability. J Evolut Intell. https://doi.org/10.1007/s12065-018-0188-7 CrossRef

Alkayal ES, Jennings NR, Abulkhair MF (2016) Efficient task scheduling multi-objective particle swarm optimization in cloud computing. Proc. of 41st IEEE conference on local computer networks workshops, pp 17-24

Au C, Leung H (2014) Cooperative coevolutionary algorithms for dynamic optimization: an experimental study. J Evolut Intell 7(4):201–218CrossRef

Beegom ASA, Rajasree MS (2014) A particle swarm optimization based pareto-optimal task scheduling in cloud computing. Lecture Notes Comput Sci 8795:79–86CrossRef

Beegom ASA, Rajasree MS (2015) Genetic algorithm framework for bi-objective task scheduling in cloud computing systems. Lecture Notes Comput Sci 8956:356–359CrossRef

Braun TD, Seigel HJ, Beck N, Boloni LL, Maheswaran M, Reuther AI, Robertson JP, Theys MD, Yao B, Hensgen D, Freund RF (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 61(6):810–837MATHCrossRef

Chen WN, Zhang J (2012) A set-based discrete pso for cloud workflow scheduling with user-defined qos constraints. Proc. of IEEE International conference on systems, man and cybernetics, pp 773–778

Duan R, Prodan R, Li X (2014) Multi-objective game theoretic scheduling of bag-of-tasks workflows on hybrid cloud. IEEE Trans Cloud Comput 2(1):29–42CrossRef

Elhady GF, Tawfeek MA (2015) A comparative study into swarm intelligence algorithms for dynamic task scheduling in cloud computing. Proc. of 7th IEEE International Conf. on Intelligent Computing and Information Systems, pp 362–369

10.

Feng M, Wang X, Zhang Y, Li J (Nov 2012) Multi-objective particle swarm optimization for reseource allocation in cloud computing. Proc. of 2nd International Conference on Cloud Computing and Intelligent Systems (CCIS), vol. 3, pp 1161-1165

11.

Gong DW, Zhang Y, Qi CL (2012) Localising odour source using multi-robot anemotaxis-based particle swarm optimisation. J Control Theory Appl IET 6(11):1661–1670CrossRef

12.

Guo L, Shao G, Zhao S (Sept 2012) Multi-objective task assignment in cloud computing by particle swarm optimization. Proc. of 8th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) pp 1–4

13.

Guo L, Zhao S, Shen S, Jiang C (2012) Task scheduling optimization in cloud computing based on heuristic algorithm. J Netw 7(3):547–553

14.

Hussain I, Praveen A, Ahmad A, Qadri MY, Qadri NN, Ahmed J (2017) Nsga-ii based design space exploration for energy and throughput aware multicore architectures. Int J Cybern Syst 48(6):536–550CrossRef

15.

Kennedy J, Eberhart RC (1995) A new optimizer using particle swarm theory. Proc. of 6th international symposium on micromachine and human science, pp 39–43

16.

Lalwani S, Sharma H (2019) Multi-objective three level parallel pso algorithm for structural alignment of complex rna sequences. J Evolut Intell. https://doi.org/10.1007/s12065-018-00198-y CrossRef

17.

Langeveld J, Engelbrecht AP (2011) A generic set-based particle swarm optimization algorithm. Proc. of International conference on swarm intelligence

18.

Lee G (2012) Resource allocation and scheduling in heterogeneous cloud environments. PhD Thesis report of Department of Electrical Engineering and Computer Science, University of California, Berkeley

19.

Leena VA, Beegom ASA, Rajasree MS (2016) Genetic algorithm based bi-objective task scheduling in hybrid cloud platform. Int J Comput Theory Eng 8(1):7–13CrossRef

20.

Li K, Xu G, Zhao G, Dong Y, Wang D (Aug 2011) Cloud task scheduling based on load balancing ant colony optimization. Proc. of Sixth IEEE Annual ChinaGrid Conference, pp 3–9

21.

Manasrah AM, Ali HB (2018) Workflow scheduling using hybrid ga-pso algorithm in cloud computing. J Wireless Commun Mob Comput 2018:16

22.

Marler RT, Arora JS (2010) The weighted sum method for multi-objective optimization: new insights. Struct Multidiscip Opt 41(6):853–862MathSciNetMATHCrossRef

23.

Mezmaz M, Melab N, Kessaci Y, Lee YC, Talbi EG, Zomaya AY, Tuyttens D (2011) A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. J Parallel Distrib Comput 71(11):1497–1508CrossRef

24.

Murtza SA, Ahmad A, Qadri MY, Qadri NN, Ahmed J (2018) Optimizing energy and throughput for mpsocs: an integer particle swarm optimization approach. J Comput 100(3):227–244MathSciNetCrossRef

25.

Pandey S, Wu L, Guru SM, Buyya R (2010) A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. Proc. of 24th IEEE Conf. on Advanced Information Networking and Applications, pp 400–407

26.

Rodriguez MA, Buyya R (2014) Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans Cloud Comput 2(2):222–235CrossRef

27.

Shahid A, Qadri MY, Fleury M, Waris H, Ahmad A, Qadri NN (2018) Ac-dse: approximate computing for the design space exploration of reconfigurable mpsocs. J Circuits Syst Comput 27(9):25

28.

Sidhu MS, Thulasiraman P, Thulasiram RK (2013) A load-rebalance pso heuristic for task matching in heterogeneous computing systems. IEEE Symposium on Swarm Intelligence (SIS), pp 180–187

29.

Stanimirovic IP, Zlatanovic ML, Petkovic MD (2011) On the linear weighted sum method for multi-objective optimization. Facta Universitatis, Series 26:49–63MathSciNetMATH

30.

Szabo C, Kroeger T (June 2012) Evolving multi-objective strategies for task allocation of scientific workflows on public clouds. Proc. of IEEE Congress on Evolutionary Computation (CEC), pp 1–8

31.

Thant PT, Powell C, Schlueter M, Munetomo M (2017) Multiobjective level-wise scientific workflow optimization in iaas public cloud environment. J Sci Program 2017:17

32.

Tsai C, Huang W, Chiang MH, Chiang MC, Yang C (2014) A hyper-heuristic scheduling algorithm for cloud. IEEE Trans Cloud Comput 2(2):236–250CrossRef

33.

Wang X, Wang Y (2012) An energy and data locality aware bi-level multiobjective task scheduling model based on mapreduce for cloud computing. Proc. of IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, pp 648–655

34.

Yang X (2014) Swarm intelligence based algorithms: a critical analysis. J Evolut Intell 7(1):17–28CrossRef

35.

Zhan S, Huo H (2012) Improved pso-based task scheduling algorithm in cloud computing. J Inf Comput Sci 9(13):3821–3829

36.

Zhan Z, Liu X, Gong Y, Zhang J, Chung HS, Li Y (2015) Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Comput Surveys 47(4):33 Article 63CrossRef

37.

Zhang L, Chen Y, Sun R, Jing S, Yang B (2008) A task scheduling algorithm based on pso for grid computing. Int J Comput Intell Res 4(1):37–43CrossRef

38.

Zhang Y, Gong D, Cheng J (2017) Multi-objective particle swarm optimization approach for cost based feature selection in classification. IEEE/ACM Trans Comput Biol Bioinf 14(1):64–75CrossRef

39.

Zhang Y, Gong D, Ding Z (2011) Handling multi-objective optimization problems with a multi-swarm cooperative particle swarm optimizer. J Exp Syst Appl 38(11):13933–13941

40.

Zhang Y, Gong D, Ding Z (2012) A bare-bones multi-objective particle swarm algorithm for environmental/economic dispatch. J Inf Sci 192:213–227CrossRef

41.

Zhang Y, Gong DW, Sun XY, Geng N (2014) Adaptive bare-bones particle swarm algorithm and its convergence analysis. J Soft Comput 18(7):1337–1352MATHCrossRef

42.

Zuo X, Zhang G, Tan W (2014) Self-adaptive learning pso based deadline constrained task scheduling for hybrid iaas cloud. IEEE Trans Autom Sci Eng 11(2):564–573CrossRef

Titel: Integer-PSO: a discrete PSO algorithm for task scheduling in cloud computing systems
verfasst von: A. S. Ajeena Beegom
M. S. Rajasree
Publikationsdatum: 28.02.2019
Verlag: Springer Berlin Heidelberg
Erschienen in: Evolutionary Intelligence / Ausgabe 2/2019
Print ISSN: 1864-5909
Elektronische ISSN: 1864-5917
DOI: https://doi.org/10.1007/s12065-019-00216-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 2/2019

A new meta-heuristic algorithm based on chemical reactions for partitional clustering problems

A gradual weight-based ant colony approach for solving the multiobjective multidimensional knapsack problem

Hybrid optimizer for the travelling salesman problem

Multiobjective environmental adaptation method for solving environmental/economic dispatch problem

Spam review detection using spiral cuckoo search clustering method

Application of IPO: a heuristic neuro-fuzzy classifier