Models of Connected Things: On Priced Probabilistic Timed Reo

The Internet of Things (IoT) is announced to swamp the world. In order to understand the emergent behaviour of connected things, effective support for the modelling of connection and failure probabilities, execution and waiting times, as well as resource consumptions of various kinds is needed. At the heart of IoT are flexible and adaptive communication and interaction patterns between things, meant to enable advanced as well as radically new emerging functionalities. Since these interaction patterns are determined by topological characteristics, they can naturally be modelled by channel-based exogenous coordination primitives. In this paper, we tackle the IoT modelling challenge. Our modelling approach is based on a conservative extension of Reo circuits. On a technical level, we work with a model called Priced Probabilistic Timed Constraint Automaton, which combines existing models of probabilistic and timed aspects, and is equipped with pricing information. The latter enables us to reason about resource consumption, especially important in light of severely limited power, memory and computation budgets in things. The approach is set up in such a way that the original constituent models can be retrieved without changes in syntax and semantics. A small but illustrative IoT case is modelled and evaluated, demonstrating the principal benefits of the proposed approach.

[1]  Jonathan P. Bowen,et al.  Component-Based Modelling for Scalable Smart City Systems Interoperability: A Case Study on Integrating Energy Demand Response Systems , 2016, Sensors.

[2]  George J. Pappas,et al.  Optimal Paths in Weighted Timed Automata , 2001, HSCC.

[3]  Kim G. Larsen,et al.  Minimum-Cost Reachability for Priced Timed Automata , 2001, HSCC.

[4]  Farhad Arbab,et al.  A Compositional Semantics for Stochastic Reo Connectors , 2010, FOCLASA.

[5]  Christel Baier,et al.  Stochastic Reasoning About Channel-Based Component Connectors , 2006, COORDINATION.

[6]  Qiang Wei,et al.  Environment based modeling approach for services in the Internet of Things , 2013 .

[7]  Zhi Jin,et al.  Modeling and Analyzing the Reliability and Cost of Service Composition in the IoT: A Probabilistic Approach , 2012, 2012 IEEE 19th International Conference on Web Services.

[8]  Farhad Arbab,et al.  Overview of Thirty Semantic Formalisms for Reo , 2012, Sci. Ann. Comput. Sci..

[9]  Farhad Arbab,et al.  Reo: A Channel-based Coordination Model for Component Composition , 2005 .

[10]  Farhad Arbab,et al.  A Coinductive Calculus of Component Connectors , 2002, WADT.

[11]  Joost-Pieter Katoen,et al.  A compositional modelling and analysis framework for stochastic hybrid systems , 2012, Formal Methods in System Design.

[12]  Holger Hermanns,et al.  Cost Preserving Bisimulations for Probabilistic Automata , 2014, Log. Methods Comput. Sci..

[13]  Farhad Arbab,et al.  On Resource-Sensitive Timed Component Connectors , 2007, FMOODS.

[14]  Christel Baier,et al.  Probabilistic Models for Reo Connector Circuits , 2005, J. Univers. Comput. Sci..

[15]  Joan Daniel Prades,et al.  The Power of Models: Modeling Power Consumption for IoT Devices , 2015, IEEE Sensors Journal.

[16]  Farhad Arbab,et al.  Component Connectors with QoS Guarantees , 2007, COORDINATION.

[17]  Thomas A. Henzinger,et al.  Symbolic Model Checking for Real-Time Systems , 1994, Inf. Comput..

[18]  Holger Hermanns,et al.  MODEST: A Compositional Modeling Formalism for Hard and Softly Timed Systems , 2006, IEEE Transactions on Software Engineering.

[19]  Christel Baier,et al.  Models and temporal logics for timed component connectors , 2004, Proceedings of the Second International Conference on Software Engineering and Formal Methods, 2004. SEFM 2004..

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

[21]  Edward A. Lee.  Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[22]  Christel Baier,et al.  Modeling component connectors in Reo by constraint automata , 2004, Sci. Comput. Program..

[23]  Nancy A. Lynch,et al.  Probabilistic Simulations for Probabilistic Processes , 1994, Nord. J. Comput..