OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: O. Gerstel and P. Iannone
  • Vol. 6, Iss. 6 — Jun. 1, 2014
  • pp: 523–535

Virtual Network Reconfiguration With Adaptability to Traffic Changes

Masahiro Yoshinari, Yuichi Ohsita, and Masayuki Murata  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 6, Issue 6, pp. 523-535 (2014)

View Full Text Article

Enhanced HTML    Acrobat PDF (992 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



One approach to accommodating time-varying traffic is to construct a virtual network over an optical backbone network by connecting nodes with optical paths. The virtual network is dynamically reconfigured by adding or deleting optical paths so as to suit the current traffic. However, a large number of optical paths have to be added when there are large traffic changes, and this may entail a large overhead. To avoid adding a large number of optical paths, we should construct a virtual network that is adaptive to traffic changes, wherein congestion caused by traffic changes can be mitigated by adding only a small number of optical paths. In this paper, we propose a method to control a virtual network that adapts to traffic changes. We propose a new index, called flow inclusive relation modularity (FIRM), inspired by a model of lifeforms that survive and evolve under significant environmental changes. Through simulation, we clarify that the virtual network with high FIRM can handle traffic changes by adding a small number of optical paths. Moreover, we find that a virtual network embodying FIRM reduces the number of optical paths that have to be added when there are significant traffic changes compared with a virtual network configured only on the basis of the utilization of optical paths.

© 2014 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4257) Fiber optics and optical communications : Networks, network survivability
(060.4258) Fiber optics and optical communications : Networks, network topology

ToC Category:
Research Papers

Original Manuscript: July 29, 2013
Revised Manuscript: January 18, 2014
Manuscript Accepted: March 30, 2014
Published: May 2, 2014

Masahiro Yoshinari, Yuichi Ohsita, and Masayuki Murata, "Virtual Network Reconfiguration With Adaptability to Traffic Changes," J. Opt. Commun. Netw. 6, 523-535 (2014)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. Ministry of Internal Affairs and Communications, “Information and Communications in Japan,” White Paper, July 2012 [Online]. Available: http://www.soumu.go.jp/johotsusintokei/whitepaper/eng/WP2012/2012-index.html .
  2. B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee, “Some principles for designing a wide-area WDM optical network,” IEEE/ACM Trans. Netw., vol.  4, no. 5, pp. 684–696, Oct. 1996. [CrossRef]
  3. D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol.  8, no. 5, pp. 598–607, Oct. 2000. [CrossRef]
  4. J. Wei, C.-D. Liu, S.-Y. Park, K. Liu, R. Ramamurthy, H. Kim, and M. Maeda, “Network control and management for the next generation Internet,” IEICE Trans. Commun., vol.  83-B, no. 10, pp. 2191–2209, Oct. 2000.
  5. L. Zhang, K. Lee, and C.-H. Youn, “Adaptive virtual topology reconfiguration policy employing multi-stage traffic prediction in optical Internet,” in Proc. of Workshop on High Performance Switching and Routing, May 2002, pp. 26–29.
  6. A. Gençata and B. Mukherjee, “Virtual-topology adaptation for WDM mesh networks under dynamic traffic,” IEEE/ACM Trans. Netw., vol.  11, no. 2, pp. 236–247, Apr. 2003. [CrossRef]
  7. K. Shiomoto, E. Oki, W. Imajuku, S. Okamoto, and N. Yamanaka, “Distributed virtual network topology control mechanism in GMPLS-based multiregion networks,” IEEE J. Sel. Areas Commun., vol.  21, no. 8, pp. 1254–1262, Oct. 2003. [CrossRef]
  8. S. Gieselman, N. Singhal, and B. Mukherjee, “Minimum-cost virtual-topology adaptation for optical WDM mesh networks,” in Proc. IEEE ICC, June 2005, pp. 1787–1791.
  9. Y. Koizumi, T. Miyamura, S. Arakawa, E. Oki, K. Shiomoto, and M. Murata, “Adaptive virtual network topology control based on attractor selection,” J. Lightwave Technol., vol.  28, no. 11, pp. 1720–1731, June 2010. [CrossRef]
  10. Y. Ohsita, T. Miyamura, S. Arakawa, S. Ata, E. Oki, K. Shiomoto, and M. Murata, “Gradually reconfiguring virtual network topologies based on estimated traffic matrices,” IEEE/ACM Trans. Netw., vol.  18, no. 1, pp. 177–189, Feb. 2010. [CrossRef]
  11. A. Marnerides, D. Pezaros, and D. Hutchison, “Flash crowd detection within the realms of an Internet service provider (ISP),” in Proc. of Annu. Postgraduate Symp. on the Convergence of Telecommunications, Networking and Broadcasting, June 2008.
  12. R. Teixeira, N. Duffield, J. Rexford, and M. Roughan, “Traffic matrix reloaded: Impact of routing changes,” in Proc. Passive and Active Measurement Workshop, Mar. 2005, pp. 251–264.
  13. L. C. Freeman, “A set of measures of centrality based on betweenness,” Sociometry, vol.  40, no. 1, pp. 35–41, Mar. 1977.
  14. A. Bigdeli, A. Tizghadam, and A. Leon-Garcia, “Comparison of network criticality, algebraic connectivity, and other graph metrics,” in Proc. SIMPLEX, July 2009, pp. 1–6.
  15. A. Tizghadam and A. Leon-Garcia, “Autonomic traffic engineering for network robustness,” IEEE J. Sel. Areas Commun., vol.  28, no. 1, pp. 39–50, Jan. 2010. [CrossRef]
  16. M. Yoshinari, Y. Ohsita, and M. Murata, “Virtual network topologies adaptive to large traffic changes by reconfiguring a small number of paths,” in Proc. of Int. Conf. on Networking and Services, Mar. 2013, pp. 28–33.
  17. H. Lipson, J. B. Pollack, and N. P. Suh, “On the origin of modular variation,” Evolution, vol.  56, no. 8, pp. 1549–1556, Aug. 2002. [CrossRef]
  18. J. Clune, J.-B. Mouret, and H. Lipson, “The evolutionary origins of modularity,” Proc. R. Soc. B, vol.  280, no. 1755, 20122863, Mar. 2013. [CrossRef]
  19. M. E. J. Newman, “Modularity and community structure in networks,” Proc. Natl. Acad. Sci. USA, vol.  103, no. 23, pp. 8577–8582, June 2006. [CrossRef]
  20. N. Hidaka, “A topology design method for sustainable information networks,” Master’s thesis, Graduate School of Information Science and Technology, Osaka University, Feb. 2009.
  21. I. Antoniou, V. Ivanov, V. V. Ivanov, and P. Zrelov, “On the log-normal distribution of network traffic,” Physica D, vol.  167, no. 1–2, pp. 72–85, July 2002. [CrossRef]

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.

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited