Skip to main content

Advertisement

SpringerLink
Log in

Virtual topology transition sequence problem in WDM networks with FIPP p-cycles protection

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

In this article, for the given wavelength division multiplexing (WDM) network, the demand traffic matrix, the old and new survivable virtual topologies which are protected by the failure-independent path-protecting p-cycles (FIPP p-cycles) protection scheme, the virtual topology transition sequence (VTTS) problem is studied. The goal of this problem is to find an optimal sequence to transfer the old virtual topology into new one, and during the transiting process, the services are not disrupted. Moreover, each lightpath in the virtual topology is protected by the FIPP p-cycle and can survive against a single-link failure. In this article, a heuristic algorithm and a genetic algorithm are proposed to solve this problem. Simulations are also performed to evaluate the performance of proposed algorithms.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ramaswami R., Sivarajan K.N.: Optical Networks-A Practical Perspective. Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

  2. Wuttisittikulkij, L., O’Mahony, M. J.: Design of an efficient and practical algorithm for wavelength assignment in multiwavelength ring transport networks. In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM’97), Phoenix, AZ, USA, pp. 571–575, Nov. 1997

  3. Mukherjee B., Banerjee D., Ramamurthy R.: Some principles for designing a wide-area optical network. IEEE/ACM Trans. Netw. 4(5), 684–696 (1996)

    Article  Google Scholar 

  4. Rouskas G.N., Ammar M.H.: Dynamic reconfiguration in multihop WDM networks. J. High Speed Netw. 4(3), 221–238 (1995)

    Google Scholar 

  5. Ramaswami R., Sivarjan K.N.: Design of logical topologies for wavelength-routed optical networks. IEEE J. Sel. Areas Commun. 14(5), 840–851 (1996)

    Article  Google Scholar 

  6. Banerjee D., Mukherjee B.: Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study. IEEE/ACM Trans. Netw. 8(5), 598–607 (2000)

    Article  Google Scholar 

  7. Chlamtac I., Ganz A., Karmi G.: Lightpath communications: an approach to high bandwidth optical WAN’s. IEEE Trans. Commun. 40(7), 1171–1182 (1992)

    Article  Google Scholar 

  8. Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks-part I: protection. In: Proceedings of Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM ’99), NY, USA, pp. 744–751, March 1999

  9. Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks-part II: restoration. In: Proceedings of IEEE International Conference Communications (ICC 99), Vancouver, BC, Canada, pp. 2023–2030, June 1999

  10. Iraschko R., Grover W.: A highly efficient path-restoration protocol for management of optical network transport integrity. IEEE J. Sel. Areas Commun. 18(5), 779–794 (2000)

    Article  Google Scholar 

  11. Mohan G., Murthy C.S.R., Somani A.K.: Efficient algorithms for routing dependable connections in WDM optical networks. IEEE/ACM Trans. Netw. 9(10), 553–566 (2001)

    Article  Google Scholar 

  12. Sengupta, S., Ramamurthy, R.: Capacity efficient distributed routing of mesh-restored lightpaths in optical networks. In: Proceedings of Global Telecommunications Conference (GLOBECOM’01), San Antonio, TX, USA, pp. 2129–2133, Nov. 2001

  13. Luo, H., Ruan, L.: Load balancing heuristics for dynamic establishment of restorable lightpaths. In: Proceedings of Eleventh International Conference on Computer Communications and Networks (ICCCN 2002), Miami, USA, pp. 472–477, Oct. 2002

  14. Kodian A., Grover W.D.: Failure-independent path-protecting p-cycles: efficient and simple fully pre-connected optical path protection. J. Lightw. Technol. 23(10), 3241–3259 (2005)

    Article  Google Scholar 

  15. Din D.-R., Lai H.-C.: A study of the backup reprovisioning problem for FIPP p-cycles on WDM networks. Photonic Netw. Commun. 22, 59–72 (2010)

    Article  Google Scholar 

  16. Labourdette J.F.P., Hart G.W., Acampora A.S.: Branch-exchange sequences for reconfiguration of lightwave networks. IEEE Trans. Commun. 42(10), 2822–2832 (1994)

    Article  Google Scholar 

  17. Narula-Tam A., Modiano E.: Dynamic load balancing in WDM packet networks with and without wavelength constraints. IEEE J. Sel. Areas Commun. 18(10), 1972–1979 (2000)

    Article  Google Scholar 

  18. Baldine I., Rouskas G.N.: Traffic adaptive WDM networks: a study of reconfiguration issues. J. Lightw. Technol. 19(4), 433–455 (2001)

    Article  Google Scholar 

  19. Golab W., Boutaba R.: Policy-driven automated reconfiguration for performance management in WDM optical networks. IEEE Commun. Mag. 42(1), 44–51 (2004)

    Article  Google Scholar 

  20. Gencata A., Mukherjee B.: Virtual-topology adaptation for WDM mesh networks under dynamic traffic. IEEE/ACM Trans. Netw. 11(2), 236–247 (2003)

    Article  Google Scholar 

  21. Sreenath N., Murthy C.S.R., Gurucharan B.H., Mohan G.: A two-stage approach for virtual topology reconfiguration of WDM optical networks. Opt. Netw. Mag. 2(3), 58–71 (2001)

    Google Scholar 

  22. Takagi, H., Zhang, Y., Jia, X., Takagi, H.: Reconfiguration heuristics for logical topologies in wide-area WDM networks. In: Proceedings of IEEE Global Telecommunications (GLOBECOM 02), Taipei, Taiwan, pp. 2701–2705, Nov. 2002

  23. Zhang Y., Murata M., Takagi H., Ji Y.: Traffic-Based reconfiguration for logical topologies in large-scale WDM optical networks. IEEE J. Lightw. Technol. 23(10), 2854–2867 (2005)

    Article  Google Scholar 

  24. Din D.-R.: A genetic algorithm for solving virtual topology configuration transition problem in WDM network. Comput. Commun. 30(4), 767–781 (2007)

    Article  Google Scholar 

  25. Din D.-R.: Virtual topology transition sequence problem on WDM networks with dedicated protection. Photonic Netw. Commun. 18(2), 174–182 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Changhua University of Education, No. 1, Jin-De Road, Changhua City, 500, Taiwan, ROC

    Der-Rong Din, Chi-Yen Hung, Yu-Cyuan Chen, Hung-Yin Wang & Chung-Yang Tu

Authors
  1. Der-Rong Din
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chi-Yen Hung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yu-Cyuan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hung-Yin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chung-Yang Tu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Der-Rong Din.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Din, DR., Hung, CY., Chen, YC. et al. Virtual topology transition sequence problem in WDM networks with FIPP p-cycles protection. Photon Netw Commun 23, 40–52 (2012). https://doi.org/10.1007/s11107-011-0334-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-011-0334-y

Keywords

Search

Navigation