Abstract

<p><a href="http://www.osa-jon.org/virtual_issue.cfm?vid=16">Feature Issue on High Availability in Optical Networks</a></p>The core idea of availability-based routing consists of exploiting the availability as a link-state metric: this kind of approach has received attention by virtue of the ability to avoid excessively unavailable paths. A recent availability-based heuristic design technique for reliable optical transport networks [IEEE Sel. Areas Commun. 23, 1520 (2005)] showed that the availability metric returns results in line with the traditional length or hop metric, due to the close relationship between availability and length of the link. We break the direct relationship between length and availability by considering a highly available backbone next to a less reliable peripheral section of the network. Under this availability-unbalanced scenario, we analyze the trade-offs between capacity and availability: pros and cons of the availability metric emerge much more clearly. Performance of an availability-based metric is shown and discussed applying dedicated path protection. In addition we provide, for the first time to our knowledge, analytical proof of the optimality (under certain hypothesis) of the proposed maximal availability routing approach for dedicated path protection.

© 2006 Optical Society of America

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. M. Tornatore, G. Maier, and A. Pattavina, 'Availability design of optical transport networks,' IEEE J. Sel. Areas Commun. 23, 1520-1532 (2005).
  2. A. Fumagalli, M. Tacca, F. Unghvary, and A. Farago, 'Shared path protection with differentiated reliability,' in IEEE International Conference on Communications (IEEE, 2002), Vol. 4, pp. 2157-2161.
  3. L. Jereb, T. Jakab, and F. Unghvary, 'Availability analysis of multi-layer optical networks,' Top Magn. Reson Imaging (March-April 2002), pp. 84-94.
  4. M. Clouqueur and W. D. Grover, 'Availability analysis of span-restorable mesh networks,' IEEE J. Sel. Areas Commun. 20, 810-821 (2002).
  5. D. A. Schupke, A. Autenrieth, and T. Fisher, 'Survivability of multiple fiber duct failures,' presented at the Third International Workshop on the Design of Reliable Communication Networks, Budapest, Hungary, 7-10 October 2001.
  6. M. To and P. Neusy, 'Unavailability analysis of long-haul networks,' IEEE J. Sel. Areas Commun. 12, 100-109 (1994).
  7. A. Mello, D. A. Schupke, M. Scheffel, and H. Waldman, 'Availability maps for connections in WDM optical networks,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).
  8. W. Grover, Mesh-Based Survivable Networks (Prentice-Hall, 2004).
  9. G. Willems, P. Arijs, W. Van Parys, and P. Deemester, 'Capacity versus availability trade-offs in mesh restorable WDM networks,' presented at the Third International Workshop on the Design of Reliable Communication Networks, Budapest, Hungary, 7-10 October 2001.
  10. S. Verbrugge, D. Colle, P. Deemester, R. Huelsermann, and M. Jaeger, 'General availability model for multilayer transport networks,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).
  11. A. Di Giglio, G. Di Giorgio, and M. Quagliotti, 'Cost and reliability comparison of some static and dynamic multilayer resilience schemes,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).
  12. Y. Huang, W. Wen, J. P. Heritage, and B. Mukherjee, 'A generalized protection framework using a new link state availability model for reliable optical networks,' J. Lightwave Technol. 22, 2536-2547 (2004).
    [CrossRef]
  13. L. Song, J. Zhang, and B. Mukherjee, 'Dynamic provisioning with reliability guarantee and resource optimization for differentiated services in WDM mesh networks,' in Optical Fiber Communications Conference (IEEE, 2005), http://ieeexplore.ieee.org, INSPEC accession number 8613496.
  14. J. Zhang, K. Zhu, and B. Mukherjee, 'Service provisioning to provide per-connection-based availability guarantee in WDM mesh networks,' presented at the Optical Fiber Communications Conference, Atlanta, Georgia, 25-27 March 2003.
  15. E. E. Lewis, Introduction to Reliability Engineering (Wiley, 1987).
  16. R. Bhandari, Survivable Networks Algorithms for Diverse Routing (Kluwer Academic, 1999).
  17. A. Dacomo, S. De Patre, G. Maier, A. Pattavina, and M. Martinelli, 'Design of static resilient WDM mesh networks with multiple heuristic criteria,' in Proceedings of IEEE Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 2002), Vol. 3, pp. 1793--1802.
  18. MUPBED Project, Deliverable D1.2, 'Revision of the reference architecture according to the results of the project studies,' February 2006, www.ist-mupbed.org.

2005 (1)

M. Tornatore, G. Maier, and A. Pattavina, 'Availability design of optical transport networks,' IEEE J. Sel. Areas Commun. 23, 1520-1532 (2005).

2004 (1)

2002 (2)

L. Jereb, T. Jakab, and F. Unghvary, 'Availability analysis of multi-layer optical networks,' Top Magn. Reson Imaging (March-April 2002), pp. 84-94.

M. Clouqueur and W. D. Grover, 'Availability analysis of span-restorable mesh networks,' IEEE J. Sel. Areas Commun. 20, 810-821 (2002).

1994 (1)

M. To and P. Neusy, 'Unavailability analysis of long-haul networks,' IEEE J. Sel. Areas Commun. 12, 100-109 (1994).

Arijs, P.

G. Willems, P. Arijs, W. Van Parys, and P. Deemester, 'Capacity versus availability trade-offs in mesh restorable WDM networks,' presented at the Third International Workshop on the Design of Reliable Communication Networks, Budapest, Hungary, 7-10 October 2001.

Autenrieth, A.

D. A. Schupke, A. Autenrieth, and T. Fisher, 'Survivability of multiple fiber duct failures,' presented at the Third International Workshop on the Design of Reliable Communication Networks, Budapest, Hungary, 7-10 October 2001.

Bhandari, R.

R. Bhandari, Survivable Networks Algorithms for Diverse Routing (Kluwer Academic, 1999).

Clouqueur, M.

M. Clouqueur and W. D. Grover, 'Availability analysis of span-restorable mesh networks,' IEEE J. Sel. Areas Commun. 20, 810-821 (2002).

Colle, D.

S. Verbrugge, D. Colle, P. Deemester, R. Huelsermann, and M. Jaeger, 'General availability model for multilayer transport networks,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).

Dacomo, A.

A. Dacomo, S. De Patre, G. Maier, A. Pattavina, and M. Martinelli, 'Design of static resilient WDM mesh networks with multiple heuristic criteria,' in Proceedings of IEEE Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 2002), Vol. 3, pp. 1793--1802.

De Patre, S.

A. Dacomo, S. De Patre, G. Maier, A. Pattavina, and M. Martinelli, 'Design of static resilient WDM mesh networks with multiple heuristic criteria,' in Proceedings of IEEE Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 2002), Vol. 3, pp. 1793--1802.

Deemester, P.

S. Verbrugge, D. Colle, P. Deemester, R. Huelsermann, and M. Jaeger, 'General availability model for multilayer transport networks,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).

G. Willems, P. Arijs, W. Van Parys, and P. Deemester, 'Capacity versus availability trade-offs in mesh restorable WDM networks,' presented at the Third International Workshop on the Design of Reliable Communication Networks, Budapest, Hungary, 7-10 October 2001.

Di Giglio, A.

A. Di Giglio, G. Di Giorgio, and M. Quagliotti, 'Cost and reliability comparison of some static and dynamic multilayer resilience schemes,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).

Di Giorgio, G.

A. Di Giglio, G. Di Giorgio, and M. Quagliotti, 'Cost and reliability comparison of some static and dynamic multilayer resilience schemes,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).

Farago, A.

A. Fumagalli, M. Tacca, F. Unghvary, and A. Farago, 'Shared path protection with differentiated reliability,' in IEEE International Conference on Communications (IEEE, 2002), Vol. 4, pp. 2157-2161.

Fisher, T.

D. A. Schupke, A. Autenrieth, and T. Fisher, 'Survivability of multiple fiber duct failures,' presented at the Third International Workshop on the Design of Reliable Communication Networks, Budapest, Hungary, 7-10 October 2001.

Fumagalli, A.

A. Fumagalli, M. Tacca, F. Unghvary, and A. Farago, 'Shared path protection with differentiated reliability,' in IEEE International Conference on Communications (IEEE, 2002), Vol. 4, pp. 2157-2161.

Grover, W.

W. Grover, Mesh-Based Survivable Networks (Prentice-Hall, 2004).

Grover, W. D.

M. Clouqueur and W. D. Grover, 'Availability analysis of span-restorable mesh networks,' IEEE J. Sel. Areas Commun. 20, 810-821 (2002).

Heritage, J. P.

Huang, Y.

Huelsermann, R.

S. Verbrugge, D. Colle, P. Deemester, R. Huelsermann, and M. Jaeger, 'General availability model for multilayer transport networks,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).

Jaeger, M.

S. Verbrugge, D. Colle, P. Deemester, R. Huelsermann, and M. Jaeger, 'General availability model for multilayer transport networks,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).

Jakab, T.

L. Jereb, T. Jakab, and F. Unghvary, 'Availability analysis of multi-layer optical networks,' Top Magn. Reson Imaging (March-April 2002), pp. 84-94.

Jereb, L.

L. Jereb, T. Jakab, and F. Unghvary, 'Availability analysis of multi-layer optical networks,' Top Magn. Reson Imaging (March-April 2002), pp. 84-94.

Lewis, E. E.

