[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1007/978-3-662-48616-0_3guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Analysis of Timing Constraints in Heterogeneous Middleware Interactions

Published: 16 November 2015 Publication History

Abstract

With the emergence of Future Internet applications that connect web services, sensor-actuator networks and service feeds, scalability and heterogeneity support of interaction paradigms are of critical importance. Heterogeneous interactions can be abstractly represented by client-service, publish-subscribe and tuple space middleware connectors that are interconnected via bridging mechanisms providing interoperability among the services. In this paper, we make use of the eXtensible Service Bus (XSB), proposed in the CHOReOS project as the connector enabling interoperability among heterogeneous choreography participants. XSB models transactions among peers through generic post and get operations that represent peer behavior with varying time/space coupling. Nevertheless, the heterogeneous lease and timeout constraints of these operations severely affect latency and success rates of transactions. By precisely studying the related timing thresholds using timed automata models, we verify conditions for successful transactions with XSB connectors. Furthermore, we statistically analyze through simulations, the effect of varying lease and timeout periods to ensure higher probabilities of successful transactions. Simulation experiments are compared with experiments run on the XSB implementation testbed to evaluate the accuracy of results. This work can provide application developers with precise design time information when setting these timing thresholds in order to ensure accurate runtime behavior.

References

[1]
Aldred L, van der Aalst WMP, Dumas M, and ter Hofstede AHM Meersman R On the notion of coupling in communication middleware On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE 2005 Heidelberg Springer 1015-1033
[2]
Alur R and Dill DL A theory of timed automata Theoret. Comput. Sci. 1994 126 183-235
[3]
Baresi, L., Ghezzi, C., Mottola, L.: On accurate automatic verification of publish-subscribe architectures. In: IEEE International Conference on Software Engineering (2007)
[4]
Barker A, Walton CD, and Robertson D Choreographing web services IEEE Trans. Serv. Comput. 2009 2 152-166
[5]
Basu A, Bensalem S, Bozgt M, Delahaye B, and Legay A Statistical abstraction and model-checking of large heterogeneous systems Int. J. Softw. Tools Techno. Transfer 2012 14 53-71
[6]
Behrmann, G., David, A., Larsen, K.G.: A tutorial on uppaal 4.0. Technical report, Aalborg University, Denmark (2006)
[7]
Blair GS, Andersen A, Blair L, Coulson G, and Sanchez D Supporting dynamic QoS management functions in a reflective middleware platform Proc. IEE Softw. 2000 147 1 13-21
[8]
Chappell DA Enterprise Service Bus 2004 Sebastopol O’Reilly Media
[9]
CHOReOS. Final CHOReOS architectural style. Technical report, Large Scale Choreographies for the Future Internet (2013)
[10]
Clarke EM, Emerson EA, and Sistla AP Automatic verification of finite-state concurrent systems using temporal logic specifications ACM Trans. Program. Lang. Syst. 1986 8 2 244-263
[11]
Freeman E, Hupfer S, and Arnold K JavaSpaces Principles, Patterns, and Practice 1999 Essex Addison-Wesley Professional
[12]
Georgantas N, Bouloukakis G, Beauche S, and Issarny V Lau K-K, Lamersdorf W, and Pimentel E Service-oriented distributed applications in the future internet: the case for interaction paradigm interoperability Service-Oriented and Cloud Computing 2013 Heidelberg Springer 134-148
[13]
Guinard D, Karnouskos S, Trifa V, Dober B, Spiess P, and Savio D Interacting with the SOA-based internet of things: discovery, query, selection, and on-demand provisioning of web services IEEE Trans. Serv. Comput. 2010 3 223-235
[14]
He F, Baresi L, Ghezzi C, and Spoletini P Derrick J and Vain J Formal analysis of publish-subscribe systems by probabilistic timed automata Formal Techniques for Networked and Distributed Systems – FORTE 2007 2007 Heidelberg Springer 247-262
[15]
Issarny V, Bennaceur A, and Bromberg Y-D Bernardo M and Issarny V Middleware-layer connector synthesis: beyond state of the art in middleware interoperability Formal Methods for Eternal Networked Software Systems 2011 Heidelberg Springer 217-255
[16]
Kattepur A, Georgantas N, and Issarny V Basu S, Pautasso C, Zhang L, and Fu X QoS analysis in heterogeneous choreography interactions Service-Oriented Computing 2013 Heidelberg Springer 23-38
[17]
Kim M, Stehr M-O, Talcott C, Dutt N, and Venkatasubramanian N Raskin J-F and Thiagarajan PS Combining formal verification with observed system execution behavior to tune system parameters Formal Modeling and Analysis of Timed Systems 2007 Heidelberg Springer 257-273
[18]
Kwiatkowska, M., Norman, G., Parker, D.: PRISM: probabilistic symbolic model checker. In: Proceedings of Tools Session of Aachen International Muliconference on Measurement, Modelling and Evaluation of Computer-Communication Systems, pp. 7–12 (2001)
[19]
Lam SS Protocol conversion IEEE Trans. Softw. Eng. 1988 14 3 353-362
[20]
Richards M, Monson-Haefel R, and Chappell DA Java Message Service 2009 2 Sebastopol O’Reilly
[21]
Richardson L and Ruby S RESTful Web Services 2007 Sebastopol O’Reilly
[22]
Sun, Y., Qiao, X., Cheng, B., Chen, J.: A low-delay, lightweight publish/subscribe architecture for delay-sensitive IoT services. In: IEEE 20th International Conference on Web Services (2013)
[23]
Waszniowski L, Krakora J, and Hanzalek Z Case study on distributed and fault tolerant system modeling based on timed automata J. Syst. Softw. 2009 82 1678-1694
[24]
Zhang, T., Ma, J., Sun, C., Li, Q., Xi, N.: Service composition in multi-domain environment under time constraint. In: IEEE International Conference on Web Services (2013)

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
Service-Oriented Computing: 13th International Conference, ICSOC 2015, Goa, India, November 16-19, 2015, Proceedings
Nov 2015
473 pages
ISBN:978-3-662-48615-3
DOI:10.1007/978-3-662-48616-0

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 16 November 2015

Author Tags

  1. Heterogeneous services
  2. Middleware interoperability
  3. Interaction paradigms
  4. Timed automata
  5. Uppaal
  6. Statistical analysis

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 26 Dec 2024

Other Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media