arrow
返回

FaaSPR: Latency-Oriented Placement and Routing Optimization for Serverless Workflow Processing

delete
delete0
PRE
AI
Y
Yunshan Jia
C
Chao Jin
Q
Qing Li
X
Xuanzhe Liu
X
Xin Jin
DOI:10.1109/TON.2025.3552407delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
工作流处理增强了无服务器计算的应用性,同时保留了细粒度资源管理和弹性可扩展性的特点。然而,当前无服务器平台缺乏针对工作流处理的部署和路由策略的优化,导致因服务器间数据传输、实例冷启动和函数请求排队而产生的高开销。我们提出了FaaSPR,一种利用部署和路由优化来最小化工件处理延迟的无服务器调度系统。FaaSPR将具有潜在数据传输的实例进行分组,并根据资源约束和历史部署轨迹,按比例将包含异构实例的组分布到多个服务器上。该方法解决了现有方案中可扩展性差和实例迁移频繁的问题。利用基于多阶段线性规划的路由算法,FaaSPR在确保实例间负载均衡的同时,最小化了实例组内部及组间的跨服务器数据传输。实验表明,与最先进方案FaaSFlow相比,FaaSPR分别将平均延迟和99百分位尾延迟降低了最高达68.03%和93.46%。此外,减少工作流处理延迟还使FaaS用户的资源消耗降低了最高达46.18%。
Keyword:
Serverless
scheduling
placement and routing

期刊

I
IEEE Transactions on Networking
IF:
0
论文数:
551
被引数:
0

机构

B
Beijing University of Posts and Telecommunications
学者数:
2.6K
论文数: 1.2K
被引数: 4.2K
P
peking university
学者数:
11.9W
论文数: 8.7W
被引数: 146
引用论文

引用论文

Xanadu
err2020-12-11
err0
PREAI
errNilanjan Daw; Umesh Bellur; Purushottam Kulkarni
err分享
err收藏
Wukong
err2020-10-12
err0
errOAAI
errBenjamin Carver; Jingyuan Zhang; Ao Wang; Ali Anwar; Panruo Wu; Yue Cheng
err分享
err收藏
Fireworks
err2022-03-28
err0
PREAI
errShin,Wonseok; Kim,Wook-Hee; Min,Changwoo
err分享
err收藏
Joint Service Placement and Request Routing in Multi-cell Mobile Edge Computing Networks
err2019-04-01
err0
errOAAI
errKonstantinos Poularakis; Jaime Llorca; Antonia M. Tulino; Ian Taylor; Leandros Tassiulas
err分享
err收藏
Placement and Routing in 3D Integrated Circuits
err2005-06-01
err0
errOAAI
errC. Ababei; Yan Feng; B. Goplen; H. Mogal; Tianpei Zhang; K. Bazargan; S. Sapatnekar
err分享
err收藏
Palette Load Balancing: Locality Hints for Serverless Functions
err2023-05-08
err0
PREAI
errMania Abdi; Samuel Ginzburg; Xiayue Charles Lin; Jose Faleiro; Gohar Irfan Chaudhry; Inigo Goiri; Ricardo Bianchini; Daniel S Berger; Rodrigo Fonseca
err分享
err收藏
Cost-Efficient VNF Placement and Scheduling in Public Cloud Networks
err2020-08-01
err50
errOAAI
errGao, Tao; Li, Xin; Wu, Yu; Zou, Weixia; Huang, Shanguo; Tornatore, Massimo; Mukherjee, Biswanath
err分享
err收藏
学者 查看更多内容