Karma2: Provenance management for data-driven workflows

被引:66
作者
Simmhan, Yogesh L. [1 ]
Plale, Beth [2 ]
Gannon, Dennis [3 ]
机构
[1] Microsoft Res, E Sci Grp, Beijing, Peoples R China
[2] Indiana Univ, Data Search Inst, Bloomington, IN 47405 USA
[3] Indiana Univ, Pervas Technol Labs, Bloomington, IN 47405 USA
关键词
data management; metadata; process mining; provenance; work-flows;
D O I
10.4018/jwsr.2008040101
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The increasing ability for the sciences to sense the world around its is resulting it? a growing need for data-driven e-Science applications that are under the control of workflows composed of services on the Grid. The focus of our work is on provenance collection for these workflows that are necessary to validate the workflow and to determine quality of generated data products. The challenge we address is to record uniform and usable provenance metadata that meets the domain needs while minimizing the modification burden on the set-vice authors and the performance overhead on the workflow engine and the services. The framework is based on generating discrete provenance activities during the lifecycle of a workflow execution that can be aggregated to form complex data and process provenance graphs that can span across workflows. The implementation uses a loosely coupled publish-subscribe architecture for propagating these activities, and the capabilities of the system satisfy the needs of detailed provenance collection. A performance evaluation of a prototype finds a minimal performance overhead (in the range of 1% or an eight-service workflow using 2 71 data products).
引用
收藏
页码:1 / 22
页数:22
相关论文
共 44 条
  • [1] [Anonymous], WEB SERVICES EVENTIN
  • [2] ARMSTRONG R, 1999, HPDC
  • [3] BEA Systems International Business Machines Corporation and Microsoft Corporation, 2003, BUS PROC EX LANG WEB
  • [4] Lineage retrieval for scientific data processing: A survey
    Bose, R
    Frew, J
    [J]. ACM COMPUTING SURVEYS, 2005, 37 (01) : 1 - 28
  • [5] Bose R., 2006, SIGMOD REC, V35, P51
  • [6] BOSE R, 2004, SSDBM
  • [7] Brandes U, 2002, LECT NOTES COMPUT SC, V2265, P501
  • [8] CATLETT C, 2002, TERAGRID PRIMER
  • [9] Programming scientific and distributed workflow with Triana services
    Churches, David
    Gombas, Gabor
    Harrison, Andrew
    Maassen, Jason
    Robinson, Craig
    Shields, Matthew
    Taylor, Ian
    Wang, Ian
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2006, 18 (10) : 1021 - 1037
  • [10] COHENBOULAKIA S, 2007, CONCURRENCY CONTROL