Adaptive resource allocation for workflow containerization on Kubernetes

被引:2
作者
Shan, Chenggang [1 ,2 ]
Wu, Chuge [1 ]
Xia, Yuanqing [1 ]
Guo, Zehua [1 ]
Liu, Danyang
Zhang, Jinhui [1 ]
机构
[1] Beijing Inst Technol, Sch Automat, Beijing 100081, Peoples R China
[2] Zaozhuang Univ, Sch Artificial Intelligence, Zaozhuang 277100, Peoples R China
关键词
resource allocation; workflow containerization; Kubernetes; workflow management engine; PEGASUS; CLOUD;
D O I
10.23919/JSEE.2023.000073
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In a cloud-native era, the Kubernetes-based workflow engine enables workflow containerized execution through the inherent abilities of Kubernetes. However, when encountering continuous workflow requests and unexpected resource request spikes, the engine is limited to the current workflow load information for resource allocation, which lacks the agility and predictability of resource allocation, resulting in over and under-provisioning resources. This mechanism seriously hinders workflow execution efficiency and leads to high resource waste. To overcome these drawbacks, we propose an adaptive resource allocation scheme named adaptive resource allocation scheme (ARAS) for the Kubernetes-based workflow engines. Considering potential future workflow task requests within the current task pod's lifecycle, the ARAS uses a resource scaling strategy to allocate resources in response to high-concurrency workflow scenarios. The ARAS offers resource discovery, resource evaluation, and allocation functionalities and serves as a key component for our tailored workflow engine (KubeAdaptor). By integrating the ARAS into KubeAdaptor for workflow containerized execution, we demonstrate the practical abilities of KubeAdaptor and the advantages of our ARAS. Compared with the baseline algorithm, experimental evaluation under three distinct workflow arrival patterns shows that ARAS gains time-saving of 9.8% to 40.92% in the average total duration of all workflows, time-saving of 26.4% to 79.86% in the average duration of individual workflow, and an increase of 1% to 16% in centrol processing unit (CPU) and memory resource usage rate.
引用
收藏
页码:723 / 743
页数:21
相关论文
共 50 条
  • [21] Modelling and solving grid resource allocation problem with network resources for workflow applications
    Mika, Marek
    Waligora, Grzegorz
    Weglarz, Jan
    JOURNAL OF SCHEDULING, 2011, 14 (03) : 291 - 306
  • [22] Resource Allocation and Scheduling of Linear Workflow Applications with Ageing Priorities and Transient Failures
    Stavrinides, Georgios L.
    Karatza, Helen D.
    2022 IEEE/ACS 19TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2022,
  • [23] Workflow-based resource allocation to optimize overall performance of composite services
    Wu, BangYu
    Chi, Chi-Hung
    Chen, Zhe
    Gu, Ming
    Sun, JiaGuang
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2009, 25 (03): : 199 - 212
  • [24] Resource Allocation Mechanisms and Time Constraint Propagation Techniques in Fuzzy Workflow Nets
    Jeske de Freitas, Joslaine Cristina
    Julia, Stephane
    de Rezende, Leiliane Pereira
    ENTERPRISE INFORMATION SYSTEMS (ICEIS 2015), 2015, 241 : 214 - 235
  • [25] Adaptive Exact Penalty Design for Optimal Resource Allocation
    Lian, Mengke
    Guo, Zhenyuan
    Wang, Xiaoxuan
    Wen, Shiping
    Huang, Tingwen
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (03) : 1430 - 1438
  • [26] Adaptive resource allocation control for fair QoS management
    Harada, Fumiko
    Ushio, Toshimitsu
    Nakamoto, Yukikazu
    IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (03) : 344 - 357
  • [27] Multi-Camera Tracking with Adaptive Resource Allocation
    Bohyung Han
    Seong-Wook Joo
    Larry S. Davis
    International Journal of Computer Vision, 2011, 91 : 45 - 58
  • [28] Adaptive resource allocation strategy of relay OFDMA systems
    Zhang X.
    Ye W.
    Feng S.-L.
    Zhuang H.-C.
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2010, 38 (09): : 7 - 12
  • [29] Adaptive Dominant Resource Allocation in LiFi OFDMA Systems
    Hesham, Hamis
    Darweesh, M. Saeed
    Ismail, Tawfik
    30TH INTERNATIONAL CONFERENCE ON COMPUTER THEORY AND APPLICATIONS (ICCTA 2020), 2020, : 72 - 75
  • [30] Parallel algorithm portfolios with adaptive resource allocation strategy
    Parsopoulos, Konstantinos E.
    Tatsis, Vasileios A.
    Kotsireas, Ilias S.
    Pardalos, Panos M.
    JOURNAL OF GLOBAL OPTIMIZATION, 2024, 88 (03) : 685 - 705