Chaotic hybrid multi-objective optimization algorithm for scientific workflow scheduling in multisite clouds.

Saved in:
Bibliographic Details
Title: Chaotic hybrid multi-objective optimization algorithm for scientific workflow scheduling in multisite clouds.
Authors: Mohammadzadeh, Ali1 (AUTHOR) Ali.mohammadzadeh@iau.ac.ir, Javaheri, Danial2 (AUTHOR), Artin, Javad3 (AUTHOR)
Source: Journal of the Operational Research Society. Feb2024, Vol. 75 Issue 2, p314-335. 22p.
Subjects: Optimization algorithms, Metaheuristic algorithms, Workflow, Random numbers, Microsoft Azure
Abstract: A cloud is made up of many data centers, with its own set of data and resources. The reasons for employing several cloud sites to operate a workflow are that the data is already dispersed, the required resources surpass the constraints of a single site. This paper presents a hybrid multi-objective optimization algorithm denoted as HSOS-SOA, achieved by combining the Symbiotic Organisms Search and Seagull Optimization Algorithm. The HSOS-SOA uses chaotic maps to generate random numbers and performs a good trade-off between exploration and exploitation, resulting in a higher convergence rate. HSOS-SOA is used to solve scientific workflow scheduling problems in multisite cloud computing by taking into consideration elements such as makespan, cost, and reliability. A solution is chosen from the Pareto front using the knee-point approach in this approach. Extensive analyses are performed out in Microsoft Azure multisite cloud and the results exhibited that the HSOS-SOA can outperform other algorithms in terms of metrics such as IGD, Coverage Ratio, and so on. Experimental results of experiments reveal that the results in makespan improvement in the range of 5.72–28.61%, cost in the range of 5.16–45.16%, and reliability in the range of 3.11–25% over well-known metaheuristic algorithms. [ABSTRACT FROM AUTHOR]
Copyright of Journal of the Operational Research Society is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 175497434
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Chaotic hybrid multi-objective optimization algorithm for scientific workflow scheduling in multisite clouds.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Mohammadzadeh%2C+Ali%22">Mohammadzadeh, Ali</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> Ali.mohammadzadeh@iau.ac.ir</i><br /><searchLink fieldCode="AR" term="%22Javaheri%2C+Danial%22">Javaheri, Danial</searchLink><relatesTo>2</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Artin%2C+Javad%22">Artin, Javad</searchLink><relatesTo>3</relatesTo> (AUTHOR)
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+the+Operational+Research+Society%22">Journal of the Operational Research Society</searchLink>. Feb2024, Vol. 75 Issue 2, p314-335. 22p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Optimization+algorithms%22">Optimization algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Metaheuristic+algorithms%22">Metaheuristic algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Workflow%22">Workflow</searchLink><br /><searchLink fieldCode="DE" term="%22Random+numbers%22">Random numbers</searchLink><br /><searchLink fieldCode="DE" term="%22Microsoft+Azure%22">Microsoft Azure</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: A cloud is made up of many data centers, with its own set of data and resources. The reasons for employing several cloud sites to operate a workflow are that the data is already dispersed, the required resources surpass the constraints of a single site. This paper presents a hybrid multi-objective optimization algorithm denoted as HSOS-SOA, achieved by combining the Symbiotic Organisms Search and Seagull Optimization Algorithm. The HSOS-SOA uses chaotic maps to generate random numbers and performs a good trade-off between exploration and exploitation, resulting in a higher convergence rate. HSOS-SOA is used to solve scientific workflow scheduling problems in multisite cloud computing by taking into consideration elements such as makespan, cost, and reliability. A solution is chosen from the Pareto front using the knee-point approach in this approach. Extensive analyses are performed out in Microsoft Azure multisite cloud and the results exhibited that the HSOS-SOA can outperform other algorithms in terms of metrics such as IGD, Coverage Ratio, and so on. Experimental results of experiments reveal that the results in makespan improvement in the range of 5.72–28.61%, cost in the range of 5.16–45.16%, and reliability in the range of 3.11–25% over well-known metaheuristic algorithms. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Journal of the Operational Research Society is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=175497434
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1080/01605682.2023.2195426
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 22
        StartPage: 314
    Subjects:
      – SubjectFull: Optimization algorithms
        Type: general
      – SubjectFull: Metaheuristic algorithms
        Type: general
      – SubjectFull: Workflow
        Type: general
      – SubjectFull: Random numbers
        Type: general
      – SubjectFull: Microsoft Azure
        Type: general
    Titles:
      – TitleFull: Chaotic hybrid multi-objective optimization algorithm for scientific workflow scheduling in multisite clouds.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Mohammadzadeh, Ali
      – PersonEntity:
          Name:
            NameFull: Javaheri, Danial
      – PersonEntity:
          Name:
            NameFull: Artin, Javad
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 02
              Text: Feb2024
              Type: published
              Y: 2024
          Identifiers:
            – Type: issn-print
              Value: 01605682
          Numbering:
            – Type: volume
              Value: 75
            – Type: issue
              Value: 2
          Titles:
            – TitleFull: Journal of the Operational Research Society
              Type: main
ResultId 1