Skip to main content
SpringerLink
Log in

CNP-based Implementation of Service-oriented Workflow Mapping in SHGWMS

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

ShanghaiGrid has a complex service-oriented infrastructure. Workflow management is emerging as one of the most important part of it. Because the 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 Contract Net Protocol(CNP) to implement service-oriented workflow mapping in ShanghaiGrid workflow management system(SHGWMS). Three types of workflow in SHGWMS are denoted as Abstract workflow(AW), Concrete workflow(CW) and Executable workflow(EW). Belief-Desire-Intention(BDI) agent technology in SHGWMS helps the system meet challenges from the grid context. CNP provides a very proper negotiation model for agents. The problem of workflow mapping has been transferred to the problem of multi-agent negotiation with the help of CNP model in SHGWMS. We also propose AW2CW mapping algorithm and CW2EW mapping algorithm to accomplish service-oriented workflow mapping.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Benatallah B., Dumas, M., Sheng, Q.Z., Ngu, A.H.H.: Declarative composition and peer-to-peer provisioning of dynamic web services, pp. 297–308. In Proc. of International Conference on Data Engineering (ICDE2002), San Jose, California, USA (2002)

  2. Cao, J.W., Jarvis, S.A., Saini, S., Nudd, G.R.: GridFlow: Workflow Management for Grid Computing, in: Proceedings of 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID’03), pp. 198–205. IEEE Computer Society Press, Los Alamitos (2003)

  3. Cao, L., Li, M.L., Cao, J., Li, Y.: Planning Enhanced Grid Workflow Management System based on Agent, pp. 440–451. In Proc. of the 6th International Conference on Advances in Web-Age Information Management(WAIM2005). Hangzhou, China (2005)

  4. Cao, L., Li, M.L., Cao, J.: Cost-driven Web Service Selection using Genetic Algorithm, pp. 906–915. In Proc. of the 1st Workshop on Internet and Network Economics(WINE2005), Hong Kong, China (2006)

  5. Cao, L.: Research on agent-based grid workflow technology, pp. 52–53. Phd. thesis, Shanghai Jiao Tong University, China, June (2007)

  6. Deelman, E., Blythe, J., Gil, Y., Kesselman, C.: Workflow Management in GriPhyN. The Grid Resource Management, pp. 99–116. Kluwer, Netherlands (2003)

    Google Scholar 

  7. Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., Arbree, A., Cavanaugh, R., Blackburn, K., Lazzarini, A., Koranda, S.: Mapping abstract complex workflows onto grid environments. Journal of Grid Computing 1, (1), 25–39 (2003)

    Article  Google Scholar 

  8. Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Patil, S., Su, M., Vahi, K., Livny, M.: Pegasus: mapping scientific workflow onto the grid. In Proc. of European Across Grids Conference 2004, pp. 11–20. Nicosia, Cyprus, (2004)

  9. FIPA Contract Net Interaction Protocol Specification, In Specification by FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS (FIPA), 2002.12.3

  10. Foster, I., Kesselman, C.: The Grid Blueprint for a Future Computing Infrastructure. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  11. Goh, A., Koh, Y.K., Domazet, D.S.: ECA rule-based support for workflows. J. Artif. Intell. Eng 15, (1), 37–46 (2001)

    Article  Google Scholar 

  12. Jadex project, Retrieved October 10, 2005, from http://vsis-www.informatik.uni-hamburg.de/projects/jadex/

  13. JINI Community, Retrieved October 10, 2005, from http://www.jini.org/

  14. Li, M.L., Wu, M.Y.: ShanghaiGrid: an information service grid. Journal of Concurrency and Computation: Practice & Experience 18, (1), 111–135 (2006)

    Article  Google Scholar 

  15. Pokahr, A., Braubach, L., Lamersdorf, W.: A Flexible BDI Architecture Supporting Extensibility, pp. 379–385. In Proc. of the 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-2005), France (2005)

  16. Rabelo, R., Camarinha-Matos, L., Afsarmanesh, H.: Multi-agent Perspectives to Agile Scheduling. Intelligent Systems for Manufacturing, pp. 51–66. Kluwer, Netherlands (1998)

    Google Scholar 

  17. Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2ndnd edn. Prentice Hall, New Jersey (2002)

    Google Scholar 

  18. Schmidt, C., Parashar, M.A.: Peer-to-peer approach to web service discovery. World Wide Web J. 7, (2), 211–229 (2004)

    Article  Google Scholar 

  19. Shen, W., Norrie, D.: An agent-based approach for dynamic manufacturing scheduling. In Proc. of the 3rd International conference on the practica1 applications of agents and multi-agent systems, pp. 533–548. London, UK (1998)

  20. Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. 104–1113 (1980)

  21. Smith, R.G., Davis, R.: Applications of the contract net framework: Distributed Sensing, pp. 12–20. In Proc. of ARPA Distributed Sensor Net Symp., Pittsburgh, USA (1978)

  22. Tuecke, S., et al.: Open grid services infrastructure (OGSI) version 1.0. In Specification of GGF by OGSI-WG (2003)

  23. Wan, H.B., et al.: The Design and Implementation of Service Adapter in ShanghaiGrid Core, pp. 540–548. In Proc. of ISPA Workshops 2005, Nanjing, China (2005)

  24. Yu, J., Buyya, R.: A Novel Architecture for Realizing Grid Workflow using Tuple Spaces, pp. 119–128. In Proc. of the 5th IEEE/ACM International Workshop on Grid Computing (GRID 2004), Pittsburgh, USA (2004)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China

    Lei Cao, Minglu Li & Jian Cao

  2. E-Business Technology Institute, The University of Hong Kong, Pokfulam Road, Hong Kong, China

    Joshua Huang

Authors
  1. Lei Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Minglu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jian Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Joshua Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Cao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cao, L., Li, M., Cao, J. et al. CNP-based Implementation of Service-oriented Workflow Mapping in SHGWMS. World Wide Web 11, 199–226 (2008). https://doi.org/10.1007/s11280-007-0038-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-007-0038-5

Keywords

Search

Navigation