부산대학교 도서관

Using docker to encapsulate the task has been regarded as a potential way to achieve efficient task orchestration and management in edge computing. Despite the lightweight nature of containers, downloading a larger container image can still be resource-intensive, particularly in resource-constrained edge environments. Fortunately, the unique layered architecture of the container allows multiple containerized tasks to share the same layer, thereby offering an opportunity for reducing the image downloading overhead via sharing the common layers. To explore the potential of layer sharing on image downloading over-head reduction, we investigate a joint task scheduling and image routing problem in edge environment, aiming at minimizing the image downloading overhead. We first formulate the problem into an integer linear programming form, and then propose a layer-aware scheduling and routing (LSR) algorithm to tackle this problem. Finally, to evaluate the effectiveness of our proposed algorithm, we conduct a group of simulation experiments. The experimental results show that our proposed algorithm can reduce the download time by about 20% in comparison with other approaches.