.png){kind=icon}
返回
Decentralized Application Placement in Fog Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2022.3148985.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In recent years, cloud computing concepts have been extended towards the network edge, leading to paradigms like fog and edge computing. As a result, applications can be placed on a variety of resources, including fog nodes and cloud data centers. Application placement has significant impact on important metrics like latency. Finding an optimal application placement is computationally challenging, particularly because of the potentially huge number of infrastructure nodes and application components. To overcome the limited scalability of application placement algorithms, optimization can be decentralized, i.e., performed separately for different parts of the infrastructure. The infrastructure can be split into fog colonies, where a fog colony consists of the computational resources in a given geographical region. Application placement can then be performed for the individual fog colonies, thus mitigating the scalability problem. However, independent optimization of application placement in different fog colonies may lead to missed synergies and thus to sub-optimal overall results. Hence, some kind of coordination between fog colonies may be beneficial. In this article, we analyze the effects of decentralization and coordination on the optimization results. In particular, we compare empirically four different approaches: (i) centralized decision-making, where decisions are made in one go for the entire infrastructure, (ii) independent fog colonies, where optimization is carried out in each fog colony independently from each other, (iii) fog colonies with communication, where excess application components in one fog colony can be sent to a neighboring fog colony, and (iv) fog colonies with overlaps, where shared resources may be dynamically distributed between neighboring fog colonies. Our experiments show that, for large problem instances, decentralization combined with coordination leads to the best results.
Keyword:
Peer-to-peer computing
Cloud computing
Optimization
Scalability
Edge computing
Task analysis
Bandwidth
Fog computing
edge computing
application placement
distributed algorithms
fog colonies
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
Cell recognition, signal induction, and symmetrical gene activation at the dorsal-ventral boundary of the developing drosophila wing.png)
Cell
OAAI
CellIF0
OAAI分享收藏分享收藏The networking behavior of Moroccan and Turkish immigrant entrepreneurs in two Dutch neighborhoods: The role of ethnic densityEthnicities
EthnicitiesIF0
PREAI
分享收藏分享收藏
查看更多内容