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

