Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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).
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).
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).
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).
Bashirov, R., Karanller, T.: On path dependent loss and switch crosstalk reduction in optical networks. Information Sciences, 180(6), 1040-1050 (2010).
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).
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).
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).
Katangur, A.K., Akkaladevi, S., Pan, Y.: Analyzing the performance of optical multistage Interconnection networks with limited crosstalk. Cluster Computing. 10, 241-250 (2007).
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).
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).
Moudi, M., Othman, M.: A Challenge for Routing Algorithms in Optical Multi-stage Interconnection Networks. Journal of Computer Science. 7(11), 1685-1690 (2011).
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).
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).
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).
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).
Shanmugam, G., Ganesan, P., Vanathi, P.T.: Metaheuristic algorithms for vehicle routing problem with stochastic demands. J. Comput. Sci. 7, 533-542 (2011).
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).
Vaez, M.M., Lea, C.-T.: Strictly nonblocking directional-coupler-based switching networks under crosstalk constraint. IEEE Transaction Communication. 48, 316323 (2000).
Acknowledgments
The study was supported by the Research University Grant Scheme (RUGS), Universiti Putra Malaysia (RUGS Number: 05/01/11/12 50RU).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media Singapore
About this paper
Cite this paper
Moudi, M., Othman, M. (2014). Analyzing the Performance of Low Stage Interconnection Network. In: Herawan, T., Deris, M., Abawajy, J. (eds) Proceedings of the First International Conference on Advanced Data and Information Engineering (DaEng-2013). Lecture Notes in Electrical Engineering, vol 285. Springer, Singapore. https://doi.org/10.1007/978-981-4585-18-7_57
Download citation
DOI: https://doi.org/10.1007/978-981-4585-18-7_57
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-4585-17-0
Online ISBN: 978-981-4585-18-7
eBook Packages: EngineeringEngineering (R0)