NOSCM: A Novel Offloading Strategy for NOMA-Enabled Hierarchical Small Cell Mobile-Edge Computing

被引:16
作者
Yang, Lu [1 ]
Guo, Songtao [2 ,3 ]
Yi, Lin [4 ]
Wang, Quyuan [1 ]
Yang, Yuanyuan [5 ]
机构
[1] Southwest Univ, Coll Elect & Informat Engn, Chongqing 400715, Peoples R China
[2] Chongqing Univ, Minist Educ, Key Lab Dependable Serv Comp Cyber Phys Soc, Chongqing 400044, Peoples R China
[3] Chongqing Univ, Coll Comp Sci, Chongqing 400044, Peoples R China
[4] Chongqing Univ, Key Lab Translat Res Canc Metastasis & Individual, Canc Hosp, Chongqing 400030, Peoples R China
[5] SUNY Stony Brook, Dept Elect & Comp Engn, Stony Brook, NY 11794 USA
基金
中国国家自然科学基金;
关键词
Task analysis; Servers; Computer architecture; 5G mobile communication; Delays; Computational modeling; NOMA; 5G; joint optimization; mobile-edge computing (MEC); nonorthogonal multiple access (NOMA); small cell network (SCN); GENETIC ALGORITHM; 5G NETWORKS; ALLOCATION; POWER;
D O I
10.1109/JIOT.2020.3042318
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile-edge computing (MEC) is considered as a promising technology in 5G, as it can solve the contradiction between the explosive growth of computation-intensive tasks and the limited computation power and battery life of local devices. However, in the 5G environment, most of the existing studies on task offloading in MEC have either failed to study the compatible multiple access technologies or have not considered the hierarchical relationship between small cell base station (SBS) and macro base station (MBS). Therefore, to explore the MEC offloading problem under the unique 5G architecture is of great significance at present. In light of this, we study the task offloading strategy in the nonorthogonal multiple access (NOMA)-enabled small cell MEC network. Specifically, we first describe a noval small cell MEC architecture in which MBS and SBS are both deployed with edge servers and there is a hierarchical relationship between the two. Based on this architecture, we have established the communication model and computation model, respectively. Then, we formulate the energy and delay weighted sum minimization problem, which aims at minimizing the total cost of task offloading under different requirements and takes into account the constraints of computation capabilities. To solve the problem, we develop a hybrid genetic hill climbing (HGHC) algorithm that can quickly find the optimal solution. Moreover, we perform a lot of simulation experiments to evaluate the performance of our algorithm under different parameters. The experimental results show that our algorithm can converge within about 20 iterations, which is superior to traditional heuristic algorithms.
引用
收藏
页码:8107 / 8118
页数:12
相关论文
共 32 条
[1]  
AbdElminaam DS, 2014, 2013 9TH INTERNATIONAL COMPUTER ENGINEERING CONFERENCE (ICENCO 2013): TODAY INFORMATION SOCIETY WHAT'S NEXT?, P134
[2]  
[Anonymous], 2018, 2018 IEEE INT C VIS
[3]   Networks and Devices for the 5G Era [J].
Bangerter, Boyd ;
Talwar, Shilpa ;
Arefi, Reza ;
Stewart, Ken .
IEEE COMMUNICATIONS MAGAZINE, 2014, 52 (02) :90-96
[4]  
Chen MH, 2015, IEEE INT WORK SIGN P, P186, DOI 10.1109/SPAWC.2015.7227025
[5]  
Chen MH, 2016, INT CONF ACOUST SPEE, P3516, DOI 10.1109/ICASSP.2016.7472331
[6]   DATA-DRIVEN COMPUTING AND CACHING IN 5G NETWORKS: ARCHITECTURE AND DELAY ANALYSIS [J].
Chen, Min ;
Qian, Yongfeng ;
Hao, Yixue ;
Li, Yong ;
Song, Jeungeun .
IEEE WIRELESS COMMUNICATIONS, 2018, 25 (01) :70-75
[7]   Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing [J].
Chen, Xu ;
Jiao, Lei ;
Li, Wenzhong ;
Fu, Xiaoming .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) :2827-2840
[8]   Joint Power and Time Allocation for NOMA-MEC Offloading [J].
Ding, Zhiguo ;
Xu, Jie ;
Dobre, Octavia A. ;
Poor, H. Vincent .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (06) :6207-6211
[9]   Delay Minimization for NOMA-MEC Offloading [J].
Ding, Zhiguo ;
Ng, Derrick Wing Kwan ;
Schober, Robert ;
Poor, H. Vincent .
IEEE SIGNAL PROCESSING LETTERS, 2018, 25 (12) :1875-1879
[10]   Mobile Cloud Computing Techniques for Extending Computation and Resources in Mobile Devices [J].
Farrugia, Stefania .
2016 4TH IEEE INTERNATIONAL CONFERENCE ON MOBILE CLOUD COMPUTING, SERVICES, AND ENGINEERING (MOBILECLOUD 2016), 2016, :1-10