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]  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.

[2]  Angela Goh,et al.  ECA rule-based support for workflows , 2001, Artif. Intell. Eng..

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

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

[5]  Elena Baralis,et al.  Compile-Time and Runtime Analysis of Active Behaviors , 1998, IEEE Trans. Knowl. Data Eng..

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

[7]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

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

[9]  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..

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

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

[12]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[13]  Yolanda Gil,et al.  Pegasus: Mapping Scientific Workflows onto the Grid , 2004, European Across Grids Conference.

[14]  Linpeng Huang,et al.  ShanghaiGrid: an Information Service Grid , 2006, Concurr. Comput. Pract. Exp..

[15]  Marios D. Dikaiakos.  Grid computing : Second European Across Grids Conference, AxGrids 2004, Nicosia, Cyprus, January 28-30, 2004 : revised papers , 2004 .

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

[17]  Jarek Nabrzyski,et al.  Grid Resource Management , 2004 .

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

[19]  Hamideh Afsarmanesh,et al.  Mutigent perspectives to agile scheduling , 1998, BASYS.

[20]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.