Modeling and predicting point-to-point communication delay of circuit switching in the mesh-connected networks

Authors:
F. Safaei;A. Khonsari;M. Fathy;M. Ould-Khaoua
Affiliations:
IPM School of Computer Science, Tehran, Iran and Dept. of Computer Eng., Iran Univ. of Science and Technology, Tehran, Iran;IPM School of Computer Science, Tehran, Iran and Dept. of ECE, Univ. of Tehran, Tehran, Iran;Dept. of Computer Eng., Iran Univ. of Science and Technology, Tehran, Iran;Dept. of Computing Science, Univ. of Glasgow, UK
Venue:
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Year:
2008

Citing 3
Cited 0

A comprehensive analytical model for wormhole routing in multicomputer systems

Journal of Parallel and Distributed Computing
Circuit Switching with Input Queuing: An Analysis for the d-Dimensional Wraparound Mesh and the Hypercube

IEEE Transactions on Parallel and Distributed Systems
A Performance Model for Duato's Fully Adaptive Routing Algorithm in k$k$-Ary n$n$-Cubes

IEEE Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

Several analytical performance models for Circuit Switching (CS) in k-ary n-cubes have been reported in the literature. However, to the best of our knowledge, the performance properties of CS have not been investigated in the mesh networks. To address this shortcoming, this paper proposes the first analytical modeling approach to predict the mean message latency in 2-D mesh interconnect networks using CS augmented with virtual channels. Analytical approximations of the model are confirmed by comparing with those obtained through simulation experiments.