Quantitative analysis of Reo-based service coordination

ABSTRACT

Quality of Service analysis of composed software systems is an active research area, with the goal of evaluating and improving performance and resource allocation in service-oriented applications, namely, in the glue code --coordination layer-- of such systems. Stochastic Reo offers constructs for service coordination and allows the specification of stochastic values for channels. But its state-of-the-art semantic models fail in several (important) ways. In this paper, we will see how Interactive Markov chains (IMC), proposed as a stochastic compositional model of concurrency, can be effectively used to serve as a compositional semantic model for Stochastic Reo. Treating IMC as a direct semantic model, gives rise to more faithful models and has obvious efficiency advantages. Moreover, tool support that exists for IMC is made available, without significant effort, to verify and reason about the coordination layer modelled as Reo connectors.

References

1. F. Arbab. Abstract behavior types: A foundation model for components and their composition. In F. S. de Boer, M. M. Bonsangue, S. Graf, and W. de Roever, editors, Formal Methods for Components and Objects, volume 2852 of LNCS, chapter 2, pages 33--70. Springer, 2003.
2. F. Arbab. Reo: a channel-based coordination model for component composition. Mathematical Structures in Comp. Sci., 14(3): 329--366, June 2004.
3. F. Arbab, R. Bruni, D. Clarke, I. Lanese, and U. Montanari. Tiles for reo. In A. Corradini and U. Montanari, editors, Recent Trends in Algebraic Development Techniques, volume 5486 of LNCS, pages 37--55. Springer, 2009.
4. F. Arbab, T. Chothia, R. van der Mei, S. Meng, Y. Moon, and C. Verhoef. From coordination to stochastic models of QoS. In J. Field and V. Vasconcelos, editors, Coordination Models and Languages, volume 5521 of LNCS, chapter 14, pages 268--287. Springer, 2009.
5. F. Arbab, C. Krause, Z. Maraikar, Y. Moon, and J. Proença. Modeling, testing and executing Reo connectors with the eclipse coordination tools. In Proceedings of FACS 2008, September 2008.
6. F. Arbab and F. Mavaddat. Coordination through channel composition. In F. Arbab and C. Talcott, editors, Coordination Models and Languages, volume 2315 of LNCS, chapter 6, pages 275--297. Springer, March 2002.
7. A. Aziz, K. Sanwal, V. Singhal, and R. Brayton. Model-checking continuous-time markov chains. ACM Trans. Comput. Logic, 1: 162--170, July 2000.
8. J. C. M. Baeten. A brief history of process algebra. ENTCS, 335(2--3): 131--146, May 2005.
9. C. Baier, B. Haverkort, H. Hermanns, and J. P. Katoen. Model-Checking algorithms for Continuous-Time markov chains. IEEE Transactions on Software Engineering, 29(6): 524--541, 2003.
10. C. Baier, M. Sirjani, F. Arbab, and J. J. M. M. Rutten. Modeling component connectors in Reo by constraint automata. SCP, 61(2): 75--113, 2006.
11. C. Baier and V. Wolf. Stochastic reasoning about channel-based component connectors. In Paolo Ciancarini and Herbert Wiklicky, editors, Coordination Models and Languages, volume 4038 of LNCS, pages 1--15. Springer, 2006.
12. M. A. Barbosa, L. S. Barbosa, and J. C. Campos. Towards a coordination model for interactive systems. ENTCS, 183: 89--103, July 2007.
13. M. M. Bonsangue, D. Clarke, and A. Silva. Automata for Context-Dependent connectors. In J. Field and V. T. Vasconcelos, editors, Coordination Models and Languages, volume 5521 of LNCS, pages 184--203. Springer, 2009.
14. M. M. Bonsangue, D. Clarke, and A. Silva. A model of context-dependent component connectors. SCP, 77(6): 685--706, June 2012.
15. D. Costa. Formal Models for Component Connectors. PhD thesis, Vrije University, October 2010.
16. J. L. Fiadeiro and A. Lopes. CommUnity on the move: Architectures for distribution and mobility. In F. S. Boer, M. M. Bonsangue, S. Graf, and W. Roever, editors, Formal Methods for Components and Objects, volume 3188 of LNCS, pages 177--196. Springer, 2004.
17. C. Fournet and G. Gonthier. The join calculus: A language for distributed mobile programming. In G. Barthe, P. Dybjer, L. Pinto, and J. Saraiva, editors, Applied Semantics, volume 2395 of LNCS, pages 268--332. Springer, 2002.
18. H. Garavel, F. Lang, R. Mateescu, and W. Serwe. CADP 2011: a toolbox for the construction and analysis of distributed processes. International Journal on STTT, pages 1--19, 2012.
19. D. Guck, T. Han, J. Katoen, and M. R. Neuhäußer. Quantitative timed analysis of interactive markov chains. In A. E. Goodloe and S. Person, editors, NASA Formal Methods, volume 7226 of LNCS, pages 8--23. Springer, 2012.
20. H. Hermanns. Interactive Markov Chains: The Quest for Quantified Quality, volume 2428 of LNCS. Springer, 2002.
21. H. Hermanns and J. P. Katoen. The how and why of Interactive Markov chains. In F. S. Boer, M. M. Bonsangue, S. Hallerstede, and M. Leuschel, editors, Formal Methods for Components and Objects, volume 6286 of LNCS, pages 311--337. Springer, 2010.
22. S. Jongmans and F. Arbab. Overview of thirty semantic formalisms for Reo. SACS, 22(1): 201--251, 2012.
23. S. Jongmans, F. Santini, and F. Arbab. Partially-distributed coordination in Reo. In Proceedings of PDP 2014. IEEE, 2014. To appear.
24. M. Kwiatkowska, G. Norman, and D. Parker. A framework for verification of software with time and probabilities. In K. Chatterjee and T. Henzinger, editors, Proceedings of FORMATS'10, volume 6246 of LNCS, pages 25--45. Springer, 2010.
25. R. Mateescu and W. Serwe. Model checking and performance evaluation with CADP illustrated on shared-memory mutual exclusion protocols. SCP, 78(7): 843--861, 2013.
26. R. Milner. A Calculus of Communicating Systems, volume 92 of LNCS. Springer, 1980.
27. J. Misra and W. R. Cook. Computation orchestration: A basis for wide-area computing. Software and Systems Modeling (SoSyM), 6(1): 83--110, March 2007.
28. Y. Moon, A. Silva, C. Krause, and F. Arbab. A compositional semantics for stochastic Reo connectors. In Proceedings of FOCLASA'10, pages 93--107, 2010.
29. Y. Moon, A. Silva, C. Krause, and F. Arbab. A compositional model to reason about end-to-end QoS in stochastic Reo connectors. SCP, December 2011.
30. O. Nierstrasz. Piccola - a small compositional language (invited talk). In Proceedings of FMOODS'99, volume 139, pages 457--480. Kluwer, B. V., 1999.
31. N Oliveira and L. S. Barbosa. Reconfiguration mechanisms for service coordination. In M. H. ter Beek and N. Lohmann, editors, Web Services and Formal Methods, volume 7843 of LNCS, pages 134--149. Springer, 2013.
32. J. V. G. Scholten. Mobile channels for exogenous coordination of distributed systems: semantics, implementation and composition. PhD thesis, LIACS, Faculty of Mathematics and Natural Sciences, Leiden University, January 2007.

Index Terms

• General and reference

  • Cross-computing tools and techniques

    • Metrics

• Software and its engineering

  • Software organization and properties

    • Software system structures

      • Software architectures