Lüdtke, Daniel and Tutsch, Dietmar (2016) A DTMC Model for Performance Evaluation of Irregular Interconnection Networks with Asymmetric Spatial Traffic Distributions. In: Lecture Notes in Computer Science, 9845, pp. 193-209. Springer International Publishing Switzerland. Analytical and Stochastic Modelling Techniques and Applications ASMTA 2016, 2016-08-23 - 2016-08-26, Cardiff, UK. doi: 10.1007/978-3-319-43904-4_14. ISBN 978-3-319-43903-7.
![]() |
PDF (Author's Version)
745kB |
Official URL: http://dx.doi.org/10.1007/978-3-319-43904-4_14
Abstract
Several mathematical models have been proposed to evaluate the performance of interconnection networks used for high-speed connections for supercomputers, switches and routers for local and wide area networks, as well as networks on a chip. Often these models are based on state space reduction by exploiting symmetries of the network and requiring uniform traffic patterns. If an interconnection network is built for a specific application with non-uniform spatial traffic distribution, models that are more general are needed. This paper proposes a mathematical model for performance evaluation of application-specific interconnection networks based on inhomogeneous discrete time Markov chains (DTMC). It supports store and forward routing, irregular network topologies, and asymmetric spatial traffic distributions. The model is described in a generalized way so that it can support arbitrary switching element sizes within the network and its input buffers.
Item URL in elib: | https://elib.dlr.de/106669/ | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Document Type: | Conference or Workshop Item (Speech) | ||||||||||||
Title: | A DTMC Model for Performance Evaluation of Irregular Interconnection Networks with Asymmetric Spatial Traffic Distributions | ||||||||||||
Authors: |
| ||||||||||||
Date: | 4 August 2016 | ||||||||||||
Journal or Publication Title: | Lecture Notes in Computer Science | ||||||||||||
Refereed publication: | Yes | ||||||||||||
Open Access: | Yes | ||||||||||||
Gold Open Access: | No | ||||||||||||
In SCOPUS: | No | ||||||||||||
In ISI Web of Science: | Yes | ||||||||||||
Volume: | 9845 | ||||||||||||
DOI: | 10.1007/978-3-319-43904-4_14 | ||||||||||||
Page Range: | pp. 193-209 | ||||||||||||
Editors: |
| ||||||||||||
Publisher: | Springer International Publishing Switzerland | ||||||||||||
Series Name: | Lecture Notes in Computer Science | ||||||||||||
ISBN: | 978-3-319-43903-7 | ||||||||||||
Status: | Published | ||||||||||||
Keywords: | network topology, packet-switching networks, store and forward networks, modeling techniques, performance attributes, distribution functions, Markov processes, Performance, fixed-point iteration, traffic model, mathematical model | ||||||||||||
Event Title: | Analytical and Stochastic Modelling Techniques and Applications ASMTA 2016 | ||||||||||||
Event Location: | Cardiff, UK | ||||||||||||
Event Type: | international Conference | ||||||||||||
Event Start Date: | 23 August 2016 | ||||||||||||
Event End Date: | 26 August 2016 | ||||||||||||
HGF - Research field: | Aeronautics, Space and Transport | ||||||||||||
HGF - Program: | Space | ||||||||||||
HGF - Program Themes: | Space System Technology | ||||||||||||
DLR - Research area: | Raumfahrt | ||||||||||||
DLR - Program: | R SY - Space System Technology | ||||||||||||
DLR - Research theme (Project): | R - Scosa Onboard Computing (old) | ||||||||||||
Location: | Braunschweig | ||||||||||||
Institutes and Institutions: | Institut of Simulation and Software Technology > Software for Space Systems and Interactive Visualisation | ||||||||||||
Deposited By: | Lüdtke, Daniel | ||||||||||||
Deposited On: | 25 Oct 2016 10:23 | ||||||||||||
Last Modified: | 24 Apr 2024 20:11 |
Repository Staff Only: item control page