[논문]An Offloading Strategy for Multi-User Energy Consumption Optimization in Multi-MEC Scene

Li, Zhi; Zhu, Qi

doi:10.3837/tiis.2020.10.006

An Offloading Strategy for Multi-User Energy Consumption Optimization in Multi-MEC Scene 원문보기

KSII Transactions on internet and information systems : TIIS, v.14 no.10, 2020년, pp.4025 - 4041

Li, Zhi (Jiangsu Key Laboratory of Wireless Communications, Nanjing University of Posts and Telecommunications) , Zhu, Qi (Jiangsu Key Laboratory of Wireless Communications, Nanjing University of Posts and Telecommunications)

Abstract ▼ AI-Helper

Mobile edge computing (MEC) is capable of providing services to smart devices nearby through radio access networks and thus improving service experience of users. In this paper, an offloading strategy for the joint optimization of computing and communication resources in multi-user and multi-MEC overlapping scene was proposed. In addition, under the condition that wireless transmission resources and MEC computing resources were limited and task completion delay was within the maximum tolerance time, the optimization problem of minimizing energy consumption of all users was created, which was then further divided into two subproblems, i.e. offloading strategy and resource allocation. These two subproblems were then solved by the game theory and Lagrangian function to obtain the optimal task offloading strategy and resource allocation plan, and the Nash equilibrium of user offloading strategy games and convex optimization of resource allocation were proved. The simulation results showed that the proposed algorithm could effectively reduce the energy consumption of users.

주제어

표/그림 (10)

그림 Fig. 1. System Model
표 Table 1. Lists of symbols
표 Table 2. Optimal Algorithm for Solving Problem (14)
표 Table 3. Joint optimization algorithm for resource allocation and offloading strategy
표 Table 4. Simulation parameters
그림 Fig. 2. Users' total energy varies with the number of iterations
그림 Fig. 3. Users' total energy varies with the number of users
그림 Fig. 4. Users' total energy varies with the Bandwidth
그림 Fig. 5. Users' total energy varies with the Computing resource
그림 Fig. 6. Users' total energy varies with the tolerate time

AI 본문요약
AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

제안 방법

In this paper, a problem of minimizing total user energy consumption by optimizing user task offloading strategy and resource allocation in the multi-user and multi-MEC scene is proposed, which is decomposed into two subproblems, namely offloading strategy and resource allocation. Then, the existence of Nash equilibrium (NE) in offloading strategy is proved, and the resource allocation problem is testified to be a convex optimization problem, whose optimal values are obtained by Lagrangian method.
If a user can access to the networks of multiple operators in the overlapping area of wireless networks of multiple operators, he/she can choose to offload the task onto the MEC of different operators. In this paper, the multi-user and multi-MEC offloading strategy was studied, together with which, computing and communication resources were jointly optimized to minimize the total energy consumption of user terminal devices. To summarize, our contributions are as follows:
Therefore, an algorithm for the joint optimization of task offloading strategy and resource allocation was proposed in this study. It decomposed the original problem into two subproblems, i.e. offloading decision and resource allocation, which were then solved separately to minimize user energy consumption. The offloading decision and resource allocation were carried out under the condition of given computing and communication resources, and the allocation of bandwidth and computing resources could be obtained by iterative solution when the offloading strategies of all users were known.

이론/모형

In this paper, we use Matlab to simulate the proposed algorithm, and the simulation process is shown in Fig. 1. Users and WAPs are randomly distributed within an area with the radius of 100m.
• Because the proposed problem was nonconvex and thus hard to be solved, it was divided into two subproblems: offloading strategy and resource allocation. The offloading strategy was solved by using the game theory, and its Nash equilibrium (NE) was proved. Meanwhile, the resource allocation was proved to be a convex optimization problem, and its optimal value was obtained through Lagrangian method;
The user offloads the data through frequency division multiplexing method. The bandwidth of the access point i(i∈[1,N]) is Bⁱ and the bandwidth allocated to each user is B_m,i.
In this paper, a problem of minimizing total user energy consumption by optimizing user task offloading strategy and resource allocation in the multi-user and multi-MEC scene is proposed, which is decomposed into two subproblems, namely offloading strategy and resource allocation. Then, the existence of Nash equilibrium (NE) in offloading strategy is proved, and the resource allocation problem is testified to be a convex optimization problem, whose optimal values are obtained by Lagrangian method. Finally, the two subproblems are combined to obtain the optimal solution to minimize the total user energy consumption.

