Skip to main content
Springer Nature Link
Log in

Conversion Complexity of Multicast Routing and Wavelength Assignment Converters with Different Wavelength Conversion in Benes Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A wavelength division multiplexing based multicast Benes switching network considers an input signal on inlets with the given wavelength to one or more fiber outlets with wavelength conversion in the optical domain. The main challenge in the design of multicast routing and wavelength assignment is to reduce the complexity of wavelength conversion without affecting switch capability and no cross-talk signal quality using the Benes network. The proposed design of multicast routing and wavelength assignment wavelength conversion using Benes network complexity is 4Flog2W/2 and switching complexity of O(Flog2W/2). The performance loss in terms of throughput, delay, and packet loss of the proposed low-complexity method using output queuing multicast interconnection network. We prove that W > 64 conversion complexity of the optimal design is strictly lower than the existing system Copy route single channel and multicast channel. When we compare with different conversion techniques, the add/drop multicast Benes network and Mach–Zehnder Interferometer using Benes network complexity is higher because 2N × 2N design switching elements are required, and so double the amount of conversion is required. The proposed Multicast routing Wavelength assignment Benes technique achieves more than 80 % reduction in conversion complexity for the design of Benes network as compared to different wavelength conversion techniques.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Hamza, H. S. (2011). A scalable optical WDM multicast Benes network with multichannel wavelength converters. Journal on Photonic Network Communications, 21(2), 201–213.

    Article  Google Scholar 

  2. Hamza, H. S. (2009). Optimizing complexity in Benes-type WDM switching networks. Journal on Photonic Network Communications, 17(3), 227–291.

    Google Scholar 

  3. Dasylva, A., & Montuno, D. Y. (2005). Optimization of optical cross connects with wave-mixing converters. IEEE/ACM Transactions on Networking, 13(2), 448–458.

    Article  Google Scholar 

  4. Yang, Y., & Wang, J. (2000). Non blocking WDM multicast switching networks. IEEE Transactions on Parallel and Distributed Systems, 11(12), 1274–1287.

    Article  Google Scholar 

  5. Qin, X., & Yang, Y. (2002). Nonblocking WDM switching networks with full and limited wavelength conversion. IEEE Transactions on Communications, 50(12), 2036–2041.

    Google Scholar 

  6. Nassimi, D., & Sahni, S. (1982). Parallel permutation and sorting algorithms and a new generalized connection networks. Journal of the ACM, 29(3), 642–667.

    Article  MathSciNet  MATH  Google Scholar 

  7. Pankaj, R. K. (2002). Wavelength requirements for multicasting in all optical networks. IEEE Transactions on Communications, 50(1), 126–134.

    Article  Google Scholar 

  8. Wang, Y., & Yang, Y. (2002). Multicasting in a class of multicast capable WDM networks. IEEE/OSA Journal of Lightwave Technology, 20(3), 350–359.

    Article  Google Scholar 

  9. Zhou, C., & Yang, Y. (1999). Wide-sense non-blocking multicast in a class of regular optical WDM networks. IEEE/ACM Transactions on Networking, 7(3), 414–424.

    Article  Google Scholar 

  10. Tripathi, T., & Sivarajan, K. N. (2000). Computing approximate blocking probabilities in wavelength routed all-optical networks with limited-range wavelength conversion. IEEE Journal on Selected Areas in Communications, 18(10), 2123–2129.

    Article  Google Scholar 

  11. Bao, N. H., Li, L. M., Luo, H. B., Zhang, Z. Z., & Yu, H. F. (2012). On exploiting sharable resources with resource contention resolution for surviving double-link failures in optical mesh networks. Journal of Lightwave Technology, 30(17), 2788–2795.

    Article  Google Scholar 

  12. Eramo, V., Listanti, M., & Valletta, V. (2005). Scheduling algorithms in optical packet switches with input wavelength conversion. Journal of Computer Communications, 28(12), 1456–1467.

    Article  Google Scholar 

  13. Pan, D., Anand, V., & Ngo, H. Q. (2004) Cost-effective constructions for non-blocking WDM multicast switching networks. In Proceedings of IEEE international conference on communications (ICC)’04, Paris, France (Vol. 3, pp. 1801–1805).

  14. Yang, Y., & Wang, Y. (2004). Designing WDM optical interconnects with full connectivity by using limited wavelength conversion. IEEE Transactions on Computers, 53(12), 1547–1556.

    Article  Google Scholar 

  15. Yang, Y., & Wang, J. (2005). Cost-effective designs of WDM optical interconnects. IEEE Transactions on Parallel and Distributed Systems, 16(1), 51–66.

    Article  Google Scholar 

  16. Zang, H., Jue, J. P., & Mukherjee, B. (2000). A review of routing and wavelength assignment approaches for wavelength routed optical WDM networks. Optical Networks Magazine, 1(1), 47–60.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, SRM University, Kattankulathur, Tamilnadu, 603203, India

    R. Vinolee & B. Ramachandran

  2. Department of Electrical and Computer Engineering, San Francisco State University, 1600 Holloway Avenue, San Francisco, CA, 94132, USA

    Vidhyacharan Bhaskar

  3. Department of Electrical Engineering, Northwestern Polytechnic University, 47671 Westinghouse Drive, Frémont, CA, 94539, USA

    Vidhyacharan Bhaskar

Authors
  1. R. Vinolee
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Vidhyacharan Bhaskar
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. B. Ramachandran
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Vidhyacharan Bhaskar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vinolee, R., Bhaskar, V. & Ramachandran, B. Conversion Complexity of Multicast Routing and Wavelength Assignment Converters with Different Wavelength Conversion in Benes Network. Wireless Pers Commun 86, 477–494 (2016). https://doi.org/10.1007/s11277-015-2940-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2940-y

Keywords