Decentralized execution of linear workflows over web services

详细信息    查看全文

• 作者：Efthymia Tsamoura ; Anastasios Gounaris ; Yannis Manolopoulos
• 关键词：Workflow optimization ; Web services ; Decentralized workflows ; Bottleneck cost metric
• 刊名：Future Generation Computer Systems
• 出版年：2011
• 出版时间：March 2011
• 年：2011
• 卷：27
• 期：3
• 页码：341-347
• 全文大小：482 K

文摘

The development of workflow management systems (WfMSs) for the effective and efficient management of workflows in wide-area infrastructures has received a lot of attention in recent years. Existing WfMSs provide tools that simplify the workflow composition and enactment actions, while they support the execution of complex tasks on remote computational resources usually through calls to web services (WSs). Nowadays, an increasing number of WfMSs employ pipelining during the workflow execution. In this work, we focus on improving the performance of long-running workflows consisting of multiple pipelined calls to remote WSs when the execution takes place in a totally decentralized manner. The novelty of our algorithm lies in the fact that it considers the network heterogeneity, and although the optimization problem becomes more complex, it is capable of finding an optimal solution in a short time. Our proposal is evaluated through a real prototype deployed on PlanetLab, and the experimental results are particularly encouraging.