Abstract
In the present paper we propose a family of patterns for hotspot load traffic simulating. The results from computer simulations of the throughput of a crossbar packet switch with these patterns are presented. The necessary computations have been performed on the grid-cluster of IICT-BAS. Our simulations utilize the MiMa-algorithm for non-conflict schedule, specified by the apparatus of Generalized Nets. A numerical procedure for computation of the upper bound of the throughput is utilized. It is shown that the throughput of the MiMa-algorithm with the suggested family of patterns tend to 100 %.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Anderson, T., Owicki, S., Saxe, J., Thacker, C.: High speed switch scheduling for local area networks. ACM Trans. Comput. Syst. 11(4), 319–352 (1993)
Atanassov, K.: Generalized Nets and System Theory. Prof. M. Drinov AcademicPublishing House, Sofia (1997)
Chao, H., Lui, B.: High Performance Switches and Routers. Wiley, New York (2007)
Yu, C.-L., Chang, C.-S., Lee, D.-S.: CR switch: a load-balanced switch with contention and reservation. IEEE/ACM Trans. Netw. 17(5), 1659–1671 (2007)
Chen, T., Mavor, J., Denyer, P., Renshaw, D.: Traffic routing algorithm for serial superchip system customisation. IEE Proc. 137(1), 65–73 (1990)
Kang, K., Park, K., Sha, L., Wang, Q.: Design of a crossbar VOQ real-time switch with clock-driven scheduling for a guaranteed delay bound. Real-Time Syst. 49(1), 117–135 (2013)
Tashev, T.: Modelling throughput crossbar switch node with nonuniform load traffic. In: Proceedings of the International Conference “DCCN 2011”, 26–28 October 2011, pp. 96–102. Moscow, R&D Company, Moscow, Russia (2011) (in Russian)
Tashev, T.: MiMa algorithm throughput modelling for crossbar switch with hotspot load traffic. In: Proceedings of the International Conference “DCCN 2013”, 7–10 October 2013, Moscow, Russia, Moscow, JSC “TECHNOSPHERA”, pp. 257–264 (2013) (in Russian)
Tashev, T., Atanasova, T.: Computer simulation of MIMA algorithm for input buffered crossbar switch. Int. J. Inf. Technol. Knowl. 5(2), 183–189 (2011)
Tashev, T., Bakanov, A., Tasheva, R.: Determination of the value of convergence parameter in a procedure of calculating the upper boundary of throughput for packet switch. In: Proceedings of International Conference on ROBOTICS, AUTOMATION AND MECHATRONICS 2013 RAM: 8–10 October 2013. Prof. M. Drinov Academic Publishing House, Sofia, pp. 34–37 (2013)
Tashev, T., Monov, V.: Modeling of the hotspot load traffic for crossbar switch node by means of generalized nets. In: Proceedings of 6th IEEE International Conference Intelligent Systems (IS), Sofia, Bulgaria, pp. 187–191, 6–8 September 2012
Vabishchevich, P.: VFort. http://www.nomoz.org/site/629615/vfort.html Last checked 16 September 2014
Acknowledgments
The research work reported in the paper is partly supported by the project AComIn “Advanced Computing for Innovation”, grant 316087, funded by the FP7 Capacity Programme (Research Potential of Convergence Regions).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Tashev, T., Monov, V. (2015). A Numerical Study of the Upper Bound of the Throughput of a Crossbar Switch Utilizing MiMa-Algorithm. In: Dimov, I., Fidanova, S., Lirkov, I. (eds) Numerical Methods and Applications. NMA 2014. Lecture Notes in Computer Science(), vol 8962. Springer, Cham. https://doi.org/10.1007/978-3-319-15585-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-15585-2_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15584-5
Online ISBN: 978-3-319-15585-2
eBook Packages: Computer ScienceComputer Science (R0)