Skip to main content
SpringerLink
Log in

Modeling and Simulation of Mesh Networks with Path Protection and Restoration

  • Conference paper
Performance Tools and Applications to Networked Systems (MASCOTS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2965))

Abstract

This article presents a modeling and simulation methodology to analyze the availability performance of demands when carried over mesh-based transport networks with path (end-to-end) protection and restoration schemes. Three main schemes are examined and formulations for diverse routing and capacity allocation are given. These schemes are: (a) shared path restoration, (b) dedicated path protection, and (c) unprotected path. The impact of several network parameters including link failures and repair times on the achievable performance is investigated. Techniques of object-oriented modeling and notations in the Unified Modeling Language (UML), including class diagrams and state diagrams, are used to characterize the structure of states and behaviors of prevalent network components.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ramamurthy, S., Mukherjee, B.: Survivable WDM Mesh Networks, Part I – Protection. In: Proceedings IEEE INFOCOM 1999, New York, March 1999, vol. 2, pp. 744–751 (1999)

    Google Scholar 

  2. Ramamurthy, S., Mukherjee, B.: Survivable WDM Mesh Networks, Part II – Restoration. In: Proceedings IEEE ICC 1999, June 1999, pp. 2023–2030 (1999)

    Google Scholar 

  3. Kodialam, M., Lakshman, T.V.: Dynamic Routing of Bandwidth Guaranteed Tunnels with Restoration. In: Proceedings IEEE INFOCOM 2000, March 2000, vol. 2, pp. 902–911 (2000)

    Google Scholar 

  4. Kodialam, M., Lakshman, T.V.: Dynamic Routing of Locally Restorable Bandwidth Guaranteed Tunnels using Aggregated Link Usage Information. In: Proceedings IEEE INFOCOM 2001, March 2001, vol. 1, pp. 376–385 (2001)

    Google Scholar 

  5. Iraschko, R.R., MacGregor, M.H., Grover, W.D.: Optimal Capacity Placement for Path Restoration in STM or ATM Mesh-Survivable Networks. IEEE/ACM Trans. On Networking 6(3), 325–336 (1998)

    Article  Google Scholar 

  6. Naser, H., Mouftah, H.T.: A Multi-Layer Differentiated Protection Services Architecture. IEEE Journal of Selected Area in Communications, Special Issue on Advances in Metropolitan Optical Networks (submitted)

    Google Scholar 

  7. Li, G., Wang, D., Kalmanek, C., Doverspike, R.: Efficient Distributed Path Selection for Shared Restoration Connections. In: Proceedings IEEE INFOCOM 2002, March 2002, vol. 1, pp. 140–149 (2002)

    Google Scholar 

  8. Liu, Y., Tipper, D., Siripongwutikorn, P.: Approximating Optimal Spare Capacity Allocation by Successive Survivable Routing. In: Proceedings IEEE INFOCOM 2001, vol. 2, pp. 699–708 (2001)

    Google Scholar 

  9. Bell Communications Research: Methods & Procedures for System Reliability Analysis. Special Report SR-TSY-001171 (1) (January 1989)

    Google Scholar 

  10. Datta, S., Sengupta, S., Biswas, S., Datta, S.: Efficient Channel Reservation for Backup Paths in Optical Mesh Networks. In: Proceedings IEEE GLOBECOM 2001, San Antonio, TX, November 2001, vol. 4, pp. 2104–2108 (2001)

    Google Scholar 

  11. Stern, T.E., Bala, K.: Multiwavelength Optical Networks: A Layered Approach. Prentice-Hall, Englewood Cliffs (1999)

    Google Scholar 

  12. Wen, W., Ben Yoo, S.J., Mukherjee, B.: Quality-of-Service Based Protection in MPLS Control WDM Mesh Networks. Journal of Photonic Network Communications 4(3/4), 297–320 (2002)

    Article  Google Scholar 

  13. Jia, X.: Object-Oriented Software Development Using Java: Principles, Patterns, and Frameworks, 2nd edn. Addison Wesley, Boston (2003)

    Google Scholar 

  14. Law, A.M., Kelton, W.D.: Simulation modeling and analysis. McGraw-Hill, New York (1982)

    MATH  Google Scholar 

  15. Bell Communications Research: SONET Bidirectional Line-Switched Ring Equipment− Generic Requirements. GR-1230-CORE (4) (December 1998)

    Google Scholar 

  16. Bhandari, R.: Survivable Networks: Algorithms for Diverse Routing, November 1998. Kluwer Academic, Norwell (November 1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Technology and Engineering (SITE), University of Ottawa, Ottawa, Ontario, Canada, K1N 6N5

    Hassan Naser & Hussein T. Mouftah

Authors
  1. Hassan Naser
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hussein T. Mouftah
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Informatica e Sistemistica, Università di Pavia, I-27100, Pavia, Italy

    Maria Carla Calzarossa

  2. Professor in the Dennis Gabor Chair Intelligent Systems and Networks Group, Electrical and Electronic Engineering Department, Imperial College, SW7 2BT, London, UK

    Erol Gelenbe

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Naser, H., Mouftah, H.T. (2004). Modeling and Simulation of Mesh Networks with Path Protection and Restoration. In: Calzarossa, M.C., Gelenbe, E. (eds) Performance Tools and Applications to Networked Systems. MASCOTS 2003. Lecture Notes in Computer Science, vol 2965. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24663-3_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24663-3_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21945-3

  • Online ISBN: 978-3-540-24663-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation