Pollack Periodica
Volume/Issue:
Volume 17: Issue 3
A combined approach for cloud tasks scheduling based on NSGA-II and harmony search
Authors:
Seyyed Mohammad Javadi Moghaddam Department of Computer Engineering, Bozorgmehr University of Qaenat, Qaen, Iran

Search for other papers by Seyyed Mohammad Javadi Moghaddam in
Current site
Google Scholar
PubMed Close
and
Ali Khazaeli Department of Computer Engineering, Azad University of Birjand, Iran

Search for other papers by Ali Khazaeli in
Current site
Google Scholar
PubMed Close
Pages:
1–6
Online Publication Date:
29 Jun 2022
Publication Date:
15 Sep 2022
Article Category:
Research Article
DOI:
https://doi.org/10.1556/606.2022.00509
Keywords:
task scheduling; multi-objective genetic algorithm; cloud computing; harmony search algorithm
Restricted access

Abstract

The task scheduling is to map and arrange the execution of tasks on resources to optimize one or more efficient criteria. This paper tries to provide an improved model for scheduling workflow tasks of the cloud, which simultaneously considers three aspects of optimizing: makespan time, resource utilization, and scheduling length ratio. The model combines the non-dominated sorting genetic algorithm and the harmony search approach to achieve these goals. Harmony search algorithm attempts to perform a local search around the best solutions in each repetition of the algorithm to prevent it from getting stuck in the local optimal. The results on the four Cybershake, Epigenomics, Inspiral, and Montage datasets depict that the suggested algorithm is more efficient for all three criteria.

  • [1]

    Y. Zhang and B. Xu , “Task scheduling algorithm based-on QoS constrains in cloud computing,” Int. J. Grid Distributed Comput., vol. 8, no. 6, pp. 269‒280, 2015.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [2]

    L. Kota and K. Jarmai , “Efficient algorithms for optimization of objects and systems,” Pollack Period., vol. 9, no. 1, pp. 121‒132, 2014.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [3]

    I. Péntek , Á. Garai , and A. Adamkó , “Open IoT-based telemedicine hub and infrastructure,” Pollack Period., vol. 13, no. 1, pp. 33–44, 2018.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [4]

    J. Prakash and T. V. Kumar , “Multi-objective materialized view selection using improved strength pareto evolutionary algorithm,” Int. J. Artif. Intel. Machine Learn., vol. 9, no. 2, pp. 1‒21, 2019.

    • Search Google Scholar
    • Export Citation
  • [5]

    B. Bischl , M. Binder , M. Lang , T. Pielok , J. Richter , S. Coors , J. Thomas , T. Ullmann , M. Becker , A. L. Boulesteix , D. Deng , and M. Lindauer , “Hyperparameter optimization: foundations, algorithms, best practices and open challenges,” arXiv:2107.05847v2, https://doi.org/10.48550/arXiv.2107.05847.

    • Search Google Scholar
    • Export Citation
  • [6]

    Q. Tao , H. Chang , Y. Yi , C. Gu , and Y. Yu , “QoS constrained grid workflow scheduling optimization based on a novel PSO algorithm,” in Eighth International Conference on Grid and Cooperative Computing, Lanzhou, China, Aug. 27–29, 2009, pp. 153‒159.

    • Search Google Scholar
    • Export Citation
  • [7]

    C. Yu , Q. Semeraro , and A. Matta , “A genetic algorithm for the hybrid flow shop scheduling with unrelated machines and machine eligibility,” Comput. Oper. Res., vol. 100, pp. 211‒229, 2018.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [8]

    J. T. Tsai , J. C. Fang , and J. H. Chou , “Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm,” Comput. Oper. Res., vol. 40, no. 12, pp. 3045‒3055, 2013.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [9]

    J. Praveenchandar and A. Tamilarasi , “Dynamic resource allocation with optimized task scheduling and improved power management in cloud computing,” J. Ambient Intell. Humaniz. Comput., vol. 12, no. 3, pp. 4147‒4159, 2021.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [10]

    Y. Sun , F. Lin , and H. Xu , “Multi-objective optimization of resource scheduling in Fog computing using an improved NSGA-II,” Wireless Personal. Commun., vol. 102, no. 2, pp. 1369‒1385, 2018.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [11]

    A. Choudhary , I. Gupta , V. Singh , and P. K. Jana , “A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing,” Future Gener. Comput. Syst., vol. 83, pp. 14‒26, 2018.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [12]

    G. Ismayilov and H. R. Topcuoglu , “Neural network based multi-objective evolutionary algorithm for dynamic workflow scheduling in cloud computing,” Future Gener. Comput. Syst., vol. 102, pp. 307‒322, 2020.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [13]

    G. Natesan and A. Chokkalingam , “An improved grey wolf optimization algorithm based task scheduling in cloud computing environment,” Int. Arab J. Inf. Technol., vol. 17, no. 1, pp. 73‒81, 2020.

    • Search Google Scholar
    • Export Citation
  • [14]

    S. Bilgaiyan , S. Sagnika , and M. Das , “A multi-objective cat swarm optimization algorithm for workflow scheduling in cloud computing environment,” in Intelligent Computing, Communication and Devices. Advances in Intelligent Systems and Computing, vol. 308, L. Jain , S. Patnaik , and N. Ichalkaranje Eds, 2015, pp. 73‒84.

    • Search Google Scholar
    • Export Citation
  • [15]

    M. S. Kumar , I. Gupta , S. K. Panda , and P. K. Jana , “Granularity-based workflow scheduling algorithm for cloud computing,” The J. Supercomputing, vol. 73, no. 12, pp. 5440‒5464, 2017.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [16]

    M. Masood , M. M. Fouad , and I. Glesk , “A Pareto based approach with elitist learning strategy for MPLS/GMPS networks,” in 9th Computer Science and Electronic Engineering, Colchester, UK, Sep. 27–29, 2017, pp. 71‒76.

    • Search Google Scholar
    • Export Citation
  • [17]

    D. E. Goldberg and J. H. Holland , “Genetic algorithms and machine learning,” Machine Learn., vol. 3, pp. 95–99, 1988.

  • [18]

    R. Siddique , S. Raza , A. Mannan , L. Khalil , N. Alwaz , and M. Riaz , “A modified NSGA approach for optimal sizing and allocation of distributed resources and battery energy storage system in distribution network,” Mater. Today Proc., vol. 47, pp. S102‒S109, 2021.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [19]

    Z. W. Geem , J. H. Kim , and G. V. Loganathan , “A new heuristic optimization algorithm: harmony search,” Simulation, vol. 76, no. 2, pp. 60‒68, 2001.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [20]

    W. Pedrycz and A. V. Vasilakos , Computational intelligence: A development environment for telecommunications networks, Computational Intelligence in Telecommunications Networks. Ch. 1, CRC press, 2001, pp. 1‒27.

    • Search Google Scholar
    • Export Citation
  • Collapse
  • Expand
