TY - JOUR
T1 - Exploiting Wide-Area Resource Elasticity With Fine-Grained Orchestration for Serverless Analytics
AU - Yue, Xiaofei
AU - Yang, Song
AU - Zhu, Liehuang
AU - Trajanovski, Stojan
AU - Li, Fan
AU - Fu, Xiaoming
N1 - Publisher Copyright:
© 1993-2012 IEEE.
PY - 2024
Y1 - 2024
N2 - With the flourishing of global services, low-latency analytics on large-volume geo-distributed data has been a regular requirement for application decision-making. Serverless computing, with its rapid function start-up and lightweight deployment, provides a compelling way for geo-distributed analytics. However, existing research focuses on elastic resource scaling at the stage granularity, struggling to heterogeneous resource demands across component functions in wide-area settings. The neglect potentially results in the cost inefficiency and Service Level Objective (SLO) violations. In this paper, we advocate for fine-grained function orchestration to exploit wide-area resource elasticity. We thereby present Demeter, a fine-grained function orchestrator that saves job execution costs for geo-distributed serverless analytics while ensuring SLO compliance. By learning from volatile and bursty environments, Demeter jointly makes per-function placement and resource allocation decisions using a well-optimized multi-agent reinforcement learning algorithm with a pruning mechanism. It prevent the irreparable performance loss by function congestion control. Ultimately, we implement Demeter and evaluate it with the realistic workloads. Experimental results reveal that Demeter outperforms the baselines by up to 46.6% on cost, while reducing SLO violation by over 23.7% and bringing it to below 15%.
AB - With the flourishing of global services, low-latency analytics on large-volume geo-distributed data has been a regular requirement for application decision-making. Serverless computing, with its rapid function start-up and lightweight deployment, provides a compelling way for geo-distributed analytics. However, existing research focuses on elastic resource scaling at the stage granularity, struggling to heterogeneous resource demands across component functions in wide-area settings. The neglect potentially results in the cost inefficiency and Service Level Objective (SLO) violations. In this paper, we advocate for fine-grained function orchestration to exploit wide-area resource elasticity. We thereby present Demeter, a fine-grained function orchestrator that saves job execution costs for geo-distributed serverless analytics while ensuring SLO compliance. By learning from volatile and bursty environments, Demeter jointly makes per-function placement and resource allocation decisions using a well-optimized multi-agent reinforcement learning algorithm with a pruning mechanism. It prevent the irreparable performance loss by function congestion control. Ultimately, we implement Demeter and evaluate it with the realistic workloads. Experimental results reveal that Demeter outperforms the baselines by up to 46.6% on cost, while reducing SLO violation by over 23.7% and bringing it to below 15%.
KW - Serverless computing
KW - data analytics
KW - function placement
KW - reinforcement learning
KW - resource allocation
UR - http://www.scopus.com/inward/record.url?scp=85208668133&partnerID=8YFLogxK
U2 - 10.1109/TNET.2024.3486788
DO - 10.1109/TNET.2024.3486788
M3 - Article
AN - SCOPUS:85208668133
SN - 1063-6692
JO - IEEE/ACM Transactions on Networking
JF - IEEE/ACM Transactions on Networking
ER -