Stability of virtual network topology control for overlay routing services
Journal of Optical Networking, Vol. 7, Issue 7, pp. 704-719 (2008)
http://dx.doi.org/10.1364/JON.7.000704
Acrobat PDF (769 KB)
Abstract
Overlay networks achieve new functionality and enhance network performance by enabling control of routing at the application layer. However, this approach results in degradations of underlying networks due to the selfish behavior of overlay networks. We discuss the stability of virtual network topology (VNT) control under overlay networks that perform dynamic routing updates. We find that the dynamics of routing on overlay networks cause a high fluctuation in the traffic demand matrix, which leads to significant VNT control instability. To overcome this instability, we introduce three extensions, hysteresis, two-state utilization hysteresis, and filtering, to VNT control. Simulation results show that the hysteresis mechanism improves network stability, but cannot always improve network performance. We therefore extend the hysteresis mechanism and show that it improves both network stability and performance. However, this extension requires a lot of time for the VNT to converge to a stable state. To achieve fast convergence, we use a filtering method for VNT control. Through simulations, we prove that our methods achieve stability against overlay routing without loss of adaptability for changes in traffic demand.
© 2008 Optical Society of America
OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4258) Fiber optics and optical communications : Networks, network topology
ToC Category:
Research Papers
History
Original Manuscript: April 2, 2008
Revised Manuscript: May 21, 2008
Manuscript Accepted: June 10, 2008
Published: June 30, 2008
Citation
Yuki Koizumi, Takashi Miyamura, Shin'ichi Arakawa, Eiji Oki, Kohei Shiomoto, and Masayuki Murata, "Stability of virtual network topology control for overlay routing services," J. Opt. Netw. 7, 704-719 (2008)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-7-7-704
You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Log in to access OSA Member Subscription
You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Log in to access OSA Member Subscription





OSA is a member of 