참고문헌 (19)

Abbas N, Yan Z, Taherkordi A, et al., "Mobile Edge Computing: A Survey," IEEE Internet of Things Journal, 5(1), 450-465, 2018.

상세보기
Wang S, Xing Z, Yan Z, et al., "A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications," IEEE Access, 5(12), 6757-6779, 2017.
Xu X, Liu J, Tao X, "Mobile Edge Computing Enhanced Adaptive Bitrate Video Delivery with Joint Cache and Radio Resource Allocation," IEEE Access, 5(6), 16406-16415, 2017.
Weijian Chen, Yejun He, Jian Qiao, "Cost Minimization for Cooperative Mobile Edge Computing Systems," in Proc. of 2019 28th Wireless and Optical Communications Conference (WOCC), 2019.
YOU, C, Huang, K, Chae, H., "Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading," IEEE Transactions on Wireless Communications, 16(3), 1397-1411, 2017.

상세보기
L. Li, X. Zhang, et al., "An Energy-Aware Task Offloading Mechanism in Multiuser Mobile-Edge Cloud Computing," Mobile Information Systems, 18(4), 1-12, 2018.
Hao Y, Chen M, Hu L, et al., "Energy Efficient Task Caching and Offloading for Mobile Edge Computing," IEEE Access, 6, 11365-11373, 2018.

상세보기
Xu C, "Decentralized Computation Offloading Game for Mobile Cloud Computing," Parallel & Distributed Systems IEEE Transactions on, 26(4), 974-983, 2015.
Yi C, Cai J, Su Z, "A Multi-User Mobile Computation Offloading and Transmission Scheduling Mechanism for Delay-Sensitive Applications," IEEE Transactions on Mobile Computing, 19(1), 29-43, 2020.

상세보기
Funai C F, Tapparello C, Heinzelman W, "Computational Offloading for Energy Constrained Devices in Multi-hop Cooperative Networks," IEEE Transactions on Mobile Computing, 19(1), 60-73, 2020.

상세보기
Yan J, Bi S, Zhang Y J A, et al., "Optimal Task Offloading and Resource Allocation in Mobile-Edge Computing with Inter-user Task Dependency," IEEE Transactions on Wireless Communications, 19(1), 235-250, 2020.

상세보기
Yu S , Langar R , Fu X , et al., "Computation Offloading With Data Caching Enhancement for Mobile Edge Computing," IEEE Transactions on Vehicular Technology, 67(11), 11098-11112, 2018.

상세보기
Yi C, Cai J, Su Z, "A Multi-User Mobile Computation Offloading and Transmission Scheduling Mechanism for Delay-Sensitive Applications," IEEE Transactions on Mobile Computing, 19(1), 29-43, 2020.

상세보기
Mach, Pavel, Becvar, Zdenek, "Mobile Edge Computing: A Survey on Architecture and Computation Offloading," IEEE Communications Surveys & Tutorials, 19(3), 1628-1656, 2017.

상세보기
Daniel Nowak, Tobias Mahn, Hussein Al-Shatri, "A Generalized Nash Game for Mobile Edge Computation Offloading," in Proc. of 2018 6th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (MobileCloud). IEEE, 2018.
Boyd, Vandenberghe, Faybusovich, "Convex Optimization," IEEE Transactions on Automatic Control, 51(11), 1859-1859, 2006.

상세보기
Ranadheera, Shermila, Maghsudi, Setareh, Hossain, Ekram, "Mobile Edge Computation Offloading Using Game Theory and Reinforcement Learning,".
H. Guo and J. Liu, "Collaborative computation offloading for multiaccess edge computing over fiber-wireless networks," IEEE Trans. Veh., 67(5), 4514-4526, 2018.
Li Q, Zhao J, Gong Y, "Cooperative Computation Offloading and Resource Allocation for Mobile Edge Computing," in Proc. of 2019 IEEE International Conference on Communications Workshops (ICC Workshops). IEEE, pp. 1-6, 2019.

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증