.png){kind=icon}
返回
Dependent Function Embedding for Distributed Serverless Edge Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2021.3137380.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Edge computing is booming as a promising paradigm to extend service provisioning from the centralized cloud to the network edge. Benefit from the development of serverless computing, an edge server can be configured as a carrier of limited serverless functions, in the way of deploying Docker runtime and Kubernetes engine. Meanwhile, an application generally takes the form of directed acyclic graphs (DAGs), where vertices represent dependent functions and edges represent data traffic. The status quo of minimizing the completion time (a.k.a. makespan) of the application motivates the study on optimal function placement. However, current approaches lose sight of proactively splitting and mapping the traffic to the logical data paths between the heterogeneous edge servers, which could affect the makespan significantly. To remedy that, we propose an algorithm, termed as Dependent Function Embedding (DPE), to get the optimal edge server for each function to execute and the moment it starts executing. DPE finds the best segmentation of each data traffic by exquisitely solving several infinity norm minimization problems. DPE is theoretically verified to achieve the global optimality. Extensive experiments on Alibaba cluster trace show that DPE significantly outperforms two baseline algorithms in makespan by 43.19% and 40.71%, respectively.
Keyword:
Servers
Routing
Edge computing
Virtual links
Power measurement
Internet of Things
Surveillance
Edge computing
dependent function embedding
directed acyclic graph
function placement
task scheduling
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
.png){kind=icon}
Energy-Aware Application Placement in Mobile Edge Computing: A Stochastic Optimization Approach移动边缘计算中的能量感知应用放置: 一种随机优化方法
PREAI
分享收藏
Restrained least-squares refinement of Themiste dyscritum methydroxohemerythrin at 2.0 Å resolution
PREAI
分享收藏分享收藏分享收藏
查看更多内容