OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 2, Iss. 10 — Oct. 1, 2010
  • pp: 859–871

Lightpath Rerouting Strategies in WDM All-Optical Networks Under Scheduled and Random Traffic

Mohamed Koubàa and Maurice Gagnaire  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 2, Issue 10, pp. 859-871 (2010)
http://dx.doi.org/10.1364/JOCN.2.000859


View Full Text Article

Acrobat PDF (306 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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

OCIS Codes
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4253) Fiber optics and optical communications : Networks, circuit-switched
(060.4254) Fiber optics and optical communications : Networks, combinatorial network design
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4265) Fiber optics and optical communications : Networks, wavelength routing

ToC Category:
Research Papers

History
Original Manuscript: January 6, 2010
Revised Manuscript: June 23, 2010
Manuscript Accepted: August 16, 2010
Published: September 30, 2010

Citation
Mohamed Koubàa and Maurice Gagnaire, "Lightpath Rerouting Strategies in WDM All-Optical Networks Under Scheduled and Random Traffic," J. Opt. Commun. Netw. 2, 859-871 (2010)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-2-10-859


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. J. Y. Yoo and 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, and 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, and 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 and 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, and 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 and 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, and 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 and 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, and A. Mukherjee, “Some principles for designing a wide-area WDM optical network,” IEEE/ACM Trans. Netw. , vol. 4, no. 5, pp. 684–696, Oct. 1996. [CrossRef]
  10. G. Mohan, C. Siva Ram Murthy, and 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 and 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. KaminowC. 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 Jr., D. Marquis, S. A. Parikh, M. L. Stevens, E. A. Swanson, S. G. Finn, and 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 and 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 and 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 and 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, and 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, and 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 and 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 and 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 and 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 and 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, and 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 and W. Liang, “Wavelength rerouting in survivable WDM networks,” Lect. Notes Comput. Sci. , vol. 3462, pp. 431–442, May 2005.
  25. E. W. M. Wong, A. K. M. Chan, and 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, and 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 and 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, and 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, and 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 and 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, and 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, and 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, and 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, and 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, and 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.

Cited By

Alert me when this paper is cited

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

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited