Abstract

This paper investigates what impact optical node failures may have on wavelength-division-multiplexed networks, in which reliable end-to-end optical circuits are provisioned dynamically. At the node level, the optical cross-connect (OXC) equipment availability measure is estimated using proven component level availability models. At the network level, end-to-end optical circuits are provisioned only when the level of connection availability required by the application can be guaranteed. With the objective of yielding efficient utilization of the network resources, i.e., fibers and OXCs, circuit redundancy is achieved by means of shared path protection (SPP) switching, in combination with differentiated reliability (DiR). The resulting optimal routing and wavelength assignment problem is proven to be NP-complete. To produce suboptimal solutions in polynomial time, a heuristic technique is presented, which makes use of a time-efficient method to estimate the end-to-end circuit availability in the presence of multiple (link and node) failures. Using the proposed heuristic, a selection of representative OXC architectures and optical switching technologies is examined to assess the influence of the node equipment choice on the overall network performance.

© 2006 IEEE

PDF Article

References

  • View by:
  • |

  1. S. Ramamurthy, L. Sahasrabuddhe and B. Mukherjee, "Survivable WDM mesh networks", J. Lightw. Technol., vol. 21, no. 4, pp. 870-883, Apr. 2003.
  2. J. Doucette, M. Coloqueur and W. D. Grover, "On the availability and capacity requirements of shared backup path-protected mesh networks", SPIE Opt. Netw. Mag., vol. 4, no. 6, pp. 29-44, Nov./Dec. 2003.
  3. C. Ou, J. Zhang, H. Zang, L. H. Sahasrabuddhe and B. Mukherjee, "New and improved approaches for shared-path protection in WDM mesh networks", J. Lightw. Technol., vol. 22, no. 5, pp. 1223-1232, May 2004.
  4. D. A. Schupke, C. G. Gruber and A. Autenrieth, "Optimal configuration of p-cycles in WDM networks", in Proc. IEEE ICC, 2002, pp. 2761-2765.
  5. D. A. Schupke, "Multiple failure survivability in WDM networks with p-cycles", in Proc. ISCAS, 2003, pp. III-866-III-869.
  6. L. Wosinska, "Reliability study of fault-tolerant multiwavelength nonblocking optical cross connect based on InGaAsP/InP laser-amplifier gate-switch arrays", IEEE Photon. Technol. Lett., vol. 5, no. 10, pp. 1206-1209, Oct. 1993.
  7. L. Wosinska, "A study of the reliability of optical switching nodes for high capacity telecommunications networks (TRITA-MVT Report 1999:4)", Ph.D. dissertation, Royal Inst. Technol., Stockholm, Sweden, 1999.
  8. M. Hayashi, K. Ohara, H. Tanaka, M. Daikoku, T. Otani and M. Suzuki, "Highly reliable optical bidirectional path switched ring networks applicable to photonic IP networks", J. Lightw. Technol., vol. 21, no. 2, pp. 356-364, Feb. 2003.
  9. S. Kim and S. S. Lumetta, "Addressing node failures in all-optical networks", J. Opt. Netw., vol. 1, no. 4, pp. 154-163, Apr. 2002.
  10. L. Wosinska, L. Thylen and R. P. Holmstrom, "Large-capacity strictly nonblocking optical cross-connects based on microelectrooptomechanical systems (MEOMS) switch matrices: Reliability performance analysis", J. Lightw. Technol., vol. 19, no. 8, pp. 1065-1075, Aug. 2001.
  11. P. Monti, M. Tacca and A. Fumagalli, "Resource-efficient path-protection schemes and online selection of routes in reliable WDM networks", J. Opt. Netw., vol. 3, no. 4, pp. 188-203, Apr. 2004.
  12. D. Shier, Network Reliability and Algebraic Structures, New York: Clarendon, 1991.
  13. K. Dohmen, "Improved inclusion-exclusion identities and Bonferroni inequalities with applications to reliability analysis of coherent systems", Habilitation thesis, Humboldt Univ., Berlin, Germany, 2000.
  14. J. Carlier, Y. Li and J. Lutton, "Reliability evaluation of large telecommunication networks", Discrete Appl. Math., vol. 76, no. 1-3, pp. 61-80, Jun. 1997.
  15. B. Mukherjee, Optical Communication Networks, New York: McGraw-Hill, 1997.
  16. R. Ramaswami and K. Sivarajan, Optical Networks: A Practical Perspective, 2nd ed. San Mateo, CA: Morgan Kaufmann, 2001.
  17. T.-H. Wu, Fiber Network Service Survivability, Norwood, MA: Artech House, 1992.
  18. M. Tacca, "Differentiated reliability in wavelength division multiplexing networks", Ph.D. dissertation, Dept. Elect. Eng., Univ. Texas, Dallas, TX, 2002.
  19. D. Arci, G. Maier, A. Pattavina, D. Petecchi and M. Tornatore, "Availability models for protection techniques in WDM networks", in Proc. 4th Int. Workshop DRCN, 2003, pp. 158-166.
  20. L. J. Hornbeck, "Digital light processing and MEMS: An overview", in Proc. Dig. IEEE/LEOS Summer Top. Meet., Opt. MEMS and Their Appl., 1996,WA3,. pp. 7-8.
  21. E. Motamedi, M. Wu and K. Pister, "Micro-opto-electro-mechanical devices and on-chip optical processing", Opt. Eng., vol. 36, no. 5, pp. 1282-1297, May 1997.
  22. L. Y. Lin, E. L. Goldstein and R. W. Tkach, "Free-space micromachined optical switches with submillisecond switching times for large-scale optical crossconnects", IEEE Photon. Technol. Lett., vol. 10, no. 4, pp. 525-527, Apr. 1998.
  23. L. Jereb, "Efficient reliability modeling and analysis of telecommunication networks", in Proc. 6th Int. Conf. Telecommun. Syst., 1998, pp. 236-241.
  24. M. To and P. Neusy, "Unavailability analysis of long-haul networks", IEEE J. Sel. Areas Commun., vol. 12, no. 1, pp. 100-109, Jan. 1994.
  25. M. Tacca, P. Monti and A. Fumagalli, "The disjoint path-pair matrix approach for online routing in reliable WDM networks", in Proc. IEEE Int. Conf. Commun., 2004, pp. 1187-1191.
  26. D. P. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
  27. I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki and E. Varvarigos, "Performance engineering of metropolitan area optical networks through impairment constraint routing", IEEE J. Opt. Commun., vol. 42, no. 8, pp. S40-S47, Aug. 2004.
  28. M. Tacca, A. Fumagalli and F. Unghváry, "Double-fault shared path protection scheme with constrained connection downtime", in Proc. Des. Reliable Commun. Netw. Conf., 2003, pp. 181-188.

Other (28)

S. Ramamurthy, L. Sahasrabuddhe and B. Mukherjee, "Survivable WDM mesh networks", J. Lightw. Technol., vol. 21, no. 4, pp. 870-883, Apr. 2003.

J. Doucette, M. Coloqueur and W. D. Grover, "On the availability and capacity requirements of shared backup path-protected mesh networks", SPIE Opt. Netw. Mag., vol. 4, no. 6, pp. 29-44, Nov./Dec. 2003.

C. Ou, J. Zhang, H. Zang, L. H. Sahasrabuddhe and B. Mukherjee, "New and improved approaches for shared-path protection in WDM mesh networks", J. Lightw. Technol., vol. 22, no. 5, pp. 1223-1232, May 2004.

D. A. Schupke, C. G. Gruber and A. Autenrieth, "Optimal configuration of p-cycles in WDM networks", in Proc. IEEE ICC, 2002, pp. 2761-2765.

D. A. Schupke, "Multiple failure survivability in WDM networks with p-cycles", in Proc. ISCAS, 2003, pp. III-866-III-869.

L. Wosinska, "Reliability study of fault-tolerant multiwavelength nonblocking optical cross connect based on InGaAsP/InP laser-amplifier gate-switch arrays", IEEE Photon. Technol. Lett., vol. 5, no. 10, pp. 1206-1209, Oct. 1993.

L. Wosinska, "A study of the reliability of optical switching nodes for high capacity telecommunications networks (TRITA-MVT Report 1999:4)", Ph.D. dissertation, Royal Inst. Technol., Stockholm, Sweden, 1999.

M. Hayashi, K. Ohara, H. Tanaka, M. Daikoku, T. Otani and M. Suzuki, "Highly reliable optical bidirectional path switched ring networks applicable to photonic IP networks", J. Lightw. Technol., vol. 21, no. 2, pp. 356-364, Feb. 2003.

S. Kim and S. S. Lumetta, "Addressing node failures in all-optical networks", J. Opt. Netw., vol. 1, no. 4, pp. 154-163, Apr. 2002.

L. Wosinska, L. Thylen and R. P. Holmstrom, "Large-capacity strictly nonblocking optical cross-connects based on microelectrooptomechanical systems (MEOMS) switch matrices: Reliability performance analysis", J. Lightw. Technol., vol. 19, no. 8, pp. 1065-1075, Aug. 2001.

P. Monti, M. Tacca and A. Fumagalli, "Resource-efficient path-protection schemes and online selection of routes in reliable WDM networks", J. Opt. Netw., vol. 3, no. 4, pp. 188-203, Apr. 2004.

D. Shier, Network Reliability and Algebraic Structures, New York: Clarendon, 1991.

K. Dohmen, "Improved inclusion-exclusion identities and Bonferroni inequalities with applications to reliability analysis of coherent systems", Habilitation thesis, Humboldt Univ., Berlin, Germany, 2000.

J. Carlier, Y. Li and J. Lutton, "Reliability evaluation of large telecommunication networks", Discrete Appl. Math., vol. 76, no. 1-3, pp. 61-80, Jun. 1997.

B. Mukherjee, Optical Communication Networks, New York: McGraw-Hill, 1997.

R. Ramaswami and K. Sivarajan, Optical Networks: A Practical Perspective, 2nd ed. San Mateo, CA: Morgan Kaufmann, 2001.

T.-H. Wu, Fiber Network Service Survivability, Norwood, MA: Artech House, 1992.

M. Tacca, "Differentiated reliability in wavelength division multiplexing networks", Ph.D. dissertation, Dept. Elect. Eng., Univ. Texas, Dallas, TX, 2002.

D. Arci, G. Maier, A. Pattavina, D. Petecchi and M. Tornatore, "Availability models for protection techniques in WDM networks", in Proc. 4th Int. Workshop DRCN, 2003, pp. 158-166.

L. J. Hornbeck, "Digital light processing and MEMS: An overview", in Proc. Dig. IEEE/LEOS Summer Top. Meet., Opt. MEMS and Their Appl., 1996,WA3,. pp. 7-8.

E. Motamedi, M. Wu and K. Pister, "Micro-opto-electro-mechanical devices and on-chip optical processing", Opt. Eng., vol. 36, no. 5, pp. 1282-1297, May 1997.

L. Y. Lin, E. L. Goldstein and R. W. Tkach, "Free-space micromachined optical switches with submillisecond switching times for large-scale optical crossconnects", IEEE Photon. Technol. Lett., vol. 10, no. 4, pp. 525-527, Apr. 1998.

L. Jereb, "Efficient reliability modeling and analysis of telecommunication networks", in Proc. 6th Int. Conf. Telecommun. Syst., 1998, pp. 236-241.

M. To and P. Neusy, "Unavailability analysis of long-haul networks", IEEE J. Sel. Areas Commun., vol. 12, no. 1, pp. 100-109, Jan. 1994.

M. Tacca, P. Monti and A. Fumagalli, "The disjoint path-pair matrix approach for online routing in reliable WDM networks", in Proc. IEEE Int. Conf. Commun., 2004, pp. 1187-1191.

D. P. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.

I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki and E. Varvarigos, "Performance engineering of metropolitan area optical networks through impairment constraint routing", IEEE J. Opt. Commun., vol. 42, no. 8, pp. S40-S47, Aug. 2004.

M. Tacca, A. Fumagalli and F. Unghváry, "Double-fault shared path protection scheme with constrained connection downtime", in Proc. Des. Reliable Commun. Netw. Conf., 2003, pp. 181-188.

Cited By

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