TY - GEN
T1 - Energy Efficient Mobile Edge Computing using Joint Benders Decomposition and Distributed Dinkelbach Algorithm
AU - Yu, Ye
AU - Bu, Xiangyuan
AU - Yang, Kai
AU - Han, Zhu
N1 - Publisher Copyright:
© 2018 APSIPA organization.
PY - 2018/7/2
Y1 - 2018/7/2
N2 - Currently, executing computation intensive and time sensitive tasks among the network becomes a significant challenge. Traditional cloud computing executes the task with high latency and energy cost. Mobile edge computing (MEC) is proposed as a supplement to cloud computing. In this paper, we formulate a problem to minimize the energy cost in MEC, considering transmit power and latency constraints. To solve the proposed mixed integer nonlinear programming problem, we propose a joint Benders decomposition and distributed Dinkel-bach algorithm. The Benders decomposition performs as an outer loop algorithm, which separates the original problem into the subproblem and master problem. The distributed Dinkelbach algorithm solves subproblem in the inner loop in a distributed manner. The simulation results show that our proposed algorithm is energy efficient with high reliability.
AB - Currently, executing computation intensive and time sensitive tasks among the network becomes a significant challenge. Traditional cloud computing executes the task with high latency and energy cost. Mobile edge computing (MEC) is proposed as a supplement to cloud computing. In this paper, we formulate a problem to minimize the energy cost in MEC, considering transmit power and latency constraints. To solve the proposed mixed integer nonlinear programming problem, we propose a joint Benders decomposition and distributed Dinkel-bach algorithm. The Benders decomposition performs as an outer loop algorithm, which separates the original problem into the subproblem and master problem. The distributed Dinkelbach algorithm solves subproblem in the inner loop in a distributed manner. The simulation results show that our proposed algorithm is energy efficient with high reliability.
KW - Benders decomposition
KW - Mobile edge computing
KW - distributed Dinkelbach algorithm
KW - energy efficient
KW - resource allocation
UR - http://www.scopus.com/inward/record.url?scp=85063460805&partnerID=8YFLogxK
U2 - 10.23919/APSIPA.2018.8659496
DO - 10.23919/APSIPA.2018.8659496
M3 - Conference contribution
AN - SCOPUS:85063460805
T3 - 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings
SP - 927
EP - 931
BT - 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 10th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018
Y2 - 12 November 2018 through 15 November 2018
ER -