Abstract

In WDM all-optical networks without wavelength conversion, traffic rerouting is motivated either by an optimization of resource utilization or by network survivability. In this paper, we use rerouting to optimize network resources allocation in order to set up an incoming lightpath demand to be blocked for lack of resources. Rerouting aims at reassigning the wavelength and/or the path of one or several established connections in order to free enough wavelengths to satisfy the incoming demand. Rerouting refers implicitly to dynamic traffic. In most previous studies related to rerouting, only random (dynamic) traffic is considered. In this paper, we propose a new lightpath rerouting scheme considering three types of traffic demands, referred to as permanent lightpath demands (PLDs), scheduled lightpath demands (SLDs), and random lightpath demands (RLDs). PLDs are static, whereas SLDs and RLDs are dynamic. SLDs are preplanned, whereas RLDs are stochastic. PLDs may be seen as a particular case of SLDs. PLDs and SLDs correspond to guaranteed services, whereas RLDs correspond to best-effort services. Thus, PLDs and SLDs cannot be rerouted. We here describe two new routing and wavelength assignment (RWA) strategies applying rerouting. Both strategies assume that PLDs are routed offline during the network planning phase. The first strategy computes the RWA for SLDs and RLDs on the fly. The second strategy proceeds in two separate phases. It first computes offline the RWA for SLDs before considering RLDs on the fly on the remaining network resources. Our rerouting schemes aim at minimizing the number of RLDs or the number of optical channels to be rerouted. Through numerical examples and experimental simulations, we outline that routing SLDs offline and RLDs online instead of routing SLDs and RLDs online enables lower rejection ratios. We also compare our proposed rerouting algorithms with other approaches from the literature in terms of complexity.

© 2010 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. J. Y. Yoo, S. Banerjee, “Design, analysis, and implementation of wavelength-routed all-optical networks: routing and wavelength assignment approach,” J. Parallel Comput., vol. 7, pp. 249–251, 1988.
  2. H. Zang, J. P. Jue, B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol. 1, no. 1, pp. 47–60, Jan. 2000.
  3. J. S. Choi, N. Golmie, F. Lapeyrere, F. Mouveaux, D. Su, “Classification of routing and wavelength assignment schemes in DWDM networks,” in 7th Int. Conf. on Optical Communications and Networks—OPNET 2000, 2000, pp. 1109–1115.
  4. D. Banerjee, B. Mukherjee, “A practical approach for routing and wavelength assignment in large wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 903–908, June 1996.
    [CrossRef]
  5. I. Chlamtac, A. Ganz, G. Karmi, “Lightpath communications: an approach to high-bandwidth optical WANs,” IEEE Trans. Commun., vol. 40, no. 7, pp. 1171–1182, July 1992.
    [CrossRef]
  6. R. Ramaswami, K. N. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol. 3, no. 5, pp. 489–500, Oct. 1995.
    [CrossRef]
  7. S. Banerjee, J. Yoo, C. Chen, “Design of wavelength-routed optical networks for packet switched traffic,” J. Lightwave Technol., vol. 15, no. 9, pp. 1636–1646, Sept. 1997.
    [CrossRef]
  8. Z. Zhang, A. S. Acampora, “A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse,” IEEE/ACM Trans. Netw., vol. 3, no. 3, pp. 281–288, June 1995.
    [CrossRef]
  9. B. Mukherjee, D. Banerjee, S. Ramamurthy, 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]
  10. G. Mohan, C. Siva Ram Murthy, A. K. Somani, “Efficient algorithms for routing dependable connections in WDM optical networks,” IEEE/ACM Trans. Netw., vol. 9, no. 5, pp. 553–566, Oct. 2001.
    [CrossRef]
  11. R. Ramaswami, K. N. Sivarajan, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 840–851, June 1996.
    [CrossRef]
  12. P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
    [CrossRef]
  13. M. Kovacevic, A. Acampora, “Benefits of wavelength translation in all-optical clear-channel networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 868–880, June 1996.
    [CrossRef]
  14. B. Ramamurthy, B. Mukherjee, “Wavelength conversion in WDM networking,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1061–1073, Sept. 1998.
    [CrossRef]
  15. X. Chu, B. Li, “Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks,” IEEE/ACM Trans. Netw., vol. 13, no. 3, pp. 704–715, June 2005.
    [CrossRef]
  16. O. Gerstel, G. Sasaki, S. Kutten, R. Ramaswami, “Worst case analysis of dynamic wavelength allocation in optical networks,” IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 833–845, Dec. 1999.
    [CrossRef]
  17. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1231–1240, Oct. 2003.
    [CrossRef]
  18. M. Ackroyd, “Call repacking in connecting networks,” IEEE J. Sel. Areas Commun., vol. 27, no. 3, pp. 589–591, Mar. 1979.
  19. A. Girard, S. Hurtubise, “Dynamic routing and call repacking in circuit-switched networks,” IEEE Trans. Commun., vol. 31, no. 12, pp. 1290–1294, Dec. 1983.
    [CrossRef]
  20. K.-C. Lee, V. O. K. Li, “A wavelength rerouting algorithm in wide-area all-optical networks,” J. Lightwave Technol., vol. 14, no. 6, pp. 1218–1229, June 1996.
    [CrossRef]
  21. K.-C. Lee, V. O. K. Li, “A circuit rerouting algorithm for all-optical wide-area networks,” in 13th Proc. IEEE INFOCOM ’94, Toronto, Canada, 1994, vol. 1, pp. 954–961.
  22. G. Mohan, C. S. R. Murthy, “A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks,” J. Lightwave Technol., vol. 17, no. 3, pp. 406–417, Mar. 1999.
    [CrossRef]
  23. E. W. M. Wong, A. K. M. Chan, T.-S. P. Yum, “Analysis of rerouting in circuit-switched networks,” IEEE/ACM Trans. Netw., vol. 8, no. 3, pp. 419–427, June 2000.
    [CrossRef]
  24. Y. Wan, W. Liang, “Wavelength rerouting in survivable WDM networks,” Lect. Notes Comput. Sci., vol. 3462, pp. 431–442, May 2005.
    [CrossRef]
  25. E. W. M. Wong, A. K. M. Chan, T.-S. P. Yum, “A taxonomy of rerouting in circuit switched networks,” IEEE Commun. Mag., vol. 37, no. 11, pp. 116–122, Nov. 1999.
    [CrossRef]
  26. P. Aukia, M. Kodialam, P. V. N. Koppol, T. V. Lakshman, H. Sarin, B. Suter, “RATES: a server for MPLS traffic engineering,” IEEE Commun. Mag., vol. 14, no. 2, pp. 34–41, Apr. 2000.
  27. R. Cohen, “Smooth intentional rerouting and its applications in ATM networks,” in 13th Proc. IEEE INFOCOM ’94, Toronto, Canada, 1994, pp. 1490–1497.
  28. V. B. Iversen, “Traffic engineering of cellular wireless systems,” in Int. Seminar on Teletraffic and Networks, 1997, pp. 289–292.
  29. O. Crochat, J. Y. Le Boudee, “Design protection for WDM optical networks,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1158–1165, Sept. 1998.
    [CrossRef]
  30. B. Van Caenegem, W. Van Parys, F. De Turek, P. M. Demeester, “Dimensioning of survivable WDM networks,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1146–1157, Sept. 1998.
    [CrossRef]
  31. D. Eppstein, “Finding the k shortest paths,” SIAM J. Comput., vol. 28, no. 2, pp. 652–673, 1998.
    [CrossRef]
  32. M. Koubàa, N. Puech, M. Gagnaire, “Routing and wavelength assignment of scheduled and random lightpath demands,” in Int. Conf. on Wireless and Optical Communication Networks, 2004, Muscat, Oman, pp. 16–19.
  33. E. Karasan, E. Ayanoglu, “Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks,” IEEE/ACM Trans. Netw., vol. 6, no. 2, pp. 186–196, Apr. 1998.
    [CrossRef]
  34. X. Sun, Y. Li, I. Lambadaris, Y. Q. Zhao, “Performance analysis of first-fit wavelength assignment algorithm in optical networks,” in Proc. of the 7th Int. Conf. on Telecommunications, 2003, vol. 2, pp. 403–409.
  35. M. Koubàa, N. Puech, M. Gagnaire, “Traffic engineering for differentiated services in WDM all-optical networks,” in 19th Int. Teletraffic Congress, Beijing, China, 2005, pp. 375–384.
  36. M. Koubàa, N. Puech, M. Gagnaire, “Lightpath rerouting for differentiated services in WDM all-optical networks,” in Proc. of the 5th Int. Workshop on Design of Reliable Communication Networks, Naples, Italy, 2005, pp. 15–22.
  37. M. Koubàa, N. Puech, M. Gagnaire, “Strategies for the routing and wavelength assignment of scheduled and random lightpath demands,” in 3rd European Conf. on Universal Multiservice Networks, Porto, Portugal, 2004, pp. 91–103.
  38. M. Koubàa, N. Puech, M. Gagnaire, “Bifurcated versus non-bifurcated routing and wavelength assignment for scheduled and random lightpath demands in WDM networks,” in Optical Networks & Technologies Conf., Pisa, Italy, 2004, pp. 137–144.
  39. M. Koubàa, “Routing, protection and traffic engineering in WDM all-optical networks,” Ph.D., École Nationale Supérieure des Télécommunications de Paris, Dec. 2005.

