Multi-objective Task Scheduling Algorithm Based on Harmony Search for Grid Microservice Optimization

In order to solve the multi-objective task scheduling optimization problem of data platform microservice combination, this paper proposes an improved harmony search algorithm MODRHS, which fuses the multi-objective optimization NSGA-II algorithm, and improve its elite selection strategy by a circula...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of physics. Conference series Ročník 1746; číslo 1; s. 12040 - 12045
Hlavní autoři: Xie, Yuqing, Wang, Yuan, Jiang, Ying, Peng, Zirong, Wang, Yongli
Médium: Journal Article
Jazyk:angličtina
Vydáno: IOP Publishing 01.01.2021
Témata:
Harmony search
Microservices
Multi-objective optimization
Scheduling
ISSN:1742-6588, 1742-6596
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract In order to solve the multi-objective task scheduling optimization problem of data platform microservice combination, this paper proposes an improved harmony search algorithm MODRHS, which fuses the multi-objective optimization NSGA-II algorithm, and improve its elite selection strategy by a circular elimination method, and strengthens the uniformity of the non-dominated solutions at first layer and improves the algorithm's Pareto optimization ability. At the same time, it describes the mathematical expression of the Dockers model and service optimization goals of the data platform microservice scheduling. The improved harmony search algorithm is applied to practical problems. The performance test of MODRHS is carried out through standard test functions and real data sets. Compared with other classic multi-objective optimization algorithms, the convergence and diversity of the MODRHS algorithm have been effectively improved.
AbstractList In order to solve the multi-objective task scheduling optimization problem of data platform microservice combination, this paper proposes an improved harmony search algorithm MODRHS, which fuses the multi-objective optimization NSGA-II algorithm, and improve its elite selection strategy by a circular elimination method, and strengthens the uniformity of the non-dominated solutions at first layer and improves the algorithm's Pareto optimization ability. At the same time, it describes the mathematical expression of the Dockers model and service optimization goals of the data platform microservice scheduling. The improved harmony search algorithm is applied to practical problems. The performance test of MODRHS is carried out through standard test functions and real data sets. Compared with other classic multi-objective optimization algorithms, the convergence and diversity of the MODRHS algorithm have been effectively improved.
Author Xie, Yuqing
Wang, Yuan
Wang, Yongli
Jiang, Ying
Peng, Zirong
Author_xml – sequence: 1
  givenname: Yuqing
  surname: Xie
  fullname: Xie, Yuqing
  organization: Information & Telecommunication Branch, State Grid Zhejiang Electric Power Corporation , China
– sequence: 2
  givenname: Yuan
  surname: Wang
  fullname: Wang, Yuan
  organization: China Realtime Database Co., Ltd. , China
– sequence: 3
  givenname: Ying
  surname: Jiang
  fullname: Jiang, Ying
  organization: Information & Telecommunication Branch, State Grid Zhejiang Electric Power Corporation , China
– sequence: 4
  givenname: Zirong
  surname: Peng
  fullname: Peng, Zirong
  organization: School of Computer Science and Technology, Nanjing University of Science and Technology , China
– sequence: 5
  givenname: Yongli
  surname: Wang
  fullname: Wang, Yongli
  email: yongliwang@njust.edu.cn
  organization: School of Computer Science and Technology, Nanjing University of Science and Technology , China
