Makespan-minimized computation offloading for smart toys in edge-cloud computing

作者：

Highlights：

• Define and formulate a makespan-minimized offloading problem for smart toys in edge computing.

• Propose an improved LBBD approach to solve the offloading problem.

• Propose a novel hybrid approach integrating LBBD principle with MILP to speed up the solving process.

• Implement the algorithms and conduct experiments to evaluate their performances.

摘要

•Define and formulate a makespan-minimized offloading problem for smart toys in edge computing.•Propose an improved LBBD approach to solve the offloading problem.•Propose a novel hybrid approach integrating LBBD principle with MILP to speed up the solving process.•Implement the algorithms and conduct experiments to evaluate their performances.

论文关键词：Smart toys,Edge computing,Scheduling,Latency

论文评审过程：Received 1 May 2019, Accepted 6 August 2019, Available online 17 August 2019, Version of Record 10 September 2019.

论文官网地址：https://doi.org/10.1016/j.elerap.2019.100884