OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Keren Bergman
  • Vol. 7, Iss. 7 — Jul. 1, 2008
  • pp: 704–719

Stability of virtual network topology control for overlay routing services

Yuki Koizumi, Takashi Miyamura, Shin'ichi Arakawa, Eiji Oki, Kohei Shiomoto, and Masayuki Murata  »View Author Affiliations


Journal of Optical Networking, Vol. 7, Issue 7, pp. 704-719 (2008)
http://dx.doi.org/10.1364/JON.7.000704


View Full Text Article

Acrobat PDF (769 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited