Hyperprofile-based Computation Offloading for Mobile Edge Networks

被引:20
作者
Crutcher, Andrew [1 ]
Koch, Caleb [2 ]
Coleman, Kyle [3 ]
Patman, Jon [4 ]
Esposito, Flavio [3 ]
Calyam, Prasad [4 ]
机构
[1] Southeast Missouri State Univ, Girardeau, MO 63701 USA
[2] Cornell Univ, Ithaca, NY 14853 USA
[3] St Louis Univ, St Louis, MO 63103 USA
[4] Univ Missouri, Columbia, MO 65211 USA
来源
2017 IEEE 14TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SENSOR SYSTEMS (MASS) | 2017年
基金
美国国家科学基金会;
关键词
Knowledge-defined networking; machine learning; computation offloading; mobile edge networks; k-Nearest Neighbor;
D O I
10.1109/MASS.2017.91
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In recent studies, researchers have developed various computation offloading frameworks for bringing cloud services closer to the user via edge networks. Specifically, an edge device needs to offload computationally intensive tasks because of energy and processing constraints. These constraints present the challenge of identifying which edge nodes should receive tasks to reduce overall resource consumption. We propose a unique solution to this problem which incorporates elements from Knowledge-Defined Networking (KDN) to make intelligent predictions about offloading costs based on historical data. Each server instance can be represented in a multidimensional feature space where each dimension corresponds to a predicted metric. We compute features for a "hyperprofile" and position nodes based on the predicted costs of offloading a particular task. We then perform a k-Nearest Neighbor (kNN) query within the hyperprofile to select nodes for offloading computation. This paper formalizes our hyperprofile-based solution and explores the viability of using machine learning (ML) techniques to predict metrics useful for computation offloading. We also investigate the effects of using different distance metrics for the queries. Our results show various network metrics can be modeled accurately with regression, and there are circumstances where kNN queries using Euclidean distance as opposed to rectilinear distance is more favorable.
引用
收藏
页码:525 / 529
页数:5
相关论文
共 16 条
[1]  
Applegate D., 1991, ORSA Journal on Computing, V3, P149, DOI 10.1287/ijoc.3.2.149
[2]  
Attar M. A., 2013, THESIS
[3]   Decentralized Computation Offloading Game for Mobile Cloud Computing [J].
Chen, Xu .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) :974-983
[4]  
Chun BG, 2011, EUROSYS 11: PROCEEDINGS OF THE EUROSYS 2011 CONFERENCE, P301
[5]  
CLARK DD, 2003, SIGCOMM 03, P3
[6]  
Cuervo E., 2010, P 8 INT C MOB SYST A, P49, DOI [DOI 10.1145/1814433.1814441, 10.1145/1814433.1814441]
[7]   MALMOS: Machine Learning-based Mobile Offloading Scheduler with Online Training [J].
Eom, Heungsik ;
Figueiredo, Renato ;
Cai, Huaqian ;
Zhang, Ying ;
Huang, Gang .
2015 3RD IEEE INTERNATIONAL CONFERENCE ON MOBILE CLOUD COMPUTING, SERVICES, AND ENGINEERING (MOBILECLOUD 2015), 2015, :51-60
[8]   Incident-Supporting Visual Cloud Computing Utilizing Software-Defined Networking [J].
Gargees, Rasha ;
Morago, Brittany ;
Pelapur, Rengarajan ;
Chemodanov, Dmitrii ;
Calyam, Prasad ;
Oraibi, Zakariya ;
Duan, Ye ;
Seetharaman, Guna ;
Palaniappan, Kannappan .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2017, 27 (01) :182-197
[9]  
Gu XH, 2004, IEEE PERVAS COMPUT, V3, P66, DOI 10.1109/MPRV.2004.1321031
[10]   Efficient Computation Offloading Decision in Mobile Cloud Computing over 5G Network [J].
Khoda, Mahbub E. ;
Razzaque, Md. Abdur ;
Almogren, Ahmad ;
Hassan, Mohammad Mehedi ;
Alamri, Atif ;
Alelaiwi, Abdulhameed .
MOBILE NETWORKS & APPLICATIONS, 2016, 21 (05) :777-792