Skip to main content

Distributed Coordination of Workflows over Web Services and Their Handheld-Based Execution

  • Conference paper
Distributed Computing and Networking (ICDCN 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4904))

Included in the following conference series:

Abstract

The current state of the art of workflow composition over web services employ a centralized composite process to coordinate the constituent web services. Therefore, the coordinator process is complex, less scalable, and bulky. This paper introduces an architecture and associated techniques for distributed coordination of these workflows, and a prototype system, namely BondFlow system, with capability to control workflow execution using a handheld device. We distribute the centralized coordination logic of traditional workflows by (i) extending the stateless web services into self-coordinating entities using coordinator proxy objects, and (ii) creating the workflow over these entities by interconnecting them into a distributed network of objects using web bond primitives. Previously, we have developed web bond primitives to enforce interdependencies among autonomous entities. The prototypedr BondFlow systeh provides a platform to configure such distributed workflows, producing coordination components with a footprint small enough to be executed on a handheld (footprint no larger than 150 KB).

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Prasad, S.K., Madisetti, V., Navathe, S., et al.: System on Mobile Devices (SyD): A Middleware Testbed for Collaborative Applications over Small Heterogeneous Devices and Data Stores. In: Proc. ACM/IFIP/USENIX 5th International Middleware Conference, Toronto, Ontario, Canada (October 18th - 22nd, 2004)

    Google Scholar 

  2. Chakraborty, D., Joshi, A., Finin, T., Yesha, Y.: Service Composition for Mobile Environments. Journal on Mobile Networking and Applications, Special Issue on Mobile Services (February 2004)

    Google Scholar 

  3. Ko, I.-Y., Neches, R.: Composing Web Services for Large-Scale Tasks. In: Internet Computing, vol. 7(5), pp. 52–59. IEEE, Los Alamitos (2003)

    Google Scholar 

  4. Indrakanti, S., Varadharajan, V., Hitchens, M.: Authorization Service for Web Services and its Application in a Health Care Domain. International Journal of Web Services Research 2(4), 94–119 (2005)

    Google Scholar 

  5. Chafle, G., Chandra, S., Mann, V., Nanda, M.G.: Decentralized Orchestration of Composite Web Services. In: WWW 2004. Proc. of the Alternate Track on Web Services at the 13th International World Wide Web Conference, New York, NY (May 2004)

    Google Scholar 

  6. Sinderson, E., Magapu, V., Mak, R.: Portal of NASAs Mars Exploration Rovers Mission-Middleware and Web Services for the Collaborative Information. In: Proc. ACM/IFIP/USENIX 5th International Middleware Conference, Toronto, Ontario, Canada, October 18th - 22nd 2004, pp. 1–17 (invited paper)

    Google Scholar 

  7. Ranganathan, A., McFaddin, S.: Using Workflows to Coordinate Web Services in Pervasive Computing Environments. In: ICWS 2004. Proc. of the IEEE International Conference on Web Services. Proc. of the IEEE International Conference on Web Services, San Diego, California, USA, June 6-9, 2004, pp. 288–295. IEEE Computer Society, Los Alamitos (2004)

    Chapter  Google Scholar 

  8. zur Muehlen, M., Stohr, E.A.: Internet-enabled Workflow Management. Editorial to the Special Issue of the Business Process Management Journal 11 (2005)

    Google Scholar 

  9. Dustdar, S., Gall, H., Schmidt, R.: Web Services for Groupware in Distributed and Mobile Collaboration. In: PDP 2004, p. 241 (2004)

    Google Scholar 

  10. Mnaouer, A.B., Shekhar, A., Yi-Liang, Z.: A Generic Framework for Rapid Application Development of Mobile Web Services with Dynamic Workflow Management. In: IEEE SCC 2004, pp. 165–171 (2004)

    Google Scholar 

  11. Steele, R.A.: Web Services-based System for Ad-hoc Mobile Application Integration. In: Proc. of IEEE Intl. Conf. on Information Technology: Coding and Computing 2003 (2003)

    Google Scholar 

  12. Hawryszkiewycz, I., Steele, R.: Extending Collaboration to Mobile Environments. In: Proc. of the International Conference on Web Technologies, Applications and Services, Calgary, Canada (July 4-6, 2005)

    Google Scholar 

  13. Prasad, S.K., Balasoorya, J.: Fundamental Capabilities of Web Coordination Bonds: Modeling Petri Nets and Expressing Workflow and Communication Patterns over Web Services. In: Proc. Hawaii Intl. Conf. in Syst. Sc. (HICSS-38), Big Island (January 4-8, 2005)

    Google Scholar 

  14. Balasooriya, J., Padye, M., Prasad, S., Navathe, S.B.: BondFlow: A System for Distributed Coordination of Workflows over Web Services. In: 14th HCW in conjunction with IPDPS 2005, Denver, Colorado, USA (April 2005)

    Google Scholar 

  15. Benatallah, B., Dumas, M., Sheng, Q.Z.: Facilitating the Rapid Development and Scalable Orchestration of Composite Web Services. Distributed and Parallel Databases 17(1), 5–37 (2005)

    Article  Google Scholar 

  16. Barros, A., Dumas, M., Oaks, P.: Standards for Web Service Choreography and Orchestration: Status and Perspectives. In: Proc. of the Workshop on Web Services Choreography and Orchestration for Business Process Management, Nancy, France (September 2005)

    Google Scholar 

  17. Schuler, C., Weber, R., Schuldt, H., Schek, H.-J.: Scalable Peer-to-Peer Process Management - The OSIRIS Approach. In: ICWS 2004, pp. 26–34 (2004)

    Google Scholar 

  18. Rosenberg, F., Dustdar, S.: Towards a Distributed Service-Oriented Business Rules System. In: ECOWS. IEEE European Conference on Web Services, November 14-16, 2005, IEEE Computer Society Press, Los Alamitos (2005)

    Google Scholar 

  19. Schmidt, R.: Web services based execution of business rules. In: Proc. of the Intl. Workshop on Rule Markup Languages for Business Rules on the Semantic Web (2002)

    Google Scholar 

  20. Humphrey, M., Wasson, G., Jackson, K., et al.: State and Events for Web Services: A Comparison of Five WS-Resource Framework and WS-Notification Implementations. In: 14th IEEE Intl. Symposium on High Performance Distributed Computing (HPDC-14), Research Triangle Park, NC (July 24-27, 2005)

    Google Scholar 

  21. Czajkowski, K., Ferguson, D., Foster, I., et al.: The WS-Resource Framework (2004), http://www-106.ibm.com/developerworks/library/ws-resource/ws-wsrf.pdf

  22. Jørstad, I., Dustdar, S., van Do, T.: Service-Oriented Architectures and Mobile Services. In: 3rd Intl. Workshop on Ubiquitous Mobile Information and collaboration Systems (UMICS), co-located with CAiSE 2005, June 13-14, 2005 Porto, Portugal (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Shrisha Rao Mainak Chatterjee Prasad Jayanti C. Siva Ram Murthy Sanjoy Kumar Saha

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Balasooriya, J., Joshi, J., Prasad, S.K., Navathe, S. (2007). Distributed Coordination of Workflows over Web Services and Their Handheld-Based Execution. In: Rao, S., Chatterjee, M., Jayanti, P., Murthy, C.S.R., Saha, S.K. (eds) Distributed Computing and Networking. ICDCN 2008. Lecture Notes in Computer Science, vol 4904. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77444-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77444-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77443-3

  • Online ISBN: 978-3-540-77444-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics