Skip to main content
SpringerLink
Log in

A novel online wavelength assignment algorithm in wavelength-convertible multi-granular optical networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

As industrial technology gets more mature, a single fiber can offer more and more wavelengths. However, it also results in a large amount of switching ports at optical cross-connects (OXCs). Certainly, it is expected that higher and higher complexity is inevitable to control and manage such large OXCs. In this paper, we study the dynamic wavelength assignment problem in waveband switching (WBS) networks composed of multi-granular OXCs (MG-OXCs). Moreover, in order to relax the wavelength continuity constraint on lightpath establishments, each MG-OXC node is equipped with a certain number of converters. To efficiently minimize the extra port consumption and utilize wavelength converters, we proposed an online wavelength assignment algorithm named Least Weighted Configuration Cost (LWCC). For a new request, LWCC first adopts fixed routing and then exploits the layered-graph approach and a new cost function for edge weight assignment to determine adequate wavelength(s). The performance metrics of interest include both blocking performance and converter utilization. Numerical results show that LWCC is superior in waveband grouping and therefore results in significant performance gain in terms of blocking probability.

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. Banerjee D., Mukerjee B.: A practical approach for routing and wavelength assignment in large wavelength-routed optical networks. IEEE JSAC 14(5), 903–908 (1996)

    Google Scholar 

  2. Cao X., Anand V., Qiao C.: Waveband switching in optical networks. IEEE Commun. Mag. 41(4), 105–112 (2003). doi:10.1109/MCOM.2003.1193983

    Article  Google Scholar 

  3. Cao X., Anand V., Qiao C.: A waveband switching architecture and algorithm for dynamic traffic. IEEE Commun. Lett. 7(8), 397–399 (2003). doi:10.1109/LCOMM.2003.815642

    Article  Google Scholar 

  4. Cao, X., Anand, V., Qiao, C.: Multi-layer versus single-layer optical cross-connect architectures for waveband switching. IEEE INFOCOM, vol. 3, pp. 1830–1840. Hong Kong, China (2004). doi:10.1109/INFCOM.2004.1354593

  5. Cao, X., Qiao, C., Anand, V., Li, J.: Wavelength assignment in waveband switching networks with wavelength conversion. IEEE GLOBECOM, vol. 3, pp. 1943–1947. Dallas, TX, USA (2004)

  6. Cao X., Anand V., Li J., Xin C.: Waveband switching networks with limited wavelength conversion. IEEE Commun. Lett. 9(7), 646–648 (2005). doi:10.1109/LCOMM.2005.1461692

    Article  Google Scholar 

  7. Ding, Z., Hamdi, M.: On the management of wavelength converter allocation in WDM all-optical networks. IEEE GLOBECOM 2003, vol. 5, pp. 2595–2600. San Francisco, CA, USA (2003)

  8. Ganguly, S., Tu, N., Izmailov, R., Mouftah, H.T.: Waveband routing and merging in hybrid optical networks. IEEE ICC, vol. 3, pp. 1615–1621. Paris, France (2004)

  9. Gerstel, O., Ramaswami, R., Wang, W.-K.: Making use of a two stage multiplexing scheme in a WDM network. IEEE OFC, vol. 3, pp. 44–46. Baltimore, USA (2000)

  10. Hsu, C.-F., Liu, T.-L., Lin, F.-S.: On dynamic routing and wavelength assignment in multi-granular all-optical networks. IEEE ICITA 2005, pp. 537–542. Sydney, Australia (2005)

  11. Izmailov, R., et al.: Hybrid hierarchical optical networks. IEEE Commun. Mag. 40(11), 88–94 (November, 2002)

    Google Scholar 

  12. Izmailov, R., Ganguly, S., Kleptsyn, V., Varsou, A.C.: Non-uniform waveband hierarchy in hybrid optical networks. IEEE INFOCOM, vol. 2, pp. 1344–1354. San Francisco, CA, USA (2003)

  13. Li, M., Ramamurthy, B.: A graph model for dynamic waveband switching in WDM mesh networks. IEEE ICC, vol. 2, pp. 1821–1825. Paris, France (2004)

  14. Li, M., Yao, W., Ramamurthy, B.: Same-destination-intermediate grouping vs. end-to-end grouping for waveband switching in WDM mesh networks. IEEE ICC, vol. 3, pp. 1807–1812. Seoul, Korea (2005)

  15. Mukherjee B.: WDM optical communication networks: progress and challenges. IEEE JSAC 18(10), 1810–1824 (2000)

    Google Scholar 

  16. Murthy, C.S.R., Gurusamy, M.: WDM Optical Networks: Concepts, Design, and Algorithms. Prentice Hall (2002)

  17. Noirie, L., Vigoureux, M., Dotaro, E.: Impact of intermediate traffic grouping on the dimensioning of multi-granularity optical networks. IEEE OFC 2001, pp. TuG3-1–TuG3-3. San Francisco, CA, USA (2001)

  18. Noirie, L., Dorgeuille, F., Bisson, A.: 30  ×  10 gbit/s DWDM metropolitan network demonstration with 10 waveband-ADMs and 155 km TeraLight Metro fiber. IEEE OFC 2002, pp. 442–443. Atlanta, GA, USA (2002)

  19. Ramaswami R., Sivarajan K.N.: Routing and wavelength assignment in all-optical networks. IEEE/ACM Trans. Netw. 3(5), 489–500 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Cheng Kung University, 1, Ta-Hsueh Road, Tainan, 701, Taiwan

    Ching-Fang Hsu

  2. Alpha Imaging Technology Corp., Jubei, Taiwan

    Fang-Sheng Lin

Authors
  1. Ching-Fang Hsu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fang-Sheng Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ching-Fang Hsu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hsu, CF., Lin, FS. A novel online wavelength assignment algorithm in wavelength-convertible multi-granular optical networks. Photon Netw Commun 17, 145–156 (2009). https://doi.org/10.1007/s11107-008-0149-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-008-0149-7

Keywords

Search

Navigation