Modeling communication delays for network coding and routing for error-prone transmission

During the execution of parallel applications, there might be a very large number of exchanged messages between the computing nodes. Hence, the communication delays crucially influence the execution time of the whole application and a suitable communication approach should be selected to minimize the execution time. Selecting a suitable communication scheme requires a model that allows to compare communication delays of potential communication schemes considering system param-eters, such as network topology or specific processing delays. Within this paper, we present an approach for modeling the communication delays depending on system parameters such as delay for sending and receiving data. The considered communication schemes are network coding and routing. We present a model for the influence of the multiple delays caused by transferring the data and formulas for the case of error free transmission. For the error-prone case, we conduct discrete event simulations that deliver communication delays depending on system parameters as well as on error probabilities. Our model for communication delays can be used to select a suited communication scheme in order to reduce the overall execution time of a parallel application.