Abstract

This paper studies the reconfiguration design and migration from an old path set to a new path set in multifiber wavelength-division-multiplexing networks. For the reconfiguration design phase, we introduce the functions of wavelength fragmentation cost and reconfiguration cost, and we propose a reconfiguration design that minimizes both wavelength fragmentation and the number of changed wavelengths. For the migration phase, we propose a migrating sequence algorithm that uses spare wavelengths to break the dependency cycle between before and after reconfiguration design sets and thus prevent service disruption. A numerical evaluation shows that the number of fibers is suppressed 4%–15% compared to the design without employing fragmentation cost and that the number of changed wavelengths is reduced by approximately 50%–90%.

© 2013 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. Japan Internet Exchange, http://www.jpix.ad.jp/en/technical/traffic.html .
  2. K. Sato, S. Okamoto, and H. Hadama, “Network performance and integrity enhancement with optical path layer technologies,” IEEE J. Sel. Areas Commun., vol.  12, no. 1, pp. 159–170, Jan. 1994.
    [CrossRef]
  3. H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Netw. Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.
  4. A. Kadohata, A. Hirano, M. Fukutoku, T. Ohara, Y. Sone, and O. Ishida, “Multi-layer Greenfield re-grooming with wavelength defragmentation,” IEEE Commun. Lett., vol.  16, no. 4, pp. 530–532, Apr. 2012.
    [CrossRef]
  5. I. Baldine and G. N. Rouskas, “Traffic adaptive WDM networks: A study of reconfiguration issues,” J. Lightwave Technol., vol.  19, no. 4, pp. 433–455, Apr. 2001.
    [CrossRef]
  6. A. Gencata 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. X. Chu, T. Bu, and X.-Y. Li, “A study of lightpath rerouting schemes in wavelength-routed WDM networks,” in Proc. IEEE ICC, Glasgow, UK, June 2007, pp. 2400–2405.
  8. M. Nakagawa, N. Hasegawa, K. Sato, R. Sugiyama, T. Takeda, E. Oki, and K. Shiomoto, “New dynamic network design provisioning algorithm for broadband connection services considering fairness,” in Proc. Optical Network Design Modeling, Braunschweig, Germany, Feb. 2009, pp. 61–66.
  9. G. Mohan, P. H. H. Ernest, and V. Bharadwaj, “Virtual topology reconfiguration in IP/WDM optical ring networks,” Comput. Commun., vol.  26, no. 2, pp. 91–102, Feb. 2003.
    [CrossRef]
  10. B. Zhou, J. Zheng, and H. T. Mouftah, “Dynamic reconfiguration based on balanced alternate routing algorithm (BARA) for all-optical wavelength-routed WDM networks,” in Proc. IEEE GLOBECOM, Taipei, Taiwan, Nov. 2002, vol. 3, pp. 2706–2710.
  11. M. Saad and Z.-Q. Luo, “Reconfiguration with no service disruption in multi-fiber WDM networks,” J. Lightwave Technol., vol.  23, no. 10, pp. 3092–3104, Oct. 2005.
    [CrossRef]
  12. E. Bouillet, J. Labourdette, R. Ramamurthy, and S. Chaudhuri, “Lightpath re-optimization in mesh optical networks,” IEEE/ACM Trans. Netw., vol.  13, no. 2, pp. 437–447, Apr. 2005.
    [CrossRef]
  13. D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation, resource budgeting trade-offs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol.  8, no. 5, pp. 598–607, Oct. 2000.
    [CrossRef]
  14. J. Y. Zhang, O. W. W. Yang, J. Wu, and M. Savoie, “Optimization of semi-dynamic lightpath rearrangements in a WDM network,” IEEE J. Sel. Areas Commun., vol.  25, no. 9, pp. 3–17, Dec. 2007.
    [CrossRef]
  15. K. Zhu and B. Mukherjee, “Traffic grooming in an optical WDM mesh network,” IEEE J. Sel. Areas Commun., vol.  20, no. 1, pp. 122–133, Jan. 2002.
    [CrossRef]
  16. F. Solano and M. Pioro, “Lightpath reconfiguration in WDM networks,” J. Opt. Commun. Netw., vol.  2, no. 12, pp. 1010–1021, Dec. 2010.
    [CrossRef]
  17. N. Jose and A. Somani, “Connection rerouting/network reconfiguration,” in Proc. IEEE Design Reliable Communications Networks, Banff, Canada, Oct. 2003, pp. 23–30.
  18. J.-F. P. Labourdette, G. W. Hart, and A. S. Acampora, “Branch-exchange sequences for reconfiguration of lightwave networks,” IEEE Trans. Commun., vol.  42, no. 10, pp. 2822–2832, Oct. 1994.
    [CrossRef]
  19. Y. Zhang, M. Murata, H. Takagi, and Y. J. Ji, “Traffic-based reconfiguration for logical topologies in large-scale WDM optical networks,” J. Lightwave Technol. vol.  23, no. 10, pp. 2854–2867, Oct. 2005.
  20. A. Kadohata, A. Hirano, Y. Sone, and O. Ishida, “Wavelength path reconfiguration to reduce fragmentation and number of operations in WDM mesh networks,” in Proc. 37th European Conf. and Exhibition on Optical Communication, Geneva, Switzerland, Sept. 2011, paper Mo.2.K.5.
  21. M. Fukutoku, T. Ohara, A. Kadohata, A. Hirano, T. Kawai, T. Komukai, M. Suzuki, S. Aisawa, T. Takahashi, M. Tomizawa, O. Ishida, and S. Matsuoka, “Optimized multi-layer optical network using in-service ODU/wavelength path re-grooming,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NMC5.
  22. “Interfaces for the optical transport network,” , Feb.2012.
  23. S. Bryant and L. Andersson, Eds., “Joint Working Team (JWT) report on MPLS architectural considerations for a transport profile,” , Feb.2009.
  24. T. Ono, T. Ohara, M. Suzuki, S. Aisawa, and M. Tomizawa, “Novel ODU path switching for ODU reallocation without bit disruption using dynamic delay control scheme,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper JWA7.
  25. A. Betker, C. Gerlach, R. H. Hülsermann, M. Jäger, M. Barry, S. Bodamer, J. Späth, C. Gauger, and M. Köhn, “Reference transport network scenarios,” BMBF MultiTeraNet Project, Berlin, Germany, Tech. Rep., July 2003.
  26. S. D. Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, “Pan-European optical transport networks: An availability-based comparison,” Photon. Netw. Commun., vol.  5, no 3, pp. 203–225, May 2003.
    [CrossRef]
  27. IBM CPLEX optimizer, http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/ .
  28. D. B. Johnson, “Finding all the elementary circuits of a directed graph,” SIAM J. Comput., vol.  4, no. 1, pp. 77–84, Mar. 1975.
    [CrossRef]
  29. M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, Nov. 2009.
    [CrossRef]
  30. M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, Aug. 2010.
    [CrossRef]

