More Web Proxy on the site http://driver.im/

research-article

Energy minimization for delay constrained mobile edge computing with orthogonal and non-orthogonal multiple access

Authors:

Viktoria FodorAuthors Info & Claims

Volume 98, Issue C

https://doi.org/10.1016/j.adhoc.2019.102060

Published: 01 March 2020 Publication History

Abstract

Mobile edge computing (MEC) is envisioned as a promising technology for enhancing the computation capacities and prolonging the lifespan of mobile devices, by enabling mobile devices to offload computation-intensive tasks to servers in close proximity. For wireless communication, MEC introduces a new scenario, where computations are performed directly at the receiving side of the wireless links. Our objective is therefore to evaluate the importance of joint radio-and-computational resource allocation and spectral efficiency enhancing techniques in this new scenario. We formulate the resource allocation problem to minimize the energy consumption of computation offloading of delay sensitive tasks and propose near-optimal solutions for both orthogonal and non-orthogonal multiple access schemes, with the optimal joint allocation of computing resources and transmission power. Our numerical results demonstrate the superiority of non-orthogonal multiple access over its orthogonal counterpart and the importance of joint resource allocation, especially in scenarios with strict delay limits, where both the transmission and the computational resources are scarce.

References

[1]

M. Chiang, T. Zhang, Fog and IoT: an overview of research opportunities, IEEE Internet Things J. 3 (6) (2016) 854–864.

[2]

IEEE 5G Initiative, IEEE 5G and beyond technology roadmap white paper, https://5g.ieee.org/images/files/pdf/ieee-5g-roadmap-white-paper.pdf (2018).

[3]

T. Verbelen, P. Simoens, F. De Turck, B. Dhoedt, Leveraging cloudlets for immersive collaborative applications, IEEE Pervasive Comput. 12 (4) (2013) 30–38.

[4]

P. Mach, Z. Becvar, Mobile edge computing: a survey on architecture and computation offloading, IEEE Commun. Surv. Tutor. 19 (3) (2017) 1628–1656.

Digital Library

[5]

Y. Mao, C. You, J. Zhang, K. Huang, K.B. Letaief, A survey on mobile edge computing: the communication perspective, IEEE Commun. Surv. Tutor. 19 (4) (2017) 2322–2358.

[6]

B. Shi, J. Yang, Z. Huang, P. Hui, Offloading guidelines for augmented reality applications on wearable devices, Proc ACMMM, 2015.

[7]

L. Dai, B. Wang, Y. Yuan, S. Han, C. l. I, Z. Wang, Non-orthogonal multiple access for 5G: solutions, challenges, opportunities, and future research trends, IEEE Commun. Mag. 53 (9) (2015) 74–81.

Digital Library

[8]

M. Zeng, V. Fodor, Sum-rate maximization under QoS constraint in MIMO-NOMA systems, Proc IEEE WCNC, 2018.

[9]

T. Cover, Broadcast channels, IEEE Trans. Inf. Theory 18 (1) (1972) 2–14.

[10]

D. Tse, P. Viswanath, Fundamentals of Wireless Communication, Cambridge University Press, Cambridge, UK, 2005.

[11]

K. Higuchi, A. Benjebbour, Non-orthogonal multiple access (NOMA) with successive interference cancellation for future radio access, IEICE Trans. Commun. 98 (3) (2015) 403–414.

[12]

M. Garey, D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., San Francisco, USA, 1979.

Digital Library

[13]

A. Al-Shuwaili, O. Simeone, Energy-efficient resource allocation for mobile edge computing-based augmented reality applications, IEEE Wirel. Commun. Lett. 6 (3) (2017) 398–401.

[14]

S. Sardellitti, G. Scutari, S. Barbarossa, Joint optimization of radio and computational resources for multicell mobile-edge computing, IEEE Trans. Signal Inf. Process. Over Netw. 1 (2) (2015) 89–103.

[15]

S. Jos̎ilo, D. György, Joint allocation of computing and wireless resources to autonomous devices in mobile edge computing, Proc ACM SIGCOMM Workshops on Mobile Edge Computing, 2018.

[16]

M. Zeng, V. Fodor, Dynamic spectrum sharing for load balancing in multi-cell mobile edge computing, IEEE Wirel. Commun. Lett. (2019) 1,.

[17]

C. You, K. Huang, H. Chae, B.H. Kim, Energy-efficient resource allocation for mobile-edge computation offloading, IEEE Trans. Wirel. Commun. 16 (3) (2017) 1397–1411.

Digital Library

[18]

T.Q. Dinh, J. Tang, Q.D. La, T.Q.S. Quek, Offloading in mobile edge computing: task allocation and computational frequency scaling, IEEE Trans. Commun. 65 (8) (2017) 3571–3584.

[19]

M.H. Chen, M. Dong, B. Liang, Joint offloading decision and resource allocation for mobile cloud with computing access point, Proc IEEE ICASSP, 2016.

[20]

Y. Mao, J. Zhang, S.H. Song, K.B. Letaief, Stochastic joint radio and computational resource management for multi-user mobile-edge computing systems, IEEE Trans. Wirel. Commun. 16 (9) (2017) 5994–6009.

[21]

P. Zhao, H. Tian, C. Qin, G. Nie, Energy-saving offloading by jointly allocating radio and computational resources for mobile edge computing, IEEE Access 5 (2017) 11255–11268.

[22]

C. Wang, F.R. Yu, C. Liang, Q. Chen, L. Tang, Joint computation offloading and interference management in wireless cellular networks with mobile edge computing, IEEE Trans. Veh. Technol. 66 (8) (2017) 7432–7445.

[23]

J. Zhang, W. Xia, F. Yan, L. Shen, Joint computation offloading and resource allocation optimization in heterogeneous networks with mobile edge computing, IEEE Access 6 (2018) 19324–19337.

[24]

F. Wang, J. Xu, X. Wang, S. Cui, Joint offloading and computing optimization in wireless powered mobile-edge computing systems, IEEE Trans. Wirel. Commun. 17 (3) (2018) 1784–1797.

[25]

L. Liu, Z. Chang, X. Guo, S. Mao, T. Ristaniemi, Multiobjective optimization for computation offloading in fog computing, IEEE Internet Things J. 5 (1) (2018) 283–294.

[26]

J. Ren, G. Yu, Y. Cai, Y. He, Latency optimization for resource allocation in mobile-edge computation offloading, IEEE Trans. Wirel. Commun. 17 (8) (2018) 5506–5519.

Digital Library

[27]

X. Chen, L. Jiao, W. Li, X. Fu, Efficient multi-user computation offloading for mobile-edge cloud computing, IEEE/ACM Trans. Netw. 24 (5) (2016) 2795–2808.

Digital Library

[28]

Y. Yang, Y. Ma, W. Xiang, X. Gu, H. Zhao, Joint optimization of energy consumption and packet scheduling for mobile edge computing in cyber-physical networks, IEEE Access 6 (2018) 15576–15586.

[29]

X. Chen, Decentralized computation offloading game for mobile cloud computing, IEEE Trans. Parallel Distrib. Syst. 26 (4) (2015) 974–983.

Digital Library

[30]

K. Cheng, Y. Teng, W. Sun, A. Liu, X. Wang, Energy-efficient joint offloading and wireless resource allocation strategy in multi-MEC server systems, Proc. IEEE ICC, 2018, pp. 1–6.

[31]

S. Barbarossa, S. Sardellitti, P. Di Lorenzo, Communicating while computing: distributed mobile cloud computing over 5G heterogeneous networks, IEEE Signal Process. Mag. 31 (6) (2014) 45–55.

[32]

H. Trinh, D. Chemodanov, S. Yao, Q. Lei, B. Zhang, F. Gao, P. Calyam, K. Palaniappan, Energy-aware mobile edge computing for low-latency visual data processing, Proc. IEEE International Conference on Future Internet of Things and Cloud, 2017.

[33]

P. Barham, et al., Xen and the art of virtualization, SIGOPS Oper. Syst. Rev. 37 (5) (2003) 164–177.

Digital Library

[34]

Y. Zhang, H.M. Wang, T.X. Zheng, Q. Yang, Energy-efficient transmission design in non-orthogonal multiple access, IEEE Trans. Veh. Technol. 66 (3) (2017) 2852–2857.

[35]

L. Lei, D. Yuan, C.K. Ho, S. Sun, Power and channel allocation for non-orthogonal multiple access in 5G systems: tractability and computation, IEEE Trans. Wirel. Commun. 15 (12) (2016) 8580–8594.

[36]

B. Di, L. Song, Y. Li, Sub-channel assignment, power allocation, and user scheduling for non-orthogonal multiple access networks, IEEE Trans. Wirel. Commun. 15 (11) (2016) 7686–7698.

[37]

F. Fang, H. Zhang, J. Cheng, V.C.M. Leung, Energy-efficient resource allocation for downlink non-orthogonal multiple access network, IEEE Trans. Commun. 64 (9) (2016) 3722–3732.

[38]

F. Wang, J. Xu, Z. Ding, Optimized multiuser computation offloading with multi-antenna NOMA, Proc IEEE Globecom Workshops, 2017.

[39]

A. Kiani, N. Ansari, Edge computing aware NOMA for 5G networks, IEEE Internet Things J. 5 (2) (2018) 1299–1306.

[40]

M. Zeng, V. Fodor, Energy-efficient resource allocation for NOMA-assisted mobile edge computing, Proc IEEE PIMRC, 2018.

[41]

M.S. Ali, H. Tabassum, E. Hossain, Dynamic user clustering and power allocation for uplink and downlink non-orthogonal multiple access (NOMA) systems, IEEE Access 4 (2016) 6325–6343.

[42]

D. Zhai, J. Du, Spectrum efficient resource management for multi-carrier-based NOMA networks: a graph-based method, IEEE Wirel. Commun. Lett. 7 (3) (2018) 388–391.

[43]

3GPP, Study on downlink multiuser superposition transmission for LTE, 3rd Generation Partnership Project (3GPP), 2015.

[44]

D. Tweed, S. Parsaeefard, M. Derakhshani, T. Le-Ngoc, Dynamic resource allocation for MC-NOMA VWNs with imperfect SIC, Proc. IEEE PIMRC, 2017.

[45]

I. Abu Mahady, E. Bedeer, S. Ikki, H. Yanikomeroglu, Sum-rate maximization of NOMA systems under imperfect successive interference cancellation, IEEE Commun. Lett. 23 (3) (2019) 474–477.

[46]

P. Belotti, C. Kirches, S. Leyffer, J. Linderoth, A. Mahajan, Mixed-Integer Nonlinear Optimization, 22, Acta Numerica, 2013.

[47]

H.W. Kuhn, The hungarian method for the assignment problem, Naval Res. Logist. (NRL) 1–2 (1955) 83–97.

[48]

3GPP TR 36.814, Further advancements for E-UTRA physical layer aspects, annex a.2- system simulation scenario (2010).

[49]

A.D. Zayas, P. Merino, The 3GPP NB-IoT system architecture for the internet of things, Proc IEEE ICC Workshops, 2017, pp. 277–282.

Cited By

Wang QLi YLi L(2024)System-centric energy efficient computation offloading and resource allocation in latency-sensitive MEC systemsAd Hoc Networks10.1016/j.adhoc.2023.103373154:COnline publication date: 12-Apr-2024
https://dl.acm.org/doi/10.1016/j.adhoc.2023.103373
Li X(2022)5G Converged Network Resource Allocation Strategy Based on Reinforcement Learning in Edge Cloud Computing EnvironmentComputational Intelligence and Neuroscience10.1155/2022/61747082022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/6174708
Roostaei RSheikhi MMovahedi Z(2022)Computation offloading in D2D-enabled MCC for precedence-constrained componentsAd Hoc Networks10.1016/j.adhoc.2021.102700124:COnline publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1016/j.adhoc.2021.102700

Index Terms

Energy minimization for delay constrained mobile edge computing with orthogonal and non-orthogonal multiple access

Index terms have been assigned to the content through auto-classification.

Recommendations

Non-orthogonal multiple access-based MEC for energy-efficient task offloading in e-commerce systems
Abstract
Mobile edge computing (MEC) reduces the latency for end users to access applications deployed at the edge by offloading tasks to the edge. With the popularity of e-commerce and the expansion of business scale, server load continues to increase, ...
Residual self‐interference suppression guided resource allocation for full‐duplex orthogonal frequency division multiple access system

In a wideband full‐duplex system, the residual self‐interference (SI) channel exhibits significant frequency selective fading characteristics after radio frequency SI cancellation. Resource allocation using the difference between the signal channel and ...
Power Allocation for Non-Orthogonal Multiple Access in HetNet with Imperfect Channel State Information
CSAE '18: Proceedings of the 2nd International Conference on Computer Science and Application Engineering

In this paper1, power allocation problem is studied in non-orthogonal multiple access (NOMA) heterogeneous network (HetNet), in which base stations with NOMA protocol can communicate with multiple users in cell. The main aim of this paper is to maximize ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Ad Hoc Networks

Ad Hoc Networks Volume 98, Issue C

Mar 2020

227 pages

ISSN:1570-8705

Issue’s Table of Contents

Copyright © 2019.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 March 2020

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wang QLi YLi L(2024)System-centric energy efficient computation offloading and resource allocation in latency-sensitive MEC systemsAd Hoc Networks10.1016/j.adhoc.2023.103373154:COnline publication date: 12-Apr-2024
https://dl.acm.org/doi/10.1016/j.adhoc.2023.103373
Li X(2022)5G Converged Network Resource Allocation Strategy Based on Reinforcement Learning in Edge Cloud Computing EnvironmentComputational Intelligence and Neuroscience10.1155/2022/61747082022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/6174708
Roostaei RSheikhi MMovahedi Z(2022)Computation offloading in D2D-enabled MCC for precedence-constrained componentsAd Hoc Networks10.1016/j.adhoc.2021.102700124:COnline publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1016/j.adhoc.2021.102700

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents