A computer modeling of the throughput of a crossbar switch by PI-patterns for uniform traffic with variable intensity
Pages 53 - 58
Abstract
In this paper we propose a model of load traffic with variable intensity for a switch node. Our model is based on a family of periodic input patterns (PI-patterns) for uniform traffic. We have used the family of patterns in order to study the throughput of a crossbar switch node. Our simulation studies use the Generalized Nets (GN) model of the known PIM-algorithm. The simulation results of a GN-model using the family of PI-Patterns are presented and analyzed. It is shown that our family of patterns for variable traffic intensity enables us to estimate the maximal throughput of the switch in case of uniform traffic.
References
[1]
Yoshigoe, K, Trends in highly scalable crossbar-based packet switch architecture. Computer Communication, v. 32, 2009, pp. 740--749.
[2]
Song, M. Shitches. Report bid44582_ch.; www.ece.odu.edu/~msong/switches.pdf
[3]
Chen, W., J. Mavor, P. Denyer and D. Renshaw. Traffic routing algorithm for serial superchip system customisation. IEE Proceedings E, 1990. Vol. 137, Issue: 1, pp. 65--73.
[4]
Anderson, T., S. Owicki, J. Saxe and C. Thacker. High speed switch scheduling for local area networks. ACM Transaction. on Computer Systems, Vol. 11, no. 4, Nov. 1993, pp. 319--352.
[5]
Chang, H. J., G. Qu, S. Q. Zheng. Performance of CTC(N) Switch under Various Traffic Models. Springer, LNEE, Volume 126, 2012. pp. 785--793.
[6]
Dong, Z., R. Rojas-Cessa. Throughput analysis of shared-memory crosspoint buffered packet switches. Communications, IET, vol. 6, no. 9, 2012. pp. 1045--1053.
[7]
Elhanany, I., M. Hamdi. High-performance packet switching architectures. Springer-Verlag London Limited, 2007.
[8]
Bakanova, N., T. Atanasova. Modelling of integrated resources in distributed information networks. J. Elektrosvjaz, No. 3, 2008. pp. 41--44.
[9]
Kolchakov, K. An Approach for Performance Improvement of Class of Algorithms for Synthesis of Non-conflict Schedule in the Switch Nodes. Proceedings of 11th Int. Conference CompSysTech'2010, 17--18 June 2010, Sofia, Bulgaria. ACM Press, ACM ICPS Vol. 471, pp. 235--239.
[10]
Atanassov, K. Generalized Nets and System Theory. Acad. Press "Prof.M.Drinov", Sofia, Bulgaria, 1997.
[11]
Tashev, T., V. Monov. A simulation study of the throughput of a crossbar switch node by means of periodic input patterns. Proceedings of 13th Int. Conference CompSysTech'2012, 22--23 June 2012, Rise, Bulgaria. ACM Press, ACM ICPS Vol. 630, pp. 238--244.
[12]
Tashev, T., V. Monov. Modeling of the Hotspot Load Traffic for Crossbar Switch Node by Means of Generalized Nets. Proceedings of 6th IEEE International Conference "Intelligent Systems -- (IS)", 6--8 September 2012, Sofia, Bulgaria. pp. 187--191.
[13]
Gupta, P., N. McKeown. Designing and Implementing a Fast Crossbar Scheduler. IEEE Micro, Jan-Feb 1999, pp. 20--28.
[14]
Tashev, T., R. Zhelezov. Virtual output queue modeling for crossbar switch node with Generalized nets. Proc. of the International Workshop "Distributed Computer and communication networks DCCN 2010", October 26--28 2010, Moscow, Russia. RDC "INT", Moscow, Russia, 2010, pp. 198--203. (in russian).
[15]
Chang, C., D. Lee, Y. Jou. Load balanced Birkhoff--von Neumann switches, part I: one-stage buffering. Computer Communication, Vol. 25, Iss. 6, April 2002, pp. 611--622.
[16]
Tashev, T., V. Vorobiov. Generalized Net Model for Non-Conflict Switch in Communication Node. Proceedings of Int. Workshop "DCCN'2007" Sept. 10--12, 2007, Moscow, Russia. IPPI Publ., Moscow, pp. 158--163.
[17]
Atanassova, V. Design of training tests on generalized nets. Proceedings of 5th IEEE International Conference "Intelligent Systems - (IS)", 7--9 July 2010, London, UK. pp. 327--330.
[18]
http://www.imamod.ru/~vab/vfort
Recommendations
On the design of reconfigurable crossbar switch for adaptable on-chip topologies in programmable NoC routers
GLSVLSI '09: Proceedings of the 19th ACM Great Lakes symposium on VLSIResearch works have focused on high-performance on-chip interconnections with low cost and energy consumption for the next generation of many-core processors. In the same way, parallel applications will explore thread level parallelism and message-...
Computer simulations of a modified MiMa-algorithm for a crossbar packet switch
CompSysTech '14: Proceedings of the 15th International Conference on Computer Systems and TechnologiesThe paper presents computer simulations of an algorithm for non-conflict packet commutation in a crossbar switch node. In particular, we study a version of the MiMa-algorithm with a new selection of the initial element of the traffic matrix as compared ...
A simulation study of the throughput of a crossbar switch node by means of periodic input patterns
CompSysTech '12: Proceedings of the 13th International Conference on Computer Systems and TechnologiesIn this paper a simple model for uniform traffic with periodic input patterns is suggested. Periodic input patterns (PI-Patterns) represent a further development of the family of patterns (S-Patterns) proposed in our previous investigations. Our ...
Comments
Information & Contributors
Information
Published In
Copyright © 2013 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- TELECVB: TELECOMS - Varna, Bulgaria
- MEYS: Bulgarian Ministry of Education, Youth and Science
- ERSVB: EURORISC SYSTEMS - Varna, Bulgaria
- FOSEUB: FEDERATION OF THE SCIENTIFIC ENGINEERING UNIONS - Bulgaria
- UORB: University of Ruse, Bulgaria
- CASTUVTB: CYRIL AND ST. METHODIUS UNIVERSITY of Veliko Tarnovo, Bulgaria
- TECHUVB: Technical University of Varna, Bulgaria
- IEEEBSB: IEEE Bulgaria Section, Bulgaria
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 28 June 2013
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
CompSysTech '13
Sponsor:
- TELECVB
- MEYS
- ERSVB
- FOSEUB
- UORB
- CASTUVTB
- TECHUVB
- IEEEBSB
Acceptance Rates
CompSysTech '13 Paper Acceptance Rate 42 of 89 submissions, 47%;
Overall Acceptance Rate 241 of 492 submissions, 49%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 32Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 10 Aug 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in