2012 (1)

A. Kadohata, A. Hirano, M. Fukutoku, T. Ohara, Y. Sone, and O. Ishida, “Multi-layer Greenfield re-grooming with wavelength defragmentation,” IEEE Commun. Lett., vol.  16, no. 4, pp. 530–532, Apr. 2012.
[CrossRef]

2010 (2)

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, Aug. 2010.
[CrossRef]

F. Solano and M. Pioro, “Lightpath reconfiguration in WDM networks,” J. Opt. Commun. Netw., vol.  2, no. 12, pp. 1010–1021, Dec. 2010.
[CrossRef]

2009 (1)

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, Nov. 2009.
[CrossRef]

2007 (1)

J. Y. Zhang, O. W. W. Yang, J. Wu, and M. Savoie, “Optimization of semi-dynamic lightpath rearrangements in a WDM network,” IEEE J. Sel. Areas Commun., vol.  25, no. 9, pp. 3–17, Dec. 2007.
[CrossRef]

2005 (3)

2003 (3)

S. D. Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, “Pan-European optical transport networks: An availability-based comparison,” Photon. Netw. Commun., vol.  5, no 3, pp. 203–225, May 2003.
[CrossRef]

A. Gencata 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]

G. Mohan, P. H. H. Ernest, and V. Bharadwaj, “Virtual topology reconfiguration in IP/WDM optical ring networks,” Comput. Commun., vol.  26, no. 2, pp. 91–102, Feb. 2003.
[CrossRef]

2002 (1)

K. Zhu and B. Mukherjee, “Traffic grooming in an optical WDM mesh network,” IEEE J. Sel. Areas Commun., vol.  20, no. 1, pp. 122–133, Jan. 2002.
[CrossRef]

2001 (1)

2000 (2)

D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation, resource budgeting trade-offs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol.  8, no. 5, pp. 598–607, Oct. 2000.
[CrossRef]

H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Netw. Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.

1994 (2)

K. Sato, S. Okamoto, and H. Hadama, “Network performance and integrity enhancement with optical path layer technologies,” IEEE J. Sel. Areas Commun., vol.  12, no. 1, pp. 159–170, Jan. 1994.
[CrossRef]

J.-F. P. Labourdette, G. W. Hart, and A. S. Acampora, “Branch-exchange sequences for reconfiguration of lightwave networks,” IEEE Trans. Commun., vol.  42, no. 10, pp. 2822–2832, Oct. 1994.
[CrossRef]

1975 (1)

D. B. Johnson, “Finding all the elementary circuits of a directed graph,” SIAM J. Comput., vol.  4, no. 1, pp. 77–84, Mar. 1975.
[CrossRef]

Acampora, A. S.

J.-F. P. Labourdette, G. W. Hart, and A. S. Acampora, “Branch-exchange sequences for reconfiguration of lightwave networks,” IEEE Trans. Commun., vol.  42, no. 10, pp. 2822–2832, Oct. 1994.
[CrossRef]

Aisawa, S.

M. Fukutoku, T. Ohara, A. Kadohata, A. Hirano, T. Kawai, T. Komukai, M. Suzuki, S. Aisawa, T. Takahashi, M. Tomizawa, O. Ishida, and S. Matsuoka, “Optimized multi-layer optical network using in-service ODU/wavelength path re-grooming,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NMC5.

T. Ono, T. Ohara, M. Suzuki, S. Aisawa, and M. Tomizawa, “Novel ODU path switching for ODU reallocation without bit disruption using dynamic delay control scheme,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper JWA7.

Baldine, I.

Banerjee, D.

D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation, resource budgeting trade-offs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol.  8, no. 5, pp. 598–607, Oct. 2000.
[CrossRef]

Barry, M.

A. Betker, C. Gerlach, R. H. Hülsermann, M. Jäger, M. Barry, S. Bodamer, J. Späth, C. Gauger, and M. Köhn, “Reference transport network scenarios,” BMBF MultiTeraNet Project, Berlin, Germany, Tech. Rep., July 2003.

Betker, A.

