Article ID: 2020XBL0123
This paper proposes a backbone network resource optimization algorithm for video communications of teleconferencing that use edge computing. In the current video communication architecture, the key component, the multi-point control unit (MCU), is deployed in the central cloud server, and its bandwidth consumption in the backbone network becomes huge as the video resolution and the frequency of use increase. By using edge computing, MCU can be deployed at the entrance node of the backbone network. This can reduce the bandwidth consumption of the backbone network. However, the edge deployment and routing (EDR) problem, which is classified as NP-hard, should be solved to achieve sufficient bandwidth reduction. To solve the EDR problem within a feasible time, we propose a divide and merge algorithm using the linear programming approach. We demonstrate that, with our algorithm, bandwidth consumption using edge computing is reduced by approximately 30% compared to the current architecture on a world-wide network.