[en] Multi-access edge computing (MEC) is regarded as a promising approach for providing resource-constrained mobile devices with computing resources through task offloading. Sparse code multiple access (SCMA) is a code-domain non-orthogonal multiple access (NOMA) scheme that can meet the demands of multi-cell MEC networks for high data transmission rates and massive connections. In this paper, we propose an optimization framework for SCMA-enabled multi-cell MEC networks. The joint resource allocation and computation offloading problem is formulated to minimize the system cost, which is defined as the weighted energy cost and latency. Due to the nonconvexity of the proposed optimization problem induced by the coupled optimization variables, we first propose an algorithm based on the block coordinate descent (BCD) method to iteratively optimize the transmit power and edge computing resources allocation by deriving closed-form solutions, and further develop an improved low-complexity simulated annealing (SA) algorithm to solve the computation offloading and multi-cell SCMA codebook allocation problem. To solve the problem of partial state observation and timely decision-making in long-term optimization environment, we put forward a multiagent deep deterministic policy gradient (MADDPG) algorithm with centralized training and distributed execution. Furthermore, we extend the framework to the partial offloading case and propose an algorithm based on alternating convex search for solving the task offloading ratio. Numerical results show that the proposed multi-cell SCMA-MEC scheme achieves lower energy consumption and system latency in comparison to the orthogonal frequency division multiple access (OFDMA) and power-domain (PD) NOMA techniques.
Disciplines :
Computer science
Author, co-author :
Liu, Pengtao ; National University of Defense Technology, College of Electronic Science and Technology, Changsha, China
An, Kang ; National University of Defense Technology, Sixty-Third Research Institute, Nanjing, China
Lei, Jing ; National University of Defense Technology, College of Electronic Science and Technology, Changsha, China
Liu, Wei ; National University of Defense Technology, College of Electronic Science and Technology, Changsha, China
Sun, Yifu; National University of Defense Technology, College of Electronic Science and Technology, Changsha, China
Zheng, Gan ; University of Warwick, School of Engineering, Coventry, United Kingdom
CHATZINOTAS, Symeon ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom ; Institute of Informatics and Telecommunications, NCSR Demokritos, Athens, Greece
External co-authors :
yes
Language :
English
Title :
SCMA-Enabled Multi-Cell Edge Computing Networks: Design and Optimization
Publication date :
June 2023
Journal title :
IEEE Transactions on Vehicular Technology
ISSN :
0018-9545
Publisher :
Institute of Electrical and Electronics Engineers Inc.
Q. V.Pham et al., “A survey of multi-access edge computing in 5G and beyond: Fundamentals, technology integration, and state-of-the-art,” IEEE Access, vol. 8, pp. 116974–117017, 2020.
X. Chen, L. Jiao, W. Li, and X. Fu, “Efficient multi-user computation offloading for mobile-edge cloud computing,” IEEE/ACM Trans. Netw., vol. 24, no. 5, pp. 2795–2808, Oct. 2016.
Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief, “A survey on mobile edge computing: The communication perspective,” IEEE Commun. Surv. Tut., vol. 19, no. 4, pp. 2322–2358, Oct.–Dec. 2017.
P. Mach and Z. Becvar, “Mobile edge computing: A survey on architecture and computation offloading,” IEEE Commun. Surv. Tut., vol. 19, no. 3, pp. 1628–1656, Jul.–Sep. 2017.
C. Shu, Z. Zhao, Y. Han, G. Min, and H. Duan, “Multi-user offloading for edge computing networks: A dependency-aware and latency-optimal approach,”IEEEInternetThingJ.,vol.7,no.3,pp. 1678–1689,Mar.2020.
Y. Wang, M. Sheng, X. Wang, L. Wang, and J. Li, “Mobile-edge computing: Partial computation offloading using dynamic voltage scaling,” IEEE Trans. Commun., vol. 64, no. 10, pp. 4268–4282, Oct. 2016.
S. Zarandi and H. Tabassum, “Delay minimization in sliced multi-cell mobile edge computing (MEC) systems,” IEEE Commun. Lett., vol. 25, no. 6, pp. 1964–1968, Jun. 2021.
T. X. Tran and D. Pompili, “Joint task offloading and resource allocation for multi-server mobile-edge computing networks,” IEEE Trans. Veh. Technol., vol. 68, no. 1, pp. 856–868, Jan. 2019.
Z. Ding et al., “Application of non-orthogonal multiple access in LTE and 5G networks,” IEEE Commun. Mag., vol. 55, no. 2, pp. 185–191, Feb. 2017.
H. Nikopour and H. Baligh, “Sparse code multiple access,” in Proc. IEEE 24th Annu. Int. Symp. Pers., Indoor, Mobile Radio Commun., 2013, pp. 332–336.
J. V. C. Evangelista, Z. Sattar, G. Kaddoum, and A. Chaaban, “Fairness and sum-rate maximization via joint subcarrier and power allocation in uplink SCMA transmission,” IEEE Trans. Wireless Commun., vol. 18, no. 12, pp. 5855–5867, Dec. 2019.
M. Moltafet, N. M. Yamchi, M. R. Javan, and P. Azmi, “Comparison study between PD-NOMA and SCMA,” IEEE Trans. Veh. Technol., vol. 67, no. 2, pp. 1830–1834, Feb. 2018.
Z. Ding, P. Fan, and H. V. Poor, “Impact of non-orthogonal multiple access on the offloading of mobile edge computing,” IEEE Trans. Commun., vol. 67, no. 1, pp. 375–390, Jan. 2019.
Y. Wu, K. Ni, C. Zhang, L. P. Qian, and D. H. K. Tsang, “NOMA-assisted multi-access mobile edge computing: A joint optimization of computation offloading and time allocation,” IEEE Trans. Veh. Technol., vol. 67, no. 12, pp. 12244–12258, Dec. 2018.
H. Li, F. Fang, and Z. Ding, “Joint resource allocation for hybrid NOMA-assisted MEC in 6G networks,” Digit. Commun. Netw., vol. 6, no. 3, pp. 241–252, 2020.
A. Kiani and N. Ansari, “Edge computing aware NOMA for 5G networks,” IEEE Internet Thing J., vol. 5, no. 2, pp. 1299–1306, Apr. 2018.
B. Liu, C. Liu, and M. Peng, “Joint radio and computation resource allocation for NOMA-enabled MEC in multi-cell networks,” in Proc. IEEE Int. Conf. Commun., 2020, pp. 1–6.
A. Alnoman, S. Erkucuk, and A. Anpalagan, “Sparse code multiple access-based edge computing for IoT systems,” IEEE Internet Thing J., vol. 6, no. 4, pp. 7152–7161, Aug. 2019.
P. Liu, J. Lei, and W. Liu, “An optimization scheme for SCMA-based multi-access edge computing,” in Proc. IEEE 93rd Veh. Technol. Conf., 2021, pp. 1–6.
J. Du et al., “When mobile-edge computing (MEC) meets nonorthogonal multiple access (NOMA) for the Internet of Things (IoT): System design and optimization,” IEEE Internet Thing J., vol. 8, no. 10, pp. 7849–7862, May 2021.
W. Kim, M. S. Gupta, G.-Y. Wei, and D. Brooks, “System level analysis of fast, per-core DVFs using on-chip switching regulators,” in Proc. IEEE 14th Int. Symp. High Perform. Comput. Architecture, 2008, pp. 123–134.
M. Dabiri and H. Saeedi, “Dynamic SCMA codebook assignment methods: A comparative study,” IEEE Commun. Lett., vol. 22, no. 2, pp. 364–367, Feb. 2018.
P. Liu, K. An, J. Lei, G. Zheng, Y. Sun, and W. Liu, “SCMA-based multiaccess edge computing in IoT systems: An energy-efficiency and latency tradeoff,” IEEE Internet Thing J., vol. 9, no. 7, pp. 4849–4862, Apr. 2022.
K. Au et al., “Uplink contention based SCMA for 5G radio access,” in Proc. IEEE Globecom Workshops, 2014, pp. 900–905.
M. B. Shahab, R. Abbas, M. Shirvanimoghaddam, and S. J. Johnson, “Grant-free non-orthogonal multiple access for IoT: A survey,” IEEE Commun. Surv. Tut., vol. 22, no. 3, pp. 1805–1838, Jul.–Sep. 2020.
Y. Du and G. de Veciana, “wireless networks without edges: Dynamic radio resource clustering and user scheduling,” in Proc. IEEE Conf. Comput. Commun., 2014, pp. 1321–1329.
3rd Generation Partnership Project (3GPP), “User Equipment (UE) radio transmission and reception,” 3GPP, Sophia Antipolis, France, Tech. Specification TS 36. 101 V9.3.0, Mar. 2010.
P. J. Van Laarhoven and E. H. Aarts, “Simulated annealing,” in Simulated Annealing: Theory and Applications. Berlin, Germany: Springer, 1987, pp. 7–15.
R. Lowe, Y. Wu, A. Tamar, J. Harb, P. Abbeel, and I. Mordatch, “Multi-agent actor-critic for mixed cooperative-competitive environments,” in Proc. Adv. Neural Inf. Process. Syst., 2017, pp. 6380–6391.
W. Pan, N. Wang, C. Xu, and K.-S. Hwang, “A dynamically adaptive approach to reducing strategic interference for multi-agent systems,” IEEE Trans. Cogn. Develop. Syst., vol. 14, no. 4, pp. 1486–1495, Dec. 2022.
S. Boyd, S. P. Boyd, and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
M. S. Allahham, A. A. Abdellatif, N. Mhaisen, A. Mohamed, A. Erbad, and M. Guizani, “Multi-agent reinforcement learning for network selection and resource allocation in heterogeneous multi-RAT networks,” IEEE Trans. Cogn. Commun. Netw., vol. 8, no. 2, pp. 1287–1300, Jun. 2022.
J. Zhang et al., “Energy-latency tradeoff for energy-aware offloading in mobile edge computing networks,” IEEE Internet Thing J., vol. 5, no. 4, pp. 2633–2645, Aug. 2018.
W. Zhang, Y. Wen, K. Guan, D. Kilper, H. Luo, and D. O. Wu, “Energy-optimal mobile cloud computing under stochastic wireless channel,” IEEE Trans. Wireless Commun., vol. 12, no. 9, pp. 4569–4581, Sep. 2013.
B. Li, X. Deng, X. Chen, Y. Deng, and J. Yin, “MEC-based dynamic controller placement in SD-IoV: A deep reinforcement learning approach,” IEEE Trans. Veh. Technol., vol. 71, no. 9, pp. 10044–10058, Sep. 2022.