Presentation 2007-10-12
On the Stability of Virtual Network Topology Control for Overlay Routing Services
Yuki KOIZUMI, Takashi MIYAMURA, Shin'ichi ARAKAWA, Eiji OKI, Kohei SHIOMOTO, Masayuki MURATA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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 cause a high fluctuation in the traffic demand, which leads to significant instability of VNT control. To overcome the instability induced by the overlay routing, we introduce three extensions, utilization hysteresis, two-state utilization hysteresis, and filtering, to VNT control. Through simulations, we show that our methods achieve the stability against overlay routing without the loss of the adaptability for changes in the traffic demand.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Wavelength Division Multiplexing / VNT Control / Overlay Routing / Stability / Hysteresis
Paper # PN2007-27
Date of Issue

Conference Information
Committee PN
Conference Date 2007/10/4(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Photonic Network (PN)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On the Stability of Virtual Network Topology Control for Overlay Routing Services
Sub Title (in English)
Keyword(1) Wavelength Division Multiplexing
Keyword(2) VNT Control
Keyword(3) Overlay Routing
Keyword(4) Stability
Keyword(5) Hysteresis
1st Author's Name Yuki KOIZUMI
1st Author's Affiliation Graduate School of Information Science and Technology, Osaka University()
2nd Author's Name Takashi MIYAMURA
2nd Author's Affiliation NTT Network Service Systems Laboratories
3rd Author's Name Shin'ichi ARAKAWA
3rd Author's Affiliation Graduate School of Information Science and Technology, Osaka University
4th Author's Name Eiji OKI
4th Author's Affiliation NTT Network Service Systems Laboratories
5th Author's Name Kohei SHIOMOTO
5th Author's Affiliation NTT Network Service Systems Laboratories
6th Author's Name Masayuki MURATA
6th Author's Affiliation Graduate School of Information Science and Technology, Osaka University
Date 2007-10-12
Paper # PN2007-27
Volume (vol) vol.107
Number (no) 250
Page pp.pp.-
#Pages 6
Date of Issue