Research Article
On the Stability of Virtual Network Topology Control for Overlay Routing Services
@INPROCEEDINGS{10.1109/BROADNETS.2007.4550517, author={Yuki Koizumi and Takashi Miyamura and Shin’ichi Arakawa and Eiji Oki and Kohei Shiomoto and Masayuki Murata}, title={On the Stability of Virtual Network Topology Control for Overlay Routing Services}, proceedings={4th International IEEE Conference on Broadband Communications, Networks, Systems}, publisher={IEEE}, proceedings_a={BROADNETS}, year={2010}, month={5}, keywords={}, doi={10.1109/BROADNETS.2007.4550517} }- Yuki Koizumi
Takashi Miyamura
Shin’ichi Arakawa
Eiji Oki
Kohei Shiomoto
Masayuki Murata
Year: 2010
On the Stability of Virtual Network Topology Control for Overlay Routing Services
BROADNETS
IEEE
DOI: 10.1109/BROADNETS.2007.4550517
Abstract
Overlay networks achieve new functionality and enhance network performance by allowing routing to be controlled at the application layer. However, these approaches result in degradations of underlying networks due to the selfish behavior of overlay networks. In this paper, we investigate the stability of virtual network topology (VNT) control under the overlay networks that perform dynamic routing updates. We reveal that the dynamics of routing on overlay networks causes a high fluctuation in the traffic demand matrix, which leads to significant instability of VNT control. To overcome the instability induced by the overlay routing, we introduce hysteresis to the VNT control. Simulation results indicate that the hysteresis mechanism improves the network stability, but cannot always improve the network performance. We therefore extend the hysteresis mechanism and show that the proposed method improves both the network stability and the performance when the amount of traffic for overlay network is not large.