Abstract
The paper shows how to use Extremal Optimization in load balancing of distributed applications executed in clusters of multicore processors interconnected by a message passing network. Composed of iterative optimization phases which improve program task placement on processors, the proposed load balancing method discovers dynamically the candidates for migration with the use of an Extremal Optimization algorithm and a special quality model which takes into account the computation and communication parameters of the constituent parallel tasks. Assessed by experiments with simulated load balancing of distributed program graphs, a comparison of the proposed Extremal Optimization approach against a deterministic approach based on a similar load balancing theoretical model is provided.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barker, K., Chrisochoides, N.: An Evaluation of a Framework for the Dynamic Load Balancing of Highly Adaptive and Irregular Parallel Applications. In: Supercomputing 2003. ACM, Phoenix (2003)
Boettcher, S., Percus, A.G.: Extremal optimization: methods derived from coevolution. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 1999), pp. 825–832. Morgan Kaufmann, San Francisco (1999)
Borkowski, J., Kopański, D., Laskowski, E., Olejnik, R., Tudruj, M.: A Distributed Program Global Execution Control Environment Applied to Load balancing. Scalable Computing: Practice and Experience 13(3) (2012)
De Falco, I., Laskowski, E., Olejnik, R., Scafuri, U., Tarantino, E., Tudruj, M.: Extremal Optimization Approach Applied to Initial Mapping of Distributed Java Programs. In: D’Ambra, P., Guarracino, M., Talia, D. (eds.) Euro-Par 2010, Part I. LNCS, vol. 6271, pp. 180–191. Springer, Heidelberg (2010)
Devine, K.D., Boman, E.G., Riesen, L.A., Catalyurek, U.V., Chevalier, C.: Getting Started with Zoltan: A Short Tutorial, Sandia National Labs Tech Report SAND2009-0578C (2009)
Hartigan, J.A., Wong, M.A.: A K-Means clustering algorithm. Applied Statistics 28, 100–108 (1979)
Kalé, L.V., Krishnan, S.: CHARM++: A Portable Concurrent Object Oriented System Based on C++. In: Proc. of OOPSLA 1993. ACM Press (September 1993)
Laskowski, E., Tudruj, M., De Falco, I., Scafuri, U., Tarantino, E., Olejnik, R.: Extremal Optimization Applied to Task Scheduling of Distributed Java Programs. In: Di Chio, C., Brabazon, A., Di Caro, G.A., Drechsler, R., Farooq, M., Grahl, J., Greenfield, G., Prins, C., Romero, J., Squillero, G., Tarantino, E., Tettamanzi, A.G.B., Urquhart, N., Uyar, A.Ş. (eds.) EvoApplications 2011, Part II. LNCS, vol. 6625, pp. 61–70. Springer, Heidelberg (2011)
Olejnik, R., Alshabani, I., Toursel, B., Laskowski, E., Tudruj, M.: Load Balancing Metrics for the SOAJA Framework. Scalable Computing: Practice and Experience 10(4) (2009)
Roig, C., Ripoll, A., Guirado, F.: A New Task Graph Model for Mapping Message Passing Applications. IEEE Trans. on Parallel and Distributed Systems 18(12), 1740–1753 (2007)
Tudruj, M., Borkowski, J., Maśko, Ł., Smyk, A., Kopański, D., Laskowski, E.: Program Design Environment for Multicore Processor Systems with Program Execution Controlled by Global States Monitoring. In: ISPDC 2011, Cluj-Napoca, pp. 102–109. IEEE CS (July 2011)
Zeigler, B.: Hierarchical, modular discrete-event modelling in an object-oriented environment. Simulation 49(5), 219–230 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
De Falco, I., Laskowski, E., Olejnik, R., Scafuri, U., Tarantino, E., Tudruj, M. (2013). Load Balancing in Distributed Applications Based on Extremal Optimization. In: Esparcia-Alcázar, A.I. (eds) Applications of Evolutionary Computation. EvoApplications 2013. Lecture Notes in Computer Science, vol 7835. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37192-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-37192-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37191-2
Online ISBN: 978-3-642-37192-9
eBook Packages: Computer ScienceComputer Science (R0)