E. E. Lewis, Introduction to Reliability Engineering (Wiley, 1987).

Maier, G.

M. Tornatore, G. Maier, and A. Pattavina, 'Availability design of optical transport networks,' IEEE J. Sel. Areas Commun. 23, 1520-1532 (2005).

A. Dacomo, S. De Patre, G. Maier, A. Pattavina, and M. Martinelli, 'Design of static resilient WDM mesh networks with multiple heuristic criteria,' in Proceedings of IEEE Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 2002), Vol. 3, pp. 1793--1802.

Martinelli, M.

A. Dacomo, S. De Patre, G. Maier, A. Pattavina, and M. Martinelli, 'Design of static resilient WDM mesh networks with multiple heuristic criteria,' in Proceedings of IEEE Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 2002), Vol. 3, pp. 1793--1802.

Mello, A.

A. Mello, D. A. Schupke, M. Scheffel, and H. Waldman, 'Availability maps for connections in WDM optical networks,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).

Mukherjee, B.

Y. Huang, W. Wen, J. P. Heritage, and B. Mukherjee, 'A generalized protection framework using a new link state availability model for reliable optical networks,' J. Lightwave Technol. 22, 2536-2547 (2004).
[CrossRef]

J. Zhang, K. Zhu, and B. Mukherjee, 'Service provisioning to provide per-connection-based availability guarantee in WDM mesh networks,' presented at the Optical Fiber Communications Conference, Atlanta, Georgia, 25-27 March 2003.

L. Song, J. Zhang, and B. Mukherjee, 'Dynamic provisioning with reliability guarantee and resource optimization for differentiated services in WDM mesh networks,' in Optical Fiber Communications Conference (IEEE, 2005), http://ieeexplore.ieee.org, INSPEC accession number 8613496.

Neusy, P.

M. To and P. Neusy, 'Unavailability analysis of long-haul networks,' IEEE J. Sel. Areas Commun. 12, 100-109 (1994).

Pattavina, A.

M. Tornatore, G. Maier, and A. Pattavina, 'Availability design of optical transport networks,' IEEE J. Sel. Areas Commun. 23, 1520-1532 (2005).

A. Dacomo, S. De Patre, G. Maier, A. Pattavina, and M. Martinelli, 'Design of static resilient WDM mesh networks with multiple heuristic criteria,' in Proceedings of IEEE Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 2002), Vol. 3, pp. 1793--1802.

Quagliotti, M.

A. Di Giglio, G. Di Giorgio, and M. Quagliotti, 'Cost and reliability comparison of some static and dynamic multilayer resilience schemes,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).

Scheffel, M.

A. Mello, D. A. Schupke, M. Scheffel, and H. Waldman, 'Availability maps for connections in WDM optical networks,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).

Schupke, D. A.

A. Mello, D. A. Schupke, M. Scheffel, and H. Waldman, 'Availability maps for connections in WDM optical networks,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).

D. A. Schupke, A. Autenrieth, and T. Fisher, 'Survivability of multiple fiber duct failures,' presented at the Third International Workshop on the Design of Reliable Communication Networks, Budapest, Hungary, 7-10 October 2001.

Song, L.

L. Song, J. Zhang, and B. Mukherjee, 'Dynamic provisioning with reliability guarantee and resource optimization for differentiated services in WDM mesh networks,' in Optical Fiber Communications Conference (IEEE, 2005), http://ieeexplore.ieee.org, INSPEC accession number 8613496.

Tacca, M.

A. Fumagalli, M. Tacca, F. Unghvary, and A. Farago, 'Shared path protection with differentiated reliability,' in IEEE International Conference on Communications (IEEE, 2002), Vol. 4, pp. 2157-2161.

To, M.

M. To and P. Neusy, 'Unavailability analysis of long-haul networks,' IEEE J. Sel. Areas Commun. 12, 100-109 (1994).

Tornatore, M.

M. Tornatore, G. Maier, and A. Pattavina, 'Availability design of optical transport networks,' IEEE J. Sel. Areas Commun. 23, 1520-1532 (2005).

Unghvary, F.

L. Jereb, T. Jakab, and F. Unghvary, 'Availability analysis of multi-layer optical networks,' Top Magn. Reson Imaging (March-April 2002), pp. 84-94.

A. Fumagalli, M. Tacca, F. Unghvary, and A. Farago, 'Shared path protection with differentiated reliability,' in IEEE International Conference on Communications (IEEE, 2002), Vol. 4, pp. 2157-2161.

Van Parys, W.

G. Willems, P. Arijs, W. Van Parys, and P. Deemester, 'Capacity versus availability trade-offs in mesh restorable WDM networks,' presented at the Third International Workshop on the Design of Reliable Communication Networks, Budapest, Hungary, 7-10 October 2001.

Verbrugge, S.

