Virtual network construction with K-shortest path algorithm and optimization problems for robust physical networks
In Japan, regional activation is one of the most important problems for regional areas such as Fukui prefecture. Therefore, several kinds of activities are performed for local residents. Moreover, some approaches with ICT are performed for sightseeing because the rank of sightseeing in Fukui prefecture is somewhat lower than other prefecture in Japan. It is expected that the sightseeing advances and the region is activated with these approaches. In this paper, we propose a video streaming system for the sightseeing in order to advance the regional activation. In this system, a virtual network for each tourist spot is constructed over a physical network by using the network virtualization technology, and the real-time video of the tourist spot is delivered to other spots over the virtual network. The local residents and the tourists become interested in the tourist spot by watching the video. Here, virtual networks are designed with two optimization problems so that resources are used in each link evenly and the total amount of resources that are used in the virtual networks is minimized. Note that each virtual network is designed as a star topology with the optimization problems. We evaluate the performance of our proposed method with simulation, and numerical examples show the effectiveness of the proposed method.