ExDe: Design space exploration of scheduler architectures and mechanisms for serverless data-processing

被引:2
作者
Talluri, Sacheendra [1 ]
Herbst, Nikolas [2 ]
Abad, Cristina [3 ]
De Matteis, Tiziano [1 ]
Iosup, Alexandru [1 ]
机构
[1] Vrije Univ Amsterdam, Amsterdam, Netherlands
[2] Univ Wurzburg, Wurzburg, Germany
[3] Escuela Super Politecn Litoral, Guayaquil, Ecuador
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2024年 / 153卷
关键词
Serverless; Scheduler; Design; Mechanism; Architecture; Performance;
D O I
10.1016/j.future.2023.11.013
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Serverless computing is increasingly used for data-processing applications in both science and business domains. At the core of serverless data-processing systems is the scheduler, which ensures dynamic decisions about task and data placement. Due to the variety of user, cluster, and workload properties, the design space for high-performance and cost-effective scheduling architectures and mechanisms is vast. The large design space is difficult to explore and characterize. To help the system designer disentangle this complexity, we present ExDe, a framework to systematically explore the design space of scheduling architectures and mechanisms. The framework includes a conceptual model and a simulator to assist in design space exploration.We use the framework, and real-world workloads, to characterize the performance of three scheduling architectures and two mechanisms. Our framework is open-source software available on Zenodo.
引用
收藏
页码:84 / 96
页数:13
相关论文
共 69 条
[1]   Palette Load Balancing: Locality Hints for Serverless Functions [J].
Abdi, Mania ;
Ginzburg, Samuel ;
Lin, Charles ;
Faleiro, Jose M. ;
Goiri, Inigo ;
Chaudhry, Gohar ;
Bianchini, Ricardo ;
Berger, Daniel S. ;
Fonseca, Rodrigo .
PROCEEDINGS OF THE EIGHTEENTH EUROPEAN CONFERENCE ON COMPUTER SYSTEMS, EUROSYS 2023, 2023, :365-380
[2]  
Andreadis G, 2018, PROCEEDINGS OF THE INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE, AND ANALYSIS (SC'18)
[3]  
[Anonymous], 2022, Databricks serverless compute
[4]  
Apache whisk, 2022, Open source serverless cloud platform
[5]  
Artsy Y., 1987, Tech. Rep.
[6]   ESCHER: Expressive Scheduling with Ephemeral Resources [J].
Bhardwaj, Romil ;
Tumanov, Alexey ;
Wang, Stephanie ;
Liaw, Richard ;
Moritz, Philipp ;
Nishihara, Robert ;
Stoica, Ion .
PROCEEDINGS OF THE 13TH SYMPOSIUM ON CLOUD COMPUTING, SOCC 2022, 2022, :47-62
[7]   Pixels: An Efficient Column Store for Cloud Data Lakes [J].
Bian, Haoqiong ;
Ailamaki, Anastasia .
2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, :3078-3090
[8]  
Boutin Eric, 2014, Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI '14). OSDI '14, P285
[9]   Netherite: Efficient Execution of Serverless Workflows [J].
Burckhardt, Sebastian ;
Chandramouli, Badrish ;
Gillum, Chris ;
Justo, David ;
Kallas, Konstantinos ;
McMahon, Connor ;
Meiklejohn, Christopher S. ;
Zhu, Xiangfeng .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2022, 15 (08) :1591-1604
[10]   Borg, Omega, and Kubernetes [J].
Burns, Brendan ;
Grant, Brian ;
Oppenheimer, David ;
Brewer, Eric ;
Wilkes, John .
COMMUNICATIONS OF THE ACM, 2016, 59 (05) :50-57