Computer interconnection networks with virtual cut-through routing
Levitin, Lev B.
MetadataShow full item record
Citation (published version)Lev B Levitin, Yelena Rykalova. 2019. "Computer interconnection networks with virtual cut-through routing." Procedia Computer Science, Volume 155, pp. 449 - 455. https://doi.org/10.1016/j.procs.2019.08.062
This paper considers a model of a toroidal computer interconnection network with the virtual cut-through routing. The interrelationships between network parameters, load and performance are analyzed. An exact analytical expression for the saturation point and expressions for the latency as a function of the message generation rate under the mean field theory approximation have been obtained. The theoretical results have been corroborated with the results of simulation experiments for various values of network parameters. The network behavior has been found not depending on the torus linear dimensions provided that they are at least twice as large as the message path length. The saturation point has been found to be inversely proportional to the message length in good agreement with the analytical results. A good agreement with Little’s theorem has been found if the network remains in the steady state during the experiment.
RightsCopyright 2019 The Authors. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Showing items related by title, author, creator and subject.
Patterns in network security: an analysis of architectural complexity in securing recursive inter-network architecture networks Small, Jeremiah (2012)Recursive Inter-Network Architecture (RINA) networks have a shorter protocol stack than the current architecture (the Internet) and rely instead upon separation of mech- anism from policy and recursive deployment to ...
Dong, Gaogao; Tian, Lixin; Du, Ruijin; Stanley, H. Eugene (2013-10-19)Robustness of network of networks (NON) has been studied only for dependency coupling (J.X. Gao et. al., Nature Physics, 2012) and only for connectivity coupling (E.A. Leicht and R.M. D Souza, arxiv:0907.0894). The case ...