A. Betker, C. Gerlach, R. H. Hülsermann, M. Jäger, M. Barry, S. Bodamer, J. Späth, C. Gauger, and M. Köhn, “Reference transport network scenarios,” BMBF MultiTeraNet Project, Berlin, Germany, Tech. Rep., July 2003.

Bharadwaj, V.

G. Mohan, P. H. H. Ernest, and V. Bharadwaj, “Virtual topology reconfiguration in IP/WDM optical ring networks,” Comput. Commun., vol.  26, no. 2, pp. 91–102, Feb. 2003.
[CrossRef]

Bodamer, S.

A. Betker, C. Gerlach, R. H. Hülsermann, M. Jäger, M. Barry, S. Bodamer, J. Späth, C. Gauger, and M. Köhn, “Reference transport network scenarios,” BMBF MultiTeraNet Project, Berlin, Germany, Tech. Rep., July 2003.

Bouillet, E.

E. Bouillet, J. Labourdette, R. Ramamurthy, and S. Chaudhuri, “Lightpath re-optimization in mesh optical networks,” IEEE/ACM Trans. Netw., vol.  13, no. 2, pp. 437–447, Apr. 2005.
[CrossRef]

Bu, T.

X. Chu, T. Bu, and X.-Y. Li, “A study of lightpath rerouting schemes in wavelength-routed WDM networks,” in Proc. IEEE ICC, Glasgow, UK, June 2007, pp. 2400–2405.

Chaudhuri, S.

E. Bouillet, J. Labourdette, R. Ramamurthy, and S. Chaudhuri, “Lightpath re-optimization in mesh optical networks,” IEEE/ACM Trans. Netw., vol.  13, no. 2, pp. 437–447, Apr. 2005.
[CrossRef]

Chu, X.

X. Chu, T. Bu, and X.-Y. Li, “A study of lightpath rerouting schemes in wavelength-routed WDM networks,” in Proc. IEEE ICC, Glasgow, UK, June 2007, pp. 2400–2405.

Colle, D.

S. D. Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, “Pan-European optical transport networks: An availability-based comparison,” Photon. Netw. Commun., vol.  5, no 3, pp. 203–225, May 2003.
[CrossRef]

Demeester, P.

S. D. Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, “Pan-European optical transport networks: An availability-based comparison,” Photon. Netw. Commun., vol.  5, no 3, pp. 203–225, May 2003.
[CrossRef]

Derkacz, J.

S. D. Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, “Pan-European optical transport networks: An availability-based comparison,” Photon. Netw. Commun., vol.  5, no 3, pp. 203–225, May 2003.
[CrossRef]

Ernest, P. H. H.

G. Mohan, P. H. H. Ernest, and V. Bharadwaj, “Virtual topology reconfiguration in IP/WDM optical ring networks,” Comput. Commun., vol.  26, no. 2, pp. 91–102, Feb. 2003.
[CrossRef]

Fukutoku, M.

A. Kadohata, A. Hirano, M. Fukutoku, T. Ohara, Y. Sone, and O. Ishida, “Multi-layer Greenfield re-grooming with wavelength defragmentation,” IEEE Commun. Lett., vol.  16, no. 4, pp. 530–532, Apr. 2012.
[CrossRef]

M. Fukutoku, T. Ohara, A. Kadohata, A. Hirano, T. Kawai, T. Komukai, M. Suzuki, S. Aisawa, T. Takahashi, M. Tomizawa, O. Ishida, and S. Matsuoka, “Optimized multi-layer optical network using in-service ODU/wavelength path re-grooming,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NMC5.

Gauger, C.

A. Betker, C. Gerlach, R. H. Hülsermann, M. Jäger, M. Barry, S. Bodamer, J. Späth, C. Gauger, and M. Köhn, “Reference transport network scenarios,” BMBF MultiTeraNet Project, Berlin, Germany, Tech. Rep., July 2003.

Gencata, A.

A. Gencata 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]

Gerlach, C.

A. Betker, C. Gerlach, R. H. Hülsermann, M. Jäger, M. Barry, S. Bodamer, J. Späth, C. Gauger, and M. Köhn, “Reference transport network scenarios,” BMBF MultiTeraNet Project, Berlin, Germany, Tech. Rep., July 2003.

Hadama, H.

K. Sato, S. Okamoto, and H. Hadama, “Network performance and integrity enhancement with optical path layer technologies,” IEEE J. Sel. Areas Commun., vol.  12, no. 1, pp. 159–170, Jan. 1994.
[CrossRef]

Hart, G. W.

J.-F. P. Labourdette, G. W. Hart, and A. S. Acampora, “Branch-exchange sequences for reconfiguration of lightwave networks,” IEEE Trans. Commun., vol.  42, no. 10, pp. 2822–2832, Oct. 1994.
[CrossRef]

Hasegawa, N.

M. Nakagawa, N. Hasegawa, K. Sato, R. Sugiyama, T. Takeda, E. Oki, and K. Shiomoto, “New dynamic network design provisioning algorithm for broadband connection services considering fairness,” in Proc. Optical Network Design Modeling, Braunschweig, Germany, Feb. 2009, pp. 61–66.

Hirano, A.

A. Kadohata, A. Hirano, M. Fukutoku, T. Ohara, Y. Sone, and O. Ishida, “Multi-layer Greenfield re-grooming with wavelength defragmentation,” IEEE Commun. Lett., vol.  16, no. 4, pp. 530–532, Apr. 2012.
[CrossRef]

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, Aug. 2010.
[CrossRef]

M. Fukutoku, T. Ohara, A. Kadohata, A. Hirano, T. Kawai, T. Komukai, M. Suzuki, S. Aisawa, T. Takahashi, M. Tomizawa, O. Ishida, and S. Matsuoka, “Optimized multi-layer optical network using in-service ODU/wavelength path re-grooming,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NMC5.

A. Kadohata, A. Hirano, Y. Sone, and O. Ishida, “Wavelength path reconfiguration to reduce fragmentation and number of operations in WDM mesh networks,” in Proc. 37th European Conf. and Exhibition on Optical Communication, Geneva, Switzerland, Sept. 2011, paper Mo.2.K.5.

Hülsermann, R. H.

A. Betker, C. Gerlach, R. H. Hülsermann, M. Jäger, M. Barry, S. Bodamer, J. Späth, C. Gauger, and M. Köhn, “Reference transport network scenarios,” BMBF MultiTeraNet Project, Berlin, Germany, Tech. Rep., July 2003.

Inkret, R.

S. D. Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, “Pan-European optical transport networks: An availability-based comparison,” Photon. Netw. Commun., vol.  5, no 3, pp. 203–225, May 2003.
[CrossRef]

Ishida, O.

A. Kadohata, A. Hirano, M. Fukutoku, T. Ohara, Y. Sone, and O. Ishida, “Multi-layer Greenfield re-grooming with wavelength defragmentation,” IEEE Commun. Lett., vol.  16, no. 4, pp. 530–532, Apr. 2012.
[CrossRef]

A. Kadohata, A. Hirano, Y. Sone, and O. Ishida, “Wavelength path reconfiguration to reduce fragmentation and number of operations in WDM mesh networks,” in Proc. 37th European Conf. and Exhibition on Optical Communication, Geneva, Switzerland, Sept. 2011, paper Mo.2.K.5.

M. Fukutoku, T. Ohara, A. Kadohata, A. Hirano, T. Kawai, T. Komukai, M. Suzuki, S. Aisawa, T. Takahashi, M. Tomizawa, O. Ishida, and S. Matsuoka, “Optimized multi-layer optical network using in-service ODU/wavelength path re-grooming,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NMC5.

Jaeger, M.

S. D. Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, “Pan-European optical transport networks: An availability-based comparison,” Photon. Netw. Commun., vol.  5, no 3, pp. 203–225, May 2003.
[CrossRef]

Jäger, M.

A. Betker, C. Gerlach, R. H. Hülsermann, M. Jäger, M. Barry, S. Bodamer, J. Späth, C. Gauger, and M. Köhn, “Reference transport network scenarios,” BMBF MultiTeraNet Project, Berlin, Germany, Tech. Rep., July 2003.

Ji, Y. J.

Jinno, M.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, Aug. 2010.
[CrossRef]

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, Nov. 2009.
[CrossRef]

Johnson, D. B.

D. B. Johnson, “Finding all the elementary circuits of a directed graph,” SIAM J. Comput., vol.  4, no. 1, pp. 77–84, Mar. 1975.
[CrossRef]

Jose, N.

N. Jose and A. Somani, “Connection rerouting/network reconfiguration,” in Proc. IEEE Design Reliable Communications Networks, Banff, Canada, Oct. 2003, pp. 23–30.

Jue, J.

H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Netw. Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.

Kadohata, A.

A. Kadohata, A. Hirano, M. Fukutoku, T. Ohara, Y. Sone, and O. Ishida, “Multi-layer Greenfield re-grooming with wavelength defragmentation,” IEEE Commun. Lett., vol.  16, no. 4, pp. 530–532, Apr. 2012.
[CrossRef]

A. Kadohata, A. Hirano, Y. Sone, and O. Ishida, “Wavelength path reconfiguration to reduce fragmentation and number of operations in WDM mesh networks,” in Proc. 37th European Conf. and Exhibition on Optical Communication, Geneva, Switzerland, Sept. 2011, paper Mo.2.K.5.

M. Fukutoku, T. Ohara, A. Kadohata, A. Hirano, T. Kawai, T. Komukai, M. Suzuki, S. Aisawa, T. Takahashi, M. Tomizawa, O. Ishida, and S. Matsuoka, “Optimized multi-layer optical network using in-service ODU/wavelength path re-grooming,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NMC5.

Kawai, T.

M. Fukutoku, T. Ohara, A. Kadohata, A. Hirano, T. Kawai, T. Komukai, M. Suzuki, S. Aisawa, T. Takahashi, M. Tomizawa, O. Ishida, and S. Matsuoka, “Optimized multi-layer optical network using in-service ODU/wavelength path re-grooming,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NMC5.

Köhn, M.

A. Betker, C. Gerlach, R. H. Hülsermann, M. Jäger, M. Barry, S. Bodamer, J. Späth, C. Gauger, and M. Köhn, “Reference transport network scenarios,” BMBF MultiTeraNet Project, Berlin, Germany, Tech. Rep., July 2003.

Komukai, T.

M. Fukutoku, T. Ohara, A. Kadohata, A. Hirano, T. Kawai, T. Komukai, M. Suzuki, S. Aisawa, T. Takahashi, M. Tomizawa, O. Ishida, and S. Matsuoka, “Optimized multi-layer optical network using in-service ODU/wavelength path re-grooming,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NMC5.

Kozicki, B.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, Aug. 2010.
[CrossRef]

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, Nov. 2009.
[CrossRef]

Labourdette, J.

E. Bouillet, J. Labourdette, R. Ramamurthy, and S. Chaudhuri, “Lightpath re-optimization in mesh optical networks,” IEEE/ACM Trans. Netw., vol.  13, no. 2, pp. 437–447, Apr. 2005.
[CrossRef]

Labourdette, J.-F. P.

J.-F. P. Labourdette, G. W. Hart, and A. S. Acampora, “Branch-exchange sequences for reconfiguration of lightwave networks,” IEEE Trans. Commun., vol.  42, no. 10, pp. 2822–2832, Oct. 1994.
[CrossRef]

Li, X.-Y.

X. Chu, T. Bu, and X.-Y. Li, “A study of lightpath rerouting schemes in wavelength-routed WDM networks,” in Proc. IEEE ICC, Glasgow, UK, June 2007, pp. 2400–2405.

Lievens, I.

S. D. Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, “Pan-European optical transport networks: An availability-based comparison,” Photon. Netw. Commun., vol.  5, no 3, pp. 203–225, May 2003.
[CrossRef]

Luo, Z.-Q.

Maesschalck, S. D.

S. D. Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, “Pan-European optical transport networks: An availability-based comparison,” Photon. Netw. Commun., vol.  5, no 3, pp. 203–225, May 2003.
[CrossRef]

Matsuoka, S.

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, Nov. 2009.
[CrossRef]

M. Fukutoku, T. Ohara, A. Kadohata, A. Hirano, T. Kawai, T. Komukai, M. Suzuki, S. Aisawa, T. Takahashi, M. Tomizawa, O. Ishida, and S. Matsuoka, “Optimized multi-layer optical network using in-service ODU/wavelength path re-grooming,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NMC5.

Mauz, C.

S. D. Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, “Pan-European optical transport networks: An availability-based comparison,” Photon. Netw. Commun., vol.  5, no 3, pp. 203–225, May 2003.
[CrossRef]

Mikac, B.

S. D. Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, “Pan-European optical transport networks: An availability-based comparison,” Photon. Netw. Commun., vol.  5, no 3, pp. 203–225, May 2003.
[CrossRef]

Mohan, G.

G. Mohan, P. H. H. Ernest, and V. Bharadwaj, “Virtual topology reconfiguration in IP/WDM optical ring networks,” Comput. Commun., vol.  26, no. 2, pp. 91–102, Feb. 2003.
[CrossRef]

Mouftah, H. T.

B. Zhou, J. Zheng, and H. T. Mouftah, “Dynamic reconfiguration based on balanced alternate routing algorithm (BARA) for all-optical wavelength-routed WDM networks,” in Proc. IEEE GLOBECOM, Taipei, Taiwan, Nov. 2002, vol. 3, pp. 2706–2710.

Mukherjee, B.

A. Gencata 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]

K. Zhu and B. Mukherjee, “Traffic grooming in an optical WDM mesh network,” IEEE J. Sel. Areas Commun., vol.  20, no. 1, pp. 122–133, Jan. 2002.
[CrossRef]

D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation, resource budgeting trade-offs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol.  8, no. 5, pp. 598–607, Oct. 2000.
[CrossRef]

H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Netw. Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.

Murata, M.

Nakagawa, M.

M. Nakagawa, N. Hasegawa, K. Sato, R. Sugiyama, T. Takeda, E. Oki, and K. Shiomoto, “New dynamic network design provisioning algorithm for broadband connection services considering fairness,” in Proc. Optical Network Design Modeling, Braunschweig, Germany, Feb. 2009, pp. 61–66.

Ohara, T.

A. Kadohata, A. Hirano, M. Fukutoku, T. Ohara, Y. Sone, and O. Ishida, “Multi-layer Greenfield re-grooming with wavelength defragmentation,” IEEE Commun. Lett., vol.  16, no. 4, pp. 530–532, Apr. 2012.
[CrossRef]

M. Fukutoku, T. Ohara, A. Kadohata, A. Hirano, T. Kawai, T. Komukai, M. Suzuki, S. Aisawa, T. Takahashi, M. Tomizawa, O. Ishida, and S. Matsuoka, “Optimized multi-layer optical network using in-service ODU/wavelength path re-grooming,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NMC5.

T. Ono, T. Ohara, M. Suzuki, S. Aisawa, and M. Tomizawa, “Novel ODU path switching for ODU reallocation without bit disruption using dynamic delay control scheme,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper JWA7.

Okamoto, S.

K. Sato, S. Okamoto, and H. Hadama, “Network performance and integrity enhancement with optical path layer technologies,” IEEE J. Sel. Areas Commun., vol.  12, no. 1, pp. 159–170, Jan. 1994.
[CrossRef]

Oki, E.

M. Nakagawa, N. Hasegawa, K. Sato, R. Sugiyama, T. Takeda, E. Oki, and K. Shiomoto, “New dynamic network design provisioning algorithm for broadband connection services considering fairness,” in Proc. Optical Network Design Modeling, Braunschweig, Germany, Feb. 2009, pp. 61–66.

Ono, T.

T. Ono, T. Ohara, M. Suzuki, S. Aisawa, and M. Tomizawa, “Novel ODU path switching for ODU reallocation without bit disruption using dynamic delay control scheme,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper JWA7.

Pickavet, M.

S. D. Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, “Pan-European optical transport networks: An availability-based comparison,” Photon. Netw. Commun., vol.  5, no 3, pp. 203–225, May 2003.
[CrossRef]

Pioro, M.

Ramamurthy, R.

E. Bouillet, J. Labourdette, R. Ramamurthy, and S. Chaudhuri, “Lightpath re-optimization in mesh optical networks,” IEEE/ACM Trans. Netw., vol.  13, no. 2, pp. 437–447, Apr. 2005.
[CrossRef]

Rouskas, G. N.

