Utility-Aware Edge Server Deployment in Mobile Edge Computing

被引：2

作者：

Qiu, Jianjun ^{[1
]}

Li, Xin ^{[1
,2
,3
]}

Qin, Xiaolin ^{[1
]}

Wang, Haiyan ^{[4
]}

Cheng, Yongbo ^{[5
]}

机构：

[1] Nanjing Univ Aeronaut & Astronaut, CCST, Nanjing, Peoples R China

[2] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing, Peoples R China

[3] Collaborat Innovat Ctr Novel Software Technol & I, Nanjing, Peoples R China

[4] Zhejiang Gongshang Univ, Hangzhou, Peoples R China

[5] Nanjing Univ Finance & Econ, Nanjing, Peoples R China

来源：

ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING (ICA3PP 2019), PT I | 2020年 / 11944卷

基金：

国家自然科学基金重大研究计划; 中国国家自然科学基金;

关键词：

Edge computing; MEC; Server deployment; Delay-sensitive;

D O I：

10.1007/978-3-030-38991-8_24

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Traditional Mobile Cloud Computing (MCC) has gradually turned to Mobile Edge Computing (MEC) to meet the needs of low-latency scenarios. However, due to the unpredictability of user behaviors, how to arrange edge servers in suitable locations and rationally allocate the computing resources is not easy. Besides, the workload between the servers maybe unbalanced, which could lead to a shrinkage of system utility and waste of energy. So we analyze the workloads in a large MEC system and use one day to represent a workload cycle rotation. Combining the idea of differential workload changes with the local greedy method, we propose a new Gradient algorithm under the constraint of given limited computing capacity. We conduct extensive simulations and compared it with the algorithm based on the average workload as the Weight and the Greedy algorithm, which shows that the Gradient algorithm can reach the maximum utility compared with Weight and Greedy methods.

引用

页码：359 / 372

页数：14

共 18 条

[1] Femtocells: Past, Present, and Future [J].

Andrews, Jeffrey G. ;

Claussen, Holger ;

Dohler, Mischa ;

Rangan, Sundeep ;

Reed, Mark C. .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2012, 30 (03) :497-508

[2]

[Anonymous], 2014, Mobile-edge computing:Introductory technical white paper

[3] Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network [J].

Chen, Min ;

Hao, Yixue .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (03) :587-597

[4] Modeling and Analysis of K-Tier Downlink Heterogeneous Cellular Networks [J].

Dhillon, Harpreet S. ;

Ganti, Radha Krishna ;

Baccelli, Francois ;

Andrews, Jeffrey G. .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2012, 30 (03) :550-560

[5] Computation Offloading Based on Cooperations of Mobile Edge Computing-Enabled Base Stations [J].

Fan, Wenhao ;

Liu, Yuan'an ;

Tang, Bihua ;

Wu, Fan ;

Wang, Zhongbao .

IEEE ACCESS, 2018, 6 :22622-22633

[6] Wireless Powered Cooperation-Assisted Mobile Edge Computing [J].

Hu, Xiaoyan ;

Wong, Kai-Kit ;

Yang, Kun .

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (04) :2375-2388

[7] Identifying Key Factors for Introducing GPS-Based Fleet Management Systems to the Logistics Industry [J].

Hu, Yi-Chung ;

Chiu, Yu-Jing ;

Hsu, Chung-Sheng ;

Chang, Yu-Ying .

MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015

[8] Delay-aware Resource Allocation for Data Analysis in Cloud-Edge System [J].

Li, Xin ;

Lian, Zhen ;

Qin, Xiaolin ;

Abawajy, Jemal .

2018 IEEE INT CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, UBIQUITOUS COMPUTING & COMMUNICATIONS, BIG DATA & CLOUD COMPUTING, SOCIAL COMPUTING & NETWORKING, SUSTAINABLE COMPUTING & COMMUNICATIONS, 2018, :816-823

[9] An energy-aware Edge Server Placement Algorithm in Mobile Edge Computing [J].

Li, Yuanzhe ;

Wang, Shangguang .

2018 IEEE INTERNATIONAL CONFERENCE ON EDGE COMPUTING (IEEE EDGE), 2018, :66-73

[10] Mobile Edge Computing: A Survey on Architecture and Computation Offloading [J].

Mach, Pavel ;

Becvar, Zdenek .

IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (03) :1628-1656

← 1 2 →