网络边缘的高效无服务器函数调度
分布式、并行与集群计算
2023-11-01 v2
摘要
无服务器计算因其轻量级虚拟化、快速可扩展性和经济高效等固有特性，成为边缘计算的一种极具前景的方法。然而，以往的研究对无服务器函数调度中显著的冷启动延迟和高动态工作负载问题研究不足，这些问题在资源受限的网络边缘更加严重。本文针对资源受限的边缘计算提出了无服务器函数调度问题，旨在最小化平均响应时间。为了高效解决这一棘手的调度问题，我们首先考虑该问题的简化离线形式，并基于每个函数的权重设计了一个多项式时间最优调度算法。此外，我们提出了一种增强最短函数优先算法，其中函数权重表示调度的紧迫性。为避免频繁的冷启动，ESFF在接收请求时选择性地决定新函数实例的初始化。为应对动态工作负载，ESFF在请求完成时根据函数权重审慎地替换无服务器函数。我们基于真实世界的无服务器请求追踪进行了大量仿真，结果表明，在不同设置下，ESFF始终且显著优于现有基线。
引用
@article{arxiv.2310.16475,
title = {Efficient Serverless Function Scheduling at the Network Edge},
author = {Jiong Lou and Zhiqing Tang and Shijing Yuan and Jie Li and Chengtao Wu and Weijia Jia},
journal= {arXiv preprint arXiv:2310.16475},
year = {2023}
}