BookMark eNqNkFFPwjAQxxuDiYB-BvtsMum6jnYPPiBR0EAwAZ-bru2guLVLN0jw07uJIdH4wD3c_ZO73-Xu3wMd66wG4DZE9yFibBBSgoNhnAxb1aQBCjEi6AJ0T53OSTN2BXpVtUUoaoJ2gZrv8toELt1qWZu9hitRfcCl3Gi1y41dw1G-dt7UmwI-ikor6CycCl84e4BLLbzcwMx5OPFGwbmR3lXa743UcFHWpjCfojbOXoPLTOSVvvmpffD-_LQaT4PZYvIyHs0CGRGGAhoSTKmOMYlxoiRLiYhVRihJkSJMC41jhNM0y0JJEq2YSBKsGGGYJbIZFVEf0OPe9o7K64yX3hTCH3iIeGsWb23grSWtahI_mtWQD39Iaerv22svTH4GHx1540q-dTtvmz_PoO7-oV7fxsvfg7xUWfQF2xiPTA
CitedBy_id crossref_primary_10_1109_ACCESS_2022_3170918
Cites_doi 10.1109/TPDS.2019.2901467
10.1016/j.petrol.2018.05.037
10.1109/MS.2018.2141039
10.1016/j.amc.2010.01.088
10.1109/4235.797969
ContentType Journal Article
Copyright Published under licence by IOP Publishing Ltd
Copyright_xml – notice: Published under licence by IOP Publishing Ltd
DBID O3W
TSCCA
AAYXX
CITATION
DOI 10.1088/1742-6596/1746/1/012040
DatabaseName Institute of Physics Open Access Journal Titles
IOPscience (Open Access)
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
CrossRef
Database_xml – sequence: 1
  dbid: O3W
  name: Institute of Physics Open Access Journal Titles
  url: http://iopscience.iop.org/
  sourceTypes:
    Enrichment Source
    Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Physics
DocumentTitleAlternate Multi-objective Task Scheduling Algorithm Based on Harmony Search for Grid Microservice Optimization
EISSN 1742-6596
ExternalDocumentID 10_1088_1742_6596_1746_1_012040
JPCS_1746_1_012040
GroupedDBID 1JI
29L
2WC
4.4
5B3
5GY
5PX
5VS
7.Q
AAJIO
AAJKP
ABHWH
ACAFW
ACHIP
AEFHF
AEJGL
AFKRA
AFYNE
AIYBF
AKPSB
ALMA_UNASSIGNED_HOLDINGS
ARAPS
ASPBG
ATQHT
AVWKF
AZFZN
BENPR
BGLVJ
CCPQU
CEBXE
CJUJL
CRLBU
CS3
DU5
E3Z
EBS
EDWGO
EQZZN
F5P
FRP
GROUPED_DOAJ
GX1
HCIFZ
HH5
IJHAN
IOP
IZVLO
J9A
KNG
KQ8
LAP
N5L
N9A
O3W
OK1
P2P
PIMPY
PJBAE
RIN
RNS
RO9
ROL
SY9
T37
TR2
TSCCA
UCJ
W28
XSB
~02
AAYXX
AEINN
AFFHD
CITATION
OVT
PHGZM
PHGZT
PQGLB
ID FETCH-LOGICAL-c3480-714277e524529dc8b4a5df474b0d48eae2502bbff1c49ed8a992d848289c4a5a3
IEDL.DBID O3W
ISSN 1742-6588
IngestDate Sat Nov 29 01:45:07 EST 2025
Tue Nov 18 19:54:05 EST 2025
Wed Feb 24 05:40:47 EST 2021
Wed Aug 21 03:34:09 EDT 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
License Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c3480-714277e524529dc8b4a5df474b0d48eae2502bbff1c49ed8a992d848289c4a5a3
OpenAccessLink https://iopscience.iop.org/article/10.1088/1742-6596/1746/1/012040
PageCount 6
ParticipantIDs crossref_primary_10_1088_1742_6596_1746_1_012040
iop_journals_10_1088_1742_6596_1746_1_012040
crossref_citationtrail_10_1088_1742_6596_1746_1_012040
PublicationCentury 2000
PublicationDate 20210101
PublicationDateYYYYMMDD 2021-01-01
PublicationDate_xml – month: 01
  year: 2021
  text: 20210101
  day: 01
PublicationDecade 2020
PublicationTitle Journal of physics. Conference series
PublicationTitleAlternate J. Phys.: Conf. Ser
PublicationYear 2021
Publisher IOP Publishing
Publisher_xml – name: IOP Publishing
References Zitzler (JPCS_1746_1_012040bib6) 1999; 3
JPCS_1746_1_012040bib9
Camara (JPCS_1746_1_012040bib4) 2018; 169
Pan (JPCS_1746_1_012040bib5) 2010; 216
Jamshidi (JPCS_1746_1_012040bib8) 2018; 35
Bao (JPCS_1746_1_012040bib2) 2019; 30
Heyong (JPCS_1746_1_012040bib3) 2020; 37
Bingsen (JPCS_1746_1_012040bib1) 2019; 17
Samanta (JPCS_1746_1_012040bib7) 2019
References_xml – volume: 30
  start-page: 2101
  year: 2019
  ident: JPCS_1746_1_012040bib2
  article-title: Performance Modeling and Workflow Scheduling of Microservice-based Ap-plications in Clouds[J]
  publication-title: IEEE Transactions on Parallel and Distributed Systems
  doi: 10.1109/TPDS.2019.2901467
– volume: 169
  year: 2018
  ident: JPCS_1746_1_012040bib4
  article-title: A pareto optimal study for the multi-objective oil platform location problem with NSGA-II[J]
  publication-title: Journal of Petroleum Science and Engineering
  doi: 10.1016/j.petrol.2018.05.037
– volume: 35
  start-page: 24
  year: 2018
  ident: JPCS_1746_1_012040bib8
  article-title: Microservices: the journey so far and challenges ahead[J]
  publication-title: IEEE Software
  doi: 10.1109/MS.2018.2141039
– ident: JPCS_1746_1_012040bib9
– volume: 216
  start-page: 830
  year: 2010
  ident: JPCS_1746_1_012040bib5
  article-title: A self-adaptive global best harmony search algorithm for continuous optimization problems[J]
  publication-title: Applied Mathematics and Computation
  doi: 10.1016/j.amc.2010.01.088
– volume: 37
  start-page: 8
  year: 2020
  ident: JPCS_1746_1_012040bib3
  article-title: Energy-Efficient Mapping and Scheduling Of Task Interaction Graphs In Mobile Cloud Computing[J]
  publication-title: Computer Applications and Software
– volume: 3
  start-page: 257
  year: 1999
  ident: JPCS_1746_1_012040bib6
  article-title: Multi-objective evolutionary algorithms: a comparative case study and strength Pareto Approach[J]
  publication-title: IEEE Transactions on Evolutionary Computation
  doi: 10.1109/4235.797969
– start-page: 298
  year: 2019
  ident: JPCS_1746_1_012040bib7
  article-title: Battle of microservices: towards latency-optimal heuristic scheduling for edge computing[C]
– volume: 17
  start-page: 29
  year: 2019
  ident: JPCS_1746_1_012040bib1
  article-title: Research and Design of Data Platform for Power Grid Enterprise[J]
  publication-title: Electric Power Information and Communication Technology
SSID ssj0033337
Score 2.26022
Snippet In order to solve the multi-objective task scheduling optimization problem of data platform microservice combination, this paper proposes an improved harmony...
SourceID crossref
iop
SourceType Enrichment Source
Index Database
Publisher
StartPage 12040
SubjectTerms Harmony search
Microservices
Multi-objective optimization
Scheduling
Title Multi-objective Task Scheduling Algorithm Based on Harmony Search for Grid Microservice Optimization
URI https://iopscience.iop.org/article/10.1088/1742-6596/1746/1/012040
Volume 1746
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIOP
  databaseName: Institute of Physics Open Access Journal Titles
  customDbUrl:
  eissn: 1742-6596
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0033337
  issn: 1742-6588
  databaseCode: O3W
  dateStart: 20040101
  isFulltext: true
  titleUrlDefault: http://iopscience.iop.org/
  providerName: IOP Publishing
