Skip to main content

2016 | OriginalPaper | Buchkapitel

Efficient Constraint Verification in Service Composition Design and Execution (Short Paper)

verfasst von : Touraj Laleh, Joey Paquet, Serguei A. Mokhov, Yuhong Yan

Erschienen in: On the Move to Meaningful Internet Systems: OTM 2016 Conferences

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Most methods that have been proposed to solve the problem of web service composition only consider input and output parameters of services in order to solve the composition problem. However, there are other factors that affect composition and execution of composite services such as constraints. Constraints can be used to express customer requirements on services features. Additionally, most real-world web services have constraints that specify their limitations and use restrictions. Constraint verification has significant impact on composition and execution of composite services. In particular, run time verification of service constraints can result in the failure of the execution of composite services and eventually waste computational resources. Such failures can not always be predicted as the verification of some services depends on execution effects of other services inside a composite plan. In this paper, we focus on verification of constraints during the composition and execution of composite services.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Hamadi, R., Benatallah, B.: A petri net-based model for web service composition. In: Proceedings of the 14th Australasian Database Conference vol. 17, pp. 191–200. Australian Computer Society, Inc. (2003) Hamadi, R., Benatallah, B.: A petri net-based model for web service composition. In: Proceedings of the 14th Australasian Database Conference vol. 17, pp. 191–200. Australian Computer Society, Inc. (2003)
2.
Zurück zum Zitat Lécué, F., Léger, A.: A formal model for semantic web service composition. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 385–398. Springer, Heidelberg (2006). doi:10.1007/11926078_28 CrossRef Lécué, F., Léger, A.: A formal model for semantic web service composition. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 385–398. Springer, Heidelberg (2006). doi:10.​1007/​11926078_​28 CrossRef
3.
Zurück zum Zitat Berardi, D., Calvanese, D., Giacomo, G., Lenzerini, M., Mecella, M.: Automatic composition of e-services that export their behavior. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, pp. 43–58. Springer, Heidelberg (2003). doi:10.1007/978-3-540-24593-3_4 CrossRef Berardi, D., Calvanese, D., Giacomo, G., Lenzerini, M., Mecella, M.: Automatic composition of e-services that export their behavior. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, pp. 43–58. Springer, Heidelberg (2003). doi:10.​1007/​978-3-540-24593-3_​4 CrossRef
4.
Zurück zum Zitat Oh, S.C., Lee, D., Kumara, S.R.: Effective web service composition in diverse and large-scale service networks. Serv. Comput. IEEE Trans. 1(1), 15–32 (2008)CrossRef Oh, S.C., Lee, D., Kumara, S.R.: Effective web service composition in diverse and large-scale service networks. Serv. Comput. IEEE Trans. 1(1), 15–32 (2008)CrossRef
5.
Zurück zum Zitat Zheng, X., Yan, Y.: An efficient syntactic web service composition algorithm based on the planning graph model. In: Proceedings of the IEEE International Conference on Web Services (ICWS 2008), pp. 691–699. IEEE (2008) Zheng, X., Yan, Y.: An efficient syntactic web service composition algorithm based on the planning graph model. In: Proceedings of the IEEE International Conference on Web Services (ICWS 2008), pp. 691–699. IEEE (2008)
6.
Zurück zum Zitat Hashemian, S.V., Mavaddat, F.: A graph-based approach to web services composition. In: The 2005 Symposium on Applications and the Internet, pp. 183–189, January 2005 Hashemian, S.V., Mavaddat, F.: A graph-based approach to web services composition. In: The 2005 Symposium on Applications and the Internet, pp. 183–189, January 2005
7.
Zurück zum Zitat Wang, P., Ding, Z., Jiang, C., Zhou, M.: Constraint-aware approach to web service composition. IEEE Trans. Syst. Man Cybern. Syst. 44(6), 770–784 (2014)CrossRef Wang, P., Ding, Z., Jiang, C., Zhou, M.: Constraint-aware approach to web service composition. IEEE Trans. Syst. Man Cybern. Syst. 44(6), 770–784 (2014)CrossRef
9.
Zurück zum Zitat McIlraith, S., Son, T.C.: Adapting golog for composition of semantic web services. KR 2, 482–493 (2002) McIlraith, S., Son, T.C.: Adapting golog for composition of semantic web services. KR 2, 482–493 (2002)
10.
Zurück zum Zitat Oh, S.C., Lee, D., Kumara, S.R.T.: Web service planner (wspr): An effective and scalable web service composition algorithm. Int. J. Web Serv. Res. 4(1), 1–22 (2007)CrossRef Oh, S.C., Lee, D., Kumara, S.R.T.: Web service planner (wspr): An effective and scalable web service composition algorithm. Int. J. Web Serv. Res. 4(1), 1–22 (2007)CrossRef
11.
Zurück zum Zitat Ponnekanti, S.R., Fox, A.: Sword: A developer toolkit for web service composition. In: Proceedings of the Eleventh International World Wide Web Conference, Honolulu, HI. vol. 45 (2002) Ponnekanti, S.R., Fox, A.: Sword: A developer toolkit for web service composition. In: Proceedings of the Eleventh International World Wide Web Conference, Honolulu, HI. vol. 45 (2002)
12.
Zurück zum Zitat Aggarwal, R., Verma, K., Miller, J., Milnor, W.: Constraint driven web service composition in meteor-s. In: Services Computing, pp. 23–30, Sept 2004 Aggarwal, R., Verma, K., Miller, J., Milnor, W.: Constraint driven web service composition in meteor-s. In: Services Computing, pp. 23–30, Sept 2004
13.
Zurück zum Zitat Channa, N.: Constraint satisfaction in dynamic web service composition. In: Sixteenth International Workshop on Database and Expert Systems Applications Proceedings, pp. 658–664. IEEE (2005) Channa, N.: Constraint satisfaction in dynamic web service composition. In: Sixteenth International Workshop on Database and Expert Systems Applications Proceedings, pp. 658–664. IEEE (2005)
14.
Zurück zum Zitat Moghaddam, A., Davis, J.G.: Service selection in web service composition: a comparative review of existing approaches. In: Bouguettaya, A., Sheng, Q.Z., Daniel, F. (eds.) Web Serv. Found., pp. 321–346. Springer, Heidelberg (2014)CrossRef Moghaddam, A., Davis, J.G.: Service selection in web service composition: a comparative review of existing approaches. In: Bouguettaya, A., Sheng, Q.Z., Daniel, F. (eds.) Web Serv. Found., pp. 321–346. Springer, Heidelberg (2014)CrossRef
15.
Zurück zum Zitat Ben Hassine, A., Matsubara, S., Ishida, T.: A constraint-based approach to horizontal web service composition. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 130–143. Springer, Heidelberg (2006). doi:10.1007/11926078_10 CrossRef Ben Hassine, A., Matsubara, S., Ishida, T.: A constraint-based approach to horizontal web service composition. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 130–143. Springer, Heidelberg (2006). doi:10.​1007/​11926078_​10 CrossRef
16.
Zurück zum Zitat Papazoglou, M.: Web services: principles and technology. Pearson Education, Englewood Cliffs (2008) Papazoglou, M.: Web services: principles and technology. Pearson Education, Englewood Cliffs (2008)
17.
Zurück zum Zitat Lee, C.: On quality of service optimization with discrete qos options. In: Real-Time Technology and Applications Symposium, pp. 276–286. IEEE (1999) Lee, C.: On quality of service optimization with discrete qos options. In: Real-Time Technology and Applications Symposium, pp. 276–286. IEEE (1999)
18.
Zurück zum Zitat Li, J., Yan, Y., Lemire, D.: Full solution indexing for top-k web service composition Li, J., Yan, Y., Lemire, D.: Full solution indexing for top-k web service composition
Metadaten
Titel
Efficient Constraint Verification in Service Composition Design and Execution (Short Paper)
verfasst von
Touraj Laleh
Joey Paquet
Serguei A. Mokhov
Yuhong Yan
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-48472-3_26