Abstract
In recent years, with the eruptive popularity of mobile Internet and the emergence of various new IoT applications, fog computing is proposed to shift the cloud computing services towards the edge, making up for its lack of mobility support and high delay. Fog computing is customized for scenarios with scarce resources and unpredictable environments, but there is no user-centric joint optimization fog computing models designed for such scenarios. In this paper, we aim to maximize the user experience and overall system performance by jointly optimizing user association and resource allocation in the scenarios mentioned above, which can be formulated as a mix-integer non-linear programming problem. To solve the NP-hard problem, we propose a low-complexity two-step interactive optimal algorithm, named UCAA algorithm. For the user association problem, we propose a semi-definite programming based algorithm, and then further propose a Kuhn-Munkres algorithm based user association decision approximation algorithm. For the resource allocation problem, we first prove that it can be decoupled into two sub-problems, ie., transmission power selection problem and computing resource allocation problem, and solve them individually, in addition, we have given a rigorous proof that the optimal solution of the two sub-problems is the optimal solution to the original problem as well. The numerical results show that the proposed UCAA algorithm achieves better performance than conventional algorithms in terms of the value of average user-centric utility, especially in case of more user equipments (UEs), fewer fog nodes, limited computing capacity of fog nodes, lower delay tolerance, lower local computation capacity, etc., which presented to illustrate that the UCAA algorithm can significantly improve user experience and system performance in the considering fog computing scenarios.
Highlights
Due to the tremendous progress in mobile communication technologies and smart devices, Internet of Things (IoT) has become popular, which can make our world smarter
Considering the above mentioned challenges, this paper serves as a starting point to address these issues, in which we studied the joint optimization of user association and resource allocation in some specific fog computing scenarios
For the user association decision problem, we transfer it into a QCQP problem, and a semidefinite programming based algorithm is proposed to solve it
Summary
Due to the tremendous progress in mobile communication technologies and smart devices, Internet of Things (IoT) has become popular, which can make our world smarter. According to Cisco, more than 50 billion devices are expected to be connected to the Internet by 2020, and monthly mobile data. S. Tong et al.: UCAA in Fog Computing Networks performance of mobile devices, the IoT is facing enormous challenges due to limited battery and computing capacity of mobile terminals. A potential solution is to employ mobile cloud computing (MCC) technology, which can provide IoT devices with powerful computing and storage services. Due to the remote location and limited fronthaul capacity, it’s still difficult for the traditional centralized cloud center to support some latency-critical services, in addition, the unreliable wireless connections, e.g., deep fading, can lead to data loss
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
