2025-11-12T05:49:09.677536

Multi-Event Triggers for Serverless Computing

Carl, Schirmer, Kowallik et al.

Function-as-a-Service (FaaS) is an event-driven serverless cloud computing model in which small, stateless functions are invoked in response to events, such as HTTP requests, new database entries, or messages. Current FaaS platform assume that each function invocation corresponds to a single event. However, from an application perspective, it is desirable to invoke functions in response to a collection of events of different types or only with every n\textsuperscript{th} event. To implement this today, a function would need additional state management, e.g., in a database, and custom logic to determine whether its trigger condition is fulfilled and the actual application code should run. In such an implementation, most function invocations would be rendered essentially useless, leading to unnecessarily high resource usage, latency, and cost for applications. In this paper, we introduce multi-event triggers, through which complex conditions for function invocations can be specified. Specifically, we introduce abstractions for invoking functions based on a set of $n$ events and joins of multiple events of different types. This enables application developers to define intricate conditions for function invocations, workflow steps, and complex event processing. Our evaluation with a proof-of-concept prototype shows that this reduces event--invocation latency by 62.5\% in an incident detection use-case and that our system can handle more than 300,000 requests per second on limited hardware, which is sufficient load for implementation in large FaaS platforms.

academic

Multi-Event Triggers for Serverless Computing

基本信息

论文ID: 2505.21199
标题: Multi-Event Triggers for Serverless Computing
作者: Natalie Carl, Trever Schirmer, Niklas Kowallik, Joshua Adamek, Tobias Pfandzelter, Sergio Lucia, David Bermbach
分类: cs.DC (分布式、并行和集群计算)
发表时间: arXiv:2505.21199v3 cs.DC 11 Oct 2025
论文链接: https://arxiv.org/abs/2505.21199

摘要

Function-as-a-Service (FaaS)是一种事件驱动的无服务器云计算模型，其中小型无状态函数响应事件（如HTTP请求、新数据库条目或消息）而被调用。当前的FaaS平台假设每个函数调用对应单个事件。然而，从应用角度来看，希望函数能够响应不同类型事件的集合或仅在每第n个事件时被调用。为了实现这一点，函数需要额外的状态管理（如数据库）和自定义逻辑来确定触发条件是否满足。本文提出了多事件触发器（multi-event triggers），通过它可以指定复杂的函数调用条件。评估结果显示，在事件检测用例中，该方法将事件-调用延迟减少了62.5%，并且系统在有限硬件上能处理超过300,000个请求/秒。

研究背景与动机

问题定义

当前FaaS平台存在一个根本性限制：每个函数调用只能响应单个事件。然而，实际应用中经常需要实现更复杂的触发模式：

扇入/汇聚模式（Fan-in/Join）: 需要收集多个不同类型的事件后才触发函数
计数触发: 每收到n个事件才触发一次函数
复杂条件触发: 基于事件类型和数量的AND/OR组合条件

现有方法的局限性

目前实现多事件触发需要：

在函数中维护状态，需要外部数据库存储
每个事件都会调用函数，但大多数调用仅用于更新状态而非执行业务逻辑
导致不必要的资源消耗、延迟增加和成本上升
违背了FaaS平台应处理事件分发和函数调用的设计理念

研究动机

为了保持FaaS编程模型的优势（松耦合、自动扩展、易开发），需要将多事件触发逻辑集成到FaaS平台的触发机制中，而不是让应用开发者手动处理。

核心贡献

提出多事件触发器概念: 扩展FaaS函数触发机制，支持基于事件集合的复杂触发条件
设计MET引擎架构: 提出可集成到现有FaaS平台的多事件触发引擎设计
开发原型系统: 实现了概念验证原型，展示设计的可行性
性能评估: 在事件检测用例中验证了多事件触发器的潜力和性能

方法详解

任务定义

多事件触发器允许开发者定义复杂的触发规则，指定函数在满足特定事件组合条件时被调用。触发规则由事件类型和对应数量组成，支持AND和OR条件的组合。

触发规则形式化定义

<rule> ::= <count> ":" <type> |
           <condition> "(" <rule> "," <rule> ")"
<condition> ::= "AND" | "OR"
<count> ::= regexp:[0-9]+
<type> ::= regexp:[a-zA-Z]+