Skip to main content

The Artificial Bee Colony Algorithm Applied to a Self-adaptive Grid Resources Selection Model

  • Conference paper
Hybrid Artificial Intelligent Systems (HAIS 2013)

Abstract

Swarm intelligence algorithms are used to simulate the behaviour of non-centralized and self-organizing systems, which could be natural or artificial. Grid computing environments are distributed systems comprised heterogeneous and geographically distributed resources. This computing paradigm presents problems related to resources management (discovery, monitoring and selection processes) which are caused by its dynamic and changing nature. These problems lead to a bad application performance due to the fact that resources availability and characteristics vary over time. In recent years, several approaches based on adaptation and defined from a system point of view have been proposed. The present contribution is focussed on enhancing the grid resources selection process by providing a self-adaptive ability to grid applications. A selection model based on the Artificial Bee Colony algorithm is described. In contrast to other alternatives, the model is defined from a user point of view (the model has not control on the internal grid components). Finally, the approach is tested in a real European grid infrastructure. The results show that both a reduction in execution time and an increase in the successfully completed tasks rate are achieved.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Foster, I.: What is the Grid? A three Point Checklist. GRIDtoday 1(6), 22–25 (2002)

    MathSciNet  Google Scholar 

  2. Karaboga, D.: An Idea based on Honey Bee Swarm for Numerical Optimization. Technical Report-tr06, Erciyes University, Turkey (2005)

    Google Scholar 

  3. Berman, F., Wolski, R., Casanova, H., Cirne, W., Dail, H., Faerman, M., Figueira, S., Hayes, J., Obertelli, G., Schopf, J., Shao, G., Smallen, S., Spring, N., Su, A., Zagorodnov, D.: Adaptive Computing on the Grid Using AppLeS. IEEE Transactions on Parallel and Distributed Systems 14(4), 369–382 (2003)

    Article  Google Scholar 

  4. Huedo, E., Montero, R.S., Llorente, I.M.: A Framework for Adaptive Execution in Grids. Software-Practice & Experience 34(7), 631–651 (2004)

    Article  Google Scholar 

  5. Keung, H.N.L.C., Dyson, J.R.D., Jarvis, S.A., Nudd, G.R.: Self- Adaptive and Self-Optimising Resource Monitoring for Dynamic Grid Environments. In: Proceedings of the 15th International Workshop on Database and Expert Systems Applications, DEXA 2004, Washington DC, USA, pp. 689–693 (2004)

    Google Scholar 

  6. Vadhiyar, S.S., Dongarra, J.J.: Self Adaptivity in Grid Computing. Concurrency and Computation: Practice and Experience 17(2-4), 235–257 (2005)

    Article  Google Scholar 

  7. Groen, D., Harfst, S., Portegies Zwart, S.: On the Origin of Grid Species: The Living Application. In: Allen, G., Nabrzyski, J., Seidel, E., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2009, Part I. LNCS, vol. 5544, pp. 205–212. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  8. Cameron, D., Gholami, A., Karpenko, D., Konstantinov, A.: Adaptive Data Management in the ARC Grid Middleware. Journal of Physics: Conference Series 331 (2011)

    Google Scholar 

  9. Batista, D.M., Da Fonseca, L.S.: A Survey of Self-adaptive Grids. IEEE Communications Magazine 48(7), 94–100 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Botón-Fernández, M., Vega-Rodríguez, M.Á., Castrillo, F.P. (2013). The Artificial Bee Colony Algorithm Applied to a Self-adaptive Grid Resources Selection Model. In: Pan, JS., Polycarpou, M.M., Woźniak, M., de Carvalho, A.C.P.L.F., Quintián, H., Corchado, E. (eds) Hybrid Artificial Intelligent Systems. HAIS 2013. Lecture Notes in Computer Science(), vol 8073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40846-5_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40846-5_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40845-8

  • Online ISBN: 978-3-642-40846-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics