Method of Using BDI Agents to Implement Service-oriented Workflow Mapping in AGWMS

Grid computing is becoming a mainstream technology for large-scale distributed resource sharing and system integration. Workflow management is also emerging as one of the most important grid services. Web service composition has been one of the hottest research topics. Grid environment is very dynamic, and the services are shared among many users, it is impossible to optimize the workflow from the point of view of execution ahead of time. In fact, one may want to make decisions about the execution locations and the access to a particular data set as late as possible. In this paper, we propose a method of using BDI agents to implement service-oriented workflow mapping in our agent-based grid workflow management system (AGWMS), which helps grid users streamline, manage and monitor their routinely problem solving processes without having to know any details of the underlying complex structure and dynamic state of VOs. BDI agent technology helps the system meet challenges from the grid context. Three types of workflow in AGWMS are denoted as abstract workflow (AW), concrete workflow (CW) and executable workflow (EW). We also propose AW2CW mapping algorithm and CW2EW mapping algorithm to implement service-oriented workflow mapping. Utilization of three workflow types further liberates model designers from sophisticated system details. It also increases the reusability of domain-specific models and improves the fault tolerance of the system.

[1]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[2]  Winfried Lamersdorf,et al.  A flexible BDI architecture supporting extensibility , 2005, IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[3]  Adam Arbree,et al.  Mapping Abstract Complex Workflows onto Grid Environments , 2003, Journal of Grid Computing.

[4]  Subhash Saini,et al.  GridFlow: workflow management for grid computing , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[5]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[6]  Yolanda Gil,et al.  Workflow management in GriPhyN , 2004 .

[7]  Anne H. H. Ngu,et al.  Declarative composition and peer-to-peer provisioning of dynamic Web services , 2002, Proceedings 18th International Conference on Data Engineering.

[8]  Rajkumar Buyya,et al.  A novel architecture for realizing grid workflow using tuple spaces , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[9]  Lei Cao,et al.  Cost-Driven Web Service Selection Using Genetic Algorithm , 2005, WINE.

[10]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.