An analytical model for virtual cut-through routing
Files
Accepted manuscript
Date
2019
DOI
Authors
Levitin, Lev B.
Rykalova, Yelena
Version
Accepted manuscript
OA Version
Citation
Lev B Levitin, Yelena Rykalova. 2019. "An analytical model for virtual cut-through routing." Proc. of ICCCN 2019 VFIA Workshop. ICCCN 2019 VFIA Workshop. Valencia, Spain, 2019-07-29 - 2019-08-01.
Abstract
An analytical model of a network with 2-dim torus topology and virtual cut-through routing has been considered in order to find out and analyze certain relationships between network parameters, load and performance. An exact expression for the saturation point (message generation rate at which network saturates) and expressions for the latency as a function of the message generation rate under the assumptions of the “mean field” theory have been obtained. It has been found that the saturation point is inversely proportional to the message length and to the distance between the source and destination. The theoretical results are in a good agreement with small-scale simulation experiments.