– providerCode: PRVPQU
  databaseName: ProQuest advanced technologies & aerospace journals
  customDbUrl:
  eissn: 1742-6596
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0033337
  issn: 1742-6588
  databaseCode: P5Z
  dateStart: 20040801
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1742-6596
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0033337
  issn: 1742-6588
  databaseCode: BENPR
  dateStart: 20040801
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 1742-6596
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0033337
  issn: 1742-6588
  databaseCode: PIMPY
  dateStart: 20040801
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3dT8IwEG8UNPHFbyN-kCb6aAW2busegYDEKBBB5W3Z2g5RYGRDE_97r-sw8mCIiXtomuWuaa63u-v6ux5Cl74UEESHNqHSkIS6vELglUEqgckp2D-Hp1UUnu6cdpsNBu5SLkw0y0z_NXT1RcFahBkgjpUghjaIbbm26kFTUvmfFLbteZOBNwed7pjPC2tswuPopEjFxNgC4_X7QEseah1m8cPhNHf-Y6q7aDsLN3FVc-yhNTndR5sp7JMnB0ik-bckCl613cN9P3nDPVhIoRDqQ1wdD6N4NH-Z4Bq4O4GjKW75MajuJ9ZAZQxBL76JRwLfK2hfok0P7oAlmmQpnofosdno11skq7tAuElZmTgVajiOtNJDWcFZQH1LhNShQVlQJn0JYZMRBGFY4dSVgvmuawhG1d6NA6lvHqHcNJrKY4QtO-SBa1mCwcozGTLDD2xHSAqRH7eZLCB7IWuPZ5eSq9oYYy89HGfMUyL0lAhVDxpPi7CAyt-MM30vx2qWK1gnL_tGk9XkF0vkt916b5nCm4nw5G-DnqItQ4Fi0n84Zyg3j9_lOdrgH_NREhdRvtZodx-KqQZ_AdD25to
linkProvider IOP Publishing
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1ZT8MwDLbGKV64ETeR4JGwrU3b9HEc4x6TuPZWtUk6BmOd2oHEv8dpOsQeEEKiD1FU2VFku47TfHYA9kIlMYiOXcqUpSjzRZXiK4tWI1sw9H-eyG9ReLjyGg3eavnNEtS_cmGSfuH6D7BrCgUbERaAOF7GGNqiruO7uodNWed_skq5L-MxmNDlSrR139iPQ49s4-OZxEjNyPkQ5_XzYCOr1BjO5NuiU5_7r-nOw2wRdpKa4VqAkuotwlQO_xTZEsg8D5cm0bPxf-QuzF7ILSpUaqR6m9S67STtDJ5eySEue5IkPXIWpmjCH8QAlgkGv-Q07UhyrSF-mXFB5AY90muR6rkM9_WTu6MzWty_QIXNeIV6VWZ5nnLyw1kpeMRCR8bMY1FFMq5CheGTFUVxXBXMV5KHvm9JzvQeTiBpaK_AeC_pqVUgjhuLyHccydECuIq5FUauJxXDCFC4XK2BO5R3IIri5PqOjG6QH5JzHmgxBlqMuodNYMS4BpUvxr6pz_E7yz7qKii-1ex38t0R8ovm0e0oRYCqXP_boDsw3TyuB1fnjcsNmLE0Tib_rbMJ44P0TW3BpHgfdLJ0OzfkT0586qg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Multi-objective+Task+Scheduling+Algorithm+Based+on+Harmony+Search+for+Grid+Microservice+Optimization&rft.jtitle=Journal+of+physics.+Conference+series&rft.au=Xie%2C+Yuqing&rft.au=Wang%2C+Yuan&rft.au=Jiang%2C+Ying&rft.au=Peng%2C+Zirong&rft.date=2021-01-01&rft.pub=IOP+Publishing&rft.issn=1742-6588&rft.eissn=1742-6596&rft.volume=1746&rft.issue=1&rft_id=info:doi/10.1088%2F1742-6596%2F1746%2F1%2F012040&rft.externalDocID=JPCS_1746_1_012040
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1742-6588&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1742-6588&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1742-6588&client=summon