Steiner Tree Based Optimal Resource Caching Scheme in Fog Computing

作者：Su Jingtao; Lin Fuhong^*; Zhou Xianwei; Lue Xing

来源：China Communications, 2015, 12(8): 161-168.

DOI：10.1109/CC.2015.7224698

• steiner Tree
• resource caching
• fog computing
• architecture

Fog Computing is a new platform that can serve mobile devices in the local area. In Fog Computing, the resources need to be shared or cached in the widely deployed Fog clusters. In this paper, we propose a Steiner tree based caching scheme, in which the Fog servers, when caching resources, first produce a Steiner tree to minimize the total path weight (or cost) such that the cost of resource caching using this tree could be minimized. Then we give a running illustration to show how the Fog Computing works and we compare the traditional shortest path scheme with the proposed one. The outcome shows that the Steiner tree based scheme could work more efficiently.

• 出版日期2015-8
• 单位北京交通大学; 北京科技大学