Multiworkflow Scheduling in Edge-Cloud Computing by African Vulture Optimization Algorithm

With the ongoing expansion of user demands, the proliferation of application workflows in the cloud has surged. Application service providers concentrate on their fundamental business requirements to enhance service quality. They construct edge-cloud platforms utilizing containers, microservices, an...

Full description

Saved in:
Bibliographic Details
Published in:2024 11th International Forum on Electrical Engineering and Automation (IFEEA) pp. 1426 - 1432
Main Authors: Wang, Ze, Zhu, Qinghua, Hou, Yan
Format: Conference Proceeding
Language:English
Published: IEEE 22.11.2024
Subjects:
Carbon dioxide
Cloud computing
Containers
edge-cloud computing
Heuristic algorithms
intelligent optimization algorithms
microservice
Microservice architectures
Optimization
Processor scheduling
Real-time systems
renewable energy
Renewable energy sources
Virtual machines
workflow scheduling
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract With the ongoing expansion of user demands, the proliferation of application workflows in the cloud has surged. Application service providers concentrate on their fundamental business requirements to enhance service quality. They construct edge-cloud platforms utilizing containers, microservices, and other technologies to oversee various applications and judiciously distribute cloud infrastructure resources in response to user demands. Effectively allocating resources in the cloud has emerged as the pivotal challenge for workflow scheduling in the containerized edge-cloud environment. However, the container layer adds complexity to task scheduling in edge-cloud environments due to the auto-scaling of containers. Existing algorithms are inadequate for the two-tier architecture based on virtual machines and containers in an edge-cloud computing environment integrated with renewable energy sources. This study aims to address multiworkflow task scheduling in such a scenario. Firstly, we establish multiple optimization objectives for task scheduling of multiworkflow on microservices in an edge-cloud environment. Secondly, we adopt the reinforcement multiobjective African vultures algorithm (RMOAVOA) to minimize makespan and carbon emissions. This algorithm employs adaptive grid techniques and a migration-based VM selection policy to find the optimal VM task migration when an infeasible solution occurs. Further, an actor-critic framework is used to sort tasks before scheduling. Additionally, we utilize a method for reusing containers to adjust task-container mappings, thereby saving time. Finally, simulation experiments validate the effectiveness of our proposed approach by comparing it with benchmark algorithms.
AbstractList With the ongoing expansion of user demands, the proliferation of application workflows in the cloud has surged. Application service providers concentrate on their fundamental business requirements to enhance service quality. They construct edge-cloud platforms utilizing containers, microservices, and other technologies to oversee various applications and judiciously distribute cloud infrastructure resources in response to user demands. Effectively allocating resources in the cloud has emerged as the pivotal challenge for workflow scheduling in the containerized edge-cloud environment. However, the container layer adds complexity to task scheduling in edge-cloud environments due to the auto-scaling of containers. Existing algorithms are inadequate for the two-tier architecture based on virtual machines and containers in an edge-cloud computing environment integrated with renewable energy sources. This study aims to address multiworkflow task scheduling in such a scenario. Firstly, we establish multiple optimization objectives for task scheduling of multiworkflow on microservices in an edge-cloud environment. Secondly, we adopt the reinforcement multiobjective African vultures algorithm (RMOAVOA) to minimize makespan and carbon emissions. This algorithm employs adaptive grid techniques and a migration-based VM selection policy to find the optimal VM task migration when an infeasible solution occurs. Further, an actor-critic framework is used to sort tasks before scheduling. Additionally, we utilize a method for reusing containers to adjust task-container mappings, thereby saving time. Finally, simulation experiments validate the effectiveness of our proposed approach by comparing it with benchmark algorithms.
Author Wang, Ze
Zhu, Qinghua
Hou, Yan
Author_xml – sequence: 1
  givenname: Ze
  surname: Wang
  fullname: Wang, Ze
  email: 2112205120@mail2.gdut.edu.cn
  organization: School of Computer Science and Technology, Guangdong University of Technology,Guangzhou,China
– sequence: 2
  givenname: Qinghua
  surname: Zhu
  fullname: Zhu, Qinghua
  email: zhuqh@gdut.edu.cn
  organization: School of Computer Science and Technology, Guangdong University of Technology,Guangzhou,China
– sequence: 3
  givenname: Yan
  surname: Hou
  fullname: Hou, Yan
  email: houyan@gdut.edu.cn
  organization: School of Computer Science and Technology, Guangdong University of Technology,Guangzhou,China
BookMark eNo1j09LwzAchiPoQee-gYd8gc6kSdPkWEqng8kODg9eRv782gXTpNSWMT-9yvT0wgPPA-8duo4pAkKYkhWlRD1u1k1TCZ6zcpWTnK8okaUsibhCS1UqyRgtqBCU3qL3lzlM_pTGjzakE361R3Bz8LHDPuLGdZDVIc0O16kf5umXmzOu2tFbHfHbjzuPgHfD5Hv_pSefIq5Cl0Y_Hft7dNPq8AnLv12g_brZ18_Zdve0qatt5hWbMrBGEyOsJbrQkAsQBEqphSGECsedNTm1zPC2bDmlzhaF4ELkWgIvlJSKLdDDJesB4DCMvtfj-fD_mH0DGUVSew
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/IFEEA64237.2024.10878706
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9798331516611
EndPage 1432
ExternalDocumentID 10878706
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i93t-ecba0b6cc0a5ae26e60e78a6b0016d4dcb21c3b4f7f411dc5564662a8e4598893
IEDL.DBID RIE
IngestDate Wed Feb 26 09:44:06 EST 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i93t-ecba0b6cc0a5ae26e60e78a6b0016d4dcb21c3b4f7f411dc5564662a8e4598893
PageCount 7
ParticipantIDs ieee_primary_10878706
PublicationCentury 2000
PublicationDate 2024-Nov.-22
PublicationDateYYYYMMDD 2024-11-22
PublicationDate_xml – month: 11
  year: 2024
  text: 2024-Nov.-22
  day: 22
PublicationDecade 2020
PublicationTitle 2024 11th International Forum on Electrical Engineering and Automation (IFEEA)
PublicationTitleAbbrev IFEEA
PublicationYear 2024
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.8976626
Snippet With the ongoing expansion of user demands, the proliferation of application workflows in the cloud has surged. Application service providers concentrate on...
SourceID ieee
SourceType Publisher
StartPage 1426
SubjectTerms Carbon dioxide
Cloud computing
Containers
edge-cloud computing
Heuristic algorithms
intelligent optimization algorithms
microservice
Microservice architectures
Optimization
Processor scheduling
Real-time systems
renewable energy
Renewable energy sources
Virtual machines
workflow scheduling
Title Multiworkflow Scheduling in Edge-Cloud Computing by African Vulture Optimization Algorithm
URI https://ieeexplore.ieee.org/document/10878706
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8MwGA46PHhSceI3OXjN7NL0bXIco0NB5sAxhpeRr87C1srsFP-9SbopHjx4K6EQePLxvEme530RuvGcL6XPbychJo6hgQiuJeEsd6GcAClCMp3JQzoc8ulUjDZm9eCFsdYG8Znt-M_wlm8qvfZXZW6Fcz-_YBftpik0Zq2tOicSt_eDLOuB13m4cx9lne3vvwqnBN4YHPyzx0PU_nHg4dE3txyhHVseo-fglvVKqnxRfeAnh7fxQvI5Lkqcmbkl_UW1Nrip1ODb1SduCgGVeBJSbFj86PaI5cZ8iXuLebUq6pdlG40H2bh_Rza1EUgh4ppYrWSkQOtIJtJSsBDZlEvwMRAYZrSiXR0rB3jOul2jkwQYAJXcskRwF6OcoFZZlfYUYSkiRTUDo_KcidgdYBxhQRrnIBSlRpyhtsdl9tpkv5htITn_o_0C7Xv0vV-P0kvUqldre4X29HtdvK2uw5h9AduImgU
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA5aBT2pWPFtDl63brPZ6eZYypYWay1YSvFS8tq6sN2VulX89ybZVvHgwVsYCIHJ45sk3zeD0K3FfM5tfjsOgWcQGjwWSe5FNDGhHAPOXDKdyaA1HEbTKRutxepOC6O1duQz3bBN95evCrmyT2Vmh0d2fcE22gkpJX4l19rwc3x21-_GcRss08Pc_AhtbDr8Kp3ikKN78M8xD1H9R4OHR9_ocoS2dH6Mnp1e1nKpkqz4wE_G48pSyec4zXGs5trrZMVK4apWg7WLT1yVAsrxxCXZ0PjRnBKLtfwSt7N5sUzLl0UdjbvxuNPz1tURvJQFpael4L4AKX0eck1Ag69bEQcbBYGiSgrSlIEwLk9os6lkGAIFIDzSNGSRiVJOUC0vcn2KMGe-IJKCEklCWWCuMAayoBUkwAQhip2huvXL7LXKfzHbuOT8D_sN2uuNHwazQX94f4H27UxY9R4hl6hWLlf6Cu3K9zJ9W167-fsCC6udTA
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%3Abook&rft.genre=proceeding&rft.title=2024+11th+International+Forum+on+Electrical+Engineering+and+Automation+%28IFEEA%29&rft.atitle=Multiworkflow+Scheduling+in+Edge-Cloud+Computing+by+African+Vulture+Optimization+Algorithm&rft.au=Wang%2C+Ze&rft.au=Zhu%2C+Qinghua&rft.au=Hou%2C+Yan&rft.date=2024-11-22&rft.pub=IEEE&rft.spage=1426&rft.epage=1432&rft_id=info:doi/10.1109%2FIFEEA64237.2024.10878706&rft.externalDocID=10878706