Analysis of a tandem network model of a single-router Network-on-Chip

We study a single-router Network-on-Chip modelled as a tandem queueing network. The first node is a geoK /D/1 queue (K fixed) representing a network interface, and the second node is a ./G/1 queue representing the packet switch. If K > 1 we have train arrivals at the second node. If K = 1 the arrival process of the second node reduces to a Bernoulli process. In the latter case, routers have been studied extensively as part of ATM and LAN networks under the assumption that the number of input ports N tends to infinity. In Networks-onChips N is usually 4 or 5 and results for ATM and LAN routers lead to inaccurate results. We introduce a new approximation scheme that yields accurate results for small switches. In addition to this we analyse the tandem network, both for K = 1 and K > 1, and we approximate the mean sojourn time in the switch and the mean end-to-end delay. If N = 4

• Type: Journal
• Year: 2008
• Where: ANOR
• Authors: Paul Beekhuizen, Dee Denteneer, Ivo J. B. F. Adan
• Keywords: ANOR 2008, Node, Packet Switch, Single-router Network-on-chip