Analyzing the Performance of Low Stage Interconnection Network

  • Mehrnaz Moudi
  • Mohamed Othman
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 285)


In order to avoid crosstalk, a new architecture is proposed for Optical Multistage Interconnection Networks (OMINs). In the new architecture, two switches are replaced by one switch in each row. Reduction in the number of switches makes the considerable reduction in the execution time. To study the performance of the new architecture, analytical techniques also can be used effectively. The theory of probability is used to derive mathematical equation for network bandwidth allocation of a unit load. The obtained results show the improvement in the network performance. By increasing load, the bandwidth is reduced. In addition the simulation is applied to validate the new architecture and show improvement in the performance by approximately 30 % reduction in the execution time.


Bandwidth Crosstalk Low stage interconnection network Switch element 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



The study was supported by the Research University Grant Scheme (RUGS), Universiti Putra Malaysia (RUGS Number: 05/01/11/12 50RU).


  1. 1.
    Abed, F., Othman, M.: Efficient window method in optical multistage interconnection networks. In: IEEE International Conference on Telecommunications and Malaysia International Conference on Communications (ICT-MICC), pp. 181-185. IEEE Press, Malaysia (2007).Google Scholar
  2. 2.
    Almazyad, A.S.: Optical omega networks with centralized buffering and wave-length conversion. Journal of King Saud University - Computer and Information Sciences. 23(1), 15-28 (2010).Google Scholar
  3. 3.
    Al-Shabi, M., Othman, M.: A New Algorithm For Routing And Scheduling In Optical Omega Network. International Journal of the Computer, the Internet and Management. 16(1), 26-31 (2008).Google Scholar
  4. 4.
    Atiquzzaman, M., Akhtar, M.S.: Performance of buffered multistage interconnection networks in a nonuniform traffic environment. Journal of Parallel and Distributed Computing. 30(1), 52-63 (1995).Google Scholar
  5. 5.
    Bashirov, R., Karanller, T.: On path dependent loss and switch crosstalk reduction in optical networks. Information Sciences, 180(6), 1040-1050 (2010).Google Scholar
  6. 6.
    Borella, A., Cancellieri, G., Mantini, D.: Space Division Architectures for Crosstalk Reduction in Optical Interconnection Networks. In: QoS-IP, LNCS, vol. 2601, pp. 460-470. Springer, Heidelberg (2003).Google Scholar
  7. 7.
    Brenner, M., Tutsch, D., Hommel, G.: Measuring transient performance of a multistage interconnection network using ethernet networking equipment, In: International Conference on Communications in Computing (CIC02). pp. 211216. USA, (2002).Google Scholar
  8. 8.
    Garofalakis, J., Stergiou, E.: Analytical model for performance evaluation of Multilayer Multistage Interconnection Networks servicing unicast and multicast traffic by partial multicast operation. Performance Evaluation. 67, 959-976 (2010).Google Scholar
  9. 9.
    Katangur, A.K., Akkaladevi, S., Pan, Y.: Analyzing the performance of optical multistage Interconnection networks with limited crosstalk. Cluster Computing. 10, 241-250 (2007).Google Scholar
  10. 10.
    Katangur, A.K., Akkaladevi, S., Pan, Y., Fraser, M.D.: Applying Ant Colony Optimization to Routing in Optical Multistage Interconnection Networks with Limited Crosstalk, In: 18th International Parallel and Distributed Processing Symposium, IPDPS04 (2004).Google Scholar
  11. 11.
    Lu, E., Zheng, S. Q.: Parallel Routing and Wavelength Assignment for Optical Multistage Interconnection Networks, In: Proceedings of the International Conference on Parallel Processing, ICPP04 (2004).Google Scholar
  12. 12.
    Moudi, M., Othman, M.: A Challenge for Routing Algorithms in Optical Multi-stage Interconnection Networks. Journal of Computer Science. 7(11), 1685-1690 (2011).Google Scholar
  13. 13.
    Nitin, Kumar Sehgal, V., Sharma, R., Singh Chauhan, D., Srivastava, N., Garhwal, S.: Modified fault tolerant Combining Switches Multistage Interconnection Networks with chaining: Algorithm, design and cost issues. TENCON 2008 - IEEE Region 10 Conference. pp. 1-5 (2008).Google Scholar
  14. 14.
    Othman, M., Shahida, T.D.: The Development of Crosstalk-Free Scheduling Algorithms for Routing in Optical Multistage Interconnection Networks, Trends in Telecommunications Technologies, Christos J Bouras (Ed.), ISBN: 978-953-307-072-8, InTech (2010).Google Scholar
  15. 15.
    Pan Y., Qiao, C., Yang, Y. Wu, J.: Recent developments in optical multistage networks. In: Ruan, L., Du, D.-Z. (Eds.) Optical NetworksRecent Advances, pp. 151185. Kluwer Academic, Norwell (2001).Google Scholar
  16. 16.
    Pan, Y., Qiao, C., Yang, Y.: Optical Multistage Interconnection Networks: New Challenges and Approaches. IEEE Communications Magazine, Feature Topic on Optical Networks, Communication Systems and Devices. 37(2), 50-56 (1999).Google Scholar
  17. 17.
    Shanmugam, G., Ganesan, P., Vanathi, P.T.: Metaheuristic algorithms for vehicle routing problem with stochastic demands. J. Comput. Sci. 7, 533-542 (2011).Google Scholar
  18. 18.
    Tian, H., Katangur, A. K., Zhong, J., Pan, Y.: A Novel Multistage Network Architecture with Multicast and Broadcast Capability. Journal of Supercomputing. 35(3), 277-300 (2006).Google Scholar
  19. 19.
    Vaez, M.M., Lea, C.-T.: Strictly nonblocking directional-coupler-based switching networks under crosstalk constraint. IEEE Transaction Communication. 48, 316323 (2000).Google Scholar

Copyright information

© Springer Science+Business Media Singapore 2014

Authors and Affiliations

  1. 1.Department of Communication Technology and NetworkUniversiti Putra Malaysia, UPMSerdangMalaysia

Personalised recommendations