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


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. J. Li, G. Mohan, E. C. Tien, and K. C. Chua, “Dynamic routing with inaccurate link state information in integrated IP over WDM networks,” Comput. Netw. 46, 829-851 (2004).
  2. T. Ye, Q. Zeng, Y. Su, L. Leng, W. Wei, Z. Zhang, W. Guo, and Y. Jin, “On-line integrated routing in dynamic multifiber IP/WDM networks,” IEEE J. Sel. Areas Commun. 22, 1681-1691 (2004).
  3. S. Arakawa, M. Murata, and H. Miyahara, “Functional partitioning for multi-layer survivability in IP over WDM networks,” IEICE Trans. Commun. E83-B, 2224-2233 (2000).
  4. N. Ghani, S. Dixit, and T.-S. Wang, “On IP-over-WDM integration,” IEEE Commun. Mag. 38(3), 72-84 (2000). [CrossRef]
  5. M. Kodialam and T. V. Lakshman, “Integrated dynamic IP and wavelength routing in IP over WDM networks,” in INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 2001), pp. 358-366.
  6. J. Comellas, R. Martinez, J. Prat, V. Sales, and G. Junyent, “Integrated IP/WDM routing in GMPLS-based optical networks,” IEEE Network 17(2), 22-27 (2003).
  7. Y. Koizumi, S. Arakawa, and M. Murata, “On the integration of IP routing and wavelength routing in IP over WDM networks,” Proc. SPIE 6022, 602205 (2005).
  8. B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee, “Some principles for designing a wide-area WDM optical network,” IEEE/ACM Trans. Netw. 4, 684-696 (1996). [CrossRef]
  9. R. Ramaswami and K. N. Sivarajan, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun. 14, 840-851 (1996). [CrossRef]
  10. D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris, “Resilient overlay networks,” in Proceedings of the Symposium in Operating Systems Principles (Association for Computing Machinery, 2001), pp. 131-145.
  11. S. Savage, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Hoffman, J. Snell, A. Vahdat, G. Voelker, and J. Zahorjan, “Detour: a case for informed internet routing and transport,” Nat. Phys. 19, 50-59 (1999).
  12. Y. Liu, H. Zhang, W. Gong, and D. Towsley, “On the interaction between overlay routing and underlay routing,” in INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 2005), pp. 2543-2553.
  13. T. Roughgarden and E. Tardos, “How bad is selfish routing?” J. ACM 49, 236-259 (2002).
  14. L. Qiu, Y. R. Yang, Y. Zhang, and S. Shenker, “On selfish routing in internet-like environments,” in Proceedings of ACM SIGCOMM (Associate for Computing Machinery, 2003), pp. 151-162.
  15. W. Jiang, D.-M. Chiu, and J. C. S. Lui, “On the interaction of multiple overlay routing,” Math. Methods Oper. Res. 62, 229-246 (2005).
  16. M. Seshadri and R. H. Katz, “Dynamics of simultaneous overlay network routing,” Tech. Rep. UCB/CSD-03-1291 (EECS Department, University of California, Berkeley, 2003).
  17. C. S. R. Murthy and M. Gurusamy, WDM Optical Networks Concepts, Design, and Algorithms (Prentice Hall, 2002).
  18. B. Mukherjee, Optical WDM Networks (Springer Verlag, 2006).
  19. R. Dutta and G. N. Rouskas, “A survey of virtual topology design algorithms for wavelength routed optical networks,” Visual Geosci. 1, 73-89 (2000).
  20. Y. Fukushima, S. Arakawa, M. Murata, and H. Miyahara, “Design of logical topology with effective waveband usage in IP over WDM networks,” Photonic Network Commun. 11, 151-161 (2006).
  21. J. Katou, S. Arakawa, and M. Murata, “A design method for logical topologies with stable packet routing in IP over WDM networks,” IEICE Trans. Commun. E86-B, 2350-2357 (2003).
  22. E. Leonardi, M. Mellia, and M. A. Marsan, “Algorithms for the logical topology design in WDM all-optical networks,” Opt. Networks Mag. 1, 35-46 (2000).
  23. R. Gao, C. Dovrolis, and E. W. Zegura, “Avoiding oscillations due to intelligent route control systems,” in INFOCOM 2006. 25th IEEE Conference on Computer and Communications (IEEE, 2006), pp. 1-12.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited