loading...
Modeling, Predicting and Optimizing Redistribution between Clusters on Low Latency Networks
Vienna, Austria April 18-April 20
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AINA.2006.23220th International Conference on Adva ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Emmanuel Jeannot, LORIA Universite H. Poincare Nancy, France
Frederic Wagner, LIA, Avignon, France
In this paper we study the problem of scheduling messages between two parallelmachines connected by a low latency network during a data redistribution. We compare two approaches. In the first approach no scheduling is performed. Since all the messages cannot be transmitted at the same time, the transport layer has to manage the congestion. In the second approach we use two higher-level scheduling algorithms proposed in our previous work [10] called GGP and OGGP. The contribution of this paper is the following: We show that the redistribution time with scheduling is always better than the brute-force approach (up to 30%). As this speedup depends on the input redistribution pattern, we propose a modelization of the behavior of both approaches and show that we are able to accurately predict the redistribution time with or without scheduling and thus able to choose for each pattern whether or not to schedule the communications.
Index Terms:
Code-coupling, cluster computing, message scheduling, modelization.
Citation:
Emmanuel Jeannot, Frederic Wagner, "Modeling, Predicting and Optimizing Redistribution between Clusters on Low Latency Networks," aina, vol. 2, pp.793-797, 20th International Conference on Advanced Information Networking and Applications - Volume 2 (AINA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.