2005 (2)

X. Chu, B. Li, “Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks,” IEEE/ACM Trans. Netw., vol. 13, no. 3, pp. 704–715, June 2005.
[CrossRef]

Y. Wan, W. Liang, “Wavelength rerouting in survivable WDM networks,” Lect. Notes Comput. Sci., vol. 3462, pp. 431–442, May 2005.
[CrossRef]

2003 (1)

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1231–1240, Oct. 2003.
[CrossRef]

2001 (1)

G. Mohan, C. Siva Ram Murthy, A. K. Somani, “Efficient algorithms for routing dependable connections in WDM optical networks,” IEEE/ACM Trans. Netw., vol. 9, no. 5, pp. 553–566, Oct. 2001.
[CrossRef]

2000 (3)

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

P. Aukia, M. Kodialam, P. V. N. Koppol, T. V. Lakshman, H. Sarin, B. Suter, “RATES: a server for MPLS traffic engineering,” IEEE Commun. Mag., vol. 14, no. 2, pp. 34–41, Apr. 2000.

E. W. M. Wong, A. K. M. Chan, T.-S. P. Yum, “Analysis of rerouting in circuit-switched networks,” IEEE/ACM Trans. Netw., vol. 8, no. 3, pp. 419–427, June 2000.
[CrossRef]

1999 (3)

G. Mohan, C. S. R. Murthy, “A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks,” J. Lightwave Technol., vol. 17, no. 3, pp. 406–417, Mar. 1999.
[CrossRef]

E. W. M. Wong, A. K. M. Chan, T.-S. P. Yum, “A taxonomy of rerouting in circuit switched networks,” IEEE Commun. Mag., vol. 37, no. 11, pp. 116–122, Nov. 1999.
[CrossRef]

O. Gerstel, G. Sasaki, S. Kutten, R. Ramaswami, “Worst case analysis of dynamic wavelength allocation in optical networks,” IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 833–845, Dec. 1999.
[CrossRef]

1998 (5)

B. Ramamurthy, B. Mukherjee, “Wavelength conversion in WDM networking,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1061–1073, Sept. 1998.
[CrossRef]

O. Crochat, J. Y. Le Boudee, “Design protection for WDM optical networks,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1158–1165, Sept. 1998.
[CrossRef]

B. Van Caenegem, W. Van Parys, F. De Turek, P. M. Demeester, “Dimensioning of survivable WDM networks,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1146–1157, Sept. 1998.
[CrossRef]

D. Eppstein, “Finding the k shortest paths,” SIAM J. Comput., vol. 28, no. 2, pp. 652–673, 1998.
[CrossRef]

E. Karasan, E. Ayanoglu, “Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks,” IEEE/ACM Trans. Netw., vol. 6, no. 2, pp. 186–196, Apr. 1998.
[CrossRef]

1997 (1)

S. Banerjee, J. Yoo, C. Chen, “Design of wavelength-routed optical networks for packet switched traffic,” J. Lightwave Technol., vol. 15, no. 9, pp. 1636–1646, Sept. 1997.
[CrossRef]

1996 (6)

B. Mukherjee, D. Banerjee, S. Ramamurthy, 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]

D. Banerjee, B. Mukherjee, “A practical approach for routing and wavelength assignment in large wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 903–908, June 1996.
[CrossRef]

R. Ramaswami, K. N. Sivarajan, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 840–851, June 1996.
[CrossRef]

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

M. Kovacevic, A. Acampora, “Benefits of wavelength translation in all-optical clear-channel networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 868–880, June 1996.
[CrossRef]

K.-C. Lee, V. O. K. Li, “A wavelength rerouting algorithm in wide-area all-optical networks,” J. Lightwave Technol., vol. 14, no. 6, pp. 1218–1229, June 1996.
[CrossRef]

1995 (2)

R. Ramaswami, K. N. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol. 3, no. 5, pp. 489–500, Oct. 1995.
[CrossRef]

Z. Zhang, A. S. Acampora, “A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse,” IEEE/ACM Trans. Netw., vol. 3, no. 3, pp. 281–288, June 1995.
[CrossRef]

1992 (1)

I. Chlamtac, A. Ganz, G. Karmi, “Lightpath communications: an approach to high-bandwidth optical WANs,” IEEE Trans. Commun., vol. 40, no. 7, pp. 1171–1182, July 1992.
[CrossRef]

1988 (1)

J. Y. Yoo, S. Banerjee, “Design, analysis, and implementation of wavelength-routed all-optical networks: routing and wavelength assignment approach,” J. Parallel Comput., vol. 7, pp. 249–251, 1988.

1983 (1)

A. Girard, S. Hurtubise, “Dynamic routing and call repacking in circuit-switched networks,” IEEE Trans. Commun., vol. 31, no. 12, pp. 1290–1294, Dec. 1983.
[CrossRef]

1979 (1)

M. Ackroyd, “Call repacking in connecting networks,” IEEE J. Sel. Areas Commun., vol. 27, no. 3, pp. 589–591, Mar. 1979.

Acampora, A.

M. Kovacevic, A. Acampora, “Benefits of wavelength translation in all-optical clear-channel networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 868–880, June 1996.
[CrossRef]

Acampora, A. S.

Z. Zhang, A. S. Acampora, “A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse,” IEEE/ACM Trans. Netw., vol. 3, no. 3, pp. 281–288, June 1995.
[CrossRef]

Ackroyd, M.

M. Ackroyd, “Call repacking in connecting networks,” IEEE J. Sel. Areas Commun., vol. 27, no. 3, pp. 589–591, Mar. 1979.

Aukia, P.

P. Aukia, M. Kodialam, P. V. N. Koppol, T. V. Lakshman, H. Sarin, B. Suter, “RATES: a server for MPLS traffic engineering,” IEEE Commun. Mag., vol. 14, no. 2, pp. 34–41, Apr. 2000.

Ayanoglu, E.

E. Karasan, E. Ayanoglu, “Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks,” IEEE/ACM Trans. Netw., vol. 6, no. 2, pp. 186–196, Apr. 1998.
[CrossRef]

Banerjee, D.

B. Mukherjee, D. Banerjee, S. Ramamurthy, 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]

D. Banerjee, B. Mukherjee, “A practical approach for routing and wavelength assignment in large wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 903–908, June 1996.
[CrossRef]

Banerjee, S.

S. Banerjee, J. Yoo, C. Chen, “Design of wavelength-routed optical networks for packet switched traffic,” J. Lightwave Technol., vol. 15, no. 9, pp. 1636–1646, Sept. 1997.
[CrossRef]

J. Y. Yoo, S. Banerjee, “Design, analysis, and implementation of wavelength-routed all-optical networks: routing and wavelength assignment approach,” J. Parallel Comput., vol. 7, pp. 249–251, 1988.

Barry, R. A.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Castagnozzi, D. M.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Chan, A. K. M.

E. W. M. Wong, A. K. M. Chan, T.-S. P. Yum, “Analysis of rerouting in circuit-switched networks,” IEEE/ACM Trans. Netw., vol. 8, no. 3, pp. 419–427, June 2000.
[CrossRef]

E. W. M. Wong, A. K. M. Chan, T.-S. P. Yum, “A taxonomy of rerouting in circuit switched networks,” IEEE Commun. Mag., vol. 37, no. 11, pp. 116–122, Nov. 1999.
[CrossRef]

Chan, V. W. S.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Chen, C.

S. Banerjee, J. Yoo, C. Chen, “Design of wavelength-routed optical networks for packet switched traffic,” J. Lightwave Technol., vol. 15, no. 9, pp. 1636–1646, Sept. 1997.
[CrossRef]

Chlamtac, I.

I. Chlamtac, A. Ganz, G. Karmi, “Lightpath communications: an approach to high-bandwidth optical WANs,” IEEE Trans. Commun., vol. 40, no. 7, pp. 1171–1182, July 1992.
[CrossRef]

Choi, J. S.

J. S. Choi, N. Golmie, F. Lapeyrere, F. Mouveaux, D. Su, “Classification of routing and wavelength assignment schemes in DWDM networks,” in 7th Int. Conf. on Optical Communications and Networks—OPNET 2000, 2000, pp. 1109–1115.

Chu, X.

X. Chu, B. Li, “Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks,” IEEE/ACM Trans. Netw., vol. 13, no. 3, pp. 704–715, June 2005.
[CrossRef]

Cohen, R.

R. Cohen, “Smooth intentional rerouting and its applications in ATM networks,” in 13th Proc. IEEE INFOCOM ’94, Toronto, Canada, 1994, pp. 1490–1497.

Crochat, O.

O. Crochat, J. Y. Le Boudee, “Design protection for WDM optical networks,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1158–1165, Sept. 1998.
[CrossRef]

De Turek, F.

B. Van Caenegem, W. Van Parys, F. De Turek, P. M. Demeester, “Dimensioning of survivable WDM networks,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1146–1157, Sept. 1998.
[CrossRef]

Demeester, P. M.

B. Van Caenegem, W. Van Parys, F. De Turek, P. M. Demeester, “Dimensioning of survivable WDM networks,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1146–1157, Sept. 1998.
[CrossRef]

Doerr, C. R.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Dotaro, E.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1231–1240, Oct. 2003.
[CrossRef]

Douville, R.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1231–1240, Oct. 2003.
[CrossRef]

Dragone, C.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Eppstein, D.

D. Eppstein, “Finding the k shortest paths,” SIAM J. Comput., vol. 28, no. 2, pp. 652–673, 1998.
[CrossRef]

Finn, S. G.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Gagnaire, M.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1231–1240, Oct. 2003.
[CrossRef]

M. Koubàa, N. Puech, M. Gagnaire, “Traffic engineering for differentiated services in WDM all-optical networks,” in 19th Int. Teletraffic Congress, Beijing, China, 2005, pp. 375–384.

M. Koubàa, N. Puech, M. Gagnaire, “Strategies for the routing and wavelength assignment of scheduled and random lightpath demands,” in 3rd European Conf. on Universal Multiservice Networks, Porto, Portugal, 2004, pp. 91–103.

M. Koubàa, N. Puech, M. Gagnaire, “Routing and wavelength assignment of scheduled and random lightpath demands,” in Int. Conf. on Wireless and Optical Communication Networks, 2004, Muscat, Oman, pp. 16–19.

M. Koubàa, N. Puech, M. Gagnaire, “Bifurcated versus non-bifurcated routing and wavelength assignment for scheduled and random lightpath demands in WDM networks,” in Optical Networks & Technologies Conf., Pisa, Italy, 2004, pp. 137–144.

M. Koubàa, N. Puech, M. Gagnaire, “Lightpath rerouting for differentiated services in WDM all-optical networks,” in Proc. of the 5th Int. Workshop on Design of Reliable Communication Networks, Naples, Italy, 2005, pp. 15–22.

Gallager, R. G.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Ganz, A.

I. Chlamtac, A. Ganz, G. Karmi, “Lightpath communications: an approach to high-bandwidth optical WANs,” IEEE Trans. Commun., vol. 40, no. 7, pp. 1171–1182, July 1992.
[CrossRef]

Gerstel, O.

O. Gerstel, G. Sasaki, S. Kutten, R. Ramaswami, “Worst case analysis of dynamic wavelength allocation in optical networks,” IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 833–845, Dec. 1999.
[CrossRef]

Girard, A.

A. Girard, S. Hurtubise, “Dynamic routing and call repacking in circuit-switched networks,” IEEE Trans. Commun., vol. 31, no. 12, pp. 1290–1294, Dec. 1983.
[CrossRef]

Golmie, N.

J. S. Choi, N. Golmie, F. Lapeyrere, F. Mouveaux, D. Su, “Classification of routing and wavelength assignment schemes in DWDM networks,” in 7th Int. Conf. on Optical Communications and Networks—OPNET 2000, 2000, pp. 1109–1115.

Hemenway, B. R.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Hurtubise, S.

A. Girard, S. Hurtubise, “Dynamic routing and call repacking in circuit-switched networks,” IEEE Trans. Commun., vol. 31, no. 12, pp. 1290–1294, Dec. 1983.
[CrossRef]

Iversen, V. B.

V. B. Iversen, “Traffic engineering of cellular wireless systems,” in Int. Seminar on Teletraffic and Networks, 1997, pp. 289–292.

Jue, J. P.

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

Kaminow, P.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Karasan, E.

E. Karasan, E. Ayanoglu, “Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks,” IEEE/ACM Trans. Netw., vol. 6, no. 2, pp. 186–196, Apr. 1998.
[CrossRef]

Karmi, G.

I. Chlamtac, A. Ganz, G. Karmi, “Lightpath communications: an approach to high-bandwidth optical WANs,” IEEE Trans. Commun., vol. 40, no. 7, pp. 1171–1182, July 1992.
[CrossRef]

Kirby, A. J.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Koch, T.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Kodialam, M.

P. Aukia, M. Kodialam, P. V. N. Koppol, T. V. Lakshman, H. Sarin, B. Suter, “RATES: a server for MPLS traffic engineering,” IEEE Commun. Mag., vol. 14, no. 2, pp. 34–41, Apr. 2000.

Koppol, P. V. N.

P. Aukia, M. Kodialam, P. V. N. Koppol, T. V. Lakshman, H. Sarin, B. Suter, “RATES: a server for MPLS traffic engineering,” IEEE Commun. Mag., vol. 14, no. 2, pp. 34–41, Apr. 2000.

Koren, U.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Koubàa, M.

