A Greedy Algorithm for Task Offloading in Mobile Edge Computing System

被引：33

作者：

Feng Wei ^{[1
]}

Sixuan Chen ^{[1
]}

Weixia Zou ^{[1
,2
]}

机构：

[1] Key Labof Universal Wireless Communications, MOE, Beijing University of Posts and Telecommunications

[2] State Key Labof Millimeter Waves, Southeast University

来源：

中国通信 | 2018年 / 15卷 / 11期

关键词：

mobile edge computing; task offloading; greedy choice; energy; resource allocation;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

Mobile edge computing(MEC) is a novel technique that can reduce mobiles' computational burden by tasks offloading, which emerges as a promising paradigm to provide computing capabilities in close proximity to mobile users. In this paper, we will study the scenario where multiple mobiles upload tasks to a MEC server in a sing cell, and allocating the limited server resources and wireless channels between mobiles becomes a challenge. We formulate the optimization problem for the energy saved on mobiles with the tasks being dividable, and utilize a greedy choice to solve the problem. A Select Maximum Saved Energy First(SMSEF) algorithm is proposed to realize the solving process. We examined the saved energy at different number of nodes and channels, and the results show that the proposed scheme can effectively help mobiles to save energy in the MEC system.

引用

页码：149 / 157

页数：9

共 5 条

[1] A New Multi-Resource Allocation Mechanism: A Tradeoff between Fairness and Efficiency in Cloud Computing [J].

Lihua Zhao ;

Minghui Du ;

Lin Chen .

中国通信, 2018, 15 (03) :57-77

[2] Mobile Edge Computing and Field Trial Results for 5G Low Latency Scenario [J].

Jianmin Zhang ;

Weiliang Xie ;

Fengyi Yang ;

Qi Bi .

中国通信, 2016, 13(S2) (S2) :174-182

[3]

Cloudlet deployment in local wireless networks: Motivation; architectures; applications; and open challenges.[J].Usman Shaukat;Ejaz Ahmed;Zahid Anwar;Feng Xia.Journal of Network and Computer Applications.2016,

[4] NDNe: Enhancing Named Data Networking to Support Cloudification at the Edge [J].

Amadeo, Marica ;

Campolo, Claudia ;

Molinaro, Antonella .

IEEE COMMUNICATIONS LETTERS, 2016, 20 (11) :2264-2267

[5] A View of Cloud Computing [J].

Armbrust, Michael ;

Fox, Armando ;

Griffith, Rean ;

Joseph, Anthony D. ;

Katz, Randy ;

Konwinski, Andy ;

Lee, Gunho ;

Patterson, David ;

Rabkin, Ariel ;

Stoica, Ion ;

Zaharia, Matei .

COMMUNICATIONS OF THE ACM, 2010, 53 (04) :50-58

← 1 →