Schedflow: Sistema integrador de políticas de planificación y gestores de workflow en entornos grid
Palabras clave:
Gestión de Workflow, Políticas de Planificación, Entornos Distribuidos.Resumen
Este trabajo describe las principales funcionalidades de SchedFlow, una herramienta que permite a los usuarios la integración de políticas de planificación para workflows, y el enganche con gestores de workflows. Para ello hemos diseñado una arquitectura sencilla y robusta, en la cual nuestro sistema gestiona a través de módulos los elementos necesarios para ejecutar una aplicación workflow correctamente. Para mostrar la potencialidad de nuestro sistema, hemos realizado los experimentos con la aplicación Montage. Toda la experimentación fue realizada en un entorno distribuido para observar el comportamiento de nuestro sistema ante este escenario. Las políticas de planificación utilizadas fueron estáticas y dinámicas (aleatoria estática, y Min-Min dinámica). Finalmente los resultados obtenidos muestran reducciones significativas en referencia al makespan de la aplicación. Concluyendo de esta manera que SchedFlow es una herramienta con un potencial importante para ejecutar aplicaciones workflow.
Citas
Grids as Production Computing Environments. The engineering aspects of nasa information power grid, proc. 8th symposium on hpdc, ieee computer society press, 1999.
G. Asada, T. Dong, F. Lin, G. Pottie, W. Kaiser, and H. Marcy. Wireless integrated network sensors: Low power systems on a chip, 1998.
Rajkumar Buyya. Gridsim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing, 2005.
Guillén C. Descripción de patrones arquitectónicos para sistemas distribuidos, tesis de maestría. universidad central de venezuela, caraca venezuela-2002.
H. Chen and D. D. Ling. Power supply noise analysis methodology for deep-submicron vlsi chip design, pág 638-643, 1997.
Issac P Chua Ching Lian, Tang F and Krishnan A. Gel: Grid execution language. journal of parallel and distributed computing, 2005.
R.D. Cupper. Process and device scheduling, the computer science and engineering, crc press, pág 1677-1708, 1997.
Enol Fernandez del Castillo. Crossbroker: Gestión de recursos en crossgrid 2005.
Yolanda Gil Carl Kesselman Gaurang Mehta Karan Vahi Kent Blackburn Albert Lazzarini Adam Arbree Richard vanaugh Ewa Deelman, James Blythe and Scott Koranda. Mapping abstract complex workflows onto grid environments, journal of grid computing, pages 25-39, 2003.
Yolanda Gil Carl Kesselman Gaurang Mehta Karan Vahi Scott Koranda Albert Lazzarini Ewa Deelman, James Blythe and Maria Alessandra Papa From metadata to execution on the grid: The pegasus pulsar search technical report, griphyn, http://www.griphyn.org/documents, 2003.
D.G Feitelson. Job scheduling in multiprogrammed parallel systems, 2002.
I. Forter. internet computing and the emerging grid, nature, 2000.
I. Foster and C. Kesselman (ed.). The grid: Blueprint for a new computing infrastructure, 1999.
Jacob. D. S. Katz. E. Deelman G. B. Berriman, A. Bergou. Montage: A grid enabled image mosaic service for the national virtual observatory, adass xiii asp conference series vol. xxx, 2004.
Genome@home. http://genomeathome.stanford.edu, 2000.
Salim Hariri Haluk Topcuouglu and Min youWu. Performance-e_ective and low-complexity task scheduling for heterogeneous computing, ieee trans. parallel distrib. syst. pages 260-274, 2003.
Juliane Denhert Hendrik Eshuis. Reactive petri nets for work_ow modeling, in w.m.p. van der aalst and e. best, editors, application and theory of petrinets 2003,volume 2679 of lecture notes in computer science, pages 295-314. springer-verlag, 2003.
et al I. Clarke. Grid resource management state of art and trends, kluwer publishers, freenet: A distributed anonymous information storage and retrieval system, in designing privacy enhancing technologies, springer-verlag, berlin 2001.
I.Foster. The open grid services architecture, 2001.
Rajkumar Buyya Jia Yu. A taxonomy of scienti_c work_ow systems for grid computing., Record 34(3): 44-49 (2005).
Maria M. Lopez, Elisa Heymann, and Miquel A. Senar. Analysis of dynamic heuristics for work_ow scheduling on grid systems. ispdc, 0:199_207, 2006.
Jesús Marco. Grids y e-ciencia jornadas técnicas rediris 2003.
Paul Lu Mark Goldenberg and Jonathan Schae_er. Trellisdag: A system for structured dag scheduling, 2001.
Dagman metascheduler http://www.cs.wisc.edu/condor/dagman.
M. Mutka and M. Livny. The available capacity of a privately owned workstation environment, 2003.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2009 Gustavo Martínez, Elisa Heymann, Miguel Angel Senar
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
