Photonic Network Communications

, Volume 13, Issue 2, pp 195–205 | Cite as

Performance analysis of multi-fiber WDM network with limited-range wavelength conversion

  • Shao Ziyu
  • Yan Dongbin
  • Li Zhengbin
  • Wang Ziyu
  • Xu Anshi
Original Article
First Online:

Abstract

Wavelength routed optical networks have emerged as a technology that can effectively utilize the enormous bandwidth of the optical fiber. Wavelength conversion technology and wavelength converters play an important role in enhancing fiber utilization and in reducing the overall call blocking probability of the network. In this paper, we develop a new analytical model to calculate the average blocking probability in multi-fiber link networks using limited-range wavelength conversion. Based on the results obtained, we conclude that the proposed analytical model is simple and yet can effectively analyze the impact of wavelength conversion ranges and number of fibers on network performance. Also a new heuristic approach for placement of wavelength converters to reduce blocking probabilities is explored. Finally, we analyze network performance with the proposed scheme. It can be observed from numerical simulations that limited-range converters placed at a few nodes can provide almost the same blocking probability as full range wavelength converters placed at all the nodes. We also show that being equipped with a multi-fiber per-link has the same effect as being equipped with the capability of limited-range wavelength conversion. So a multi-fiber per-link network using limited-range wavelength conversion has similar blocking performance as a full wavelength convertible network. Since a multi-fiber network using limited-range wavelength conversion could use fewer converters than a single-fiber network using limited range wavelength conversion and because wavelength converters are today more expensive than fiber equipment, a multi-fiber network in condition with limited-range wavelength conversion is less costly than a single-fiber network using only limited-range wavelength conversion. Thus, multi-fiber per-link network using limited-range wavelength conversion is currently a more practical method for all optical WDM networks. Simulation studies carried out on a 14-node NSFNET, a 10-node CERNET (China Education and Research Network), and a 9-node regular mesh network validate the analysis.

Keywords

