Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

Cost-effective resource segmentation in hierarchical mobile edge clouds

Abstract: The fifth-generation (5G) network cloudification enables third parties to deploy their applications (e.g., edge caching and edge computing) at the network edge. Many previous works have focused on specific service strategies (e.g., cache placement strategy and vCPU provision strategy) for edge applications from the perspective of a certain third party by maximizing its benefit. However, there is no literature that focuses on how to efficiently allocate resources from the perspective of a mobile network operator, taking the different deployment requirements of all third parties into consideration. In this paper, we address the problem by formulating an optimization problem, which minimizes the total deployment cost of all third parties. To capture the deployment requirements of the third parties, the applications that they want to deploy are classified into two types, namely, computation-intensive ones and storage-intensive ones, whose requirements are considered as input parameters or constraints in the optimization. Due to the NP-hardness and non-convexity of the formulated problem, we have designed an elitist genetic algorithm that converges to the global optimum to solve it. Extensive simulations have been conducted to illustrate the feasibility and effectiveness of the proposed algorithm.

Key words: Edge clouds, Edge computing, Edge caching, Resource segmentation, Virtual machine (VM) allocation

Chinese Summary  <22> 分级移动边缘云中节省开销的资源分配

摘要:5G网络的云化使第三方服务提供商能够在网络边缘部署服务(例如,边缘缓存与边缘计算)。已有工作都是站在特定服务提供商角度,以最大化其收益为目标来研究服务策略(如,内容缓存策略与虚拟CPU分配策略)。然而,尚未有相关工作从网络运营商角度,在满足第三方服务提供商部署需求基础上进行合理、有效的资源分配。本文针对该问题建立了优化模型,目标是最小化所有服务提供商的部署开销。为描述服务提供商的部署需求,将所有应用分为两类,即计算密集型应用和存储密集型应用,并将这两类应用的需求作为优化问题的输入参数。由于建立的数学模型是非凸优化且是NP难问题,设计了基于精英保留策略的遗传算法来求得最优解。通过仿真验证了所设计算法的可行性和有效性。

关键词组:边缘云;边缘计算;边缘缓存;资源分配;虚拟机分配


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.1800203

CLC number:

TP393.1

Download Full Text:

Click Here

Downloaded:

1944

Download summary:

<Click Here> 

Downloaded:

1472

Clicked:

5335

Cited:

0

On-line Access:

2019-10-08

Received:

2018-04-02

Revision Accepted:

2018-09-14

Crosschecked:

2019-08-23

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE