DAGless: Automating End-to-End Support for Serverless DAG Lifecycles With Cost-Efficient Execution

IF 5.3 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS
IEEE Transactions on Cloud Computing Pub Date : 2026-07-01 Epub Date: 2026-07-27 DOI:10.1109/TCC.2026.3717022
Philipp Gritsch;Simon Triendl;Sashko Ristov
{"title":"DAGless: Automating End-to-End Support for Serverless DAG Lifecycles With Cost-Efficient Execution","authors":"Philipp Gritsch;Simon Triendl;Sashko Ristov","doi":"10.1109/TCC.2026.3717022","DOIUrl":null,"url":null,"abstract":"Developing cost-efficient <i>serverless DAGs</i> (Directed Acyclic Graphs) is a challenging process involving (1) the non-trivial <i>FaaSification</i> of monolithic workflows into serverless environments, (2) <i>profiling</i> to determine runtime characteristics, and (3) effectively <i>allocating tasks</i> and <i>resources</i> to serverless functions. Workflows often rely on <i>implicit dependencies</i> (e.g., external systems, files), which introduce requirements that only surface at runtime, complicating the adaptation to serverless architectures. Managing these dependencies within serverless environments requires a holistic approach that integrates information gathered across the entire <i>lifecycle</i> of serverless DAGs. Unfortunately, current solutions often address only isolated parts of this process, typically requiring significant manual effort. To overcome these challenges, we introduce <small>DAGless</small>, a platform that automates <i>end-to-end support</i> for the serverless DAG lifecycle. <small>DAGless</small> transforms the workflow through three models, each representing a specific phase of the lifecycle, iteratively refining the serverless DAG to achieve cost-efficient execution. <small>DAGless</small> estimates costs of the transformed serverless DAG with a minimum accuracy of 91.07% and provides up to 8× cheaper profiling. <small>DAGless</small> dominates state-of-the-art cost optimizers, not only in terms of cost (16.93%), but also in terms of performance (4.27×).","PeriodicalId":13202,"journal":{"name":"IEEE Transactions on Cloud Computing","volume":"14 3","pages":"1673-1687"},"PeriodicalIF":5.3000,"publicationDate":"2026-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=11623681","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Cloud Computing","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/11623681/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2026/7/27 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

Abstract

Developing cost-efficient serverless DAGs (Directed Acyclic Graphs) is a challenging process involving (1) the non-trivial FaaSification of monolithic workflows into serverless environments, (2) profiling to determine runtime characteristics, and (3) effectively allocating tasks and resources to serverless functions. Workflows often rely on implicit dependencies (e.g., external systems, files), which introduce requirements that only surface at runtime, complicating the adaptation to serverless architectures. Managing these dependencies within serverless environments requires a holistic approach that integrates information gathered across the entire lifecycle of serverless DAGs. Unfortunately, current solutions often address only isolated parts of this process, typically requiring significant manual effort. To overcome these challenges, we introduce DAGless, a platform that automates end-to-end support for the serverless DAG lifecycle. DAGless transforms the workflow through three models, each representing a specific phase of the lifecycle, iteratively refining the serverless DAG to achieve cost-efficient execution. DAGless estimates costs of the transformed serverless DAG with a minimum accuracy of 91.07% and provides up to 8× cheaper profiling. DAGless dominates state-of-the-art cost optimizers, not only in terms of cost (16.93%), but also in terms of performance (4.27×).
无DAG:自动化对无服务器DAG生命周期的端到端支持,具有成本效益的执行
开发经济高效的无服务器dag(有向无环图)是一个具有挑战性的过程,涉及(1)将单片工作流简化为无服务器环境,(2)分析以确定运行时特征,以及(3)有效地为无服务器功能分配任务和资源。工作流通常依赖于隐式的依赖关系(例如,外部系统、文件),这引入了只在运行时出现的需求,使对无服务器架构的适应复杂化。在无服务器环境中管理这些依赖关系需要一种整体方法,该方法集成了在无服务器dag的整个生命周期中收集的信息。不幸的是,当前的解决方案通常只处理这个过程的孤立部分,通常需要大量的手工工作。为了克服这些挑战,我们引入了DAGless,这是一个自动化端到端支持无服务器DAG生命周期的平台。无服务器DAG通过三个模型转换工作流,每个模型代表生命周期的一个特定阶段,迭代地改进无服务器DAG以实现经济高效的执行。DAGless估计转换后的无服务器DAG的成本最低精度为91.07%,并提供高达8倍的便宜分析。DAGless不仅在成本(16.93%)方面,而且在性能(4.27%)方面都领先于最先进的成本优化器。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
IEEE Transactions on Cloud Computing
IEEE Transactions on Cloud Computing Computer Science-Software
CiteScore
9.40
自引率
6.20%
发文量
167
期刊介绍: The IEEE Transactions on Cloud Computing (TCC) is dedicated to the multidisciplinary field of cloud computing. It is committed to the publication of articles that present innovative research ideas, application results, and case studies in cloud computing, focusing on key technical issues related to theory, algorithms, systems, applications, and performance.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书