arrow
返回

Edge computing server placement with capacitated location allocation

delete2021-07-01
delete60
delete
OA
AI
T
Tero Lähderanta *
T
Teemu Leppänen
L
Leena Ruha
L
Lauri Lovén
E
Erkki Harjula
M
Mika Ylianttila
J
Jukka Riekki
DOI:10.1016/j.jpdc.2021.03.007delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The deployment of edge computing infrastructure requires a careful placement of the edge servers, with an aim to improve application latencies and reduce data transfer load in opportunistic Internet of Things systems. In the edge server placement, it is important to consider computing capacity, available deployment budget, and hardware requirements for the edge servers and the underlying backbone network topology. In this paper, we thoroughly survey the existing literature in edge server placement, identify gaps and present an extensive set of parameters to be considered. We then develop a novel algorithm, called PACK, for server placement as a capacitated location-allocation problem. PACK minimizes the distances between servers and their associated access points, while taking into account capacity constraints for load balancing and enabling workload sharing between servers. Moreover, PACK considers practical issues such as prioritized locations and reliability. We evaluate the algorithm in two distinct scenarios: one with high capacity servers for edge computing in general, and one with low capacity servers for Fog computing. Evaluations are performed with a data set collected in a real world network, consisting of both dense and sparse deployments of access points across a city area. The resulting algorithm and related tools are publicly available as open source software. (C) 2021 The Author(s). Published by Elsevier Inc.
Keyword:
Multi-access edge computing
Facility location
Clustering
k-medoid
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

U
University of Oulu
学者数:
1.5W
论文数: 1.3W
被引数: 1.6W
引用论文

引用论文

Cloudlet Placement and Task Allocation in Mobile Edge Computing
err2019-06-01
err108
errOAAI
errYang, Song; Li, Fan; Shen, Meng; Chen, Xu; Fu, Xiaoming; Wang, Yu
err分享
err收藏
From Cloud to Fog Computing: A Review and a Conceptual Live VM Migration Framework
err2017-01-01
err211
errOAAI
errOsanaiye, Opeyemi; Chen, Shuo; Yan, Zheng; Lu, Rongxing; Choo, Kim-Kwang Raymond; Dlodlo, Mqhele
err分享
err收藏
LIVE SERVICE MIGRATION IN MOBILE EDGE CLOUDS
err2018-02-01
err195
errOAAI
errMachen, Andrew; Wang, Shiqiang; Leung, Kin K.; Ko, Bong Jun; Salonidis, Theodoros
err分享
err收藏
学者 查看更多内容