Abstract

As the size and the complexity of optical mesh networks grow, double-link failures become more probable. To protect against double-link failures, we generally have to provision more backup resources with respect to single-link failures. To improve the resource efficiency, it is important to reduce backup resources used for surviving double-link failures. In this paper, we investigate some representative sharing schemes and propose an enhanced resource sharing scheme with resource contention resolution for double-link failures in survivable optical mesh networks. By fully taking into account the temporal and spatial factors, our scheme can accommodate reasonable contention for sharing resources and minimize backup resources for reservation with 100% protection guarantee. Simulation results show that this enhanced resource sharing scheme can achieve satisfactory performance in terms of resource utilization ratio and blocking probability.

© 2012 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. L. Guo, "A new and improved algorithm for dynamic survivable routing in optical WDM networks," Comput. Commun. 30, 1419-1423 (2007).
  2. J. Xu, H. Y. Chang, C. Xu, Y. Yi, "A novel shared-link protection algorithm with correlated link failure probability for dual-link failure," Photon. Netw. Commun. 19, 74-80 (2010).
  3. S. Ramasubramanian, A. Chandak, "Dual-link failure resiliency through backup link mutual exclusion," IEEE/ACM Trans. Netw. 16, 157-169 (2008).
  4. K. N. Georgakilas, K. Katrinis, A. Tzanakaki, O. B. Madsen, "Performance evaluation of impairment-aware routing under single- and double-link failures," J. Opt. Commun. Netw. 2, 633-641 (2010).
  5. H. Ma, D. Fayek, P. H. Ho, "Availability-constrained multipath protection in backbone networks with double-link failure," Proc. IEEE Int. Conf. Commun. (2008) pp. 158-164.
  6. L. Guo, "Surviving double-link failures for near optimal heuristic routing in protected optical networks," Opt. Fiber Technol. 13, 226-230 (2007).
  7. B. Jaumard, N. N. Bhuiyan, S. Sebbah, F. Huc, D. Coudert, "A new framework for efficient shared segment protection scheme for WDM networks," Proc. Int. Conf. High Performance Switching Routing (2010) pp. 189-196.
  8. T. M. Feng, L. Long, E. A. Kamalb, L. Ruana, "Two-link failure protection in WDM mesh networks with p-cycles," Comput. Netw. 54, 3068-3080 (2010).
  9. B. Jozsa, D. Orincsay, A. Kern, "Surviving multiple network failures using shared backup path protection," Proc. 8th Int. Symp. Comput. Commun. (2003) pp. 1333-1340.
  10. D. Xu, Y. Xiong, C. Qiao, "Policy-based shared path protection for dual link failures," Proc. OptiComm (2003) pp. 102-113.
  11. Y. Liu, D. Tipper, P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," IEEE/ACM Trans. Netw. 13, 198-211 (2005).
  12. W. He, A. Somani, "Path-based protection for surviving double-link failures in mesh-restorable optical networks," Proc. GLOBECOM (2003) pp. 2558-2563.
  13. L. Guo, L. Li, J. Cao, H. Yu, X. Wei, "On finding feasible solutions with shared backup resources for surviving double-link failures in path-protected WDM mesh networks," J. Lightw. Technol. 25, 287-296 (2007).
  14. C. F. Chen, G. Fan, "A novel backup multiplexing scheme for surviving double-link failures in mesh optical networks without wavelength conversion capability," Photon. Netw. Commun. 13, 257-266 (2007).

2010 (3)

J. Xu, H. Y. Chang, C. Xu, Y. Yi, "A novel shared-link protection algorithm with correlated link failure probability for dual-link failure," Photon. Netw. Commun. 19, 74-80 (2010).

K. N. Georgakilas, K. Katrinis, A. Tzanakaki, O. B. Madsen, "Performance evaluation of impairment-aware routing under single- and double-link failures," J. Opt. Commun. Netw. 2, 633-641 (2010).

T. M. Feng, L. Long, E. A. Kamalb, L. Ruana, "Two-link failure protection in WDM mesh networks with p-cycles," Comput. Netw. 54, 3068-3080 (2010).

