Skip to main content
SpringerLink
Log in

A design methodology for verified web-service mediators

  • Published:
Computing Aims and scope Submit manuscript

Abstract

A new web service can be built by combining existing web services and coordinating their actions by a ‘mediator’. This work presents a formal design methodology based on model checking that generates all the mediator designs that meet requirements specified by a user. The methodology allows the user to explore the designs in search of the mediator that offers the best theoretical performance. Markov models of various measures of performance are considered. Each measure may result in a different ranking of the mediator designs (from best to worst for example). From these rankings the user can select the design that at least theoretically best fits the purpose. The novelty of this work is the use of model checking and Markov analysis in a single formal framework to generate, explore, and select from a set of provably-correct mediators—while still in the design stage of development.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29

Similar content being viewed by others

References

  1. Al-Masri E, Mahmoud Q (2007) QoS-based discovery and ranking of web services. In: Proceedings of 16th IEEE international conference on computer communications and networks, Hawaii USA, pp 529–534

  2. Ardagna D, Tanelli M, Lovera M, Zhang L (2010) Black-box performance models for virtualized web service applications. In: Proceedings of the ACM joint WOSP/SIPEW international conference on performance engineering, pp 153–164

  3. Berardi D, Calvanese D, de Giacomo G, Hull R, Mecella M (2005) Automatic composition of transition-based semantic web services with messaging. In: VLDB’05, proceedings of the 31st international conference on very large databases, pp 613–624 (VLDB Endowment)

  4. Berardi D, Calvanese D, de Giacomo G, Lenzerini M, Mecella M (2005) Automatic service composition based on behavioral descriptions. Int J Coop Inf Syst 14(4):333–376

    Article  Google Scholar 

  5. Bhat G, Cleaveland R, Grumberg O (1995) Efficient on-the-fly model checking for CTL*. In: Proceedings of the 10th annual symposium on logic in computer science, Los Alamitos, pp 388–397

  6. Bultan T, Fu X, Hull R, Su J (2003) Conversation specification: a new approach to design and analysis of e-service composition. In: WWW’03, proceedings of the 12th ACM international conference on world wide web, Budapest, pp 403–410

  7. Cabral L, Domingue J, Galizia S, Gugliotta A, Tanasescu V, Pedrinaci C, Norton B (2006) IRS-III: a broker for semantic web services based applications. The semantic Web-ISWC, pp 201–214

  8. Cao J (2011) A formal verification- and performance-driven design methodology for converters. Phd thesis, Department of Computer Science and Engineering, UNSW, Sydney, Australia

  9. Cao J, Nymeyer A (2009) Formal model of a protocol converter. In: CATS’09 15th computing, the Australasian theory symposium, vol 94 of CRPIT, pp 107–117

  10. Cao J, Nymeyer A (2010) The ‘best’ valid safe protocol converter. In: SSIRI’10, 4th IEEE Computer Society international conference on secure software integration and reliability improvement, Singapore, pp 237–243

  11. Cao J, Nymeyer A (2010) High-fidelity Markovian power model for protocols. In: DATE’10, ACM proceedings of the conference on design, automation and test in Europe, pp 267–270

  12. Cao J, Nymeyer A (2010) A Markov model for low-power high-fidelity design-space exploration. In: DSD’10, 13th Euromicro conference publication services on digital system design, pp 115–122

  13. Cao J, Nymeyer A (2011) A Markov performance model for buffered protocol design. In: ISVLSI, IEEE Computer Society annual symposium on VLSI, pp 170–175

  14. Casale G, Mi N, Smirni E (2008) Bound analysis of closed queueing networks with workload burstiness. In: SIGMETRICS’08, the proceedings of the ACM international conference on measurement and modeling of computer systems, pp 13–24

  15. Casati F, Ilnicki S, Jin L, Krishnamoorthy V, Shan M (2000) Adaptive and dynamic service composition in eFlow. In: Advanced information systems engineering. Springer, pp 13–31

  16. Clarke EM, Grumberg O, Peled DA (2000) Model checking. MIT Press, Cambridge

    Google Scholar 

  17. Clements P, Northrop L (1996) Software architecture: an executive overview. Technical report CMU/SEI-96-TR-003. Carnegie Mellon University, Pittsburgh, PA

  18. de Giacomo G, de Leoni M, Mecella M, Patrizi F (2007) Automatic workflows composition of mobile services. IEEE Computer Society, pp 823–830

  19. Deutsch A, Sui L, Vianu V, Zhou D (2006) Verification of communicating data-driven web services. In: Proceedings of the 25th ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems, pp 90–99

  20. Dustdar S, Schreiner W (2005) A survey on web services composition. Int. J Web Grid Serv 1(1):1–30

    Article  Google Scholar 

  21. Franks G, Woodside M (1998) Performance of multi-level client-server systems with parallel service operations. In: WOSP ’98, proceedings of the ACM 1st international workshop on software and performance, pp 120–130

  22. Hermanns H (2002) Interactive Markov chains. Springer, Berlin

    Book  MATH  Google Scholar 

  23. Ivanovic D, Carro M, Hermenegildo M (2010) Towards data-aware QoS-driven adaptation for service orchestrations. In: Proceedings of 2010 IEEE international conference on web services, ICWS ’10. IEEE Computer Society, pp 107–114

  24. Javaid H, Ignjatvic A, Parameswaran S (2010) Fidelity metrics for estimation models. In: ICCAD’10, proceedings of the IEEE/ACM international conference on computer-aided design, pp 1–8

  25. Kazhamiakin R, Pistore M, Santuari L (2006) Analysis of communication models in web service compositions. In: WWW’06, proceedings of the 15th ACM international conference on world wide web. pp 267–276

  26. Kumaran S, Nandi P (2002) Conversational support for web services: the next stage of web services abstraction. http://www.ibm.com/developerworks/webservices/library/ws-conver/.

  27. Li L, Yang Y (2008) E-business process modelling with finite state machine based service agents. In: CSCWD’08, computer supported cooperative work in design. Springer, pp 261–272

  28. Mitra S, Kumar R, Basu S (July 2007) Automated choreographer synthesis for web services composition using I/O automata. In: ICWS’07, proceedings of the IEEE international conference on web services. pp 364–371

  29. Pacifici G, Spreitzer M, Tantawi A, Youssef A (2003) Performance management for cluster based web services. IEEE J Sel Areas Commun 23:2333–2343

    Google Scholar 

  30. Paolucci M, Soudry J, Srinivasan N, Sycara K (2004) A broker for OWL-S web services. Extending web services technologies, pp 79–98

  31. Peltz C (2003) Web services orchestration and choreography. Computer 36:46–52

    Article  Google Scholar 

  32. Petry F, Ladner R, Gupta KM, Moore P, Aha DW (2009) Design of an integrated web services brokering system. Int J Inf Technol Web Eng 4:58–77

    Article  Google Scholar 

  33. Rosen M (2008) Applied SOA: service-oriented architecture and design strategies. Wiley, Indianapolis

    Google Scholar 

  34. Sangiovanni-Vincentelli A (2007) Quo vadis, SLD? Reasoning about the trends and challenges of system level design. Proc IEEE 95(3):467–506

    Article  Google Scholar 

  35. Serhani MA, Dssouli R, Hafid A, Sahraoui H (2005) A QoS broker based architecture for efficient web services selection. In: ICWS’05, proceedings of IEEE international conference on web services. IEEE, pp 113–120

  36. Sinha R, Roop PS, Basu S (2008) A model checking approach to protocol conversion. Electr Notes Theor Comput Sci 203(4):81–94

    Article  Google Scholar 

  37. Sycara K, Paolucci M, Soudry J, Srinivasan N (2004) Dynamic discovery and coordination of agent-based semantic web services. IEEE Internet Comput 8:66–73

    Article  Google Scholar 

  38. Tai K (1994) Definitions and detection of deadlock, livelock, and starvation in concurrent programs. In: ICPP’94, IEEE international conference on parallel processing, vol 2. pp 69–72

  39. Tanelli M, Ardagna D, Lovera M, Zhang L (2008) Model identification for energy-aware management of web service systems. In: ICSOC’08, proceedings of the 6th international conferernce on service-oriented computing. Springer, Berlin, pp 599–606

  40. ter Beek MH, Bucchiarone A, Gnesi S (2008) Formal methods for service composition. Ann Math Comput Teleinf 1(5):1–10

    Google Scholar 

  41. Yu T, Lin K (2004) The design of QoS broker algorithms for QoS-capable web services. In: EEE’04, proceedings of IEEE international conference on e-technology, e-commerce and e-service, pp 17–24

  42. Yu T, Lin K (2005) A broker-based framework for QoS-aware web service composition. In: EEE’05, proceedings of IEEE international conferernce on e-technology, e-commerce and e-service. pp 22–29

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, The University of New South Wales, Sydney, Australia

    Jing Cao & Albert Nymeyer

Authors
  1. Jing Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Albert Nymeyer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jing Cao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cao, J., Nymeyer, A. A design methodology for verified web-service mediators. Computing 95, 567–610 (2013). https://doi.org/10.1007/s00607-012-0237-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-012-0237-5

Mathematics Subject Classification

Search

Navigation