WDM networks Network performance Blocking probability Wavelength conversion degree Wavelength converter placement Multi-fiber Routing 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Mouftah H.T. (2000) All optical wavelength conversion technologies and applications in DWDM networks. IEEE Commun. Mag. 38(3): 86–92CrossRefGoogle Scholar
  2. 2.
    Yoo S.J.B. (1996) Wavelength conversion technologies for WDM network applications. IEEE/OSA J. Lightwave Technol. 14(6): 955–966CrossRefGoogle Scholar
  3. 3.
    Campi D., Coriasso C. (2000) Wavelength conversion technologies. Photonic Netw. Commun. 2(1): 85–95CrossRefGoogle Scholar
  4. 4.
    Ramaswani R., Sivarajan K. (1998) Optical Networks: A Practical Perspective. Morgan Kaufmann, Los Altos, CA, USAGoogle Scholar
  5. 5.
    Mukherjee B. (1997) Optical Networks. McGraw-Hill, New York, NY, USAGoogle Scholar
  6. 6.
    Venugopal, K.R., Achutharam, M., Sreenivasa Kumar, P.: An adaptive algorithm to reduce wavelength conversion and congestion in all optical networks. In: Proceedings of the International Conference on Advanced Computing, vol. 1, pp. 386–393. Pune, India (1998)Google Scholar
  7. 7.
    Berman A. (1996) Computing approximate blocking probabilities for a class of all optical networks. IEEE J. Select. Areas Commun. 14(6): 852–857CrossRefGoogle Scholar
  8. 8.
    Hsu C.F., Liu T.L., Huang N.F. (2003) Performance of adaptive routing in wavelength routed networks with wavelength conversion capability. Photonic Netw. Commun. 5(1): 41–57CrossRefGoogle Scholar
  9. 9.
    Subramaniam S., Azizoğlu M., Somani A.K. (1996) All optical networks with sparse wavelength conversion. IEEE/ACM Trans. Netw. 4(9): 544–557CrossRefGoogle Scholar
  10. 10.
    Yates, J., et al.: Limited wavelength conversion in all optical networks. In: Proceedings of IEEE INFOCOM’96, vol. 2, pp. 954–961. San Francisco, CA, USA (1996)Google Scholar
  11. 11.
    Venugopal, K.R., Shivakumar, M., Kumar, P.S.: A heuristic for placement of limited range wavelength converters in all optical networks. In: Proceedings of IEEE INFOCOM’99, vol. 2, pp. 908–915. New York, NY, USA (1999)Google Scholar
  12. 12.
    Ramaswami, R., Sasaki, G.: Multiwavelength optical networks with limited wavelength conversion. In: Proceedings of IEEE INFOCOM’97, vol. 2, pp. 489–498. Kobe, Japan (1997)Google Scholar
  13. 13.
    Tripathi, T., Sivarajan, K.: Computing approximate blocking probabilities in wavelength routed all optical networks with limited range wavelength conversion. In: Proceedings of IEEE INFOCOM’99, vol. 1, pp. 329–336. New York, NY, USA (1999)Google Scholar
  14. 14.
    Qin H., Zhang S., Zengji L. (2003) Dynamic routing and wavelength assignment for limited range wavelength conversion. IEEE Commun. Lett. 7(3): 136–138CrossRefGoogle Scholar
  15. 15.
    Iness J., Mukherjee B. (1999) Sparse wavelength conversion in wavelength routed WDM optical networks. Photonic Netw. Commun. 1(3): 183–205CrossRefGoogle Scholar
  16. 16.
    Shen G., Cheng T.H., Bose S.K., Lu C., Chai T.Y., Hosseini H.M.M. (2001) Approximate analysis of limited-range wavelength conversion all-optical WDM networks. Compu. Commun. 24(5): 949–957CrossRefGoogle Scholar
  17. 17.
    Lee K.C., Li V. (1993) A wavelength convertible optical network. IEEE/OSA J. Lightwave Technol. 11(5/6): 962–970CrossRefGoogle Scholar
  18. 18.
    Venugopal, K.R., Rajanand, E.E., Kumar, K.P.S.: Performance analysis of wavelength converters in WDM wavelength routed optical networks. In: Proceedings of the IEEE International Conference on High Performance Computing, vol. 1, pp. 239–246. Chennai, India (1998)Google Scholar
  19. 19.
    Vernugopal K.R., Rajan E., Kumar N. (1999) Impact of wavelength converters in wavelength routed all-optical networks. Comput. Commun. 22(3): 244–257CrossRefGoogle Scholar
  20. 20.
    Subramaniam, S., Azizoglu, M., Somani, A.K.: On the optimal placement of wavelength converters in wavelength routed networks. In: Proceedings of IEEE INFOCOM’98, vol. 2, pp. 893–901. San Francisco, CA, USA (1998)Google Scholar
  21. 21.
    Arora, A.S., Subramaniam, S.: Converter placement in wavelength routing mesh topologies. In: Proceedings of IEEE ICC’00, vol. 3, pp. 1282–1288. New Orleans, LA, USA (2000)Google Scholar
  22. 22.
    Thiagarajan, S., Somanti, A.K.: An efficient algorithm for optimal wavelength converter placement on wavelength routed networks with arbitrary topologies. In: Proceedings of IEEE INFOCOM’99, vol. 2, pp. 916–923. New York, NY, USA (1999)Google Scholar
  23. 23.
    Xiao G., Leung Y.W. (1999) Algorithms for allocating wavelength converters in all optical networks. IEEE/ACM Trans. Netw. 7(4): 545–557CrossRefGoogle Scholar
  24. 24.
    Arora A., Subramaniam S. (2002) Wavelength conversion placement in WDM mesh optical networks. Photonic Netw. Commun. 4(2): 167–177CrossRefGoogle Scholar
  25. 25.
    Bose, S.K., Singh, Y.N., Raju, N.S.V.B., Popat, B.: Sparse converter placement in WDM networks and their dynamic operation using path metric based algorithms. In: Proceedings of IEEE ICC’2002, vol. 5, pp. 2855–2859. New York, NY, USA (2002)Google Scholar
  26. 26.
    Barry R.A., Humblet P.A. (1996) Models of blocking probability in all optical networks with and without wavelength changers. IEEE J. Select. Areas Commun. 14(6): 858–867CrossRefGoogle Scholar
  27. 27.
    Girard A. (1990) Routing and Dimensioning in Circuit Switched Networks. Addison Wesley, Reading, MAGoogle Scholar
  28. 28.
    Subramaniam, S., Barry, R.A.: Wavelength assignment in fixed routing WDM networks. In: Proceedings of IEEE ICC’97, vol. 1, pp. 406–410. Montreal, CA, USA (1997)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Shao Ziyu
    • 1
  • Yan Dongbin
    • 1
  • Li Zhengbin
    • 1
  • Wang Ziyu
    • 1
  • Xu Anshi
    • 1
  1. 1.Department of Electronics, National Laboratory on Local Optic-fiber Communication Networks and Advanced Optical Communication SystemsPeking UniversityBeijingChina

Personalised recommendations