More Web Proxy on the site http://driver.im/

research-article

Speeding up web service composition with volatile external information

Authors:

Prashant DoshiAuthors Info & Claims

CSSSIA '08: Proceedings of the 2008 international workshop on Context enabled source and service selection, integration and adaptation: organized with the 17th International World Wide Web Conference (WWW 2008)

Article No.: 4, Pages 1 - 7

https://doi.org/10.1145/1361482.1361486

Published: 22 April 2008 Publication History

Abstract

Existing methods for composing Web services assume that compositions are fixed. However, in practice, service environments are often volatile and parameters of participating services may change during the composition. This paper introduces a novel method for composing Web services in the presence of external volatile information. Our approach, which we call the informed-presumptive is compared to previous state-of-the-art approaches for Web service composition in volatile environments. We show empirically that the informed-presumptive strategy produces compositions in significantly less time than the other strategies with lesser backtracks.

References

[1]

V. Agarwal, G. Chafle, K. Dasgupta, N. Karnik, A. Kumar, S. Mittal, and B. Srivastava. Synthy: A system for end to end composition of web services. JWSR, 3(4), 2005.

Digital Library

[2]

T.-C. Au, U. Kuter, and D. S. Nau. Web service composition with volatile information. In ISWC, 2005.

Digital Library

[3]

T.-C. Au and D. Nau. Reactive query policies: A formalism for planning with volatile external information. In CIDM, 2007.

[4]

G. Chafle, K. Dasgupta, A. Kumar, S. Mittal, and B. Srivastava. Adaptation in web service composition and execution. In ICWS, Industry Track, 2006.

Digital Library

[5]

G. Chafle, P. Doshi, J. Harney, S. Mital, and B. Srivastava. Improved adaptation of web service compositions using value of changed information. In ICWS, Industry Track, 2007.

[6]

N. Desai, A. K. Chopra, and M. P. Singh. Business process adaptations via protocols. In SCC, pages 601--608, 2006.

Digital Library

[7]

N. Desai, A. U. Mallya, A. K. Chopra, and M. P. Singh. Owl-p: A methodology for business process modeling and enactment. In Agent-Oriented Information Systems-III, LNCS, Volume 3529, pages 79--94, 2006.

Digital Library

[8]

P. Doshi, R. Goodwin, R. Akkiraju, and K. Verma. Dynamic workflow composition using markov decision processes. JWSR, 2(1):1--17, 2005.

[9]

D. Gotz and K. Mayer-Patel. A general framework for multidimensional adaption. In ICME, pages 612--619-126, 2004.

Digital Library

[10]

J. Harney and P. Doshi. Speeding up adaptation of web service compositions using expiration times. In WWW, 2007.

Digital Library

[11]

T. M. Mitchell. Machine Learning. McGraw-Hill, 1997.

Digital Library

[12]

R. Muller, U. Greiner, and E. Rahm. Agentwork: a workflow system supporting rule-based workflow adaptation. DKE, 51(2):223--256, 2004.

Digital Library

[13]

M. Reichert and P. Dadam. Adeptflex-supporting dynamic changes of workflows without losing control. JIIS, 10(2):93--17, 1998.

Digital Library

[14]

E. Stohr and J. Zhao. A technology adaptation model for business process automation. In HICSS, 1997.

Digital Library

[15]

W. van der Aalst. Generic workflow models: How to handle dynamic change and capture management information. In ICCIS, pages 115--126, 1999.

Digital Library

[16]

W. van der Aalst. Exterminating the dynamic change bug: A concrete approach to support workflow change. In Information Systems Frontiers, pages 297--317, 2001.

Digital Library

[17]

K. Verma, P. Doshi, K. Gomadam, J. Miller, and A. Sheth. Optimal adaptation in web processes with coordination constraints. In ICWS, 2006.

Digital Library

[18]

Alain Andrieux, Karl Czajkowski, Asit Dan, Kate Keahey, Heiko Ludwig, Toshiyuki Nakata, Jim Pruyne, John Rofrano, Steve Tuecke, and Ming Xu. WS-Agreement Specification. In 2005.

Cited By

Boumhamdi KJarir Z(2009)Yet another approach for dynamic web service composition2009 International Conference for Internet Technology and Secured Transactions, (ICITST)10.1109/ICITST.2009.5435098(1-5)Online publication date: Nov-2009
https://doi.org/10.1109/ICITST.2009.5435098

Index Terms

Speeding up web service composition with volatile external information
1. Human-centered computing
  1. Collaborative and social computing
    1. Collaborative and social computing systems and tools
2. Information systems
  1. World Wide Web

Recommendations

Speeding up web service composition with volatile information
WWW '08: Proceedings of the 17th international conference on World Wide Web

This paper introduces a novel method for composing Web services in the presence of external volatile information. Our approach, which we call the informed-presumptive, is compared to previous state-of-the-art approaches for Web service composition in ...
Speeding up adaptation of web service compositions using expiration times
WWW '07: Proceedings of the 16th international conference on World Wide Web

Web processes must often operate in volatile environments where the quality of service parameters of the participating service providers change during the life time of the process. In order to remain optimal, the Web process must adapt to these changes. ...
Aspect-Oriented Web Service Composition: A Petri Net Based Approach
CYBERC '11: Proceedings of the 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery

In the various approaches of web service compositions proposed by the researcher, Aspect Oriented Web Service Composition (AOWSC) is the most formal way of composition. Composition is a set of relevant candidate web service, synchronously tied up with ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

CSSSIA '08: Proceedings of the 2008 international workshop on Context enabled source and service selection, integration and adaptation: organized with the 17th International World Wide Web Conference (WWW 2008)

April 2008

63 pages

ISBN:9781605581071

DOI:10.1145/1361482

Editors:
Quan Z. Sheng
The University of Adelaide, Australia
,
Ullas Nambiar
IBM India Research Lab, India
,
Amit P. Sheth
Wright State University
,
Biplav Srivastava
IBM India Research Lab, India
,
Zakaria Maamar
Zayed University, UAE
,
Said Elnaffar
United Arab Emirates University, UAE

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

undetermined: undetermined

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 April 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CSSSIA '08

Sponsor:

undetermined

CSSSIA '08: International workshop on context enabled source and service selection, integration and adaptation

April 22, 2008

Beijing, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
215
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Boumhamdi KJarir Z(2009)Yet another approach for dynamic web service composition2009 International Conference for Internet Technology and Secured Transactions, (ICITST)10.1109/ICITST.2009.5435098(1-5)Online publication date: Nov-2009
https://doi.org/10.1109/ICITST.2009.5435098

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents