计算机科学
边缘计算
延迟(音频)
计算机网络
分布式计算
边缘设备
容器(类型理论)
GSM演进的增强数据速率
杠杆(统计)
物联网
云计算
操作系统
计算机安全
工程类
机器学习
机械工程
电信
作者
Pan Li,Lin Wang,Shutong Chen,Fangming Liu
标识
DOI:10.1109/infocom48880.2022.9796705
摘要
Serverless edge computing adopts an event-based model where Internet-of-Things (IoT) services are executed in lightweight containers only when requested, leading to significantly improved edge resource utilization. Unfortunately, the startup latency of containers degrades the responsiveness of IoT services dramatically. Container caching, while masking this latency, requires retaining resources thus compromising resource efficiency. In this paper, we study the retention-aware container caching problem in serverless edge computing. We leverage the distributed and heterogeneous nature of edge platforms and propose to optimize container caching jointly with request distribution. We reveal step by step that this joint optimization problem can be mapped to the classic ski-rental problem. We first present an online competitive algorithm for a special case where request distribution and container caching are based on a set of carefully designed probability distribution functions. Based on this algorithm, we propose an online algorithm called O-RDC for the general case, which incorporates the resource capacity and network latency by opportunistically distributing requests. We conduct extensive experiments to examine the performance of the proposed algorithms with both synthetic and real-world serverless computing traces. Our results show that ORDC outperforms existing caching strategies of current serverless computing platforms by up to 94.5% in terms of the overall system cost.
科研通智能强力驱动
Strongly Powered by AbleSci AI