M. Koubàa, “Routing, protection and traffic engineering in WDM all-optical networks,” Ph.D., École Nationale Supérieure des Télécommunications de Paris, Dec. 2005.

M. Koubàa, N. Puech, M. Gagnaire, “Traffic engineering for differentiated services in WDM all-optical networks,” in 19th Int. Teletraffic Congress, Beijing, China, 2005, pp. 375–384.

M. Koubàa, N. Puech, M. Gagnaire, “Strategies for the routing and wavelength assignment of scheduled and random lightpath demands,” in 3rd European Conf. on Universal Multiservice Networks, Porto, Portugal, 2004, pp. 91–103.

M. Koubàa, N. Puech, M. Gagnaire, “Routing and wavelength assignment of scheduled and random lightpath demands,” in Int. Conf. on Wireless and Optical Communication Networks, 2004, Muscat, Oman, pp. 16–19.

M. Koubàa, N. Puech, M. Gagnaire, “Lightpath rerouting for differentiated services in WDM all-optical networks,” in Proc. of the 5th Int. Workshop on Design of Reliable Communication Networks, Naples, Italy, 2005, pp. 15–22.

M. Koubàa, N. Puech, M. Gagnaire, “Bifurcated versus non-bifurcated routing and wavelength assignment for scheduled and random lightpath demands in WDM networks,” in Optical Networks & Technologies Conf., Pisa, Italy, 2004, pp. 137–144.

Kovacevic, M.

M. Kovacevic, A. Acampora, “Benefits of wavelength translation in all-optical clear-channel networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 868–880, June 1996.
[CrossRef]

Kuri, J.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1231–1240, Oct. 2003.
[CrossRef]

Kutten, S.

O. Gerstel, G. Sasaki, S. Kutten, R. Ramaswami, “Worst case analysis of dynamic wavelength allocation in optical networks,” IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 833–845, Dec. 1999.
[CrossRef]

Lakshman, T. V.

P. Aukia, M. Kodialam, P. V. N. Koppol, T. V. Lakshman, H. Sarin, B. Suter, “RATES: a server for MPLS traffic engineering,” IEEE Commun. Mag., vol. 14, no. 2, pp. 34–41, Apr. 2000.

Lambadaris, I.

X. Sun, Y. Li, I. Lambadaris, Y. Q. Zhao, “Performance analysis of first-fit wavelength assignment algorithm in optical networks,” in Proc. of the 7th Int. Conf. on Telecommunications, 2003, vol. 2, pp. 403–409.

Lapeyrere, F.

J. S. Choi, N. Golmie, F. Lapeyrere, F. Mouveaux, D. Su, “Classification of routing and wavelength assignment schemes in DWDM networks,” in 7th Int. Conf. on Optical Communications and Networks—OPNET 2000, 2000, pp. 1109–1115.

Le Boudee, J. Y.

O. Crochat, J. Y. Le Boudee, “Design protection for WDM optical networks,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1158–1165, Sept. 1998.
[CrossRef]

Lee, K.-C.

K.-C. Lee, V. O. K. Li, “A wavelength rerouting algorithm in wide-area all-optical networks,” J. Lightwave Technol., vol. 14, no. 6, pp. 1218–1229, June 1996.
[CrossRef]

K.-C. Lee, V. O. K. Li, “A circuit rerouting algorithm for all-optical wide-area networks,” in 13th Proc. IEEE INFOCOM ’94, Toronto, Canada, 1994, vol. 1, pp. 954–961.

Li, B.

X. Chu, B. Li, “Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks,” IEEE/ACM Trans. Netw., vol. 13, no. 3, pp. 704–715, June 2005.
[CrossRef]

Li, V. O. K.

K.-C. Lee, V. O. K. Li, “A wavelength rerouting algorithm in wide-area all-optical networks,” J. Lightwave Technol., vol. 14, no. 6, pp. 1218–1229, June 1996.
[CrossRef]

K.-C. Lee, V. O. K. Li, “A circuit rerouting algorithm for all-optical wide-area networks,” in 13th Proc. IEEE INFOCOM ’94, Toronto, Canada, 1994, vol. 1, pp. 954–961.

Li, Y.

X. Sun, Y. Li, I. Lambadaris, Y. Q. Zhao, “Performance analysis of first-fit wavelength assignment algorithm in optical networks,” in Proc. of the 7th Int. Conf. on Telecommunications, 2003, vol. 2, pp. 403–409.

Liang, W.

Y. Wan, W. Liang, “Wavelength rerouting in survivable WDM networks,” Lect. Notes Comput. Sci., vol. 3462, pp. 431–442, May 2005.
[CrossRef]

Marquis, D.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Mohan, G.

G. Mohan, C. Siva Ram Murthy, A. K. Somani, “Efficient algorithms for routing dependable connections in WDM optical networks,” IEEE/ACM Trans. Netw., vol. 9, no. 5, pp. 553–566, Oct. 2001.
[CrossRef]

G. Mohan, C. S. R. Murthy, “A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks,” J. Lightwave Technol., vol. 17, no. 3, pp. 406–417, Mar. 1999.
[CrossRef]

Mouveaux, F.

J. S. Choi, N. Golmie, F. Lapeyrere, F. Mouveaux, D. Su, “Classification of routing and wavelength assignment schemes in DWDM networks,” in 7th Int. Conf. on Optical Communications and Networks—OPNET 2000, 2000, pp. 1109–1115.

Mukherjee, A.

B. Mukherjee, D. Banerjee, S. Ramamurthy, 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]

Mukherjee, B.

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

B. Ramamurthy, B. Mukherjee, “Wavelength conversion in WDM networking,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1061–1073, Sept. 1998.
[CrossRef]

D. Banerjee, B. Mukherjee, “A practical approach for routing and wavelength assignment in large wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 903–908, June 1996.
[CrossRef]

B. Mukherjee, D. Banerjee, S. Ramamurthy, 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]

Murthy, C. S. R.

Murthy, C. Siva Ram

G. Mohan, C. Siva Ram Murthy, A. K. Somani, “Efficient algorithms for routing dependable connections in WDM optical networks,” IEEE/ACM Trans. Netw., vol. 9, no. 5, pp. 553–566, Oct. 2001.
[CrossRef]

Ozveren, C. M.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Parikh, S. A.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Puech, N.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1231–1240, Oct. 2003.
[CrossRef]

M. Koubàa, N. Puech, M. Gagnaire, “Traffic engineering for differentiated services in WDM all-optical networks,” in 19th Int. Teletraffic Congress, Beijing, China, 2005, pp. 375–384.

M. Koubàa, N. Puech, M. Gagnaire, “Strategies for the routing and wavelength assignment of scheduled and random lightpath demands,” in 3rd European Conf. on Universal Multiservice Networks, Porto, Portugal, 2004, pp. 91–103.

M. Koubàa, N. Puech, M. Gagnaire, “Routing and wavelength assignment of scheduled and random lightpath demands,” in Int. Conf. on Wireless and Optical Communication Networks, 2004, Muscat, Oman, pp. 16–19.

M. Koubàa, N. Puech, M. Gagnaire, “Bifurcated versus non-bifurcated routing and wavelength assignment for scheduled and random lightpath demands in WDM networks,” in Optical Networks & Technologies Conf., Pisa, Italy, 2004, pp. 137–144.

M. Koubàa, N. Puech, M. Gagnaire, “Lightpath rerouting for differentiated services in WDM all-optical networks,” in Proc. of the 5th Int. Workshop on Design of Reliable Communication Networks, Naples, Italy, 2005, pp. 15–22.

Ramamurthy, B.

B. Ramamurthy, B. Mukherjee, “Wavelength conversion in WDM networking,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1061–1073, Sept. 1998.
[CrossRef]

Ramamurthy, S.

B. Mukherjee, D. Banerjee, S. Ramamurthy, 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]

Ramaswami, R.

O. Gerstel, G. Sasaki, S. Kutten, R. Ramaswami, “Worst case analysis of dynamic wavelength allocation in optical networks,” IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 833–845, Dec. 1999.
[CrossRef]

R. Ramaswami, K. N. Sivarajan, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 840–851, June 1996.
[CrossRef]

R. Ramaswami, K. N. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol. 3, no. 5, pp. 489–500, Oct. 1995.
[CrossRef]

Saleh, A. A. M.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Sarin, H.

P. Aukia, M. Kodialam, P. V. N. Koppol, T. V. Lakshman, H. Sarin, B. Suter, “RATES: a server for MPLS traffic engineering,” IEEE Commun. Mag., vol. 14, no. 2, pp. 34–41, Apr. 2000.

Sasaki, G.

O. Gerstel, G. Sasaki, S. Kutten, R. Ramaswami, “Worst case analysis of dynamic wavelength allocation in optical networks,” IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 833–845, Dec. 1999.
[CrossRef]

Schofield, B.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Sivarajan, K. N.

R. Ramaswami, K. N. Sivarajan, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 840–851, June 1996.
[CrossRef]

R. Ramaswami, K. N. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol. 3, no. 5, pp. 489–500, Oct. 1995.
[CrossRef]

Somani, A. K.

G. Mohan, C. Siva Ram Murthy, A. K. Somani, “Efficient algorithms for routing dependable connections in WDM optical networks,” IEEE/ACM Trans. Netw., vol. 9, no. 5, pp. 553–566, Oct. 2001.
[CrossRef]

Stevens, M. L.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Su, D.

J. S. Choi, N. Golmie, F. Lapeyrere, F. Mouveaux, D. Su, “Classification of routing and wavelength assignment schemes in DWDM networks,” in 7th Int. Conf. on Optical Communications and Networks—OPNET 2000, 2000, pp. 1109–1115.

Sun, X.

X. Sun, Y. Li, I. Lambadaris, Y. Q. Zhao, “Performance analysis of first-fit wavelength assignment algorithm in optical networks,” in Proc. of the 7th Int. Conf. on Telecommunications, 2003, vol. 2, pp. 403–409.

Suter, B.

P. Aukia, M. Kodialam, P. V. N. Koppol, T. V. Lakshman, H. Sarin, B. Suter, “RATES: a server for MPLS traffic engineering,” IEEE Commun. Mag., vol. 14, no. 2, pp. 34–41, Apr. 2000.

Swanson, E. A.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Thomas, R. E.

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

Van Caenegem, B.

B. Van Caenegem, W. Van Parys, F. De Turek, P. M. Demeester, “Dimensioning of survivable WDM networks,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1146–1157, Sept. 1998.
[CrossRef]

Van Parys, W.

B. Van Caenegem, W. Van Parys, F. De Turek, P. M. Demeester, “Dimensioning of survivable WDM networks,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1146–1157, Sept. 1998.
[CrossRef]

Wan, Y.

Y. Wan, W. Liang, “Wavelength rerouting in survivable WDM networks,” Lect. Notes Comput. Sci., vol. 3462, pp. 431–442, May 2005.
[CrossRef]

Wong, E. W. M.

E. W. M. Wong, A. K. M. Chan, T.-S. P. Yum, “Analysis of rerouting in circuit-switched networks,” IEEE/ACM Trans. Netw., vol. 8, no. 3, pp. 419–427, June 2000.
[CrossRef]

E. W. M. Wong, A. K. M. Chan, T.-S. P. Yum, “A taxonomy of rerouting in circuit switched networks,” IEEE Commun. Mag., vol. 37, no. 11, pp. 116–122, Nov. 1999.
[CrossRef]

Yoo, J.

S. Banerjee, J. Yoo, C. Chen, “Design of wavelength-routed optical networks for packet switched traffic,” J. Lightwave Technol., vol. 15, no. 9, pp. 1636–1646, Sept. 1997.
[CrossRef]

Yoo, J. Y.

J. Y. Yoo, S. Banerjee, “Design, analysis, and implementation of wavelength-routed all-optical networks: routing and wavelength assignment approach,” J. Parallel Comput., vol. 7, pp. 249–251, 1988.

Yum, T.-S. P.

E. W. M. Wong, A. K. M. Chan, T.-S. P. Yum, “Analysis of rerouting in circuit-switched networks,” IEEE/ACM Trans. Netw., vol. 8, no. 3, pp. 419–427, June 2000.
[CrossRef]

E. W. M. Wong, A. K. M. Chan, T.-S. P. Yum, “A taxonomy of rerouting in circuit switched networks,” IEEE Commun. Mag., vol. 37, no. 11, pp. 116–122, Nov. 1999.
[CrossRef]

Zang, H.

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

Zhang, Z.

Z. Zhang, A. S. Acampora, “A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse,” IEEE/ACM Trans. Netw., vol. 3, no. 3, pp. 281–288, June 1995.
[CrossRef]

Zhao, Y. Q.

X. Sun, Y. Li, I. Lambadaris, Y. Q. Zhao, “Performance analysis of first-fit wavelength assignment algorithm in optical networks,” in Proc. of the 7th Int. Conf. on Telecommunications, 2003, vol. 2, pp. 403–409.

IEEE Commun. Mag. (2)

E. W. M. Wong, A. K. M. Chan, T.-S. P. Yum, “A taxonomy of rerouting in circuit switched networks,” IEEE Commun. Mag., vol. 37, no. 11, pp. 116–122, Nov. 1999.
[CrossRef]

P. Aukia, M. Kodialam, P. V. N. Koppol, T. V. Lakshman, H. Sarin, B. Suter, “RATES: a server for MPLS traffic engineering,” IEEE Commun. Mag., vol. 14, no. 2, pp. 34–41, Apr. 2000.

IEEE J. Sel. Areas Commun. (9)

O. Crochat, J. Y. Le Boudee, “Design protection for WDM optical networks,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1158–1165, Sept. 1998.
[CrossRef]

B. Van Caenegem, W. Van Parys, F. De Turek, P. M. Demeester, “Dimensioning of survivable WDM networks,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1146–1157, Sept. 1998.
[CrossRef]

D. Banerjee, B. Mukherjee, “A practical approach for routing and wavelength assignment in large wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 903–908, June 1996.
[CrossRef]

R. Ramaswami, K. N. Sivarajan, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 840–851, June 1996.
[CrossRef]

P. Kaminow, C. R. Doerr, C. Dragone, T. Koch, U. Koren, A. A. M. Saleh, A. J. Kirby, C. M. Ozveren, B. Schofield, R. E. Thomas, R. A. Barry, D. M. Castagnozzi, V. W. S. Chan, B. R. Hemenway, D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, R. G. Gallager, “A wideband all-optical WDM network,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 780–799, June 1996.
[CrossRef]

M. Kovacevic, A. Acampora, “Benefits of wavelength translation in all-optical clear-channel networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 868–880, June 1996.
[CrossRef]

B. Ramamurthy, B. Mukherjee, “Wavelength conversion in WDM networking,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1061–1073, Sept. 1998.
[CrossRef]

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1231–1240, Oct. 2003.
[CrossRef]

M. Ackroyd, “Call repacking in connecting networks,” IEEE J. Sel. Areas Commun., vol. 27, no. 3, pp. 589–591, Mar. 1979.

IEEE Trans. Commun. (2)

A. Girard, S. Hurtubise, “Dynamic routing and call repacking in circuit-switched networks,” IEEE Trans. Commun., vol. 31, no. 12, pp. 1290–1294, Dec. 1983.
[CrossRef]

I. Chlamtac, A. Ganz, G. Karmi, “Lightpath communications: an approach to high-bandwidth optical WANs,” IEEE Trans. Commun., vol. 40, no. 7, pp. 1171–1182, July 1992.
[CrossRef]

IEEE/ACM Trans. Netw. (8)

R. Ramaswami, K. N. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol. 3, no. 5, pp. 489–500, Oct. 1995.
[CrossRef]

Z. Zhang, A. S. Acampora, “A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse,” IEEE/ACM Trans. Netw., vol. 3, no. 3, pp. 281–288, June 1995.
[CrossRef]

B. Mukherjee, D. Banerjee, S. Ramamurthy, 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]

G. Mohan, C. Siva Ram Murthy, A. K. Somani, “Efficient algorithms for routing dependable connections in WDM optical networks,” IEEE/ACM Trans. Netw., vol. 9, no. 5, pp. 553–566, Oct. 2001.
[CrossRef]

X. Chu, B. Li, “Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks,” IEEE/ACM Trans. Netw., vol. 13, no. 3, pp. 704–715, June 2005.
[CrossRef]

O. Gerstel, G. Sasaki, S. Kutten, R. Ramaswami, “Worst case analysis of dynamic wavelength allocation in optical networks,” IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 833–845, Dec. 1999.
[CrossRef]

E. Karasan, E. Ayanoglu, “Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks,” IEEE/ACM Trans. Netw., vol. 6, no. 2, pp. 186–196, Apr. 1998.
[CrossRef]

E. W. M. Wong, A. K. M. Chan, T.-S. P. Yum, “Analysis of rerouting in circuit-switched networks,” IEEE/ACM Trans. Netw., vol. 8, no. 3, pp. 419–427, June 2000.
[CrossRef]

J. Lightwave Technol. (3)

G. Mohan, C. S. R. Murthy, “A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks,” J. Lightwave Technol., vol. 17, no. 3, pp. 406–417, Mar. 1999.
[CrossRef]

K.-C. Lee, V. O. K. Li, “A wavelength rerouting algorithm in wide-area all-optical networks,” J. Lightwave Technol., vol. 14, no. 6, pp. 1218–1229, June 1996.
[CrossRef]

S. Banerjee, J. Yoo, C. Chen, “Design of wavelength-routed optical networks for packet switched traffic,” J. Lightwave Technol., vol. 15, no. 9, pp. 1636–1646, Sept. 1997.
[CrossRef]

J. Parallel Comput. (1)

J. Y. Yoo, S. Banerjee, “Design, analysis, and implementation of wavelength-routed all-optical networks: routing and wavelength assignment approach,” J. Parallel Comput., vol. 7, pp. 249–251, 1988.

Lect. Notes Comput. Sci. (1)

Y. Wan, W. Liang, “Wavelength rerouting in survivable WDM networks,” Lect. Notes Comput. Sci., vol. 3462, pp. 431–442, May 2005.
[CrossRef]

Opt. Networks Mag. (1)

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

SIAM J. Comput. (1)

D. Eppstein, “Finding the k shortest paths,” SIAM J. Comput., vol. 28, no. 2, pp. 652–673, 1998.
[CrossRef]

Other (11)

M. Koubàa, N. Puech, M. Gagnaire, “Routing and wavelength assignment of scheduled and random lightpath demands,” in Int. Conf. on Wireless and Optical Communication Networks, 2004, Muscat, Oman, pp. 16–19.

R. Cohen, “Smooth intentional rerouting and its applications in ATM networks,” in 13th Proc. IEEE INFOCOM ’94, Toronto, Canada, 1994, pp. 1490–1497.

V. B. Iversen, “Traffic engineering of cellular wireless systems,” in Int. Seminar on Teletraffic and Networks, 1997, pp. 289–292.

X. Sun, Y. Li, I. Lambadaris, Y. Q. Zhao, “Performance analysis of first-fit wavelength assignment algorithm in optical networks,” in Proc. of the 7th Int. Conf. on Telecommunications, 2003, vol. 2, pp. 403–409.

M. Koubàa, N. Puech, M. Gagnaire, “Traffic engineering for differentiated services in WDM all-optical networks,” in 19th Int. Teletraffic Congress, Beijing, China, 2005, pp. 375–384.

M. Koubàa, N. Puech, M. Gagnaire, “Lightpath rerouting for differentiated services in WDM all-optical networks,” in Proc. of the 5th Int. Workshop on Design of Reliable Communication Networks, Naples, Italy, 2005, pp. 15–22.

M. Koubàa, N. Puech, M. Gagnaire, “Strategies for the routing and wavelength assignment of scheduled and random lightpath demands,” in 3rd European Conf. on Universal Multiservice Networks, Porto, Portugal, 2004, pp. 91–103.

M. Koubàa, N. Puech, M. Gagnaire, “Bifurcated versus non-bifurcated routing and wavelength assignment for scheduled and random lightpath demands in WDM networks,” in Optical Networks & Technologies Conf., Pisa, Italy, 2004, pp. 137–144.

M. Koubàa, “Routing, protection and traffic engineering in WDM all-optical networks,” Ph.D., École Nationale Supérieure des Télécommunications de Paris, Dec. 2005.

J. S. Choi, N. Golmie, F. Lapeyrere, F. Mouveaux, D. Su, “Classification of routing and wavelength assignment schemes in DWDM networks,” in 7th Int. Conf. on Optical Communications and Networks—OPNET 2000, 2000, pp. 1109–1115.

K.-C. Lee, V. O. K. Li, “A circuit rerouting algorithm for all-optical wide-area networks,” in 13th Proc. IEEE INFOCOM ’94, Toronto, Canada, 1994, vol. 1, pp. 954–961.

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 rerouting versus lightpath rerouting.

Fig. 2
Fig. 2

Schematic representation of the seqRWAwR algorithm.

Fig. 3
Fig. 3

Schematic representation of the sepRWAwR algorithm.

Fig. 4
Fig. 4

The 14-node network topology.

Fig. 5
Fig. 5

The 29-node network topology.

Fig. 6
Fig. 6

Average rejection ratio gain.

Fig. 7
Fig. 7

Average rejection ratio.

Fig. 8
Fig. 8

Average number of rerouted RLDs.

Fig. 9
Fig. 9

Average number of rerouted optical channels.

Fig. 10
Fig. 10

Average CPU execution time.

Tables (8)

Tables Icon

Table 1 Algorithm 1 Sequential path computation for LD i with starting time t.

Tables Icon

Table 2 Algorithm 2 The rerouting algorithm used for PHASE 2.

Tables Icon

Table 1 Example of Three Scheduled Lightpath Demands (SLDs)

Tables Icon

Table 2 Set of Established LDs

Tables Icon

Table 3 Comparison of the Rerouting Algorithms

Tables Icon

Table 4 Average Rejection Ratio ( N = 14 , W = 32 , K = 5 , μ 1 = 500 , ν 1 = 1 , π = 1 )

Tables Icon

Table 5 Average Number of Rejected SLDs ( N = 14 , W = 32 , K = 5 , μ 1 = 500 , ν 1 = 1 , π = 1 )

Tables Icon

Table 6 Average Number of Rejected RLDs ( N = 14 , W = 32 , K = 5 , μ 1 = 500 , ν 1 = 1 , π = 1 )

Equations (4)

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

C i , k ω , t = { ϵ if wavelength λ ω is path free on P i , k + otherwise } ,
γ i , k ω , t = { 1 if ( C i , k ω , t < + ) 0 otherwise . } ,
Minimize C ( ρ Δ )
Subject to ρ Δ Π Δ .