Title: Temporal Overbooking of Lambda Functions in the Cloud,
Abstract: We consider the problem of scheduling "serverless computing" instances such
as Amazon Lambda functions. Instead of a quota per tenant/customer, we assume
demand for Lambda functions is modulated by token-bucket mechanisms per tenant.
Based on an upper bound on the stationary number of active "Lambda servers"
considering the execution-time distribution of Lambda functions, we describe an
approach that the cloud could use to overbook Lambda functions for improved
utilization of IT resources. An earlier bound for a single service tier is
extended to the case of multiple service tiers.