research-article

Computer simulations of a modified MiMa-algorithm for a crossbar packet switch

Authors:

Vladimir MonovAuthors Info & Claims

CompSysTech '14: Proceedings of the 15th International Conference on Computer Systems and Technologies

Pages 94 - 99

https://doi.org/10.1145/2659532.2659610

Published: 27 June 2014 Publication History

Abstract

The 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 to the original version of the algorithm. Our simulations utilize independent, identically distributed (i.i.d.) Bernoulli uniform load packet traffic. The obtained results indicate that the original MiMa-algorithm yields better results with respect to the throughput of the crossbar switch in comparison to the modified version.

References

[1]

Anderson, T., S. Owicki, J. Saxe and C. Thacker, "High speed switch scheduling for local area networks," ACM Transaction Computer Systems, vol. 11, no. 4, pp. 319--352, 1993.

Digital Library

[2]

Atanassov, K., "On generalized nets theory". Sofia: Prof. M. Drinov Academic Publishing House, 2007.

[3]

Bakanova, N., T. Atanasova, "Modelling of integrated resources in distributed information networks," J. Elektrosvjaz, no. 3, pp. 41--44, 2008.

[4]

Chang, H. J., G. Qu, S. Q. Zheng, "Performance of CTC(N) Switch under Various Traffic Models," In: Recent Advances in Computer Science and Information Engineering. Springer Berlin Heidelberg, pp. 785--793, 2012.

[5]

Chao, H., B. Lui, "High performance switches and routers". John Wiley & Sons, 2007.

Digital Library

[6]

Chen, W., J. Mavor, P. D. Denyer, D. Renshaw, "Traffic routing algorithm for serial superchip system customisation," Computers and Digital Techniques, IEE Proceedings E (Volume: 137, Issue: 1 ), pp. 65--73, Jan 1990.

[7]

Cisco White Paper, "Cisco Nexus 5548P Switch Architecture," in http://www.cisco.com/en/US/prod/collateral/switches/ps9441/ps9670/ps11215/white_paper_c11-622479.pdf, read on May 2014.

[8]

Dong, Z., R. Rojas-Cessa, "Throughput analysis of shared-memory crosspoint buffered packet switches," Communications, IET, vol. 6, no. 9, pp. 1045--1053, 2012.

[9]

Gochev, V., P. Gocheva, ".NET implementation of generalized nets. Object-oriented approach". Sofia: College of Telecommunications and Post Publishing House, 2012 (in Bulgarian).

[10]

Kang, K., K. Park, L. Sha, Q. Wang, "Design of a crossbar VOQ real-time switch with clock-driven scheduling for a guaranteed delay bound," Real-Time Systems, vol. 49, Issue 1, pp. 117--135, January 2013.

Digital Library

[11]

Kolchakov, K., "Comparative analysis of class algorithms for non-conflict schedule in switching nodes," in Proceedings of 17^th International Conference "Distributed Computer and communication networks DCCN-2013", October 7--10, 2013, Moscow, Russia. Moscow: JSC "TECHNOSPHERA, pp.172--179, 2013.

[12]

McKeown, N., "The iSLIP Scheduling Algorithm for Input-Queue Switches," IEEE/ACM Transactions on Networking, vol. 7, no. 2, pp. 188--200, April 1999.

Digital Library

[13]

Raghupathikumar, D., K. Bommanna, "A Genetic Algorithm based Scheduling of an Input Queued Switch," International Journal of Soft Computing, vol. 6, no. 5-6, pp. 175--182, 2011.

[14]

Tashev, T., "MiMa algorithm throughput modelling for crossbar switch with hotspot load traffic", in Proceedings of the 17^th International Conference "Distributed Computer and communication networks DCCN-2013", October 7--10 2013, Moscow, Russia. Moscow: JSC "TECHNOSPHERA", pp. 257--264, 2013 (in Russian).

[15]

Tashev, T., T. Atanasova. "Computer Simulation of MiMa Algorithm for Input Buffered Crossbar Switch," International Journal "Information Technologies & Knowledge", vol. 5, no. 2, pp. 183--189, 2011.

[16]

Tashev, T., V. Monov, "Large-Scale Simulation of Non-Uniform Load Traffic in Studying the Throughput of a Crossbar Packed Switch," In: Large-Scale Scientific Computing. Springer Berlin Heidelberg, pp. 644--651, 2014.

Cited By

Tashev TTasheva RPetrov P(2019)Determination of the Computer Modelling Precision for Throughput of Switch Node with LPF-algorithmProceedings of the 20th International Conference on Computer Systems and Technologies10.1145/3345252.3345256(141-145)Online publication date: 21-Jun-2019
https://dl.acm.org/doi/10.1145/3345252.3345256

Index Terms

Computer simulations of a modified MiMa-algorithm for a crossbar packet switch

Recommendations

Trends in highly scalable crossbar-based packet switch architecture

A combined input and crosspoint queued (CICQ) switch is receiving significant attention to be the next generation high speed packet switch for its scalability; however, a multi-cabinet implementation of a combined input and crosspoint queued (CICQ) ...
Computering simulation of schedule algorithm for high performance packet switch node modelled by the apparatus of generalized nets
CompSysTech '10: Proceedings of the 11th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing on International Conference on Computer Systems and Technologies

The aim of the paper is a check of the capability of Generalized nets (GN)apparatus for modelling of parallel processes in packet switch node. By means of Generalized nets is synthesised a model of PIM (Parallel Iterative Matching) algorithm for ...
A Time Slotted Model for All-Optical Variable-Length Packet Switching without Packet Alignment
AMS '08: Proceedings of the 2008 Second Asia International Conference on Modelling & Simulation (AMS)

This paper studies an all-optical slot-switching model that is able to accommodate variable-length optical packets without the necessity for packet alignment. This is called the variable-length-packet fixed-length-slot (VPFS) switching scheme. In a VPFS ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

CompSysTech '14: Proceedings of the 15th International Conference on Computer Systems and Technologies

June 2014

489 pages

ISBN:9781450327534

DOI:10.1145/2659532

Editors:
Boris Rachev
QUERBIE Inc., Woburn MA
,
Angel Smrikarov
University of Ruse, Ruse, Bulgaria

Copyright © 2014 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

UORB: University of Ruse, Bulgaria
Querbie: Querbie

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 June 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Seventh Framework Programme

Conference

CompSysTech'14

Sponsor:

UORB
Querbie

CompSysTech'14: 15th International Conference on Computer Systems and Technologies

June 27 - 28, 2014

Ruse, Bulgaria

Acceptance Rates

CompSysTech '14 Paper Acceptance Rate 56 of 107 submissions, 52%;

Overall Acceptance Rate 241 of 492 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
30
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tashev TTasheva RPetrov P(2019)Determination of the Computer Modelling Precision for Throughput of Switch Node with LPF-algorithmProceedings of the 20th International Conference on Computer Systems and Technologies10.1145/3345252.3345256(141-145)Online publication date: 21-Jun-2019
https://dl.acm.org/doi/10.1145/3345252.3345256

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.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents