4.5 Article

Services Management and Distributed Multihop Requests Routing in Mobile Edge Networks

期刊

IEEE-ACM TRANSACTIONS ON NETWORKING
卷 31, 期 2, 页码 497-510

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNET.2022.3196267

关键词

Servers; Routing; Task analysis; Approximation algorithms; Spread spectrum communication; Mobile handsets; Bandwidth; Edge computing; service management; routing

向作者/读者索取更多资源

This paper presents an online problem of jointly managing mobile edge services and routing distributed multi-hop requests in an MEC network. By proposing approximation algorithms and online algorithms, this problem can be effectively addressed.
Multi-access Edge Computing (MEC) is an emerging computing architecture to release the resource burden of the centralized cloud and reduce the mobile application latency. Services management and MEC requests routing is a major problem in MEC systems. Existing works mainly focus on the one-hop centralized request routing strategies. However, the centralized one-hop routing method is not suitable enough since the MEC network is a distributed system, and the number of MEC requests increases dramatically. In this paper, we have proposed an online problem. In such problem, we jointly consider the mobile edge service management and the distributed multi-hop requests routing in an MEC network in which the MEC requests randomly generate. We prove that such problem is NP-Hard even in the off-line scenario. Furthermore, we propose an approximation algorithm to manage the MEC services and two distributed online algorithms to route MEC requests. The approximation ratio and competitive ratio of these algorithms have been analyzed. Experiments are carried out to evaluate the performance of the algorithms and simulation results imply that these algorithms are effective and efficient.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据