S. Verbrugge, D. Colle, P. Deemester, R. Huelsermann, and M. Jaeger, 'General availability model for multilayer transport networks,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).

Waldman, H.

A. Mello, D. A. Schupke, M. Scheffel, and H. Waldman, 'Availability maps for connections in WDM optical networks,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).

Wen, W.

Willems, G.

G. Willems, P. Arijs, W. Van Parys, and P. Deemester, 'Capacity versus availability trade-offs in mesh restorable WDM networks,' presented at the Third International Workshop on the Design of Reliable Communication Networks, Budapest, Hungary, 7-10 October 2001.

Zhang, J.

L. Song, J. Zhang, and B. Mukherjee, 'Dynamic provisioning with reliability guarantee and resource optimization for differentiated services in WDM mesh networks,' in Optical Fiber Communications Conference (IEEE, 2005), http://ieeexplore.ieee.org, INSPEC accession number 8613496.

J. Zhang, K. Zhu, and B. Mukherjee, 'Service provisioning to provide per-connection-based availability guarantee in WDM mesh networks,' presented at the Optical Fiber Communications Conference, Atlanta, Georgia, 25-27 March 2003.

Zhu, K.

J. Zhang, K. Zhu, and B. Mukherjee, 'Service provisioning to provide per-connection-based availability guarantee in WDM mesh networks,' presented at the Optical Fiber Communications Conference, Atlanta, Georgia, 25-27 March 2003.

IEEE J. Sel. Areas Commun. (3)

M. Tornatore, G. Maier, and A. Pattavina, 'Availability design of optical transport networks,' IEEE J. Sel. Areas Commun. 23, 1520-1532 (2005).

M. Clouqueur and W. D. Grover, 'Availability analysis of span-restorable mesh networks,' IEEE J. Sel. Areas Commun. 20, 810-821 (2002).

M. To and P. Neusy, 'Unavailability analysis of long-haul networks,' IEEE J. Sel. Areas Commun. 12, 100-109 (1994).

J. Lightwave Technol. (1)

Top Magn. Reson Imaging (1)

L. Jereb, T. Jakab, and F. Unghvary, 'Availability analysis of multi-layer optical networks,' Top Magn. Reson Imaging (March-April 2002), pp. 84-94.

Other (13)

L. Song, J. Zhang, and B. Mukherjee, 'Dynamic provisioning with reliability guarantee and resource optimization for differentiated services in WDM mesh networks,' in Optical Fiber Communications Conference (IEEE, 2005), http://ieeexplore.ieee.org, INSPEC accession number 8613496.

J. Zhang, K. Zhu, and B. Mukherjee, 'Service provisioning to provide per-connection-based availability guarantee in WDM mesh networks,' presented at the Optical Fiber Communications Conference, Atlanta, Georgia, 25-27 March 2003.

E. E. Lewis, Introduction to Reliability Engineering (Wiley, 1987).

R. Bhandari, Survivable Networks Algorithms for Diverse Routing (Kluwer Academic, 1999).

A. Dacomo, S. De Patre, G. Maier, A. Pattavina, and M. Martinelli, 'Design of static resilient WDM mesh networks with multiple heuristic criteria,' in Proceedings of IEEE Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 2002), Vol. 3, pp. 1793--1802.

MUPBED Project, Deliverable D1.2, 'Revision of the reference architecture according to the results of the project studies,' February 2006, www.ist-mupbed.org.

A. Mello, D. A. Schupke, M. Scheffel, and H. Waldman, 'Availability maps for connections in WDM optical networks,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).

W. Grover, Mesh-Based Survivable Networks (Prentice-Hall, 2004).

G. Willems, P. Arijs, W. Van Parys, and P. Deemester, 'Capacity versus availability trade-offs in mesh restorable WDM networks,' presented at the Third International Workshop on the Design of Reliable Communication Networks, Budapest, Hungary, 7-10 October 2001.

S. Verbrugge, D. Colle, P. Deemester, R. Huelsermann, and M. Jaeger, 'General availability model for multilayer transport networks,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).

A. Di Giglio, G. Di Giorgio, and M. Quagliotti, 'Cost and reliability comparison of some static and dynamic multilayer resilience schemes,' in Proceedings of the Fifth International Workshop on the Design of Reliable Communication Networks (IEEE, 2005).

D. A. Schupke, A. Autenrieth, and T. Fisher, 'Survivability of multiple fiber duct failures,' presented at the Third International Workshop on the Design of Reliable Communication Networks, Budapest, Hungary, 7-10 October 2001.

A. Fumagalli, M. Tacca, F. Unghvary, and A. Farago, 'Shared path protection with differentiated reliability,' in IEEE International Conference on Communications (IEEE, 2002), Vol. 4, pp. 2157-2161.

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.