A survey on the scheduling mechanisms in serverless computing: a taxonomy, challenges, and trends

被引:22
作者
Ghorbian, Mohsen [1 ]
Ghobaei-Arani, Mostafa [1 ]
Esmaeili, Leila [1 ]
机构
[1] Islamic Azad Univ, Dept Comp Engn, Qom Branch, Qom, Iran
来源
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS | 2024年 / 27卷 / 05期
关键词
Serverless computing; Function as a service; Scheduling algorithms; Energy-aware scheduling; Data-aware scheduling; Deadline-aware scheduling; Package-aware scheduling; Resource-aware scheduling; Makespan; Serverless edge computing; Resource management; Performance evaluation; INTERNET;
D O I
10.1007/s10586-023-04264-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In recent years, serverless computing has received significant attention due to its innovative approach to cloud computing. In this novel approach, a new payment model is presented, and a microservice architecture is implemented to convert applications into functions. These characteristics make it an appropriate choice for topics related to the Internet of Things (IoT) devices at the network's edge because they constantly suffer from a lack of resources, and the topic of optimal use of resources is significant for them. Scheduling algorithms are used in serverless computing to allocate resources, which is a mechanism for optimizing resource utilization. This process can be challenging due to a number of factors, including dynamic behavior, heterogeneous resources, workloads that vary in volume, and variations in number of requests. Therefore, these factors have caused the presentation of algorithms with different scheduling approaches in the literature. Despite many related serverless computing studies in the literature, to the best of the author's knowledge, no systematic, comprehensive, and detailed survey has been published that focuses on scheduling algorithms in serverless computing. In this paper, we propose a survey on scheduling approaches in serverless computing across different computing environments, including cloud computing, edge computing, and fog computing, that are presented in a classical taxonomy. The proposed taxonomy is classified into six main approaches: Energy-aware, Data-aware, Deadline-aware, Package-aware, Resource-aware, and Hybrid. After that, open issues and inadequately investigated or new research challenges are discussed, and the survey is concluded.
引用
收藏
页码:5981 / 5993
页数:13
相关论文
共 127 条
  • [1] Serverless Computing: Economic and Architectural Impact
    Adzic, Gojko
    Chatley, Robert
    [J]. ESEC/FSE 2017: PROCEEDINGS OF THE 2017 11TH JOINT MEETING ON FOUNDATIONS OF SOFTWARE ENGINEERING, 2017, : 884 - 889
  • [2] A hybrid bi-objective scheduling algorithm for execution of scientific workflows on cloud platforms with execution time and reliability approach
    Alaie, Yeganeh Asghari
    Shirvani, Mirsaeid Hosseini
    Rahmani, Amir Masoud
    [J]. JOURNAL OF SUPERCOMPUTING, 2023, 79 (02) : 1451 - 1503
  • [3] Alqaryouti O., 2018, American Academic Scientific Research Journal for Engineering, Technology, and Sciences, V40, P235
  • [4] Sprocket: A Serverless Video Processing Framework
    Ao, Lixiang
    Izhikevich, Liz
    Voelker, Geoffrey M.
    Porter, George
    [J]. PROCEEDINGS OF THE 2018 ACM SYMPOSIUM ON CLOUD COMPUTING (SOCC '18), 2018, : 263 - 274
  • [5] Supporting Multi-Provider Serverless Computing on the Edge
    Aske, Austin
    Zhao, Xinghui
    [J]. 47TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP '18), 2018,
  • [6] WattEdge: A Holistic Approach for Empirical Energy Measurements in Edge Computing
    Aslanpour, Mohammad S.
    Toosi, Adel N.
    Gaire, Raj
    Cheema, Muhammad Aamir
    [J]. SERVICE-ORIENTED COMPUTING (ICSOC 2021), 2021, 13121 : 531 - 547
  • [7] Energy-Aware Resource Scheduling for Serverless Edge Computing
    Aslanpour, Mohammad Sadegh
    Toosi, Adel N.
    Cheema, Muhammad Aamir
    Gaire, Raj
    [J]. 2022 22ND IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING (CCGRID 2022), 2022, : 190 - 199
  • [8] Beyond Load Balancing: Package-Aware Scheduling for Serverless Platforms
    Aumala, Gabriel
    Boza, Edwin F.
    Ortiz-Aviles, Luis
    Totoy, Gustavo
    Abad, Cristina L.
    [J]. 2019 19TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2019, : 282 - 291
  • [9] Exploiting Serverless Runtimes for Large-Scale Optimization
    Aytekin, Arda
    Johansson, Mikael
    [J]. 2019 IEEE 12TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (IEEE CLOUD 2019), 2019, : 499 - 501
  • [10] An Attribute-aware Neural Attentive Model for Next Basket Recommendation
    Bai, Ting
    Nie, Jian-Yun
    Zhao, Wayne Xin
    Zhu, Yutao
    Du, Pan
    Wen, Ji-Rong
    [J]. ACM/SIGIR PROCEEDINGS 2018, 2018, : 1201 - 1204