Analysis of Timing Constraints in Heterogeneous Middleware Interactions

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.

[1]  Yérom-David Bromberg,et al.  Middleware-Layer Connector Synthesis: Beyond State of the Art in Middleware Interoperability , 2011, SFM.

[2]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[3]  Gordon S. Blair,et al.  Supporting dynamic QoS management functions in a reflective middleware platform , 2000, IEE Proc. Softw..

[4]  David A Chappell,et al.  Enterprise Service Bus , 2004 .

[5]  Vlad Trifa,et al.  Interacting with the SOA-Based Internet of Things: Discovery, Query, Selection, and On-Demand Provisioning of Web Services , 2010, IEEE Transactions on Services Computing.

[6]  Axel Legay,et al.  Statistical abstraction and model-checking of large heterogeneous systems , 2010, International Journal on Software Tools for Technology Transfer.

[7]  Valérie Issarny,et al.  Service-Oriented Distributed Applications in the Future Internet: The Case for Interaction Paradigm Interoperability , 2013, ESOCC.

[8]  Simon S. Lam Protocol Conversion , 1988, IEEE Trans. Software Eng..

[9]  Valérie Issarny,et al.  QoS Analysis in Heterogeneous Choreography Interactions , 2013, ICSOC.

[10]  Bo Cheng,et al.  A Low-Delay, Lightweight Publish/Subscribe Architecture for Delay-Sensitive IOT Services , 2013, 2013 IEEE 20th International Conference on Web Services.

[11]  Luciano Baresi,et al.  On Accurate Automatic Verification of Publish-Subscribe Architectures , 2007, 29th International Conference on Software Engineering (ICSE'07).

[12]  Luciano Baresi,et al.  Formal Analysis of Publish-Subscribe Systems by Probabilistic Timed Automata , 2007, FORTE.

[13]  Zdenek Hanzálek,et al.  Case study on distributed and fault tolerant system modeling based on timed automata , 2009, J. Syst. Softw..

[14]  Nikil D. Dutt,et al.  Combining Formal Verification with Observed System Execution Behavior to Tune System Parameters , 2007, FORMATS.

[15]  David Stuart Robertson,et al.  Choreographing Web Services , 2009, IEEE Transactions on Services Computing.

[16]  Marta Z. Kwiatkowska,et al.  PRISM: Probabilistic Symbolic Model Checker , 2002, Computer Performance Evaluation / TOOLS.

[17]  Jianfeng Ma,et al.  Service Composition in Multi-domain Environment under Time Constraint , 2013, 2013 IEEE 20th International Conference on Web Services.

[18]  Wil M. P. van der Aalst,et al.  On the Notion of Coupling in Communication Middleware , 2005, OTM Conferences.

[19]  Sam Ruby,et al.  RESTful Web Services , 2007 .