Design of Grid Workflow System Scheduler for Task Pipelining

다국어 초록 (Multilingual Abstract)

The power of computational Grid resources can be utilized on users desktop by employing workflow managers. It also helps scientists to conveniently put together and run their own scientific workflows. Generally, stage-in, process and stage-out are serially executed and workflow systems help automate this process. However, as the data size is exponentially increasing and more and more scientific workflows require multiple processing steps to obtain the desired output, we argue that the data movement will possess high portion of overall running time. In this paper, we improved staging time and design a new scheduler where the system can execute concurrently as many jobs as possible. Our simulation study shows that 10% to 40% improvement in running time can be achieved through our approach.

참고문헌 (Reference)

1 이준동, "그리드 컴퓨팅 환경에서 확장 가능한 분산 스케줄링" 한국컴퓨터정보학회 12 (12): 1-10, 2007

2 황선태, "계산 그리드에서 워크플로우 기반의 사용자 환경 설계 및 구현" 한국컴퓨터정보학회 10 (10): 165-172, 2005

3 박량재, "계산 그리드를 위한 퍼지로직 기반의 그리드 작업 스케줄링 모델" 한국컴퓨터정보학회 12 (12): 49-56, 2007

4 V.Korkhov, "VLAMG:Interactive data driven workflow engine for grid-enabled resources" 15 (15): 173-188, 2007

5 A.Mandal, "Scheduling strategies for mapping application workflows onto the grid" 2005

6 V.Bhat,S, "High performance threaded data streaming for large scale simulations" 2004

7 I.Y.Jung, "HVEM DataGrid:Implementation of a Biologic Data Management System for Experiments with High Voltage Electron Microscope" 4360 : 175-190, 2006

8 S.Ayyub, "GridRod- a dynamic runtime scheduler for grid workflows" 2007

9 Karan Bhatia, "GAMA:Grid Account Management Architecture" 2005

10 S.Frdric, "From heterogeneous task scheduling to heterogeneous mixed parallel scheduling" 2005

11 K.Ranganathan, "Decoupling computation and data scheduling in distributed data-intensive applications" 2002

12 J.Blower, "Data streaming,workflow and firewall-friendly grid services with Styx" 2005

13 T.M.McPhillips,, "An approach for pipelining nested collections in scientific workflows" 34 (34): 12-17, 2005

14 J.Yu, "A taxonomy of workflow management systems for grid computing" 3 (3): 171-200, 2005

15 H.S.Kim, "A task pipelining framework for e-science workflow systems" 2008

16 D.Abramson, "A flexible IO scheme for grid workflows"