Cover Pollack Periodica
Pollack Periodica
Print ISSN:
1788-1994
Online ISSN:
1788-3911

Senior editors

Editor(s)-in-Chief: Iványi, Amália

Editor(s)-in-Chief: Iványi, Péter

 

Scientific Secretary

Miklós M. Iványi

Editorial Board

  • Bálint Bachmann (Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Jeno Balogh (Department of Civil Engineering Technology, Metropolitan State University of Denver, Denver, Colorado, USA)
  • Radu Bancila (Department of Geotechnical Engineering and Terrestrial Communications Ways, Faculty of Civil Engineering and Architecture, “Politehnica” University Timisoara, Romania)
  • Charalambos C. Baniotopolous (Department of Civil Engineering, Chair of Sustainable Energy Systems, Director of Resilience Centre, School of Engineering, University of Birmingham, U.K.)
  • Oszkar Biro (Graz University of Technology, Institute of Fundamentals and Theory in Electrical Engineering, Austria)
  • Ágnes Borsos (Institute of Architecture, Department of Interior, Applied and Creative Design, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Matteo Bruggi (Dipartimento di Ingegneria Civile e Ambientale, Politecnico di Milano, Italy)
  • Petra Bujňáková (Department of Structures and Bridges, Faculty of Civil Engineering, University of Žilina, Slovakia)
  • Anikó Borbála Csébfalvi (Department of Civil Engineering, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Mirjana S. Devetaković (Faculty of Architecture, University of Belgrade, Serbia)
  • Szabolcs Fischer (Department of Transport Infrastructure and Water Resources Engineering, Faculty of Architerture, Civil Engineering and Transport Sciences Széchenyi István University, Győr, Hungary)
  • Radomir Folic (Department of Civil Engineering, Faculty of Technical Sciences, University of Novi Sad Serbia)
  • Jana Frankovská (Department of Geotechnics, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Slovakia)
  • János Gyergyák (Department of Architecture and Urban Planning, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Kay Hameyer (Chair in Electromagnetic Energy Conversion, Institute of Electrical Machines, Faculty of Electrical Engineering and Information Technology, RWTH Aachen University, Germany)
  • Elena Helerea (Dept. of Electrical Engineering and Applied Physics, Faculty of Electrical Engineering and Computer Science, Transilvania University of Brasov, Romania)
  • Ákos Hutter (Department of Architecture and Urban Planning, Institute of Architecture, Faculty of Engineering and Information Technolgy, University of Pécs, Hungary)
  • Károly Jármai (Institute of Energy and Chemical Machinery, Faculty of Mechanical Engineering and Informatics, University of Miskolc, Hungary)
  • Teuta Jashari-Kajtazi (Department of Architecture, Faculty of Civil Engineering and Architecture, University of Prishtina, Kosovo)
  • Róbert Kersner (Department of Technical Informatics, Institute of Information and Electrical Technology, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Rita Kiss  (Biomechanical Cooperation Center, Faculty of Mechanical Engineering, Budapest University of Technology and Economics, Budapest, Hungary)
  • István Kistelegdi  (Department of Building Structures and Energy Design, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Stanislav Kmeť (President of University Science Park TECHNICOM, Technical University of Kosice, Slovakia)
  • Imre Kocsis  (Department of Basic Engineering Research, Faculty of Engineering, University of Debrecen, Hungary)
  • László T. Kóczy (Department of Information Sciences, Faculty of Mechanical Engineering, Informatics and Electrical Engineering, University of Győr, Hungary)
  • Dražan Kozak (Faculty of Mechanical Engineering, Josip Juraj Strossmayer University of Osijek, Croatia)
  • György L. Kovács (Department of Technical Informatics, Institute of Information and Electrical Technology, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Balázs Géza Kövesdi (Department of Structural Engineering, Faculty of Civil Engineering, Budapest University of Engineering and Economics, Budapest, Hungary)
  • Tomáš Krejčí (Department of Mechanics, Faculty of Civil Engineering, Czech Technical University in Prague, Czech Republic)
  • Jaroslav Kruis (Department of Mechanics, Faculty of Civil Engineering, Czech Technical University in Prague, Czech Republic)
  • Miklós Kuczmann (Department of Automations, Faculty of Mechanical Engineering, Informatics and Electrical Engineering, Széchenyi István University, Győr, Hungary)
  • Tibor Kukai (Department of Engineering Studies, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Maria Jesus Lamela-Rey (Departamento de Construcción e Ingeniería de Fabricación, University of Oviedo, Spain)
  • János Lógó  (Department of Structural Mechanics, Faculty of Civil Engineering, Budapest University of Technology and Economics, Hungary)
  • Carmen Mihaela Lungoci (Faculty of Electrical Engineering and Computer Science, Universitatea Transilvania Brasov, Romania)
  • Frédéric Magoulés (Department of Mathematics and Informatics for Complex Systems, Centrale Supélec, Université Paris Saclay, France)
  • Gabriella Medvegy (Department of Interior, Applied and Creative Design, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Tamás Molnár (Department of Visual Studies, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Ferenc Orbán (Department of Mechanical Engineering, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Zoltán Orbán (Department of Civil Engineering, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Dmitrii Rachinskii (Department of Mathematical Sciences, The University of Texas at Dallas, Texas, USA)
  • Chro Radha (Chro Ali Hamaradha) (Sulaimani Polytechnic University, Technical College of Engineering, Department of City Planning, Kurdistan Region, Iraq)
  • Maurizio Repetto (Department of Energy “Galileo Ferraris”, Politecnico di Torino, Italy)
  • Zoltán Sári (Department of Technical Informatics, Institute of Information and Electrical Technology, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Grzegorz Sierpiński (Department of Transport Systems and Traffic Engineering, Faculty of Transport, Silesian University of Technology, Katowice, Poland)
  • Zoltán Siménfalvi (Institute of Energy and Chemical Machinery, Faculty of Mechanical Engineering and Informatics, University of Miskolc, Hungary)
  • Andrej Šoltész (Department of Hydrology, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Slovakia)
  • Zsolt Szabó (Faculty of Information Technology and Bionics, Pázmány Péter Catholic University, Hungary)
  • Mykola Sysyn (Chair of Planning and Design of Railway Infrastructure, Institute of Railway Systems and Public Transport, Technical University of Dresden, Germany)
  • András Timár (Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Barry H. V. Topping (Heriot-Watt University, UK, Faculty of Engineering and Information Technology, University of Pécs, Hungary)

POLLACK PERIODICA
Pollack Mihály Faculty of Engineering
Institute: University of Pécs
Address: Boszorkány utca 2. H–7624 Pécs, Hungary
Phone/Fax: (36 72) 503 650

E-mail: peter.ivanyi@mik.pte.hu 

or amalia.ivanyi@mik.pte.hu

Indexing and Abstracting Services:

  • SCOPUS
  • CABELLS Journalytics

 

2023  
Scopus  
CiteScore 1.5
CiteScore rank Q3 (Civil and Structural Engineering)
SNIP 0.849
Scimago  
SJR index 0.288
SJR Q rank Q3

Pollack Periodica
Publication Model Hybrid
Submission Fee none
Article Processing Charge 900 EUR/article
Printed Color Illustrations 40 EUR (or 10 000 HUF) + VAT / piece
Regional discounts on country of the funding agency World Bank Lower-middle-income economies: 50%
World Bank Low-income economies: 100%
Further Discounts Editorial Board / Advisory Board members: 50%
Corresponding authors, affiliated to an EISZ member institution subscribing to the journal package of Akadémiai Kiadó: 100%
Subscription fee 2025 Online subsscription: 381 EUR / 420 USD
Print + online subscription: 456 EUR / 520 USD
Subscription Information Online subscribers are entitled access to all back issues published by Akadémiai Kiadó for each title for the duration of the subscription, as well as Online First content for the subscribed content.
Purchase per Title Individual articles are sold on the displayed price.

 

2023  
Scopus  
CiteScore 1.5
CiteScore rank Q3 (Civil and Structural Engineering)
SNIP 0.849
Scimago  
SJR index 0.288
SJR Q rank Q3

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Oct 2024 27 1 1
Nov 2024 11 0 0
Dec 2024 9 0 0
Jan 2025 11 0 0
Feb 2025 14 0 0
Mar 2025 14 0 0
Apr 2025 0 0 0