Advertisement

Dynamic on Demand Virtual Clusters in Grid

  • Mario Leandro Bertogna
  • Eduardo Grosclaude
  • Marcelo Naiouf
  • Armando De Giusti
  • Emilio Luque
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5415)

Abstract

In Grid environments, many different resources are intended to work in a coordinated manner, each resource having its own features and complexity. As the number of resources grows, simplifying automation and management is among the most important issues to address. This paper’s contribution lies on the extension and implementation of a grid metascheduler that dynamically discovers, creates and manages on-demand virtual clusters. The first module selects the clusters using graph heuristics. The algorithm then tries to find a solution by searching a set of clusters, mapped to the graph, that achieve the best performance for a given task. The second module, one per-grid node, monitors and manages physical and virtual machines. When a new task arrives, these modules modify virtual machine’s configuration or use live migration to dynamically adapt resource distribution at the clusters, obtaining maximum utilization. Metascheduler components and local administrator modules work together to make decisions at run time to balance and optimize system throughput. This implementation results in performance improvement of 20% on the total computing time, with machines and clusters processing 100% of their working time. These results allow us to conclude that this solution is feasible to be implemented on Grid environments, where automation and self-management are key to attain effective resource usage.

Keywords

Execution Time Virtual Machine Minimum Span Tree Grid Environment Virtual Machine Migration 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Grosclaude, E., Luro, F.L., Bertogna, M.L.: Grid Virtual Laboratory Architecture. In: VHPC Euro-Par 2007 (2007)Google Scholar
  2. 2.
    Open source metascheduling for Virtual Organizations with the Community Scheduler Framework (2004), http://www.cs.virginia.edu/~grimshaw/CS851-2004/Platform/CSF_architecture.pdf
  3. 3.
    Argollo, E., Gaudiani, A., Rexachs, D., Luque, E.: Tuning Application in a Multi-cluster Environment. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol. 4128, pp. 78–88. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Foster, I., Freeman, T., Keahey, K., Scheftner, D., Sotomayor, B., Zhang, X.: Virtual Clusters for Grid Communities. In: CCGrid 2006 (2006)Google Scholar
  5. 5.
    Barham, P.T., Dragovic, B., Fraser, K., Hand, S., Harris, T.L., Neugebauer, R.: Xen and the Art of Virtualization. In: SOSP 2003, pp. 164–177 (2003)Google Scholar
  6. 6.
    Clark, C., Fraser, K., Hand, S., Hansen, J.G.: Live Migration of Virtual Machines. In: Proceedings of the 2nd ACM/USENIX Symposium on Networked Systems Design and Implementation (2005)Google Scholar
  7. 7.
    Dong, F., Akl, S.G.: Scheduling Algorithms for Grid Computing: State of the Art and Open Problems,Technical Report No. 2006-504, Queen’s University, Canada, 55 pages (2006)Google Scholar
  8. 8.
    Zhu, Y.: A survey on grid scheduling systems, Technical Report, Computer Science Department of Hong Kong University of Science and Technology (2003)Google Scholar
  9. 9.
    Ruth, P., McGachey, P., Xu, D.: VioCluster: Virtualization for Dynamic Computational Domains. In: Proceedings of the IEEE International Conference on Cluster Computing, Cluster 2005 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Mario Leandro Bertogna
    • 1
  • Eduardo Grosclaude
    • 1
  • Marcelo Naiouf
    • 2
  • Armando De Giusti
    • 2
  • Emilio Luque
    • 3
  1. 1.Department of Computer ScienceUniversidad Nacional del ComahueBuenos AiresArgentina
  2. 2.Informatic Research Institute LIDIUniversidad Nacional de La PlataArgentina
  3. 3.Computer Architecture and Operating System DepartmentUniversidad Autónoma de BarcelonaSpain

Personalised recommendations