Abstract
An innovative strategy, based on Extremal Optimization, to map the tasks making up a user application in grid environments is proposed. Differently from other evolutionary–based methods which simply search for one site onto which deploy the application, our method deals with a multisite approach. Moreover, we consider the nodes composing the sites as the lowest computational units and we take into account their actual loads. The proposed approach is tested on a group of different simulations representing a set of typical real–time situations.
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.
References
Mateescu, G.: Quality of service on the grid via metascheduling with resource co–scheduling and co–reservation. International Journal of High Performance Computing Applications 17(3), 209–218 (2003)
Fernandez–Baca, D.: Allocating modules to processors in a distributed system. IEEE Transactions on Software Engineering 15(11), 1427–1436 (1989)
Wang, L., Siegel, J.S., Roychowdhury, V.P., Maciejewski, A.A.: Task matching and scheduling in heterogeneous computing environments using a genetic–algorithm–based approach. Journal of Parallel and Distributed Computing 47, 8–22 (1997)
Braun, T.D., Siegel, H.J., Beck, N., Bölöni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D., Yao, B.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing 61, 810–837 (2001)
Kim, S., Weissman, J.B.: A genetic algorithm based approach for scheduling decomposable data grid applications. In: International Conference on Parallel Processing (ICPP 2004), Montreal, Quebec, Canada, pp. 406–413 (2004)
Song, S., Kwok, Y.K., Hwang, K.: Security–driven heuristics and a fast genetic algorithm for trusted grid job scheduling. In: IPDP 2005, Denver, Colorado (2005)
Boettcher, S., Percus, A.G.: Extremal optimization: an evolutionary local–search algorithm. In: Bhargava, H.M., Ye, N. (eds.) Computational Modeling and Problem Solving in the Networked World. Kluwer, Boston (2003)
Boettcher, S., Percus, A.G.: Extremal optimization: methods derived from co-evolution. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 1999), pp. 825–832. Morgan Kaufmann, San Francisco (1999)
Dong, F., Akl, S.G.: Scheduling algorithms for grid computing: state of the art and open problems. Technical Report 2006–504, School of Computing, Queen’s University Kingston, Ontario, Canada (2006)
Sneppen, K., Bak, P., Flyvbjerg, H., Jensen, M.H.: Evolution as a self–organized critical phenomenon. Proc. Natl. Acad. Sci. 92, 5209–5213 (1995)
Fitzgerald, S., Foster, I., Kesselman, C., von Laszewski, G., Smith, W., Tuecke, S.: A directory service for configuring high–performance distributed computations. In: Sixth Symp. on High Performance Distributed Computing, Portland, OR, USA, pp. 365–375. IEEE Computer Society, Los Alamitos (1997)
Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid information services for distributed resource sharing. In: Tenth Symp. on High Performance Distributed Computing, San Francisco, CA, USA, pp. 181–194. IEEE Computer Society, Los Alamitos (2001)
Foster, I.: Globus toolkit version 4: Software for service-oriented systems. In: Jin, H., Reed, D., Jiang, W. (eds.) NPC 2005. LNCS, vol. 3779, pp. 2–13. Springer, Heidelberg (2005)
Wolski, R., Spring, N., Hayes, J.: The network weather service: a distributed resource performance forecasting service for metacomputing. Future Generation Computer Systems 15(5–6), 757–768 (1999)
Gong, L., Sun, X.H., Waston, E.: Performance modeling and prediction of non–dedicated network computing. IEEE Trans. on Computer 51(9), 1041–1055 (2002)
De Falco, I., Della Cioppa, A., Maisto, D., Scafuri, U., Tarantino, E.: Multisite mapping onto grid environments using a multi–objective differential evolution. In: Differential Evolution: Fundamentals and Applications in Engineering, ch. 11. John Wiley, Chichester (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
De Falco, I., Della Cioppa, A., Maisto, D., Scafuri, U., Tarantino, E. (2009). Extremal Optimization as a Viable Means for Mapping in Grids. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2009. Lecture Notes in Computer Science, vol 5484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01129-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-01129-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01128-3
Online ISBN: 978-3-642-01129-0
eBook Packages: Computer ScienceComputer Science (R0)