Saad, M.

Sato, K.

K. Sato, S. Okamoto, and H. Hadama, “Network performance and integrity enhancement with optical path layer technologies,” IEEE J. Sel. Areas Commun., vol.  12, no. 1, pp. 159–170, Jan. 1994.
[CrossRef]

M. Nakagawa, N. Hasegawa, K. Sato, R. Sugiyama, T. Takeda, E. Oki, and K. Shiomoto, “New dynamic network design provisioning algorithm for broadband connection services considering fairness,” in Proc. Optical Network Design Modeling, Braunschweig, Germany, Feb. 2009, pp. 61–66.

Savoie, M.

J. Y. Zhang, O. W. W. Yang, J. Wu, and M. Savoie, “Optimization of semi-dynamic lightpath rearrangements in a WDM network,” IEEE J. Sel. Areas Commun., vol.  25, no. 9, pp. 3–17, Dec. 2007.
[CrossRef]

Shiomoto, K.

M. Nakagawa, N. Hasegawa, K. Sato, R. Sugiyama, T. Takeda, E. Oki, and K. Shiomoto, “New dynamic network design provisioning algorithm for broadband connection services considering fairness,” in Proc. Optical Network Design Modeling, Braunschweig, Germany, Feb. 2009, pp. 61–66.

Solano, F.

Somani, A.

N. Jose and A. Somani, “Connection rerouting/network reconfiguration,” in Proc. IEEE Design Reliable Communications Networks, Banff, Canada, Oct. 2003, pp. 23–30.

Sone, Y.

A. Kadohata, A. Hirano, M. Fukutoku, T. Ohara, Y. Sone, and O. Ishida, “Multi-layer Greenfield re-grooming with wavelength defragmentation,” IEEE Commun. Lett., vol.  16, no. 4, pp. 530–532, Apr. 2012.
[CrossRef]

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, Aug. 2010.
[CrossRef]

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, Nov. 2009.
[CrossRef]

A. Kadohata, A. Hirano, Y. Sone, and O. Ishida, “Wavelength path reconfiguration to reduce fragmentation and number of operations in WDM mesh networks,” in Proc. 37th European Conf. and Exhibition on Optical Communication, Geneva, Switzerland, Sept. 2011, paper Mo.2.K.5.

Späth, J.

A. Betker, C. Gerlach, R. H. Hülsermann, M. Jäger, M. Barry, S. Bodamer, J. Späth, C. Gauger, and M. Köhn, “Reference transport network scenarios,” BMBF MultiTeraNet Project, Berlin, Germany, Tech. Rep., July 2003.

Sugiyama, R.

M. Nakagawa, N. Hasegawa, K. Sato, R. Sugiyama, T. Takeda, E. Oki, and K. Shiomoto, “New dynamic network design provisioning algorithm for broadband connection services considering fairness,” in Proc. Optical Network Design Modeling, Braunschweig, Germany, Feb. 2009, pp. 61–66.

Suzuki, M.

M. Fukutoku, T. Ohara, A. Kadohata, A. Hirano, T. Kawai, T. Komukai, M. Suzuki, S. Aisawa, T. Takahashi, M. Tomizawa, O. Ishida, and S. Matsuoka, “Optimized multi-layer optical network using in-service ODU/wavelength path re-grooming,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NMC5.

T. Ono, T. Ohara, M. Suzuki, S. Aisawa, and M. Tomizawa, “Novel ODU path switching for ODU reallocation without bit disruption using dynamic delay control scheme,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper JWA7.

Takagi, H.

Takahashi, T.

M. Fukutoku, T. Ohara, A. Kadohata, A. Hirano, T. Kawai, T. Komukai, M. Suzuki, S. Aisawa, T. Takahashi, M. Tomizawa, O. Ishida, and S. Matsuoka, “Optimized multi-layer optical network using in-service ODU/wavelength path re-grooming,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NMC5.

Takara, H.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, Aug. 2010.
[CrossRef]

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, Nov. 2009.
[CrossRef]

Takeda, T.

M. Nakagawa, N. Hasegawa, K. Sato, R. Sugiyama, T. Takeda, E. Oki, and K. Shiomoto, “New dynamic network design provisioning algorithm for broadband connection services considering fairness,” in Proc. Optical Network Design Modeling, Braunschweig, Germany, Feb. 2009, pp. 61–66.

Tanaka, T.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, Aug. 2010.
[CrossRef]

Tomizawa, M.

M. Fukutoku, T. Ohara, A. Kadohata, A. Hirano, T. Kawai, T. Komukai, M. Suzuki, S. Aisawa, T. Takahashi, M. Tomizawa, O. Ishida, and S. Matsuoka, “Optimized multi-layer optical network using in-service ODU/wavelength path re-grooming,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NMC5.

T. Ono, T. Ohara, M. Suzuki, S. Aisawa, and M. Tomizawa, “Novel ODU path switching for ODU reallocation without bit disruption using dynamic delay control scheme,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper JWA7.

Tsukishima, Y.

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, Nov. 2009.
[CrossRef]

Watanabe, A.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, Aug. 2010.
[CrossRef]

Wu, J.

J. Y. Zhang, O. W. W. Yang, J. Wu, and M. Savoie, “Optimization of semi-dynamic lightpath rearrangements in a WDM network,” IEEE J. Sel. Areas Commun., vol.  25, no. 9, pp. 3–17, Dec. 2007.
[CrossRef]

Yang, O. W. W.