2008 (1)

S. Ramasubramanian, A. Chandak, "Dual-link failure resiliency through backup link mutual exclusion," IEEE/ACM Trans. Netw. 16, 157-169 (2008).

2007 (4)

L. Guo, "Surviving double-link failures for near optimal heuristic routing in protected optical networks," Opt. Fiber Technol. 13, 226-230 (2007).

L. Guo, L. Li, J. Cao, H. Yu, X. Wei, "On finding feasible solutions with shared backup resources for surviving double-link failures in path-protected WDM mesh networks," J. Lightw. Technol. 25, 287-296 (2007).

C. F. Chen, G. Fan, "A novel backup multiplexing scheme for surviving double-link failures in mesh optical networks without wavelength conversion capability," Photon. Netw. Commun. 13, 257-266 (2007).

L. Guo, "A new and improved algorithm for dynamic survivable routing in optical WDM networks," Comput. Commun. 30, 1419-1423 (2007).

2005 (1)

Y. Liu, D. Tipper, P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," IEEE/ACM Trans. Netw. 13, 198-211 (2005).

Comput. Commun. (1)

L. Guo, "A new and improved algorithm for dynamic survivable routing in optical WDM networks," Comput. Commun. 30, 1419-1423 (2007).

Comput. Netw. (1)

T. M. Feng, L. Long, E. A. Kamalb, L. Ruana, "Two-link failure protection in WDM mesh networks with p-cycles," Comput. Netw. 54, 3068-3080 (2010).

IEEE/ACM Trans. Netw. (2)

S. Ramasubramanian, A. Chandak, "Dual-link failure resiliency through backup link mutual exclusion," IEEE/ACM Trans. Netw. 16, 157-169 (2008).

Y. Liu, D. Tipper, P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," IEEE/ACM Trans. Netw. 13, 198-211 (2005).

J. Lightw. Technol. (1)

L. Guo, L. Li, J. Cao, H. Yu, X. Wei, "On finding feasible solutions with shared backup resources for surviving double-link failures in path-protected WDM mesh networks," J. Lightw. Technol. 25, 287-296 (2007).

J. Opt. Commun. Netw. (1)

K. N. Georgakilas, K. Katrinis, A. Tzanakaki, O. B. Madsen, "Performance evaluation of impairment-aware routing under single- and double-link failures," J. Opt. Commun. Netw. 2, 633-641 (2010).

Opt. Fiber Technol. (1)

L. Guo, "Surviving double-link failures for near optimal heuristic routing in protected optical networks," Opt. Fiber Technol. 13, 226-230 (2007).

Photon. Netw. Commun. (1)

J. Xu, H. Y. Chang, C. Xu, Y. Yi, "A novel shared-link protection algorithm with correlated link failure probability for dual-link failure," Photon. Netw. Commun. 19, 74-80 (2010).

Photon. Netw. Commun. (1)

C. F. Chen, G. Fan, "A novel backup multiplexing scheme for surviving double-link failures in mesh optical networks without wavelength conversion capability," Photon. Netw. Commun. 13, 257-266 (2007).

Other (5)

W. He, A. Somani, "Path-based protection for surviving double-link failures in mesh-restorable optical networks," Proc. GLOBECOM (2003) pp. 2558-2563.

H. Ma, D. Fayek, P. H. Ho, "Availability-constrained multipath protection in backbone networks with double-link failure," Proc. IEEE Int. Conf. Commun. (2008) pp. 158-164.

B. Jaumard, N. N. Bhuiyan, S. Sebbah, F. Huc, D. Coudert, "A new framework for efficient shared segment protection scheme for WDM networks," Proc. Int. Conf. High Performance Switching Routing (2010) pp. 189-196.

B. Jozsa, D. Orincsay, A. Kern, "Surviving multiple network failures using shared backup path protection," Proc. 8th Int. Symp. Comput. Commun. (2003) pp. 1333-1340.

D. Xu, Y. Xiong, C. Qiao, "Policy-based shared path protection for dual link failures," Proc. OptiComm (2003) pp. 102-113.

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.