Joint Wireless and Edge Computing Resource Management With Dynamic Network Slice Selection
2022 (English)In: IEEE/ACM Transactions on Networking, ISSN 1063-6692, E-ISSN 1558-2566, Vol. 30, no 4, p. 1865-1878Article in journal (Refereed) Published
Abstract [en]
Network slicing is a promising approach for enabling low latency computation offloading in edge computing systems. In this paper, we consider an edge computing system under network slicing in which the wireless devices generate latency sensitive computational tasks. We address the problem of joint dynamic assignment of computational tasks to slices, management of radio resources across slices and management of radio and computing resources within slices. We formulate the Joint Slice Selection and Edge Resource Management (JSS-ERM) problem as a mixed-integer problem with the objective to minimize the completion time of computational tasks. We show that the JSS-ERM problem is NP-hard and develop an approximation algorithm with bounded approximation ratio based on a game theoretic treatment of the problem. We use extensive simulations to provide insight into the performance of the proposed solution from the perspective of the whole system and from the perspective of individual slices. Our results show that the proposed slicing policy can achieve significant gains compared to the equal slicing policy, and that the computational complexity of the proposed task placement algorithm is approximately linear in the number of devices.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2022. Vol. 30, no 4, p. 1865-1878
Keywords [en]
computation offloading, decentralized algorithms, Edge computing, game theory, network slicing, resource allocation, Approximation algorithms, Computer games, Heuristic algorithms, Job analysis, Mobile edge computing, Natural resources management, Computational modelling, Decentralized algorithm., Heuristics algorithm, Resource management, Resources allocation, Task analysis, Wireless communications
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-322039DOI: 10.1109/TNET.2022.3156178ISI: 000767848700001Scopus ID: 2-s2.0-85126291762OAI: oai:DiVA.org:kth-322039DiVA, id: diva2:1714265
Note
Not duplicate with DiVA 1426002
QC 20221129
2022-11-292022-11-292022-11-29Bibliographically approved