J. Y. Zhang, O. W. W. Yang, J. Wu, and M. Savoie, “Optimization of semi-dynamic lightpath rearrangements in a WDM network,” IEEE J. Sel. Areas Commun., vol.  25, no. 9, pp. 3–17, Dec. 2007.
[CrossRef]

Zang, H.

H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Netw. Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.

Zhang, J. Y.

J. Y. Zhang, O. W. W. Yang, J. Wu, and M. Savoie, “Optimization of semi-dynamic lightpath rearrangements in a WDM network,” IEEE J. Sel. Areas Commun., vol.  25, no. 9, pp. 3–17, Dec. 2007.
[CrossRef]

Zhang, Y.

Zheng, J.

B. Zhou, J. Zheng, and H. T. Mouftah, “Dynamic reconfiguration based on balanced alternate routing algorithm (BARA) for all-optical wavelength-routed WDM networks,” in Proc. IEEE GLOBECOM, Taipei, Taiwan, Nov. 2002, vol. 3, pp. 2706–2710.

Zhou, B.

B. Zhou, J. Zheng, and H. T. Mouftah, “Dynamic reconfiguration based on balanced alternate routing algorithm (BARA) for all-optical wavelength-routed WDM networks,” in Proc. IEEE GLOBECOM, Taipei, Taiwan, Nov. 2002, vol. 3, pp. 2706–2710.

Zhu, K.

K. Zhu and B. Mukherjee, “Traffic grooming in an optical WDM mesh network,” IEEE J. Sel. Areas Commun., vol.  20, no. 1, pp. 122–133, Jan. 2002.
[CrossRef]

Comput. Commun. (1)

G. Mohan, P. H. H. Ernest, and V. Bharadwaj, “Virtual topology reconfiguration in IP/WDM optical ring networks,” Comput. Commun., vol.  26, no. 2, pp. 91–102, Feb. 2003.
[CrossRef]

IEEE Commun. Lett. (1)

A. Kadohata, A. Hirano, M. Fukutoku, T. Ohara, Y. Sone, and O. Ishida, “Multi-layer Greenfield re-grooming with wavelength defragmentation,” IEEE Commun. Lett., vol.  16, no. 4, pp. 530–532, Apr. 2012.
[CrossRef]

IEEE Commun. Mag. (2)

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, Nov. 2009.
[CrossRef]

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, Aug. 2010.
[CrossRef]

IEEE J. Sel. Areas Commun. (3)

J. Y. Zhang, O. W. W. Yang, J. Wu, and M. Savoie, “Optimization of semi-dynamic lightpath rearrangements in a WDM network,” IEEE J. Sel. Areas Commun., vol.  25, no. 9, pp. 3–17, Dec. 2007.
[CrossRef]

K. Zhu and B. Mukherjee, “Traffic grooming in an optical WDM mesh network,” IEEE J. Sel. Areas Commun., vol.  20, no. 1, pp. 122–133, Jan. 2002.
[CrossRef]

K. Sato, S. Okamoto, and H. Hadama, “Network performance and integrity enhancement with optical path layer technologies,” IEEE J. Sel. Areas Commun., vol.  12, no. 1, pp. 159–170, Jan. 1994.
[CrossRef]

IEEE Trans. Commun. (1)

J.-F. P. Labourdette, G. W. Hart, and A. S. Acampora, “Branch-exchange sequences for reconfiguration of lightwave networks,” IEEE Trans. Commun., vol.  42, no. 10, pp. 2822–2832, Oct. 1994.
[CrossRef]

IEEE/ACM Trans. Netw. (3)

E. Bouillet, J. Labourdette, R. Ramamurthy, and S. Chaudhuri, “Lightpath re-optimization in mesh optical networks,” IEEE/ACM Trans. Netw., vol.  13, no. 2, pp. 437–447, Apr. 2005.
[CrossRef]

D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation, resource budgeting trade-offs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol.  8, no. 5, pp. 598–607, Oct. 2000.
[CrossRef]

A. Gencata 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]

J. Lightwave Technol. (3)

J. Opt. Commun. Netw. (1)

Opt. Netw. Mag. (1)

H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Netw. Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.

Photon. Netw. Commun. (1)

S. D. Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, “Pan-European optical transport networks: An availability-based comparison,” Photon. Netw. Commun., vol.  5, no 3, pp. 203–225, May 2003.
[CrossRef]

SIAM J. Comput. (1)

D. B. Johnson, “Finding all the elementary circuits of a directed graph,” SIAM J. Comput., vol.  4, no. 1, pp. 77–84, Mar. 1975.
[CrossRef]

Other (12)

Japan Internet Exchange, http://www.jpix.ad.jp/en/technical/traffic.html .

N. Jose and A. Somani, “Connection rerouting/network reconfiguration,” in Proc. IEEE Design Reliable Communications Networks, Banff, Canada, Oct. 2003, pp. 23–30.

IBM CPLEX optimizer, http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/ .

X. Chu, T. Bu, and X.-Y. Li, “A study of lightpath rerouting schemes in wavelength-routed WDM networks,” in Proc. IEEE ICC, Glasgow, UK, June 2007, pp. 2400–2405.

M. Nakagawa, N. Hasegawa, K. Sato, R. Sugiyama, T. Takeda, E. Oki, and K. Shiomoto, “New dynamic network design provisioning algorithm for broadband connection services considering fairness,” in Proc. Optical Network Design Modeling, Braunschweig, Germany, Feb. 2009, pp. 61–66.

B. Zhou, J. Zheng, and H. T. Mouftah, “Dynamic reconfiguration based on balanced alternate routing algorithm (BARA) for all-optical wavelength-routed WDM networks,” in Proc. IEEE GLOBECOM, Taipei, Taiwan, Nov. 2002, vol. 3, pp. 2706–2710.

A. Kadohata, A. Hirano, Y. Sone, and O. Ishida, “Wavelength path reconfiguration to reduce fragmentation and number of operations in WDM mesh networks,” in Proc. 37th European Conf. and Exhibition on Optical Communication, Geneva, Switzerland, Sept. 2011, paper Mo.2.K.5.

M. Fukutoku, T. Ohara, A. Kadohata, A. Hirano, T. Kawai, T. Komukai, M. Suzuki, S. Aisawa, T. Takahashi, M. Tomizawa, O. Ishida, and S. Matsuoka, “Optimized multi-layer optical network using in-service ODU/wavelength path re-grooming,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NMC5.

“Interfaces for the optical transport network,” , Feb.2012.

S. Bryant and L. Andersson, Eds., “Joint Working Team (JWT) report on MPLS architectural considerations for a transport profile,” , Feb.2009.

T. Ono, T. Ohara, M. Suzuki, S. Aisawa, and M. Tomizawa, “Novel ODU path switching for ODU reallocation without bit disruption using dynamic delay control scheme,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper JWA7.

A. Betker, C. Gerlach, R. H. Hülsermann, M. Jäger, M. Barry, S. Bodamer, J. Späth, C. Gauger, and M. Köhn, “Reference transport network scenarios,” BMBF MultiTeraNet Project, Berlin, Germany, Tech. Rep., July 2003.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (10)

Fig. 1.
Fig. 1.

Wavelength fragmentation image.

Fig. 2.
Fig. 2.

Explanation of reconfiguration cost function.

Fig. 3.
Fig. 3.

Physical topologies examined in the simulation.

Fig. 4.
Fig. 4.

Comparing RD to Rw/oD with regard to maximum reduction rate of the number of fibers.

Fig. 5.
Fig. 5.

Comparison of the relative number of fibers for NR, Rw/oD, and RD ( k = 1 / 2 , 1, 2, 3, and 4) normalized by RD ( k = 0 ).

Fig. 6.
Fig. 6.

Comparison of the number of fragmented wavelength channels for NR, Rw/oD, and RD ( k = 0 , 1 / 2 , 1, 2, 3, and 4).

Fig. 7.
Fig. 7.

Comparison of the number of changed wavelengths for NR, Rw/oD, and RD ( k = 0 , 1 / 2 , 1, 2, 3, and 4).

Fig. 8.
Fig. 8.

Comparison of computation time for NR, Rw/oD, and RD ( k = 0 , 1 / 2 , 1, 2, 3, and 4).

Fig. 9.
Fig. 9.

Example of reconfiguration design in a 3 × 3 grid topology.

Fig. 10.
Fig. 10.

Dependency cycle and decyclization image of Fig. 9.

Tables (1)

Tables Icon

Algorithm 1 Migrating Sequence Algorithm Without Service Disruption

Equations (18)

Equations on this page are rendered with MathJax. Learn more.

f ( m , n ) , w = ( s , d ) D , t T , f F p ( m , n ) , w , f ( s , d ) , t N F ( m , n ) .
F w = ( m , n ) E f ( m , n ) , w L ( m , n ) E f ( m , n ) , w L .
R ( s , d ) , t = ( m , n ) E , w W , f F \ F 0 p ( m , n ) , w , f ( s , d ) , t .
minimize ( s , d ) D , t T , ( m , n ) E , w W , f F p ( m , n ) , w , f ( s , d ) , t + C F w W F w + C WR ( s , d ) D , t T R ( s , d ) , t .
C WR = k · 1 ( m , n ) E N F ( m , n ) ,
y x 1 < y x < y x + 1 x : x > 0 , 0 y x , { x , y } Z ,
y x 1 x < y x < y x + 1 : x > 0 , 0 y x , { x , y } Z .
( s , d ) D , t T , f F p ( m , n ) , w , f ( s , d ) , t N F ( m , n ) 1 < f ( m , n ) , w < ( s , d ) D , t T , f F p ( m , n ) , w , f ( s , d ) , t N F ( m , n ) + 1 N F ( m , n ) .
( m , n ) E f ( m , n ) , w L 1 L < ( m , n ) E f ( m , n ) , w L < ( m , n ) E f ( m , n ) , w L + 1 .
( m , n ) E f ( m , n ) , w L 1 < ( m , n ) E f ( m , n ) , w L < ( m , n ) E f ( m , n ) , w L + 1 L .
m V , f F p ( m , k ) , w , f ( s , d ) , t = n V , f F p ( k , n ) , w , f ( s , d ) , t if k s , d ( s , d ) D , t T , k V , w W ,
m V , f F p ( m , s ) , w , f ( s , d ) , t = 0 ( s , d ) D , t T , w W ,
n V , f F p ( d , n ) , w , f ( s , d ) , t = 0    ( s , d ) D , t T , w W ,
n V , f F p ( s , n ) , w , f ( s , d ) , t = r w ( s , d ) , t ( s , d ) D , t T , w W ,
m V , f F p ( m , d ) , w , f ( s , d ) , t = r w ( s , d ) , t ( s , d ) D , t T , w W ,
w W r w ( s , d ) , t = 1 ( s , d ) D , t T .
( s , d ) D , t T , w W p ( m , n ) , w , f ( s , d ) , t N WM ( m , n ) E , f F .
( s , d ) D , t T , n V , w W p ( m , n ) , w , f ( s , d ) , t N WM · M m , f m V , f F .