Name
Title | ||
|---|---|---|
Modeling communication delays for network coding and routing for error-prone transmission |
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/FGCT.2014.6933231 | FGCT |
Keywords | Field | DocType |
delays,network coding,telecommunication network routing,telecommunication network topology,communication delays,computing nodes,error free transmission,error probabilities,error prone transmission,modeling communication delays,network routing,network topology,parallel applications,specific processing delays,encoding,data models,routing,computational modeling | Linear network coding,Data modeling,Queuing delay,Computer science,Network simulation,Computer network,Network topology,Large numbers,Encoding (memory),Broadcast communication network,Distributed computing | Conference |
Citations | PageRank | References |
4 | 0.41 | 3 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| stefan pfennig | 1 | 6 | 0.85 |
| elke franz | 2 | 28 | 3.15 |
| Ciorba Florina M. | 3 | 125 | 22.96 |
| thomas ilsche | 4 | 11 | 0.92 |
| Wolfgang E. Nagel | 5 | 1800 | 167.93 |